"ON ALGEBRAIC DECODING OF Q-ARY REED-MULLER AND PRODUCT REED-SOLOMON CODES"
- Los Alamos National Laboratory
We consider a list decoding algorithm recently proposed by Pellikaan-Wu for q-ary Reed-Muller codes RM{sub q}({ell}, m, n) of length n {le} q{sup m} when {ell} {le} q. A simple and easily accessible correctness proof is given which shows that this algorithm achieves a relative error-correction radius of {tau} {le} (1-{radical}{ell}q{sup m-1}/n). This is an improvement over the proof using one-point Algebraic-Geometric decoding method given in. The described algorithm can be adapted to decode product Reed-Solomon codes. We then propose a new low complexity recursive aJgebraic decoding algorithm for product Reed-Solomon codes and Reed-Muller codes. This algorithm achieves a relative error correction radius of {tau} {le} {Pi}{sub i=1}{sup m} (1 - {radical}k{sub i}/q). This algorithm is then proved to outperform the Pellikaan-Wu algorithm in both complexity and error correction radius over a wide range of code rates.
- Research Organization:
- Los Alamos National Laboratory (LANL)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC52-06NA25396
- OSTI ID:
- 984531
- Report Number(s):
- LA-UR-07-0469
- Country of Publication:
- United States
- Language:
- English
Similar Records
Maximum likelihood decoding of Reed Solomon Codes
On the VLSI design of a pipeline Reed-Solomon decoder using systolic arrays
General Purpose Graphics Processing Unit Based High-Rate Rice Decompression and Reed-Solomon Decoding
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:457648
On the VLSI design of a pipeline Reed-Solomon decoder using systolic arrays
Journal Article
·
Sat Oct 01 00:00:00 EDT 1988
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6508779
General Purpose Graphics Processing Unit Based High-Rate Rice Decompression and Reed-Solomon Decoding
Technical Report
·
Sat Jan 31 23:00:00 EST 2015
·
OSTI ID:1170513