Abstract
p(u)p(x,~u)p(x~~u)p(ylxl,x~), is established for the multiple-access channel with feedback. Time sharing of these achievable rates yields the rate region of this paper. This region generally exceeds the achievable rate region without feedback and exceeds the rate point found by Gaarder and Wolf for the binary erasure multiple-access channel with feedback. The presence of feedback allows the independent transmitters to understand each other’s intended transmissions before the receiver has sufficient information to achieve the desired decoding. This allows the transmitters to cooperate in the transmission of information that resolves the residual uncertainty of the receiver. At the same time, independent information from the transmitters is superimposed on the cooperative correction information. The proof involves list codes and block Markov encoding. G I.
Keywords
Decoding methodsChannel (broadcasting)Binary numberInformation transmissionBinary erasure channelTransmitterTransmission (telecommunications)AlgorithmErasureMarkov chainBlock (permutation group theory)Computer scienceEncoding (memory)CombinatoricsDiscrete mathematicsMathematicsStatisticsTelecommunicationsComputer networkChannel capacityArtificial intelligenceArithmetic
Affiliated Institutions
Related Publications
Achievability proof of some multiuser channel coding theorems using backward decoding
New and simpler achievability proofs that are based on the backward decoding technique are presented for the well-known coding theorems for the multiple-access channel (MAC) wit...
Information theoretic considerations for cellular mobile radio
We present some information-theoretic considerations used to determine upper bounds on the information rates that can be reliably transmitted over a two-ray propagation path mob...
Duality, achievable rates, and sum-rate capacity of gaussian mimo broadcast channels
We consider a multiuser multiple-input multiple- output (MIMO) Gaussian broadcast channel (BC), where the transmitter and receivers have multiple antennas. Since the MIMO BC is ...
User cooperation diversity-part II: implementation aspects and performance analysis
For pt.I see ibid., p.1927-38. This is the second of a two-part paper on a new form of spatial diversity, where diversity gains are achieved through the cooperation of mobile us...
Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities
In multiaccess wireless systems, dynamic allocation of resources such as transmit power, bandwidths, and rates is an important means to deal with the time-varying nature of the ...
Publication Info
- Year
- 1981
- Type
- article
- Volume
- 27
- Issue
- 3
- Pages
- 292-298
- Citations
- 270
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
270
OpenAlex
Cite This
Thomas M. Cover,
Cyril Leung
(1981).
An achievable rate region for the multiple-access channel with feedback.
IEEE Transactions on Information Theory
, 27
(3)
, 292-298.
https://doi.org/10.1109/tit.1981.1056357
Identifiers
- DOI
- 10.1109/tit.1981.1056357