Systematic Polar Encoding with Decoupled Bit Position Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing encoding methods for systematic polar codes face high encoding complexity and insufficient flexibility due to the mutual coupling between system bit positions and frozen bit positions, which limits their application in joint source-channel coding.
Innovation Solution
The proposed method introduces bit position mapping to decouple system bit positions and frozen bit positions in systematic polar codes, allowing for larger encoding design space, reduced encoding complexity, and improved flexibility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If systematic polar code encoding is performed with mutual coupling between system bit positions and frozen bit positions, then the code achieves good BER performance and enables convenient concatenation, but the encoding complexity increases and flexibility is reduced
Solution Approach 1:
The patent segments the bit positions into system bit positions and frozen bit positions that are decoupled from each other. By introducing a mapping relationship where frozen bit positions map to non-system bit positions, the encoding process is divided into independent parts that can be processed separately, reducing encoding complexity while maintaining the systematic structure's BER performance advantages.
2Stability of the object's composition
If systematic polar code encoding is performed with mutual coupling between system bit positions and frozen bit positions, then the code structure is well-defined, but the encoding flexibility is insufficient
Solution Approach 1:
The patent introduces a dynamic mapping relationship between frozen bit positions and non-system bit positions. This mapping allows the encoding structure to adapt to different prior distributions of sources by adjusting which bit positions are mapped to each other, providing flexibility while maintaining the stable systematic code structure where system bits remain in their designated positions.
3Productivity
If joint source-channel coding is implemented based on systematic polar code, then transmission efficiency is improved, but the mutual coupling between bit positions creates implementation difficulties
Solution Approach 1:
The patent extracts the coupling relationship between system and frozen bit positions by mapping frozen bit positions to non-system bit positions. This separation allows joint source-channel coding to be implemented more easily, as the system bits can be processed independently according to their prior distributions while the frozen bits handle the channel coding function, thereby improving transmission efficiency without excessive implementation complexity.
Data Source
AI summary
This application relates to the field of communication technologies, and discloses an encoding method, a decoding method, and an apparatus. The method includes: performing polar encoding on an information bit sequence based on a target code length E, to determine an encoded bit sequence, where the polar encoding includes N first bit positions and N second bit positions that correspond to a polarization transformation matrix; the N second bit positions include a system bit position set A and a non-system bit position set MA, and the N first bit positions include a frozen bit position set B and a non-frozen bit position set MB.