Title :
Universal quantization for separate encodings and joint decoding of correlated sources
Author :
Reani, Avraham ; Merhav, Neri
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fDate :
June 29 2014-July 4 2014
Abstract :
We consider the multi-user lossy source-coding problem for continuous alphabet sources. In previous work, Ziv proposed a universal coding scheme which uses uniform quantization with dither, followed by a lossless source encoder (entropy coder). In this paper, we generalize Ziv´s scheme to the multi-user setting. For this generalized scheme, upper bounds are derived on the redundancies, defined as the differences between the actual rates and the closest corresponding rates on the boundary of the rate region. It is shown that this scheme can achieve redundancies of no more than 0.754 bits per sample, for each user. These results are obtained without knowledge of the multi-user rate region, which is an open problem in general.
Keywords :
decoding; entropy codes; multiuser channels; quantisation (signal); source coding; Ziv scheme; continuous alphabet sources; correlated sources; entropy coder; joint decoding; lossless source encoder; multiuser lossy source-coding problem; multiuser rate region; multiuser setting; separate encodings; uniform quantization; universal coding scheme; universal quantization; Decoding; Optimized production technology; Quantization (signal); Redundancy; Source coding; Upper bound;
Conference_Titel :
Information Theory (ISIT), 2014 IEEE International Symposium on
Conference_Location :
Honolulu, HI
DOI :
10.1109/ISIT.2014.6874935