Matrix and Tensor-based ESPRIT Algorithm for Joint Angle and Delay Estimation in 2D Active Broadband Massive MIMO Systems and Analysis of Direction of Arrival Estimation Algorithms for Basal Ice Sheet Tomography

In this thesis, we apply and analyze three direction of arrival algorithms (DoA) to tackle two distinct problems: one belongs to wireless communication, the other to radar signal processing. Though the essence of these two problems is DoA estimation, their formulation, underlying assumptions, application scenario, etc. are totally different. Hence, we write them separately, with ESPRIT algorithm the focus of Part I and MUSIC and MLE detailed in Part II. For wireless communication scenario, mobile data traffic is expected to have an exponential growth in the future. In order to meet the challenge as well as the form factor limitation on the base station, 2D "massive MIMO" has been proposed as one of the enabling technologies to significantly increase the spectral efficiency of a wireless system. In "massive MIMO" systems, a base station will rely on the uplink sounding signals from mobile stations to figure out the spatial information to perform MIMO beamforming. Accordingly, multi-dimensional parameter estimation of a ray-based multi-path wireless channel becomes crucial for such systems to realize the predicted capacity gains. In the first Part, we study joint angle and delay estimation for 2D "massive MIMO" systems in mobile wireless communications. To be specific, we first introduce a low complexity time delay and 2D DoA estimation algorithm based on unitary transformation. Some closed-form results and capacity analysis are involved. Furthermore, the matrix and tensor-based 3D ESPRIT-like algorithms are applied to jointly estimate angles and delay. Significant improvements of the performance can be observed in our communication scheme. Finally, we found that azimuth estimation is more vulnerable compared to elevation estimation. Results suggest that the dimension of the antenna array at the base station plays an important role in determining the estimation performance. These insights will be useful for designing practical "massive MIMO" systems in future mobile wireless communications. For the problem of radar remote sensing of ice sheet topography, one of the key requirements for deriving more realistic ice sheet models is to obtain a good set of basal measurements that enables accurate estimation of bed roughness and conditions. For this purpose, 3D tomography of the ice bed has been successfully implemented with the help of DoA algorithms such as MUSIC and MLE techniques. These methods have enabled fine resolution in the cross-track dimension using synthetic aperture radar (SAR) images obtained from single pass multichannel data. In Part II, we analyze and compare the results obtained from the spectral MUSIC algorithm and an alternating projection (AP) based MLE technique. While the MUSIC algorithm is more attractive computationally compared to MLE, the performance of the latter is known to be superior in most situations. The SAR focused datasets provide a good case study to explore the performance of these two techniques to the application of ice sheet bed elevation estimation. For the antenna array geometry and sample support used in our tomographic application, MUSIC performs better originally using a cross-over analysis where the estimated topography from crossing flightlines are compared for consistency. However, after several improvements applied to MLE, i.e., replacing ideal steering vector generation with measured steering vectors, automatic determination of the number of scatter sources, smoothing the 3D tomography in order to get a more accurate height estimation and introducing a quality metric for the estimated signals, etc., MLE outperforms MUSIC. It confirms that MLE is indeed the optimal estimator for our particular ice bed tomographic application. We observe that, the spatial bottom smoothing, aiming to remove the artifacts made by MLE algorithm, is the most essential step in the post-processing procedure. The 3D tomography we obtained lays a good foundation for further analysis and modeling of ice sheets

Spatial Parameter Identification for MIMO Systems in the Presence of Non-Gaussian Interference

