Identification for Sources
The classical transmission problem deals with the question how many possible messages can we transmit over a noisy channel? Transmission means there is an answer to the question “What is the actual message?” In the identification problem we deal with the question how many possible messages the receiver of a noisy channel can identify? Identification means there is an answer to the question “Is the actual message u?” Here u can be any member of the set of possible messages.
KeywordsInformation Transfer Noisy Channel Actual Message Discrete Apply Mathematic Source Output
Unable to display preview. Download preview PDF.
- 1.Shannon, C.E.: A mathematical theory of communication. Bell Syst. Techn. J. 27, 379–423, 623–656 (1948)Google Scholar
- 2.Huffman, D.A.: A method for the construction of minimum redundancy codes. In: Proc. IRE, vol. 40, pp. 1098–1101 (1952)Google Scholar
- 4.Ahlswede, R.: General theory of information transfer, Preprint 97–118, SFB 343, Diskrete Strukturen in der Mathematik, Universität Bielefeld (1997); General theory of information transfer:updated, General Theory of Information Transfer and Combinatorics, a Special Issue of Discrete Applied Mathematics (to appear)Google Scholar
- 6.Campbell, C.C.: Definition of entropy by means of a coding problem. Z. Wahrscheinlichkeitstheorie u. verw. Geb., 113–119 (1966)Google Scholar