Generalized multiple description coding with correlating transforms

• Published in: IEEE transactions on information theory Vol. 47; no. 6; pp. 2199 - 2224
• Main Authors: Goyal, V.K., Kovacevic, J.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.09.2001; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Channels; Codes; Coding; Communications systems; Correlation; Information technology; Information theory; Mathematical models; Reconstruction; Redundancy; Source coding; Theory; Transforms
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/18.945243

Multiple description (MD) coding is source coding in which several descriptions of the source are produced such that various reconstruction qualities are obtained from different subsets of the descriptions. Unlike multiresolution or layered source coding, there is no hierarchy of descriptions; thus, MD coding is suitable for packet erasure channels or networks without priority provisions. Generalizing work by Orchard, Wang, Vaishampayan and Reibman (see Proc IEEE Int. Conf. Image Processing, vol.I, Santa Barbara, CA, p.608-11, 1997), a transform-based approach is developed for producing M descriptions of an N-tuple source, M/spl les/N. The descriptions are sets of transform coefficients, and the transform coefficients of different descriptions are correlated so that missing coefficients can be estimated. Several transform optimization results are presented for memoryless Gaussian sources, including a complete solution of the N=2, M=2 case with arbitrary weighting of the descriptions. The technique is effective only when independent components of the source have differing variances. Numerical studies show that this method performs well at low redundancies, as compared to uniform MD scalar quantization.