An iterative soft-decision decoding algorithm for Reed-Solomon codes

Huang Chang Lee; Jyun Han Wu; Chung Hsuan Wang; Yeong Luh Ueng

doi:10.1109/ISIT.2017.8007035

An iterative soft-decision decoding algorithm for Reed-Solomon codes

Huang Chang Lee, Jyun Han Wu, Chung Hsuan Wang, Yeong Luh Ueng

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

Abstract

This paper proposes an iterative soft-decision decoding algorithm for Reed-Solomon (RS) codes. The proposed decoding algorithm combines the concepts of adapting the parity-check matrix and informed dynamic scheduling decoding. The parity-check matrix is re-arranged before each iteration, where the systematic part is mapped to the least reliable bits, consequently reducing their influence on the other bits. Using dynamic scheduling, the more important decoding messages are updated to these least reliable bits, meaning that the majority of the error bits with low reliability can be corrected. When the proposed integrated decoding is applied to (255, 239) RS code, the difference between its frame error rate performance (FER) and the maximum-likelihood (ML) bound can be reduced to 0.8 dB, and a gain of about 0.1 dB is achieved compared to all the previously recorded soft-decision decoding for RS codes.

Original language	English
Title of host publication	2017 IEEE International Symposium on Information Theory, ISIT 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2775-2779
Number of pages	5
ISBN (Electronic)	9781509040964
DOIs	https://doi.org/10.1109/ISIT.2017.8007035
State	Published - 09 08 2017
Event	2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany Duration: 25 06 2017 → 30 06 2017

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Conference

Conference	2017 IEEE International Symposium on Information Theory, ISIT 2017
Country/Territory	Germany
City	Aachen
Period	25/06/17 → 30/06/17

Bibliographical note

Publisher Copyright:
© 2017 IEEE.

Keywords

Belief propagation
Error-control codes
Informed-dynamic scheduling
Reed-Solomon codes
Soft-decision decoding

Access to Document

10.1109/ISIT.2017.8007035

Cite this

Lee, H. C., Wu, J. H., Wang, C. H., & Ueng, Y. L. (2017). An iterative soft-decision decoding algorithm for Reed-Solomon codes. In 2017 IEEE International Symposium on Information Theory, ISIT 2017 (pp. 2775-2779). Article 8007035 (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2017.8007035

@inproceedings{4888b0fda7fd49d68d224cd06c7a2599,

title = "An iterative soft-decision decoding algorithm for Reed-Solomon codes",

abstract = "This paper proposes an iterative soft-decision decoding algorithm for Reed-Solomon (RS) codes. The proposed decoding algorithm combines the concepts of adapting the parity-check matrix and informed dynamic scheduling decoding. The parity-check matrix is re-arranged before each iteration, where the systematic part is mapped to the least reliable bits, consequently reducing their influence on the other bits. Using dynamic scheduling, the more important decoding messages are updated to these least reliable bits, meaning that the majority of the error bits with low reliability can be corrected. When the proposed integrated decoding is applied to (255, 239) RS code, the difference between its frame error rate performance (FER) and the maximum-likelihood (ML) bound can be reduced to 0.8 dB, and a gain of about 0.1 dB is achieved compared to all the previously recorded soft-decision decoding for RS codes.",

keywords = "Belief propagation, Error-control codes, Informed-dynamic scheduling, Reed-Solomon codes, Soft-decision decoding",

author = "Lee, {Huang Chang} and Wu, {Jyun Han} and Wang, {Chung Hsuan} and Ueng, {Yeong Luh}",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 IEEE International Symposium on Information Theory, ISIT 2017 ; Conference date: 25-06-2017 Through 30-06-2017",

year = "2017",

month = aug,

day = "9",

doi = "10.1109/ISIT.2017.8007035",

language = "英语",

series = "IEEE International Symposium on Information Theory - Proceedings",

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

pages = "2775--2779",

booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",

address = "美国",

}

Lee, HC, Wu, JH, Wang, CH & Ueng, YL 2017, An iterative soft-decision decoding algorithm for Reed-Solomon codes. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8007035, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 2775-2779, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 25/06/17. https://doi.org/10.1109/ISIT.2017.8007035

An iterative soft-decision decoding algorithm for Reed-Solomon codes. / Lee, Huang Chang; Wu, Jyun Han; Wang, Chung Hsuan et al.
2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 2775-2779 8007035 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An iterative soft-decision decoding algorithm for Reed-Solomon codes

AU - Lee, Huang Chang

AU - Wu, Jyun Han

AU - Wang, Chung Hsuan

AU - Ueng, Yeong Luh

PY - 2017/8/9

Y1 - 2017/8/9

N2 - This paper proposes an iterative soft-decision decoding algorithm for Reed-Solomon (RS) codes. The proposed decoding algorithm combines the concepts of adapting the parity-check matrix and informed dynamic scheduling decoding. The parity-check matrix is re-arranged before each iteration, where the systematic part is mapped to the least reliable bits, consequently reducing their influence on the other bits. Using dynamic scheduling, the more important decoding messages are updated to these least reliable bits, meaning that the majority of the error bits with low reliability can be corrected. When the proposed integrated decoding is applied to (255, 239) RS code, the difference between its frame error rate performance (FER) and the maximum-likelihood (ML) bound can be reduced to 0.8 dB, and a gain of about 0.1 dB is achieved compared to all the previously recorded soft-decision decoding for RS codes.

AB - This paper proposes an iterative soft-decision decoding algorithm for Reed-Solomon (RS) codes. The proposed decoding algorithm combines the concepts of adapting the parity-check matrix and informed dynamic scheduling decoding. The parity-check matrix is re-arranged before each iteration, where the systematic part is mapped to the least reliable bits, consequently reducing their influence on the other bits. Using dynamic scheduling, the more important decoding messages are updated to these least reliable bits, meaning that the majority of the error bits with low reliability can be corrected. When the proposed integrated decoding is applied to (255, 239) RS code, the difference between its frame error rate performance (FER) and the maximum-likelihood (ML) bound can be reduced to 0.8 dB, and a gain of about 0.1 dB is achieved compared to all the previously recorded soft-decision decoding for RS codes.

KW - Belief propagation

KW - Error-control codes

KW - Informed-dynamic scheduling

KW - Reed-Solomon codes

KW - Soft-decision decoding

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

U2 - 10.1109/ISIT.2017.8007035

DO - 10.1109/ISIT.2017.8007035

M3 - 会议稿件

AN - SCOPUS:85034082636

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2775

EP - 2779

BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017

Y2 - 25 June 2017 through 30 June 2017

ER -

An iterative soft-decision decoding algorithm for Reed-Solomon codes

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this