Reliable identification of spatial parameters for multiple-input multiple-output (MIMO) systems, such as the number of transmit antennas (NTA) and the direction of arrival (DOA), is a prerequisite for MIMO signal separation and detection. Most existing parameter estimation methods for MIMO systems only consider a single parameter in Gaussian noise. This paper develops a reliable identification scheme based on generalized multi-antenna time-frequency distribution (GMTFD) for MIMO systems with non-Gaussian interference and Gaussian noise. First, a new generalized correlation matrix is introduced to construct a generalized MTFD matrix. Then, the covariance matrix based on time-frequency distribution (CM-TF) is characterized by using the diagonal entries from the auto-source signal components and the non-diagonal entries from the cross-source signal components in the generalized MTFD matrix. Finally, by making use of the CM-TF, the Gerschgorin disk criterion is modified to estimate NTA, and the multiple signal classification (MUSIC) is exploited to estimate DOA for MIMO system. Simulation results indicate that the proposed scheme based on GMTFD has good robustness to non-Gaussian interference without prior information and that it can achieve high estimation accuracy and resolution at low and medium signal-to-noise ratios (SNRs)

5G Positioning and Mapping with Diffuse Multipath

5G mmWave communication is useful for positioning due to the geometric connection between the propagation channel and the propagation environment. Channel estimation methods can exploit the resulting sparsity to estimate parameters(delay and angles) of each propagation path, which in turn can be exploited for positioning and mapping. When paths exhibit significant spread in either angle or delay, these methods breakdown or lead to significant biases. We present a novel tensor-based method for channel estimation that allows estimation of mmWave channel parameters in a non-parametric form. The method is able to accurately estimate the channel, even in the absence of a specular component. This in turn enables positioning and mapping using only diffuse multipath. Simulation results are provided to demonstrate the efficacy of the proposed approach

Low-Rank Channel Estimation for Millimeter Wave and Terahertz Hybrid MIMO Systems

Massive multiple-input multiple-output (MIMO) is one of the fundamental technologies for 5G and beyond. The increased number of antenna elements at both the transmitter and the receiver translates into a large-dimension channel matrix. In addition, the power requirements for the massive MIMO systems are high, especially when fully digital transceivers are deployed. To address this challenge, hybrid analog-digital transceivers are considered a viable alternative. However, for hybrid systems, the number of observations during each channel use is reduced. The high dimensions of the channel matrix and the reduced number of observations make the channel estimation task challenging. Thus, channel estimation may require increased training overhead and higher computational complexity. The need for high data rates is increasing rapidly, forcing a shift of wireless communication towards higher frequency bands such as millimeter Wave (mmWave) and terahertz (THz). The wireless channel at these bands is comprised of only a few dominant paths. This makes the channel sparse in the angular domain and the resulting channel matrix has a low rank. This thesis aims to provide channel estimation solutions benefiting from the low rankness and sparse nature of the channel. The motivation behind this thesis is to offer a desirable trade-off between training overhead and computational complexity while providing a desirable estimate of the channel

Channel Prediction for Mobile MIMO Wireless Communication Systems

Temporal variation and frequency selectivity of wireless channels constitute a major drawback to the attainment of high gains in capacity and reliability offered by multiple antennas at the transmitter and receiver of a mobile communication system. Limited feedback and adaptive transmission schemes such as adaptive modulation and coding, antenna selection, power allocation and scheduling have the potential to provide the platform of attaining the high transmission rate, capacity and QoS requirements in current and future wireless communication systems. Theses schemes require both the transmitter and receiver to have accurate knowledge of Channel State Information (CSI). In Time Division Duplex (TDD) systems, CSI at the transmitter can be obtained using channel reciprocity. In Frequency Division Duplex (FDD) systems, however, CSI is typically estimated at the receiver and fed back to the transmitter via a low-rate feedback link. Due to the inherent time delays in estimation, processing and feedback, the CSI obtained from the receiver may become outdated before its actual usage at the transmitter. This results in significant performance loss, especially in high mobility environments. There is therefore a need to extrapolate the varying channel into the future, far enough to account for the delay and mitigate the performance degradation. The research in this thesis investigates parametric modeling and prediction of mobile MIMO channels for both narrowband and wideband systems. The focus is on schemes that utilize the additional spatial information offered by multiple sampling of the wave-field in multi-antenna systems to aid channel prediction. The research has led to the development of several algorithms which can be used for long range extrapolation of time-varyingchannels. Based on spatial channel modeling approaches, simple and efficient methods for the extrapolation of narrowband MIMO channels are proposed. Various extensions were also developed. These include methods for wideband channels, transmission using polarized antenna arrays, and mobile-to-mobile systems. Performance bounds on the estimation and prediction error are vital when evaluating channel estimation and prediction schemes. For this purpose, analytical expressions for bound on the estimation and prediction of polarized and non-polarized MIMO channels are derived. Using the vector formulation of the Cramer Rao bound for function of parameters, readily interpretable closed-form expressions for the prediction error bounds were found for cases with Uniform Linear Array (ULA) and Uniform Planar Array (UPA). The derived performance bounds are very simple and so provide insight into system design. The performance of the proposed algorithms was evaluated using standardized channel models. The effects of the temporal variation of multipath parameters on prediction is studied and methods for jointly tracking the channel parameters are developed. The algorithms presented can be utilized to enhance the performance of limited feedback and adaptive MIMO transmission schemes

