Source-optimized irregular repeat accumulate codes with inherent unequal error protecticn capabilities and their application to scalable image transmission

IEEE Transactions on Image Processing

Volumn 15, Issue 7, 2006, Pages 1740-1750

  Lan, Ching Fu ^a   Xiong, Zixiang ^a   Narayanan, Krishna R ^a  

^a Texas AandM University   (United States)

Author keywords

Irregular repeat accumulate (IRA) codes; Scalable source coding; Source channel coding; Source optimized channel coding; Unequal error protection (UEP)

Indexed keywords

CHANNEL CAPACITY; IMAGE CODING; IMAGE PROCESSING; MULTIMEDIA SYSTEMS; OPTIMIZATION; PROBABILITY; SIGNAL TO NOISE RATIO;

IRREGULAR REPEAT ACCUMULATE (IRA) CODES; SCALABLE SOURCE CODING; SOURCE-CHANNEL CODING; SOURCE-OPTIMIZED CHANNEL CODING; UNEQUAL ERROR PROTECTION (UEP);

IMAGE COMMUNICATION SYSTEMS;

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; ARTIFACTS; COMPUTER SIMULATION; DATA COMPRESSION; DATA INTERPRETATION, STATISTICAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; SIGNAL PROCESSING, COMPUTER-ASSISTED;

EID: 33745621347     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2006.877074     Document Type: Article

References (48)

1. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 1948.
2. J. L. Massey, Joint Source Channel Coding Communication Systems and Random Process Theory, J. K. Skwirzynski, Ed. Amsterdam, The Netherlands: Sijthoff and Nordhoff, 1978, pp. 279-293.
3. B. Hochwald and K. Zeger, "Tradeoff between source and channel coding," IEEE Trans. Inf. Theory, vol. 43, no. 5, pp. 1412-1424, Sep. 1997.
4. J. Shapiro, "Embedded image coding using zero trees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3463, Dec. 1993.
5. A. Said and W. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 243-250, Jun. 1996.
6. D. Taubman and M. Marcellin, JPEG2000: Image Compression Fundamentals, Standards, and Practice. Norwell, MA: Kluwer, 2001.
7. B. Kim, Z. Xiong, and W. Pearlman, "Very low bit-rate embedded video coding with 3-D set partitioning in hierarchical trees (3-D Spiht)," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 8, pp. 1374-1387, Dec. 2000.
8. S.-T. Hsiang and J. Woods, "Embedded video coding using invertible motion compensated 3-D subband/wavelet filter bank," Signal Process.: Image Commun., vol. 16, no. 8, pp. 705-724, May 2001.
9. A. Secker and D. Taubman, "Lifting-based invertible motion adaptive transform (LIMAT) framework for highly scalable video compression," IEEE Trans. Image Process., vol. 12, no. 12, pp. 1530-1542, Dec. 2003.
10. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, no. 5, pp. 1261-1271, Oct. 1996.
11. D. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999.
12. H. Jin, A. Khandekar, and R. McEliece, "Irregular repeat accumulate codes," in Proc. 2nd Int. Symp. on Turbo codes, Brest, France, Sep. 2000, pp. 1-8.
13. T. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
14. J. Hagenauer, "Rate-compatible punctured convolutional codes (RCPC codes) and their applications," IEEE Trans. Commun., vol. 36, no. 2, pp. 389-400, Apr. 1988.
15. P. G. Sherwood and K. Zeger, "Progressive image coding for noisy channels," IEEE Signal Process. Lett., vol. 4, no. 7, pp. 189-191, Jul. 1997.
16. "Special issue on error-resilient image and video transmission," IEEE J. Sel. Areas Commun., vol. 18, no. 6, Jun. 2000.
17. "Special issue on wireless video," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 6, Jun. 2002.
18. "Special issue on streaming media," IEEE Trans. Multimedia, vol. 6, no. 4, Apr. 2004.
19. Q. Chen and T. R. Fischer, "Image coding using robust quantization for noisy digital transmission," IEEE Trans. Image Process., vol. 7, no. 4, pp. 496-505, Apr. 1998.
20. T.-T. Lam, G. P. Abousleman, and L. Karam, "Image coding with robust channel-optimized trellis-coded quantization," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 940-951, Jun. 2000.
21. A. Kurtenbach and P. Wintz, "Quantizing for noisy channels," IEEE Trans. Commun., vol. 17, no. 2, pp. 291-302, Apr. 1969.
22. N. Farvardin and V. Vaishampayan, "On the performance and complexity of channel-optimized vector quantizers," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 155-160, Jan. 1991.
23. A. Ayanoglu and R. M. Gray, "The design of joint source and channel trellis waveform coders," IEEE Trans. Inf. Theory, vol. 33, no. 6, pp. 855-865, Nov. 1987.
24. M. Wang and T. R. Fischer, "Trellis coded quantization designed for noisy channels," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 1792-1802, Nov. 1994.
25. D. Rowitch and L. Milstein, "Rate compatible punctured turbo (RCPT) codes in a hybrid fec/arq system," in Proc. Globecom, vol. 4, Phoenix, AZ, Nov. 1997, pp. 55-59.
26. O. Acikel and W. Ryan, "Punctured turbo-codes for BPSK/QPSK channels," IEEE Trans. Commun., vol. 47, no. 9, pp. 1315-1323, Sep. 1999.
27. C. Lan, T. Chu, K. R. Narayanan, and Z. Xiong, "Scalable image and video transmission using irregular repeat accumulate (IRA) codes with fast algorithm for optimal unequal error protection," IEEE Trans. Commun., vol. 52, no. 7, pp. 1092-1101, Jul. 2004.
28. J. Lu, A. Nosratinia, and B. Aazhang, "Source-channel rate allocation for progressive transmission of images," IEEE Trans. Commun., vol. 51, no. 2, pp. 186-196, Feb. 2003.
29. V. Chande and N. Farvardin, "Progressive transmission of images over memoryless noisy channels," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 850-860, Jun. 2000.
30. B. Banister, B. Belzer, and T. Fischer, "Robust image transmission using JPEG2000 and turbo-codes," IEEE Signal Process. Lett., vol. 9, no. 4, pp. 117-119, Apr. 2002.
31. R. Hamzaoui,V. Stankovic, and Z. Xiong, "Fast algorithm for distortion-based error protection of embedded image codes," IEEE Trans. Image Process., vol. 14, no. 10, pp. 1417-1421, Oct. 2005.
32. C. Lan, K. R. Narayanan, and Z. Xiong, "Source-optimized irregular repeat accumulate codes with inherent unequal error protection capabilities and their application to progressive image transmission," presented at the 37th Asilomar Conf. Signals, Systems, Computers, Pacific Grove, CA, Nov. 2003.
33. S. Mallat and F. Falzon, "Analysis of low bit rate image transform coding," IEEE Trans. Signal Process., vol. 46, no. 4, pp. 1027-1042, Apr. 1998.
34. A. Huebner, J. Freudenberger, R. Jordan, and M. Bossert, "Irregular turbo codes and unequal error protection," in Proc. ISIT, Washington, DC, Jun. 2001, pp. 24-29.
35. G. Caire and E. Biglieri, "Parallel concatenated codes with unequal error protection," IEEE Trans. Commun., vol. 46, no. 5, pp. 565-567, May 1998.
36. B. Vasic, A. Cvetkovic, Z. Wu, and M. Marcellin, "Robust image transmission with unequal error protection low-density parity-check codes," presented at the Communication Theory Workshop, Mesa, AZ, Apr. 2003.
37. B. Vasic, A. Cvetkovic, S. Sankaranarayanan, and M. Marcellin, "Adaptive error protection low-density parity-check codes for joint source-channel coding," in Proc. ISIT, Yokohama, Japan, Jun. 2003, pp. 267-267.
38. C. Poulliat, D. Declercq, and I. Fijalkow, "Optimization of LDPC codes for UEP channels," presented at the ISIT, Chicago, IL, Jun. 2004.
39. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacity approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001.
40. S. Chung, T. Richardson, and R. Urbanke, "Analysis of sum-product decoding of low-density parity-check codes using a gaussian approximation," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 657-670, Feb. 2001.
41. A. Roumy, S. Guemghar, G. Caire, and S. Verdu, "Design methods for irregular repeat-accumulate codes," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1711-1727, Aug. 2004.
42. H. Pfister, I. Sason, and R. Urbanke, "Bounds on the decoding complexity of punctured codes on graphs," presented at the Allerton Conf., Monticello, IL, Sep. 2004.
43. S. t. Brink and G. Kramer, "Design of repeat-accumulate codes for iterative detection and decoding," IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2764-2772, Nov. 2003.
44. A. Shokrollahi, "New sequences of time erasure codes approaching channel capacity," in Proc. 13th Int. Symp. Applied Algebra, Algebraic Algorithms Error-Correcting Codes, vol. 1719, Lectures Notes in Computer Science, 1999, pp. 65-76.
45. W. H. Equitz and T. M. Cover, "Successive refinement of information," IEEE Trans. Inf. Theory, vol. 37, no. 2, pp. 269-275, Mar. 1991.
46. L. Lastras and T. Berger, "All sources are nearly successively refinable," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 918-926, Mar. 2001.
47. Y. Charfi, R. Hamzaoui, and D. Saupe, "Model-based real-time progressive transmission of images over noisy channels," presented at the WCNC, New Orleans, LA, Mar. 2003.
48. S. Dolinar and D. Divsalar, "Weight distributions of turbo codes using random and non-random permutations," JPL Progr. Rep., 1995.