TY - JOUR
T1 - Dithered lattice-based quantizers for multiple descriptions
AU - Frank-Dayan, Yael
AU - Zamir, Ram
N1 - Funding Information:
Manuscript received May 24, 2000; revised August 19, 2001. This work was supported in part by the Israel Science Foundation administered by the Israel Academy of Science. The material in this paper was presented in part at the Data Compression Conference, Snowbird, UT, March 2000. The authors are with the Department of Electrical engineering–Systems, Tel-Aviv University, Tel-Aviv 69707, Israel (e-mail: [email protected]; [email protected]). Communicated by P. A. Chou, Associate Editor for Source Coding. Publisher Item Identifier S 0018-9448(02)00033-0.
PY - 2002/1
Y1 - 2002/1
N2 - Multiple description (MD) source coding is aimed at achieving graceful degradation in reconstruction with respect to losing portions of the code, with the cost of some redundancy. We examine MD schemes which use entropy-coded dithered lattice quantizers (ECDQ). We propose two techniques, one based on successive refinement (SR), and the other a dithered and periodic version of the MD scalar quantizer (MDSQ) with distributed cells proposed by Vaishampayan. Similarly to the single description case, both techniques are universal in nature, and are equivalent to additive noise channels. This allows to derive analytical expressions for the rate-distortion performance for general sources, and to compare them to the optimal rate regions at both high and low resolutions. Among other results, we establish that while the dithered MDSQ scheme loses only the space filling loss of the scalar lattice at any resolution, the SR-based scheme loses an additional 0.5 bit at any lattice dimension. Possible improvements, such as "refinement time sharing" and "dependent dithering" are discussed.
AB - Multiple description (MD) source coding is aimed at achieving graceful degradation in reconstruction with respect to losing portions of the code, with the cost of some redundancy. We examine MD schemes which use entropy-coded dithered lattice quantizers (ECDQ). We propose two techniques, one based on successive refinement (SR), and the other a dithered and periodic version of the MD scalar quantizer (MDSQ) with distributed cells proposed by Vaishampayan. Similarly to the single description case, both techniques are universal in nature, and are equivalent to additive noise channels. This allows to derive analytical expressions for the rate-distortion performance for general sources, and to compare them to the optimal rate regions at both high and low resolutions. Among other results, we establish that while the dithered MDSQ scheme loses only the space filling loss of the scalar lattice at any resolution, the SR-based scheme loses an additional 0.5 bit at any lattice dimension. Possible improvements, such as "refinement time sharing" and "dependent dithering" are discussed.
KW - Dithered quantization
KW - Lattice quantizers
KW - Multiple descriptions (MDs)
KW - Successive refinement (SR)
KW - Universal quantization
UR - http://www.scopus.com/inward/record.url?scp=0036158436&partnerID=8YFLogxK
U2 - 10.1109/18.971748
DO - 10.1109/18.971748
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0036158436
SN - 0018-9448
VL - 48
SP - 192
EP - 204
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 1
ER -