Polar Code Segmentation for Flexible Length Without Repetition Loss
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The repetition-based rate matching scheme in polar codes leads to performance loss in communications systems, particularly when the target code length exceeds the mother code length, as it increases decoding complexity and reduces hardware implementation efficiency.
Innovation Solution
A method is introduced to reduce the use of repetition-based rate matching by segmenting the information bit sequence into subsegments, performing independent polar encoding, and combining the encoded subsegments to achieve the target code length, thereby minimizing performance loss and decoding complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If repetition-based rate matching is used to achieve target code length greater than mother code length, then code length flexibility is improved, but decoding complexity and performance loss increase
Solution Approach 1:
The patent segments the information bit sequence into multiple subsegments before encoding. Each subsegment is independently encoded and then concatenated to form the final codeword. This segmentation approach avoids the need for repetition-based rate matching while achieving the desired code length flexibility, thereby reducing decoding complexity and performance loss.
2Adaptability or versatility
If repetition-based rate matching is used to achieve target code length greater than mother code length, then code length flexibility is improved, but transmission performance deteriorates
Solution Approach 1:
By segmenting the information sequence into subsegments that are independently encoded and concatenated, the patent achieves code length adaptation without using repetition. This avoids the performance degradation associated with repetition-based rate matching while maintaining the ability to flexibly adjust code length to match transmission requirements.
3Reliability
If segmentation encoding is performed on information bit sequence, then performance loss and decoding complexity are reduced, but encoding process complexity increases
Solution Approach 1:
The patent divides the information bit sequence into multiple subsegments and encodes each subsegment independently using standard polar encoding. While this creates multiple encoding operations, each operation uses the same efficient polar encoding algorithm, and the overall process avoids the need for complex repetition-based rate matching and de-rate matching operations at the decoder, resulting in net reduction of system complexity.
4Productivity
If standard polar encoding is used with mother code length, then encoding efficiency is maintained, but rate matching capability is limited
Solution Approach 1:
The patent maintains encoding efficiency by using standard polar encoding on each subsegment while achieving rate matching capability through the concatenation of multiple encoded subsegments. This approach provides flexible code length adaptation without sacrificing the efficiency of the underlying polar encoding algorithm.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Embodiments of this application provide a polar coding method and a coding apparatus. The method includes: obtaining a to-be-sent information block and a target code length M of a polar code; determining a mother code length N used for polar encoding, when the target code length M is greater than N, if an encoding parameter of the information block meets a preset condition, segmenting a to-be-encoded information bit sequence into p subsegments, and performing independent polar encoding on the p subsegments, to obtain p encoded bit sequences whose lengths are respectively mother code lengths of the subsegments; separately performing rate matching on p encoding results, to obtain p encoded bit sequences whose lengths are respectively target code lengths of the subsegments; and combining the p rate-matched encoded bit sequences, to obtain an encoded bit sequence whose length is M, where p is an integer greater than or equal to 2. The coding method can reduce use times of a repetition-based rate matching scheme, and reduce a performance loss caused by repetition.