-
MMSE Channel Estimation in Large-Scale MIMO: Improved Robustness with Reduced Complexity
Authors:
Giacomo Bacci,
Antonio Alberto D'Amico,
Luca Sanguinetti
Abstract:
Large-scale MIMO systems with a massive number N of individually controlled antennas pose significant challenges for minimum mean square error (MMSE) channel estimation, based on uplink pilots. The major ones arise from the computational complexity, which scales with $N^3$, and from the need for accurate knowledge of the channel statistics. This paper aims to address both challenges by introducing…
▽ More
Large-scale MIMO systems with a massive number N of individually controlled antennas pose significant challenges for minimum mean square error (MMSE) channel estimation, based on uplink pilots. The major ones arise from the computational complexity, which scales with $N^3$, and from the need for accurate knowledge of the channel statistics. This paper aims to address both challenges by introducing reduced-complexity channel estimation methods that achieve the performance of MMSE in terms of estimation accuracy and uplink spectral efficiency while demonstrating improved robustness in practical scenarios where channel statistics must be estimated. This is achieved by exploiting the inherent structure of the spatial correlation matrix induced by the array geometry. Specifically, we use a Kronecker decomposition for uniform planar arrays and a well-suited circulant approximation for uniform linear arrays. By doing so, a significantly lower computational complexity is achieved, scaling as $N\sqrt{N}$ and $N\log N$ for squared planar arrays and linear arrays, respectively.
△ Less
Submitted 4 April, 2024;
originally announced April 2024.
-
Holographic MIMO Communications: What is the benefit of closely spaced antennas?
Authors:
Antonio Alberto D'Amico,
Luca Sanguinetti
Abstract:
Holographic MIMO refers to a (possibly large) array with a large number of individually controlled and densely deployed antennas. The objective of this paper is to provide further insight into the use of closely spaced antennas in the uplink and downlink of a multi-user Holographic MIMO system. To this end, we utilize multiport communication theory, which ensures physically consistent uplink and d…
▽ More
Holographic MIMO refers to a (possibly large) array with a large number of individually controlled and densely deployed antennas. The objective of this paper is to provide further insight into the use of closely spaced antennas in the uplink and downlink of a multi-user Holographic MIMO system. To this end, we utilize multiport communication theory, which ensures physically consistent uplink and downlink models. We first consider a simple uplink scenario with two side-by-side half-wavelength dipoles, two users, and single-path line-of-sight propagation, and show both analytically and numerically that the array gain and average spectral efficiency strongly depend on the directions from which the signals are received and on the array matching network used. The numerical results are then used to extend the analysis to more practical scenarios involving larger arrays of dipoles (arranged in a uniform linear array) and a larger number of users. The case where the antennas are densely packed in a space-constrained factor form is also considered. It is found that the spectral efficiency increases with decreasing antenna spacing only for arrays of moderate size, e.g. in the order of a few wavelengths. In comparison, larger arrays with closely spaced antennas show only marginal improvements in spectral efficiency compared to half-wavelength arrays.
△ Less
Submitted 19 March, 2024; v1 submitted 25 July, 2023;
originally announced July 2023.
-
DFT-Based Channel Estimation for Holographic MIMO
Authors:
Antonio Alberto D'Amico,
Giacomo Bacci,
Luca Sanguinetti
Abstract:
Holographic MIMO (hMIMO) systems with a massive number of individually controlled antennas N make minimum mean square error (MMSE) channel estimation particularly challenging, due to its computational complexity that scales as $N^3$ . This paper investigates uniform linear arrays and proposes a low-complexity method based on the discrete Fourier transform (DFT) approximation, which follows from re…
▽ More
Holographic MIMO (hMIMO) systems with a massive number of individually controlled antennas N make minimum mean square error (MMSE) channel estimation particularly challenging, due to its computational complexity that scales as $N^3$ . This paper investigates uniform linear arrays and proposes a low-complexity method based on the discrete Fourier transform (DFT) approximation, which follows from replacing the covariance matrix by a suitable circulant matrix. Numerical results show that, already for arrays with moderate size (in the order of tens of wavelengths), it achieves the same performance of the optimal MMSE, but with a significant lower computational load that scales as $N \log N$. Interestingly, the proposed method provides also increased robustness in case of imperfect knowledge of the covariance matrix.
△ Less
Submitted 17 December, 2023; v1 submitted 8 June, 2023;
originally announced June 2023.
-
Performance analysis of WDM in LoS communications with arbitrary orientation and position
Authors:
Antonio Alberto D'Amico,
Luca Sanguinetti,
Merouane Debbah
Abstract:
This letter considers the wavenumber-division-multiplexing (WDM) scheme that was recently proposed in [1] for line-of-sight communications between parallel (side-by-side) spatially-continuous electromagnetic segments. Our aim is to analyze the performance of WDM, combined with different digital processing architectures, when the electromagnetic segments have an arbitrary orientation and position.…
▽ More
This letter considers the wavenumber-division-multiplexing (WDM) scheme that was recently proposed in [1] for line-of-sight communications between parallel (side-by-side) spatially-continuous electromagnetic segments. Our aim is to analyze the performance of WDM, combined with different digital processing architectures, when the electromagnetic segments have an arbitrary orientation and position. To this end, we first show how the general electromagnetic MIMO (multiple-input multiple-output) model from [1] can be particularized to the case of interest and then use numerical results to evaluate the impact of geometric parameters (e.g., horizontal and vertical distances, azimuth and elevation orientations). It turns out that WDM performs satisfactorily also when the transmit and receive segments are not in boresight direction of each other.
△ Less
Submitted 21 June, 2022; v1 submitted 11 April, 2022;
originally announced April 2022.
-
Cramér-Rao Bounds for Holographic Positioning
Authors:
Antonio A. D'Amico,
Andrea de Jesus Torres,
Luca Sanguinetti,
Moe Win
Abstract:
Multiple antennas arrays play a key role in wireless networks for communications but also for localization and sensing applications. The use of large antenna arrays at high carrier frequencies (in the mmWave range) pushes towards a propagation regime in which the wavefront is no longer plane but spherical. This allows to infer the position and orientation of a transmitting source from the received…
▽ More
Multiple antennas arrays play a key role in wireless networks for communications but also for localization and sensing applications. The use of large antenna arrays at high carrier frequencies (in the mmWave range) pushes towards a propagation regime in which the wavefront is no longer plane but spherical. This allows to infer the position and orientation of a transmitting source from the received signal without the need of using multiple anchor nodes, located in known positions. To understand the fundamental limits of large antenna arrays for localization, this paper combines wave propagation theory with estimation theory, and computes the Cramér-Rao Bound (CRB) for the estimation of the source position on the basis of the three Cartesian components of the electric field, observed over a rectangular surface area. The problem is referred to as holographic positioning and is formulated by taking into account the radiation angular pattern of the transmitting source, which is typically ignored in standard signal processing models. We assume that the source is a Hertzian dipole, and address the holographic positioning problem in both cases, that is, with and without a priori knowledge of its orientation. To simplify the analysis and gain further insights, we also consider the case in which the dipole is located on the line perpendicular to the surface center. Numerical and asymptotic results are given to quantify the CRBs, and to quantify the effect of various system parameters on the ultimate estimation accuracy. It turns out that surfaces of practical size may guarantee a centimeter-level accuracy in the mmWave bands.
△ Less
Submitted 3 November, 2022; v1 submitted 3 November, 2021;
originally announced November 2021.
-
Wavenumber-Division Multiplexing in Line-of-Sight Holographic MIMO Communications
Authors:
Luca Sanguinetti,
Antonio A. D'Amico,
Merouane Debbah
Abstract:
Starting from first principles of wave propagation, we consider a multiple-input multiple-output (MIMO) representation of a communication system between two spatially-continuous volumes. This is the concept of holographic MIMO communications. The analysis takes into account the electromagnetic interference, generated by external sources, and the constraint on the physical radiated power. The elect…
▽ More
Starting from first principles of wave propagation, we consider a multiple-input multiple-output (MIMO) representation of a communication system between two spatially-continuous volumes. This is the concept of holographic MIMO communications. The analysis takes into account the electromagnetic interference, generated by external sources, and the constraint on the physical radiated power. The electromagnetic MIMO model is particularized for a pair of parallel line segments in line-of-sight conditions. Inspired by orthogonal-frequency division-multiplexing, we assume that the spatially-continuous transmit currents and received fields are represented using the Fourier basis functions. In doing so, a wavenumber-division multiplexing (WDM) scheme is obtained, which is not optimal but can be efficiently implemented. The interplay among the different system parameters (e.g., transmission range, wavelength, and sizes of source and receiver) in terms of number of communication modes and level of interference among them is studied with conventional tools of linear systems theory. Due to the non-finite support (in the spatial domain) of the electromagnetic channel, WDM cannot provide non-interfering communication modes. The interference decreases as the receiver size grows, and goes to zero only asymptotically. Different digital processing architectures, operating in the wavenumber domain, are thus used to deal with the interference. The simplest implementation provides the same spectral efficiency of a singular-value decomposition architecture with water-filling when the receiver size is comparable to the transmission range. The developed framework is also used to represent a classical MIMO system and to make comparisons. It turns out that the latter achieves better performance only when a higher number of radio-frequency chains is used.
△ Less
Submitted 29 September, 2022; v1 submitted 23 June, 2021;
originally announced June 2021.
-
Cramér-Rao Bounds for Near-Field Localization
Authors:
Andrea De Jesus Torres,
Antonio Alberto D'Amico,
Luca Sanguinetti,
Moe Z. Win
Abstract:
Multiple antenna arrays play a key role in wireless networks for communications but also localization and sensing. The use of large antenna arrays pushes towards a propagation regime in which the wavefront is no longer plane but spherical. This allows to infer the position and orientation of an arbitrary source from the received signal without the need of using multiple anchor nodes. To understand…
▽ More
Multiple antenna arrays play a key role in wireless networks for communications but also localization and sensing. The use of large antenna arrays pushes towards a propagation regime in which the wavefront is no longer plane but spherical. This allows to infer the position and orientation of an arbitrary source from the received signal without the need of using multiple anchor nodes. To understand the fundamental limits of large antenna arrays for localization, this paper fusions wave propagation theory with estimation theory, and computes the Cram{é}r-Rao Bound (CRB) for the estimation of the three Cartesian coordinates of the source on the basis of the electromagnetic vector field, observed over a rectangular surface area. To simplify the analysis, we assume that the source is a dipole, whose center is located on the line perpendicular to the surface center, with an orientation a priori known. Numerical and asymptotic results are given to quantify the CRBs, and to gain insights into the effect of various system parameters on the ultimate estimation accuracy. It turns out that surfaces of practical size may guarantee a centimeter-level accuracy in the mmWave bands.
△ Less
Submitted 3 December, 2021; v1 submitted 30 April, 2021;
originally announced April 2021.
-
Random Access in Massive MIMO by Exploiting Timing Offsets and Excess Antennas
Authors:
Luca Sanguinetti,
Antonio A. D'Amico,
Michele Morelli,
Merouane Debbah
Abstract:
Massive MIMO systems, where base stations are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of user equipments (UEs) increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this paper, a random access protocol is proposed that resolves collisions and performs timing estimation b…
▽ More
Massive MIMO systems, where base stations are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of user equipments (UEs) increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this paper, a random access protocol is proposed that resolves collisions and performs timing estimation by simply utilizing the large number of antennas envisioned in Massive MIMO networks. UEs entering the network perform spreading in both time and frequency domains, and their timing offsets are estimated at the base station in closed-form using a subspace decomposition approach. This information is used to compute channel estimates that are subsequently employed by the base station to communicate with the detected UEs. The favorable propagation conditions of Massive MIMO suppress interference among UEs whereas the inherent timing misalignments improve the detection capabilities of the protocol. Numerical results are used to validate the performance of the proposed procedure in cellular networks under uncorrelated and correlated fading channels. With $2.5\times10^3$ UEs that may simultaneously become active with probability 1\% and a total of $16$ frequency-time codes (in a given random access block), it turns out that, with $100$ antennas, the proposed procedure successfully detects a given UE with probability 75\% while providing reliable timing estimates.
△ Less
Submitted 19 June, 2018; v1 submitted 18 November, 2017;
originally announced November 2017.
-
Random Access in Uplink Massive MIMO Systems: How to exploit asynchronicity and excess antennas
Authors:
Luca Sanguinetti,
Antonio A. D'Amico,
Michele Morelli,
Merouane Debbah
Abstract:
Massive MIMO systems, where the base stations are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of users increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this work, we propose a random access procedure that resolves collisions and also performs timing, channel, and power…
▽ More
Massive MIMO systems, where the base stations are equipped with hundreds of antennas, are an attractive way to handle the rapid growth of data traffic. As the number of users increases, the initial access and handover in contemporary networks will be flooded by user collisions. In this work, we propose a random access procedure that resolves collisions and also performs timing, channel, and power estimation by simply utilizing the large number of antennas envisioned in massive MIMO systems and the inherent timing misalignments of uplink signals during network access and handover. Numerical results are used to validate the performance of the proposed solution under different settings. It turns out that the proposed solution can detect all collisions with a probability higher than 90%, at the same time providing reliable timing and channel estimates. Moreover, numerical results demonstrate that it is robust to overloaded situations.
△ Less
Submitted 3 May, 2016;
originally announced May 2016.
-
Convex separable problems with linear and box constraints in signal processing and communications
Authors:
Antonio A. D'Amico,
Luca Sanguinetti,
Daniel P. Palomar
Abstract:
In this work, we focus on separable convex optimization problems with box constraints and a set of triangular linear constraints. The solution is given in closed-form as a function of some Lagrange multipliers that can be computed through an iterative procedure in a finite number of steps. Graphical interpretations are given casting valuable insights into the proposed algorithm and allowing to ret…
▽ More
In this work, we focus on separable convex optimization problems with box constraints and a set of triangular linear constraints. The solution is given in closed-form as a function of some Lagrange multipliers that can be computed through an iterative procedure in a finite number of steps. Graphical interpretations are given casting valuable insights into the proposed algorithm and allowing to retain some of the intuition spelled out by the water-filling policy. It turns out that it is not only general enough to compute the solution to different instances of the problem at hand but also remarkably simple in the way it operates. We also show how some power allocation problems in signal processing and communications can be solved with the proposed algorithm.
△ Less
Submitted 16 July, 2014;
originally announced July 2014.
-
Convex separable problems with linear and box constraints
Authors:
Antonio A. D'Amico,
Luca Sanguinetti,
Daniel P. Palomar
Abstract:
In this work, we focus on separable convex optimization problems with linear and box constraints and compute the solution in closed-form as a function of some Lagrange multipliers that can be easily computed in a finite number of iterations. This allows us to bridge the gap between a wide family of power allocation problems of practical interest in signal processing and communications and their ef…
▽ More
In this work, we focus on separable convex optimization problems with linear and box constraints and compute the solution in closed-form as a function of some Lagrange multipliers that can be easily computed in a finite number of iterations. This allows us to bridge the gap between a wide family of power allocation problems of practical interest in signal processing and communications and their efficient implementation in practice.
△ Less
Submitted 22 March, 2014;
originally announced March 2014.
-
Power Allocation in Two-Hop Amplify-and-Forward MIMO Relay Systems with QoS requirements
Authors:
Luca Sanguinetti,
Antonio A. D'Amico
Abstract:
The problem of minimizing the total power consumption while satisfying different quality-of-service (QoS) requirements in a two-hop multiple-input multiple-output network with a single non-regenerative relay is considered. As shown by Y. Rong in [1], the optimal processing matrices for both linear and non-linear transceiver architectures lead to the diagonalization of the source-relay-destination…
▽ More
The problem of minimizing the total power consumption while satisfying different quality-of-service (QoS) requirements in a two-hop multiple-input multiple-output network with a single non-regenerative relay is considered. As shown by Y. Rong in [1], the optimal processing matrices for both linear and non-linear transceiver architectures lead to the diagonalization of the source-relay-destination channel so that the power minimization problem reduces to properly allocating the available power over the established links. Unfortunately, finding the solution of this problem is numerically difficult as it is not in a convex form. To overcome this difficulty, existing solutions rely on the computation of upper- and lower-bounds that are hard to obtain or require the relaxation of the QoS constraints. In this work, a novel approach is devised for both linear and non-linear transceiver architectures, which allows to closely approximate the solutions of the non-convex power allocation problems with those of convex ones easy to compute in closed-form by means of multi-step procedures of reduced complexity. Computer simulations are used to assess the performance of the proposed approach and to make comparisons with alternatives.
△ Less
Submitted 12 March, 2013;
originally announced March 2013.
-
A Tutorial on the Optimization of Amplify-and-Forward MIMO Relay Systems
Authors:
Luca Sanguinetti,
Antonio A. D'Amico,
Yue Rong
Abstract:
The remarkable promise of multiple-input multiple-output (MIMO) wireless channels has motivated an intense research activity to characterize the theoretical and practical issues associated with the design of transmit (source) and receive (destination) processing matrices under different operating conditions. This activity was primarily focused on point-to-point (single-hop) communications but more…
▽ More
The remarkable promise of multiple-input multiple-output (MIMO) wireless channels has motivated an intense research activity to characterize the theoretical and practical issues associated with the design of transmit (source) and receive (destination) processing matrices under different operating conditions. This activity was primarily focused on point-to-point (single-hop) communications but more recently there has been an extensive work on two-hop or multi-hop settings in which single or multiple relays are used to deliver the information from the source to the destination. The aim of this tutorial is to provide an up-to-date overview of the fundamental results and practical implementation issues of designing amplify-and-forward MIMO relay systems.
△ Less
Submitted 12 March, 2013;
originally announced March 2013.
