Transition Encoding With XOR Decoding to Limit Error Propagation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In serial data communication systems, error propagation occurs due to incorrect identification of a key value during transmission, leading to corruption of multiple data words when errors occur in noisy channels, reducing the overall transmission rate.
Innovation Solution
A transition encoder preprocesses input data using XOR operations to generate coded words, where each coded word is based on a key value and consecutive converted words, allowing the receiver to decode by performing XOR operations on consecutive coded words, thereby limiting error propagation to at most two words.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a transition encoding algorithm is used to ensure frequent transitions in the data stream, then clock recovery at the receiver is improved, but error propagation occurs when the key value is incorrectly identified, corrupting multiple data words
Solution Approach 1:
The encoding process is segmented into two independent stages: transition encoding to ensure clock recovery, and XOR-based differential encoding to limit error propagation. Each stage performs a specific function without interfering with the other, allowing the system to achieve both frequent transitions and error containment.
Solution Approach 2:
An intermediary XOR operation is introduced between the transition-encoded data and the key value. This intermediary layer acts as an error isolation mechanism, where errors in key identification affect only the XOR operation result and not the entire data stream, thus preventing widespread corruption.
2Speed
If traditional transition encoding is used, then transitions happen regularly enabling clock recovery, but errors in noisy channels corrupt multiple data words, reducing transmission rate
Solution Approach 1:
The system applies XOR-based differential encoding in advance as a protective layer over the transition-encoded data. This beforehand cushioning ensures that when errors occur in noisy channels, their impact is contained to at most two data words rather than propagating through the entire transmission stream.
3Reliability
If the receiver regenerates clock using timing information from the data stream, then clock recovery is achieved, but the system becomes sensitive to errors in the data stream
Solution Approach 1:
The system converts the potential harm of error sensitivity into a benefit by using XOR-based differential encoding. This encoding scheme ensures that errors affect only localized portions of the data stream, and the transition encoding structure actually helps in identifying and isolating these errors rather than allowing them to propagate.
Data Source
Figure 1A
Figure 1B~2
Figure 3
AI summary
A method of encoding input data includes receiving the input data that includes a plurality of input words including a first input word and a second input word, generating a plurality of converted words including a first converted word and a second converted word, the first converted word being based at least on the first input word, the second converted word being based on the first converted word and the second input word, identifying a key value based on the plurality of converted words, and generating a plurality of coded words based on the key value and the plurality of converted words.