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

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publication8th International Conference on Communication Systems, ICCS 2002 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages322-326
Number of pages5
ISBN (Electronic)0780375106, 9780780375109
DOIs
Publication statusPublished - 2002 Jan 1
Event8th International Conference on Communication Systems, ICCS 2002 - Singapore, Singapore
Duration: 2002 Nov 252002 Nov 28

Publication series

Name8th International Conference on Communication Systems, ICCS 2002 - Proceedings

Other

Other8th International Conference on Communication Systems, ICCS 2002
CountrySingapore
CitySingapore
Period02-11-2502-11-28

Fingerprint

Reed-Solomon codes
Decoding
Polynomials

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
Chen, Tung-Chou ; Wei, Che Ho ; Wei, Shyue Win. / Step-by-step error/erasure decoding Reed-Solomon codes. 8th International Conference on Communication Systems, ICCS 2002 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 322-326 (8th International Conference on Communication Systems, ICCS 2002 - Proceedings).
@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 = "1",
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",

}

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

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