Error-Correcting Code Decoding With Reliability-Guided Bit Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current error-correcting codes, such as LDPC codes, are computationally complex and require improvements in decoding efficiency, particularly in handling data corruption in communication and storage systems.
Innovation Solution
A method involving soft decision decoding followed by hard decision decoding, where a bit node processing order is scheduled based on check node satisfaction information, and a soft log-likelihood ratio is generated to improve decoding efficiency, with configurable thresholds set according to bit error rates.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If soft decision decoding is performed on a codeword, then decoding accuracy is improved, but computational complexity increases
Solution Approach 1:
The decoding process is divided into two distinct stages: soft decision decoding followed by hard decision decoding. The soft decision decoding stage processes the received codeword to generate initial hard decisions and reliability information, while the hard decision decoding stage uses this information to finalize the decoding result. This segmentation allows the system to benefit from the accuracy of soft decision decoding while reducing overall computational complexity by limiting soft decision processing to only what is necessary.
2Speed
If bit node processing order is scheduled based on check node satisfaction information, then decoding convergence speed is improved, but system complexity increases
Solution Approach 1:
The system performs preliminary classification of check nodes into satisfied and unsatisfied categories before the main decoding process. Based on this preliminary information, bit nodes are scheduled in an optimized processing order that prioritizes those associated with unsatisfied check nodes. This preliminary action enables faster convergence by focusing computational resources on the most critical parts of the decoding problem first.
3Reliability
If reliability determination is generated for each hard decision, then error correction accuracy is improved, but computational overhead increases
Solution Approach 1:
Reliability information is generated as an intermediary element between soft decision decoding and hard decision decoding. This reliability information, derived from the soft decision process, serves as a mediator that guides the hard decision decoding stage by indicating which bits are more likely to be correct. This intermediary allows the system to achieve high error correction accuracy while avoiding the full computational burden of purely soft decision decoding.
Data Source
AI summary
Systems and methods are provided for decoding a codeword encoded by a linear block code. A method may comprise performing a soft decision decoding on a codeword, generating a hard decision for each bit of the codeword at an end of the soft decision decoding, generating a hard decision for each bit of the codeword at an end of the soft decision decoding, generating a reliability determination for each hard decision and performing a hard decision decoding using the hard decision for each bit and reliability determination for each hard decision.