Polar Code Bit Placement for Faster Encoding and Accurate Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing polar code encoding and decoding methods face inefficiencies in adapting to various communication scenarios, particularly in sorting subchannels for information and check bits, which affects encoding and decoding efficiency.
Innovation Solution
The proposed method involves sequentially configuring information bits and first check bits on subchannels in a first subchannel set, with frozen bits on a second subchannel set, where subchannels are sorted in natural order based on reliability, allowing for direct placement without skipping, and incorporating cyclic redundancy check (CRC) bits and a terminal identifier for enhanced decoding accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If subchannels are sorted by reliability and bits are placed sequentially without skipping, then encoding efficiency is improved, but decoding accuracy may be compromised due to non-optimal bit placement
Solution Approach 1:
The patent segments the N subchannels into two distinct sets: a first subchannel set for information bits and a second subchannel set for check bits. This segmentation allows independent optimization of bit placement strategies for each type, resolving the contradiction by enabling sequential placement (improving efficiency) while maintaining reliability through dedicated check bit positions that can be optimally selected.
Solution Approach 2:
The patent applies different quality requirements to different parts of the system: information bits are placed in subchannels with higher reliability indices from the first set, while check bits are placed in subchannels from the second set. This local differentiation ensures that each bit type occupies subchannels with appropriate reliability characteristics, maintaining decoding accuracy while allowing efficient sequential placement within each set.
2Device complexity
If frozen bits are used with predetermined values, then encoding complexity is reduced, but adaptability to various communication scenarios is limited
Solution Approach 1:
The patent introduces dynamic selection mechanisms that allow the system to adapt to different communication scenarios. The transmitting device can dynamically select which subchannels belong to the first set and which belong to the second set based on channel conditions and requirements. This dynamic configuration maintains the simplicity of frozen bit encoding while significantly improving adaptability to various scenarios.
Solution Approach 2:
The patent enables parameter changes in the polar code system by allowing the code rate, subchannel set configuration, and bit placement patterns to be adjusted based on communication requirements. The frozen bit positions and information bit positions can be reconfigured by changing the subdivision of subchannels, providing versatility without increasing encoding complexity.
3Reliability
If check bits are interleaved between information bits, then decoding reliability is improved, but encoding process complexity increases
Solution Approach 1:
The patent performs preliminary organization of subchannels into two sets before bit placement. By pre-defining which subchannels will receive information bits and which will receive check bits, the system achieves reliable bit distribution without requiring complex interleaving operations during encoding. This preliminary action simplifies the encoding process while maintaining the reliability benefits of distributed check bits.
Data Source
AI summary
This application provides a polar code encoding and decoding method and apparatus and a device. An example method includes: sequentially configuring, by a sending device, information bits and first check bits on subchannels in a first subchannel set, and configuring frozen bits on subchannels in a second subchannel set, where the subchannels in the first subchannel set are sorted according to a natural order of serial numbers of the subchannels; and performing polarization encoding on bits on the subchannels to obtain an encoded sequence. In this way, encoding efficiency and decoding efficiency are improved.