Dynamic Polar Encoder Interleaving for Changing BDMC Channels
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Polar codes exhibit poor performance compared to other coding techniques like Turbo codes or LDPC codes, especially when the code size is small (e.g., N = 512), and require optimization for specific Binary Discrete-input Memory-less Channels (BDMCs), with static encoding schemes that do not adapt to channel changes.
Innovation Solution
A dynamically configurable polar-code based encoder with a Divide and Conquer structure that includes a multiplexer, polarization block, and interleavers, which detects changes in BDMCs, computes probability functions, and adjusts the positions of frozen bits to optimize performance by selecting the best interleaving configuration based on mutual information or bit error rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a static polar code encoding scheme is used, then the device complexity is low, but the performance is poor compared to Turbo codes or LDPC codes, especially when N is small
Solution Approach 1:
The patent applies dynamics by making the polar code encoder adaptable to channel conditions. The encoder dynamically selects from multiple pre-configured encoding schemes (different frozen bit patterns, interleaving configurations) based on detected channel characteristics, transforming the static encoder into a dynamic system that optimizes performance for specific channel conditions while maintaining manageable complexity through pre-computation of multiple schemes.
Solution Approach 2:
The patent changes parameters of the polar code encoding scheme based on channel conditions. Specifically, it modifies the frozen bit positions, code rate, and interleaving configuration according to detected channel characteristics (such as erasure rate or SNR), allowing the system to adapt the encoding parameters to match the current channel state and improve decoding success rate.
2Adaptability or versatility
If a static encoding scheme is used, then the device complexity is low, but the adaptability to channel changes is poor
Solution Approach 1:
The patent implements adaptability by enabling the encoder to dynamically select from multiple pre-configured encoding schemes based on detected channel conditions. The system maintains a library of encoding schemes with different frozen bit patterns and interleaving configurations, and dynamically chooses the most appropriate one for the current channel state, achieving adaptability without requiring complex real-time optimization.
Solution Approach 2:
The patent applies preliminary action by pre-computing and storing multiple encoding schemes with different frozen bit positions and interleaving configurations before transmission. When the channel conditions are detected, the encoder simply selects from these pre-prepared schemes rather than computing new ones in real-time, reducing the complexity of adaptation while maintaining high adaptability to channel changes.
3Reliability
If the code size N is small (e.g., N = 512), then the transmission efficiency is high, but the performance of polar codes is poor compared to other coding techniques
Solution Approach 1:
The patent improves small code size performance by changing the encoding parameters specifically optimized for small N. It uses non-uniform frozen bit distributions and tailored interleaving configurations that are particularly effective for small code sizes, rather than using standard polar code constructions. This allows the system to achieve better error correction performance for small N while maintaining the high coding rate advantage.
Data Source
Figure 1~2B
Figure 2C~2D
Figure 3~4A
AI summary
A polar-code based encoder is used to perform a transfer of useful data to a polar-code based decoder via a Binary Discrete-input Memory-less Channel. The Divide and Conquer structure consists of a multiplexer having useful data bits and a set of frozen bits as inputs followed by a polarization block of size N = 2L, wherein the polarization block of size N comprises a set of front kernels followed by a shuffler and two complementary polarization sub-blocks of size N/2 with a similar structure as the polarization block of size N but with half its size. A dynamically configurable interleaver is present between the shuffler and one and/or the other of the complementary polarization sub-blocks at each recursion of the Divide and Conquer structure. The configuration of the dynamically configurable interleavers is dynamically modified according to changes detected in the Binary Discrete-input Memory-less Channel.