• DocumentCode
    925432
  • Title

    New classes of binary codes constructed on the basis of concatenated codes and product codes

  • Author

    Kasahara, Masao ; Sugiyama, Yasuo ; Hirasawa, Shigeichi ; Namekawa, Toshihiko

  • Volume
    22
  • Issue
    4
  • fYear
    1976
  • fDate
    7/1/1976 12:00:00 AM
  • Firstpage
    462
  • Lastpage
    468
  • Abstract
    We present new classes of binary codes that are constructed on the basis of concatenated codes and product codes. We discuss the random-error-correction capabilities of these codes. Some examples of the codes for the correction of random errors are given which have at least as many codewords as the best codes previously known (to the authors) with the same minimum distance and same number of check symbols. The burst-error-correction capabilities of the codes are also discussed. Several examples of the codes for the correction of both random errors and burst errors are given. A decoding algorithm for the codes is also described.
  • Keywords
    Burst-correcting codes; Concatenated codes; Error-correcting codes; Product codes; Binary codes; Communication equipment; Concatenated codes; Decoding; Error correction; Error correction codes; Linear code; Product codes; Reed-Solomon codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1976.1055582
  • Filename
    1055582