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

Volume

46

Issue

7

fYear

1998

fDate

7/1/1998 12:00:00 AM

Firstpage

857

Lastpage

859

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;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.701302

Filename

701302