A semi-continuous version of the Berger-Yeung problem
We present a continuous dual of multiterminal source encoding with one distortion criterion (the "Berger-Yeung (1989) problem"). A continuous source X is encoded with "high resolution" (D/sub x//spl rarr/0), with the aid of a "helper," i.e., a correlated discrete or con...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on information theory Jg. 45; H. 5; S. 1520 - 1526 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
New York
IEEE
01.07.1999
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 present a continuous dual of multiterminal source encoding with one distortion criterion (the "Berger-Yeung (1989) problem"). A continuous source X is encoded with "high resolution" (D/sub x//spl rarr/0), with the aid of a "helper," i.e., a correlated discrete or continuous source Y, that is encoded separately subject to some arbitrary distortion criterion D/sub y/. We find the asymptotic form of the set of achievable coding rates R(D/sub x/, D/sub y/) of the X- and Y-encoders as D/sub x//spl rarr/0. Two extreme cases of our result provide high-resolution interpretations to the classical work of Wyner (1975, 1978), Ahlswede (1975), Korner (1975), and Ziv (1976) on source coding with side information. |
|---|---|
| AbstractList | We present a continuous dual of multiterminal source encoding with one distortion criterion (the "Berger-Yeung problem"). We present a continuous dual of multiterminal source encoding with one distortion criterion (the "Berger-Yeung (1989) problem"). A continuous source X is encoded with "high resolution" (D(x)- > 0), with the aid of a "helper," i.e., a correlated discrete or continuous source Y, that is encoded separately subject to some arbitrary distortion criterion D(y). We find the asymptotic form of the set of achievable coding rates R(D(x), D(y)) of the X- and Y-encoders as D(x)- > 0. Two extreme cases of our result provide high-resolution interpretations to the classical work of Wyner (1975, 1978), Ahlswede (1975), Korner (1975), and Ziv (1976) on source coding with side information We present a continuous dual of multiterminal source encoding with one distortion criterion (the "Berger-Yeung (1989) problem"). A continuous source X is encoded with "high resolution" (D/sub x//spl rarr/0), with the aid of a "helper," i.e., a correlated discrete or continuous source Y, that is encoded separately subject to some arbitrary distortion criterion D/sub y/. We find the asymptotic form of the set of achievable coding rates R(D/sub x/, D/sub y/) of the X- and Y-encoders as D/sub x//spl rarr/0. Two extreme cases of our result provide high-resolution interpretations to the classical work of Wyner (1975, 1978), Ahlswede (1975), Korner (1975), and Ziv (1976) on source coding with side information. |
| Author | Berger, T. Zamir, R. |
| Author_xml | – sequence: 1 givenname: T. surname: Berger fullname: Berger, T. organization: Sch. of Electr. Eng., Cornell Univ., Ithaca, NY, USA – sequence: 2 givenname: R. surname: Zamir fullname: Zamir, R. |
| BookMark | eNpd0D1PwzAQBmALgURbGFiZIgYkhhRfbCf2WCq-pEosMDBZiXMuqRK72AkS_56gVAxMp9M9uju9c3LsvENCLoAuAai6BbksCgABR2QGQhSpygU_JjNKQaaKc3lK5jHuxpYLyGZErJKIXZMa7_rGDX6IyReG2HiXeJv0H5jcYdhiSN9xcNtkH3zVYndGTmzZRjw_1AV5e7h_XT-lm5fH5_Vqk5os531quQTMGdbIJWMl5aZUOfK8ErWqalYZYy0tVS0YraHiwtYFWFNl3CDLOAW2INfT3vHu54Cx110TDbZt6XB8VWcyhwxkPsKrf3Dnh-DG3zQooYBngo3oZkIm-BgDWr0PTVeGbw1U_6anQeopvdFeTrZBxD93GP4AUDJqmQ |
| CODEN | IETTAW |
| Cites_doi | 10.1109/TIT.1976.1055508 10.1016/S0019-9958(78)90034-7 10.1109/18.556597 10.1109/TIT.1982.1056586 10.1109/18.746775 10.1109/18.340474 10.1109/TIT.1973.1055037 10.1109/18.32119 10.1109/TIT.1975.1055374 10.1109/18.490552 10.1109/TIT.1975.1055469 |
| ContentType | Journal Article |
| Copyright | Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jul 1999 |
| Copyright_xml | – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jul 1999 |
| DBID | RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/18.771151 |
| DatabaseName | 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 |
| 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 Computer and Information Systems Abstracts |
| 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 |
| EISSN | 1557-9654 |
| EndPage | 1526 |
| ExternalDocumentID | 43295201 10_1109_18_771151 771151 |
| Genre | 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 7SC 7SP 8FD JQ2 L7M L~C L~D RIG |
| ID | FETCH-LOGICAL-c264t-f481e63ede4833a04ca96e46b5d9bd3bccff0a9d530d1b45fd71fcb24ce324013 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 2 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000081064900010&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 Sep 28 11:37:46 EDT 2025 Fri Jul 25 08:37:33 EDT 2025 Sat Nov 29 02:54:44 EST 2025 Tue Aug 26 21:00:18 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c264t-f481e63ede4833a04ca96e46b5d9bd3bccff0a9d530d1b45fd71fcb24ce324013 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23 |
| PQID | 195914253 |
| PQPubID | 36024 |
| PageCount | 7 |
| ParticipantIDs | proquest_journals_195914253 crossref_primary_10_1109_18_771151 proquest_miscellaneous_28612186 ieee_primary_771151 |
| PublicationCentury | 1900 |
| PublicationDate | 1999-07-01 |
| PublicationDateYYYYMMDD | 1999-07-01 |
| PublicationDate_xml | – month: 07 year: 1999 text: 1999-07-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on information theory |
| PublicationTitleAbbrev | TIT |
| PublicationYear | 1999 |
| Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref8 ref12 ref7 ref9 ref3 ref6 ref11 ref10 ref5 cover (ref4) 1991 ref2 ref1 |
| References_xml | – ident: ref10 doi: 10.1109/TIT.1976.1055508 – ident: ref9 doi: 10.1016/S0019-9958(78)90034-7 – ident: ref11 doi: 10.1109/18.556597 – ident: ref5 doi: 10.1109/TIT.1982.1056586 – ident: ref12 doi: 10.1109/18.746775 – ident: ref6 doi: 10.1109/18.340474 – year: 1991 ident: ref4 publication-title: Elements of Theory – ident: ref7 doi: 10.1109/TIT.1973.1055037 – ident: ref3 doi: 10.1109/18.32119 – ident: ref8 doi: 10.1109/TIT.1975.1055374 – ident: ref2 doi: 10.1109/18.490552 – ident: ref1 doi: 10.1109/TIT.1975.1055469 |
| SSID | ssj0014512 |
| Score | 1.6095912 |
| Snippet | We present a continuous dual of multiterminal source encoding with one distortion criterion (the "Berger-Yeung (1989) problem"). A continuous source X is... We present a continuous dual of multiterminal source encoding with one distortion criterion (the "Berger-Yeung problem"). |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 1520 |
| SubjectTerms | Computer science Source coding |
| Title | A semi-continuous version of the Berger-Yeung problem |
| URI | https://ieeexplore.ieee.org/document/771151 https://www.proquest.com/docview/195914253 https://www.proquest.com/docview/28612186 |
| Volume | 45 |
| WOSCitedRecordID | wos000081064900010&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/eLvHCXMwlZ07T8MwEIBPUDHAQKGAKOVhIda0ce34MQKiYqoYQCpTZDu21IEU9fX78SOtQLCwRXESRWef784-fwdwR5xiQgf4oME6ow7TTGlWZJIamVMsTGFoLDbBx2MxmciXhrMdz8JYa2Pyme2Hy7iXX83MKiyVDTj3_osPdXY5Z-mo1nbDgBY4gcGx118fcjQQIZzLARb99OIP0xNrqfyagKNVGbX_9T9HcNg4j-g-9fYx7Ni6A-1NYQbU6GkHDr5RBk-guEcL-zHNQlb6tF75UB-t0yoZmjnkHUD0EI5gzrN36zUfNSVmTuFt9PT6-Jw11RIy452aZeaowJYRW1kqCFE5NUoyS5kuKqkroo1xLleyKkheYU0LV3HsjB5SYwOUD5MzaNWz2p4Dcr7NcaWHmvEAMFPc-1XSBbI-8yZfdOF2I8jyM0ExyhhM5LLEokxi6UInSGz7wOZubyPxstGWRRkAN9hPHqQLN9tWP8zD3oWqrZdLORQBdSbYxZ9f7cF-wimENNpLaC3nK3sFe2a9nC7m13GkfAEWP7xf |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3NS8MwFMAfMgX14HQqzqkL4jVb0yZpcpzimDiHhwnzVJo0gR3sZF9_v0nbDUUv3krTlvKSl_de8vJ7AHeRTblQHj6oicLUEopTxRmWVMuAEqGZpkWxiXg0EpOJfK0428VZGGNMkXxmOv6y2MvPZnrll8q6cez8Fxfq7DJKw6A8rLXdMqCMlGhw4jTYBR0VRogEsktEp3z1h_Epqqn8moILu9Kv_-uPjuGoch9Rr-zvE9gxeQPqm9IMqNLUBhx-4wyeAuuhhfmYYp-XPs1XLthH63KdDM0sci4guveHMOf43TjdR1WRmTN46z-OHwa4qpeAtXNrlthSQQyPTGaoiKI0oDqV3FCuWCZVFimtrQ1SmbEoyIiizGYxsVqFVBuP5SPROdTyWW4uAFnXZuNUhYrHHmGWxs6zktaz9bkz-qIJtxtBJp8lFiMpwolAJkQkpVia0PAS2z6wudvaSDyp9GWReMQNcdNH1IT2ttUNdL97kebGySUJhYedCX7551fbsD8YvwyT4dPouQUHJVzBJ9VeQW05X5lr2NPr5XQxvylGzRcM07-m |
| 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=A+semi-continuous+version+of+the+Berger-Yeung+problem&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Berger%2C+T.&rft.au=Zamir%2C+R.&rft.date=1999-07-01&rft.issn=0018-9448&rft.volume=45&rft.issue=5&rft.spage=1520&rft.epage=1526&rft_id=info:doi/10.1109%2F18.771151&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_18_771151 |
| 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 |