Multistage trellis quantization and its applications

We consider the practical construction of successive refinement source codes for real sources and quadratic distortion. We propose a scheme based on convolutional codes and unitary transformations, efficiently implemented by FFT/IFFT and interleaving. This scheme offers performances comparable to the best known TCQ schemes and very fine granularity of rates. Then, we apply our scheme to adaptive source transmission over noisy channels with fixed spectral efficiency and to the broadcast approach for the BF-AWGN and broadcast Gaussian channel, extending the approach of Steiner and Shamai to the case of lossy transmission.

[1]  Min Wang,et al.  Entropy-constrained trellis-coded quantization , 1992, IEEE Trans. Inf. Theory.

[2]  Kenneth Rose,et al.  Additive successive refinement , 2003, IEEE Trans. Inf. Theory.

[3]  Toby Berger,et al.  All sources are nearly successively refinable , 2001, IEEE Trans. Inf. Theory.

[4]  William Equitz,et al.  Successive refinement of information , 1991, IEEE Trans. Inf. Theory.

[5]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[6]  G. David Forney,et al.  Geometrically uniform codes , 1991, IEEE Trans. Inf. Theory.

[7]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[8]  Bixio Rimoldi,et al.  Successive refinement of information: characterization of the achievable rates , 1994, IEEE Trans. Inf. Theory.

[9]  Michael Gastpar,et al.  To code or not to code , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[10]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[11]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[12]  Yoram Bresler,et al.  An O(N) semipredictive universal encoder via the BWT , 2004, IEEE Transactions on Information Theory.

[13]  A. Lapidoth.  On the role of mismatch in rate distortion theory , 1997, IEEE Trans. Inf. Theory.

[14]  Michael W. Marcellin,et al.  JPEG2000: standard for interactive imaging , 2002, Proc. IEEE.

[15]  Meir Feder,et al.  On universal quantization by randomized uniform/lattice quantizers , 1992, IEEE Trans. Inf. Theory.

[16]  Shlomo Shamai,et al.  A broadcast approach for a single-user slowly fading MIMO channel , 2003, IEEE Trans. Inf. Theory.