Two-way lossy compression via a relay with self source

Ebrahim Molavianjazi, Aylin Yener

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We consider interactive source coding of two sources through a relay which also has a source. Alice and Bob have no direct links and wish to exchange their sources with fidelity via an intermediary, Ryan. Ryan also has an individual source and seeks to communicate it to Alice and Bob. We develop inner and outer bounds for the optimal rate-distortion region of this problem, which coincide in certain lossless cases, e.g., when the sources of Alice and Bob are conditionally independent given the source of Ryan or when two of the sources are functions of the third one. The bounds heavily make use of Wyner-Ziv and Berger-Tung coding and often rely on linear network coding. Our results highlight the dual role of the relaying source, which, on one hand, facilitates compression rate savings for the other two sources by helping as side information, and on the other hand, requires additional rate for its own description.

    Original languageEnglish (US)
    Title of host publicationProceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages150-154
    Number of pages5
    ISBN (Electronic)9781509018062
    DOIs
    StatePublished - Aug 10 2016
    Event2016 IEEE International Symposium on Information Theory, ISIT 2016 - Barcelona, Spain
    Duration: Jul 10 2016Jul 15 2016

    Publication series

    NameIEEE International Symposium on Information Theory - Proceedings
    Volume2016-August
    ISSN (Print)2157-8095

    Other

    Other2016 IEEE International Symposium on Information Theory, ISIT 2016
    CountrySpain
    CityBarcelona
    Period7/10/167/15/16

    All Science Journal Classification (ASJC) codes

    • Theoretical Computer Science
    • Information Systems
    • Modeling and Simulation
    • Applied Mathematics

    Fingerprint Dive into the research topics of 'Two-way lossy compression via a relay with self source'. Together they form a unique fingerprint.

    Cite this