Fixed-Complexity Quantum-Assisted Multi-User Detection for CDMA and SDMA

被引:49
作者
Botsinis, Panagiotis [1 ]
Soon Xin Ng [1 ]
Hanzo, Lajos [1 ]
机构
[1] Univ Southampton, Sch Elect & Comp Sci, Southampton SO17 1BJ, Hants, England
基金
欧洲研究理事会; 英国工程与自然科学研究理事会;
关键词
Code division multiple access; computational complexity; Durr-Hoyer Algorithm; Grover's Quantum Search Algorithm; multiuser detection; quantum computing; spatial division multiple access; CROSS-LAYER DESIGN; RESOURCE-ALLOCATION; GENETIC-ALGORITHM; OFDM SYSTEMS; WIRELESS; OPTIMIZATION;
D O I
10.1109/TCOMM.2014.012514.130615
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
080906 [电磁信息功能材料与结构]; 082806 [农业信息与电气工程];
摘要
In a system supporting numerous users the complexity of the optimal Maximum Likelihood Multi-User Detector (ML MUD) becomes excessive. Based on the superimposed constellations of K users, the ML MUD outputs the specific multi-level K-user symbol that minimizes the Euclidean distance with respect to the faded and noise-contaminated received multilevel symbol. Explicitly, the Euclidean distance is considered as the Cost Function (CF). In a system supporting K users employing M-ary modulation, the ML MUD uses M-K CF evaluations (CFE) per time slot. In this contribution we propose an Early Stopping-aided Durr-Hoyer algorithm-based Quantum-assisted MUD (ES-DHA QMUD) based on two techniques for achieving optimal ML detection at a low complexity. Our solution is also capable of flexibly adjusting the QMUD's performance and complexity trade-off, depending on the computing power available at the base station. We conclude by proposing a general design methodology for the ES-DHA QMUD in the context of both CDMA and SDMA systems.
引用
收藏
页码:990 / 1000
页数:11
相关论文
共 28 条
[1]
Quantum Search Algor thms, Quantum Wireless, and a Low-Complexity Maximum Likelihood Iterative Quantum Multi-User Detector Design [J].
Botsinis, Panagiotis ;
Ng, Soon Xin ;
Hanzo, Lajos .
IEEE ACCESS, 2013, 1 :94-122
[2]
Boyer M, 1998, FORTSCHR PHYS, V46, P493, DOI 10.1002/(SICI)1521-3978(199806)46:4/5<493::AID-PROP493>3.0.CO
[3]
2-P
[4]
Minimum bit-error rate design for space-time equalization-based multiuser detection [J].
Chen, Sheng ;
Livingstone, Andrew ;
Hanzo, Lajos .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (05) :824-832
[5]
Durr C., 1996, AXIVQUANTPH9607014
[6]
Multiuser detection using a genetic algorithm in CDMA communications systems [J].
Ergün, C ;
Hacioglu, K .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (08) :1374-1383
[7]
Grover L. K., 1996, Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, P212, DOI 10.1145/237814.237866
[8]
Hanzo L., 2010, MIMO OFDM LTE WIFI W
[9]
Hanzo L., 2009, Near-Capacity MultiFunctional MIMO Systems
[10]
Hanzo L., 2003, Single and Multi-Carrier DS-CDMA: Multi-User Detection, Space-Time Spreading, Synchronisation, Standards and Networking