Iterative Matrix Error Correction for High-Error Data Blocks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error correction methods struggle to efficiently correct data blocks with a high number of errors without requiring excessive additional data and while minimizing the risk of decoding errors.
Innovation Solution
A method involving representing a data block as a matrix and applying a first error correction method to the row vectors and a second error correction method to the column vectors, with the second method skipping corrections that would affect unmarked row vectors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional error correction methods are applied to data blocks with high error rates, then more additional data (check bits, auxiliary data) must be provided, but this increases the quantity of additional data required and may still fail to correct the errors
Solution Approach 1:
The data block is segmented into multiple rows and columns, allowing independent error correction on each row and column. This segmentation enables the system to handle high error rates without requiring excessive additional data, as each segment can be corrected using standard error correction codes independently.
Solution Approach 2:
The patent applies error correction in two dimensions (rows and columns) rather than a single dimension. By representing the data block as a matrix and applying error correction codes to both rows and columns, the system achieves enhanced error correction capability without proportionally increasing the amount of additional data required.
2Reliability
If aggressive error correction is applied to correct as many errors as possible, then more errors can be corrected, but the risk of decoding errors (incorrectly corrected entries) increases
Solution Approach 1:
The patent employs iterative error correction where the correction process is applied repeatedly to rows and columns. After each iteration, the results are checked and used to guide subsequent correction steps. This feedback mechanism allows the system to correct errors progressively while verifying corrections at each step, reducing the risk of introducing decoding errors.
Solution Approach 2:
The patent performs preliminary error detection and marking before final correction. Rows or columns with uncorrectable errors are identified and marked in advance, preventing aggressive correction attempts that could lead to decoding errors. This preliminary action ensures that only reliably correctable errors are corrected.
Data Source
AI summary
A method for correcting a data block comprises correcting the data block in one or more iterations, each iteration comprising applying a first error correction and error detection method in accordance with a first code to a first set of vectors, wherein vectors of the first set of vectors for which t errors are detected but cannot be corrected by the error correction in accordance with the first code are marked, and applying a second error correction and error detection method in accordance with a second code to at least one portion of a second set of vectors, wherein the correction of vectors of the second set of vectors which contain one or more errors that could be corrected in accordance with the second code but relate to entries that do not belong to vectors of the marked vectors of the first set of vectors are skipped.