Systematic Polar Coding With CRC and Parity Bit Insertion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in effectively incorporating cyclic redundancy check (CRC) and parity check (PC) bits into systematic polar coding procedures, which can impact the performance of error detection and correction.
Innovation Solution
Insertion of CRC and PC bits into systematic polar coding procedures is performed before and after specific polar transforms, ensuring the inclusion of these error check bits within the codeword while maintaining systematic properties.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If CRC and PC bits are inserted into systematic polar coding procedures, then error detection and correction performance is improved, but the complexity of the coding procedure increases
Solution Approach 1:
CRC and PC bits are inserted into the information bit sequence before the polar transform operation, rather than after. This preliminary insertion allows the error check bits to be systematically encoded along with the information bits through the polar transform, maintaining systematic properties while improving error detection and correction performance without significantly increasing procedural complexity
Solution Approach 2:
The patent applies different insertion positions for different types of error check bits within the systematic polar coding framework. CRC bits are inserted at specific positions before the polar transform, while PC bits are inserted at other designated positions, allowing each type of error check bit to optimally serve its function while maintaining overall system systematic properties
2Reliability
If multiple error check bits are inserted into the information bit sequence, then error detection capability is improved, but the processing time and latency increase
Solution Approach 1:
By inserting CRC and PC bits before the polar transform rather than after, the patent enables parallel processing of error check bit generation and information bit encoding. This preliminary action eliminates sequential processing delays and reduces overall latency while maintaining strong error detection capability through the systematic inclusion of multiple error check bits
3Stability of the object's composition
If error check bits are inserted before polar transform, then systematic properties are maintained, but the insertion positioning complexity increases
Solution Approach 1:
The patent defines specific insertion positions for CRC and PC bits within the information bit sequence before polar transform. Rather than requiring complex dynamic positioning, fixed insertion positions are specified (e.g., CRC bits inserted at certain indices, PC bits at other indices), which maintains systematic properties while simplifying the actual insertion process and reducing positioning complexity
Data Source
AI summary
Methods, systems, and devices for wireless communications are described. A wireless communication device may perform a systematic polar coding procedure including a first polar transform and a second polar transform such that a generated codeword includes information bits. For example, the wireless communication device may generate error check bits, such as cyclic redundancy check (CRC) or parity check (PC) bits, insert the error check bits prior to or after the first polar transform, and apply the first polar transform and the second polar transform to generate the codeword. In some examples, the wireless communication device may generate the error check bits such that the error check bits satisfy conditions associated with the systematic polar coding procedure. The wireless communication device may output the codeword based on the polar coding procedure, where the codeword includes the information bits.