Polar Channel Encoding With Interleaved CRC for Early-Stop Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communications systems, polar codes used for channel encoding often require multiple decoding attempts in blind detection scenarios, leading to significant decoding delays and energy consumption due to the lack of an early stop mechanism in CRC decoding processes.
Innovation Solution
A distributed cascaded cyclic redundancy check (CRC) mechanism is introduced, where CRC bits are interleaved with information bits, allowing for early termination of decoding when CRC checks fail, reducing decoding delay and energy consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If conventional CRC encoding is used without distributed interleaving, then encoding simplicity is maintained, but decoding cannot be terminated early leading to increased decoding delay and energy consumption
Solution Approach 1:
The patent divides the CRC checking process into multiple stages by distributing CRC bits throughout the information bit sequence rather than placing them at the end. This segmentation allows the decoder to check CRC conditions incrementally during decoding and terminate early when failure is detected, resolving the contradiction between decoding speed and encoding complexity
Solution Approach 2:
The patent performs preliminary interleaving of CRC bits with information bits during encoding. This preliminary arrangement enables the decoder to access and verify CRC conditions at intermediate stages of decoding rather than waiting for complete decoding,从而实现 early termination capability and reducing decoding delay
2Reliability
If multiple decoding attempts are performed in blind detection scenarios, then decoding reliability is improved, but energy consumption increases significantly
Solution Approach 1:
The patent introduces dynamic early termination capability into the decoding process. The decoder can adaptively stop decoding when CRC check fails at any intermediate stage, making the decoding process dynamic rather than fixed. This allows the system to maintain high reliability through multiple attempts while consuming less energy by terminating failed attempts early
Solution Approach 2:
The distributed CRC mechanism provides continuous feedback during the decoding process. As bits are decoded, CRC conditions are continuously checked and feedback is provided about decoding validity. This feedback mechanism enables early termination of failed decoding attempts, reducing energy consumption while maintaining the ability to retry for reliability
Data Source
AI summary
A channel encoding method and apparatus. The method includes: obtaining A to-be-encoded information bits; mapping the A to-be-encoded information bits and L CRC bits to a first bit sequence based on an interleaving sequence, where the L CRC bits are obtained based on the A to-be-encoded information bits and a CRC polynomial, the interleaving sequence is obtained from a prestored interleaving sequence table or is obtained based on a maximum-length interleaving sequence, A+L is less than or equal to Kmax, and Kmax is a length of the maximum-length interleaving sequence; and encoding the first bit sequence. In this way, not only an encoding delay can be reduced, but also decoding has an early stop capability, so that decoding can end in advance, thereby reducing a decoding delay.