-
Beamforming design for minimizing the signal power estimation error
Authors:
Esa Ollila,
Xavier Mestre,
Elias Raninen
Abstract:
We study the properties of beamformers in their ability to either maintain or estimate the true signal power of the signal of interest (SOI). Our focus is particularly on the Capon beamformer and the minimum mean squared error (MMSE) beamformer. The Capon beamformer, also known as the minimum power distortionless response (MPDR) or the minimum variance distortionless response (MVDR) beamformer, is…
▽ More
We study the properties of beamformers in their ability to either maintain or estimate the true signal power of the signal of interest (SOI). Our focus is particularly on the Capon beamformer and the minimum mean squared error (MMSE) beamformer. The Capon beamformer, also known as the minimum power distortionless response (MPDR) or the minimum variance distortionless response (MVDR) beamformer, is a widely used method in array signal processing. A curious feature of both the Capon and the MMSE beamformers is their tendency to either overestimate or underestimate the signal power. That is, they are not asymptotically unbiased (as the sample size approaches infinity). To address this issue, we propose to shrink the Capon beamformer by finding a scaling factor that minimizes the mean squared error (MSE) of the signal power estimate. The new beamformer, referred to as the Capon$^+$ beamformer, is evaluated against the Capon and MMSE beamformers in terms of bias, signal power MSE, and signal waveform MSE. The Capon$^+$ beamformer strikes a better balance between signal power and waveform estimation while also exhibiting minimal bias, which approaches zero as the sample size increases.
△ Less
Submitted 20 June, 2025;
originally announced June 2025.
-
Beamfocusing Capabilities of a Uniform Linear Array in the Holographic Regime
Authors:
Xavier Mestre,
Adrian Agustin
Abstract:
The use of multiantenna technologies in the near field offers the possibility of focusing the energy in spatial regions rather than just in angle. The objective of this paper is to provide a formal framework that allows to establish the region in space where this effect can take place and how efficient this focusing can be, assuming that the transmit architecture is a uniform linear array (ULA). A…
▽ More
The use of multiantenna technologies in the near field offers the possibility of focusing the energy in spatial regions rather than just in angle. The objective of this paper is to provide a formal framework that allows to establish the region in space where this effect can take place and how efficient this focusing can be, assuming that the transmit architecture is a uniform linear array (ULA). A dyadic Green's channel model is adopted, and the amplitude differences between the receiver and each transmit antenna are effectively incorporated in the model. By considering a second-order expansion of the SNR around the intended receiver, a formal criterion is derived in order to establish whether beamfocusing is feasible or not. An analytic description is provided that determines the shape and position of the asymptotic ellipsoid where a minimum SNR is achieved. Further insights are provided by considering the holographic regime, whereby the number of elements of the ULA increase without bound while the distance between adjacent elements converges to zero. This asymptotic framework allows to simplify the analytical form of the beamfocusing feasibility region, which in turn provides some further insights into the shape of the coverage regions depending on the position of the intended receiver. In particular, it is shown that beamfocusing is only possible if the size of the ULA is at least $4.4λ$ where $λ$ is the transmission wavelength. Furthermore, a closed form analytical expression is provided that asymptotically determines the maximum distance where beamfocusing is feasible as a function of the elevation angle. In particular, beamfocusing is only feasible when the receiver is located between a minimum and a maximum distance from the array, where these upper and lower distance limits effectively depend on the angle of elevation
△ Less
Submitted 11 February, 2025;
originally announced February 2025.
-
Available Degrees of Spatial Multiplexing of a Uniform Linear Array with Multiple Polarizations: A Holographic Perspective
Authors:
Xavier Mestre,
Adrian Agustin,
David Sarda
Abstract:
The capabilities of multi-antenna technology have recently been significantly enhanced by the proliferation of extra large array architectures. The high dimensionality of these systems implies that communications take place in the nearfield regime, which poses some questions as to their effective perfomrance even under simple line of sight configurations. In order to study these limitations, a uni…
▽ More
The capabilities of multi-antenna technology have recently been significantly enhanced by the proliferation of extra large array architectures. The high dimensionality of these systems implies that communications take place in the nearfield regime, which poses some questions as to their effective perfomrance even under simple line of sight configurations. In order to study these limitations, a uniform linear array (ULA) is considered here, the elements of which are three infinitesimal dipoles transmitting different signals in the three spatial dimensions. The receiver consists of a single element with three orthogonal infinitesimal dipoles and full channel state information is assumed to be available at both ends. A capacity analysis is presented when the number of elements of the ULA increases without bound while the interelement distance converges to zero, so that the total aperture length is kept asymptotically fixed. In particular, the total number of available spatial eigenmodes is shown to depend crucially on the receiver position in space, and closed form expressions are provided for the different achievability regions. From the analysis it can be concluded that the use of three orthogonal polarizations at the transmitter guarantees the almost universal availability of two spatial streams, whereas the use of only two polarizations results in a more extensive region where maximum multiplexing gain is available.
△ Less
Submitted 10 December, 2024; v1 submitted 25 October, 2024;
originally announced October 2024.
-
Exploiting Multiple Polarizations in Extra Large Holographic MIMO
Authors:
Adrian Agustin,
Xavier Mestre
Abstract:
The proliferation of large multi-antenna configurations operating in high frequency bands has recently challenged the conventional far-field, rich-scattering paradigm of wireless channels. Extra large antenna arrays must usually work in the near field and in the absence of multipath, which are far from traditional assumptions in conventional wireless communication systems. The present study propos…
▽ More
The proliferation of large multi-antenna configurations operating in high frequency bands has recently challenged the conventional far-field, rich-scattering paradigm of wireless channels. Extra large antenna arrays must usually work in the near field and in the absence of multipath, which are far from traditional assumptions in conventional wireless communication systems. The present study proposes to analyze the spatial multiplexing capabilities of large multi-antenna configurations under line-of-sight, near field conditions by considering the use of multiple orthogonal diversities at both transmitter and receiver. The analysis is carried out using a holographic approximation to the problem, whereby the number of radiating elements is assumed to become large while their separation becomes asymptotically negligible. This emulates the operation of a continuous aperture of infinitesimal radiating elements, also recently known as holographic surfaces. The present study characterizes the asymptotic MIMO channel as seen by extra large uniform linear and planar arrays, as well as their associated achievable rates assuming access to perfect channel state information (CSI). It is shown, in particular, that for a given distance between the receiver and the center of the array and a given signal quality, there exists an optimum dimension of the multi-antenna surface that maximizes the spectral efficiency.
△ Less
Submitted 11 October, 2024;
originally announced October 2024.
-
Deterministic Equivalent of the Log-Euclidean Distance between Sample Covariance Matrices
Authors:
Xavier Mestre,
Roberto Pereira
Abstract:
Log-Euclidean distances are commonly used to quantify the similarity between positive definite matrices using geometric considerations. This paper analyzes the behavior of this distance when it is used to measure closeness between independent sample covariance matrices. A closed form expression is given for the deterministic equivalent of such distance, which asymptotically approximates the actual…
▽ More
Log-Euclidean distances are commonly used to quantify the similarity between positive definite matrices using geometric considerations. This paper analyzes the behavior of this distance when it is used to measure closeness between independent sample covariance matrices. A closed form expression is given for the deterministic equivalent of such distance, which asymptotically approximates the actual distance in the large observation regime (both sample size and observation dimension grow to infinity at the same rate). The deterministic equivalent can be used to analyze the performance of the log-Euclidean metric when compared to other commonly used metrics such as the Euclidean norm or the symmetrized Kullback-Leibler divergence.
△ Less
Submitted 8 August, 2024;
originally announced August 2024.
-
Statistical Framework for Clustering MU-MIMO Wireless via Second Order Statistics
Authors:
Roberto Pereira,
Xavier Mestre
Abstract:
This work explores the clustering of wireless users by examining the distances between their channel covariance matrices, which reside on the Riemannian manifold of positive definite matrices. Specifically, we consider an estimator of the Log-Euclidean distance between multiple sample covariance matrices (SCMs) consistent when the number of samples and the observation size grow unbounded at the sa…
▽ More
This work explores the clustering of wireless users by examining the distances between their channel covariance matrices, which reside on the Riemannian manifold of positive definite matrices. Specifically, we consider an estimator of the Log-Euclidean distance between multiple sample covariance matrices (SCMs) consistent when the number of samples and the observation size grow unbounded at the same rate. Within the context of multi-user MIMO (MU-MIMO) wireless communication systems, we develop a statistical framework that allows to accurate predictions of the clustering algorithm's performance under realistic conditions. Specifically, we present a central limit theorem that establishes the asymptotic Gaussianity of the consistent estimator of the log-Euclidean distance computed over two sample covariance matrices.
△ Less
Submitted 8 August, 2024;
originally announced August 2024.
-
Asymptotics of Distances Between Sample Covariance Matrices
Authors:
Roberto Pereira,
Xavier Mestre,
David Gregoratti
Abstract:
This work considers the asymptotic behavior of the distance between two sample covariance matrices (SCM). A general result is provided for a class of functionals that can be expressed as sums of traces of functions that are separately applied to each covariance matrix. In particular, this class includes very conventional metrics, such as the Euclidean distance or Jeffrery's divergence, as well as…
▽ More
This work considers the asymptotic behavior of the distance between two sample covariance matrices (SCM). A general result is provided for a class of functionals that can be expressed as sums of traces of functions that are separately applied to each covariance matrix. In particular, this class includes very conventional metrics, such as the Euclidean distance or Jeffrery's divergence, as well as a number of other more sophisticated distances recently derived from Riemannian geometry considerations, such as the log-Euclidean metric. In particular, we analyze the asymptotic behavior of this class of functionals by establishing a central limit theorem that allows us to describe their asymptotic statistical law. In order to account for the fact that the sample sizes of two SCMs are of the same order of magnitude as their observation dimension, results are provided by assuming that these parameters grow to infinity while their quotients converge to fixed quantities. Numerical results illustrate how this type of result can be used in order to predict the performance of these metrics in practical machine learning algorithms, such as clustering of SCMs.
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Near-Field Beamfocusing with Polarized Antennas
Authors:
Adrian Agustin,
Xavier Mestre
Abstract:
One of the most relevant challenges in future 6G wireless networks is how to support a massive spatial multiplexing of a large number of user terminals. Recently, extremely large antenna arrays (ELAAs), also referred to as extra-large MIMO (XL-MIMO), have emerged as an potential enabler of this type of spatially multiplexed transmission. These massive configurations substantially increase the numb…
▽ More
One of the most relevant challenges in future 6G wireless networks is how to support a massive spatial multiplexing of a large number of user terminals. Recently, extremely large antenna arrays (ELAAs), also referred to as extra-large MIMO (XL-MIMO), have emerged as an potential enabler of this type of spatially multiplexed transmission. These massive configurations substantially increase the number of available spatial degrees of freedom (transmission modes) while also enabling to spatially focus the transmitted energy into a very small region, thanks to the properties of near-field propagation and the large number of transmitters. This work explores whether multiplexing of multiple orthogonal polarizations can enhance the system performance in the near-field. We concentrate on a simple scenario consisting of a Uniform Linear Array (ULA) and a single antenna element user equipment (UE). We demonstrate that the number of spatial degrees of freedom can be as large as 3 in the near-field of a Line of Sight (LoS) channel when both transmitter and receiver employ three orthogonal linear polarizations. In the far-field, however, the maximum number of spatial degrees of freedom tends to be only 2, due to the fact that the equivalent MIMO channel becomes rank deficient. We provide an analytical approximation to the achievable rate, which allows us to derive approximations to the optimal antenna spacing and array size that maximize the achievable rate
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
Energy-Saving Cell-Free Massive MIMO Precoders with a Per-AP Wideband Kronecker Channel Model
Authors:
Emanuele Peschiera,
Xavier Mestre,
François Rottenberg
Abstract:
We study cell-free massive multiple-input multiple-output precoders that minimize the power consumed by the power amplifiers subject to per-user per-subcarrier rate constraints. The power at each antenna is generally retrieved by solving a fixed-point equation that depends on the instantaneous channel coefficients. Using random matrix theory, we retrieve each antenna power as the solution to a fix…
▽ More
We study cell-free massive multiple-input multiple-output precoders that minimize the power consumed by the power amplifiers subject to per-user per-subcarrier rate constraints. The power at each antenna is generally retrieved by solving a fixed-point equation that depends on the instantaneous channel coefficients. Using random matrix theory, we retrieve each antenna power as the solution to a fixed-point equation that depends only on the second-order statistics of the channel. Numerical simulations prove the accuracy of our asymptotic approximation and show how a subset of access points should be turned off to save power consumption, while all the antennas of the active access points are utilized with uniform power across them. This mechanism allows to save consumed power up to a factor of 9$\times$ in low-load scenarios.
△ Less
Submitted 27 September, 2023;
originally announced September 2023.
-
Deep Unfolding for Fast Linear Massive MIMO Precoders under a PA Consumption Model
Authors:
Thomas Feys,
Xavier Mestre,
Emanuele Peschiera,
François Rottenberg
Abstract:
Massive multiple-input multiple-output (MIMO) precoders are typically designed by minimizing the transmit power subject to a quality-of-service (QoS) constraint. However, current sustainability goals incentivize more energy-efficient solutions and thus it is of paramount importance to minimize the consumed power directly. Minimizing the consumed power of the power amplifier (PA), one of the most c…
▽ More
Massive multiple-input multiple-output (MIMO) precoders are typically designed by minimizing the transmit power subject to a quality-of-service (QoS) constraint. However, current sustainability goals incentivize more energy-efficient solutions and thus it is of paramount importance to minimize the consumed power directly. Minimizing the consumed power of the power amplifier (PA), one of the most consuming components, gives rise to a convex, non-differentiable optimization problem, which has been solved in the past using conventional convex solvers. Additionally, this problem can be solved using a proximal gradient descent (PGD) algorithm, which suffers from slow convergence. In this work, to overcome the slow convergence, a deep unfolded version of the algorithm is proposed, which can achieve close-to-optimal solutions in only 20 iterations compared to the 3500 plus iterations needed by the PGD algorithm. Results indicate that the deep unfolding algorithm is three orders of magnitude faster than a conventional convex solver and four orders of magnitude faster than the PGD.
△ Less
Submitted 25 April, 2023;
originally announced April 2023.
-
Self-Supervised Learning of Linear Precoders under Non-Linear PA Distortion for Energy-Efficient Massive MIMO Systems
Authors:
Thomas Feys,
Xavier Mestre,
François Rottenberg
Abstract:
Massive multiple input multiple output (MIMO) systems are typically designed under the assumption of linear power amplifiers (PAs). However, PAs are typically most energy-efficient when operating close to their saturation point, where they cause non-linear distortion. Moreover, when using conventional precoders, this distortion coherently combines at the user locations, limiting performance. As su…
▽ More
Massive multiple input multiple output (MIMO) systems are typically designed under the assumption of linear power amplifiers (PAs). However, PAs are typically most energy-efficient when operating close to their saturation point, where they cause non-linear distortion. Moreover, when using conventional precoders, this distortion coherently combines at the user locations, limiting performance. As such, when designing an energy-efficient massive MIMO system, this distortion has to be managed. In this work, we propose the use of a neural network (NN) to learn the mapping between the channel matrix and the precoding matrix, which maximizes the sum rate in the presence of this non-linear distortion. This is done for a third-order polynomial PA model for both the single and multi-user case. By learning this mapping a significant increase in energy efficiency is achieved as compared to conventional precoders and even as compared to perfect digital pre-distortion (DPD), in the saturation regime.
△ Less
Submitted 13 October, 2022;
originally announced October 2022.
-
Floor Map Reconstruction Through Radio Sensing and Learning By a Large Intelligent Surface
Authors:
Cristian J. Vaca-Rubio,
Roberto Pereira,
Xavier Mestre,
David Gregoratti,
Zheng-Hua Tan,
Elisabeth de Carvalho,
Petar Popovski
Abstract:
Environmental scene reconstruction is of great interest for autonomous robotic applications, since an accurate representation of the environment is necessary to ensure safe interaction with robots. Equally important, it is also vital to ensure reliable communication between the robot and its controller. Large Intelligent Surface (LIS) is a technology that has been extensively studied due to its co…
▽ More
Environmental scene reconstruction is of great interest for autonomous robotic applications, since an accurate representation of the environment is necessary to ensure safe interaction with robots. Equally important, it is also vital to ensure reliable communication between the robot and its controller. Large Intelligent Surface (LIS) is a technology that has been extensively studied due to its communication capabilities. Moreover, due to the number of antenna elements, these surfaces arise as a powerful solution to radio sensing. This paper presents a novel method to translate radio environmental maps obtained at the LIS to floor plans of the indoor environment built of scatterers spread along its area. The usage of a Least Squares (LS) based method, U-Net (UN) and conditional Generative Adversarial Networks (cGANs) were leveraged to perform this task. We show that the floor plan can be correctly reconstructed using both local and global measurements.
△ Less
Submitted 21 June, 2022;
originally announced June 2022.
-
Beam Aware Stochastic Multihop Routing for Flying Ad-hoc Networks
Authors:
Anay Ajit Deshpande,
Roberto Pereira,
Federico Chiariotti,
Adriano Pastore,
Xavier Mestre,
Andrea Zanella
Abstract:
Routing is a crucial component in the design of Flying Ad-Hoc Networks (FANETs). State of the art routing solutions exploit the position of Unmanned Aerial Vehicles (UAVs) and their mobility information to determine the existence of links between them, but this information is often unreliable, as the topology of FANETs can change quickly and unpredictably. In order to improve the tracking performa…
▽ More
Routing is a crucial component in the design of Flying Ad-Hoc Networks (FANETs). State of the art routing solutions exploit the position of Unmanned Aerial Vehicles (UAVs) and their mobility information to determine the existence of links between them, but this information is often unreliable, as the topology of FANETs can change quickly and unpredictably. In order to improve the tracking performance, the uncertainty introduced by imperfect measurements and tracking algorithms needs to be accounted for in the routing. Another important element to consider is beamforming, which can reduce interference, but requires accurate channel and position information to work. In this work, we present the Beam Aware Stochastic Multihop Routing for FANETs (BA-SMURF), a Software-Defined Networking (SDN) routing scheme that takes into account the positioning uncertainty and beamforming design to find the most reliable routes in a FANET. Our simulation results show that joint consideration of the beamforming and routing can provide a 5% throughput improvement with respect to the state of the art.
△ Less
Submitted 24 May, 2022;
originally announced May 2022.
-
User Clustering for Rate Splitting using Machine Learning
Authors:
Roberto Pereira,
Anay Ajit Deshpande,
Cristian J. Vaca-Rubio,
Xavier Mestre,
Andrea Zanella,
David Gregoratti,
Elisabeth de Carvalho,
Petar Popovski
Abstract:
Hierarchical Rate Splitting (HRS) schemes proposed in recent years have shown to provide significant improvements in exploiting spatial diversity in wireless networks and provide high throughput for all users while minimising interference among them. Hence, one of the major challenges for such HRS schemes is the necessity to know the optimal clustering of these users based only on their Channel St…
▽ More
Hierarchical Rate Splitting (HRS) schemes proposed in recent years have shown to provide significant improvements in exploiting spatial diversity in wireless networks and provide high throughput for all users while minimising interference among them. Hence, one of the major challenges for such HRS schemes is the necessity to know the optimal clustering of these users based only on their Channel State Information (CSI). This clustering problem is known to be NP hard and, to deal with the unmanageable complexity of finding an optimal solution, in this work a scalable and much lighter clustering mechanism based on Neural Network (NN) is proposed. The accuracy and performance metrics show that the NN is able to learn and cluster the users based on the noisy channel response and is able to achieve a rate comparable to other more complex clustering schemes from the literature.
△ Less
Submitted 23 May, 2022;
originally announced May 2022.
-
Exclusive Group Lasso for Structured Variable Selection
Authors:
David Gregoratti,
Xavier Mestre,
Carlos Buelga
Abstract:
A structured variable selection problem is considered in which the covariates, divided into predefined groups, activate according to sparse patterns with few nonzero entries per group. Capitalizing on the concept of atomic norm, a composite norm can be properly designed to promote such exclusive group sparsity patterns. The resulting norm lends itself to efficient and flexible regularized optimiza…
▽ More
A structured variable selection problem is considered in which the covariates, divided into predefined groups, activate according to sparse patterns with few nonzero entries per group. Capitalizing on the concept of atomic norm, a composite norm can be properly designed to promote such exclusive group sparsity patterns. The resulting norm lends itself to efficient and flexible regularized optimization algorithms for support recovery, like the proximal algorithm. Moreover, an active set algorithm is proposed that builds the solution by successively including structure atoms into the estimated support. It is also shown that such an algorithm can be tailored to match more rigid structures than plain exclusive group sparsity. Asymptotic consistency analysis (with both the number of parameters as well as the number of groups growing with the observation size) establishes the effectiveness of the proposed solution in terms of signed support recovery under conventional assumptions. Finally, a set of numerical simulations further corroborates the results.
△ Less
Submitted 2 November, 2023; v1 submitted 23 August, 2021;
originally announced August 2021.
-
Probability of Resolution of MUSIC and g-MUSIC: An Asymptotic Approach
Authors:
David Schenck,
Xavier Mestre,
Marius Pesavento
Abstract:
In this article, the outlier production mechanism of the conventional Multiple Signal Classification (MUSIC) and the g-MUSIC Direction-of-Arrival (DoA) estimation technique is investigated using tools from Random Matrix Theory (RMT). A general Central Limit Theorem (CLT) is derived that allows to analyze the asymptotic stochastic behavior of eigenvector-based cost functions in the asymptotic regim…
▽ More
In this article, the outlier production mechanism of the conventional Multiple Signal Classification (MUSIC) and the g-MUSIC Direction-of-Arrival (DoA) estimation technique is investigated using tools from Random Matrix Theory (RMT). A general Central Limit Theorem (CLT) is derived that allows to analyze the asymptotic stochastic behavior of eigenvector-based cost functions in the asymptotic regime where the number of snapshots and the number of antennas increase without bound at the same rate. Furthermore, this CLT is used to provide an accurate prediction of the resolution capabilities of the MUSIC and the g-MUSIC DoA estimation method. The finite dimensional distribution of the MUSIC and the g-MUSIC cost function is shown to be asymptotically jointly Gaussian distributed in the asymptotic regime.
△ Less
Submitted 18 May, 2022; v1 submitted 16 June, 2021;
originally announced June 2021.
-
On the Resolution Probability of Conditional and Unconditional Maximum Likelihood DoA Estimation
Authors:
Xavier Mestre,
Pascal Vallet
Abstract:
After decades of research in Direction of Arrival (DoA) estimation, today Maximum Likelihood (ML) algorithms still provide the best performance in terms of resolution capabilities. At the cost of a multidimensional search, ML algorithms achieve a significant reduction of the outlier production mechanism in the threshold region, where the number of snapshots per antenna and/or the signal to noise r…
▽ More
After decades of research in Direction of Arrival (DoA) estimation, today Maximum Likelihood (ML) algorithms still provide the best performance in terms of resolution capabilities. At the cost of a multidimensional search, ML algorithms achieve a significant reduction of the outlier production mechanism in the threshold region, where the number of snapshots per antenna and/or the signal to noise ratio (SNR) are low. The objective of this paper is to characterize the resolution capabilities of ML algorithms in the threshold region. Both conditional and unconditional versions of the ML algorithms are investigated in the asymptotic regime where both the number of antennas and the number of snapshots are large but comparable in magnitude. By using random matrix theory techniques, the finite dimensional distributions of both cost functions are shown to be Gaussian distributed in this asymptotic regime, and a closed form expression of the corresponding asymptotic covariance matrices is provided. These results allow to characterize the asymptotic behavior of the resolution probability, which is defined as the probability that the cost function evaluated at the true DoAs is smaller than the values that it takes at the positions of the other asymptotic local minima.
△ Less
Submitted 3 August, 2020;
originally announced August 2020.
