• DocumentCode
    2009405
  • Title

    The error distribution of linear block codes

  • Author

    Li, Kai ; Motani, Mehul

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    464
  • Abstract
    This paper gives an approximate formula to compute the error spectrum of linear block codes and the relationship between the distribution of errors and the input-redundancy weight enumerating function (IRWEF) of the codes is examined. Numerical results confirm that the given expression is a promising tool to analyze the error distribution of linear block codes. For binary zero tail terminated convolutional codes and block turbo codes, the error spectrum is computed as an explicit function of the block length.
  • Keywords
    AWGN channels; Hamming codes; binary codes; block codes; convolutional codes; error statistics; linear codes; maximum likelihood decoding; turbo codes; IRWEF; binary zero tail terminated convolutional codes; error distribution; error spectrum; input-redundancy weight enumerating function; linear block code; turbo codes; AWGN channels; Block codes; Computer errors; Convolutional codes; Distributed computing; Error analysis; Histograms; Maximum likelihood decoding; Tail; Turbo codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228481
  • Filename
    1228481