Universal coding of nonstationary sources

Karibik Visweswariah, Sanjeev R. Kulkarni, Sergio Verdü

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


In this correspondence we investigate the performance of the Lempel-Ziv 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 which uses a Lempel-Ziv scheme to perform lossy coding.

Original languageEnglish (US)
Pages (from-to)1633-1637
Number of pages5
JournalIEEE Transactions on Information Theory
Issue number4
StatePublished - Jul 2000

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Universal coding of nonstationary sources'. Together they form a unique fingerprint.

Cite this