Title :
Nonparametric threshold decision rule, coverings, and some consequences
Author :
Hashimoto, Takeshi
Author_Institution :
Dept. of Electr. Eng., Univ. of Electro-Commun., Tokyo, Japan
fDate :
1/1/2000 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on