Joint Quantum-Assisted Channel Estimation and Data Detection

Joint channel estimation (CE) and multi-user detection (MUD) have become a crucial part of iterative receivers. In this paper, we propose a quantum-assisted repeated weighted boosting search (QRWBS) algorithm for CE and we employ it in the uplink of multiple-input multiple-output orthogonal frequency division multiplexing systems, in conjunction with the maximum a posteriori probability (MAP) MUD and a near-optimal quantum-assisted MUD (QMUD). The performance of the QRWBS-aided CE is evaluated in rank-deficient systems, where the number of receive antenna elements (AEs) at the base station (BS) is lower than the number of supported users. The effect of the channel impulse response prediction filters, of the power delay profile of the channels, and of the Doppler frequency on the attainable system performance is also quantified. The proposed QRWBS-aided CE is shown to outperform the RWBS-aided CE, despite requiring a lower complexity, in systems where iterations are invoked between the MUD, the CE, and the channel decoders at the receiver. In a system, where U = 7 users are supported with the aid of P = 4 receive AEs, the joint QRWBS-aided CE and QMUD achieves a 2-dB gain, when compared with the joint RWBS-aided CE and MAP MUD, despite imposing 43% lower complexity.

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

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

[3]  Lajos Hanzo,et al.  Noncoherent Quantum Multiple Symbol Differential Detection for Wireless Systems , 2015, IEEE Access.

[4]  Geoffrey Ye Li,et al.  MIMO-OFDM for wireless communications: signal detection with enhanced channel estimation , 2002, IEEE Trans. Commun..

[5]  Gerald Matz,et al.  IDMA for the Multiuser MIMO-OFDM Uplink: A Factor Graph Framework for Joint Data Detection and Channel Estimation , 2013, IEEE Transactions on Signal Processing.

[6]  Sheng Chen,et al.  Experiments with repeating weighted boosting search for optimization signal processing applications , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

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

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

[10]  Amr M. Youssef,et al.  EM-Based Joint Channel Estimation and Data Detection for MIMO-CDMA Systems , 2010, IEEE Transactions on Vehicular Technology.

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

[12]  Lajos Hanzo,et al.  The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure , 2015, IEEE Access.

[13]  Lajos Hanzo,et al.  Turbo Multi-User Detection for OFDM/SDMA Systems Relying on Differential Evolution Aided Iterative Channel Estimation , 2012, IEEE Transactions on Communications.

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

[15]  Lajos Hanzo,et al.  Joint Channel Estimation and Multiuser Detection for SDMA/OFDM Based on Dual Repeated Weighted Boosting Search , 2011, IEEE Transactions on Vehicular Technology.

[16]  Nambi Seshadri,et al.  Joint data and channel estimation using blind trellis search techniques , 1994, IEEE Trans. Commun..

[17]  Y. Wu,et al.  Maximum likelihood joint channel and data estimation using genetic algorithms , 1998, IEEE Trans. Signal Process..

[18]  Bhaskar D. Rao,et al.  Joint Channel Estimation and Data Detection in MIMO-OFDM Systems: A Sparse Bayesian Learning Approach , 2015, IEEE Transactions on Signal Processing.

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

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

[21]  Lajos Hanzo,et al.  Joint Channel Estimation and Multi-User Detection for SDMA OFDM Based on Dual Repeated Weighted Boosting Search , 2011, ICC.

[22]  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.

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

[24]  Soon Xin Ng,et al.  Non-Dominated Quantum Iterative Routing Optimization for Wireless Multihop Networks , 2015, IEEE Access.

[25]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[26]  Asoke K. Nandi,et al.  Soft-Input Turbo Channel Estimation for Single-Carrier Multiple-Input–Multiple-Output Systems , 2009, IEEE Transactions on Vehicular Technology.

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

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

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

[30]  Sándor Imre,et al.  Quantum communications: explained for communication engineers , 2013, IEEE Communications Magazine.

[31]  Roger S. Cheng,et al.  Iterative EM receiver for space-time coded systems in MIMO frequency-selective fading channels with channel gain and order estimation , 2004, IEEE Transactions on Wireless Communications.

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

[33]  Monisha Ghosh,et al.  Maximum-likelihood blind equalization , 1991, Optics & Photonics.

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

[35]  Soon Xin Ng,et al.  Fifteen Years of Quantum LDPC Coding and Improved Decoding Strategies , 2015, IEEE Access.

[36]  Lajos Hanzo,et al.  Iterative Joint Channel Estimation and Multi-User Detection for Multiple-Antenna Aided OFDM Systems , 2007, IEEE Transactions on Wireless Communications.

[37]  Lajos Hanzo,et al.  Evolutionary-Algorithm-Assisted Joint Channel Estimation and Turbo Multiuser Detection/Decoding for OFDM/SDMA , 2014, IEEE Transactions on Vehicular Technology.

[38]  Lajos Hanzo,et al.  Iterative Quantum-Assisted Multi-User Detection for Multi-Carrier Interleave Division Multiple Access Systems , 2015, IEEE Transactions on Communications.

[39]  Michael A. Nielsen,et al.  Quantum Computation and Quantum Information Theory , 2000 .

[40]  Lajos Hanzo,et al.  OFDM and MC-CDMA for Broadband Multi-User Communications, WLANs and Broadcasting , 2003 .

[41]  Enrico Blanzieri,et al.  Quantum Genetic Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[42]  Lajos Hanzo,et al.  Embedded Iterative Semi-Blind Channel Estimation for Three-Stage-Concatenated MIMO-Aided QAM Turbo Transceivers , 2014, IEEE Transactions on Vehicular Technology.

[43]  Geoffrey Ye Li,et al.  Simplified channel estimation for OFDM systems with multiple transmit antennas , 2002, IEEE Trans. Wirel. Commun..

[44]  Sirikiat Lek Ariyavisitakul,et al.  Channel estimation for OFDM systems with transmitter diversity in mobile wireless channels , 1999, IEEE J. Sel. Areas Commun..