Polar Code Auxiliary Bit Placement for Low-Complexity Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional polar code construction methods face challenges in determining the optimal quantity, types, and locations of auxiliary bits, which affects the overall performance and efficiency of polar code decoding.
Innovation Solution
A method for determining auxiliary bits in polar codes by selecting sub-channels based on reliability, where K sub-channels carry information bits and S sub-channel subsets include Ji sub-channels carrying auxiliary bits and Ki sub-channels, with the auxiliary bits including a known redundancy check RC bit.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional polar code construction methods are used with CRC bits, then decoding performance is maintained, but decoder area and implementation complexity increase
Solution Approach 1:
The patent extracts the CRC calculation function from the decoder and relocates it to the encoder. By determining auxiliary bits (including CRC bits) at the encoder side based on information bit sequences, the decoder no longer needs complex CRC calculation circuits, thereby reducing decoder area and implementation complexity while maintaining decoding performance through the same error detection capability.
Solution Approach 2:
The patent inverts the conventional approach by performing auxiliary bit determination at the encoder rather than the decoder. Instead of calculating CRC bits during decoding, the system calculates them during encoding, which shifts the computational burden to the encoder and simplifies the decoder architecture.
2Reliability
If auxiliary bits are calculated using conventional methods, then error detection capability is maintained, but overheads and calculation complexity increase
Solution Approach 1:
The patent applies preliminary action by determining auxiliary bits (including CRC bits) in advance at the encoder side before transmission. By calculating these bits based on the information bit sequence and storing them for later use, the system avoids redundant calculations during decoding, reducing calculation overheads while maintaining error detection capability.
Data Source
AI summary
A method for determining an auxiliary bit of a polar code and an apparatus. At least K sub-channels are determined based on reliability of a first sub-channel set, where the K sub-channels carry information bits. S sub-channel subsets are determined based on the first sub-channel set, an ith sub-channel subset in the S sub-channel subsets includes Ji sub-channels carrying auxiliary bits and Ki sub-channels in the K sub-channels. Sequence numbers of the Ji sub-channels carrying the auxiliary bits are after sequence numbers of the Ki sub-channels. The auxiliary bits are known redundancy check RC bits. Polar encoding is performed on the information bits and the auxiliary bits, to output polar-encoded data.