Data Block Header Encoding to Prevent False Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data encoding methods are complex due to the use of checksums for authentication, leading to inefficient decoders and a high likelihood of false synchronization caused by header patterns in data blocks.
Innovation Solution
An encoder and decoder system that uses a checksum calculator and data word converter to obfuscate data words through an exclusive or operation, with a header pattern eliminator modifying checksum bits to prevent false headers, allowing for error detection and correction while 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 encoder proactively eliminates header patterns from the payload section before transmission by modifying data words through XOR operations with checksum values. This preliminary action prevents false header patterns from occurring in the first place, thereby avoiding false synchronization at the receiver side while maintaining efficient data transmission.
Solution Approach 2:
The checksum value serves as an intermediary element that is used to obfuscate the payload data through XOR operations. This intermediary mechanism transforms the payload in such a way that header patterns are eliminated, allowing reliable segmentation and transmission without causing false synchronization issues.
2Reliability
If checksums are used for authentication and error detection, then data integrity can be verified, but the decoder becomes excessively complex
Solution Approach 1:
The invention merges the checksum calculation with the payload obfuscation process. The same checksum value used for error detection is also used to XOR-obfuscate the payload, eliminating the need for separate authentication and encoding operations. This unified approach maintains data integrity verification while simplifying the decoder structure.
Solution Approach 2:
The checksum value performs multiple functions simultaneously: it serves as an error detection mechanism and as an obfuscation key for the payload. This multi-functionality reduces the overall system complexity by eliminating redundant operations in the decoder while maintaining robust data integrity verification.
3Reliability
If data words are obfuscated using XOR operation with checksum, then header patterns are reduced in payload, but multiple iterations may be required to eliminate all false headers
Solution Approach 1:
The encoder applies XOR obfuscation with checksum values iteratively, performing partial transformations in each step. The process continues for a limited number of iterations or until header patterns are eliminated, balancing the thoroughness of false header removal with the time cost of multiple encoding passes.
Data Source
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.