DocumentCode :
1356013
Title :
Universal coding of nonstationary sources
Author :
Visweswariah, Karthik ; Kulkarni, Sanjeev R. ; Verdú, Sergio
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Volume :
46
Issue :
4
fYear :
2000
fDate :
7/1/2000 12:00:00 AM
Firstpage :
1633
Lastpage :
1637
Abstract :
We investigate the performance of the Lempel-Ziv (1978) incremental parsing scheme on nonstationary sources. We show that it achieves the best rate achievable by a finite-state block coder for the nonstationary source. We also show a similar result for a lossy coding scheme given by Yang and Kieffer (see ibid., vol.42, p.239-45, 1996) which uses a Lempel-Ziv scheme to perform lossy coding
Keywords :
block codes; source coding; Lempel-Ziv incremental parsing scheme; finite-state block coder; lossy coding; nonstationary sources; performance; universal coding; Block codes; Entropy; Random processes; Source coding;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.850707
Filename :
850707
Link To Document :
بازگشت