Multi-source parameter estimation and tracking using antenna arrays

This thesis is concerned with multi-source parameter estimation and tracking using antenna arrays in wireless communications. Various multi-source parameter estimation and tracking algorithms are presented and evaluated. Firstly, a novel multiple-input multiple-output (MIMO) communication system is proposed for multi-parameter channel estimation. A manifold extender is presented for increasing the degrees of freedom (DoF). The proposed approach utilises the extended manifold vectors together with superresolution subspace type algorithms, to achieve the estimation of delay, direction of departure (DOD) and direction of arrival (DOA) of all the paths of the desired user in the presence of multiple access interference (MAI). Secondly, the MIMO system is extended to a virtual-spatiotemporal system by incorporating the temporal domain of the system towards the objective of further increasing the degrees of freedom. In this system, a multi-parameter es- timation of delay, Doppler frequency, DOD and DOA of the desired user, and a beamformer that suppresses the MAI are presented, by utilising the proposed virtual-spatiotemporal manifold extender and the superresolution subspace type algorithms. Finally, for multi-source tracking, two tracking approaches are proposed based on an arrayed Extended Kalman Filter (arrayed-EKF) and an arrayed Unscented Kalman Filter (arrayed-UKF) using two type of antenna arrays: rigid array and flexible array. If the array is rigid, the proposed approaches employ a spatiotemporal state-space model and a manifold extender to track the source parameters, while if it is flexible the array locations are also tracked simultaneously. Throughout the thesis, computer simulation studies are presented to investigate and evaluate the performance of all the proposed algorithms.Open Acces

Analysis of the sum rate for massive MIMO using 10 GHz measurements

