Home > Research > Publications & Outputs > Modified minimum-weight decoding for Reed-Solom...
View graph of relations

Modified minimum-weight decoding for Reed-Solomon codes

Research output: Contribution to journalJournal articlepeer-review

Published

Standard

Modified minimum-weight decoding for Reed-Solomon codes. / Martin, Ian; Farrell, Paddy; Honary, Bahram.

In: Electronics Letters, Vol. 31, No. 9, 04.1995, p. 713-714.

Research output: Contribution to journalJournal articlepeer-review

Harvard

APA

Vancouver

Author

Martin, Ian ; Farrell, Paddy ; Honary, Bahram. / Modified minimum-weight decoding for Reed-Solomon codes. In: Electronics Letters. 1995 ; Vol. 31, No. 9. pp. 713-714.

Bibtex

@article{a111478c6ab74a8dbd1b770cdefe82e2,
title = "Modified minimum-weight decoding for Reed-Solomon codes",
abstract = "The authors describe an improvement to the minimum-weight decoding (MWD) algorithm for Reed-Solomon (RS) codes. The modification improves the probability of the MWD algorithm {\textquoteleft}trapping{\textquoteright} the error pattern by squaring each of the terms in the received codeword resulting in a transformation which changes the order of the symbols while maintaining the cyclic properties of the codeword. The results of computer simulations are presented which show that the modified decoder provides an improvement in error performance of ~1 dB over the conventional technique with no increase in decoder complexity. The results show that the modified technique achieves an error performance close to that of maximum-likelihood algorithms with ~1/6 the complexity.",
author = "Ian Martin and Paddy Farrell and Bahram Honary",
year = "1995",
month = apr,
doi = "10.1049/el:19950495",
language = "English",
volume = "31",
pages = "713--714",
journal = "Electronics Letters",
issn = "0013-5194",
publisher = "Institution of Engineering and Technology",
number = "9",

}

RIS

TY - JOUR

T1 - Modified minimum-weight decoding for Reed-Solomon codes

AU - Martin, Ian

AU - Farrell, Paddy

AU - Honary, Bahram

PY - 1995/4

Y1 - 1995/4

N2 - The authors describe an improvement to the minimum-weight decoding (MWD) algorithm for Reed-Solomon (RS) codes. The modification improves the probability of the MWD algorithm ‘trapping’ the error pattern by squaring each of the terms in the received codeword resulting in a transformation which changes the order of the symbols while maintaining the cyclic properties of the codeword. The results of computer simulations are presented which show that the modified decoder provides an improvement in error performance of ~1 dB over the conventional technique with no increase in decoder complexity. The results show that the modified technique achieves an error performance close to that of maximum-likelihood algorithms with ~1/6 the complexity.

AB - The authors describe an improvement to the minimum-weight decoding (MWD) algorithm for Reed-Solomon (RS) codes. The modification improves the probability of the MWD algorithm ‘trapping’ the error pattern by squaring each of the terms in the received codeword resulting in a transformation which changes the order of the symbols while maintaining the cyclic properties of the codeword. The results of computer simulations are presented which show that the modified decoder provides an improvement in error performance of ~1 dB over the conventional technique with no increase in decoder complexity. The results show that the modified technique achieves an error performance close to that of maximum-likelihood algorithms with ~1/6 the complexity.

U2 - 10.1049/el:19950495

DO - 10.1049/el:19950495

M3 - Journal article

VL - 31

SP - 713

EP - 714

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 9

ER -