Systematic Polar Code Encoding with Decoupled Bit Position Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systematic polar codes face high encoding complexity and limited encoding flexibility due to the mutual coupling between systematic bit positions and frozen bit positions, which necessitates serial encoding or multiple iterations of non-systematic polar code encoding.
Innovation Solution
The introduction of bit position mapping decouples systematic bit positions and frozen bit positions, allowing for parallel encoding and reducing encoding complexity, while also improving encoding flexibility by expanding the design space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If systematic polar code encoding is performed using existing methods, then systematic bit positions can carry information directly, but encoding complexity increases and encoding flexibility is limited due to mutual coupling between systematic bit positions and frozen bit positions
Solution Approach 1:
The patent segments the bit positions into four distinct sets: systematic bit positions (A), non-systematic bit positions (MA), frozen bit positions (B), and non-frozen bit positions (MB). By introducing this segmentation and establishing specific mapping relationships between these sets, the encoding process can be divided into independent parallel operations, reducing encoding complexity while maintaining systematic code advantages
Solution Approach 2:
The patent introduces bit position mapping as an intermediary mechanism that decouples the relationship between systematic bit positions and frozen bit positions. This mapping acts as a mediator that allows independent determination of systematic and frozen bit positions, eliminating the need for serial encoding or multiple iterations while preserving the systematic code structure
2Adaptability or versatility
If mutual coupling between systematic bit positions and frozen bit positions is maintained, then systematic code structure is preserved, but encoding flexibility is limited and requires serial encoding or multiple parallel encoding iterations
Solution Approach 1:
By segmenting bit positions into four independent sets and defining mapping relationships between them, the patent enables parallel determination of all bit positions simultaneously. This segmentation allows the encoder to operate in a single parallel pass rather than requiring serial processing or multiple iterations, thus improving encoding speed while maintaining flexibility
Solution Approach 2:
The patent introduces dynamic bit position mapping that can be configured based on different encoding requirements. The mapping relationships between bit position sets can be adjusted to achieve different code rates and structures, providing encoding flexibility without sacrificing speed, as the dynamic configuration is resolved in a single parallel encoding operation
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: obtaining an information bit sequence; and encoding the information bit sequence based on a systematic polar code, to determine an encoded bit sequence, where the systematic polar code includes N first bit positions and N second bit positions that correspond to a polarization transformation matrix, the N second bit positions include a systematic bit position set A and a non-systematic bit position set MA, the N first bit positions include a frozen bit position set B and a non-frozen bit position set MB, and A is determined based on the information bit sequence.