On causal source codes with side information

IEEE Transactions on Information Theory

Volumn 51, Issue 11, 2005, Pages 4003-4013

  Weissman, Tsachy ^a   Merhav, Neri ^b  

^a Stanford University   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Causal source codes; Entropy coding; Lossy source coding; Scalar quantization; Side information; Slepian Wolf source coding

Indexed keywords

CODES (SYMBOLS); DECODING; ENCODING (SYMBOLS); RANDOM PROCESSES; THEOREM PROVING;

CAUSAL SOURCE CODES; ENTROPY CODING; LOSSY SOURCE CODING; SCALAR QUANTIZATION; SLEPIAN-WOLF SOURCE CODING;

INFORMATION THEORY;

EID: 27744549202     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.856978     Document Type: Article

References (20)

1. T. M. Cover, "A proof of the data compression theorem of Slepian and Wolf for ergodic sources," IEEE Trans. Inf. Theory, vol. IT-21, no. 2, pp. 226-228, Mar. 1975.
2. T. Ericson, "A result on delay-less information transmission," in Proc. IEEE Int. Symp. Information Theory, Grignano, Italy, Jun. 1979.
3. N. T. Gaarder and D. Slepian, "On optimal finite-state digital transmission systems," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 167-186, Mar. 1982.
4. R. K. Gilbert and D. L. Neuhoff, "Bounds to the performance of causal codes for Markov sources," in Proc. Allerton Conf. Communication, Control, and Computing, Monticello, IL, 1979, pp. 284-292.
5. R. M. Gray and D. L. Neuhoff, "Quantization," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2325-2383, Oct. 1998.
6. A. György and T. Linder, "Optimal entropy-constrained scalar quantization of a uniform source," IEEE Trans. Inf. Theory, vol. 46, no. 7, pp. 2704-2711, Nov. 2000.
7. A. György and T. Linder, "On the structure of optimal entropy-constrained scalar quantizers," IEEE Trans. Inf. Theory, vol. 48, no. 2, pp. 416-427, Feb. 2002.
8. A. György, T. Linder, and G. Lugosi, "Efficient adaptive algorithms and minimax bounds for zero-delay lossy source coding," IEEE Trans. Signal Process., vol. 52, no. 8, pp. 2337-2347, Aug. 2004.
9. A. György, T. Linder, and G. Lugosi, "A "follow the perturbed leader"-type algorithm for zero-delay quantization of individual sequences," in Proc. 2004 Data Compression Conf. (DCC'04), Snowbird, Utah, Mar. 2004.
10. T. Linder and G. Lugosi, "A zero-delay sequential scheme for lossy coding of individual sequences," IEEE Trans. Inf. Theory, vol. 47, no. 6, pp. 2533-2538, Sep. 2001.
11. T. Linder and R. Zamir, "Causal source coding of stationary sources and individual sequences with high resolution," IEEE Trans. Inf. Theory, to be published.
12. S. Matloub and T. Weissman, "On competitive zero-delay joint source-channel coding," in Proc. 38th Annu. Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2004, pp. 555-559.
13. N. Merhav and I. Kontoyiannis, "Source coding exponents for zero-delay coding with finite memory," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 609-625, Mar. 2003.
14. D. L. Neuhoff and R. K. Gilbert, "Causal source codes," IEEE Trans. Inf. Theory, vol. IT-28, no. 5, pp. 701-713, Sep. 1982.
15. E. Sabbag, "Large deviations performance of zero-delay finite-memory lossy source codes and source-channel codes," Master's thesis, Technion-I.I.T., Haifa, Israel, 2003.
16. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
17. D. Teneketzis, "Optimal real-time encoding-decoding of Markov sources in noisy environments," in Proc. Mathematical Theory of Networks and Systems (MTNS), Leuven, Belgium, 2004.
18. J. C. Walrand and P. Varaiya, "Optimal causal coding-decoding problems," IEEE Trans. Inf. Theory, vol. IT-29, no. 6, pp. 814-820, Nov. 1983.
19. T. Weissman and N. Merhav, "Finite-delay lossy coding and filtering of individual sequences corrupted by noise," IEEE Trans. Inf. Theory, vol. 48, no. 3, pp. 721-733, Mar. 2002.
20. H. S. Witsenhausen, "On the structure of real-time source coders," Bell Syst. Tech. J., vol. 58, no. 6, pp. 1437-1451, Jul./ Aug. 1979.