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
Link To Document