Polar Code Construction Sequences for Non-Power-of-2 Codewords
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing Polar code construction sequences and rate matching techniques in new radio (NR) wireless communication systems are not entirely satisfactory, particularly when the bit length of a codeword is not an integer power of 2, leading to inefficiencies in data transmission.
Innovation Solution
A method for channel coding that involves using a construction sequence with multiple subsets of indexes to place information bits, generating fully filled dummy sequences, and interleaving encoded bits to optimize index placement and transmission efficiency, ensuring efficient encoding and decoding of Polar codes even when the codeword length is not a power of 2.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If rate matching technique is performed to discard encoded bits when codeword length is not a power of 2, then the Polar code output can be adjusted to match transmission requirements, but transmission efficiency deteriorates due to discarding encoded bits
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing multiple construction sequences with different index sets for various code lengths before actual encoding occurs. When encoding is needed, the appropriate pre-computed sequence is selected and applied, avoiding the need to discard bits during transmission and thereby maintaining efficiency while adapting to non-power-of-2 lengths.
Solution Approach 2:
The patent changes the parameter of construction sequence indexes by providing multiple different index sets (first plurality and second plurality of indexes) that can be selectively applied. This allows the system to adjust the encoding parameters to match the required code length without discarding bits, thus maintaining transmission efficiency while achieving adaptability to various lengths.
2Ease of manufacture
If existing construction sequences are used for Polar code encoding, then encoding can be performed, but encoding performance deteriorates due to suboptimal index placement
Solution Approach 1:
The patent applies local quality by providing different construction sequences with optimized index sets for different portions of the code (first plurality of indexes for initial segments, second plurality for subsequent segments). Each index set is locally optimized for its specific position and function, improving overall encoding performance while maintaining ease of implementation through structured organization.
Solution Approach 2:
The patent segments the construction sequence into multiple parts with different index sets rather than using a single uniform sequence. This segmentation allows each part to be independently optimized for its specific requirements, improving overall encoding performance while keeping the implementation structured and manageable.
Data Source
AI summary
A system and method for allocating network resources are disclosed herein. In one embodiment, the system and method are configured to perform: receiving, by a Polar code encoder, a plurality of information bits; encoding, by the Polar code encoder, the plurality of information bits using a construction sequence to generate a plurality of encoded information bits, wherein the construction sequence comprising a plurality of construction sequence indexes, wherein the encoding comprises placing the plurality of information bits on respective indexes according to at least one of a plurality of subsets of the construction sequence indexes; and outputting the plurality of encoded information bits.