• DocumentCode
    1829172
  • Title

    An Upper and a Lower Bound on the Probability of an Undetected Error for Binary Expansions of Generalized Reed-Solomon Codes

  • Author

    Nishijima, Toshihisa

  • Author_Institution
    Faculty of Computer and Information Sciences, Hosei University, Kajino-cho 3-7-2, Koganei-shi, Tokyo, 184-8584 Japan. Email: tnishi@k.hosei.ac.jp
  • fYear
    2006
  • fDate
    Oct. 2006
  • Firstpage
    37
  • Lastpage
    41
  • Abstract
    By utilizing certain characteristic structure of the Hamming weight distribution of maximum distance separable codes, we can get weight enumerators to compute an upper and a lower bound on the probability of an undetected error for binary expansions of generalized Reed-Solomon (GRS) codes. Also, values of the average probability of an undetected error are computed by using the average binary weight distribution for an ensemble of binary expansions of all GRS codes for some given concrete code parameters. By comparing these values with values of the upper and the lower bound computed by using the proposed weight enumerators, the effectiveness of those weight enumerators is shown in this paper.
  • Keywords
    Block codes; Computer errors; Concrete; Conferences; Distributed computing; Error correction codes; Hamming weight; Information theory; Reed-Solomon codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop, 2006. ITW '06 Chengdu. IEEE
  • Conference_Location
    Chengdu, China
  • Print_ISBN
    1-4244-0067-8
  • Electronic_ISBN
    1-4244-0068-6
  • Type

    conf

  • DOI
    10.1109/ITW2.2006.323749
  • Filename
    4119250