Title :
New coding theorems for fixed-length source coding and Shannon´s cipher system with a general source
Author_Institution :
Grad. Sch. of Syst. & Inf. Eng., Univ. of Tsukuba, Tsukuba
Abstract :
This paper is concerned with new coding theorems for (a) fixed-length coding of a general source, and (b) coding of Shannon´s cipher system with a general source, under the condition that the decoding error probability vanishes as the blocklength goes to infinity. The converse theorems consist of inequalities that include the limit inferior in probability. In addition, the converse theorems are valid for the class of stochastic encoders. The direct theorems are proved under the assumptions that are slightly stronger than the consequences of the converse theorems. We can obtain known coding theorems from the obtained results.
Keywords :
cryptography; decoding; error statistics; source coding; stochastic processes; Shannon cipher system; converse theorem; error probability decoding; fixed-length source coding; stochastic encoder; Codes; Decoding; Error probability; H infinity control; Information theory; Probability distribution; Security; Source coding; Stochastic processes; Systems engineering and theory;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895418