• 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