Quantum algorithm for MUSIC-based DOA estimation in hybrid MIMO systems

Author(s):  
Fan-Xu Meng ◽  
Ze-Tong Li ◽  
Xutao Yu ◽  
Zaichen Zhang

Abstract The multiple signal classification (MUSIC) algorithm is a well-established method to evaluate the direction of arrival (DOA) of signals. However, the construction and eigen-decomposition of the sample covariance matrix (SCM) are computationally costly for MUSIC in hybrid multiple input multiple output (MIMO) systems, which limits the application and advancement of the algorithm. In this paper, we present a novel quantum method for MUSIC in hybrid MIMO systems. Our scheme makes the following three contributions. First, the quantum subroutine for constructing the approximate SCM is designed, along with the quantum circuit for the steering vector and a proposal for quantum singular vector transformation. Second, the variational density matrix eigensolver is proposed to determine the signal and noise subspaces utilizing the destructive swap test. As a proof of principle, we conduct two numerical experiments using a quantum simulator. Finally, the quantum labelling procedure is explored to determine the DOA. The proposed quantum method can potentially achieve exponential speedup on certain parameters and polynomial speedup on others under specific moderate circumstances, compared with their classical counterparts.

2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Yule Zhang ◽  
Guoping Hu ◽  
Hao Zhou ◽  
Mingming Zhu ◽  
Fei Zhang

A novel generalized nested multiple-input multiple-output (MIMO) radar for direction of arrival (DOA) estimation is proposed in this paper. The proposed structure utilizes the extended two-level nested array (ENA) as transmitter and receiver and adjusts the interelement spacing of the receiver with an expanding factor. By optimizing the array element configuration, we can obtain the best number of elements of the transmitter and receiver and the attainable degrees of freedom (DOF). Compared with the existing nested MIMO radar, the proposed MIMO array configuration not only has closed-form expressions for sensors’ positions and the number of maximum DOF, but also significantly improves the array aperture. It is verified that the sum-difference coarray (SDCA) of the proposed nested MIMO radar can get higher DOF without holes. MUSIC algorithm based on Toeplitz matrix reconstruction is employed to prove the rationality and superiority of the proposed MIMO structure.


Author(s):  
Rong Ran ◽  
Hayoung Oh

AbstractSparse-aware (SA) detectors have attracted a lot attention due to its significant performance and low-complexity, in particular for large-scale multiple-input multiple-output (MIMO) systems. Similar to the conventional multiuser detectors, the nonlinear or compressive sensing based SA detectors provide the better performance but are not appropriate for the overdetermined multiuser MIMO systems in sense of power and time consumption. The linear SA detector provides a more elegant tradeoff between performance and complexity compared to the nonlinear ones. However, the major limitation of the linear SA detector is that, as the zero-forcing or minimum mean square error detector, it was derived by relaxing the finite-alphabet constraints, and therefore its performance is still sub-optimal. In this paper, we propose a novel SA detector, named single-dimensional search-based SA (SDSB-SA) detector, for overdetermined uplink MIMO systems. The proposed SDSB-SA detector adheres to the finite-alphabet constraints so that it outperforms the conventional linear SA detector, in particular, in high SNR regime. Meanwhile, the proposed detector follows a single-dimensional search manner, so it has a very low computational complexity which is feasible for light-ware Internet of Thing devices for ultra-reliable low-latency communication. Numerical results show that the the proposed SDSB-SA detector provides a relatively better tradeoff between the performance and complexity compared with several existing detectors.


Author(s):  
В.Б. КРЕЙНДЕЛИН ◽  
М.В. ГОЛУБЕВ

Совместный с прекодингом автовыбор антенн на приемной и передающей стороне - одно из перспективных направлений исследований для реализации технологий Multiple Transmission and Reception Points (Multi-TRP, множество точек передачи и приема) в системах со многими передающими и приемными антеннами Massive MIMO (Multiple-Input-Multiple-Output), которые активно развиваются в стандарте 5G. Проанализированы законодательные ограничения, влияющие на применимость технологий Massive MIMO, и специфика реализации разрабатываемого алгоритма в миллиметровомдиапа -зоне длин волн. Рассмотрены алгоритмы формирования матриц автовыбора антенн как на передающей, так и на приемной стороне. Сформулирована строгая математическая постановка задачи для двух критериев работы алгоритма: максимизация взаимной информации и минимизация среднеквадратичной ошибки. Joint precoding and antenna selection both on transmitter and receiver sides is one of the promising research areas for evolving toward the Multiple Transmission and Reception Points (Multi-TRP) concept in Massive MIMO systems. This technology is under active development in the coming 5G 3GPP releases. We analyze legal restrictions for the implementation of 5G Massive MIMO technologies in Russia and the specifics of the implementation of the developed algorithm in the millimeter wavelength range. Algorithms of antenna auto-selection matrices formation on both transmitting and receiving sides are considered. Two criteria are used for joint antenna selection and precoding: maximizing mutual information and minimizing mean square error.


2018 ◽  
Vol 2018 ◽  
pp. 1-8 ◽  
Author(s):  
Feng-Gang Yan ◽  
Shuai Liu ◽  
Jun Wang ◽  
Ming Jin

