Polar Code CRC Partitioning Around Critical Sets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing SC-Flip algorithm for decoding polar codes with concatenated CRC codes experiences longer delay times due to unnecessary recursion and CRC checks, even with the introduction of the uniform partition SC-Flip algorithm, which still consumes delay time due to the position of error correction code insertion.
Innovation Solution
A method and apparatus for inserting a CRC code into unequal or equal partitions of a codeword based on critical sets, where the CRC code is placed at the rear end of each partition or based on the last critical set, optimizing the distribution of partitions and reducing delay time in the decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the SC-Flip algorithm is used for decoding polar codes with concatenated CRC codes, then error-correcting ability is improved, but delay time increases due to unnecessary recursion and CRC checks
Solution Approach 1:
The patent divides the codeword into multiple partitions and performs decoding and CRC checks on each partition separately. This segmentation allows the receiver to identify the correct partition earlier in the decoding process, reducing unnecessary recursion and CRC checks on incorrect partitions, thereby decreasing delay time while maintaining error-correcting ability
Solution Approach 2:
The patent inserts the CRC code at a specific position within the partition (not at the end) to enable earlier error detection during the decoding process. This preliminary placement of the CRC check allows the algorithm to detect errors before completing full decoding of incorrect partitions, reducing unnecessary recursion and overall delay time
2Productivity
If the uniform partition SC-Flip algorithm is used to divide codeword into equal sections, then decoding efficiency is improved, but delay time is still consumed due to the position where the error correction code is inserted
Solution Approach 1:
The patent maintains the uniform partitioning structure for decoding efficiency but introduces local quality by strategically placing the CRC code at a specific position within each partition (determined by critical set distribution). This local optimization of CRC placement reduces delay time without compromising the overall decoding efficiency provided by uniform partitioning
Data Source
AI summary
An apparatus for inserting an error correction code according to an embodiment includes an identifier configured to identify a plurality of critical sets included in a codeword generated using a polar code, based on the number of information bits and a total code length of the codeword, a divider configured to divide the codeword into a plurality of partitions, and an inserter configured to insert an error correction code into each of the divided partitions based on a distribution position of each of the plurality of critical sets.