DSL Interleaver Redundancy Encoding for Impulse Noise Containment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing DSL communication systems face inefficiencies in handling impulse noise, which can lead to corrupted data bytes being spread across multiple data transmission units, overwhelming retransmission capabilities and resulting in non-corrected errors.
Innovation Solution
The implementation of an interleaving redundancy encoder and de-interleaving redundancy decoder system, which includes a pre-interleaver, redundancy encoder, and interleaver, along with a de-interleaver and redundancy decoder, to confine noise corruption to a limited number of data transmission units by inserting redundancy bytes and using techniques like Reed-Solomon coding to correct errors.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data bytes are transmitted over a multi-carrier channel without interleaving, then transmission speed is maintained, but impulse noise spreads corruption across multiple data transmission units overwhelming retransmission capabilities
Solution Approach 1:
The data stream is divided into separate data transmission units (DTUs) that are transmitted sequentially over the multi-carrier channel. By segmenting the data into manageable units with embedded redundancy, the system can isolate and correct errors in individual units without affecting the entire data stream, thus improving reliability while maintaining manageable complexity
Solution Approach 2:
Redundancy bytes are calculated and embedded into each data transmission unit before transmission occurs. This preliminary preparation of error correction data allows the receiver to correct impulse noise corruption without requiring retransmission, thereby improving reliability while avoiding the complexity of post-transmission error handling mechanisms
2Reliability
If redundancy bytes are embedded in each data transmission unit, then error correction efficiency improves, but data transmission overhead increases
Solution Approach 1:
Instead of using full redundancy that would completely protect against all possible errors (which would significantly reduce transmission rate), the system uses a calculated amount of redundancy bytes that provides sufficient protection against typical impulse noise while minimizing overhead. This partial action approach balances reliability improvement with maintaining acceptable data transmission rates
3Object-affected harmful factors
If impulse noise affects the multi-carrier channel, then data corruption occurs across multiple carriers, but with interleaving the corruption is confined to limited units
Solution Approach 1:
By segmenting data into separate transmission units with independent redundancy, impulse noise affecting multiple carriers only corrupts the specific units transmitted during the noise event. Other units remain intact and can be decoded immediately without waiting for retransmission, reducing time loss while containing the harmful effect of noise to limited segments
Solution Approach 2:
Each data transmission unit contains its own embedded redundancy bytes that enable self-correction of impulse noise corruption. This self-service capability allows corrupted units to be recovered without requiring external retransmission, eliminating time loss associated with retransmission protocols while confining noise effects to individual self-sufficient units
Data Source
AI summary
One embodiment of the invention relates to a method of data processing. In the method, an initial data stream is received. A series of bytes having a total byte length is selected from the initial data stream, the series of bytes having a span in the initial data stream that is greater than the total byte length. At least one redundancy byte is calculated based on the series of bytes. An output data stream is transmitted over a transmission medium, where the output data stream includes the initial data stream with the at least one redundancy byte therein, and where consecutive bytes in the output data stream have an order that corresponds to an order of consecutive bytes in the initial data stream. Other devices and methods are also described.