Adaptive Forward Error Correction for High-Speed Data Interconnects
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-performance computing systems face communication errors due to interference and noise, leading to inefficiencies in data transmission, particularly in high-speed data interconnects, where existing error correction methods like FEC either waste bandwidth or fail to adapt to changing error rates at the packet level.
Innovation Solution
Implementing dynamic, packet-based adaptive forward error correction (FEC) that adjusts the FEC level based on the packet error rate, increasing it when errors are high and decreasing it when errors are low to optimize bandwidth usage, by determining the FEC level in the transmitting device and adapting it continuously according to the communication medium's conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If FEC is applied to data packets, then data transmission reliability is improved, but bandwidth efficiency deteriorates due to redundant data transmission
Solution Approach 1:
The patent implements dynamic FEC by continuously monitoring packet error rates and adjusting the FEC level accordingly. The system transitions from static FEC applications to a dynamic adaptation mechanism where the FEC strength varies in real-time based on channel conditions, resolving the contradiction between maintaining high reliability and preserving bandwidth efficiency.
Solution Approach 2:
The system changes the FEC parameter (error correction capability) based on measured packet error rates. When error rates are low, the system reduces FEC overhead to improve bandwidth efficiency. When error rates increase, the system strengthens FEC to maintain reliability. This parameter adaptation resolves the fixed trade-off between reliability and bandwidth efficiency.
2Device complexity
If static FEC is applied at block level, then implementation simplicity is improved, but adaptability to changing error rates deteriorates
Solution Approach 1:
The patent introduces a feedback mechanism where the transmitting device monitors packet error rates (via acknowledgments or negative acknowledgments from the receiving device) and uses this feedback to dynamically adjust FEC levels. This feedback loop enables the system to adapt to changing channel conditions while maintaining relatively simple block-level FEC implementation.
Solution Approach 2:
The system performs self-adjustment of FEC parameters based on its own monitoring of transmission conditions. The transmitting device autonomously determines appropriate FEC levels without requiring complex external control, combining implementation simplicity with adaptability through self-service error rate monitoring and adjustment.
Data Source
AI summary
A system, method, and storage medium provide dynamic, packet-based adaptive forward error correction over a lossy bidirectional data communication medium that couples a transmitting device to a receiving device. The transmitting device repeatedly transmits encoded data packets formed by applying, to unencoded data, a forward error correction (FEC) algorithm having a level N that indicates a number of correctable errors. The receiving device attempts to decode the encoded data packets using the FEC algorithm, requesting retransmission of a packet if there are too many errors to correct. The transmitting device decreases the level N when it does not receive such a request within a given duration. By contrast, the transmitting device increases the level N when it receives a sequence of such requests having a threshold length, each request being received less than the given duration after the previous request.