Payload Checksum Scrambling to Prevent False Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data encoding methods face challenges in preventing false synchronization due to header patterns in data blocks, leading to complex decoders and increased error detection complexity.
Innovation Solution
An encoder that uses a header pattern eliminator to iteratively modify checksum bits through an exclusive OR operation, ensuring no header patterns are present in the payload section, combined with a decoder that verifies checksums to reconstruct original data words, simplifying the decoding process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a header pattern is inserted in the data block for segmentation, then the data stream can be segmented and transmitted in packets, but false synchronization may occur when header patterns appear in the payload section
Solution Approach 1:
The patent converts the harmful effect of checksum bits into a beneficial obfuscation mechanism. By XORing the payload with the checksum, the patent inadvertently prevents false header pattern detection in the payload, thus converting a potential source of errors into a protective mechanism against false synchronization.
Solution Approach 2:
The patent modifies the payload data by applying an XOR operation with the checksum, thereby changing the parameter values of the payload bits. This transformation ensures that header patterns do not accidentally appear in the payload section, resolving the synchronization issue while maintaining data integrity.
2Reliability
If checksums are used for error detection and authentication, then data integrity can be verified, but the decoder complexity increases excessively
Solution Approach 1:
The patent makes the checksum serve multiple functions: it continues to provide error detection capability while simultaneously being used to obfuscate the payload data. This multi-functionality eliminates the need for separate authentication mechanisms, thereby maintaining reliability while avoiding excessive decoder complexity.
Solution Approach 2:
The patent merges the error detection function and the payload protection function into a single mechanism. The checksum is not only used for verifying data integrity but also combined with the payload via XOR operation to prevent false header patterns, thus combining multiple protective functions into one unified approach.
3Reliability
If payload data is scrambled to prevent header patterns, then false synchronization is avoided, but the encoding and decoding processes become more complex
Solution Approach 1:
The patent employs a self-service mechanism where the checksum, already calculated for error detection, is reused to obfuscate the payload. This eliminates the need for separate scrambling sequences or additional complexity in the encoding/decoding process, as the existing checksum computation serves dual purposes.
Solution Approach 2:
The patent applies a simple XOR operation between the payload and checksum, which is a computationally efficient transformation. This parameter change approach avoids complex scrambling algorithms while effectively preventing false header patterns from appearing in the payload section.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This approach reduces the occurrence of header patterns in data blocks, simplifies the decoding process, and enhances error detection capabilities, preventing false synchronization and ensuring accurate data reconstruction.
Implementation Method 1
a data word converter arranged to convert the set of data words into a set of obfuscated data words being a result of applying an exclusive or operation between the set of data words and the checksum
Implementation Method 2
a checksum calculator arranged to calculate a checksum of the set of data words
Implementation Method 3
a header pattern eliminator arranged for, for as long as a header pattern is detected in the result of the exclusive or operation, in a number of iterations n, n being between 1 to the number of bits of the checksum control, a checksum modifier to create an n th modified version of the checksum by modifying an n th bit of the checksum
Data Source
Figure 1
Figure 2
Figure 3
AI summary
The current invention relates to an encoder for converting a set of data words into a data block having a header section, a checksum section and a payload section; the encoder comprising: a header inserter arranged to insert a header pattern in the data block; a checksum calculator arranged to calculate a checksum of the set of data words; a data word converter arranged to convert the set of data words into a set of obfuscated data words being a result of applying an exclusive or operation between the set of data words and the checksum.