CRC Burst Detection for De-Interleaved Multi-Lane Interfaces
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing error detection codes, such as CRC codes, are inadequate for detecting extended error bursts that occur due to data transmission processing in multi-lane data interfaces, especially when combined with DFE receivers and 8B/10B block line codes, as they either require longer CRC codes or more complex error-detecting codes, which increase bandwidth and complexity.
Innovation Solution
A novel extended error burst detector using an r-bit CRC code that can detect error bursts extended beyond the original burst length due to de-interleaving, DFE receiver feedback, or 8B/10B block line decoding, without increasing the number of error correcting check symbol bits, by incorporating an r-bit error detecting code capable of identifying patterns resulting from these processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If longer CRC codes or more complex error-detecting codes are used to detect extended error bursts, then error detection capability is improved, but bandwidth consumption and device complexity increase
Solution Approach 1:
The invention segments the extended error burst detection problem into two parts: (1) using the existing r-bit CRC code to detect the original error burst, and (2) using transmission processing knowledge to identify patterns that indicate extended bursts. This segmentation allows the system to detect extended errors without implementing a completely new longer CRC code, thereby reducing complexity while maintaining detection capability.
Solution Approach 2:
The invention performs preliminary analysis of transmission processing effects (de-interleaving, DFE feedback, 8B/10B decoding) to predict how original error bursts will be extended. By understanding these processing effects in advance, the system can design the r-bit CRC code to specifically detect the resulting extended burst patterns, avoiding the need for longer codes and reducing overall system complexity.
2Reliability
If longer CRC codes are used to detect extended error bursts, then error detection capability is improved, but bandwidth consumption increases
Solution Approach 1:
The invention changes the parameters of the CRC code by selecting specific r-bit CRC polynomials that are optimized to detect extended error burst patterns resulting from transmission processing. Instead of increasing the length of the CRC code, the system changes the polynomial parameters to match the expected error patterns, maintaining bandwidth efficiency while improving detection capability for extended bursts.
3Productivity
If de-interleaving is performed on multi-lane data interface, then data transmission capability is improved, but error burst length is extended
Solution Approach 1:
The invention performs preliminary analysis of the de-interleaving process to predict how original error bursts will be redistributed and extended across multiple lanes. By understanding the de-interleaving pattern in advance, the system can design the r-bit CRC code to detect the specific extended burst patterns that result from this processing, allowing the system to maintain high data transmission capability while compensating for the extended error burst length through targeted error detection.
4Manufacturing precision
If DFE receiver feedback is used, then signal quality is improved, but error bursts are extended through feedback propagation
Solution Approach 1:
The invention changes the parameters of the error detection system by selecting r-bit CRC polynomials that are specifically optimized to detect the extended error burst patterns caused by DFE feedback propagation. Instead of trying to prevent the feedback-induced error extension, the system adapts the detection parameters to match the expected error patterns, maintaining signal quality improvement while enabling detection of the resulting extended bursts.
5Productivity
If 8B/10B block line decoding is performed, then data encoding capability is improved, but error bursts are extended due to sub-code decoding errors
Solution Approach 1:
The invention segments the error detection approach by focusing on detecting errors at specific critical points in the 8B/10B decoding process, particularly at sub-code boundaries where errors are most likely to propagate. This segmented approach allows the r-bit CRC code to efficiently detect extended bursts resulting from 8B/10B decoding without requiring the full complexity of detecting all possible error patterns, thereby maintaining encoding capability while enabling effective error detection.
Data Source
AI summary
A system and method are provided to detect an extended error burst in a data interface. An original error burst has a given length prior to or during transmission. Data transmission processing can extend the original error burst beyond its original length to become an extended error burst with an effective length greater than the original error burst length. Such data transmission processing can include: de-interleaving data on a multi-lane data interface; feedback from a Decision Feedback Equalizer (DFE) receiver; and/or block line decoding, such as 8B/10B block line code decoding. An extended error burst detector can include a suitable error detecting code, such as an r-bit cyclic redundancy check (CRC) code developed in relation to known extended error burst patterns, to detect all extended error bursts based on an up to r-bit original error burst. The detector can also detect error bursts that are not extended beyond the original error burst length.