Universal coding of nonstationary sources

Karibik Visweswariah, Sanjeev R. Kulkarni, Sergio Verdü

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

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
Volume46
Issue number4
DOIs
StatePublished - Jul 1 2000

All Science Journal Classification (ASJC) codes

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

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

  • Cite this