DocumentCode
910498
Title
Evaluation of expurgated bound exponents
Author
Jelinek, Frederick
Volume
14
Issue
3
fYear
1968
fDate
5/1/1968 12:00:00 AM
Firstpage
501
Lastpage
505
Abstract
In this paper, we investigate the problem of optimizing the expurgated upper bound to the probability of error associated with transmission over discrete memoryless channels. We find a general sufficient condition under which, for a given value of the parameter
, the channel input distribution that leads to the optimal exponent corresponds to a constant memoryless source. We then derive a necessary and sufficient condition that the above property holds for all
(even then, different values of o would, in general, induce different optimal input distributions). Finally, we define a class of equidistant channels that includes all binary input channels, and show that for this class and all
the optimal expurgated exponent is attained by the uniform distribution over the inputs.
, the channel input distribution that leads to the optimal exponent corresponds to a constant memoryless source. We then derive a necessary and sufficient condition that the above property holds for all
(even then, different values of o would, in general, induce different optimal input distributions). Finally, we define a class of equidistant channels that includes all binary input channels, and show that for this class and all
the optimal expurgated exponent is attained by the uniform distribution over the inputs.Keywords
Block codes; Equations; Memoryless systems; Sufficient conditions; Symmetric matrices; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1968.1054148
Filename
1054148
Link To Document