Share Email Print
cover

Proceedings Paper

Decoding nonsystematic Reed-Solomon codes using the Berlekamp-Massey algorithm
Author(s): Tsung-Ching Lin; Trieu-Kien Truong
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper, a simplified decoding algorithm to correct both errors and erasures is used in conjunction with the Euclidean algorithm for efficiently decoding nonsystematic RS codes. In fact, this decoding algorithm is an appropriate modification to the algorithm developed by Shiozaki and Gao. Based on the ideas presented above, a fast algorithm described from Blahut's classic book is derivated and proved in this paper to correct erasures as well as errors by replacing the Euclidean algorithm by the Berlekamp-Massey (BM) algorithm. In addition, computer simulations show that this simple and fast decoding technique reduces the decoding time when compared with existing efficient algorithms including the new Euclidean-algorithm-based decoding approach proposed in this paper.

Paper Details

Date Published: 14 September 2011
PDF: 7 pages
Proc. SPIE 8162, Free-Space and Atmospheric Laser Communications XI, 81620X (14 September 2011); doi: 10.1117/12.894465
Show Author Affiliations
Tsung-Ching Lin, I-Shou Univ. (Taiwan)
Trieu-Kien Truong, I-Shou Univ. (Taiwan)


Published in SPIE Proceedings Vol. 8162:
Free-Space and Atmospheric Laser Communications XI
Arun K. Majumdar; Christopher C. Davis, Editor(s)

© SPIE. Terms of Use
Back to Top