Reed-Solomon Erasure Decoding for Retransmission Decisions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Reed-Solomon erasure decoding systems face challenges in distinguishing between correctable and uncorrectable codewords, particularly when the number of errors exceeds the code's correcting capability, leading to inefficient retransmission requests and computational intensity.
Innovation Solution
The implementation of a method that uses reliability metrics to determine potential erasures and correctability thresholds, including multiple decoding processes and alternate solution sets, to differentiate between correctable and uncorrectable codewords, and employs a list of metrics for the R+1 worst bytes to set a correctability threshold, ensuring accurate retransmission requests.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If Reed-Solomon decoder attempts to correct all received codewords using traditional error correction methods, then error correction capability is maintained, but computational complexity increases and unnecessary retransmissions occur when errors exceed correcting capability
Solution Approach 1:
The patent applies preliminary action by performing erasure decoding before final error correction. The system first identifies and marks potentially erroneous bytes as erasures based on reliability metrics from the trellis decoder, then performs erasure decoding on these marked positions. This preliminary identification step prevents the decoder from attempting to correct uncorrectable errors, reducing computational waste and improving detection accuracy.
Solution Approach 2:
The patent segments the error correction process into two distinct phases: erasure decoding phase and error correction phase. In the erasure decoding phase, the system processes only the marked erasure positions rather than all codeword positions. This segmentation reduces the computational burden by focusing resources on the most likely error locations, thereby resolving the contradiction between reliability and complexity.
2Reliability
If the system requests retransmission for all codewords with detected errors, then data integrity is maintained, but network efficiency decreases due to unnecessary retransmissions
Solution Approach 1:
The patent applies partial action by requesting retransmission only for codewords where the number of detected errors exceeds the correcting capability, rather than for all erroneous codewords. The system accurately determines whether errors are correctable or not by comparing the number of marked erasures against the code's correcting capability, and only triggers retransmission requests when necessary. This selective approach maintains data integrity while avoiding unnecessary retransmissions that would reduce network efficiency.
3Ease of manufacture
If the system uses hard-coded erasure thresholds for decoding, then implementation is simplified, but accuracy in distinguishing correctable from uncorrectable codewords decreases
Solution Approach 1:
The patent applies dynamics by making the erasure threshold adaptive rather than fixed. The system dynamically adjusts the erasure threshold based on the reliability metrics provided by the trellis decoder for each received codeword. This dynamic thresholding allows the system to adapt to varying channel conditions and error patterns, improving the precision of distinguishing correctable from uncorrectable codewords while maintaining reasonable implementation complexity through algorithmic rather than hardware-based adaptation.
Data Source
AI summary
By utilizing Reed-Solomon erasure decoding algorithms and techniques, the system is able to perform error detection for the case where the number of bytes received in error exceeds a correcting capability of a decoder. The error detection can be used, for example, to determine whether a codeword is decodable, and whether the retransmission of data is necessary. The retransmission can be accomplished by assembling a message that is sent to another modem requesting retransmission of one or more portions of data, such as one or more codewords.