Coding and Common Reconstruction
This work studies problems of source and joint source-channel coding under the requirement that the encoder can produce an exact copy of the compressed source constructed by the decoder. This requirement, termed here as the common reconstruction constraint (CR) , is satisfied automatically in rate-d...
Saved in:
| Published in: | IEEE transactions on information theory Vol. 55; no. 11; pp. 4995 - 5010 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York, NY
IEEE
01.11.2009
Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 0018-9448, 1557-9654 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This work studies problems of source and joint source-channel coding under the requirement that the encoder can produce an exact copy of the compressed source constructed by the decoder. This requirement, termed here as the common reconstruction constraint (CR) , is satisfied automatically in rate-distortion theory for single sources. However, in the common formulation of problems of lossy source coding with side information at the decoder (the Wyner-Ziv problem), distributed source coding, and joint source-channel coding for networks, the destination can exploit the information it receives in a manner that cannot be exactly reproduced at the sender side. Some applications, like the transmission of sensitive medical information, may require that both sides-the sender and the receiver-will share a common version of the compressed data, for the purpose of future discussions or consulting. The purpose of this work is to study the implications of CR constraints on the achievable rates in scenarios of lossy source coding and lossy transmission of sources. Three problems are examined: source coding with side information at the decoder, simultaneous transmission of data and state over state-dependent channels, and joint source-channel coding for the degraded broadcast channel. Single-letter characterizations of the optimal performance are developed for these problems, under corresponding CR constraints. Implications of this constraint on problems of joint source-channel coding in networks are discussed. |
|---|---|
| AbstractList | This work studies problems of source and joint source-channel coding under the requirement that the encoder can produce an exact copy of the compressed source constructed by the decoder. This requirement, termed here as the common reconstruction constraint (CR) , is satisfied automatically in rate-distortion theory for single sources. However, in the common formulation of problems of lossy source coding with side information at the decoder (the Wyner-Ziv problem), distributed source coding, and joint source-channel coding for networks, the destination can exploit the information it receives in a manner that cannot be exactly reproduced at the sender side. Some applications, like the transmission of sensitive medical information, may require that both sides-the sender and the receiver-will share a common version of the compressed data, for the purpose of future discussions or consulting. The purpose of this work is to study the implications of CR constraints on the achievable rates in scenarios of lossy source coding and lossy transmission of sources. Three problems are examined: source coding with side information at the decoder, simultaneous transmission of data and state over state-dependent channels, and joint source-channel coding for the degraded broadcast channel. Single-letter characterizations of the optimal performance are developed for these problems, under corresponding CR constraints. Implications of this constraint on problems of joint source-channel coding in networks are discussed. This work studies problems of source and joint source-channel coding under the requirement that the encoder can produce an exact copy of the compressed source constructed by the decoder. This requirement, termed here as the common reconstruction constraint (CR), is satisfied automatically in rate-distortion theory for single sources. However, in the common formulation of problems of lossy source coding with side information at the decoder (the Wyner-Ziv problem), distributed source coding, and joint source-channel coding for networks, the destination can exploit the information it receives in a manner that cannot be exactly reproduced at the sender side. Some applications, like the transmission of sensitive medical information, may require that both sides - the sender and the receiver - will share a common version of the compressed data, for the purpose of future discussions or consulting. The purpose of this work is to study the implications of CR constraints on the achievable rates in scenarios of lossy source coding and lossy transmission of sources. Three problems are examined: source coding with side information at the decoder, simultaneous transmission of data and state over state-dependent channels, and joint source-channel coding for the degraded broadcast channel. Single-letter characterizations of the optimal performance are developed for these problems, under corresponding CR constraints. Implications of this constraint on problems of joint source-channel coding in networks are discussed. [PUBLICATION ABSTRACT] |
| Author | Steinberg, Y. |
| Author_xml | – sequence: 1 givenname: Y. surname: Steinberg fullname: Steinberg, Y. organization: Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=22157235$$DView record in Pascal Francis |
| BookMark | eNp9kctLAzEQxoNUsFbvgpci-LhszeS1m6MUH4WCIPUcstmsbNlNarI9-N-bpdVDD80hmTC_b5iZ7xyNnHcWoSvAMwAsH1eL1YxgLNNFMSvyEzQGzvNMCs5GaIwxFJlkrDhD5zGu05dxIGM0nfuqcV9T7aoUdp130w9rvIt92Jq-8e4Cnda6jfZy_07Q58vzav6WLd9fF_OnZWYYiD4rKMUFMzovLVheFmVNrMWES5PXOZfUmErkIKqUAZIO48JaAqJkjNKq1HSC7nd1N8F_b23sVddEY9tWO-u3URUFFoJIIIm8O0pSJoWkcgAfjoKQOqKUEpIn9OYAXfttcGlgBTK1nwaRCbrdQzoa3dZBO9NEtQlNp8OPIgR4TihPnNhxJvgYg62VaXo9LLMPumkVYDVYppJlarBM7S1LQnwg_Kt9RHK9kzTW2n-cE4kpAP0FCyOfUw |
| CODEN | IETTAW |
| CitedBy_id | crossref_primary_10_1109_TIT_2015_2402279 crossref_primary_10_1109_TIT_2012_2227679 crossref_primary_10_1109_TCOMM_2021_3097142 crossref_primary_10_1109_TIT_2014_2358672 crossref_primary_10_1109_TIT_2015_2476800 crossref_primary_10_1109_TIT_2020_2983157 crossref_primary_10_1109_TIT_2023_3327314 crossref_primary_10_1109_TIT_2013_2269134 crossref_primary_10_3390_e24091321 crossref_primary_10_1109_LCOMM_2014_2349986 crossref_primary_10_3390_e22020151 crossref_primary_10_1109_TIT_2014_2314634 crossref_primary_10_1109_TIFS_2023_3262112 crossref_primary_10_1109_TIT_2014_2340450 crossref_primary_10_1109_TIFS_2011_2151188 crossref_primary_10_1109_TCOMM_2020_3019447 crossref_primary_10_1109_TCOMM_2016_2607745 crossref_primary_10_1109_TIT_2014_2358682 crossref_primary_10_1109_TIT_2021_3133422 crossref_primary_10_1109_JSAC_2022_3223408 crossref_primary_10_1109_TIT_2019_2918781 crossref_primary_10_1002_ett_2665 crossref_primary_10_1109_TIT_2012_2216855 crossref_primary_10_1109_TPAMI_2024_3366349 crossref_primary_10_1109_TIT_2018_2844833 crossref_primary_10_1016_j_sigpro_2014_07_021 crossref_primary_10_1109_TIT_2016_2586919 crossref_primary_10_1109_ACCESS_2019_2940972 |
| Cites_doi | 10.1109/CWIT.2007.375710 10.1109/TIT.2005.844108 10.1109/18.75242 10.1109/18.272493 10.1109/TIT.2006.880064 10.1109/TIT.1973.1055107 10.1109/TIT.2003.813523 10.1109/ISIT.2002.1023498 10.1109/ITA.2008.4601078 10.1109/TIT.1976.1055508 10.1109/TIT.1978.1055892 10.1109/TIT.2006.885500 10.1109/TIT.2006.872971 10.1109/TIT.2007.896860 10.1109/ISIT.2007.4557341 10.1109/TIT.1983.1056723 10.1016/S0019-9958(78)90034-7 10.1109/TIT.1980.1056273 10.1109/TIT.2003.810639 10.1109/TIT.2002.808134 10.1002/0471200611 10.1090/dimacs/066/04 |
| ContentType | Journal Article |
| Copyright | 2015 INIST-CNRS Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2009 |
| Copyright_xml | – notice: 2015 INIST-CNRS – notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Nov 2009 |
| DBID | 97E RIA RIE AAYXX CITATION IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1109/TIT.2009.2030487 |
| DatabaseName | IEEE Xplore (IEEE) 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 ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| 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 Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Technology Research Database Technology Research Database 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 | 5010 |
| ExternalDocumentID | 1884152071 22157235 10_1109_TIT_2009_2030487 5290311 |
| 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 IQODW 7SC 7SP 8FD JQ2 L7M L~C L~D RIG F28 FR3 |
| ID | FETCH-LOGICAL-c416t-833084ca7be1e5b8bf2ee0259c7f7593ccd6716db8b12222456ee216b4433dba3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 53 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000271019700015&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 11:18:48 EST 2025 Sun Nov 09 11:26:26 EST 2025 Sun Nov 23 09:46:05 EST 2025 Mon Jun 30 04:43:04 EDT 2025 Fri Aug 22 06:47:19 EDT 2025 Sat Nov 29 03:53:07 EST 2025 Tue Nov 18 22:18:27 EST 2025 Tue Aug 26 16:47:33 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 11 |
| Keywords | Performance evaluation joint source-channel coding Broadcast channel Source coding successive refinement Refinement method common reconstruction (CR) Distributed source signal Rate distortion theory Lossy medium hierarchical coding Decoding state-dependent channels Joint source channel coding Gel'fand―Pinsker channel Broadcast channels Wyner-Ziv problem Wyner Ziv problem source coding with side information |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c416t-833084ca7be1e5b8bf2ee0259c7f7593ccd6716db8b12222456ee216b4433dba3 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 ObjectType-Article-2 |
| PQID | 195932599 |
| PQPubID | 23500 |
| PageCount | 16 |
| ParticipantIDs | proquest_miscellaneous_34969392 proquest_journals_195932599 ieee_primary_5290311 crossref_citationtrail_10_1109_TIT_2009_2030487 proquest_miscellaneous_880662912 pascalfrancis_primary_22157235 proquest_miscellaneous_1671333227 crossref_primary_10_1109_TIT_2009_2030487 |
| PublicationCentury | 2000 |
| PublicationDate | 2009-11-01 |
| PublicationDateYYYYMMDD | 2009-11-01 |
| PublicationDate_xml | – month: 11 year: 2009 text: 2009-11-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | New York, NY |
| PublicationPlace_xml | – name: New York, NY – name: New York |
| PublicationTitle | IEEE transactions on information theory |
| PublicationTitleAbbrev | TIT |
| PublicationYear | 2009 |
| 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 kotagiri (ref16) 2005 ref31 ref30 willems (ref26) 2003; 66 ref2 ref1 gel'fand (ref11) 1980; 9 ref19 gastpar (ref10) 2003 ref18 csiszr (ref7) 1981 ref24 ref23 ref25 ref20 ref22 ref21 ref28 ref27 koshelev (ref14) 1980; 16 kusnetsov (ref17) 1974; 10 ref29 ref8 ref9 ref4 ref3 ref6 kalker (ref13) 2003 ref5 koshelev (ref15) 1994; 30 |
| References_xml | – ident: ref31 doi: 10.1109/CWIT.2007.375710 – ident: ref22 doi: 10.1109/TIT.2005.844108 – ident: ref9 doi: 10.1109/18.75242 – ident: ref20 doi: 10.1109/18.272493 – ident: ref25 doi: 10.1109/TIT.2006.880064 – start-page: 464 year: 2005 ident: ref16 article-title: reversible information embedding in multi-user channels publication-title: Proc Annual Allerton Conf on Communication Control and Computing – volume: 16 start-page: 31 year: 1980 ident: ref14 article-title: hierarchical coding of discrete sources publication-title: Probl Pered Inform – ident: ref28 doi: 10.1109/TIT.1973.1055107 – ident: ref2 doi: 10.1109/TIT.2003.813523 – ident: ref23 doi: 10.1109/ISIT.2002.1023498 – ident: ref21 doi: 10.1109/ITA.2008.4601078 – ident: ref29 doi: 10.1109/TIT.1976.1055508 – year: 1981 ident: ref7 publication-title: Information Theory Coding Theorems for Discrete Memoryless Systems – ident: ref6 doi: 10.1109/TIT.1978.1055892 – start-page: 604 year: 2003 ident: ref13 article-title: capacity bounds and code constructions for reversible data-hiding publication-title: IS&T/SPIE's 15th Ann Symp Electronic Imaging – ident: ref24 doi: 10.1109/TIT.2006.885500 – year: 2003 ident: ref10 publication-title: To code or not to code – ident: ref8 doi: 10.1109/TIT.2006.872971 – volume: 30 start-page: 31 year: 1994 ident: ref15 article-title: on the divisibility of discrete sources with an additive single-letter distortion measure publication-title: Probl Pered Inform – ident: ref18 doi: 10.1109/TIT.2007.896860 – ident: ref4 doi: 10.1109/ISIT.2007.4557341 – volume: 10 start-page: 52 year: 1974 ident: ref17 article-title: coding in a memory with defective cells publication-title: Probl Pered Inform – ident: ref30 doi: 10.1109/CWIT.2007.375710 – volume: 9 start-page: 19 year: 1980 ident: ref11 article-title: coding for channel with random parameters publication-title: Probl Inform Contr – ident: ref12 doi: 10.1109/TIT.1983.1056723 – ident: ref27 doi: 10.1016/S0019-9958(78)90034-7 – ident: ref3 doi: 10.1109/TIT.1980.1056273 – ident: ref1 doi: 10.1109/TIT.2003.810639 – ident: ref19 doi: 10.1109/TIT.2002.808134 – ident: ref5 doi: 10.1002/0471200611 – volume: 66 start-page: 61 year: 2003 ident: ref26 article-title: coding theorems for reversible embedding publication-title: Proc DIMACS Series in Discrete Mathematics and Theoretical Computer Science doi: 10.1090/dimacs/066/04 |
| SSID | ssj0014512 |
| Score | 2.205078 |
| Snippet | This work studies problems of source and joint source-channel coding under the requirement that the encoder can produce an exact copy of the compressed source... |
| SourceID | proquest pascalfrancis crossref ieee |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 4995 |
| SubjectTerms | Applied sciences Broadcast channel Broadcasting Channel coding Channels Chromium Codes Coding Coding, codes common reconstruction (CR) Communication channels Compressed Constraint theory Data transmission Decoders Decoding Degradation Exact sciences and technology Gel'fand-Pinsker channel hierarchical coding Information theory Information, signal and communications theory joint source- channel coding Networks Performance loss Propagation losses Reconstruction Reproduction Signal and communications theory Source coding source coding with side information state-dependent channels Studies successive refinement Telecommunications and information theory Wyner-Ziv problem |
| Title | Coding and Common Reconstruction |
| URI | https://ieeexplore.ieee.org/document/5290311 https://www.proquest.com/docview/195932599 https://www.proquest.com/docview/1671333227 https://www.proquest.com/docview/34969392 https://www.proquest.com/docview/880662912 |
| Volume | 55 |
| WOSCitedRecordID | wos000271019700015&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/eLvHCXMwlV1LS8QwEB5UPOjB1yrW1bWCF8G6bdKmyVFEURDxsMreSpNmQZBW3F1_vzPpQ8UHeCtkSsOX13ydzDcAx5FIciOlCIRKdIDnrQq0FjrgJp0IpbWWTkzn8Ta9u5PjsbpfgNMuF8Za6y6f2TN6dLH8ojJz-lU2TJjCOYhcZzFNRZ2r1UUM4iSqlcEjXMDIOdqQZKiGo5tRLUzJKA5Il-c-HUGupgrdiMynCMqkrmbxbWN2p83V-v_6uQFrjVfpn9fTYBMWbLkF623FBr9ZwFuw-kl-sAf-RUUnl5-XhU-JIlXpExv90JTdhoery9HFddBUTAgMOlazQHIeytjkqbaRTbTUE2YtejUKkU8TxY0pBBKkAlsidAwo6Gkti4SOY84LnfMdWCqr0u6Cb0ITayFFEZOIG9GslEljkH0g7xRMeTBsQcxMIydOVS2eM0crQpUh7FTkUmUN7B6cdG-81FIaf9j2CNbOrkHUg8GXceraGXouKeOJB_124LJmMU4z0s_hCAL2-ahrxVVEoZG8tNUcTQSRddzc8MuHv9iQtL5Cd9ID_xcL3AsFQhOxvZ-734cVF4xyqYz7sISjaQ9g2bzNnqavAzef3wE4yu-O |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8QwEB4WFdSDb7E-K3gRrNsmbZocRRTFdfGwirfSpFkQpBV39fc7k3brig_wVsiUhi-v-TqZbwCOIpHkRkoRCJXoAM9bFWgtdMBNOhRKay2dmM5DL-335eOjuuvASZsLY611l8_sKT26WH5RmTf6VdZNmMI5iFxnNoljFtbZWm3MIE6iWhs8wiWMrGMSlAxVd3A9qKUpGUUC6frc1CHkqqrQnch8hLAM63oW37Zmd95cLv-vpyuw1PiV_lk9EVahY8s1WJ7UbPCbJbwGi1MChOvgn1d0dvl5WfiUKlKVPvHRT1XZDbi_vBicXwVNzYTAoGs1DiTnoYxNnmob2URLPWTWol-jEPs0UdyYQiBFKrAlQteAwp7WskjoOOa80DnfhJmyKu0W-CY0sRZSFDHJuBHRSpk0BvkHMk_BlAfdCYiZaQTFqa7Fc-aIRagyhJ3KXKqsgd2D4_aNl1pM4w_bdYK1tWsQ9WD_yzi17Qx9l5TxxIOdycBlzXIcZaSgwxEE7PNh24rriIIjeWmrNzQRRNdxe8MvH_xiQ-L6Ch1KD_xfLHA3FAhNxLZ_7v4BzF8NbntZ77p_swMLLjTlEht3YQZH1u7BnHkfP41e993c_gDTnPLV |
| 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=Coding+and+Common+Reconstruction&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=STEINBERG%2C+Yossef&rft.date=2009-11-01&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0018-9448&rft.volume=55&rft.issue=11&rft.spage=4995&rft.epage=5010&rft_id=info:doi/10.1109%2FTIT.2009.2030487&rft.externalDBID=n%2Fa&rft.externalDocID=22157235 |
| 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 |