DocumentCode :
1504862
Title :
Theoretical analysis of the error correction performance of majority-logic-like vector symbol codes
Author :
Chung, Jong-Moon ; Metzner, John J.
Author_Institution :
Sch. of Electr. & Comput. Eng., Oklahoma State Univ., Stillwater, OK, USA
Volume :
49
Issue :
6
fYear :
2001
fDate :
6/1/2001 12:00:00 AM
Firstpage :
979
Lastpage :
987
Abstract :
The average codeword success probability of the majority-logic-like vector symbol (MLLVS) code is derived for the following two cases: (1) single-pass decoding and (2) upper bound of multipass decoding, when the received word has more than (J-1) symbol errors, where J is the number of check sum equations. The MLLVS code has been simulated by Metzner (1996), and it was concluded that the average error correcting capability of MLLVS codes exceed the decoding capability of Reed-Solomon codes, but is achieved with less complexity. Additionally, for codes that have larger structures, the error correcting capability is sustained even further with a high probability of decoding success through multipass decoding procedures. The mathematical derivations of the error correction performance beyond (J-1) symbol errors serve as theoretical proof of the MLLVS code error correcting capability that was shown only through simulation results until now by Metzner. One characteristic feature of this derivation is that it does not assume any specific inner code usage, enabling the derived decoding probability equations to be easily applied to any inner code selected, of a concatenated coding structure
Keywords :
concatenated codes; decoding; error correction codes; majority logic; probability; Reed-Solomon codes; average codeword success probability; check sum equations; complexity; concatenated coding; decoding; decoding probability equations; error correction performance; inner code; majority-logic-like vector symbol codes; multipass decoding; single-pass decoding; symbol errors; upper bound; Communication channels; Concatenated codes; Decoding; Equations; Error analysis; Error correction codes; Performance analysis; Satellite communication; Testing; Upper bound;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/26.930628
Filename :
930628
Link To Document :
بازگشت