The Three-Terminal Interactive Lossy Source Coding Problem

In this paper, we explore the three-node multiterminal lossy source coding problem, which seems to offer a formidable mathematical complexity. We derive an inner bound to the general rate-distortion region of this problem, which is a natural extension of the seminal work by Kaspi on the interactive...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on information theory Ročník 63; číslo 1; s. 532 - 562
Hlavní autori:	Rey Vega, Leonardo, Piantanida, Pablo, Hero, Alfred O.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.01.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Predmet:	Berger-Tung inner bound Codes Coding Communication channels Complexity theory Computer Science Cryptography Decoding Distortion distributed lossy source coding Information Theory interactive lossy source coding Mathematics Multi-terminal source coding Networking and Internet Architecture Problem solving Random variables Rate-distortion rate-distortion region Source coding Statistics Wyner-Ziv
ISSN:	0018-9448, 1557-9654
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	In this paper, we explore the three-node multiterminal lossy source coding problem, which seems to offer a formidable mathematical complexity. We derive an inner bound to the general rate-distortion region of this problem, which is a natural extension of the seminal work by Kaspi on the interactive two-terminal source coding problem. It is shown that this (rather involved) inner bound contains several rate-distortion regions of some relevant source coding settings. In this way, besides the non-trivial extension of the interactive two terminal problem, our results can be seen as a generalization and hence unification of several previous works in the field. By specializing the inner bound to particular cases, we obtain some novel rate-distortion regions for several multi-terminal lossy source coding problems.
AbstractList	In this paper, we explore the three-node multi-terminal lossy source coding problem, which seems to offer a formidable mathematical complexity. We derive an inner bound to the general rate-distortion region of this problem, which is a natural extension of the seminal work by Kaspi on the interactive two-terminal source coding problem. It is shown that this (rather involved) inner bound contains several rate-distortion regions of some relevant source coding settings. In this way, besides the non-trivial extension of the interactive two terminal problem, our results can be seen as a generalization and hence unification of several previous works in the field. By specializing the inner bound to particular cases, we obtain some novel rate-distortion regions for several multi-terminal lossy source coding problems. In this paper, we explore the three-node multiterminal lossy source coding problem, which seems to offer a formidable mathematical complexity. We derive an inner bound to the general rate-distortion region of this problem, which is a natural extension of the seminal work by Kaspi on the interactive two-terminal source coding problem. It is shown that this (rather involved) inner bound contains several rate-distortion regions of some relevant source coding settings. In this way, besides the non-trivial extension of the interactive two terminal problem, our results can be seen as a generalization and hence unification of several previous works in the field. By specializing the inner bound to particular cases, we obtain some novel rate-distortion regions for several multi-terminal lossy source coding problems.
Author	Hero, Alfred O. Piantanida, Pablo Rey Vega, Leonardo
Author_xml	– sequence: 1 givenname: Leonardo surname: Rey Vega fullname: Rey Vega, Leonardo email: lrey@fi.uba.ar organization: Dept. of Electron., Univ. de Buenos Aires, Buenos Aires, Argentina – sequence: 2 givenname: Pablo surname: Piantanida fullname: Piantanida, Pablo email: pablo.piantanida@centralesupelec.fr organization: Centre Nat. de la Rech. Sci., Univ. Paris Sud, Gif-sur-Yvette, France – sequence: 3 givenname: Alfred O. surname: Hero fullname: Hero, Alfred O. email: hero@umich.edu organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
BackLink	https://hal.science/hal-01257575$$DView record in HAL
BookMark	eNp9kEFLwzAYhoNMcJveBS8FTx46k69J23gbQ92goGA9hzT76jK6dqbdYP_elI0dPIwcQsLz5nvzjMigbmok5J7RCWNUPueLfAKUxROIgSVcXpEhEyIJZSz4gAwpZWkoOU9vyKht1_7IBYMheclXGOQrhxjm6Da21lWwqDt02nR2j0HWtO0h-Gp2zmAwa5a2_gk-XVNUuLkl16WuWrw77WPy_faaz-Zh9vG-mE2z0ERSdCGHgknfCAwHqpMlF5EwutCcgu8tBaYQ6TI2S4jjouQopC5oGoklIpiyhGhMno7vrnSlts5utDuoRls1n2aqv6MMROLXnnn28chuXfO7w7ZTa1_df6pVvZUIEibgEsVSESXgsZ6iR8o4L8FheR7OqOqdK-9c9c7VybmPxP8ixna6s03dOW2rS8GHY9Ai4nlOksQgOUR_iQuM3w
CODEN	IETTAW
CitedBy_id	crossref_primary_10_1109_TIT_2018_2883295 crossref_primary_10_1016_j_inffus_2018_06_007 crossref_primary_10_1109_TIT_2021_3100781
Cites_doi	10.1109/18.490552 10.1017/CBO9781139030687 10.1109/18.32119 10.1109/ISIT.2014.6874901 10.1109/ISIT.2012.6284202 10.1007/BF02613425 10.1109/18.669162 10.1109/TIT.1976.1055508 10.1109/TIT.2008.920343 10.1109/TIT.2010.2046238 10.1109/TIT.2012.2192094 10.1109/ISIT.2010.5513293 10.1109/TIT.2011.2158472 10.1109/TIT.2012.2216855 10.1109/TIT.1982.1056586 10.1109/TIT.2011.2161916 10.1109/TIT.1975.1055346 10.1109/TIT.1973.1055037 10.1109/TIT.1985.1057103 10.1109/TIT.2004.836707 10.1109/TSP.2015.2412918 10.1109/TIT.2011.2145570 10.1109/TIT.1985.1057118
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 2017 Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 licence_http://creativecommons.org/publicdomain/zero
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 2017 – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 – notice: licence_http://creativecommons.org/publicdomain/zero
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D 1XC VOOES
DOI	10.1109/TIT.2016.2621749
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access)
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science Mathematics Statistics
EISSN	1557-9654
EndPage	562
ExternalDocumentID	oai:HAL:hal-01257575v1 4288742861 10_1109_TIT_2016_2621749 7762942
Genre	orig-research Feature
GrantInformation_xml	– fundername: FP7 Network of Excellence in Wireless COMmunications – fundername: U.S. ARO grantid: W911NF-15-1-0479 – fundername: UBACyT grantid: 2002013100751BA – fundername: DIGITEO Chair from 2008 to 2013
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACGOD ACIWK AENEX AETEA AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS RXW TAE TN5 VH1 VJK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D 1XC VOOES
ID	FETCH-LOGICAL-c395t-42b191742c420a7d4535caba40210995e823af6cd266bf4e59ab0835dee2cff23
IEDL.DBID	RIE
ISICitedReferencesCount	5
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000391740000032&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0018-9448
IngestDate	Tue Nov 25 06:21:00 EST 2025 Sun Oct 05 00:26:45 EDT 2025 Sun Nov 30 04:59:35 EST 2025 Sat Nov 29 03:31:37 EST 2025 Tue Nov 18 22:24:34 EST 2025 Tue Aug 26 16:43:24 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	1
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c395t-42b191742c420a7d4535caba40210995e823af6cd266bf4e59ab0835dee2cff23
Notes	SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2
ORCID	0000-0002-5578-0521 0000-0002-8717-2117
OpenAccessLink	https://hal.science/hal-01257575
PQID	1853722712
PQPubID	36024
PageCount	31
ParticipantIDs	crossref_primary_10_1109_TIT_2016_2621749 hal_primary_oai_HAL_hal_01257575v1 proquest_journals_2174327152 ieee_primary_7762942 proquest_journals_1853722712 crossref_citationtrail_10_1109_TIT_2016_2621749
PublicationCentury	2000
PublicationDate	2017-Jan. 2017-1-00 20170101 2017-01-01
PublicationDateYYYYMMDD	2017-01-01
PublicationDate_xml	– month: 01 year: 2017 text: 2017-Jan.
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on information theory
PublicationTitleAbbrev	TIT
PublicationYear	2017
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) – name: Institute of Electrical and Electronics Engineers
References	ref13 ref12 ref15 ref14 ref11 ref10 ref2 ref1 ref17 ref16 ref18 cover (ref22) 2006 tung (ref5) 1978 ref24 ref23 ref26 ref25 ref20 ref21 ref27 ref8 ref7 csiszár (ref19) 1981 ref9 ref3 ref6 berger (ref4) 1977; 229
References_xml	– ident: ref7 doi: 10.1109/18.490552 – volume: 229 start-page: 171 year: 1977 ident: ref4 article-title: Multiterminal source coding publication-title: Inf Theory Approach Commun – ident: ref24 doi: 10.1017/CBO9781139030687 – ident: ref6 doi: 10.1109/18.32119 – ident: ref25 doi: 10.1109/ISIT.2014.6874901 – ident: ref18 doi: 10.1109/ISIT.2012.6284202 – year: 1978 ident: ref5 article-title: Multiterminal source coding – ident: ref26 doi: 10.1007/BF02613425 – year: 1981 ident: ref19 publication-title: Information Theory Coding Theorems for Discrete Memoryless Systems – ident: ref8 doi: 10.1109/18.669162 – ident: ref3 doi: 10.1109/TIT.1976.1055508 – ident: ref9 doi: 10.1109/TIT.2008.920343 – year: 2006 ident: ref22 publication-title: Elements of Information Theory – ident: ref15 doi: 10.1109/TIT.2010.2046238 – ident: ref17 doi: 10.1109/TIT.2012.2192094 – ident: ref14 doi: 10.1109/ISIT.2010.5513293 – ident: ref12 doi: 10.1109/TIT.2011.2158472 – ident: ref13 doi: 10.1109/TIT.2012.2216855 – ident: ref27 doi: 10.1109/TIT.1982.1056586 – ident: ref16 doi: 10.1109/TIT.2011.2161916 – ident: ref20 doi: 10.1109/TIT.1975.1055346 – ident: ref2 doi: 10.1109/TIT.1973.1055037 – ident: ref11 doi: 10.1109/TIT.1985.1057103 – ident: ref21 doi: 10.1109/TIT.2004.836707 – ident: ref23 doi: 10.1109/TSP.2015.2412918 – ident: ref10 doi: 10.1109/TIT.2011.2145570 – ident: ref1 doi: 10.1109/TIT.1985.1057118
SSID	ssj0014512
Score	2.2452328
Snippet	In this paper, we explore the three-node multiterminal lossy source coding problem, which seems to offer a formidable mathematical complexity. We derive an... In this paper, we explore the three-node multi-terminal lossy source coding problem, which seems to offer a formidable mathematical complexity. We derive an...
SourceID	hal proquest crossref ieee
SourceType	Open Access Repository Aggregation Database Enrichment Source Index Database Publisher
StartPage	532
SubjectTerms	Berger-Tung inner bound Codes Coding Communication channels Complexity theory Computer Science Cryptography Decoding Distortion distributed lossy source coding Information Theory interactive lossy source coding Mathematics Multi-terminal source coding Networking and Internet Architecture Problem solving Random variables Rate-distortion rate-distortion region Source coding Statistics Wyner-Ziv
Title	The Three-Terminal Interactive Lossy Source Coding Problem
URI	https://ieeexplore.ieee.org/document/7762942 https://www.proquest.com/docview/1853722712 https://www.proquest.com/docview/2174327152 https://hal.science/hal-01257575
Volume	63
WOSCitedRecordID	wos000391740000032&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Xplore customDbUrl: eissn: 1557-9654 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014512 issn: 0018-9448 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH448aAHp5vidEoQL4Ld1ixpGm8iDoUxBlbxVtI0QUE2cZvgf29e2hXFIXgrTVpKv7x871feAzjraZ3lsUavDYYZo4gGmVU84CqioVWOEHzFm8ehGI3ipyc5XoOL6iyMMcYnn5kOXvpYfj7VC3SVdYWTXMnchlsTQhRntaqIAeNhURk8dALsbI5lSLInu8ldgjlcUYdGqIDLHxRUe8YESN9Z5dd27DlmUP_f1-3AdqlLkqsC_F1YM5MG1Jd9Gkgptg3Y-lZ0sAmXbmWQxEFogqTIhHkl3i-o_NZHhu6bP8m9d-qT6ylyGxkXbWf24GFwk1zfBmUHhUD3JZ8HjGZojzGqGe0pkTPe51pliqGlJyU3Me0rG-nc0XRmmeFSZaiT5cZQbS3t78P6ZDoxB0DCyERUYcwmtkxwHec2Fswap0FpbnLRgu7yp6a6LC-OXS5eU29m9GTqYEgRhrSEoQXn1RNvRWmNP-aeOpyqaVgT-_ZqmOI9x7BO5RT8I2xBE1GpZpWAtKC9hDUtBXSWopoiKBXh6mFvqLlRTg9Xv_QINikSvHfGtGF9_r4wx7ChP-Yvs_cTvzS_AOcL3X8
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS-QwEB_UE9SH01MP9847w-GLYHe32aRp7k3kll2utwhW8S2kaYIHy67sh-B_bybtlhNFuLfSpKX0l8lvvjIDcNo1pihTg14bDDMmCY0Kp3nEdUJjpz0hhIo3t5kYjdK7O3m1BufNWRhrbUg-s228DLH8cmqW6CrrCC-5kvkN9wNnjMbVaa0mZsB4XNUGj70Ie6tjFZTsyk4-zDGLK2nTBFVw-YKE1u8xBTL0Vnm1IQeW6e_-3_ftwcdamyQXFfyfYM1O9mF31amB1IK7Dzv_lB08gJ9-bZDcg2ijvMqFGZPgGdRh8yOZ_-Ynch3c-uRyiuxGrqrGM4dw0_-VXw6iuodCZHqSLyJGC7TIGDWMdrUoGe9xowvN0NaTktuU9rRLTOmJunDMcqkL1MpKa6lxjvY-w8ZkOrFHQOLEJlRj1CZ1THCTli4VzFmvQxluS9GCzuqnKlMXGMc-F2MVDI2uVB4GhTCoGoYWnDVPPFTFNd6Z-8Pj1EzDqtiDi0zhPc-xXukU_DFuwQGi0syqAWnB8QpWVYvoXKGiIigV8dvDwVTzo5x-efulJ7A1yP9kKhuOfn-FbYp0H1wzx7CxmC3tN9g0j4u_89n3sEyfAZXw4MY
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+Three-Terminal+Interactive+Lossy+Source+Coding+Problem&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Vega%2C+Leonardo+Rey&rft.au=Piantanida%2C+Pablo&rft.au=Hero%2C+Alfred+O&rft.date=2017-01-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0018-9448&rft.eissn=1557-9654&rft.volume=63&rft.issue=1&rft.spage=532&rft_id=info:doi/10.1109%2FTIT.2016.2621749&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=4288742861
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon