• DocumentCode
    761743
  • Title

    An algebraic procedure for decoding beyond eBCH

  • Author

    Nilsson, Jan E M

  • Author_Institution
    Nat. Defence Res. Establ., Linkoping, Sweden
  • Volume
    42
  • Issue
    2
  • fYear
    1996
  • fDate
    3/1/1996 12:00:00 AM
  • Firstpage
    649
  • Lastpage
    652
  • Abstract
    We present a new way to find all possible error patterns up to a given weight greater than the designed error correcting capability (e BCH). Possible error positions are localized by indicators. Our method can be seen as an extension of the step-by-step decoder introduced by Massey (1965) for BCH codes. We consider the decoding of binary cyclic codes
  • Keywords
    BCH codes; algebra; cyclic codes; decoding; Massey step-by-step decoder; algebraic procedure; binary cyclic codes; decoding; error correcting capability; error patterns; localised error positions; Algorithm design and analysis; Block codes; Conferences; Decoding; Error correction; Hamming distance; Information theory;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.485737
  • Filename
    485737