DocumentCode :
3278376
Title :
New coding theorems for fixed-length source coding and Shannon´s cipher system with a general source
Author :
Koga, Hiroki
Author_Institution :
Grad. Sch. of Syst. & Inf. Eng., Univ. of Tsukuba, Tsukuba
fYear :
2008
fDate :
7-10 Dec. 2008
Firstpage :
1
Lastpage :
6
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ISITA.2008.4895418
Filename :
4895418
Link To Document :
بازگشت