Title :
Decoder error and failure probabilities for Reed-Solomon codes: decodable vectors method
Author :
Daraiseh, Abdel-Ghani A. ; Baum, Carl W.
Author_Institution :
Wireless Syst. Eng. Dept., Nortel, Richardson, TX, USA
fDate :
7/1/1998 12:00:00 AM
Abstract :
In this letter, formulas for the total number of decodable and undecodable vectors are derived for a general (n,k) q-ary linear block code. These formulas are used to find the probabilities of decoder error and decoder failure for Reed-Solomon codes under errors-and-erasures decoding. The resulting analytical expressions are computationally efficient and allow accurate calculation of very small values of decoder failure probabilities. The formulas are used to analyze the performance of type-I hybrid automatic-repeat-request (HARQ) protocols with two decoding diameters
Keywords :
Reed-Solomon codes; automatic repeat request; block codes; decoding; error statistics; linear codes; protocols; Reed-Solomon codes; decodable vectors method; decoder error; errors-and-erasures decoding; failure probabilities; general (n,k) q-ary linear block code; type I HARQ protocols; type-I hybrid automatic-repeat-request protocols; undecodable vectors; Block codes; Computer errors; Error correction codes; Failure analysis; Maximum likelihood decoding; Performance analysis; Probability; Protocols; Reed-Solomon codes; Vectors;
Journal_Title :
Communications, IEEE Transactions on
