Two-Level Channel Coding with Check-Bit Reordering for 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 accuracy.
Innovation Solution
An encoding 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 bits in sequence according to a second-level decoding algorithm, outputting survivor paths to improve decoding performance and accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If SC decoding method is used for small or medium code length, then decoding process is simple, but decoding performance and accuracy deteriorate
Solution Approach 1:
The patent applies preliminary action by performing check bit adjustment before the main encoding process. The sorting values are calculated and check bits are repositioned in advance, so that when SC decoding is performed, the decoder encounters optimally positioned check bits that improve decoding accuracy without adding complexity to the decoding process itself.
Solution Approach 2:
The patent changes the positional parameters of check bits within the code word by using sorting values to determine new positions. This parameter change optimizes the distribution of check bits relative to information bits, thereby improving decoding performance while maintaining the same code length and structure.
2Measurement precision
If check bits are adjusted to specific positions based on sorting values, then decoding accuracy is improved, but encoding process complexity increases
Solution Approach 1:
The patent segments the encoding process into distinct stages: first calculating sorting values for each check bit based on its relationship with information bits, then using these sorting values to determine positions, and finally adjusting check bits to their new positions. This segmentation makes the complex process more manageable and systematic.
Solution Approach 2:
The patent introduces sorting values as an intermediary element that mediates between the check bits and their final positions. Instead of directly determining complex positional relationships, the sorting values serve as a simplified intermediate representation that guides the check bit repositioning process.
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.