On the Compound Broadcast Channel: Multiple Description Coding and Interference Decoding

This work investigates the general two-user compound Broadcast Channel (BC) in which an encoder wishes to transmit two private messages W 1 and W 2 to two receivers while being oblivious to the actual channel realizations controlling the communication. The focus is on the characterization of the lar...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on information theory Ročník 66; číslo 1; s. 38 - 64
Hlavní autori:	Benammar, Meryem, Piantanida, Pablo, Shamai, Shlomo
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York IEEE 01.01.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Predmet:	broadcast channels (BCs) Broadcasting Channel capacity channel state information Channels Coders Coding compound channels Compounds Decoding Encoding Engineering Sciences Interference MISO communication multiple description coding multiple input single output broadcast channel (MISO BC) Receivers Signal and Image processing Uncertainty Multiple descriptioncoding Compound channels Terms—Channel capacity multiple input single output broadcast channel(MISO BC) Broadcast channels (BCs) Channel state information
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	This work investigates the general two-user compound Broadcast Channel (BC) in which an encoder wishes to transmit two private messages W 1 and W 2 to two receivers while being oblivious to the actual channel realizations controlling the communication. The focus is on the characterization of the largest achievable rate region by resorting to more involved encoding and decoding techniques than the usual coding schemes of the standard BC. Involved decoding schemes are first explored, and an achievable rate region is derived based on the principle of Interference Decoding (ID), in which each receiver decodes its intended message and chooses to (non-uniquely) decode, or not, the interfering non-itended message. This decoding scheme is shown to be capacity achieving for a class of non-trivial compound BEC/BSC broadcast channels while the worst-case of Marton's inner bound-based on No Interference Decoding (NID)-fails to achieve the capacity region. Involved encoding schemes are later investigated, and an achievable rate region is derived based on Multiple Description (MD) coding wherin the encoder transmits a common description as well as multiple dedicated private descriptions to the many possible channel realizations of the users. It turns out that MD coding yields larger inner bounds than the single description scheme-Common Description (CD) coding-for a class of compound Multiple Input Single Output Broadcast Channels (MISO BC).
AbstractList	This work investigates the general two-user compound Broadcast Channel (BC) in which an encoder wishes to transmit two private messages W 1 and W 2 to two receivers while being oblivious to the actual channel realizations controlling the communication. The focus is on the characterization of the largest achievable rate region by resorting to more involved encoding and decoding techniques than the usual coding schemes of the standard BC. Involved decoding schemes are first explored, and an achievable rate region is derived based on the principle of Interference Decoding (ID), in which each receiver decodes its intended message and chooses to (non-uniquely) decode, or not, the interfering non-itended message. This decoding scheme is shown to be capacity achieving for a class of non-trivial compound BEC/BSC broadcast channels while the worst-case of Marton's inner bound-based on No Interference Decoding (NID)-fails to achieve the capacity region. Involved encoding schemes are later investigated, and an achievable rate region is derived based on Multiple Description (MD) coding wherin the encoder transmits a common description as well as multiple dedicated private descriptions to the many possible channel realizations of the users. It turns out that MD coding yields larger inner bounds than the single description scheme-Common Description (CD) coding-for a class of compound Multiple Input Single Output Broadcast Channels (MISO BC). This work investigates the general two-user compound Broadcast Channel (BC) in which an encoder wishes to transmit two private messages W1 and W2 to two receivers while being oblivious to the actual channel realizations controlling the communication. The focus is on the characterization of the largest achievable rate region by resorting to more involved encoding and decoding techniques than the usual coding schemes of the standard BC. Involved decoding schemes are first explored, and an achievable rate region is derived based on the principle of Interference Decoding (ID), in which each receiver decodes its intended message and chooses to (non-uniquely) decode, or not, the interfering non-itended message. This decoding scheme is shown to be capacity achieving for a class of non-trivial compound BEC/BSC broadcast channels while the worst-case of Marton’s inner bound—based on No Interference Decoding (NID)—fails to achieve the capacity region. Involved encoding schemes are later investigated, and an achievable rate region is derived based on Multiple Description (MD) coding wherin the encoder transmits a common description as well as multiple dedicated private descriptions to the many possible channel realizations of the users. It turns out that MD coding yields larger inner bounds than the single description scheme—Common Description (CD) coding—for a class of compound Multiple Input Single Output Broadcast Channels (MISO BC).
Author	Benammar, Meryem Shamai, Shlomo Piantanida, Pablo
Author_xml	– sequence: 1 givenname: Meryem orcidid: 0000-0002-4443-9256 surname: Benammar fullname: Benammar, Meryem email: meryem.benammar@isae-supaero.fr organization: Department of Telecommunications, CentraleSupelec, Gif-sur-Yvette, France – sequence: 2 givenname: Pablo orcidid: 0000-0002-8717-2117 surname: Piantanida fullname: Piantanida, Pablo email: pablo.piantanida@centralesupelec.fr organization: CentraleSupélec, French National Center for Scientific Research (CNRS), Université Paris-Sud, Gif-sur-Yvette, France – sequence: 3 givenname: Shlomo orcidid: 0000-0002-6594-3371 surname: Shamai fullname: Shamai, Shlomo email: sshlomo@ee.technion.ac.il organization: Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel
BackLink	https://hal.science/hal-03040015$$DView record in HAL
BookMark	eNp9kD1vFDEQhi2USFwCfSSalago9rC9_qQLByEnXZTmkNJZPu-Yc7SxF68PKf8-3lygSEFljed5RjPvGTqJKQJCFwQvCcH683a9XVJM9JJqRgXhb9CCcC5bLTg7QQuMiWo1Y-otOpum-1oyTugC3d3GpuyhWaWHMR1i33zNyfbOTqVZ7W2MMHxpbg5DCeMAzTeYXA5jCSlWoQ_xV2Orso4FsocM0c2Me-68Q6feDhO8f3nP0c-r79vVdbu5_bFeXW5a1wlZWieVklx54FQ46rjHYsepVLyXzEvac2Epl5KDlp55ywhIunNUaeJ3UnvRnaNPx7l7O5gxhwebH02ywVxfbsz8hzvM6rn8D63sxyM75vT7AFMx9-mQY13P0K6rkCZCVUocKZfTNGXwxoVi56NLtmEwBJs5cVMTN3Pi5iXxKuJX4t99_qN8OCoBAP7hSjGBBemeAODri9o
CODEN	IETTAW
CitedBy_id	crossref_primary_10_1109_TIT_2023_3259580 crossref_primary_10_1049_cmu2_12187
Cites_doi	10.1109/ITW.2013.6691328 10.1109/TIT.1983.1056659 10.1109/TIT.2013.2249573 10.1109/ISIT.2013.6620363 10.1109/ISIT.2006.261942 10.1109/TIT.2014.2312285 10.1109/TIT.2010.2054310 10.1109/TIT.2011.2137130 10.1109/TIT.2009.2030458 10.1109/TIT.1979.1056046 10.1109/18.720547 10.1109/TIT.2003.813523 10.1109/TIT.2011.2119230 10.1109/TIT.1979.1056029 10.1109/TIT.2009.2027512 10.1017/CBO9780511566172 10.1109/ISIT.2014.6875175 10.1109/ISIT.2010.5513550 10.1109/TIT.2006.880064 10.1109/TIT.1972.1054727 10.1109/TIT.2011.2173615 10.1109/Allerton.2012.6483193 10.1109/ISIT.2010.5513557 10.1109/TIT.1975.1055437
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 – notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D 1XC VOOES
DOI	10.1109/TIT.2019.2942615
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
Database_xml	– sequence: 1 dbid: RIE name: IEEE Xplore Digital Library url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science
EISSN	1557-9654
EndPage	64
ExternalDocumentID	oai:HAL:hal-03040015v2 10_1109_TIT_2019_2942615 8846061
Genre	orig-research
GrantInformation_xml	– fundername: European Union’s Horizon 2020 Research and Innovation Programme grantid: 694630 – fundername: FP7 Network of Excellence in Wireless Communications (NEWCOM#)
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-c367t-c788758fe526c2c5f06b52785d74f72d56a25775e97f4fa41e72bc2891fb79f63
IEDL.DBID	RIE
ISICitedReferencesCount	3
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000505566100002&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	Sat Nov 29 15:18:02 EST 2025 Sun Oct 05 00:00:23 EDT 2025 Sat Nov 29 03:31:42 EST 2025 Tue Nov 18 22:41:41 EST 2025 Wed Aug 27 02:53:01 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Multiple descriptioncoding Compound channels Terms—Channel capacity multiple input single output broadcast channel(MISO BC) Broadcast channels (BCs) Channel state information
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c367t-c788758fe526c2c5f06b52785d74f72d56a25775e97f4fa41e72bc2891fb79f63
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-8717-2117 0000-0002-6594-3371 0000-0002-4443-9256
OpenAccessLink	https://hal.science/hal-03040015
PQID	2330019168
PQPubID	36024
PageCount	27
ParticipantIDs	proquest_journals_2330019168 crossref_citationtrail_10_1109_TIT_2019_2942615 hal_primary_oai_HAL_hal_03040015v2 crossref_primary_10_1109_TIT_2019_2942615 ieee_primary_8846061
PublicationCentury	2000
PublicationDate	2020-Jan. 2020-1-00 20200101 2020-01
PublicationDateYYYYMMDD	2020-01-01
PublicationDate_xml	– month: 01 year: 2020 text: 2020-Jan.
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on information theory
PublicationTitleAbbrev	TIT
PublicationYear	2020
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 ref31 ref30 ref11 ref10 jafar (ref20) 2011 ref2 ref1 ref19 ref18 padakandla (ref16) 2012; abs 1207 gel’fand (ref7) 1980; 16 csiszár (ref28) 1982 ref24 ref23 ref26 ref25 ref22 ref21 ref27 ref8 el gamal (ref9) 1980; 16 ref4 weingarten (ref17) 2007 ref3 ref6 ref5 cover (ref29) 2006
References_xml	– ident: ref25 doi: 10.1109/ITW.2013.6691328 – ident: ref24 doi: 10.1109/TIT.1983.1056659 – ident: ref22 doi: 10.1109/TIT.2013.2249573 – ident: ref10 doi: 10.1109/ISIT.2013.6620363 – volume: 16 start-page: 3 year: 1980 ident: ref9 article-title: Capacity of the product and sum of two unmatched broadcast channels publication-title: Problems Inf Transmiss – volume: abs 1207 start-page: 1 year: 2012 ident: ref16 article-title: A new coding theorem for three user discrete memoryless broadcast channel publication-title: CoRR – ident: ref4 doi: 10.1109/ISIT.2006.261942 – ident: ref14 doi: 10.1109/TIT.2014.2312285 – volume: 16 start-page: 24 year: 1980 ident: ref7 article-title: Capacity of a broadcast channel with one deterministic component publication-title: Problems Inf Transmiss – ident: ref6 doi: 10.1109/TIT.2010.2054310 – ident: ref18 doi: 10.1109/TIT.2011.2137130 – ident: ref27 doi: 10.1109/TIT.2009.2030458 – ident: ref3 doi: 10.1109/TIT.1979.1056046 – year: 2006 ident: ref29 publication-title: Elements of Information Theory – ident: ref2 doi: 10.1109/18.720547 – ident: ref26 doi: 10.1109/TIT.2003.813523 – year: 1982 ident: ref28 publication-title: Information Theory Coding Theorems for Discrete Memoryless Systems – ident: ref12 doi: 10.1109/TIT.2011.2119230 – ident: ref5 doi: 10.1109/TIT.1979.1056029 – ident: ref15 doi: 10.1109/TIT.2009.2027512 – ident: ref31 doi: 10.1017/CBO9780511566172 – year: 2011 ident: ref20 publication-title: Interference Alignment A New Look at Signal Dimensions in A Communication Network – ident: ref11 doi: 10.1109/ISIT.2014.6875175 – start-page: 1 year: 2007 ident: ref17 article-title: On the compound MIMO broadcast channel publication-title: Proc Annu Inf Theory Appl Workshop UCSD – ident: ref19 doi: 10.1109/ISIT.2010.5513550 – ident: ref8 doi: 10.1109/TIT.2006.880064 – ident: ref1 doi: 10.1109/TIT.1972.1054727 – ident: ref21 doi: 10.1109/TIT.2011.2173615 – ident: ref13 doi: 10.1109/Allerton.2012.6483193 – ident: ref23 doi: 10.1109/ISIT.2010.5513557 – ident: ref30 doi: 10.1109/TIT.1975.1055437
SSID	ssj0014512
Score	2.3374827
Snippet	This work investigates the general two-user compound Broadcast Channel (BC) in which an encoder wishes to transmit two private messages W 1 and W 2 to two... This work investigates the general two-user compound Broadcast Channel (BC) in which an encoder wishes to transmit two private messages W1 and W2 to two...
SourceID	hal proquest crossref ieee
SourceType	Open Access Repository Aggregation Database Enrichment Source Index Database Publisher
StartPage	38
SubjectTerms	broadcast channels (BCs) Broadcasting Channel capacity channel state information Channels Coders Coding compound channels Compounds Decoding Encoding Engineering Sciences Interference MISO communication multiple description coding multiple input single output broadcast channel (MISO BC) Receivers Signal and Image processing Uncertainty
Title	On the Compound Broadcast Channel: Multiple Description Coding and Interference Decoding
URI	https://ieeexplore.ieee.org/document/8846061 https://www.proquest.com/docview/2330019168 https://hal.science/hal-03040015
Volume	66
WOSCitedRecordID	wos000505566100002&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 Digital Library 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/eLvHCXMwlV1LS8RADA4qHvTgW1xfDOJFsG477cy03kQUBV-HFfZWOo-iIFXcXX-_yey0KIrgrbQJlGbS5MsT4JBnQjsti8g6ilbhMYrQLLgIXQ1bpYnRubN-2YS6u8uHw-JhBo67XhjnnC8-cyd06XP59tVMKFTWz9FYxoR1ZpWS016tLmOQiWQ6GTxBBUbM0aYk46I_uB5QDVdxwgsCDOKbCZp9ogJIv1nlx-_Y25jL5f-93QosBV-SnU2FvwozrlmD5XZPAwtquwaLX4YOrsPwvmHo9TGio51KDJF4ZU01GjNqNWjcyym7DWWGDGFp-1tBBrJzrEIWH0cMnYJIY_yTDXi8vBicX0Vhv0JkUqnGkaFKQpHXTnBpuBF1LLXgKhdWZbXiVsgKFVoJV6g6q6sscYprgwgtqbUqapluwlzz2rgtYCZxItaaen5Mhk5Hlee6JsSLLpyV2vag337y0oTh47QD46X0ICQuShRSSUIqg5B6cNRxvE0Hb_xBe4BS7MhoYvbV2U1J9yjzS37hB-_BOsmsowri6sFuK_QyqO-o5GlKvm8i8-3fuXZggRPw9rGYXZgbv0_cHsybj_Hz6H3fn8xPR1jeOA
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dS9xAEB_UCtqHWr_oVWsX6YtgvGSTzSZ9k1I58Tx9OOHeluxHUJAo3sff35m9TVAqhb6FZAZCZiczv_kE-MEzoZ3Oy8g6ilbhMYrQLLgIXQ1bpYnRhbN-2YQcjYrJpLxdgdOuF8Y554vP3Bld-ly-fTJzCpX1CzSWMWGdDyLLeLzs1upyBplIlrPBE1RhRB1tUjIu--PLMVVxlWe8JMgg3hih1XsqgfS7Vf76IXsrc7H1f-_3GT4Fb5KdL8W_DSuu2YGtdlMDC4q7Ax9fjR3chclNw9DvY0RHW5UYYvHKmmo6Y9Rs0LjHn-w6FBoyBKbtjwUZyNKxCll8JDH0CiKN8U_24O7i9_jXIAobFiKT5nIWGaolFEXtBM8NN6KOcy24LISVWS25FXmFKi2FK2Wd1VWWOMm1QYyW1FqWdZ7uw1rz1LgvwEziRKw1df2YDN2Oqih0TZgXnTiba9uDfvvJlQnjx2kLxqPyMCQuFQpJkZBUEFIPTjqO5-XojX_QHqMUOzKamT04Hyq6R7lf8gwXvAe7JLOOKoirB4et0FVQ4KniaUreb5IXX9_n-g4bg_H1UA0vR1cHsMkJhvvIzCGszV7m7husm8XsYfpy5E_pH_854X8
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=On+the+Compound+Broadcast+Channel%3A+Multiple+Description+Coding+and+Interference+Decoding&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Benammar%2C+Meryem&rft.au=Piantanida%2C+Pablo&rft.au=Shamai%2C+Shlomo&rft.date=2020-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=66&rft.issue=1&rft.spage=38&rft_id=info:doi/10.1109%2FTIT.2019.2942615&rft.externalDBID=NO_FULL_TEXT
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