Channel code blocklength and rate optimization for progressive image transmission

We investigate the problem of selecting blocklength and code rate for progressive image transmission, motivated by turbo coding methods where the performance improves with blocklength. The problem is to balance the tradeoff among error protection, source coding rate, and delay. We propose a general performance measure for evaluating progressive transmission and use dynamic programming to determine the channel code parameters based on the progressive performance. Performance results are provided for the evaluation of the gains over less complex methods as a function of channel error rate.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[2]  Richard E. Ladner,et al.  Graceful degradation over packet erasure channels through forward error correction , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[3]  Douglas L. Jones,et al.  Joint source channel matching for a wireless communications link , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[4]  Nariman Farvardin,et al.  Joint source-channel coding for progressive transmission of embedded source coders , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[5]  Aria Nosratinia,et al.  Progressive source-channel coding of images over bursty error channels , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[6]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[7]  Kenneth Zeger,et al.  Error protection for progressive image transmission over memoryless and fading channels , 1998, IEEE Trans. Commun..

[8]  Dariush Divsalar,et al.  Turbo codes for PCS applications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[9]  Kenneth Zeger,et al.  Progressive image coding for noisy channels , 1997, IEEE Signal Processing Letters.

[10]  Roberto Garello,et al.  A search for good convolutional codes to be used in the construction of turbo codes , 1998, IEEE Trans. Commun..

[11]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..