Transport Block Segmentation With CRC for Early List Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In 5G mobile communication, list decoding methods fail to exclude erroneous decoding paths before final decoding is completed, leading to increased error probability and decreased list gain due to the lack of effective error correction mechanisms.
Innovation Solution
A method is introduced where data blocks are divided into n pieces, with additional information such as cyclic redundancy check (CRC) or single parity bits attached to each block for error correction, allowing for early termination of decoding if errors are detected, and using multiple CRCs or single parity bits to track and erase erroneous paths during the list decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If list decoding is used in 5G mobile communication, then decoding speed is improved, but error probability increases due to inability to exclude erroneous decoding paths
Solution Approach 1:
The transmission block is divided into multiple data blocks, and separate CRC checks are performed on each data block during the decoding process. This segmentation allows the receiver to identify and exclude erroneous decoding paths at intermediate stages, preventing error propagation while maintaining the speed benefits of list decoding.
Solution Approach 2:
CRC checks are performed at intermediate stages during the decoding process rather than only at the final stage. This preliminary error detection allows the system to identify and eliminate erroneous decoding paths before they can propagate through the complete decoding process, thereby reducing error probability while maintaining decoding speed.
2Reliability
If multiple CRCs are attached to data blocks for error correction, then reliability is improved, but device complexity increases
Solution Approach 1:
The overall CRC check is segmented into multiple independent CRC checks, one for each data block. This allows the receiver to process CRC checks in parallel or in a staged manner, reducing the computational complexity at any single point while maintaining high reliability through comprehensive error detection across all data blocks.
Solution Approach 2:
Instead of performing a single comprehensive CRC check on the entire transmission block, the system performs partial CRC checks on individual data blocks during the decoding process. This partial action approach reduces the immediate computational burden while providing sufficient error detection capability to maintain reliability.
3Productivity
If early termination of decoding is implemented when errors are detected, then productivity is improved, but measurement precision worsens due to incomplete decoding
Solution Approach 1:
CRC checks are performed at intermediate stages during the decoding process to preliminarily identify erroneous data blocks. When errors are detected, the system can terminate decoding for those specific blocks and focus resources on correctly decoded blocks, improving overall productivity without sacrificing the accuracy of successfully decoded data.
Solution Approach 2:
The transmission block is divided into multiple data blocks with individual CRC checks. This segmentation allows the system to terminate decoding early for only the erroneous blocks while continuing or completing decoding for correct blocks, thereby maintaining high productivity through selective termination without compromising the precision of correctly decoded data.
Data Source
AI summary
A disclosure of the present specification provides a method for transmitting data by a transmitter. The method may comprise the steps of: when a transport block (TB) is divided into n data blocks, adding additional information after each of the n data blocks; and adding a cyclic redundancy check (CRC) after the last additional information. Here, the CRC may be generated on the basis of the n data blocks, and the n pieces of additional information added after each of data blocks.