Transport Block Segmentation for Early CRC-Aided 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 probabilities and decreased list gain due to the lack of effective error correction mechanisms.
Innovation Solution
A method is introduced that divides transmission blocks into n data blocks, attaches additional information such as cyclic redundancy check (CRC) or single parity bits, and uses these for error correction in the list decoding process, allowing for early termination of decoding if errors are detected, thereby reducing computational load and complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If list decoding is used without intermediate error correction, then decoding speed is maintained, but error probability increases and list gain decreases
Solution Approach 1:
The transmission block is divided into multiple data blocks, each with its own CRC check. This segmentation allows intermediate error detection during the decoding process, enabling the system to identify and correct errors in specific blocks without having to complete the entire decoding process, thus improving reliability while managing complexity.
Solution Approach 2:
CRC checks are performed at intermediate stages during the list decoding process rather than only at the end. This preliminary error detection allows the system to identify erroneous decoding paths early and terminate unnecessary computations, reducing the overall error probability and improving list gain.
2Reliability
If CRC is attached after each data block, then error detection capability is improved, but overhead increases
Solution Approach 1:
Instead of using a single CRC for the entire transmission block, the data is segmented into multiple blocks each with its own CRC. This allows for more targeted error detection, where only the affected blocks need to be retransmitted or corrected, effectively managing the overhead by focusing error correction resources where they are most needed.
Solution Approach 2:
Each data block is equipped with its own CRC check, providing localized error detection capability. This local quality approach allows the system to handle errors in specific blocks independently, improving overall error detection capability while managing overhead by avoiding the need for a single large CRC that would cover the entire block.
3Reliability
If decoding continues without early termination, then all paths are explored, but computational load increases
Solution Approach 1:
CRC checks are performed at intermediate stages during the list decoding process. When a CRC check fails, the system can immediately terminate the decoding process for that path, as the error has already been detected. This preliminary error detection mechanism maintains decoding accuracy by ensuring errors are caught while significantly improving computational efficiency by avoiding unnecessary continued processing of erroneous paths.
Solution Approach 2:
The system skips unnecessary decoding steps by performing CRC checks at strategic points during the decoding process. When an error is detected, the remaining decoding steps for that path are skipped, rushing through the error detection process and avoiding the computational burden of completing full decoding for all paths.
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.