Universal coding of nonstationary sources

Authors
Visweswariah, K Kulkarni, SR Verdu, S
Citation
K. Visweswariah et al., Universal coding of nonstationary sources, IEEE INFO T, 46(4), 2000, pp. 1633-1637
Citations number
11
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
46
Issue
4
Year of publication
2000
Pages
1633 - 1637
Database
ISI
SICI code
0018-9448(200007)46:4<1633:UCONS>2.0.ZU;2-0
Abstract
In this correspondence we investigate the performance of the Lempel-Ziv inc remental parsing scheme on nonstationary sources. We show that it achieves the best rate achievable by a finite-state block coder for the nonstationar y 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.