Abstract
The multiple access channel (MAC) with degraded message sets and feedback is considered. We show that feedback does not increase the capacity region of this setting, and present a capacity-achieving coding scheme. The coding scheme is inspired by the posterior matching principle for the memoryless channel, but for two transmitters. It is shown that the recursive design of the transmitters and decoder is also maintained in this multiuser setting, leading to a constructive and simple coding scheme. It is interesting to note that the weak transmitter performs its encoding with respect to the decoder's belief as expected, but the strong encoder performs its encoding with respect to the weak encoder's belief and not the decoder's belief. To the best of our knowledge, this is the first matching scheme for a multi-user setting with finite alphabets and feedback.
| Original language | English |
|---|---|
| Title of host publication | 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| Pages | 2259-2263 |
| Number of pages | 5 |
| ISBN (Electronic) | 9781538692912 |
| DOIs | |
| State | Published - Jul 2019 |
| Externally published | Yes |
| Event | 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, France Duration: 7 Jul 2019 → 12 Jul 2019 |
Publication series
| Name | IEEE International Symposium on Information Theory - Proceedings |
|---|---|
| Volume | 2019-July |
| ISSN (Print) | 2157-8095 |
Conference
| Conference | 2019 IEEE International Symposium on Information Theory, ISIT 2019 |
|---|---|
| Country/Territory | France |
| City | Paris |
| Period | 7/07/19 → 12/07/19 |
Bibliographical note
Publisher Copyright:© 2019 IEEE.