• DocumentCode
    3024935
  • Title

    Identification of messages and identifying zeroes of a function

  • Author

    Kleinewaechter, Christian

  • fYear
    1997
  • fDate
    29 Jun-4 Jul 1997
  • Firstpage
    156
  • Abstract
    Contrasting to Shannon´s classical coding scheme for the transmission of a message over a noisy channel, in the theory of identification the decoder is not really interested in what the received message is, but he only wants to decide whether a message, which is of special interest to him, had been sent or not. However, the sender does not know this certain message. Another way of stating the problem is that there are several receivers obtaining the same channel output. Each receiver has to make a decision, whether his message was sent or not, and this answer has to be correct with small error probability. If one is satisfied with keeping the average error probability small, one can use traditional checksum methods, but this fails if the maximal error probability has to be controlled
  • Keywords
    decoding; error statistics; functions; identification; memoryless systems; poles and zeros; telecommunication channels; Shannon´s classical coding scheme; channel output; decoder; identifying zeroes; messages identification; noisy channel; receivers; small error probability; traditional checksum methods; Approximation algorithms; Error probability; Memoryless systems; Random variables; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
  • Conference_Location
    Ulm
  • Print_ISBN
    0-7803-3956-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1997.613071
  • Filename
    613071