Polar Code CRC Segmentation for Lower Encoding and Decoding Complexity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in efficiently implementing polar codes due to high computational complexity, particularly in scenarios involving multiple access systems and diverse channel access methods, which can impact data throughput and latency.
Innovation Solution
The implementation of modified cyclic-redundancy-check (CRC) procedures for polar codes to reduce computational complexity, optimizing encoding and decoding processes through techniques such as component code-based CRC, CRC partitioning, and segmentation, which enhance error performance and decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional polar codes are implemented in wireless communication systems, then error correction capability is maintained, but computational complexity increases
Solution Approach 1:
The patent applies segmentation by dividing the CRC polynomial into multiple sub-polynomials and processing the codeword in segments. Instead of computing one large CRC check, the system computes multiple smaller CRC checks on segmented portions of the codeword, reducing the computational burden of each individual operation while maintaining overall error detection capability.
Solution Approach 2:
The patent transforms the traditional single-dimension CRC verification into a multi-dimensional approach by introducing segmentation dimensions. The CRC check is performed across multiple dimensions (segments) rather than as a single monolithic operation, allowing parallel processing and reducing the complexity of any single computational path.
2Reliability
If polar codes with CRC are used for error detection, then reliability improves, but encoding and decoding complexity increases
Solution Approach 1:
The patent segments the CRC computation into multiple smaller sub-computations. Each segment processes a portion of the codeword with its own sub-polynomial, and the results are combined to form the final error detection outcome. This segmentation reduces the complexity of both encoding (CRC attachment) and decoding (CRC verification) operations.
Solution Approach 2:
The patent performs partial CRC actions on segmented portions of the data rather than applying a single comprehensive CRC to the entire codeword. This partial action approach allows the system to achieve sufficient error detection capability through multiple smaller checks, reducing the computational burden of full CRC operations while maintaining reliability.
3Reliability
If standard CRC procedures are applied to polar codes, then error performance is improved, but data throughput decreases due to higher processing requirements
Solution Approach 1:
The patent segments the CRC processing into parallel sub-tasks that can be executed simultaneously on different segments of the codeword. This segmentation enables parallel computation, which maintains the error performance benefits of comprehensive CRC checking while reducing the sequential processing time that would otherwise limit data throughput.
Solution Approach 2:
The patent introduces a temporal dimension to CRC processing by performing segmented CRC operations that can proceed in parallel across different time slots or processing units. This multi-dimensional approach allows the system to maintain thorough error checking while achieving higher effective throughput through concurrent processing of multiple segments.
4Measurement precision
If comprehensive CRC checks are performed on entire codewords, then error detection accuracy is maximized, but processing time increases
Solution Approach 1:
The patent divides the comprehensive CRC check into multiple smaller sub-checks performed on segmented portions of the codeword. Each sub-check operates on a smaller data portion with a corresponding sub-polynomial, and the results are combined to achieve the same error detection accuracy as a full CRC check would provide, but with reduced processing time due to parallel or pipelined execution of segments.
Solution Approach 2:
The patent performs multiple partial CRC actions on different segments of the codeword rather than a single excessive action on the entire codeword. These partial actions are sufficient to achieve comprehensive error detection coverage when combined, and they can be executed more quickly in parallel, reducing overall processing time while maintaining detection accuracy.
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.