Majority-Vote CRC Error Correction for Encrypted Bit Streams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing CRC-EC techniques are suboptimal for encrypted bit-streams and fail to effectively correct bit errors, especially in scenarios involving multiple retransmissions, and are computationally complex.
Innovation Solution
A majority vote-based CRC-EC scheme that corrects bit errors in encrypted bit-streams by appending CRC parity bits to decrypted bit-streams, using CRC syndromes to identify error positions, and performing a CRC-EC search without requiring changes to CRC or decryption hardware.
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 improved, but computational complexity increases and performance becomes suboptimal for multiple retransmissions
Solution Approach 1:
The patent segments the error correction process into distinct phases: CRC calculation on encrypted bit-streams, syndrome computation to identify error patterns, and majority vote-based correction. This segmentation allows each component to be optimized independently, reducing overall computational complexity while maintaining correction capability across multiple retransmissions
Solution Approach 2:
The patent applies partial action by performing CRC-EC search only on bit positions identified as potential error locations through syndrome analysis, rather than examining all bit positions. This selective approach significantly reduces computational complexity while effectively correcting bit errors in encrypted bit-streams
2Reliability
If existing CRC-EC techniques are used for encrypted bit-streams, then error detection is improved, but effectiveness decreases for multiple retransmission scenarios
Solution Approach 1:
The patent implements feedback mechanisms where CRC syndromes from multiple retransmissions are analyzed to identify consistent error patterns. The majority vote mechanism uses feedback from previous transmissions to make informed correction decisions, improving adaptability across different retransmission scenarios while maintaining robust error detection
Solution Approach 2:
The patent introduces dynamic adaptation by adjusting the CRC-EC search strategy based on the number of retransmissions and observed error patterns. The system dynamically selects which bit positions to examine and how to combine information from multiple transmissions, making it versatile across different retransmission scenarios rather than being static
3Reliability
If hardware modifications are made to support CRC-EC on encrypted bit-streams, then error correction performance is improved, but device complexity and implementation cost increase
Solution Approach 1:
The patent enables the existing CRC and decryption hardware to serve dual purposes: their primary functions plus error correction on encrypted bit-streams. By designing the CRC calculation to work directly on encrypted data and using syndrome-based error identification, the system makes existing hardware self-sufficient for error correction without requiring additional dedicated error correction units
Solution Approach 2:
The patent makes the CRC hardware universal by designing it to calculate CRC on both decrypted and encrypted bit-streams. The same CRC calculation unit that serves traditional error detection now also enables error correction on encrypted data through syndrome computation, eliminating the need for separate hardware paths for different operation modes
Data Source
Figure 1
Figure 2
Figure 3A~3B
AI summary
An apparatus may receive a first copy, a second copy and a third copy of data including a cyclic redundancy check (CRC) code, determine that a number of one or more bit positions, at each of which at least two of the first copy, the second copy or the third copy have bit values different from each other, is greater than a threshold value, divide the one or more bit positions into a first set of bit positions corresponding to the threshold value and remaining bit positions, determine, among the remaining bit positions, a second set of bit positions at each of which both the second copy and the third copy have a same bit value different from a bit value at a corresponding bit position of the first copy, and correct, using the second set of bit positions, an error in the first copy.