• DocumentCode
    3059616
  • Title

    Interference neutralization in distributed lossy source coding

  • Author

    Maddah-Ali, Mohammad Ali ; Tse, David

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California - Berkeley, Berkeley, CA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    166
  • Lastpage
    170
  • Abstract
    We consider a problem of distributed lossy Gaussian source coding with inputs (y1, y2, y3), where y1 and y2 are positively correlated, y3 = y1 - cy2, c ≥ 0, and the decoder requires y3 with a target distortion. For this problem, known achievable schemes are unboundedly loose. Inspired by results of binary expansion models, we characterize the rate-distortion region within a bounded gap. Treating each source as a multilayer input, an achievable scheme is developed based on the following observations: (i) some middle layers of y1 and y2 are not needed at the decoder, (ii) the required layers are combined with some unneeded interference information, (iii) linear operations among input layers can unboundedly reduce the load of reporting interference. Showing that the cut-set outer-bound has an unbounded gap, we also establish a new outer-bound to prove the bounded-gap result.
  • Keywords
    interference suppression; rate distortion theory; source coding; bounded gap result; cut set outer bound; distributed lossy source coding; interference neutralization; rate-distortion region; unneeded interference information; Decoding; Distributed computing; Encoding; Information theory; Interference; Nonhomogeneous media; Rate-distortion; Source coding; Tree data structures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513259
  • Filename
    5513259