Nested Channel Coding for Flexible Rate and Decoding Order
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing channel coding technologies lack the flexibility to adapt to fine-grained changes in channel conditions, limiting their effectiveness in combating varying wireless communication environments.
Innovation Solution
A new coding structure that allows encoded bits to have multiple decoding options based on different channel conditions, utilizing nested blocks with coupled subcodes and varying code rates, enabling flexible adaptation to dynamic channel conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If algebraic codes such as Reed-Muller and BCH codes are used, then coding structure and reliability are improved, but flexibility to adapt to varying channel conditions deteriorates
Solution Approach 1:
The patent employs nested code structures where inner codes are contained within outer codes. Specifically, it uses nested polar codes where a first polar code contains a second polar code, allowing the system to select different code rates and lengths by choosing different nesting levels or inner/outer code configurations. This nested architecture provides flexible adaptation to varying channel conditions while maintaining the reliability benefits of structured algebraic coding.
Solution Approach 2:
The patent implements dynamic code selection capabilities where the system can change code length, code rate, and even switch between different code types (polar, LDPC, Turbo) based on real-time channel conditions. The nested structure enables dynamic adjustment by selecting different inner/outer code pairs or different nesting depths, allowing the coding scheme to adapt flexibly to varying wireless channel conditions.
2Adaptability or versatility
If rate matching techniques such as puncturing and shortening are used, then rate-compatible polar codes are achieved, but the degree of flexibility remains insufficient for fine-grained incremental-redundancy hybrid automatic repeat request
Solution Approach 1:
The patent segments the code structure into multiple independent nested polar codes, each with different code rates and lengths. This segmentation allows the system to select specific inner/outer code combinations to achieve fine-grained rate matching. The segmented structure enables independent optimization of each code layer, providing flexibility for incremental-redundancy hybrid automatic repeat request while managing complexity through modular design.
Solution Approach 2:
The nested polar code structure serves multiple functions simultaneously: it provides error correction, enables rate matching, supports incremental redundancy, and allows flexible adaptation to various channel conditions. The same nested structure can accommodate different code rates and lengths by selecting different inner/outer code pairs, making the system universally applicable to multiple communication scenarios without requiring separate coding schemes for each function.
3Adaptability or versatility
If probabilistic codes such as LDPC codes are used, then flexibility to change code length and rate is improved, but the inherent coding structure is compromised
Solution Approach 1:
The patent merges the advantages of both algebraic and probabilistic codes by combining structured polar codes with flexible rate matching capabilities. The nested polar code structure maintains the algebraic structure integrity and reliability benefits while incorporating the flexibility needed for adaptive rate matching. The combination allows the system to achieve both structural stability and configurational flexibility that neither pure algebraic nor pure probabilistic codes can provide alone.
Data Source
AI summary
Blocks of encoded bits are obtained by encoding input bits, and are output, for transmission for example. Each of the blocks of encoded bits has a respective associated code rate and a respective associated capacity. The blocks of encoded bits include nested blocks, and each nested block includes a subcode of another one of the blocks of encoded bits that has a higher respective associated code rate than the nested block. The nested blocks include coupled blocks that are coupled to each other. The coupled blocks may provide or support such features as any one or more of the following: flexible output order based on blockwise code rate and capacity, flexible decoding order based on blockwise code rate and capacity, or variable blockwise code rate.