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 Engineering

Research output: Contribution to journal › Article › peer-review

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 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 1 2000

All Science Journal Classification (ASJC) codes

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/18.850707

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

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

year = "2000",

month = jul,

day = "1",

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

PY - 2000/7/1

Y1 - 2000/7/1

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 - http://www.scopus.com/inward/record.url?scp=0034226641&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034226641&partnerID=8YFLogxK

U2 - 10.1109/18.850707

DO - 10.1109/18.850707

M3 - Article

AN - SCOPUS:0034226641

VL - 46

SP - 1633

EP - 1637

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 4

ER -