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