DocumentCode
1291024
Title
Nonparametric threshold decision rule, coverings, and some consequences
Author
Hashimoto, Takeshi
Author_Institution
Dept. of Electr. Eng., Univ. of Electro-Commun., Tokyo, Japan
Volume
46
Issue
1
fYear
2000
fDate
1/1/2000 12:00:00 AM
Firstpage
84
Lastpage
96
Abstract
Threshold decision is a decision rule for errors and erasures decoding such that the decoder accepts the decoded codeword if its likelihood is larger than a given threshold value. This decision rule involves a parameter that needs to be optimized. We propose a nonparametric version of threshold decision and show that this nonparametric threshold decision allows us to extend some results on decision rules known only for restricted cases: the relationship between the threshold decision and the rule based on error detection coding and the attainability of Forney´s (1968, 1981) exponent by the likelihood-ratio test. These results are derived from a covering theorem which is closely related to the nonparametric threshold decision
Keywords
block codes; decision theory; decoding; error detection codes; memoryless systems; probability; telecommunication channels; Forney´s exponent; block code; covering theorem; decoded codeword; discrete memoryless channel; erasure probability; erasures decoding; error detection coding; errors decoding; likelihood-ratio test; nonparametric threshold decision; nonparametric threshold decision rule; threshold decision; Block codes; Communication systems; Concatenated codes; Decoding; Error correction codes; Error probability; Feedback; Memoryless systems; Testing; Transmitters;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.817510
Filename
817510
Link To Document