Title :
The listening-helper source-coding problem for a doubly symmetric binary source
Author :
Bross, Shraga I.
Author_Institution :
Fac. of Eng., Bar-Ilan Univ., Ramat Gan, Israel
Abstract :
In the listening-helper source-coding problem Encoder 1 and Decoder 1 observe respectively a pair of i.i.d. correlated sources and both wish to communicate the first source to Decoder 2 subject to a distortion constraint. Encoder 1 sends a message to both decoders and then Decoder 1 - the listening-helper - sends a message just to Decoder 2. For the case of a doubly binary symmetric source and Hamming distortion we determine the rate region for this problem as a function of the distortion constraint. In the derivation of the outer bound we show that the evaluation may be restricted to a set of auxiliary random variables satisfying a long Markov structure.
Keywords :
Hamming codes; Markov processes; correlation methods; source coding; Hamming distortion; Markov structure; auxiliary random variables; decoder 1; distortion constraint; doubly binary symmetric source distortion; doubly symmetric binary source; encoder 1; iid correlated sources; listening-helper source-coding problem; Decoding; Distortion measurement; Educational institutions; Encoding; Markov processes; Random variables; Rate-distortion;
Conference_Titel :
Electrical & Electronics Engineers in Israel (IEEEI), 2014 IEEE 28th Convention of
Conference_Location :
Eilat
Print_ISBN :
978-1-4799-5987-7
DOI :
10.1109/EEEI.2014.7005783