Multiterminal Source Coding With Action-Dependent Side Information
We consider multiterminal source coding with a single encoder and multiple decoders where either the encoder or the decoders can take cost-constrained actions which affect the quality of the side information present at the decoders. For the scenario where decoders take actions, we characterize the r...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on information theory Jg. 59; H. 6; S. 3653 - 3667 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York, NY
IEEE
01.06.2013
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Schlagworte: | |
| ISSN: | 0018-9448, 1557-9654 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | We consider multiterminal source coding with a single encoder and multiple decoders where either the encoder or the decoders can take cost-constrained actions which affect the quality of the side information present at the decoders. For the scenario where decoders take actions, we characterize the rate-cost tradeoff region for lossless source coding, and give an achievability scheme for lossy source coding for two decoders which is optimum for a variety of special cases of interest. For the case where the encoder takes actions, we characterize the rate-cost tradeoff for a class of lossless source coding scenarios with multiple decoders. Finally, we also consider extensions to other multiterminal source coding settings with actions, and characterize the rate-distortion-cost tradeoff for a case of successive refinement with actions. |
|---|---|
| AbstractList | We consider multiterminal source coding with a single encoder and multiple decoders where either the encoder or the decoders can take cost-constrained actions which affect the quality of the side information present at the decoders. For the scenario where decoders take actions, we characterize the rate-cost tradeoff region for lossless source coding, and give an achievability scheme for lossy source coding for two decoders which is optimum for a variety of special cases of interest. For the case where the encoder takes actions, we characterize the rate-cost tradeoff for a class of lossless source coding scenarios with multiple decoders. Finally, we also consider extensions to other multiterminal source coding settings with actions, and characterize the rate-distortion-cost tradeoff for a case of successive refinement with actions. We consider multiterminal source coding with a single encoder and multiple decoders where either the encoder or the decoders can take cost-constrained actions which affect the quality of the side information present at the decoders. For the scenario where decoders take actions, we characterize the rate-cost tradeoff region for lossless source coding, and give an achievability scheme for lossy source coding for two decoders which is optimum for a variety of special cases of interest. For the case where the encoder takes actions, we characterize the rate-cost tradeoff for a class of lossless source coding scenarios with multiple decoders. Finally, we also consider extensions to other multiterminal source coding settings with actions, and characterize the rate-distortion-cost tradeoff for a case of successive refinement with actions. [PUBLICATION ABSTRACT] |
| Author | Asnani, H. Weissman, T. Yeow-Khiang Chia |
| Author_xml | – sequence: 1 surname: Yeow-Khiang Chia fullname: Yeow-Khiang Chia email: yeowkhiang@gmail.com organization: Stanford Univ., Stanford, CA, USA – sequence: 2 givenname: H. surname: Asnani fullname: Asnani, H. email: asnani@stanford.edu organization: Stanford Univ., Stanford, CA, USA – sequence: 3 givenname: T. surname: Weissman fullname: Weissman, T. email: tsachy@stanford.edu organization: Stanford Univ., Stanford, CA, USA |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27401075$$DView record in Pascal Francis |
| BookMark | eNp9kUtPAjEURhuDiYDuTdxMYlwO9jFtmSXiiwTjAozLpvShJUMH27Lw39sRwsKFq5vmnq_9cjoAPd96A8AlgiOEYH27nC1HGCIywriipB6fgD6ilJc1o1UP9CFE47KuqvEZGMS4zseKItwHdy-7JrlkwsZ52RSLdheUKaatdv6jeHfps5io5Fpf3put8dr4VCycNsXM2zZsZLc6B6dWNtFcHOYQvD0-LKfP5fz1aTadzEtFMEqlQVwiqC1jVmlOuIIErWqqFcSKKC01M2y8yihUUtcUM2W4tQpCxqAkXJMhuN7fuw3t187EJNa5bW4dBSKU0opzTDJ1c6BkVLKxQXrlotgGt5HhW2BeQQQ5zRzccyq0MQZjjwiCojMqslHRGRUHoznC_kSUS78KUpCu-S94tQ86Y8zxHdb9AEfkB5FdhD0 |
| CODEN | IETTAW |
| CitedBy_id | crossref_primary_10_1109_TIT_2014_2358676 crossref_primary_10_1109_TIT_2020_3026061 crossref_primary_10_1109_TIT_2014_2372769 crossref_primary_10_1109_TIT_2015_2487448 crossref_primary_10_1109_TIT_2016_2610432 crossref_primary_10_1109_TIT_2015_2476800 |
| Cites_doi | 10.1109/ISIT.2010.5513554 10.1109/TIT.2011.2162089 10.1109/18.272493 10.1109/TIT.2006.885500 10.1109/ISIT.2011.6034114 10.1109/TIT.1985.1057103 10.1109/TIT.1975.1055356 10.1109/18.75242 10.1109/TIT.2011.2145510 10.1109/TIT.1976.1055508 10.1017/CBO9780511566172 10.1109/18.340475 10.1109/TIT.2004.831781 |
| ContentType | Journal Article |
| Copyright | 2014 INIST-CNRS Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jun 2013 |
| Copyright_xml | – notice: 2014 INIST-CNRS – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jun 2013 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/TIT.2013.2245398 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Pascal-Francis 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 |
| 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 |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Applied Sciences |
| EISSN | 1557-9654 |
| EndPage | 3667 |
| ExternalDocumentID | 2980469901 27401075 10_1109_TIT_2013_2245398 6451271 |
| Genre | orig-research Feature |
| 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 AAYOK IQODW RIG 7SC 7SP 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c321t-e17a10df66fcd737c031b95dc02c3cdad6e68b3210cad9526ce7ffc00660a37d3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 7 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000320709800028&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 | Sun Nov 09 07:46:20 EST 2025 Wed Apr 02 07:25:17 EDT 2025 Sat Nov 29 03:53:15 EST 2025 Tue Nov 18 21:18:39 EST 2025 Tue Aug 26 16:39:30 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Keywords | costs Lossless circuit rate-distortion Source coding successive refinement Refinement method multiterminal source coding Coding circuit Rate distortion theory Lossy medium Decoding Codec decisions actions Action-dependent side information |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c321t-e17a10df66fcd737c031b95dc02c3cdad6e68b3210cad9526ce7ffc00660a37d3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| PQID | 1355547723 |
| PQPubID | 36024 |
| PageCount | 15 |
| ParticipantIDs | proquest_journals_1355547723 ieee_primary_6451271 pascalfrancis_primary_27401075 crossref_primary_10_1109_TIT_2013_2245398 crossref_citationtrail_10_1109_TIT_2013_2245398 |
| PublicationCentury | 2000 |
| PublicationDate | 2013-06-01 |
| PublicationDateYYYYMMDD | 2013-06-01 |
| PublicationDate_xml | – month: 06 year: 2013 text: 2013-06-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on information theory |
| PublicationTitleAbbrev | TIT |
| PublicationYear | 2013 |
| Publisher | IEEE Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: Institute of Electrical and Electronics Engineers – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref12 ref15 ref14 ref11 ref10 kimura (ref7) 2006 el gamal (ref5) 2010 ref1 ref16 weissman (ref2) 2011; 57 ref8 ref9 ref4 ref3 ref6 gel'fand (ref13) 1980; 9 |
| References_xml | – ident: ref4 doi: 10.1109/ISIT.2010.5513554 – ident: ref3 doi: 10.1109/TIT.2011.2162089 – ident: ref15 doi: 10.1109/18.272493 – ident: ref8 doi: 10.1109/TIT.2006.885500 – year: 2010 ident: ref5 article-title: Lectures on network information theory – ident: ref12 doi: 10.1109/ISIT.2011.6034114 – ident: ref10 doi: 10.1109/TIT.1985.1057103 – volume: 9 start-page: 19 year: 1980 ident: ref13 article-title: Coding for channels with random parameters publication-title: Probl Control Inf Theory – ident: ref6 doi: 10.1109/TIT.1975.1055356 – ident: ref14 doi: 10.1109/18.75242 – volume: 57 start-page: 4530 year: 2011 ident: ref2 article-title: Source coding with a side information vending machine publication-title: IEEE Trans Inf Theory doi: 10.1109/TIT.2011.2145510 – ident: ref1 doi: 10.1109/TIT.1976.1055508 – start-page: 189 year: 2006 ident: ref7 article-title: Multiterminal source coding with complementary delivery publication-title: Proc Int Symp Inf Theory Appl – ident: ref9 doi: 10.1017/CBO9780511566172 – ident: ref11 doi: 10.1109/18.340475 – ident: ref16 doi: 10.1109/TIT.2004.831781 |
| SSID | ssj0014512 |
| Score | 2.1180692 |
| Snippet | We consider multiterminal source coding with a single encoder and multiple decoders where either the encoder or the decoders can take cost-constrained actions... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 3653 |
| SubjectTerms | Action-dependent side information actions Applied sciences Availability Coding theory Coding, codes Computer science costs decisions Decoding Exact sciences and technology Indexes Information theory Information, signal and communications theory Joints multiterminal source coding rate-distortion Signal and communications theory Source coding successive refinement Switches Telecommunications and information theory Tradeoff analysis |
| Title | Multiterminal Source Coding With Action-Dependent Side Information |
| URI | https://ieeexplore.ieee.org/document/6451271 https://www.proquest.com/docview/1355547723 |
| Volume | 59 |
| WOSCitedRecordID | wos000320709800028&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 Electronic Library (IEL) 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/eLvHCXMwlV1LS8QwEB5UPOjBt7g-lhy8CMZtm1dz9LXoRQRX9Fa6yRQXll1xq7_fpMkWRRG8FZKWMpPJzGTmywdwLIWWVlUVFYmxlHOOtLQVp8gFHwo0SleBbELd3eXPz_p-AU5bLAwiNs1neOYfm1q-nZp3f1TWk9y5Jw8YX1RKBqxWWzHwQ2HXdQbsco55STLRvcHtwPdwsTPnrgTT-TcX1HCq-I7IcuaEUgU2ix8bc-Nt-uv_-88NWItRJTkPy2ATFnCyBetzxgYSDXgLVr9cP7gNFwF9G9phxuShOccnl1PvzsjTqH4h5w3qgV5FptyaPIwskghh8kM78Ni_Hlze0MipQA3L0ppiqso0sZWUlbGKKeOMeqiFNUlmmLGllSjzoQf2mNJqkUmDTpPGRyZJyZRlu7A0mU5wDwiWqFU2dDGM5Vy4xE0p1CbPU2aYy6N4B3pzMRcmXjjueS_GRZN4JLpwiim8YoqomA6ctG-8hss2_pi77QXfzosy70D3mybb8cxTD7r4qAOHc9UW0VxnReqiLsFdosH2f__sAaxkgQeDJukhLNVv73gEy-ajHs3eus1K_AQxvNrB |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB5EBfXgW1yfOXgRjNs2SdMcfaKoi-CK3ko3meLCsitu9febNNmiKIK3QtJSZjKZmcx8-QAOUqFSI8uSikgbyjlHWpiSU-SC9wRqqUpPNiE7nez5Wd1PwVGDhUHEuvkMj91jXcs3I_3ujsraKbfuyQHGZwTnSeTRWk3NwA36fdeasM06JkXJSLW7113XxcWOrcMSTGXfnFDNquJ6IouxFUvp-Sx-bM21v7lc-t-fLsNiiCvJiV8IKzCFw1VYmnA2kGDCq7Dw5QLCNTj1-FvfEDMgD_VJPjkbOYdGnvrVCzmpcQ_0PHDlVuShb5AEEJMbWofHy4vu2RUNrApUsySuKMayiCNTpmmpjWRSW7PuKWF0lGimTWFSTLOeg_bowiiRpBqtLrWLTaKCScM2YHo4GuImECxQyaRnoxjDubCpm5SodJbFTDObSfEWtCdiznW4ctwxXwzyOvWIVG4VkzvF5EExLThs3nj11238MXfNCb6ZF2Tegr1vmmzGE0c-aCOkFuxMVJsHgx3nsY27BLepBtv6_bP7MHfVvbvNb687N9swn3hWDBrFOzBdvb3jLszqj6o_fturV-UnuqveCA |
| 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=Multiterminal+Source+Coding+With+Action-Dependent+Side+Information&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Chia%2C+Y-K&rft.au=Asnani%2C+H&rft.au=Weissman%2C+T&rft.date=2013-06-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0018-9448&rft.eissn=1557-9654&rft.volume=59&rft.issue=6&rft.spage=3653&rft_id=info:doi/10.1109%2FTIT.2013.2245398&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=2980469901 |
| 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 |