Reed-Solomon erasure decoding with error detection for retransmission
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.
1. A method in a communications device comprising:
receiving, at a transceiver, a codeword;
determining whether the codeword is decodable; and
when the codeword is not decodable, requesting retransmission of the non-decodable codeword.
2. The method of claim 1 , further comprising determining at least one reliability metric.
3. The method of claim 1 , further comprising determining at least one erasure.
4. The method of claim 1 , further comprising determining at least one correctability threshold.
5. A communication device comprising:
a receiver operable to receive a codeword;
a decoder operable to determine whether a codeword is decodable; and
a retransmission module, operable to request retransmission of the non-decodable codeword when the codeword is not decodable.
6. The device of claim 5 , wherein the decoder is further operable to determine at least one reliability metric.
7. The device of claim 5 , wherein the decoder is further operable to determine at least one erasure.
8. The device of claim 5 , wherein the decoder is further operable to determine at least one correctability threshold.