Polar Code CRC Selection for Lower-Complexity Encoding and Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in efficiently implementing polar codes due to high computational complexity, which affects data transmission reliability and throughput.
Innovation Solution
The implementation of modified cyclic-redundancy-check (CRC) procedures for polar codes to reduce complexity, optimizing encoding and decoding processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional CRC procedures are used for polar codes, then data transmission reliability is improved, but computational complexity increases
Solution Approach 1:
The patent extracts and removes redundant CRC check operations from the traditional polar code decoding process. By identifying and eliminating unnecessary CRC verification steps, the system maintains essential error detection capabilities while reducing computational burden, directly resolving the contradiction between reliability and complexity.
Solution Approach 2:
The patent segments the CRC verification process into selective stages rather than applying uniform verification across all decoding operations. This segmentation allows critical paths to maintain full CRC checking for reliability while non-critical paths use reduced verification, thereby lowering overall computational complexity.
2Reliability
If traditional CRC procedures are used for polar codes, then error detection capability is improved, but processing time increases
Solution Approach 1:
The patent implements preliminary actions by performing quick validation checks before full CRC verification. This preliminary filtering eliminates obviously erroneous codewords early in the process, allowing the system to maintain high error detection capability for valid codewords while reducing processing time for invalid ones through early rejection.
Solution Approach 2:
The patent applies partial CRC verification in scenarios where full verification is not strictly necessary. By performing only essential check bits or simplified verification routines in certain contexts, the system maintains adequate error detection capability while significantly reducing processing time for operations that do not require exhaustive verification.
Data Source
AI summary
In certain representative embodiments, methods, apparatus and systems are provided for the selection of component codes for input as cyclic redundancy check (CRC) bits during polar encoding. The component polar codes and particular encoded bits in these component codes that will be used in CRC calculation can be selected. A CRC calculation may be performed based on the component codes and the selected encoded bits. The calculated CRC bits may be appended to a header part of the input bits of the polar encoder. Polar encoding may then be performed using the input bits which include the calculated CRC bits appended thereto. For example, the polar encoding may skip encoding levels used in accordance with the component code selection. The polar encoding may have improved complexity and/or latency characteristics. In certain representative embodiments, methods, apparatus and systems are provided for polar decoding having improved complexity and/or latency characteristics.