On the universality of the LZ-based decoding algorithm

IEEE Transactions on Information Theory

Volumn 44, Issue 5, 1998, Pages 1746-1755

  Lapidoth, Amos ^a,b   Ziv, Jacob ^a,b  

^a Massachusetts Institute of Technology ^*  (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Error exponents, finite state channels, gilbertelliott channel, lempel ziv parsing, universal decoding

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); ERROR ANALYSIS; MATHEMATICAL MODELS;

GILBERT-ELLIOTT CHANNEL; LEMPEL-ZIV PARSING;

DECODING;

EID: 0032165275     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.705554     Document Type: Article

References (9)

1. J. Ziv, "Universal decoding for finite-state channels," IEEE Trans. Inform. Theory, vol. IT-31, pp. 453-460, July 1985.
2. M. Feder and A. Lapidoth, "Universal decoding for channels with memory," this issue, pp. 1726-1745.
3. I. Csiszâr and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
4. A. Lapidoth and J. Ziv, "Universal sequential decoding," to be presented at the 1998 Information Theory Workshop, Killarney, Co. Kerry, Ireland, June 22-26, 1998.
5. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
6. M. Mushkin and I. Bar-David, "Capacity and coding for the GilbertElliott channel," IEEE Trans. Inform. Theory, vol. 35, pp. 1277-1290, Nov. 1989.
7. J. Ziv and A. Lempel, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inform. Theory, vol. IT-24, pp. 530-536, Sept. 1978.
8. Y. M. Shtarkov, "Universal sequential coding of single messages," Probl. Inform. Transm., vol. 23, pp. 3-17, July-Sept. 1987.
9. A. Lapidoth and 1. E. Telatar, private communications, 1998.