Skip-Layer Data Decoding to Prevent Error Propagation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Data processing systems face challenges in correcting errors introduced during digital data storage and transmission, leading to potential corruption and inefficiencies in processing cycles due to the need for repeated iterations of error correction algorithms.
Innovation Solution
The implementation of a data processing system that includes a data decoder circuit and a skip control circuit, which determines the status of decoded outputs to modify the re-application of the data decode algorithm, allowing for the disabling of processing on subsets of the codeword that have no unsatisfied checks, thereby preventing error propagation and conserving processing cycles.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the data decode algorithm is repeatedly applied to the entire decoder input, then error correction completeness is improved, but processing time and energy consumption increase
Solution Approach 1:
The decoder input is divided into multiple portions (first portion, second portion, etc.), and the decoding process is segmented to process only specific portions in subsequent iterations based on the status of previously decoded portions. This segmentation allows the system to avoid processing already-corrected portions, thereby reducing processing time while maintaining error correction completeness.
Solution Approach 2:
The system applies different processing quality to different portions of the decoder input. Portions that have been successfully decoded are treated differently (skipped) compared to portions that still contain errors. This local quality approach ensures that processing resources are concentrated on error-containing portions, improving time efficiency without compromising overall error correction.
2Reliability
If the data decode algorithm is repeatedly applied to the entire decoder input, then error correction completeness is improved, but energy consumption increases
Solution Approach 1:
The decoding process is segmented into portion-specific processing, where only portions containing errors are reprocessed in subsequent iterations. This segmentation reduces the total number of decoding operations performed, thereby reducing energy consumption while maintaining complete error correction capability.
Solution Approach 2:
Instead of applying the decode algorithm to the entire decoder input in every iteration, the system applies it only to necessary portions (partial action). This approach avoids excessive processing of already-corrected portions, reducing energy consumption while ensuring that sufficient processing is applied to error-containing portions to achieve complete error correction.
3Reliability
If the data decode algorithm is applied without skipping corrected portions, then processing thoroughness is maintained, but error propagation to corrected portions occurs
Solution Approach 1:
The decoder input is segmented into portions, and the system tracks the status of each portion. By segmenting the processing, the system can identify and skip portions that have been successfully decoded, preventing error propagation from occurring during re-processing of corrected portions while maintaining thorough processing of error-containing portions.
Solution Approach 2:
The skip control circuit receives feedback about the status of decoded portions and uses this information to modify the re-application of the decode algorithm. This feedback mechanism allows the system to make informed decisions about which portions to process and which to skip, preventing error propagation while maintaining processing thoroughness.
4Reliability
If all portions of the decoder input are processed in each iteration, then processing completeness is improved, but processing efficiency decreases
Solution Approach 1:
The processing is segmented by portion, allowing the system to selectively process only those portions that require correction. This segmentation maintains processing completeness (all necessary portions are processed) while improving efficiency by avoiding redundant processing of already-corrected portions.
Solution Approach 2:
The system applies partial processing action by focusing computational resources only on portions that contain errors. This approach maintains processing completeness for error-containing portions while significantly improving overall processing efficiency by eliminating wasted computation on already-corrected portions.
Data Source
AI summary
The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for performing data decoding including skipping one or more codeword blocks in the data decoding process. In one embodiment a data processing system includes a skip control circuit operable to skip re-application of a data decode algorithm to a portion of a codeword where at least the number of unsatisfied checks for the portion is zero.