Quantum Search-Aided Multi-User Detection of IDMA-Assisted Multi-Layered Video Streaming

Moore’s law is expected to lead to the gates of the quantum world in 2017. Therefore, the emerging quantum computing research is expected to give rise to novel quantum search algorithms, which may replace the currently used classical ones in wireless communications, leading to performance improvements and complexity reduction. In this paper, we demonstrate the benefits of quantum-assisted multi-user detection (QMUD) in the uplink of a multi-user system, where the reference user conveys a multi-layered video stream to the base station, while using adaptive modulation and different rates per video layer. This is the first study, where a QMUD is employed in a video application. The QMUD does not treat the rest of the users as interference, but rather detects the signals transmitted by all the users. We have evaluated the system’s performance both in terms of its bit error ratio and peak signal-to-noise ratio versus the channel’s signal-to-noise ratio, while quantifying the complexity reduction achieved by using the QMUD instead of the optimal classical maximum a posteriori probability MUD. The effect of the number of users on the system’s performance is also quantified.

[1]  S. Imre,et al.  Performance evaluation of quantum based multi-user detector , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[2]  Lajos Hanzo,et al.  EXIT-Chart Optimized Short Block Codes for Iterative Joint Source and Channel Decoding in H.264 Video Telephony , 2009, IEEE Transactions on Vehicular Technology.

[3]  Dominic C. O'Brien,et al.  Wireless Myths, Realities, and Futures: From 3G/4G to Optical and Quantum Wireless , 2012, Proceedings of the IEEE.

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

[5]  Lajos Hanzo,et al.  A Tutorial and Review on Inter-Layer FEC Coded Layered Video Streaming , 2015, IEEE Communications Surveys & Tutorials.

[6]  Lajos Hanzo,et al.  Video Compression and Communications: From Basics to H.261, H.263, H.264, MPEG4 for DVB and HSDPA-Style Adaptive Turbo-Transceivers , 2007 .

[7]  Lajos Hanzo,et al.  Near-Capacity H.264 Multimedia Communications Using Iterative Joint Source-Channel Decoding , 2012, IEEE Communications Surveys & Tutorials.

[8]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

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

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

[11]  Heiko Schwarz,et al.  Performance Analysis of SVC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Zixiang Xiong,et al.  Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT) , 2000, IEEE Trans. Circuits Syst. Video Technol..

[13]  Laurence B. Milstein,et al.  Resource Allocation and Performance Analysis for Multiuser Video Transmission Over Doubly Selective Channels , 2015, IEEE Transactions on Wireless Communications.

[14]  Lajos Hanzo,et al.  Quantum-Aided Multi-User Transmission in Non-Orthogonal Multiple Access Systems , 2016, IEEE Access.

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

[16]  Lajos Hanzo,et al.  Wireless Video: An Interlayer Error-Protection-Aided Multilayer Approach , 2014, IEEE Vehicular Technology Magazine.

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

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

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

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

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

[22]  Mihaela van der Schaar,et al.  Optimal Foresighted Multi-User Wireless Video , 2015, IEEE Journal of Selected Topics in Signal Processing.

[23]  Ville Lappalainen,et al.  Comparison of video protection methods for wireless networks , 2003, Signal Process. Image Commun..

[24]  Laurence B. Milstein,et al.  Uplink Resource Management for Multiuser OFDM Video Transmission Systems: Analysis and Algorithm Design , 2013, IEEE Transactions on Communications.

[25]  Lajos Hanzo Single- and Multi-Carrier DS-CDMA: Multi-User Detection, Space-Time Spreading, Synchronisation, Networking and Standards , 2003 .

[26]  Stephan Wenger,et al.  H.264/AVC over IP , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[28]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[29]  Youshi Xu,et al.  Unequal packet loss protection for layered video transmission , 1999, IEEE Trans. Broadcast..

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

[31]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[34]  Li Ping,et al.  Interleave-division multiple access and chip-by-chip iterative multi-user detection , 2005, IEEE Commun. Mag..

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

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

[37]  Lajos Hanzo,et al.  Joint Quantum-Assisted Channel Estimation and Data Detection , 2016, IEEE Access.

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

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

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

[41]  Zixiang Xiong,et al.  Joint error control and power allocation for video transmission over CDMA networks with multiuser detection , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

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

[43]  G. Brassard,et al.  Quantum Amplitude Amplification and Estimation , 2000, quant-ph/0005055.

[44]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

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

[46]  Li Ping,et al.  On interleave-division multiple-access , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[47]  Lov K. Grover Quantum Search on Structured Problems , 1998, QCQC.