Back-Step Data Decoding for Mis-Correction Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data processing systems face challenges in detecting and correcting mis-corrections, which can be fatal to device operation, as existing data decode algorithms may produce incorrect results that are difficult to detect.
Innovation Solution
The implementation of a data processing system that includes a data decoder circuit, a decoder log, a mis-correction detection circuit, and a controller circuit, which applies a data decode algorithm multiple times with different inputs, identifies mis-corrections, and modifies soft data to discourage incorrect changes, using a low density parity check decoder and element modification circuit to converge and correct outputs.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a data decode algorithm is applied to decoder input to yield a decoded output, then data decoding is achieved, but mis-corrections may occur that are difficult to detect and may be fatal to device operation
Solution Approach 1:
The patent applies preliminary action by performing multiple decode iterations before finalizing the output. The decoder applies the decode algorithm multiple times, each time using the previous decoded output as guidance, to progressively eliminate mis-corrections before producing the final decoded result, thereby preventing fatal errors without requiring complex additional hardware.
Solution Approach 2:
The patent implements feedback by using the decoded output from one iteration as guidance for the next iteration. The mis-correction detection circuit analyzes the decoded output and feeds this information back to guide subsequent decoding iterations, allowing the system to self-correct mis-corrections and improve reliability through iterative refinement.
2Reliability
If the data decode algorithm is applied multiple times with guidance from previous outputs, then mis-corrections are corrected, but processing time increases
Solution Approach 1:
The patent applies partial action by performing a limited number of decode iterations rather than exhaustive processing. The mis-correction detection circuit stops the iterative process when it detects that corrections have converged or when a predetermined number of iterations is reached, thereby achieving sufficient mis-correction detection without excessive processing time.
Solution Approach 2:
The patent implements periodic action by applying the decode algorithm at regular intervals with guidance from previous outputs. Rather than continuous processing, the system performs discrete decoding passes with analysis in between, allowing for efficient resource utilization while maintaining effective mis-correction detection through periodic refinement.
3Stability of the object's composition
If soft data is modified to discourage changing elements during decoding, then decoding stability is improved, but flexibility to correct actual errors is reduced
Solution Approach 1:
The patent applies dynamics by making the soft data modification adaptive rather than static. The mis-correction detection circuit dynamically adjusts the modification of soft data based on the detected mis-corrections and the confidence level of the decoded elements. This allows the system to maintain stability for reliable elements while preserving adaptability to correct actual errors in uncertain elements.
Solution Approach 2:
The patent implements parameter changes by modifying the soft data parameters (such as log likelihood ratios) to reflect the detected mis-corrections. Rather than fundamentally changing the decoding approach, the system adjusts the soft data parameters to discourage changing elements that are likely mis-corrections while maintaining the ability to correct actual errors through parameter refinement across iterations.
Data Source
AI summary
Various embodiments of the present invention provide systems and methods for data processing. For example, data processing systems are disclosed that include: a data decoder circuit, a decoder log, a mis-correction detection circuit, and a controller circuit.