• 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