Title :
Universal coding of nonstationary sources
Author :
Visweswariah, Karthik ; Kulkarni, Sanjeev R. ; Verdú, Sergio
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fDate :
7/1/2000 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on