A decoding algorithm for DEC RS codes

Erl Huei Lu; Chiou Yng Lee; Shao Wei Wu

doi:10.1109/TENCON.1999.818408

A decoding algorithm for DEC RS codes

Erl Huei Lu, Chiou Yng Lee, Shao Wei Wu

電機工程學系(含學碩博士班及碩士在職專班)

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

摘要

A step-by-step decoding algorithm is proposed for double-error-correcting (DEC) Reed-Solomon (RS) codes of length n=2^m-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.

原文	英語
主出版物標題	IEEE Region 10 Annual International Conference, Proceedings/TENCON
發行者	Institute of Electrical and Electronics Engineers Inc.
頁面	294-296
頁數	3
ISBN（電子）	0780357396, 9780780357396
DOIs	https://doi.org/10.1109/TENCON.1999.818408
出版狀態	已出版 - 1999
事件	1999 IEEE Region 10 Conference, TENCON 1999 - Cheju Island, 韓國持續時間: 15 09 1999 → 17 09 1999

出版系列

名字	IEEE Region 10 Annual International Conference, Proceedings/TENCON
卷	1
ISSN（列印）	2159-3442
ISSN（電子）	2159-3450

Conference

Conference	1999 IEEE Region 10 Conference, TENCON 1999
國家/地區	韓國
城市	Cheju Island
期間	15/09/99 → 17/09/99

文獻附註

Publisher Copyright:
© 1999 IEEE.

存取文件

10.1109/TENCON.1999.818408

其它文件與鏈接

Link to publication in Scopus

引用此

@inproceedings{348e1d4974594d9b91982dad455744ef,

title = "A decoding algorithm for DEC RS codes",

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.",

author = "Lu, {Erl Huei} and Lee, {Chiou Yng} and Wu, {Shao Wei}",

note = "Publisher Copyright: {\textcopyright} 1999 IEEE.; 1999 IEEE Region 10 Conference, TENCON 1999 ; Conference date: 15-09-1999 Through 17-09-1999",

year = "1999",

doi = "10.1109/TENCON.1999.818408",

language = "英语",

series = "IEEE Region 10 Annual International Conference, Proceedings/TENCON",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "294--296",

booktitle = "IEEE Region 10 Annual International Conference, Proceedings/TENCON",

address = "美国",

}

Lu, EH, Lee, CY & Wu, SW 1999, A decoding algorithm for DEC RS codes. 於 IEEE Region 10 Annual International Conference, Proceedings/TENCON. IEEE Region 10 Annual International Conference, Proceedings/TENCON, 卷 1, Institute of Electrical and Electronics Engineers Inc., 頁 294-296, 1999 IEEE Region 10 Conference, TENCON 1999, Cheju Island, 韓國, 15/09/99. https://doi.org/10.1109/TENCON.1999.818408

A decoding algorithm for DEC RS codes. / Lu, Erl Huei; Lee, Chiou Yng; Wu, Shao Wei.
IEEE Region 10 Annual International Conference, Proceedings/TENCON. Institute of Electrical and Electronics Engineers Inc., 1999. p. 294-296 (IEEE Region 10 Annual International Conference, Proceedings/TENCON; 卷 1).

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

TY - GEN

T1 - A decoding algorithm for DEC RS codes

AU - Lu, Erl Huei

AU - Lee, Chiou Yng

AU - Wu, Shao Wei

PY - 1999

Y1 - 1999

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85044467660&partnerID=8YFLogxK

U2 - 10.1109/TENCON.1999.818408

DO - 10.1109/TENCON.1999.818408

M3 - 会议稿件

AN - SCOPUS:85044467660

T3 - IEEE Region 10 Annual International Conference, Proceedings/TENCON

SP - 294

EP - 296

BT - IEEE Region 10 Annual International Conference, Proceedings/TENCON

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 1999 IEEE Region 10 Conference, TENCON 1999

Y2 - 15 September 1999 through 17 September 1999

ER -

A decoding algorithm for DEC RS codes

摘要

出版系列

Conference

文獻附註

存取文件

其它文件與鏈接

指紋

引用此