Skip to main content

Multiuser detection in asynchronous on-off random access channels using lasso

Publication ,  Journal Article
Applebaum, L; Bajwa, WU; Duarte, MF; Calderbank, R
Published in: 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010
December 1, 2010

This paper considers on-off random access channels where users transmit either a one or a zero to a base station. Such channels represent an abstraction of control channels used for scheduling requests in third-generation cellular systems and uplinks in wireless sensor networks deployed for target detection. This paper introduces a novel convex-optimization-based scheme for multiuser detection (MUD) in asynchronous on-off random access channels that does not require knowledge of the delays or the instantaneous received signal-to-noise ratios of the individual users at the base station. For any fixed number of temporal signal space dimensions N and maximum delay τ in the system, the proposed scheme can accommodate M ≲ exp(O(N1/3)) total users and k ≲ N/log M active users in the system-a significant improvement over the k ≤ M ≲ N scaling suggested by the use of classical matched-filtering- based approaches to MUD employing orthogonal signaling. Furthermore, the computational complexity of the proposed scheme differs from that of a similar oracle-based scheme with perfect knowledge of the user delays by at most a factor of log(N+τ). Finally, the results presented in here are non-asymptotic, in contrast to related previous work for synchronous channels that only guarantees that the probability of MUD error at the base station goes to zero asymptotically in M. ©2010 IEEE.

Duke Scholars

Published In

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

DOI

Publication Date

December 1, 2010

Start / End Page

130 / 137
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Applebaum, L., Bajwa, W. U., Duarte, M. F., & Calderbank, R. (2010). Multiuser detection in asynchronous on-off random access channels using lasso. 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010, 130–137. https://doi.org/10.1109/ALLERTON.2010.5706898
Applebaum, L., W. U. Bajwa, M. F. Duarte, and R. Calderbank. “Multiuser detection in asynchronous on-off random access channels using lasso.” 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010, December 1, 2010, 130–37. https://doi.org/10.1109/ALLERTON.2010.5706898.
Applebaum L, Bajwa WU, Duarte MF, Calderbank R. Multiuser detection in asynchronous on-off random access channels using lasso. 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010. 2010 Dec 1;130–7.
Applebaum, L., et al. “Multiuser detection in asynchronous on-off random access channels using lasso.” 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010, Dec. 2010, pp. 130–37. Scopus, doi:10.1109/ALLERTON.2010.5706898.
Applebaum L, Bajwa WU, Duarte MF, Calderbank R. Multiuser detection in asynchronous on-off random access channels using lasso. 2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010. 2010 Dec 1;130–137.

Published In

2010 48th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2010

DOI

Publication Date

December 1, 2010

Start / End Page

130 / 137