On the Capacity of Symmetric M-User Gaussian Interference Channels With Feedback
A general time-varying feedback coding scheme is proposed for M-user fully connected symmetric Gaussian interference channels. Based on the analysis of the general coding scheme, we prove a theorem which gives a criterion for designing good time-varying feedback codes for Gaussian interference chann...
Saved in:
| Published in | IEEE transactions on information theory Vol. 66; no. 2; pp. 722 - 741 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
New York
IEEE
01.02.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0018-9448 1557-9654 |
| DOI | 10.1109/TIT.2019.2945806 |
Cover
| Abstract | A general time-varying feedback coding scheme is proposed for M-user fully connected symmetric Gaussian interference channels. Based on the analysis of the general coding scheme, we prove a theorem which gives a criterion for designing good time-varying feedback codes for Gaussian interference channels. The proposed scheme improves the Suh-Tse and Kramer inner bounds of the channel capacity for the cases of weak and not very strong interference when M = 2. This capacity improvement is more significant when the signal-to-noise ratio (SNR) is not very high. In addition, our coding scheme can be proved mathematically and numerically to outperform the Kramer code for M ≥ 2 when the SNR is equal to the interference-to-noise ratio (INR). Besides, the generalized degrees-of-freedom (GDoF) of our proposed coding scheme can be proved to be optimal in the all network situations (very weak, weak, strong, very strong) for any M. The numerical results show that our coding scheme can attain better performance than the Suh-Tse coding scheme for M = 2 or the MohajerTandon-Poor lattice coding scheme for M > 2. Furthermore, the simplicity of the encoding/decoding algorithms is another strong point of our proposed coding scheme compared with the Suh-Tse coding scheme when M = 2 and the Mohajer-TandonPoor lattice coding scheme when M > 2. More importantly, our results show that an optimal coding scheme for the symmetric Gaussian interference channels with feedback can be achieved by only using marginal posterior distributions under a better cooperation strategy between transmitters. |
|---|---|
| AbstractList | A general time-varying feedback coding scheme is proposed for M-user fully connected symmetric Gaussian interference channels. Based on the analysis of the general coding scheme, we prove a theorem which gives a criterion for designing good time-varying feedback codes for Gaussian interference channels. The proposed scheme improves the Suh-Tse and Kramer inner bounds of the channel capacity for the cases of weak and not very strong interference when M = 2. This capacity improvement is more significant when the signal-to-noise ratio (SNR) is not very high. In addition, our coding scheme can be proved mathematically and numerically to outperform the Kramer code for M ≥ 2 when the SNR is equal to the interference-to-noise ratio (INR). Besides, the generalized degrees-of-freedom (GDoF) of our proposed coding scheme can be proved to be optimal in the all network situations (very weak, weak, strong, very strong) for any M. The numerical results show that our coding scheme can attain better performance than the Suh-Tse coding scheme for M = 2 or the MohajerTandon-Poor lattice coding scheme for M > 2. Furthermore, the simplicity of the encoding/decoding algorithms is another strong point of our proposed coding scheme compared with the Suh-Tse coding scheme when M = 2 and the Mohajer-TandonPoor lattice coding scheme when M > 2. More importantly, our results show that an optimal coding scheme for the symmetric Gaussian interference channels with feedback can be achieved by only using marginal posterior distributions under a better cooperation strategy between transmitters. A general time-varying feedback coding scheme is proposed for [Formula Omitted]-user fully connected symmetric Gaussian interference channels. Based on the analysis of the general coding scheme, we prove a theorem which gives a criterion for designing good time-varying feedback codes for Gaussian interference channels. The proposed scheme improves the Suh-Tse and Kramer inner bounds of the channel capacity for the cases of weak and not very strong interference when [Formula Omitted]. This capacity improvement is more significant when the signal-to-noise ratio (SNR) is not very high. In addition, our coding scheme can be proved mathematically and numerically to outperform the Kramer code for [Formula Omitted] when the SNR is equal to the interference-to-noise ratio (INR). Besides, the generalized degrees-of-freedom (GDoF) of our proposed coding scheme can be proved to be optimal in the all network situations (very weak, weak, strong, very strong) for any [Formula Omitted]. The numerical results show that our coding scheme can attain better performance than the Suh-Tse coding scheme for [Formula Omitted] or the Mohajer-Tandon-Poor lattice coding scheme for [Formula Omitted]. Furthermore, the simplicity of the encoding/decoding algorithms is another strong point of our proposed coding scheme compared with the Suh-Tse coding scheme when [Formula Omitted] and the Mohajer-Tandon-Poor lattice coding scheme when [Formula Omitted]. More importantly, our results show that an optimal coding scheme for the symmetric Gaussian interference channels with feedback can be achieved by only using marginal posterior distributions under a better cooperation strategy between transmitters. |
| Author | Truong, Lan V. Yamamoto, Hirosuke |
| Author_xml | – sequence: 1 givenname: Lan V. orcidid: 0000-0002-7756-3464 surname: Truong fullname: Truong, Lan V. email: truongvl@comp.nus.edu.sg organization: Department of Computer Science, National University of Singapore, Singapore – sequence: 2 givenname: Hirosuke orcidid: 0000-0001-6297-8838 surname: Yamamoto fullname: Yamamoto, Hirosuke email: hirosuke@ieee.org organization: School of Frontier Sciences, The University of Tokyo, Chiba, Japan |
| BookMark | eNo9kE1LAzEQhoNUsK3eBS8Bz1vz_XGUYmuhUsEWjyGbnaVb22xNtof-e1cqnoaB93mHeUZoENsICN1TMqGU2Kf1Yj1hhNoJs0Iaoq7QkEqpC6ukGKAhIdQUVghzg0Y57_pVSMqG6H0VcbcFPPVHH5rujNsaf5wPB-hSE_BbscmQ8Nyfcm58xIvYQaohQQw9svUxwj7jz6bb4hlAVfrwdYuua7_PcPc3x2gze1lPX4vlar6YPi-LwIToCk01rWgpGCs55yoEZY00CgjwWlWS6BBsMF7bWlnfPyJsbcqK8dLoUpJQ8TF6vPQeU_t9gty5XXtKsT_pGBeCSaal6VPkkgqpzTlB7Y6pOfh0dpS4X2-u9-Z-vbk_bz3ycEEaAPiPG6MoZZr_AMZKaY4 |
| CODEN | IETTAW |
| Cites_doi | 10.1109/TIT.1966.1053879 10.1587/transfun.E100.A.1165 10.1109/TIT.1966.1053880 10.1109/ISIT.2009.5205805 10.1109/TIT.2002.1003831 10.1109/TIT.1984.1056923 10.1002/ett.1287 10.1214/aop/1176996549 10.1109/TIT.1984.1056935 10.1109/ISIT.2007.4557257 10.1109/TIT.2011.2119990 10.1109/TIT.2008.2006447 10.1109/ALLERTON.2014.7028478 10.1109/TIT.2004.828156 10.1109/TIT.2012.2235524 10.1109/TIT.1978.1055812 10.1109/TIT.2012.2235904 10.1109/TIT.2011.2104992 10.1109/TIT.1981.1056307 10.1109/ITW.2014.6970877 10.1109/ISIT.2015.7282445 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/TIT.2019.2945806 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present 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 |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1557-9654 |
| EndPage | 741 |
| ExternalDocumentID | 10_1109_TIT_2019_2945806 8861127 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: JSPS Grant-in-Aid for Scientific Research grantid: 25289111 |
| 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 |
| ID | FETCH-LOGICAL-c244t-7171d1b422b3336cc698586e0e3f6d507cc9c8a79f69a15549f8bd23b87b50cd3 |
| IEDL.DBID | RIE |
| ISSN | 0018-9448 |
| IngestDate | Sun Jun 29 15:23:00 EDT 2025 Wed Oct 01 02:55:17 EDT 2025 Wed Aug 27 02:38:57 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| 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 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c244t-7171d1b422b3336cc698586e0e3f6d507cc9c8a79f69a15549f8bd23b87b50cd3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-7756-3464 0000-0001-6297-8838 |
| PQID | 2344252758 |
| PQPubID | 36024 |
| PageCount | 20 |
| ParticipantIDs | crossref_primary_10_1109_TIT_2019_2945806 ieee_primary_8861127 proquest_journals_2344252758 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2020-02-01 |
| PublicationDateYYYYMMDD | 2020-02-01 |
| PublicationDate_xml | – month: 02 year: 2020 text: 2020-02-01 day: 01 |
| 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) |
| Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| References | ref13 ref24 ref12 ref23 ref15 ref14 ref20 ref11 ref22 ref10 ref21 ref2 ref1 ref16 ref19 ref8 ref9 cover (ref18) 2006 ref4 ref3 ref6 jiang (ref7) 2007 ref5 wicker (ref17) 1995 |
| References_xml | – start-page: 581 year: 2007 ident: ref7 article-title: Discrete memoryless interference channels with feedback publication-title: Proc 41st Annu CISS – ident: ref22 doi: 10.1109/TIT.1966.1053879 – ident: ref15 doi: 10.1587/transfun.E100.A.1165 – ident: ref23 doi: 10.1109/TIT.1966.1053880 – ident: ref8 doi: 10.1109/ISIT.2009.5205805 – year: 1995 ident: ref17 publication-title: Error Control Systems for Digital Communication and Storage – ident: ref6 doi: 10.1109/TIT.2002.1003831 – ident: ref20 doi: 10.1109/TIT.1984.1056923 – ident: ref4 doi: 10.1002/ett.1287 – ident: ref1 doi: 10.1214/aop/1176996549 – ident: ref19 doi: 10.1109/TIT.1984.1056935 – ident: ref21 doi: 10.1109/ISIT.2007.4557257 – ident: ref9 doi: 10.1109/TIT.2011.2119990 – ident: ref5 doi: 10.1109/TIT.2008.2006447 – ident: ref12 doi: 10.1109/ALLERTON.2014.7028478 – ident: ref24 doi: 10.1109/TIT.2004.828156 – ident: ref11 doi: 10.1109/TIT.2012.2235524 – ident: ref2 doi: 10.1109/TIT.1978.1055812 – ident: ref10 doi: 10.1109/TIT.2012.2235904 – ident: ref16 doi: 10.1109/TIT.2011.2104992 – year: 2006 ident: ref18 publication-title: Elements of Information Theory – ident: ref3 doi: 10.1109/TIT.1981.1056307 – ident: ref13 doi: 10.1109/ITW.2014.6970877 – ident: ref14 doi: 10.1109/ISIT.2015.7282445 |
| SSID | ssj0014512 |
| Score | 2.3166983 |
| Snippet | A general time-varying feedback coding scheme is proposed for M-user fully connected symmetric Gaussian interference channels. Based on the analysis of the... A general time-varying feedback coding scheme is proposed for [Formula Omitted]-user fully connected symmetric Gaussian interference channels. Based on the... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 722 |
| SubjectTerms | Algorithms Channel capacity Channel coding Channels Codes Coding Communication channels Decoding Encoding-Decoding Feedback Gaussian interference channel with feedback Integrated circuits Interference Interference channels iterated function systems posterior matching Signal to noise ratio Transmitters |
| Title | On the Capacity of Symmetric M-User Gaussian Interference Channels With Feedback |
| URI | https://ieeexplore.ieee.org/document/8861127 https://www.proquest.com/docview/2344252758 |
| Volume | 66 |
| 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://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT8MwDLaAExx4I8ZLOXBBomNNmzQ5IsR4SAMkNsGtatxUoIkOQXeAX4-TthMCDtx6aJUotuvPsf0Z4DBPhEXBZVAIXgSO8i0wwhdTETYOMx0Z6zK6gxt5OYqvH8XjHBzPemGstb74zHbdo8_l5xOcuquyE6UkwYNkHuYTJeterVnGIBZhzQwekgFTzNGmJHv6ZHg1dDVcust1LJSbbfTNBfmZKr9-xN679Fdg0O6rLioZd6eV6eLnD8rG_258FZYbmMlOa71YgzlbrsNKO8KBNRa9Dkvf-Ag34O62ZAQI2Rl5UCR4ziYFu_94eXFTt5ANghHpK7vIpu-u85L5y8SmXZC5LoWS_Cx7eK6eWJ98oslwvAmj_vnw7DJoRi4ESH6-Cii4C_PQxJybKIokotRKKGl7NipkTtgRUaPKEl1InTkoogtlch4ZlRjRwzzagoVyUtptYCopYh2iReuEo5BCbUxM4Qj3uCWg0YGjVgrpa82skfqIpKdTkljqJJY2EuvAhjvU2XvNeXZgrxVb2pjee8ojWkBwioN2_v5qFxa5C5p96fUeLFRvU7tPyKIyB16lvgCmsMiK |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3BTttAEB0BPUAPDZCipgW6By5IOMRrr717RBFp0iYBiUTkZnnHa4EQTlWcQ_v1nV3bUQQ99OaDrV3tzHje7My8ATjLYmFQ8MjLBc89S_nmaeGKqQgb-6kKtLEZ3ck0Gs7D7wux2IKLdS-MMcYVn5mufXS5_GyJK3tVdillRPAg3oZ3IgxDUXVrrXMGofArbnCfTJiijiYp2VOXs9HMVnGpLlehkHa60YYTclNV3vyKnX8ZtGDS7KwqK3nqrkrdxT-vSBv_d-v78KEGmuyq0owD2DLFIbSaIQ6stulDeL_BSNiG25uCESRkffKhSACdLXN29_v52c7dQjbx5qSx7Fu6erG9l8xdJ9YNg8z2KRTkadn9Y_nABuQVdYpPH2E-uJ71h149dMFD8vSlR-Gdn_k65FwHQRAhRkoKGZmeCfIoI_SIqFCmscojlVowonKpMx5oGWvRwyw4gp1iWZhPwGSch8pHg8YKRyIF2xjr3FLucUNQowPnjRSSnxW3RuJikp5KSGKJlVhSS6wDbXuo6_fq8-zAcSO2pDa-l4QHtIDgFAl9_vdXX2F3OJuMk_Fo-uML7HEbQrtC7GPYKX-tzAnhjFKfOvX6C1TTy9c |
| 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+Capacity+of+Symmetric+M-User+Gaussian+Interference+Channels+With+Feedback&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=Truong%2C+Lan+V.&rft.au=Yamamoto%2C+Hirosuke&rft.date=2020-02-01&rft.pub=IEEE&rft.issn=0018-9448&rft.volume=66&rft.issue=2&rft.spage=722&rft.epage=741&rft_id=info:doi/10.1109%2FTIT.2019.2945806&rft.externalDocID=8861127 |
| 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 |