Iterative Quantum-Assisted Multi-User Detection for Multi-Carrier Interleave Division Multiple Access Systems

With the proliferation of smart-phones and tablet PCs, the data rates of wireless communications have been soaring. Hence, the need for power-efficient communications relying on low-complexity multiple-stream detectors has become more pressing than ever. As a remedy, in this paper we design low-complexity soft-input soft-output quantum-assisted multi-user detectors (QMUD), which may be conveniently incorporated into state-of-the-art iterative receivers. Our design relies on extrinsic information transfer charts. Our QMUDs are then employed in multi-carrier interleave-division multiple-access (MC-IDMA) systems, which are investigated in the context of different channel code rate and spreading factor pairs, whilst fixing the total bandwidth requirement. One of our QMUDs is found to operate within 0.5 dB of the classical maximum a posteriori probability MUD after three iterations between the MUD and the decoders, while requiring only half its complexity, at a BER of 10-5 in the uplink of a rank-deficient MC-IDMA system relying on realistic imperfect channel estimation at the receiver, while supporting 14 users transmitting QPSK symbols.

[1]  Sándor Imre,et al.  Non-coherent multi-user detection based on quantum search , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[2]  T. H. Liew,et al.  Turbo Coding, Turbo Equalisation and Space-Time Coding: EXIT-Chart-Aided Near-Capacity Designs for Wireless Channels , 2011 .

[3]  Lajos Hanzo,et al.  EXIT-Chart-Aided Hybrid Multiuser Detector for Multicarrier Interleave-Division Multiple Access , 2010, IEEE Transactions on Vehicular Technology.

[4]  Lie-Liang Yang,et al.  Ant-Colony-Based Multiuser Detection for Multifunctional-Antenna-Array-Assisted MC DS-CDMA Systems , 2008, IEEE Transactions on Vehicular Technology.

[5]  Lajos Hanzo,et al.  Three Design Aspects of Multicarrier Interleave Division Multiple Access , 2008, IEEE Transactions on Vehicular Technology.

[6]  Colin P. Williams.  Quantum search algorithms in science and engineering , 2001, Comput. Sci. Eng..

[7]  Lajos Hanzo,et al.  Near-Capacity Multi-Functional MIMO Systems: Sphere-Packing, Iterative Detection and Cooperation , 2009 .

[8]  Sandor Imre,et al.  Quantum Computing and Communications: An Engineering Approach , 2005 .

[9]  Li Ping.  Interleave-division multiple access and chip-by-chip iterative multi-user detection , 2005 .

[10]  Li Ping,et al.  Interleave division multiple-access , 2006, IEEE Trans. Wirel. Commun..

[11]  Yeong-Luh Ueng,et al.  An EXIT-Based Design Method for LDPC-Coded Schemes without Gaussian Assumptions , 2013, IEEE Communications Letters.

[12]  Lajos Hanzo,et al.  Low-complexity iterative quantum multi-user detection in SDMA systems , 2014, 2014 IEEE International Conference on Communications (ICC).

[13]  Soon Xin Ng,et al.  Low-Complexity Soft-Output Quantum-Assisted Multiuser Detection for Direct-Sequence Spreading and Slow Subcarrier-Hopping Aided SDMA-OFDM Systems , 2014, IEEE Access.

[14]  Lajos Hanzo,et al.  Quantum Search Algorithms, Quantum Wireless, and a Low-Complexity Maximum Likelihood Iterative Quantum Multi-User Detector Design , 2013, IEEE Access.

[15]  Christoph Dürr,et al.  A Quantum Algorithm for Finding the Minimum , 1996, ArXiv.

[16]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[17]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[18]  Daniel Roviras,et al.  Turbo receivers for interleave-division multiple-access systems , 2009, IEEE Transactions on Communications.

[19]  Lajos Hanzo,et al.  Coherent versus Non-coherent and Cooperative Turbo Transceivers , 2010 .

[20]  Lajos Hanzo,et al.  Single- and Multi-Carrier DS-CDMA: Multi-USer Detection, Space-Time Spreading, Synchronisation, Standards and Networking , 2003 .

[21]  Lajos Hanzo,et al.  EXIT Charts for System Design and Analysis , 2014, IEEE Communications Surveys & Tutorials.

[22]  Lajos Hanzo,et al.  Near-Capacity Variable-Length Coding: Regular and EXIT-Chart-Aided Irregular Designs , 2010 .

[23]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[24]  Joachim Hagenauer,et al.  The exit chart - introduction to extrinsic information transfer in iterative processing , 2004, 2004 12th European Signal Processing Conference.

[25]  Sandor Imre,et al.  Advanced Quantum Communications: An Engineering Approach , 2012 .

[26]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[27]  Gilles Brassard,et al.  Quantum Counting , 1998, ICALP.

[28]  Lie-Liang Yang,et al.  Near-Optimum Multiuser Detectors Using Soft-Output Ant-Colony-Optimization for the DS-CDMA Uplink , 2009, IEEE Signal Processing Letters.

[29]  Liuqing Yang,et al.  OFDM-IDMA with User Grouping , 2013, IEEE Transactions on Communications.

[30]  Gilles Brassard,et al.  Tight bounds on quantum searching , 1996, quant-ph/9605034.

[31]  Lajos Hanzo,et al.  Quantum-Assisted Routing Optimization for Self-Organizing Networks , 2014, IEEE Access.

[32]  Lajos Hanzo,et al.  Fixed-Complexity Quantum-Assisted Multi-User Detection for CDMA and SDMA , 2014, IEEE Transactions on Communications.

[33]  Lajos Hanzo,et al.  Near-Capacity Multi-Functional MIMO Systems , 2009 .

[34]  Mao-Chao Lin,et al.  IDMA Using Non-Gray Labelled Modulation , 2011, IEEE Transactions on Communications.

[35]  Lajos Hanzo,et al.  EXIT-Chart-Aided Near-Capacity Quantum Turbo Code Design , 2015, IEEE Transactions on Vehicular Technology.