Universal coding of nonstationary sources

Karibik Visweswariah, Sanjeev R. Kulkarni, Sergio Verdü

Research output: Contribution to journalArticlepeer-review

5 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 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