Polar Code Assistant-Bit Interleaving for Early-Termination Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes used in wireless communications face challenges in decoding complexity due to the distribution of assistant bits, where early termination (ET) is not always possible, leading to inefficient decoding processes.
Innovation Solution
The method involves interleaving assistant bits and information bits over sub-channels, selecting an interleaving order that minimizes the number of information bits before a first assistant bit and reduces additional information bits between assistant bits, allowing for earlier occurrence of early termination during decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If assistant bits are distributed uniformly over sub-channels, then the code structure is simple, but decoding complexity increases and early termination cannot occur
Solution Approach 1:
The patent segments the code structure by separating assistant bits from information bits and placing them in distinct sub-channels. This segmentation enables the decoder to process information bits first and check assistant bits independently, facilitating early termination when assistant bits are satisfied without requiring full decoding of all information bits.
Solution Approach 2:
The patent applies preliminary action by placing assistant bits in sub-channels that can be decoded and checked before all information bits are processed. This allows the decoder to perform parity checks on assistant bits early in the decoding process and terminate prematurely if checks pass, avoiding unnecessary computation on remaining information bits.
2Productivity
If assistant bits are placed later in the sequence, then more information bits can be processed, but decoding time increases and early termination is delayed
Solution Approach 1:
The patent introduces a new dimension to the decoding process by creating independent checking paths for assistant bits that operate parallel to the main information bit decoding sequence. This allows time-saving early termination to occur without reducing the total number of information bits that can be processed, as the assistant bit checks run independently alongside information bit processing.
3Reliability
If more assistant bits are added to improve error detection, then reliability increases, but decoding complexity and processing power consumption increase
Solution Approach 1:
The patent extracts the error detection function into separate assistant bits that are independent of the main information bit sequence. These extracted assistant bits can be checked separately and early, allowing multiple assistant bits to be added for improved reliability without proportionally increasing decoding complexity, as each can be verified independently rather than requiring full sequence processing.
Data Source
AI summary
Method and apparatus for generating a codeword by interleaving information and assistant bits. An interleaved sequence of information bits and assistant bits is generated according to an interleaving order. The interleaving order is selected to reduce a number of information bits occurring before a first assistant bit and further reduce each subsequent number of additional information bits occurring between assistant bits. The interleaved sequence is encoded using a polar code to generate a codeword, and the codeword is transmitted.