• DocumentCode
    3297651
  • Title

    Upper bounds on the average probability of undetected error for the ensembles of both product and concatenated codes

  • Author

    Nishijima, Toshihisa ; Tokiwa, Kin-Ichiroh

  • Author_Institution
    Fac. of Comput. & Inf. Sci., Hosei Univ., Koganei, Japan
  • fYear
    2010
  • fDate
    17-20 Oct. 2010
  • Firstpage
    135
  • Lastpage
    138
  • Abstract
    By utilizing the method to get the upper bound on the average probability of undetected error for all binary linear systematic block codes, we newly get each upper bound on the average probability of undetected error for the ensembles of all binary product codes and all binary expansions of concatenated codes which include the constructive algebraic codes satisfying Shannon´s channel coding theorem or being the asymptotically good. By comparing those upper bounds, we can clearly show that the average capability of concatenation structure is stronger than that of product codes, although the bound for concatenated codes is below that for the ensemble of all binary linear systematic block codes.
  • Keywords
    algebraic codes; block codes; concatenated codes; Shannon´s channel coding theorem; binary linear systematic block codes; concatenated codes; constructive algebraic codes; undetected error; Block codes; Concatenated codes; Generators; Nickel; Product codes; Systematics; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and its Applications (ISITA), 2010 International Symposium on
  • Conference_Location
    Taichung
  • Print_ISBN
    978-1-4244-6016-8
  • Electronic_ISBN
    978-1-4244-6017-5
  • Type

    conf

  • DOI
    10.1109/ISITA.2010.5649416
  • Filename
    5649416