DocumentCode
1793309
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
fYear
2014
fDate
3-5 Dec. 2014
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical & Electronics Engineers in Israel (IEEEI), 2014 IEEE 28th Convention of
Conference_Location
Eilat
Print_ISBN
978-1-4799-5987-7
Type
conf
DOI
10.1109/EEEI.2014.7005783
Filename
7005783
Link To Document