LDPC Decoder Recovery Using Sectioned CRC-Checked Outputs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data processing systems, such as those using LDPC decoders, often fail to accurately correct errors in digital data, leading to incorrect output even after satisfying parity checks, necessitating improved error detection and correction mechanisms.
Innovation Solution
A data processing system that processes input data blocks in sections, generates multiple possible section results, and employs error detection circuits like CRC to identify the correct and error-free output, incorporating LDPC decoders with bit or symbol flipping capabilities to converge on accurate data values.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If bit or symbol flipping is used to satisfy parity checks, then decoding convergence is improved, but output data accuracy deteriorates due to potential incorrect corrections
Solution Approach 1:
The data block is divided into multiple sections, and each section is processed independently to generate multiple possible results. This segmentation allows the system to explore different decoding paths and combinations, increasing the likelihood of finding the correct error-free output while maintaining decoding convergence through systematic exploration of segment combinations.
Solution Approach 2:
An error detection circuit provides feedback by checking each possible result for errors. The system uses this feedback information to identify which combination of section results produces an error-free output, thereby ensuring output data accuracy while maintaining the decoding convergence achieved through bit or symbol flipping.
2Reliability
If multiple possible results are generated and checked, then error detection capability is improved, but system complexity increases
Solution Approach 1:
By segmenting the data block into sections and processing each section independently to generate multiple possible results, the system improves error detection capability through comprehensive checking. The segmentation approach manages complexity by breaking down the problem into smaller, independently processable units rather than requiring complex analysis of the entire data block at once.
Solution Approach 2:
The system generates multiple possible results for each section and checks all combinations, performing more decoding operations than strictly necessary for basic convergence. This excessive action ensures thorough error detection by examining multiple potential outcomes, with the error detection circuit identifying the correct error-free result among the generated possibilities.
Data Source
AI summary
Various embodiments of the present invention provide systems and methods for a data processing system with failure recovery. For example, a data processing system is disclosed that includes a data processing circuit operable to process a block of data from an input and to yield a plurality of possible results based on the block of data, and an error detection circuit operable to test the plurality of possible results for errors and to report to the data processing circuit whether the plurality of possible results contain errors. The data processing system is operable to output any of the possible results in which the error detection circuit found no errors.