Universal coding of nonstationary sources

Karibik Visweswariah; Sanjeev R. Kulkarni; Sergio Verdü

doi:10.1109/18.850707

Universal coding of nonstationary sources

Karibik Visweswariah
, Sanjeev R. Kulkarni
, Sergio Verdü

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	1633-1637
Number of pages	5
Journal	IEEE Transactions on Information Theory
Volume	46
Issue number	4
DOIs	https://doi.org/10.1109/18.850707
State	Published - Jul 2000

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/18.850707

Cite this

@article{fd6d55eff4e4403a9e2c6375465b93e5,

title = "Universal coding of nonstationary sources",

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.",

author = "Karibik Visweswariah and Kulkarni, \{Sanjeev R.\} and Sergio Verd{\"u}",

note = "Funding Information: Manuscript received March 6, 1999; revised December 6, 1999. This work was supported in part by the National Science Foundation under Grants NYI Award IRI-9457645 and NCR 9523805. K. Visweswariah was with the Department of Electrical Engineering Princeton University, Princeton, NJ 08544 USA. He is now with IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598 USA. S. R. Kulkarni and S. Verd{\'u} are with the Department of Electrical Engineering, Princeton University, Princeton, NJ 08544 USA. Communicated by N. Merhav, Associate Editor for Source Coding. Publisher Item Identifier S 0018-9448(00)04289-9.",

year = "2000",

month = jul,

doi = "10.1109/18.850707",

language = "English (US)",

volume = "46",

pages = "1633--1637",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - Universal coding of nonstationary sources

AU - Visweswariah, Karibik

AU - Kulkarni, Sanjeev R.

AU - Verdü, Sergio

N1 - Funding Information: Manuscript received March 6, 1999; revised December 6, 1999. This work was supported in part by the National Science Foundation under Grants NYI Award IRI-9457645 and NCR 9523805. K. Visweswariah was with the Department of Electrical Engineering Princeton University, Princeton, NJ 08544 USA. He is now with IBM Thomas J. Watson Research Center, Yorktown Heights, NY 10598 USA. S. R. Kulkarni and S. Verdú are with the Department of Electrical Engineering, Princeton University, Princeton, NJ 08544 USA. Communicated by N. Merhav, Associate Editor for Source Coding. Publisher Item Identifier S 0018-9448(00)04289-9.

PY - 2000/7

Y1 - 2000/7

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0034226641

UR - https://www.scopus.com/pages/publications/0034226641#tab=citedBy

U2 - 10.1109/18.850707

DO - 10.1109/18.850707

M3 - Article

AN - SCOPUS:0034226641

SN - 0018-9448

VL - 46

SP - 1633

EP - 1637

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 4

ER -

Universal coding of nonstationary sources

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this