Title :
More on the decoder error probability for Reed-Solomon codes
Author :
Cheung, Kar-Ming
Author_Institution :
Jet Propulsion Lab., Pasadena, CA, USA
fDate :
7/1/1989 12:00:00 AM
Abstract :
A combinatorial technique similar to the principle of inclusion and exclusion is used to obtain an exact formula for PE (u), the decoder error probability for Reed-Solomon codes. The PE(u) for the (255, 223) Reed-Solomon code used by NASA and for the (31, 15) Reed-Solomon code (JTIDS code) are calculated using the exact formula and are observed to approach the Qs of the codes rapidly as u gets large. An upper bound for the expression |PE(u)/ Q-1| is derived and shown to decrease nearly exponentially as u increases
Keywords :
combinatorial mathematics; decoding; error correction codes; error statistics; probability; Reed-Solomon codes; combinatorial technique; decoder error probability; upper bound; Decoding; Defense industry; Error correction codes; Error probability; Information theory; Linear code; Military aircraft; NASA; Reed-Solomon codes; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
