A decoding algorithm for DEC RS codes

Erl Huei Lu, Chiou Yng Lee, Shao Wei Wu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A step-by-step decoding algorithm is proposed for double-error-correcting (DEC) Reed-Solomon (RS) codes of length n=2m-1. Since the decoding algorithm can directly find the error value at the highest-order position in a received vector without determining the error location polynomial, the decoding procedure is very simple and regular, and therefore it is suitable for hardware implementation. Moreover, the new algorithm can also be used for decoding DEC binary BCH codes and DEC nonbinary BCH codes. Finally, based on the decoding algorithm a hardware decoder is also presented.

Original languageEnglish
Title of host publicationIEEE Region 10 Annual International Conference, Proceedings/TENCON
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages294-296
Number of pages3
ISBN (Electronic)0780357396, 9780780357396
DOIs
StatePublished - 1999
Event1999 IEEE Region 10 Conference, TENCON 1999 - Cheju Island, Korea, Republic of
Duration: 15 09 199917 09 1999

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON
Volume1
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450

Conference

Conference1999 IEEE Region 10 Conference, TENCON 1999
Country/TerritoryKorea, Republic of
CityCheju Island
Period15/09/9917/09/99

Bibliographical note

Publisher Copyright:
© 1999 IEEE.

Fingerprint

Dive into the research topics of 'A decoding algorithm for DEC RS codes'. Together they form a unique fingerprint.

Cite this