Collision resolution for random access
File(s)TWC3122016.pdf (2.72 MB)
Accepted version
Author(s)
Kazemi, Mohammad
Duman, Tolga M
Medard, Muriel
Type
Journal Article
Abstract
As a building block toward a simple and scalable solution for massive random access, we introduce collision-resolution algorithms using successive interference cancellation (SIC) based on the received signals, with no need for any coordination or codebook differentiation. We first consider two-user multiple access with the ZigZag algorithm. We prove that the original ZigZag and a modified version of it, called double-zipper ZigZag , attain the same performance as the optimal coordinated time-sharing in the high signal to noise ratio (SNR) regime, even in the presence of channel state information (CSI) errors. We then extend the results to the case of arbitrary number of users employing delay-domain processing. Specifically, we introduce delay-domain zero forcing and its regularized version, which are able to cancel and suppress the interference among users, respectively. By obtaining a post-processing system model and characterizing the accumulated noise during the decoupling process, we also derive bounds on the achievable sum-rates of the proposed algorithm for both cases of perfect and imperfect CSI. Simulation results show that the newly proposed approach have comparable performance with coordinated time-sharing at high SNRs.
Date Issued
2022-05-01
Date Acceptance
2021-10-01
Citation
IEEE Transactions on Wireless Communications, 2022, 21 (5), pp.3464-3477
ISSN
1536-1276
Publisher
Institute of Electrical and Electronics Engineers
Start Page
3464
End Page
3477
Journal / Book Title
IEEE Transactions on Wireless Communications
Volume
21
Issue
5
Copyright Statement
Copyright © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Subjects
CAPACITY
CHANNEL
collision resolution
delay domain processing
Delays
Engineering
Engineering, Electrical & Electronic
Inference algorithms
interference cancellation
Interference cancellation
massive random access
Receivers
Science & Technology
Signal resolution
Silicon carbide
SLOTTED ALOHA
Technology
Telecommunications
Throughput
ZigZag algorithm
Publication Status
Published
Date Publish Online
2021-10-28