The redundancy of universal coding with a fidelity criterion

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E80-A, Issue 11, 1997, Pages 2225-2230

  Ishii, Daiji ^a   Yamamoto, Hirosuke ^b  

^a NEC CORPORATION   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

d ball covering; n type; Rate redundancy; Rate distortion function; Universal d semifaithful code

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); ENCODING (SYMBOLS); MATHEMATICAL MODELS; REDUNDANCY;

UNIVERSAL CODING;

DATA COMPRESSION;

EID: 0031275854     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. J. Rissanen, "Universal coding, information, prediction and estimation," IEEE Trans. Inf. Theory, vol.IT-30, no.4, pp.629-636, July 1984.
2. R.J. Pile, "The transmission distortion of a source as a function of the encoding block length," Bell Syst. Tech. J., vol.47, pp.827-885, 1968.
3. Z. Zhang, E. Yang, and V. Wei, "On the redundancy of lossy source coding," Proc. 1995 IEEE ISIT, p.190, Sept. 1995.
4. Z. Zhang, E. Yang, and V. Wei, "The redundancy of source coding with a fidelity criterion-Part one: Known statistics," IEEE Trans. Inf. Theory, vol.43, no.l, pp.71-91, Jan. 1997.
5. B. Yu and T.P. Speed, "A rate of convergence result for a universal D-semifaithfuI code," IEEE Trans. Inf. Theory, vol.39, no.3, pp.813-820, May 1993.
6. L.D. Davisson, "Universal noiseless coding," IEEE Trans. Inf. Theory, vol.IT-19, no.6, pp.783-795, Nov. 1973.
7. I. Csiszâr and J. Körner, "Information Theory: Coding Theorems for Discrete Memoryless Systems," Academic Press, New York, 1981.
8. D. Ishii, "The asymptotic property of source coding with a fidelity criterion," Master thesis, Department of Mathematical Engineering and Information Physics, Univ. of Tokyo, Tokyo, March 1996.