Journal Article10.1109/TIT.2021.3115252
Error Exponents for Asynchronous Multiple Access Channels, Controlled Asynchronism May Outperform Synchronism
2
TL;DR: In this article, the exponential error bounds achievable by universal coding and decoding for frame-asynchronous discrete memoryless multiple access channels with two senders were derived via the method of subtypes.
read more
Abstract: Exponential error bounds achievable by universal coding and decoding are derived for frame-asynchronous discrete memoryless multiple access channels with two senders, via the method of subtypes, a refinement of the method of types. An empirical entropy decoder is employed. A key tool is an improved packing lemma, that overcomes the technical difficulty caused by codeword repetitions via an induction based new argument. The asymptotic form of the bounds admits numerical evaluation. This demonstrates that error exponents achievable by synchronous transmission can be superseded via controlled asynchronism, i.e. a deliberate shift of the codewords.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Two Contributions to Error Exponents for Asynchronous Multiple Access Channel
Lorant Farkas,Tamas Koi +1 more
- 01 Jul 2019
TL;DR: The following conjectures from previous work of the authors are proven, enhancing the relevance of results there on the subject in the title.
4
Wrap-Decoding in Asynchronous Unsourced Multiple Access With and Without Delay Information
Jyun Sian Wu,Pin Hsun Lin,Eduard A. Jorswieck +2 more
- 22 Jun 2025
TL;DR: This paper proposes a wrap-decoder for asynchronous unsourced multiple access channels with unknown delays, deriving a uniform upper bound on per-user probability of error and demonstrating near-optimal energy efficiency without explicit delay information.
References
Information theoretical analysis of multivariate correlation
TL;DR: The present paper gives various theorems, according to which Ctot(λ) can be decomposed in terms of the partial correlations existing in subsets of λ, and of quantities derivable therefrom.
915
Zigzag decoding: combating hidden terminals in wireless networks
Shyamnath Gollakota,Dina Katabi +1 more
- 17 Aug 2008
TL;DR: This paper presents ZigZag, an 802.11 receiver design that combats hidden terminals, a new form of interference cancellation that exploits asynchrony across successive collisions in order to bootstrap its decoding.
The method of types [information theory]
TL;DR: While the method of types is suitable primarily for discrete memoryless models, its extensions to certain models with memory are also discussed, and a wide selection of further applications are surveyed.
493
The capacity region of the symbol-asynchronous Gaussian multiple-access channel
TL;DR: It is shown that if the transmitters are assigned the same waveform, symbol asynchronism has no effect on the two-user capacity region of the white Gaussian channel which is equal to the Cover-Syner pentagon, whereas if the assigned waveforms are different, the symbol-asynchronous capacity region is no longer a pentagon.
240