Check-Bit Reordering in Polar Encoding for Better SC Decoding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The decoding performance of the SC decoding method is poor when the code length N is small or medium, leading to decreased user experience due to reduced decoding quality.
Innovation Solution
An encoding/decoding method that adjusts check bits to specific positions based on sorting values, followed by a second-level encoding process, and a decoding method that decodes each bit of the second-level encoded code word in sequence to output survivor paths, improving decoding performance and accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the SC decoding method is used for decoding, then the decoding process can be completed, but the decoding quality is poor when the code length N is small or medium
Solution Approach 1:
The patent segments the code word by inserting check bits at specific positions determined by sorting values. This segmentation allows the decoding process to focus on specific segments (information bits and check bits) separately, improving decoding quality for small to medium code lengths by breaking down the decoding task into manageable parts with distributed checking.
Solution Approach 2:
The patent performs preliminary action by adjusting check bits to specific positions before the actual decoding process. The check bits are positioned according to sorting values in advance, which enables the decoder to perform distributed checking more effectively during decoding, thereby improving decoding quality before the full decoding process begins.
2Reliability
If check bits are adjusted to specific positions based on sorting values, then decoding performance is improved, but the encoding process becomes more complex
Solution Approach 1:
The patent changes parameters by using sorting values to determine the positions of check bits. Instead of using fixed or simple sequential positioning, the sorting value parameter is introduced to dynamically determine where each check bit should be placed. This parameter change improves decoding performance while the complexity is managed through the systematic nature of sorting value calculation.
3Measurement precision
If distributed checking is performed to select valid survivor paths, then accuracy of survivor path is improved, but the decoding complexity increases
Solution Approach 1:
The patent applies local quality by performing distributed checking at specific locations (check bit positions) rather than uniformly across the entire code word. Each check bit position provides localized verification of specific information bits, which improves the accuracy of survivor path selection while reducing overall decoding complexity compared to exhaustive checking methods.
Data Source
AI summary
Embodiments of the present disclosure provide an encoding/decoding method, apparatus, and system. The method includes: encoding information bits to obtain a first-level encoded code word; obtaining a sorting value of each check bit of the first-level encoded code word, and adjusting each check bit to a corresponding position according to the sorting value of each check bit, where the sorting value refers to a value of S when the check bit is related to first S information bits of the information bits in the first-level encoded code word, and S is a non-zero integer; and performing second-level encoding on the first-level encoded code word after positions of the check bits are adjusted, thereby obtaining a second-level encoded code word. The present disclosure is applicable to various communication systems.