Multiple description coding using rotated permutation codes

Summary form only given. This paper proposes a technique that would address the problem of designing multiple description source codes for J channels. Instead of implementing optimal combining we propose to simply average the decoded output of the individual channels and then adjust the length of the resulting vector based on a theoretical analysis valid for permutation codes. The choice of using permutation codes comes from the fact that their low complexity makes high dimensional vector quantization possible, i.e. large TV's, and our simulations have indicated that the random generation of rotation matrices works well when the dimension is high. For low dimensions, different outcomes of the generated rotation matrices seem to yield quite different performance, meaning that the random design may not be as appropriate for this case. Hence, any vector quantization scheme able to perform quantization in high dimensions could potentially replace the permutation coding in the proposed scheme. We also extend the method to use a fraction rho of the rate R to quantize the quantization error of the decoded data, when all descriptors are received, rather then using the whole rate to quantize the individual descriptors. This improves the performance when receiving all the descriptors at the cost of a decreased performance when some of the descriptors are lost. Varying rho therefore produces different operation points in the tradeoff between side and central distortion. The main advantages of the proposed method are its relatively low complexity and its ability to easily implement any number of descriptions

[1]  Michael T. Orchard,et al.  Multiple description coding using pairwise correlating transforms , 2001, IEEE Trans. Image Process..

[2]  D. Slepian Permutation Modulation , 1965, Encyclopedia of Wireless Networks.

[3]  Vinay A. Vaishampayan,et al.  Design of multiple description scalar quantizers , 1993, IEEE Trans. Inf. Theory.

[4]  N. J. A. Sloane,et al.  Multiple description lattice vector quantization , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[5]  Jaroslaw Domaszewicz,et al.  Design of entropy-constrained multiple-description scalar quantizers , 1994, IEEE Trans. Inf. Theory.

[6]  Vivek K. Goyal,et al.  Quantized Overcomplete Expansions in IRN: Analysis, Synthesis, and Algorithms , 1998, IEEE Trans. Inf. Theory.

[7]  Vivek K Goyal,et al.  Multiple description transform coding: robustness to erasures using tight frame expansions , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[8]  Toby Berger,et al.  Permutation codes for sources , 1972, IEEE Trans. Inf. Theory.

[9]  L. Ozarow,et al.  On a source-coding problem with two channels and three receivers , 1980, The Bell System Technical Journal.

[10]  Vivek K. Goyal,et al.  Quantized frame expansions as source-channel codes for erasure channels , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[11]  Toby Berger Optimum quantizers and permutation codes , 1972, IEEE Trans. Inf. Theory.

[12]  Abbas El Gamal,et al.  Achievable rates for multiple descriptions , 1982, IEEE Trans. Inf. Theory.