Codeword Selection for Interwire Crosstalk Mitigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High bandwidth interconnects between compute units and memory experience significant data corruption due to crosstalk between adjacent wires, which intensifies as processor technology scales down and interconnects become shorter, leading to minimal error detection and correction capabilities.
Innovation Solution
A method and apparatus for data transmission that divides data blocks into sub-blocks, encodes them into codewords using a cost function to minimize crosstalk, applies a truncated Hamming code for error correction, and updates the cost function based on feedback to select codewords less likely to introduce interwire crosstalk, thereby mitigating errors and improving data integrity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If processor technology is scaled down to increase bandwidth, then data transmission speed is improved, but crosstalk between adjacent wires intensifies causing data corruption
Solution Approach 1:
The data block is divided into multiple sub-blocks, each encoded separately with error correction codes. This segmentation allows independent error correction for each sub-block, mitigating the impact of crosstalk on the entire data transmission while maintaining high bandwidth utilization.
Solution Approach 2:
Error correction codes are applied in advance to each sub-block before transmission. The cost function evaluates and selects codewords that minimize crosstalk likelihood beforehand, so when crosstalk occurs during high-speed transmission, the errors are already corrected upon reception.
2Device complexity
If minimal error detection and correction is used to reduce complexity, then device complexity is reduced, but data integrity deteriorates due to crosstalk
Solution Approach 1:
By dividing data into sub-blocks and applying error correction to each separately, the complexity of handling large data blocks is reduced while improving overall reliability. Each sub-block can be independently corrected, preventing single errors from propagating through the entire data set.
Solution Approach 2:
The cost function dynamically adjusts encoding parameters based on evaluated crosstalk conditions, selecting codewords that optimize the balance between error correction capability and transmission efficiency, thereby improving data integrity without excessive complexity.
Data Source
AI summary
Data transmission mitigating interwire crosstalk including: dividing a data block to be transmitted from a transmitter to a receiver across a set of signal wires into sub-blocks; encoding each of the sub-blocks into a plurality of codewords; selecting, for each sub-block by a cost function, one of the codewords that is less likely to introduce interwire crosstalk; transmitting the selected codewords; and updating the cost function at the transmitter with feedback from the receiver.