• DocumentCode
    1355962
  • Title

    Guaranteed error correction rate for a simple concatenated coding scheme with single-trial decoding

  • Author

    Weber, Jos H. ; Abdel-Ghaffar, Khaled A S

  • Author_Institution
    Fac. of Inf. Technol. & Syst., Delft Univ. of Technol., Netherlands
  • Volume
    46
  • Issue
    4
  • fYear
    2000
  • fDate
    7/1/2000 12:00:00 AM
  • Firstpage
    1590
  • Lastpage
    1597
  • Abstract
    We consider a concatenated coding scheme using a single inner code, a single outer code, and a fixed single-trial decoding strategy that maximizes the number of errors guaranteed to be corrected in a concatenated codeword. For this scheme, we investigate whether maximizing the guaranteed error correction rate, i.e., the number of correctable errors per transmitted symbol, necessitates pushing the code rate to zero. We show that this is not always the case for a given inner or outer code. Furthermore, to maximize the guaranteed error correction rate over all inner and outer codes of fixed dimensions and alphabets, the code rate of one (but not both) of these two codes should be pushed to zero
  • Keywords
    concatenated codes; decoding; error correction codes; code rate; concatenated codeword; concatenated coding; correctable errors per transmitted symbol; fixed alphabets; fixed dimension codes; fixed single-trial decoding; guaranteed error correction rate; large Hamming distance; optimal inner decoding; single inner code; single outer code; Application software; Concatenated codes; Decoding; Error correction codes; Information technology; Information theory;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.850700
  • Filename
    850700