• DocumentCode
    1134103
  • Title

    A direct geometrical method for bounding the error exponent for any specific family of channel codes. I. Cutoff rate lower bound for block codes

  • Author

    Lazic, Dejan E. ; Senk, Vojin

  • Author_Institution
    Fak. fur Inf., Karlsruhe Univ., Germany
  • Volume
    38
  • Issue
    5
  • fYear
    1992
  • fDate
    9/1/1992 12:00:00 AM
  • Firstpage
    1548
  • Lastpage
    1559
  • Abstract
    A direct, general, and conceptually simple geometrical method for determining lower and upper bounds on the error exponent of any specific family of channel block codes is presented. It is considered that a specific family of codes is characterized by a unique distance distribution exponent. The tight linear lower bound of slope -1 on the code family error exponent represents the code family cutoff rate bound. It is always a minimum of a sum of three functions. The intrinsic asymptotic properties of channel block codes are revealed by analyzing these functions and their relationships. It is shown that the random coding technique for lower-bounding the channel error exponent is a special case of this general method. The requirements that a code family should meet in order to have a positive error exponent and at best attain the channel error exponent are stated in a clear way using the (direct) distance distribution method presented
  • Keywords
    coding errors; error correction codes; block codes; channel codes; code family cutoff rate bound; direct geometrical method; distance distribution method; error exponent; intrinsic asymptotic properties; lower bound; random coding technique; upper bounds; Block codes; Computer errors; Computer science; Control systems; Decoding; Information theory; Length measurement; Probability; Robots; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.149504
  • Filename
    149504