Soft-decision decoding of RS codes

Jørn Justesen

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

454 Downloads (Pure)


By introducing a few simplifying assumptions we derive a simple condition for successful decoding using the Koetter-Vardy algorithm for soft-decision decoding of RS codes. We show that the algorithm has a significant advantage over hard decision decoding when the code rate is low, when two or more sets of received symbols have substantially different reliabilities, or when the number of alternative transmitted symbols is very small
Original languageEnglish
Title of host publicationIEEE International Symposium on Information Theory 2005
Place of PublicationAdelaide, Australia
Publication date2005
ISBN (Print)0-7803-9151-9
Publication statusPublished - 2005
Event2005 IEEE International Symposium on Information Theory - Adelaide, Australia
Duration: 4 Sep 20059 Sep 2005


Conference2005 IEEE International Symposium on Information Theory
Internet address

Bibliographical note

Copyright: 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE


Dive into the research topics of 'Soft-decision decoding of RS codes'. Together they form a unique fingerprint.

Cite this