CRC Error Correction Across Multiple Retransmitted Data Streams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing CRC-EC techniques are suboptimal for handling encrypted bit-streams and do not effectively correct bit errors in wireless communication systems, particularly in scenarios involving multiple retransmissions.
Innovation Solution
A method for CRC-EC that corrects bit errors in encrypted bit-streams by appending CRC parity bits to decrypted payloads, using CRC syndromes to identify error positions, and performing a CRC-EC search on extended bit-streams, even when encrypted payloads are not accessible to firmware.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing CRC-EC techniques are used to correct bit errors in encrypted bit-streams, then error correction capability is provided, but the techniques are suboptimal and cannot effectively handle multiple retransmissions
Solution Approach 1:
The patent segments the error correction process into distinct phases: initial CRC-EC attempt on first transmission, followed by iterative CRC-EC attempts on subsequent retransmissions. Each transmission is handled independently with its own CRC check and error correction attempt, allowing the system to adapt to multiple retransmission scenarios effectively
Solution Approach 2:
The patent performs preliminary CRC checking and error correction attempts on the first transmission before proceeding to retransmissions. The system prepares CRC syndromes and error patterns in advance, and uses these preliminary results to guide subsequent error correction attempts on retransmitted packets
2Measurement precision
If CRC-EC search is performed on extended bit-streams with appended CRC parity bits, then error correction accuracy is improved, but computational complexity increases
Solution Approach 1:
The patent applies partial action by performing CRC-EC search only on the extended bit-stream portion that contains potential errors, rather than processing the entire bit-stream. The system uses CRC syndromes to identify specific error positions and applies correction only where needed, reducing unnecessary computational overhead while maintaining high accuracy
Solution Approach 2:
The patent introduces CRC syndromes as an intermediary element that bridges the extended bit-stream and the error correction process. The syndromes serve as mediators that provide information about error positions without requiring exhaustive search of the entire bit-stream, thus reducing computational complexity while maintaining precision
3Reliability
If CRC parity bits are appended to decrypted payloads to create extended bit-streams, then error detection and correction capability is enhanced, but implementation cost increases
Solution Approach 1:
The patent implements a universal error correction mechanism that handles both encrypted and decrypted bit-streams using the same CRC-EC approach. The extended bit-stream format with appended CRC parity bits serves multiple functions: error detection, error position identification, and error correction, reducing the need for separate implementation mechanisms and lowering overall implementation cost
Data Source
AI summary
An apparatus may receive T copies of data that includes a cyclic redundancy check (CRC). T is an even number greater than or equal to 4. The apparatus may determine a first set of bit positions, at each of which T/2 copies of the data have a same first bit value different from a same second bit value of the other T/2 copies of the data, determine a second set of bit positions, at each of which more than T/2 copies of the data have a same bit value different from a bit value at a corresponding bit position of the first copy, and correct, using the first set of bit positions and the second set of bit positions, an error contained in the first copy.