{"title":"Interference neutralization in distributed lossy source coding","authors":"M. Maddah-ali, David Tse","doi":"10.1109/ISIT.2010.5513259","DOIUrl":null,"url":null,"abstract":"We consider a problem of distributed lossy Gaussian source coding with inputs (y<inf>1</inf>, y<inf>2</inf>, y<inf>3</inf>), where y<inf>1</inf> and y<inf>2</inf> are positively correlated, y<inf>3</inf> = y<inf>1</inf> − cy<inf>2</inf>, c ≥ 0, and the decoder requires y<inf>3</inf> 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 y<inf>1</inf> and y<inf>2</inf> 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. <sup>1</sup>","PeriodicalId":147055,"journal":{"name":"2010 IEEE International Symposium on Information Theory","volume":"60 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"24","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 IEEE International Symposium on Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIT.2010.5513259","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 24
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. 1