Decoding nonsystematic Reed-Solomon codes using the Berlekamp-Massey algorithm

Tsung-Ching Lin; Trieu-Kien Truong

doi:10.1117/12.894465

14 September 2011 Decoding nonsystematic Reed-Solomon codes using the Berlekamp-Massey algorithm

Tsung-Ching Lin, Trieu-Kien Truong

Proceedings Volume 8162, Free-Space and Atmospheric Laser Communications XI; 81620X (2011) https://doi.org/10.1117/12.894465
Event: SPIE Optical Engineering + Applications, 2011, San Diego, California, United States

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.

Citation Download Citation

Tsung-Ching Lin and Trieu-Kien Truong "Decoding nonsystematic Reed-Solomon codes using the Berlekamp-Massey algorithm", Proc. SPIE 8162, Free-Space and Atmospheric Laser Communications XI, 81620X (14 September 2011); https://doi.org/10.1117/12.894465

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available