Most popular techniques for super-resolution direction of arrival (DOA) estimation rely on an eigen-decomposition (EVD) or a singular value decomposition (SVD) computation to determine the signal/noise subspace, which is computationally expensive for real-time applications. A two-step root multiple signal classification (TS-root-MUSIC) algorithm is proposed to avoid the complex EVD/SVD computation using a uniform linear array (ULA) based on a mild assumption that the number of signals is less than half that of sensors. The ULA is divided into two subarrays, and three noise-free cross-correlation matrices are constructed using data collected by the two subarrays. A low-complexity linear operation is derived to obtain a rough noise subspace for a first-step DOA estimate. The performance is further enhanced in the second step by using the first-step result to renew the previous estimated noise subspace with a slightly increased complexity. The new technique can provide close root mean square error (RMSE) performance to root-MUSIC with reduced computational burden, which are verified by numerical simulations.


2010 ◽  
Vol 2010 ◽  
pp. 1-9 ◽  
Author(s):  
Shichuan Ma ◽  
Lim Nguyen ◽  
Won Mee Jang ◽  
Yaoqing (Lamar) Yang

Self-encoded spread spectrum (SESS) is a novel communication technique that derives its spreading code from the randomness of the source stream rather than using conventional pseudorandom noise (PN) code. In this paper, we propose to incorporate SESS in multiple-input multiple-output (MIMO) systems as a means to combat against fading effects in wireless channels. Orthogonal space-time block-coded MIMO technique is employed to achieve spatial diversity, and the inherent temporal diversity in SESS modulation is exploited with iterative detection. Simulation results demonstrate that MIMO-SESS can effectively mitigate the channel fading effect such that the system can achieve a bit error rate of with very low signal-to-noise ratio, from 3.3 dB for a antenna configuration to just less than 0 dB for a configuration under Rayleigh fading. The performance improvement for the case is as much as 6.7 dB when compared to an MIMO PN-coded spread spectrum system.


2022 ◽  
Author(s):  
Chen Wei ◽  
Kui Xu ◽  
Zhexian Shen ◽  
Xiaochen Xia ◽  
Wei Xie ◽  
...  

Abstract In this paper, we investigate the uplink transmission for user-centric cell-free massive multiple-input multiple-output (MIMO) systems. The largest-large-scale-fading-based access point (AP) selection method is adopted to achieve a user-centric operation. Under this user-centric framework, we propose a novel inter-cluster interference-based (IC-IB) pilot assignment scheme to alleviate pilot contamination. Considering the local characteristics of channel estimates and statistics, we propose a location-aided distributed uplink combining scheme based on a novel proposed metric representing inter-user interference to balance the relationship among the spectral efficiency (SE), user equipment (UE) fairness and complexity, in which the normalized local partial minimum mean-squared error (LP-MMSE) combining is adopted for some APs, while the normalized maximum ratio (MR) combining is adopted for the remaining APs. A new closed-form SE expression using the normalized MR combining is derived and a novel metric to indicate the UE fairness is also proposed. Moreover, the max-min fairness (MMF) power control algorithm is utilized to further ensure uniformly good service to the UEs. Simulation results demonstrate that the channel estimation accuracy of our proposed IC-IB pilot assignment scheme outperforms that of the conventional pilot assignment schemes. Furthermore, although the proposed location-aided uplink combining scheme is not always the best in terms of the per-UE SE, it can provide the more fairness among UEs and can achieve a good trade-off between the average SE and computational complexity.


Entropy ◽  
2021 ◽  
Vol 23 (11) ◽  
pp. 1552
Author(s):  
Tongzhou Han ◽  
Danfeng Zhao

In centralized massive multiple-input multiple-output (MIMO) systems, the channel hardening phenomenon can occur, in which the channel behaves as almost fully deterministic as the number of antennas increases. Nevertheless, in a cell-free massive MIMO system, the channel is less deterministic. In this paper, we propose using instantaneous channel state information (CSI) instead of statistical CSI to obtain the power control coefficient in cell-free massive MIMO. Access points (APs) and user equipment (UE) have sufficient time to obtain instantaneous CSI in a slowly time-varying channel environment. We derive the achievable downlink rate under instantaneous CSI for frequency division duplex (FDD) cell-free massive MIMO systems and apply the results to the power control coefficients. For FDD systems, quantized channel coefficients are proposed to reduce feedback overhead. The simulation results show that the spectral efficiency performance when using instantaneous CSI is approximately three times higher than that achieved using statistical CSI.


Author(s):  
Hong Son Vu ◽  
Kien Truong ◽  
Minh Thuy Le

<p>Massive multiple-input multiple-output (MIMO) systems are considered a promising solution to minimize multiuser interference (MUI) based on simple precoding techniques with a massive antenna array at a base station (BS). This paper presents a novel approach of beam division multiple access (BDMA) which BS transmit signals to multiusers at the same time via different beams based on hybrid beamforming and user-beam schedule. With the selection of users whose steering vectors are orthogonal to each other, interference between users is significantly improved. While, the efficiency spectrum of proposed scheme reaches to the performance of fully digital solutions, the multiuser interference is considerably reduced.</p>


Sign in / Sign up

Export Citation Format

Share Document