Packet Error Correction Using Validation Sets
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data communication networks face challenges in correcting errors without requiring additional overhead or redundant data, such as error-correction codes, which are necessary in current error correction techniques.
Innovation Solution
The method involves using a set of valid parameter values to correct errors in received packet data by detecting corruption and replacing corrupted data with the most likely uncorrupted value from a set of known valid values, utilizing measures like Hamming distance, independent of error-detection or error-correction codes, where the set of valid values is constructed from uncorrupted packets and used to minimize the difference between corrupted and valid data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If error-correction codes are used to correct errors in received data, then error correction capability is improved, but additional overhead and redundant data are required
Solution Approach 1:
The system pre-computes and stores syndrome tables and coset leader information during system initialization. These pre-computed lookup tables enable rapid error correction during packet reception without requiring additional redundant data transmission, as the correction capability is prepared in advance
Solution Approach 2:
The invention uses syndrome tables that contain pre-stored correction patterns (coset leaders) for various error scenarios. Instead of transmitting additional redundant data, the system creates a copy of the received packet, computes its syndrome, and uses the syndrome table to directly retrieve the appropriate correction pattern, eliminating the need for traditional error-correction codes
2Reliability
If syndrome computation and coset leader lookup are performed for every received packet, then error correction is achieved, but computational complexity increases
Solution Approach 1:
The syndrome computation algorithm and coset leader mapping are pre-computed and stored in lookup tables during system initialization. When a packet is received, the system only needs to compute the syndrome (a simple operation) and perform a table lookup, rather than performing complex error correction calculations in real-time
Solution Approach 2:
The invention replaces complex real-time error correction computations with pre-computed lookup table operations. The syndrome computation is substituted with a simpler hash-like function that maps received packets to pre-stored correction patterns, significantly reducing the computational burden during packet processing
Data Source
Figure 1~3
Figure 2
AI summary
Bit errors in packets of data that are communicated in a network such as a wireless network can be corrected by processes that do not require any overhead in the data such as conventional error-detection codes or redundant information such as conventional error-correction codes. A validation-set process compares corrupted data against values in a set of known valid values and selects one of the known valid values to replace the corrupted data. A consistency-check process uses data correlation characteristics of two or more parameters to determine if values obtained from a packet are consistent with one another. If not, values are changed to make them consistent.