Byte-Sequence Error Detection for False Correction Checking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error detection methods require additional check bytes to identify false corrections, which occupy valuable memory space and are inefficient in handling errors beyond the correction capacity of the error code.
Innovation Solution
A method and device for error detection that utilizes a transformation and inverse transformation of byte sequences using error codes to identify false corrections without additional check bytes, by determining if the corrected byte sequence differs from the original based on a predefined error set, and a checking unit to detect impermissible bytes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If additional check bytes are used to detect false corrections, then error detection capability is improved, but memory space usage increases
Solution Approach 1:
The patent extracts the error detection function from separate check bytes and integrates it into the existing error correction code structure. By using the same error correction code to both correct errors and detect false corrections, the patent eliminates the need for additional check bytes while maintaining error detection capability.
Solution Approach 2:
The error correction code is made multi-functional: it serves both to correct errors in the data and to detect false corrections. The syndrome calculation is used dual-purpose - both for error correction and for verifying whether a false correction occurred, thereby eliminating the need for separate check bytes.
2Reliability
If error detection is performed using traditional check bytes, then false corrections are identified, but handling errors beyond correction capacity becomes inefficient
Solution Approach 1:
The patent implements a feedback mechanism where the syndrome calculation results are used to both correct errors and verify the correction. The syndrome serves as feedback that indicates whether a false correction has occurred, enabling the system to handle errors beyond its correction capacity by detecting when correction fails.
Solution Approach 2:
The patent changes the parameter being checked from separate check bytes to the syndrome values generated during error correction. By monitoring changes in syndrome values and comparing them against expected patterns, the system can detect false corrections without requiring additional check bytes or reducing efficiency.
Data Source
AI summary
Solutions are proposed related to error detection wherein (i) each byte of a second byte sequence is determined as a function of at least one byte of a first byte sequence, (ii) a byte of the second byte sequence is impermissible if it is not equal to an assigned byte of the first byte sequence and if no error of a predefined error set corrupts this byte to the assigned byte of the first byte sequence, and (iii) at least one error is detected if the second byte sequence is impermissible, the second byte sequence being impermissible if at least one byte of the second byte sequence is impermissible.