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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on information theory Vol. 66; no. 2; pp. 722 - 741
Main Authors Truong, Lan V., Yamamoto, Hirosuke
Format Journal Article
LanguageEnglish
Published New York IEEE 01.02.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text
ISSN0018-9448
1557-9654
DOI10.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