CRC-Interleaved Polar Coding for Short-Block Decoding Performance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes with short or medium lengths have insufficient minimum code distance, leading to subpar decoding performance compared to Turbo and LDPC codes.
Innovation Solution
A coding method that involves coding information bits using cyclic redundancy check (CRC) followed by interleaving with a Polar code-specific interleaver, then encoding the interleaved bits using a systematic or non-systematic Polar code scheme to enhance the minimum code distance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If SC decoding or SC-List decoding is used for Polar codes with short or medium length, then decoding complexity is kept low, but decoding performance does not exceed that of Turbo and LDPC codes
Solution Approach 1:
The encoding process is segmented into multiple stages: first CRC encoding is applied to information bits, then the CRC-encoded bits are interleaved using a specific interleaver, and finally Polar code encoding is applied. This segmentation allows each stage to contribute differently to the overall performance, with the interleaving stage specifically designed to improve minimum distance for short and medium length codes.
Solution Approach 2:
An interleaver is introduced as an intermediary component between CRC encoding and Polar code encoding. This interleaver rearranges the bits in a specific pattern determined by construction parameters, acting as a mediator that transforms the output of CRC encoding into a form that maximizes the minimum distance property of the subsequent Polar code encoding, thereby improving overall decoding performance without significantly increasing complexity.
2Reliability
If cascaded CRC coding is used to improve minimum code distance, then performance of SC decoding improves, but the method cannot improve minimum distance of entire codes under some generator polynomials
Solution Approach 1:
The interleaver is designed with construction parameters that can be adjusted based on the specific generator polynomial used for CRC encoding. By changing the interleaver's construction parameters (such as interleaver length and pattern), the system adapts to different generator polynomials, ensuring that the minimum distance improvement is achieved across various CRC configurations rather than being limited to a single polynomial.
Data Source
AI summary
The present disclosure provides a coding method and a coding device. The coding method includes: coding information bits via cyclic redundancy check CRC, then inputting the bits coded via the CRC into an interleaver determined by a construction parameter of a Polar code, where the interleaver is configured to interleave the bits coded via the CRC and output interleaved bits; and coding the output interleaved bits via the Polar code to obtain a coded Polar code.