A versatile time domain Reed-Solomon decoder

TitleA versatile time domain Reed-Solomon decoder
Publication TypeConference Paper
Year of Publication1989
AuthorsShayan, Y. R., T. Le-Ngoc, and V. K. Bhargava
Conference NameGlobal Telecommunications Conference, 1989, and Exhibition. Communications Technology for the 1990s and Beyond. GLOBECOM '89., IEEE
Pagination1088 -1092 vol.2
Date Publishednov.
Keywordsdecoding, error correction, Reed-Solomon decoder, RS code, single-chip VLSI decoders, time-domain decoding algorithm

A versatile Reed-Solomon (RS) decoder structure based on a time-domain decoding algorithm is developed. The algorithm is modified to increase the performance, and a method is introduced to decode any RS code generated by any generator polynomial. The main advantage of the introduced decoder structure is the versatility. By a versatile decoder, the authors mean a decoder that can be programmed to decode any RS code defined in Galois field 2m with a fixed symbol size m. This decoder can correct both errors and erasures for any RS code, including shortened and singly extended codes. The introduced decoder has a very simple structure and can be used to design high-speed, single-chip VLSI decoders


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia