Multiple-Access Channels with Memory with and without Frame Synchronism

Sergio Verdú

Research output: Contribution to journalArticlepeer-review

79 Scopus citations


The capacity region of frame-synchronous and asynchronous discrete two-user multiple-access channels with finite memory is obtained. Frame synchronism refers to the ability of the transmitters to send their codewords in unison. The absence of frame synchronism in memoryless multiple-access channels is known to result in the removal of the convex hull operation from the expression of the capacity region. We show that when the channel has memory, frame asynchronism rules out nonstationary inputs to achieve any point in the capacity region, thereby allowing only coding strategies that involve cooperation in the frequency domain but not in the time domain. This restriction drastically reduces the capacity region of some multiple-access channels with memory, and in particular the total capacity of the channel, which is invariant to frame asynchronism for memoryless channels.

Original languageEnglish (US)
Pages (from-to)605-619
Number of pages15
JournalIEEE Transactions on Information Theory
Issue number3
StatePublished - May 1989

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Multiple-Access Channels with Memory with and without Frame Synchronism'. Together they form a unique fingerprint.

Cite this