• DocumentCode
    1379560
  • Title

    Decoder malfunction in BCH decoders

  • Author

    Sarwate, Dilip V. ; Morrison, Robert D.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA
  • Volume
    36
  • Issue
    4
  • fYear
    1990
  • fDate
    7/1/1990 12:00:00 AM
  • Firstpage
    884
  • Lastpage
    889
  • Abstract
    A t-error-correcting bounded-distance decoder either produces the codeword nearest the received vector (if there is a codeword at distance no more than t) or indicates that no such codeword exists. However, BCH decoders based on the Peterson-Gorenstein-Zierler algorithm or the Euclidean algorithm can malfunction and produce output vectors that are not codewords at all. For any integer i no greater than t/2, if the received vector is at distance at most t-2i from a codeword belonging to a (t-i)-error-correcting BCH supercode, then the BCH decoder output is that codeword from the supercode
  • Keywords
    decoding; BCH decoders; Euclidean algorithm; Peterson-Gorenstein-Zierler algorithm; codeword; output vectors; received vector; supercode; t-error-correcting bounded-distance decoder; Code standards; Decoding; Error correction; Hamming distance; Interleaved codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.53752
  • Filename
    53752