Soft-decision decoding of RS codes

Jørn Justesen

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

    553 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