Polar Code Padding with Filler Bits for Flexible Block Sizes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes in wireless cellular communication systems face complexity issues due to inherent code construction problems and inter-dependency, leading to increased encoding and decoding complexity with small changes in block sizes and code rates, particularly in parity-check Polar codes.
Innovation Solution
The implementation of filler bit attachment mechanisms in Polar encoding schemes, using zero-padding to support a coarse set of block sizes, reduces design complexity while accommodating flexibility in input sizes by treating filler bits as frozen bits or handling them via other means.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Polar codes are used in wireless cellular communication systems, then coding performance is improved, but encoding and decoding complexity increases with small changes in block sizes and code rates
Solution Approach 1:
The patent segments the code construction process by separating the base Polar code from the parity-check extensions. The base code handles the core encoding/decoding functionality while the parity-check bits are added as a separate layer, allowing independent optimization of each component and reducing overall complexity.
Solution Approach 2:
The patent performs preliminary action by pre-defining the parity-check bit positions and check equations before the actual encoding process. This allows the encoder and decoder to work with fixed structures rather than dynamically computing positions, significantly reducing computational complexity.
2Adaptability or versatility
If flexibility in supporting a wide range of input block sizes is maintained, then adaptability is improved, but code design complexity and storage requirements increase
Solution Approach 1:
The patent creates a universal encoder/decoder structure that can handle multiple block sizes through a common framework. The same base Polar code construction and parity-check mechanism work across different block sizes, requiring only parameter adjustments rather than complete redesign, thus reducing complexity while maintaining flexibility.
Solution Approach 2:
The patent uses parameter changes to support different block sizes by modifying only the code length and number of parity-check bits while keeping the fundamental code structure unchanged. This allows the system to adapt to various input sizes without increasing design complexity, as the core algorithms remain the same.
Data Source
AI summary
Described is an apparatus of an Evolved Node-B (eNB) operable to communicate with a User Equipment (UE) on a wireless network. The apparatus may comprise a first circuitry, a second circuitry, a third circuitry, and a fourth circuitry. The first circuitry may be operable to identify a data block having a number N1 of bits. The second circuitry may be operable to determine a number N2 of filler bits based on a set of one or more parameters and the N1 of bits of the data block. The third circuitry may be operable to pad the data block with the N2 filler bits to form a padded data block having a number N3 of bits. The fourth circuitry may be operable to encode the N3 bits of the padded data block to form a polar codeword having a number N4 of bits.