Loading [a11y]/accessibility-menu.js
Bit-Error Resilient Index Assignment for Multiple Description Scalar Quantizers | IEEE Journals & Magazine | IEEE Xplore

Bit-Error Resilient Index Assignment for Multiple Description Scalar Quantizers


Abstract:

This paper addresses the problem of increasing the robustness to bit errors for two description scalar quantizers. Our approach is to start with an m-diagonal index assig...Show More

Abstract:

This paper addresses the problem of increasing the robustness to bit errors for two description scalar quantizers. Our approach is to start with an m-diagonal index assignment and further apply a permutation to the indexes of each description to increase the minimum Hamming distance dmin of the set of valid index pairs. In particular, we show how to construct linear permutation pairs achieving dmin 3, and establish a lower bound in terms of the description rate R, for the highest value of m for which such permutations exist. For the case when one description is known to be correct, we propose a new performance measure, denoted by dside,min. This represents the minimum Hamming distance of the set of indexes of one description, when the index of the other description is fixed. We prove the close connection between the problem of robust permutations design under the new criterion and the anti-bandwidth problem in a certain graph derived from a hypercube. Leveraging this connection, we settle the problem of existence of permutations achieving dside,min ≥ 2, respectively dmin ≥ 2, and show their construction. Further, we develop a technique for constructing linear permutation pairs achieving dside,min ≥ h based on linear (R, ⌈log2 m⌉) channel codes of minimum Hamming distance h + 1. In addition, tight bounds in terms of R, on the maximum achievable value of dside,min are derived for m = 2, 3, 4.
Published in: IEEE Transactions on Information Theory ( Volume: 61, Issue: 5, May 2015)
Page(s): 2748 - 2763
Date of Publication: 16 March 2015

ISSN Information:


References

References is not available for this document.