Orientador: Gustavo FraidenraichTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: Este trabalho apresenta um conjunto de contribuições para caracterização e modelagem de canais reais de rádio abordando aspectos relacionados com as condições favoráveis de propagação para sistemas massive MIMO. Discutiremos como caracterizar canais de rádio em um ambiente real, processamento de dados e análise das condições favoráveis de propagação. Em uma segunda parte, focamos na determinação teórica de alguns aspectos da tecnologia de massive MIMO utilizando propriedades de distribuições matriciais Wishart. Inicialmente, apresentamos uma contribuição sobre a aplicação do algoritmo ESPRIT, para estimar parâmetros de um conjunto de dados multidimensional. Obtivemos dados por varredura em frequência de um Analisador Vetorial de Rede e os adaptamos para o algoritmo ESPRIT. Mostramos como remover a influência do ganho de padrão de antenas e como utilizar um gerador de modelo de canal baseado nas medidas reais de canal de rádio. As medidas foram feitas na frequência de 10.1 GHz com largura de faixa de 500 MHz. Utilizando um gerador de modelo de canal, fomos além do universo das simulações por distribuições Gaussianas. Introduzimos o conceito de propagação favorável e analisamos condições de linha-de-visada usando arranjos lineares uniformes e arranjos retangulares uniformes de antena. Como novidade da pesquisa, mostramos os benefícios de explorar um número extra de graus de liberdade devido à escolha dos formatos de arranjo de antenas e ao aumento do número de elementos. Esta propriedade é observada ao analisarmos a distribuição dos autovalores de matrizes Gramianas. Em seguida, estendemos o mesmo raciocínio para as matrizes de canal geradas a partir de informações reais e verificamos se as propriedades ainda permaneceriam válidas. Na segunda parte deste trabalho, incluímos mais de uma antena no terminal móvel e calculamos a probabilidade de indisponibilidade para várias configurações de antenas e número arbitrário de usuários. Esboçamos inicialmente a formulação para a informação mútua e, em seguida, calculamos os resultados exatos em uma situação com dois usuários e duas antenas, tanto na estação base (EB) como nos terminais de usuário(TU). Visto que as formulações para a derivação exata dos casos com mais antenas e mais usuários mostrou-se muito intrincada, propusemos uma aproximação Gaussiana para simplificar o problema. Esta aproximação foi validada por simulações Monte Carlo para diferentes relações sinal/ruídoAbstract: This thesis presents a set of contributions for channel modeling and characterization of real radio channels delineating aspects related with the favorable propagation for massive MIMO systems. We will discuss about how to proceed for characterizing radio channels in an real environment , data processing, and analysis of favorable conditions. In a second part, we focused on determination of some theoretical aspects of the Massive MIMO technology using properties of Wishart distribution matrices. We initially present a contribution on the application of ESPRIT algorithm for estimating a multidimensional set of measured data. We have obtained data by frequency sweep carried out by a vector network analyzer(VNA) and adapted it to fit in the ESPRIT algorithm. We show how to remove antenna pattern gain using virtual antenna arrays and how to use a channel model generator based on radio channel measurements of real environments. The measurements were conducted at the frequency of 10.1 GHz and 500 MHz bandwidth. By using a channel model generator, we have explored beyond the simulation of Gaussian Distributions. We will introduce the concept of favorable propagation and analyze the line-of-sight conditions using ULA and URA array shapes. As a research novelty, we will show the benefits of exploiting an extra degree of freedom due to the choice of the antenna shapes and amount of antenna elements. We observe these properties through the distribution of the Gramian Matrices. Next, we extend the same rationale to channel matrices generated from real channels and we verify that the properties are still valid. In a second part of the research work, we included more than one antenna in the mobile terminals and calculated the outage probability for several antenna configurations and arbitrary number users. We introduce a formulation for mutual information and then we calculate exact results in a case with two users with two antennas in both Base Station (BS) and User Terminals (UT). Since the formulations to the exact derivation for cases with more antennas and users seems to be intricate, we propose a Gaussian approximation solution to simplify the problem. We validated this approximation with Monte Carlo simulations for different signal-to-noise ratiosDoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica248416/2013-8CNPQCAPE

先進的な線形代数のアレイ信号処理への応用に関する研究

Tohoku University佐藤源之課

Inductive Matrix Completion and Root-MUSIC-Based Channel Estimation for Intelligent Reflecting Surface (IRS)-Aided Hybrid MIMO Systems

This paper studies the estimation of cascaded channels in passive intelligent reflective surface (IRS)- aided multiple-input multiple-output (MIMO) systems employing hybrid precoders and combiners. We propose a low-complexity solution that estimates the channel parameters progressively. The angles of departure (AoDs) and angles of arrival (AoAs) at the transmitter and receiver, respectively, are first estimated using inductive matrix completion (IMC) followed by root-MUSIC based super-resolution spectrum estimation. Forward-backward spatial smoothing (FBSS) is applied to address the coherence issue. Using the estimated AoAs and AoDs, the training precoders and combiners are then optimized and the angle differences between the AoAs and AoDs at the IRS are estimated using the least squares (LS) method followed by FBSS and the root-MUSIC algorithm. Finally, the composite path gains of the cascaded channel are estimated using on-grid sparse recovery with a small-size dictionary. The simulation results suggest that the proposed estimator can achieve improved channel parameter estimation performance with lower complexity as compared to several recently reported alternatives, thanks to the exploitation of the knowledge of the array responses and low-rankness of the channel using low-complexity algorithms at all the stages.Comment: Submitted to IEE