Iterative source-channel decoding with Markov random field source models

IEEE Transactions on Signal Processing

Volumn 54, Issue 10, 2006, Pages 3688-3701

  Kliewer, Jörg ^a   Goertz, Norbert ^b   Mertins, Alfred ^c  

^a University of Notre Dame   (United States)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

EXIT charts; Iterative source channel decoding; Joint source channel coding; Markov random fields

Indexed keywords

BLOCK CODES; ENCODING (SYMBOLS); MARKOV PROCESSES; MATHEMATICAL MODELS;

EXIT CHARTS; ITERATIVE SOURCE-CHANNEL DECODING; JOINT SOURCE-CHANNEL CODING; MARKOV RANDOM FIELDS;

DECODING;

EID: 33749403744     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.879330     Document Type: Article

References (35)

1. K. Sayood and J. C. Borkenhagen, "Use of residual redundancy in the design of joint source/channel coders," IEEE Trans. Commun., vol. 39, no. 6, pp. 838-846, Jun. 1991.
2. J. Hagenauer, "Source-controlled channel decoding," IEEE Trans. Commun., vol. 43, no. 9, pp. 2449-2457, Sep. 1995.
3. H. H. Otu and K. Sayood, "A joint source/channel coder with block constraints," IEEE Trans. Commun., vol. 47, no. 22, pp. 1615-1618, Nov. 1999.
4. M. Park and D. J. Miller, "Improved image decoding over noisy channels using minimum mean-squared estimation and a Markov mesh," IEEE Trans. Image Process., vol. 8, no. 6, pp. 863-867, Jun. 1999.
5. T. Fingscheidt and P. Vary, "Softbit speech decoding: A new approach to error concealment," IEEE Trans. Speech Audio Process., vol. 9, no. 3, pp. 240-251, Mar. 2001.
6. P. G. Sherwood and K. Zeger, "Error protection for progressive image transmission over memoryless and fading channels," IEEE Trans. Commun., vol. 46, no. 12, pp. 1555-1559, Dec. 1998.
7. V. Chande and N. Farvardin, "Joint source-channel coding for progressive transmission of embedded source coders," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 1999, pp. 52-61.
8. C. Lan, T. Chu, K. R. Narayanan, and Z. Xiong, "Scalable image and video transmission using irregular repeat-accumulate codes with fast algorithm for optimal unequal error protection," IEEE Trans. Commun., vol. 52, no. 7, pp. 1092-1101, Jul. 2004.
9. Y. Wang and Q.-F. Zhu, "Error control and concealment for video communications: A review," Proc. IEEE, vol. 86, no. 5, pp. 974-997, May 1998.
10. S. Shirani, F. Kossentini, and R. Ward, "An error concealment method for video communications in an error-prone environment," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 1122-1128, Jun. 2000.
11. S. S. Hemami and T. H.-Y. Meng, "Transform coded image reconstruction exploiting interblock correlation," IEEE Trans. Image Process., vol. 4, no. 7, pp. 1023-1027, Jul. 1995.
12. P. Salama, N. B. Shroff, and E. J. Delp, "Error concealment in MPEG video streams over ATM networks," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 1129-1144, Jun. 2000.
13. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, no. 6, pp. 721-741, Nov. 1984.
14. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, pp. 294-287, Mar. 1974.
15. J. Kliewer and N. Goertz, "Iterative source-channel decoding for robust image transmission," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Orlando, FL, May 2002, pp. 2173-2176.
16. T. Fingscheidt, T. Hindelang, R. V. Cox, and N. Seshadri, "Joint source-channel (de-)coding for mobile communications," IEEE Trans. Commun., vol. 50, no. 2, pp. 200-212, Feb. 2002.
17. N. Goertz, "On the iterative approximation of optimal joint source-channel decoding," IEEE J. Sel. Areas Commun., vol. 14, no. 9, pp. 1662-1670, Sep. 2001.
18. A. Mertins, "Image recovery from noisy transmission using soft bits and Markov random field models," Opt. Eng., vol. 42, no. 10, pp. 2893-2899, Oct. 2003.
19. J. Kliewer, N. Goertz, and A. Mertins, "Iterative source-channel decoding for error-resilient image transmission using a Markov random field source model," in Proc. Int. ITG Conf. Source Channel Coding (SCC), Erlangen, Germany, Jan. 2004, pp. 305-310.
20. J. Kliewer, N. Goertz, and A. Mertins, "On iterative source-channel image decoding with Markov random field source models," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Montreal, QC, Canada, May 2004, pp. 661-664.
21. S. ten Brink, "Code characteristic matching for iterative decoding of serially concatenated codes," Ann. Telecommun., vol. 56, no. 7-8, pp. 394-408, Jul.-Aug. 2001.
22. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
23. C. A. Bournan and K. Sauer, "A generalized Gaussian image model for edge-preserving MAP estimation," IEEE Trans. Inf. Theory, vol. 2, no. 3, pp. 296-310, Jul. 1993.
24. P. H. Westerink, J. Biemond, and D. E. Boekee, "Subband coding of color images," in Subband Image Coding, J. W. Woods, Ed. Boston, MA: Kluwer, 1991, pp. 193-227.
25. J. Kliewer and N. Goertz, "Soft-input source decoding for robust transmission of compressed images using two-dimensional optimal estimation," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Salt Lake City, UT, May 2001, pp. 2565-2568.
26. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," IEEE Trans. Inf. Theory, vol. 44, no. 3, pp. 909-926, May 1998.
27. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 429-445, Mar. 1996.
28. A. Ashikhmin, G. Kramer, and S. ten Brink, "Extrinsic information transfer functions: Model and erasure channel properties," IEEE Trans. Inf. Theory, vol. 50, no. 11, pp. 2657-2673, Nov. 2004.
29. M. Tüchler and J. Hagenauer, "Exit charts of irregular codes," in Proc. Conf. Information Sciences Systems (CISS), Princeton, NJ, Mar. 2002.
30. R. Thobaben and J. Kliewer, "Low-complexity iterative joint source channel decoding for variable-length encoded Markov sources," IEEE Trans. Commun., vol. 53, no. 12, pp. 2054-2064, Dec. 2005.
31. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
32. J. Hagenauer, "Rate-compatible punctured convolutional codes (RCPC codes) and their applications," IEEE Trans. Commun., vol. 36, no. 4, pp. 389-400, Apr. 1988.
33. I. Land, S. Huettinger, P. A. Hoeher, and J. Huber, "Bounds on information combining," IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 612-619, Feb. 2005.
34. Y. Shoham and A. Gersho, "Efficient bit allocation for an arbitrary set of quantizers," IEEE Trans. Acoust., Speech, Signal Processing, vol. 36, no. 9, pp. 1445-1453, Sep. 1988.
35. J. Kliewer and R. Thobaben, "Iterative joint source-channel decoding of variable-length codes using residual source redundancy," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 919-929, May 2005.