Running Disparity Encoding for Reliable Serialized Communication
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing communication systems face challenges in efficiently serializing and deserializing data while maintaining data integrity and alignment, particularly in environments where error detection and correction are critical.
Innovation Solution
A system and method for serialized communication that involves serializing input data into a stream of symbols using encodings that include a disparity code based on a running disparity, transmitting this stream, and deserializing it while performing error detection and correction.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If disparity encoding is used to maintain data alignment and integrity during serialization, then reliability is improved, but device complexity increases due to the need for running disparity tracking and encoding/decoding logic
Solution Approach 1:
The patent applies parameter changes by modifying the encoding scheme to include disparity codes that change the interpretation of symbol bits based on the running disparity state. The serializer tracks the running disparity parameter and selects between positive and negative disparity encodings accordingly, while the deserializer inversely tracks this parameter to correctly decode symbols. This parameter-based approach maintains data integrity without requiring complex error correction codes.
2Reliability
If error detection and correction mechanisms are implemented in the deserializer, then reliability is improved, but processing time increases due to additional validation and correction steps
Solution Approach 1:
The patent implements preliminary action by embedding error detection capabilities directly into the symbol encoding structure itself. The disparity encoding and control symbols are designed with inherent properties that allow the deserializer to detect errors during the normal decoding process without requiring separate, time-consuming error correction procedures. The running disparity tracking provides continuous validation as data is being decoded.
Solution Approach 2:
The patent uses control symbols as intermediaries between the serializer and deserializer to maintain synchronization and enable error detection. These control symbols, transmitted at block boundaries, provide reference points that help the deserializer verify proper alignment and detect transmission errors without requiring complex additional processing.
3Ease of operation
If control symbols are transmitted at block boundaries to enable alignment, then ease of operation is improved, but loss of information increases due to overhead from control symbols
Solution Approach 1:
The patent applies partial action by transmitting control symbols only at block boundaries rather than with every data symbol. This provides sufficient alignment information for the deserializer to maintain proper synchronization while minimizing the overhead introduced by control symbols. The block-based approach balances alignment needs with data efficiency.
Data Source
AI summary
A method for serializing communications in the computing field includes serializing input data into a serialized stream of symbols, based on one or more encodings, at a serializer, each symbol including a disparity code selected based on a running disparity (RD) of the serialized stream of symbols. The running disparity (RD) is tracked by setting the RD to an initial value, and then adding a disparity of each symbol to the RD to ensure the RD does not exceed a desired maximum, e.g., three. A positive disparity encoding or a negative disparity encoding of each symbol is selected for transmission based on the RD. The serialized data stream of symbols is transmitted along a data conduit, to a deserializer, in which the serialized data stream of symbols is deserialized to determine a corresponding bit value, for outputting decoded information in parallel form.