Step-by-step error/erasure decoding Reed-Solomon codes

Tung-Chou Chen; Che Ho Wei; Shyue Win Wei

doi:10.1109/ICCS.2002.1182490

Step-by-step error/erasure decoding Reed-Solomon codes

Tung-Chou Chen, Che Ho Wei, Shyue Win Wei

Graduate Institute of Communication Engineering

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

2 Citations (Scopus)

Abstract

A step-by-step error/erasure decoding algorithm for Reed-Solomon codes is presented. Compared with the standard algebraic decoding, this step-by-step error/erasure decoding algorithm does not need to find the coefficients of the error location polynomial, to search the error locators, and to calculate the error evaluator and error/erasure polynomials for obtaining the error and erasure values. This algorithm can detect whether each received code symbol is an error or erasure location or not and then directly find the corresponding error or erasure value in the manner of symbol-by-symbol.

Original language	English
Title of host publication	8th International Conference on Communication Systems, ICCS 2002 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	322-326
Number of pages	5
ISBN (Electronic)	0780375106, 9780780375109
DOIs	https://doi.org/10.1109/ICCS.2002.1182490
Publication status	Published - 2002 Jan 1
Event	8th International Conference on Communication Systems, ICCS 2002 - Singapore, Singapore Duration: 2002 Nov 25 → 2002 Nov 28

Publication series

Name	8th International Conference on Communication Systems, ICCS 2002 - Proceedings

Other

Other	8th International Conference on Communication Systems, ICCS 2002
Country	Singapore
City	Singapore
Period	02-11-25 → 02-11-28

Fingerprint

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering
Computer Networks and Communications

Cite this

Chen, T-C., Wei, C. H., & Wei, S. W. (2002). Step-by-step error/erasure decoding Reed-Solomon codes. In 8th International Conference on Communication Systems, ICCS 2002 - Proceedings (pp. 322-326). [1182490] (8th International Conference on Communication Systems, ICCS 2002 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCS.2002.1182490

@inproceedings{528fc5e65b574528b4eded43f7aa7a6c,

title = "Step-by-step error/erasure decoding Reed-Solomon codes",

abstract = "A step-by-step error/erasure decoding algorithm for Reed-Solomon codes is presented. Compared with the standard algebraic decoding, this step-by-step error/erasure decoding algorithm does not need to find the coefficients of the error location polynomial, to search the error locators, and to calculate the error evaluator and error/erasure polynomials for obtaining the error and erasure values. This algorithm can detect whether each received code symbol is an error or erasure location or not and then directly find the corresponding error or erasure value in the manner of symbol-by-symbol.",

author = "Tung-Chou Chen and Wei, {Che Ho} and Wei, {Shyue Win}",

year = "2002",

month = jan

day = "1",

doi = "10.1109/ICCS.2002.1182490",

language = "English",

series = "8th International Conference on Communication Systems, ICCS 2002 - Proceedings",

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

pages = "322--326",

booktitle = "8th International Conference on Communication Systems, ICCS 2002 - Proceedings",

address = "United States",

note = "8th International Conference on Communication Systems, ICCS 2002 ; Conference date: 25-11-2002 Through 28-11-2002",

}

Chen, T-C, Wei, CH & Wei, SW 2002, Step-by-step error/erasure decoding Reed-Solomon codes. in 8th International Conference on Communication Systems, ICCS 2002 - Proceedings., 1182490, 8th International Conference on Communication Systems, ICCS 2002 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 322-326, 8th International Conference on Communication Systems, ICCS 2002, Singapore, Singapore, 02-11-25. https://doi.org/10.1109/ICCS.2002.1182490

Step-by-step error/erasure decoding Reed-Solomon codes. / Chen, Tung-Chou; Wei, Che Ho; Wei, Shyue Win.

8th International Conference on Communication Systems, ICCS 2002 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2002. p. 322-326 1182490 (8th International Conference on Communication Systems, ICCS 2002 - Proceedings).

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

TY - GEN

T1 - Step-by-step error/erasure decoding Reed-Solomon codes

AU - Chen, Tung-Chou

AU - Wei, Che Ho

AU - Wei, Shyue Win

PY - 2002/1/1

Y1 - 2002/1/1

N2 - A step-by-step error/erasure decoding algorithm for Reed-Solomon codes is presented. Compared with the standard algebraic decoding, this step-by-step error/erasure decoding algorithm does not need to find the coefficients of the error location polynomial, to search the error locators, and to calculate the error evaluator and error/erasure polynomials for obtaining the error and erasure values. This algorithm can detect whether each received code symbol is an error or erasure location or not and then directly find the corresponding error or erasure value in the manner of symbol-by-symbol.

AB - A step-by-step error/erasure decoding algorithm for Reed-Solomon codes is presented. Compared with the standard algebraic decoding, this step-by-step error/erasure decoding algorithm does not need to find the coefficients of the error location polynomial, to search the error locators, and to calculate the error evaluator and error/erasure polynomials for obtaining the error and erasure values. This algorithm can detect whether each received code symbol is an error or erasure location or not and then directly find the corresponding error or erasure value in the manner of symbol-by-symbol.

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

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

U2 - 10.1109/ICCS.2002.1182490

DO - 10.1109/ICCS.2002.1182490

M3 - Conference contribution

AN - SCOPUS:84961704466

T3 - 8th International Conference on Communication Systems, ICCS 2002 - Proceedings

SP - 322

EP - 326

BT - 8th International Conference on Communication Systems, ICCS 2002 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 8th International Conference on Communication Systems, ICCS 2002

Y2 - 25 November 2002 through 28 November 2002

ER -

Chen T-C, Wei CH, Wei SW. Step-by-step error/erasure decoding Reed-Solomon codes. In 8th International Conference on Communication Systems, ICCS 2002 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2002. p. 322-326. 1182490. (8th International Conference on Communication Systems, ICCS 2002 - Proceedings). https://doi.org/10.1109/ICCS.2002.1182490

Access to Document

10.1109/ICCS.2002.1182490