Restricted-Disparity Bit Encoding for Low-Complexity Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data transmission methods in automobiles face challenges with high error rates, resource inefficiencies, and complex hardware requirements due to uncontrolled disparity and run length, which hinder reliable and efficient data transfer.
Innovation Solution
A method for generating a bit sequence with restricted disparity and run length using a segmented approach, where each segment is encoded into sub-symbols with subsets of coding units that control disparity, allowing for parallel processing and efficient forward error correction, thereby optimizing hardware usage and reducing errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional encoding methods are used for data transmission, then data can be transmitted over the channel, but the disparity and run length cannot be controlled, leading to high error rates and unreliable transmission
Solution Approach 1:
The data stream is divided into segments of fixed length (e.g., 128 bits each), and each segment is independently encoded into a symbol with controlled disparity and run length properties. This segmentation allows deterministic control of transmission parameters while maintaining manageable encoding complexity for each segment.
Solution Approach 2:
The encoding method transforms the data segments into symbols with specific parameter constraints: disparity is restricted to a defined range (e.g., -4 to +4) and maximum run length is limited (e.g., 7 bits). By controlling these parameters, the patent ensures reliable transmission without requiring complex additional error correction mechanisms.
2Reliability
If resource-intensive error correction methods are used, then transmission errors can be corrected, but hardware resources and power consumption increase significantly
Solution Approach 1:
Error prevention is achieved through preliminary encoding that inherently controls disparity and run length parameters before transmission. This preliminary action embeds error-resistance directly into the encoded symbols, eliminating the need for resource-intensive post-transmission error correction and reducing power consumption.
3Reliability
If explicit interleaving with buffer memory is implemented, then burst errors can be corrected, but hardware complexity and resource requirements increase
Solution Approach 1:
The encoding method provides self-service error protection by embedding error-resistance properties directly into each encoded symbol through controlled disparity and run length. This eliminates the need for separate interleaving mechanisms and buffer memory, reducing hardware complexity while maintaining burst error correction capability.
4Reliability
If overhead data is included for error correction and control, then transmission reliability improves, but data efficiency decreases due to increased total data volume
Solution Approach 1:
The patent merges the user data with error protection mechanisms by encoding them together into unified symbols with controlled properties. The disparity and run length control are applied to the combined data structure, eliminating separate overhead fields and improving data efficiency while maintaining reliability.
Data Source
AI summary
A method is for generating a bit sequence that can be transmitted efficiently and has a limited disparity and a limited run length. The proposed method allows data to be able to be transmitted particularly efficiently on a transmission channel. The physical behavior on a transmission channel can be deterministically controlled despite a reduction in resource requirements. Thus, according to the proposed method, bit errors are minimal and a transmission error can be corrected efficiently, i.e. with minimal technical effort. Furthermore, the encoders used are designed with a minimal number of gates, and the proposed method implicitly includes a form of nesting that allows so-called burst errors to be corrected particularly advantageously.