Showing 1–50 of 56 results for author: Kammoun, A

Optimal phase shift design for fair allocation in RIS aided uplink network using statistical CSI

Authors: Athira Subhash, Abla Kammoun, Ahmed Elzanaty, Sheetal Kalyani, Yazan H. Al-Badarneh, Mohamed-Slim Alouini

Abstract: Reconfigurable intelligent surfaces (RIS) can be crucial in next-generation communication systems. However, designing the {RIS} phases according to the instantaneous channel state information (CSI) can be challenging in practice due to the short coherent time of the channel. In this regard, we propose a novel algorithm based on the channel statistics of massive multiple input multiple output syste… ▽ More Reconfigurable intelligent surfaces (RIS) can be crucial in next-generation communication systems. However, designing the {RIS} phases according to the instantaneous channel state information (CSI) can be challenging in practice due to the short coherent time of the channel. In this regard, we propose a novel algorithm based on the channel statistics of massive multiple input multiple output systems rather than the instantaneous {CSI}. The beamforming at the base station (BS), power allocation of the users, and phase shifts at the RIS elements are optimized to maximize the minimum signal-to-interference and noise ratio (SINR), guaranteeing fair operation among various users. In particular, we design the RIS phases by leveraging the asymptotic deterministic equivalent of the minimum {SINR} that depends only on the channel statistics. This significantly reduces the computational complexity and the amount of controlling data between the {BS} and {RIS} for updating the phases. This setup is also useful for electromagnetic fields (EMF)-aware systems with constraints on the maximum user's exposure to EMF. The numerical results show that the proposed algorithms achieve more than $100 \%$ gain in terms of minimum SINR, compared to a system with random RIS phase shifts, when $40$ RIS elements, $20$ antennas at the BS and $10$ users, are considered. △ Less

Submitted 23 September, 2023; v1 submitted 19 September, 2022; originally announced September 2022.

Max-Min Data Rate Optimization for RIS-aided Uplink Communications with Green Constraints

Authors: Athira Subhash, Abla Kammoun, Ahmed Elzanaty, Sheetal Kalyani, Yazan H. Al-Badarneh, Mohamed-Slim Alouini

Abstract: Smart radio environments aided by reconfigurable intelligent reflecting surfaces (RIS) have attracted much research attention recently. We propose a joint optimization strategy for beamforming, RIS phases, and power allocation to maximize the minimum SINR of an uplink RIS-aided communication system. The users are subject to constraints on their transmit power. We derive a closed-form expression fo… ▽ More Smart radio environments aided by reconfigurable intelligent reflecting surfaces (RIS) have attracted much research attention recently. We propose a joint optimization strategy for beamforming, RIS phases, and power allocation to maximize the minimum SINR of an uplink RIS-aided communication system. The users are subject to constraints on their transmit power. We derive a closed-form expression for the beam forming vectors and a geometric programming-based solution for power allocation. We also propose two solutions for optimizing the phase shifts at the RIS, one based on the matrix lifting method and one using an approximation for the minimum function. We also propose a heuristic algorithm for optimizing quantized phase shift values. The proposed algorithms are of practical interest for systems with constraints on the maximum allowable electromagnetic field exposure. For instance, considering $24$-element RIS, $12$-antenna BS, and $6$ users, numerical results show that the proposed algorithm achieves close to $300 \%$ gain in terms of minimum SINR compared to a scheme with random RIS phases. △ Less

Submitted 30 July, 2022; originally announced August 2022.

A New Analytical Approximation of the Fluid Antenna System Channel

Authors: Malek Khammassi, Abla Kammoun, Mohamed-Slim Alouini

Abstract: Fluid antenna systems (FAS) are an emerging technology that promises a significant diversity gain even in the smallest spaces. Motivated by the groundbreaking potentials of liquid antennas, researchers in the wireless communication community are investigating a novel antenna system where a single antenna can freely switch positions along a small linear space to pick the strongest received signal.… ▽ More Fluid antenna systems (FAS) are an emerging technology that promises a significant diversity gain even in the smallest spaces. Motivated by the groundbreaking potentials of liquid antennas, researchers in the wireless communication community are investigating a novel antenna system where a single antenna can freely switch positions along a small linear space to pick the strongest received signal. However, the FAS positions do not necessarily follow the ever-existing rule separating them by at least half the radiation wavelength. Previous work in the literature parameterized the channels of the FAS ports simply enough to provide a single-integral expression of the probability of outage and various insights on the achievable performance. Nevertheless, this channel model may not accurately capture the correlation between the ports, given by Jake's model. This work builds on the state-of-the-art and accurately approximates the FAS channel while maintaining analytical tractability. The approximation is performed in two stages. The first stage approximation considerably reduces the number of multi-fold integrals in the probability of outage expression, while the second stage approximation provides a single integral representation of the FAS probability of outage. Further, the performance of such innovative technology is investigated under a less-idealized correlation model. Numerical results validate our approximations of the FAS channel model and demonstrate a limited performance gain under realistic assumptions. Further, our work opens the door for future research to investigate scenarios in which the FAS provides a performance gain compared to the current multiple antennas solutions. △ Less

Submitted 29 December, 2022; v1 submitted 17 March, 2022; originally announced March 2022.

Weight Vector Tuning and Asymptotic Analysis of Binary Linear Classifiers

Authors: Lama B. Niyazi, Abla Kammoun, Hayssam Dahrouj, Mohamed-Slim Alouini, Tareq Al-Naffouri

Abstract: Unlike its intercept, a linear classifier's weight vector cannot be tuned by a simple grid search. Hence, this paper proposes weight vector tuning of a generic binary linear classifier through the parameterization of a decomposition of the discriminant by a scalar which controls the trade-off between conflicting informative and noisy terms. By varying this parameter, the original weight vector is… ▽ More Unlike its intercept, a linear classifier's weight vector cannot be tuned by a simple grid search. Hence, this paper proposes weight vector tuning of a generic binary linear classifier through the parameterization of a decomposition of the discriminant by a scalar which controls the trade-off between conflicting informative and noisy terms. By varying this parameter, the original weight vector is modified in a meaningful way. Applying this method to a number of linear classifiers under a variety of data dimensionality and sample size settings reveals that the classification performance loss due to non-optimal native hyperparameters can be compensated for by weight vector tuning. This yields computational savings as the proposed tuning method reduces to tuning a scalar compared to tuning the native hyperparameter, which may involve repeated weight vector generation along with its burden of optimization, dimensionality reduction, etc., depending on the classifier. It is also found that weight vector tuning significantly improves the performance of Linear Discriminant Analysis (LDA) under high estimation noise. Proceeding from this second finding, an asymptotic study of the misclassification probability of the parameterized LDA classifier in the growth regime where the data dimensionality and sample size are comparable is conducted. Using random matrix theory, the misclassification probability is shown to converge to a quantity that is a function of the true statistics of the data. Additionally, an estimator of the misclassification probability is derived. Finally, computationally efficient tuning of the parameter using this estimator is demonstrated on real data. △ Less

Submitted 1 October, 2021; originally announced October 2021.

Non-terrestrial Communications Assisted by Reconfigurable Intelligent Surfaces

Authors: Jia Ye, **g** Qiao, Abla Kammoun, Mohamed-Slim Alouini

Abstract: Non-terrestrial communications have emerged as a key enabler for seamless connectivity in the upcoming generation networks. This kind of network can support high data rate communications among aerial platforms (i.e., unmanned aerial vehicles (UAVs), high-altitude platforms (HAPs), and satellites) and cellular networks, achieving anywhere and anytime connections. However, there are many practical i… ▽ More Non-terrestrial communications have emerged as a key enabler for seamless connectivity in the upcoming generation networks. This kind of network can support high data rate communications among aerial platforms (i.e., unmanned aerial vehicles (UAVs), high-altitude platforms (HAPs), and satellites) and cellular networks, achieving anywhere and anytime connections. However, there are many practical implementation limitations, especially overload power consumption, high probability of blockage, and dynamic propagation environment. Fortunately, the recent technology reconfigurable intelligent surface (RIS) is expected to be one of the most cost-efficient solutions to address such issues. RIS with low-cost elements can bypass blockages and create multiple line-of-sight (LoS) links, and provide controllable communication channels. In this paper, we present a comprehensive literature review on the RIS-assisted non-terrestrial networks (RANTNs). Firstly, the framework of the RANTNs is introduced with detailed discussion about distinct properties of RIS in NTNs and the two types of RIS, that is, terrestrial RISs (TRISs), and aerial RISs (ARISs), and the classification of RANTNs including RIS-assisted air-to-ground (A2G)/ground-to-air (G2A), ARIS-assisted ground-to-ground (G2G), and RIS-assisted air-to-air (A2A) communications. In combination with next-generation communication technologies, the advanced technologies in RANTNs are discussed. Then we overview the literature related to RANTNs from the perspectives of performance analysis and optimization, followed by the widely used methodologies. Finally, open challenges and future research direction in the context of the RANTNs are highlighted. △ Less

Submitted 2 September, 2021; originally announced September 2021.

Comments: arXiv admin note: text overlap with arXiv:2012.04775, arXiv:2010.02749 by other authors

A Precise Performance Analysis of Support Vector Regression

Authors: Houssem Sifaou, Abla kammoun, Mohamed-Slim Alouini

Abstract: In this paper, we study the hard and soft support vector regression techniques applied to a set of $n$ linear measurements of the form $y_i=\boldsymbolβ_\star^{T}{\bf x}_i +n_i$ where $\boldsymbolβ_\star$ is an unknown vector, $\left\{{\bf x}_i\right\}_{i=1}^n$ are the feature vectors and $\left\{{n}_i\right\}_{i=1}^n$ model the noise. Particularly, under some plausible assumptions on the statisti… ▽ More In this paper, we study the hard and soft support vector regression techniques applied to a set of $n$ linear measurements of the form $y_i=\boldsymbolβ_\star^{T}{\bf x}_i +n_i$ where $\boldsymbolβ_\star$ is an unknown vector, $\left\{{\bf x}_i\right\}_{i=1}^n$ are the feature vectors and $\left\{{n}_i\right\}_{i=1}^n$ model the noise. Particularly, under some plausible assumptions on the statistical distribution of the data, we characterize the feasibility condition for the hard support vector regression in the regime of high dimensions and, when feasible, derive an asymptotic approximation for its risk. Similarly, we study the test risk for the soft support vector regression as a function of its parameters. Our results are then used to optimally tune the parameters intervening in the design of hard and soft support vector regression algorithms. Based on our analysis, we illustrate that adding more samples may be harmful to the test performance of support vector regression, while it is always beneficial when the parameters are optimally selected. Such a result reminds a similar phenomenon observed in modern learning architectures according to which optimally tuned architectures present a decreasing test performance curve with respect to the number of samples. △ Less

Submitted 21 May, 2021; originally announced May 2021.

Comments: Accepted for publication at ICML 2021

Precise Error Analysis of the LASSO under Correlated Designs

Authors: Ayed M. Alrashdi, Houssem Sifaou, Abla Kammoun, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri

Abstract: In this paper, we consider the problem of recovering a sparse signal from noisy linear measurements using the so called LASSO formulation. We assume a correlated Gaussian design matrix with additive Gaussian noise. We precisely analyze the high dimensional asymptotic performance of the LASSO under correlated design matrices using the Convex Gaussian Min-max Theorem (CGMT). We define appropriate pe… ▽ More In this paper, we consider the problem of recovering a sparse signal from noisy linear measurements using the so called LASSO formulation. We assume a correlated Gaussian design matrix with additive Gaussian noise. We precisely analyze the high dimensional asymptotic performance of the LASSO under correlated design matrices using the Convex Gaussian Min-max Theorem (CGMT). We define appropriate performance measures such as the mean-square error (MSE), probability of support recovery, element error rate (EER) and cosine similarity. Numerical simulations are presented to validate the derived theoretical results. △ Less

Submitted 16 September, 2020; v1 submitted 29 August, 2020; originally announced August 2020.

Asymptotic Performance of Box-RLS Decoders under Imperfect CSI with Optimized Resource Allocation

Authors: Ayed M. Alrashdi, Abla Kammoun, Ali H. Muqaibel, Tareq Y. Al-Naffouri

Abstract: This paper considers the problem of symbol detection in massive multiple-input multiple-output (MIMO) wireless communication systems. We consider hard-thresholding preceeded by two variants of the regularized least squares (RLS) decoder; namely the unconstrained RLS and the RLS with box constraint. For all schemes, we focus on the evaluation of the mean squared error (MSE) and the symbol error pro… ▽ More This paper considers the problem of symbol detection in massive multiple-input multiple-output (MIMO) wireless communication systems. We consider hard-thresholding preceeded by two variants of the regularized least squares (RLS) decoder; namely the unconstrained RLS and the RLS with box constraint. For all schemes, we focus on the evaluation of the mean squared error (MSE) and the symbol error probability (SEP) for M-ary pulse amplitude modulation (M-PAM) symbols transmitted over a massive MIMO system when the channel is estimated using linear minimum mean squared error (LMMSE) estimator. Under such circumstances, the channel estimation error is Gaussian which allows for the use of the convex Gaussian min-max theorem (CGMT) to derive asymptotic approximations for the MSE and SER when the system dimensions and the coherence duration grow large with the same pace. The obtained expressions are then leveraged to derive the optimal power distribution between pilot and data under a total transmit energy constraint. In addition, we derive an asymptotic approximation of the goodput for all schemes which is then used to jointly optimize the number of training symbols and their associated power. Numerical results are presented to support the accuracy of the theoretical results. △ Less

Submitted 10 August, 2023; v1 submitted 16 August, 2020; originally announced August 2020.

Journal ref: IEEE Open Journal of the Communications Society,2022 IEEE Open Journal of the Communications Society IEEE Open Journal of the Communications Society This paper has been published in the IEEE Journal of the Communications Society

Performance Analysis of Dual-Hop Underwater Wireless Optical Communication Systems over Mixture Exponential-Generalized Gamma Turbulence Channels

Authors: Emna Zedini, Abla Kammoun, Hamza Soury, Mounir Hamdi, Mohamed-Slim Alouini

Abstract: In this work, we present a unified framework for the performance analysis of dual-hop underwater wireless optical communication (UWOC) systems with amplify-and-forward fixed gain relays in the presence of air bubbles and temperature gradients. Operating under either heterodyne detection or intensity modulation with direct detection, the UWOC is modeled by the unified mixture Exponential-Generalize… ▽ More In this work, we present a unified framework for the performance analysis of dual-hop underwater wireless optical communication (UWOC) systems with amplify-and-forward fixed gain relays in the presence of air bubbles and temperature gradients. Operating under either heterodyne detection or intensity modulation with direct detection, the UWOC is modeled by the unified mixture Exponential-Generalized Gamma distribution that we have proposed based on an experiment conducted in an indoor laboratory setup and has been shown to provide an excellent fit with the measured data under the considered lab channel scenarios. More specifically, we derive the cumulative distribution function (CDF) and the probability density function of the end-to-end signal-to-noise ratio (SNR) in exact closed-form in terms of the bivariate Fox's H function. Based on this CDF expression, we present novel results for the fundamental performance metrics such as the outage probability, the average bit-error rate (BER) for various modulation schemes, and the ergodic capacity. Additionally, very tight asymptotic results for the outage probability and the average BER at high SNR are obtained in terms of simple functions. Furthermore, we demonstrate that the dual-hop UWOC system can effectively mitigate the short range and both temperature gradients and air bubbles induced turbulences, as compared to the single UWOC link. All the results are verified via computer-based Monte-Carlo simulations. △ Less

Submitted 5 July, 2020; originally announced July 2020.

Comments: Accepted for publication in IEEE Transactions on Communications. arXiv admin note: text overlap with arXiv:1810.06314

High-Dimensional Quadratic Discriminant Analysis under Spiked Covariance Model

Authors: Houssem Sifaou, Abla Kammoun, Mohamed-Slim Alouini

Abstract: Quadratic discriminant analysis (QDA) is a widely used classification technique that generalizes the linear discriminant analysis (LDA) classifier to the case of distinct covariance matrices among classes. For the QDA classifier to yield high classification performance, an accurate estimation of the covariance matrices is required. Such a task becomes all the more challenging in high dimensional s… ▽ More Quadratic discriminant analysis (QDA) is a widely used classification technique that generalizes the linear discriminant analysis (LDA) classifier to the case of distinct covariance matrices among classes. For the QDA classifier to yield high classification performance, an accurate estimation of the covariance matrices is required. Such a task becomes all the more challenging in high dimensional settings, wherein the number of observations is comparable with the feature dimension. A popular way to enhance the performance of QDA classifier under these circumstances is to regularize the covariance matrix, giving the name regularized QDA (R-QDA) to the corresponding classifier. In this work, we consider the case in which the population covariance matrix has a spiked covariance structure, a model that is often assumed in several applications. Building on the classical QDA, we propose a novel quadratic classification technique, the parameters of which are chosen such that the fisher-discriminant ratio is maximized. Numerical simulations show that the proposed classifier not only outperforms the classical R-QDA for both synthetic and real data but also requires lower computational complexity, making it suitable to high dimensional settings. △ Less

Submitted 25 June, 2020; originally announced June 2020.

Comments: Accepted by IEEE Access Journal

Improved Design of Quadratic Discriminant Analysis Classifier in Unbalanced Settings

Authors: Amine Bejaoui, Khalil Elkhalil, Abla Kammoun, Mohamed Slim Alouni, Tarek Al-Naffouri

Abstract: The use of quadratic discriminant analysis (QDA) or its regularized version (R-QDA) for classification is often not recommended, due to its well-acknowledged high sensitivity to the estimation noise of the covariance matrix. This becomes all the more the case in unbalanced data settings for which it has been found that R-QDA becomes equivalent to the classifier that assigns all observations to the… ▽ More The use of quadratic discriminant analysis (QDA) or its regularized version (R-QDA) for classification is often not recommended, due to its well-acknowledged high sensitivity to the estimation noise of the covariance matrix. This becomes all the more the case in unbalanced data settings for which it has been found that R-QDA becomes equivalent to the classifier that assigns all observations to the same class. In this paper, we propose an improved R-QDA that is based on the use of two regularization parameters and a modified bias, properly chosen to avoid inappropriate behaviors of R-QDA in unbalanced settings and to ensure the best possible classification performance. The design of the proposed classifier builds on a refined asymptotic analysis of its performance when the number of samples and that of features grow large simultaneously, which allows to cope efficiently with the high-dimensionality frequently met within the big data paradigm. The performance of the proposed classifier is assessed on both real and synthetic data sets and was shown to be much better than what one would expect from a traditional R-QDA. △ Less

Submitted 14 September, 2020; v1 submitted 11 June, 2020; originally announced June 2020.

Comments: 10 pages, 5 figures

Performance of Multibeam Very High Throughput Satellite Systems Based on FSO Feeder Links with HPA Nonlinearity

Authors: Emna Zedini, Abla Kammoun, Mohamed-Slim Alouini

Abstract: Due to recent advances in laser satellite communications technology, free-space optical (FSO) links are presented as an ideal alternative to the conventional radio frequency (RF) feeder links of the geostationary satellite for next generation very high throughput satellite (VHTS) systems. In this paper, we investigate the performance of multibeam VHTS systems that account for nonlinear high power… ▽ More Due to recent advances in laser satellite communications technology, free-space optical (FSO) links are presented as an ideal alternative to the conventional radio frequency (RF) feeder links of the geostationary satellite for next generation very high throughput satellite (VHTS) systems. In this paper, we investigate the performance of multibeam VHTS systems that account for nonlinear high power amplifiers at the transparent fixed gain satellite transponder. Specifically, we consider the forward link of such systems, where the RF user link is assumed to follow the shadowed Rician model and the FSO feeder link is modeled by the Gamma-Gamma distribution in the presence of beam wander and pointing errors where it operates under either the intensity modulation with direct detection or the heterodyne detection. Moreover, zero-forcing precoder is employed to mitigate the effect of inter-beam interference caused by the aggressive frequency reuse in the user link. The performance of the system under study is evaluated in terms of the outage probability, the average bit-error rate (BER), and the ergodic capacity that are derived in exact closed-forms in terms of the bivariate Meijer's G function. Simple asymptotic results for the outage probability and the average BER are also obtained at high signal-to-noise ratio. △ Less

Submitted 28 May, 2020; originally announced May 2020.

Comments: Accepted for publication in IEEE Transactions on Wireless Communications

Beamforming Through Reconfigurable Intelligent Surfaces in Single-User MIMO Systems: SNR Distribution and Scaling Laws in the Presence of Channel Fading and Phase Noise

Authors: Xuewen Qian, Marco Di Renzo, Jiang Liu, Abla Kammoun, Mohamed-Slim Alouini

Abstract: We consider a fading channel in which a multi-antenna transmitter communicates with a multi-antenna receiver through a reconfigurable intelligent surface (RIS) that is made of $N$ reconfigurable passive scatterers impaired by phase noise. The beamforming vector at the transmitter, the combining vector at the receiver, and the phase shifts of the $N$ scatterers are optimized in order to maximize th… ▽ More We consider a fading channel in which a multi-antenna transmitter communicates with a multi-antenna receiver through a reconfigurable intelligent surface (RIS) that is made of $N$ reconfigurable passive scatterers impaired by phase noise. The beamforming vector at the transmitter, the combining vector at the receiver, and the phase shifts of the $N$ scatterers are optimized in order to maximize the signal-to-noise-ratio (SNR) at the receiver. By assuming Rayleigh fading (or line-of-sight propagation) on the transmitter-RIS link and Rayleigh fading on the RIS-receiver link, we prove that the SNR is a random variable that is equivalent in distribution to the product of three (or two) independent random variables whose distributions are approximated by two (or one) gamma random variables and the sum of two scaled non-central chi-square random variables. The proposed analytical framework allows us to quantify the robustness of RIS-aided transmission to fading channels. For example, we prove that the amount of fading experienced on the transmitter-RIS-receiver channel linearly decreases with $N$. This proves that RISs of large size can be effectively employed to make fading less severe and wireless channels more reliable. △ Less

Submitted 15 May, 2020; originally announced May 2020.

Intelligent Reflecting Surface Assisted Multi-User MISO Communication: Channel Estimation and Beamforming Design

Authors: Qurrat-Ul-Ain Nadeem, Hibatallah Alwazani, Abla Kammoun, Anas Chaaban, Merouane Debbah, Mohamed-Slim Alouini

Abstract: The concept of reconfiguring wireless propagation environments using intelligent reflecting surfaces (IRS)s has recently emerged, where an IRS comprises of a large number of passive reflecting elements that can smartly reflect the im**ing electromagnetic waves for performance enhancement. Previous works have shown promising gains assuming the availability of perfect channel state information (CS… ▽ More The concept of reconfiguring wireless propagation environments using intelligent reflecting surfaces (IRS)s has recently emerged, where an IRS comprises of a large number of passive reflecting elements that can smartly reflect the im**ing electromagnetic waves for performance enhancement. Previous works have shown promising gains assuming the availability of perfect channel state information (CSI) at the base station (BS) and the IRS, which is impractical due to the passive nature of the reflecting elements. This paper makes one of the preliminary contributions of studying an IRS-assisted multi-user multiple-input single-output (MISO) communication system under imperfect CSI. Different from the few recent works that develop least-squares (LS) estimates of the IRS-assisted channel vectors, we exploit the prior knowledge of the large-scale fading statistics at the BS to derive the Bayesian minimum mean squared error (MMSE) channel estimates under a protocol in which the IRS applies a set of optimal phase shifts vectors over multiple channel estimation sub-phases. The resulting mean squared error (MSE) is both analytically and numerically shown to be lower than that achieved by the LS estimates. Joint designs for the precoding and power allocation at the BS and reflect beamforming at the IRS are proposed to maximize the minimum user signal-to-interference-plus-noise ratio (SINR) subject to a transmit power constraint. Performance evaluation results illustrate the efficiency of the proposed system and study its susceptibility to channel estimation errors. △ Less

Submitted 4 May, 2020; originally announced May 2020.

Comments: Accepted in IEEE OJCOMS

Asymptotic Analysis of an Ensemble of Randomly Projected Linear Discriminants

Authors: Lama B. Niyazi, Abla Kammoun, Hayssam Dahrouj, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri

Abstract: Datasets from the fields of bioinformatics, chemometrics, and face recognition are typically characterized by small samples of high-dimensional data. Among the many variants of linear discriminant analysis that have been proposed in order to rectify the issues associated with classification in such a setting, the classifier in [1], composed of an ensemble of randomly projected linear discriminants… ▽ More Datasets from the fields of bioinformatics, chemometrics, and face recognition are typically characterized by small samples of high-dimensional data. Among the many variants of linear discriminant analysis that have been proposed in order to rectify the issues associated with classification in such a setting, the classifier in [1], composed of an ensemble of randomly projected linear discriminants, seems especially promising; it is computationally efficient and, with the optimal projection dimension parameter setting, is competitive with the state-of-the-art. In this work, we seek to further understand the behavior of this classifier through asymptotic analysis. Under the assumption of a growth regime in which the dataset and projection dimensions grow at constant rates to each other, we use random matrix theory to derive asymptotic misclassification probabilities showing the effect of the ensemble as a regularization of the data sample covariance matrix. The asymptotic errors further help to identify situations in which the ensemble offers a performance advantage. We also develop a consistent estimator of the misclassification probability as an alternative to the computationally-costly cross-validation estimator, which is conventionally used for parameter tuning. Finally, we demonstrate the use of our estimator for tuning the projection dimension on both real and synthetic data. △ Less

Submitted 17 April, 2020; originally announced April 2020.

On the Precise Error Analysis of Support Vector Machines

Authors: Abla Kammoun, Mohamed-Slim Alouini

Abstract: This paper investigates the asymptotic behavior of the soft-margin and hard-margin support vector machine (SVM) classifiers for simultaneously high-dimensional and numerous data (large $n$ and large $p$ with $n/p\toδ$) drawn from a Gaussian mixture distribution. Sharp predictions of the classification error rate of the hard-margin and soft-margin SVM are provided, as well as asymptotic limits of a… ▽ More This paper investigates the asymptotic behavior of the soft-margin and hard-margin support vector machine (SVM) classifiers for simultaneously high-dimensional and numerous data (large $n$ and large $p$ with $n/p\toδ$) drawn from a Gaussian mixture distribution. Sharp predictions of the classification error rate of the hard-margin and soft-margin SVM are provided, as well as asymptotic limits of as such important parameters as the margin and the bias. As a further outcome, the analysis allow for the identification of the maximum number of training samples that the hard-margin SVM is able to separate. The precise nature of our results allow for an accurate performance comparison of the hard-margin and soft-margin SVM as well as a better understanding of the involved parameters (such as the number of measurements and the margin parameter) on the classification performance. Our analysis, confirmed by a set of numerical experiments, builds upon the convex Gaussian min-max Theorem, and extends its scope to new problems never studied before by this framework. △ Less

Submitted 29 March, 2020; originally announced March 2020.

Data-Driven False Data Injection Attacks Against Power Grids: A Random Matrix Approach

Authors: Subhash Lakshminarayana, Abla Kammoun, Merouane Debbah, H. Vincent Poor

Abstract: We address the problem of constructing false data injection (FDI) attacks that can bypass the bad data detector (BDD) of a power grid. The attacker is assumed to have access to only power flow measurement data traces (collected over a limited period of time) and no other prior knowledge about the grid. Existing related algorithms are formulated under the assumption that the attacker has access to… ▽ More We address the problem of constructing false data injection (FDI) attacks that can bypass the bad data detector (BDD) of a power grid. The attacker is assumed to have access to only power flow measurement data traces (collected over a limited period of time) and no other prior knowledge about the grid. Existing related algorithms are formulated under the assumption that the attacker has access to measurements collected over a long (asymptotically infinite) time period, which may not be realistic. We show that these approaches do not perform well when the attacker has a limited number of data samples only. We design an enhanced algorithm to construct FDI attack vectors in the face of limited measurements that can nevertheless bypass the BDD with high probability. The algorithm design is guided by results from random matrix theory. Furthermore, we characterize an important trade-off between the attack's BDD-bypass probability and its sparsity, which affects the spatial extent of the attack that must be achieved. Extensive simulations using data traces collected from the MATPOWER simulator and benchmark IEEE bus systems validate our findings. △ Less

Submitted 21 July, 2020; v1 submitted 6 February, 2020; originally announced February 2020.

Journal ref: IEEE Trans. Smart Grid, 2020

A Model of Double Descent for High-dimensional Binary Linear Classification

Authors: Zeyu Deng, Abla Kammoun, Christos Thrampoulidis

Abstract: We consider a model for logistic regression where only a subset of features of size $p$ is used for training a linear classifier over $n$ training samples. The classifier is obtained by running gradient descent (GD) on logistic loss. For this model, we investigate the dependence of the classification error on the overparameterization ratio $κ=p/n$. First, building on known deterministic results on… ▽ More We consider a model for logistic regression where only a subset of features of size $p$ is used for training a linear classifier over $n$ training samples. The classifier is obtained by running gradient descent (GD) on logistic loss. For this model, we investigate the dependence of the classification error on the overparameterization ratio $κ=p/n$. First, building on known deterministic results on the implicit bias of GD, we uncover a phase-transition phenomenon for the case of Gaussian features: the classification error of GD is the same as that of the maximum-likelihood (ML) solution when $κ<κ_\star$, and that of the max-margin (SVM) solution when $κ>κ_\star$. Next, using the convex Gaussian min-max theorem (CGMT), we sharply characterize the performance of both the ML and the SVM solutions. Combining these results, we obtain curves that explicitly characterize the classification error for varying values of $κ$. The numerical results validate the theoretical predictions and unveil double-descent phenomena that complement similar recent findings in linear regression settings as well as empirical observations in more complex learning scenarios. △ Less

Submitted 10 May, 2020; v1 submitted 13 November, 2019; originally announced November 2019.

Comments: Short version submitted to ICASSP 2020; Updates in 2nd version: revised proofs, typos fixed, extended discussions and numerical illustrations

Intelligent Reflecting Surface Assisted Wireless Communication: Modeling and Channel Estimation

Authors: Qurrat-Ul-Ain Nadeem, Abla Kammoun, Anas Chaaban, Merouane Debbah, Mohamed-Slim Alouini

Abstract: The recently completed 5G new radio standard is a result of several cutting-edge technologies, including massive multiple-input multiple-output (MIMO), millimeter (mm)-Wave communication and network densification. However, these technologies face two main practical limitations 1) the lack of control over the wireless channel, and 2) the high power consumption of the wireless interface. To address… ▽ More The recently completed 5G new radio standard is a result of several cutting-edge technologies, including massive multiple-input multiple-output (MIMO), millimeter (mm)-Wave communication and network densification. However, these technologies face two main practical limitations 1) the lack of control over the wireless channel, and 2) the high power consumption of the wireless interface. To address the need for green and sustainable future cellular networks, the concept of reconfiguring wireless propagation environments using Intelligent Reflecting Surfaces (IRS)s has emerged. An IRS comprises of a large number of low-cost passive antennas that can smartly reflect the im**ing electromagnetic waves for performance enhancement. This paper looks at the evolution of the reflective radio concept towards IRSs, outlines the IRS-assisted multi-user multiple-input single-output (MISO) communication model and discusses how it differentiates from the conventional multi-antenna communication models. We propose a minimum mean squared error (MMSE) based channel estimation protocol for the design and analysis of IRS-assisted systems. Performance evaluation results at 2.5 GHz operating frequency are provided to illustrate the efficiency of the proposed system. △ Less

Submitted 13 December, 2019; v1 submitted 5 June, 2019; originally announced June 2019.

Asymptotic Analysis of RZF over Double Scattering Channels with MMSE Estimation

Authors: Qurrat-Ul-Ain Nadeem, Abla Kammoun, Merouane Debbah, Mohamed-Slim Alouini

Abstract: This paper studies the ergodic rate performance of regularized zero-forcing (RZF) precoding in the downlink of a multi-user multiple-input single-output (MISO) system, where the channel between the base station (BS) and each user is modeled by the double scattering model. This non-Gaussian channel model is a function of both the antenna correlation and the structure of scattering in the propagatio… ▽ More This paper studies the ergodic rate performance of regularized zero-forcing (RZF) precoding in the downlink of a multi-user multiple-input single-output (MISO) system, where the channel between the base station (BS) and each user is modeled by the double scattering model. This non-Gaussian channel model is a function of both the antenna correlation and the structure of scattering in the propagation environment. This paper makes the preliminary contribution of deriving the minimum-mean-square-error (MMSE) channel estimate for this model. Then under the assumption that the users are divided into groups of common correlation matrices, this paper derives deterministic approximations of the signal-to-interference-plus-noise ratio (SINR) and the ergodic rate, which are almost surely tight in the limit that the number of BS antennas, the number of users and the number of scatterers in each group grow infinitely large. The derived results are expressed in a closed-form for the special case of multi-keyhole channels. Simulation results confirm the close match provided by the asymptotic analysis for moderate system dimensions. We show that the maximum number of users that can be supported simultaneously, while realizing large-scale MIMO gains, is equal to the number of scatterers. △ Less

Submitted 27 April, 2019; originally announced April 2019.

Comments: Accepted in IEEE Transactions on Wireless Communications

Risk Convergence of Centered Kernel Ridge Regression with Large Dimensional Data

Authors: Khalil Elkhalil, Abla Kammoun, Xiangliang Zhang, Mohamed-Slim Alouini, Tareq Al-Naffouri

Abstract: This paper carries out a large dimensional analysis of a variation of kernel ridge regression that we call \emph{centered kernel ridge regression} (CKRR), also known in the literature as kernel ridge regression with offset. This modified technique is obtained by accounting for the bias in the regression problem resulting in the old kernel ridge regression but with \emph{centered} kernels. The anal… ▽ More This paper carries out a large dimensional analysis of a variation of kernel ridge regression that we call \emph{centered kernel ridge regression} (CKRR), also known in the literature as kernel ridge regression with offset. This modified technique is obtained by accounting for the bias in the regression problem resulting in the old kernel ridge regression but with \emph{centered} kernels. The analysis is carried out under the assumption that the data is drawn from a Gaussian distribution and heavily relies on tools from random matrix theory (RMT). Under the regime in which the data dimension and the training size grow infinitely large with fixed ratio and under some mild assumptions controlling the data statistics, we show that both the empirical and the prediction risks converge to a deterministic quantities that describe in closed form fashion the performance of CKRR in terms of the data statistics and dimensions. Inspired by this theoretical result, we subsequently build a consistent estimator of the prediction risk based on the training data which allows to optimally tune the design parameters. A key insight of the proposed analysis is the fact that asymptotically a large class of kernels achieve the same minimum prediction risk. This insight is validated with both synthetic and real data. △ Less

Submitted 19 April, 2019; originally announced April 2019.

Comments: Submitted to IEEE Transactions on Signal Processing

Large-System Analysis of Massive MIMO with Optimal M-MMSE Processing

Authors: Luca Sanguinetti, Emil Björnson, Abla Kammoun

Abstract: We consider the uplink of a Massive MIMO network with $L$ cells, each comprising a BS with $M$ antennas and $K$ single-antenna user equipments. Recently, [1] studied the asymptotic spectral efficiency of such networks with optimal multicell minimum mean-squared error (M-MMSE) processing when $M\to \infty$ and $K$ is kept fixed. Remarkably, [1] proved that, for practical channels with spatial corre… ▽ More We consider the uplink of a Massive MIMO network with $L$ cells, each comprising a BS with $M$ antennas and $K$ single-antenna user equipments. Recently, [1] studied the asymptotic spectral efficiency of such networks with optimal multicell minimum mean-squared error (M-MMSE) processing when $M\to \infty$ and $K$ is kept fixed. Remarkably, [1] proved that, for practical channels with spatial correlation, the spectral efficiency grows unboundedly, even with pilot contamination. In this paper, we extend the analysis from [1] to the alternative regime in which $M,K\to \infty$ with a given ratio. Tools from random matrix theory are used to compute low-complexity approximations which are proved to be asymptotically tight, but accurate for realistic system dimensions, as shown by simulations. △ Less

Submitted 25 June, 2019; v1 submitted 23 March, 2019; originally announced March 2019.

Comments: 5 pages, 2 figures, submitted to the IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) 2019, 2-5 July, Cannes, France

Asymptotic Max-Min SINR Analysis of Reconfigurable Intelligent Surface Assisted MISO Systems

Authors: Qurrat-Ul-Ain Nadeem, Abla Kammoun, Anas Chaaban, Merouane Debbah, Mohamed-Slim Alouini

Abstract: This work focuses on the downlink of a single-cell multi-user system in which a base station (BS) equipped with $M$ antennas communicates with $K$ single-antenna users through a reconfigurable intelligent surface (RIS) installed in the line-of-sight (LoS) of the BS. RIS is envisioned to offer unprecedented spectral efficiency gains by utilizing $N$ passive reflecting elements that induce phase shi… ▽ More This work focuses on the downlink of a single-cell multi-user system in which a base station (BS) equipped with $M$ antennas communicates with $K$ single-antenna users through a reconfigurable intelligent surface (RIS) installed in the line-of-sight (LoS) of the BS. RIS is envisioned to offer unprecedented spectral efficiency gains by utilizing $N$ passive reflecting elements that induce phase shifts on the im**ing electromagnetic waves to smartly reconfigure the signal propagation environment. We study the minimum signal-to-interference-plus-noise ratio (SINR) achieved by the optimal linear precoder (OLP), that maximizes the minimum SINR subject to a given power constraint for any given RIS phase matrix, for the cases where the LoS channel matrix between the BS and the RIS is of rank-one and of full-rank. In the former scenario, the minimum SINR achieved by the RIS-assisted link is bounded by a quantity that goes to zero with $K$. For the high-rank scenario, we develop accurate deterministic approximations for the parameters of the asymptotically OLP, which are then utilized to optimize the RIS phase matrix. Simulation results show that RISs can outperform half-duplex relays with a small number of passive reflecting elements while large RISs are needed to outperform full-duplex relays. △ Less

Submitted 6 December, 2019; v1 submitted 19 March, 2019; originally announced March 2019.

Comments: Submitted to IEEE Transactions on Wireless Communications

Line-of-Sight and Pilot Contamination Effects on Correlated Multi-cell Massive MIMO Systems

Authors: Ikram Boukhedimi, Abla Kammoun, Mohamed-Slim Alouini

Abstract: This work considers the uplink (UL) of a multi-cell massive MIMO system with $L$ cells, having each $K$ mono-antenna users communicating with an $N-$antennas base station (BS). The channel model involves Rician fading with distinct per-user Rician factors and channel correlation matrices and takes into account pilot contamination and imperfect CSI. The objective is to evaluate the performances of… ▽ More This work considers the uplink (UL) of a multi-cell massive MIMO system with $L$ cells, having each $K$ mono-antenna users communicating with an $N-$antennas base station (BS). The channel model involves Rician fading with distinct per-user Rician factors and channel correlation matrices and takes into account pilot contamination and imperfect CSI. The objective is to evaluate the performances of such systems with different single-cell and multi-cell detection methods. In the former, we investigate MRC and single-cell MMSE (S-MMSE); as to the latter, we are interested in multi-cell MMSE (M-MMSE) that was recently shown to provide unbounded rates in Rayleigh fading. The analysis is led assuming the infinite $N$ limit and yields informative closed-form approximations that are substantiated by a selection of numerical results for finite system dimensions. Accordingly, these expressions are accurate and provide relevant insights into the effects of the different system parameters on the overall performances. △ Less

Submitted 17 December, 2018; originally announced December 2018.

Comments: 7 pages, two figures. In IEEE Globecom 2018 proceedings

Theoretical Performance Limits of Massive MIMO with Uncorrelated Rician Fading Channels

Authors: Luca Sanguinetti, Abla Kammoun, Merouane Debbah

Abstract: This work considers a multicell Massive MIMO network with $L$ cells, each comprising a BS with $M$ antennas and $K$ single-antenna user equipments. Within this setting, we are interested in deriving approximations of the achievable rates in the uplink and downlink under the assumption that single-cell linear processing is used at each BS and that each intracell link forms an uncorrelated MIMO Rici… ▽ More This work considers a multicell Massive MIMO network with $L$ cells, each comprising a BS with $M$ antennas and $K$ single-antenna user equipments. Within this setting, we are interested in deriving approximations of the achievable rates in the uplink and downlink under the assumption that single-cell linear processing is used at each BS and that each intracell link forms an uncorrelated MIMO Rician fading channel matrix; that is, with a deterministic line-of-sight (LoS) path and a stochastic non-line-of-sight component describing a spatial uncorrelated multipath environment. The analysis is conducted assuming that $N$ and $K$ grow large with a given ratio $N/K$ under the assumption that the data transmission in each cell is affected by channel estimation errors, pilot contamination, an arbitrary large scale attenuation and LoS components. Numerical results are used to prove that the approximations are asymptotically tight, but accurate for systems with finite dimensions under different operating conditions. The asymptotic results are also used to evaluate the impact of LoS components. In particular, we exemplify how the number of antennas for achieving a target rate can be substantially reduced with LoS links of only a few dBs of strength. △ Less

Submitted 28 November, 2018; originally announced November 2018.

Comments: 17 pages, 5 figures. To appear in IEEE Transactions on Communications. This is a longer version containing all the mathematical steps for some of the proofs in the Appendices

Unified Statistical Channel Model for Turbulence-Induced Fading in Underwater Wireless Optical Communication Systems

Authors: Emna Zedini, Hassan M. Oubei, Abla Kammoun, Mounir Hamdi, Boon S. Ooi, Mohamed-Slim Alouini

Abstract: A unified statistical model is proposed to characterize turbulence-induced fading in underwater wireless optical communication (UWOC) channels in the presence of air bubbles and temperature gradient for fresh and salty waters, based on experimental data. In this model, the channel irradiance fluctuations are characterized by the mixture Exponential-Generalized Gamma (EGG) distribution. We use the… ▽ More A unified statistical model is proposed to characterize turbulence-induced fading in underwater wireless optical communication (UWOC) channels in the presence of air bubbles and temperature gradient for fresh and salty waters, based on experimental data. In this model, the channel irradiance fluctuations are characterized by the mixture Exponential-Generalized Gamma (EGG) distribution. We use the expectation maximization (EM) algorithm to obtain the maximum likelihood parameter estimation of the new model. Interestingly, the proposed model is shown to provide a perfect fit with the measured data under all channel conditions for both types of water. The major advantage of the new model is that it has a simple mathematical form making it attractive from a performance analysis point of view. Indeed, we show that the application of the EGG model leads to closed-form and analytically tractable expressions for key UWOC system performance metrics such as the outage probability, the average bit-error rate, and the ergodic capacity. To the best of our knowledge, this is the first-ever comprehensive channel model addressing the statistics of optical beam irradiance fluctuations in underwater wireless optical channels due to both air bubbles and temperature gradient. △ Less

Submitted 15 October, 2018; originally announced October 2018.

Comments: Submitted to IEEE Transactions on Communications on 06-Oct-2017

LMMSE Receivers in Uplink Massive MIMO Systems with Correlated Rician Fading

Authors: Ikram Boukhedimi, Abla Kammoun, Mohamed-Slim Alouini

Abstract: We carry out a theoretical analysis of the uplink (UL) of a massive MIMO system with per-user channel correlation and Rician fading, using two processing approaches. Firstly, we examine the linear minimum-mean-square-error receiver under training-based imperfect channel estimates. Secondly, we propose a statistical combining technique that is more suitable in environments with strong Line-of-Sight… ▽ More We carry out a theoretical analysis of the uplink (UL) of a massive MIMO system with per-user channel correlation and Rician fading, using two processing approaches. Firstly, we examine the linear minimum-mean-square-error receiver under training-based imperfect channel estimates. Secondly, we propose a statistical combining technique that is more suitable in environments with strong Line-of-Sight (LoS) components. We derive closed-form asymptotic approximations of the UL spectral efficiency (SE) attained by each combining scheme in single and multi-cell settings, as a function of the system parameters. These expressions are insightful in how different factors such as LoS propagation conditions and pilot contamination impact the overall system performance. Furthermore, they are exploited to determine the optimal number of training symbols which is shown to be of significant interest at low Rician factors. The study and numerical results substantiate that stronger LoS signals lead to better performances, and under such conditions, the statistical combining entails higher SE gains than the conventional receiver. △ Less

Submitted 6 September, 2018; originally announced September 2018.

Comments: 32 pages, 8 figures, accepted to be published in IEEE Transactions on Communications

Elevation Beamforming with Full Dimension MIMO Architectures in 5G Systems: A Tutorial

Authors: Qurrat-Ul-Ain Nadeem, Abla Kammoun, Mohamed-Slim Alouini

Abstract: Full dimension (FD) multiple-input multiple-output (MIMO) technology has attracted substantial research attention from both wireless industry and academia in the last few years as a promising technique for next-generation wireless communication networks. FD-MIMO scenarios utilize a planar two-dimensional active antenna system (AAS) that not only allows a large number of antenna elements to be plac… ▽ More Full dimension (FD) multiple-input multiple-output (MIMO) technology has attracted substantial research attention from both wireless industry and academia in the last few years as a promising technique for next-generation wireless communication networks. FD-MIMO scenarios utilize a planar two-dimensional active antenna system (AAS) that not only allows a large number of antenna elements to be placed within feasible base station (BS) form factors, but also provides the ability of adaptive electronic beam control over both the elevation and the traditional azimuth dimensions. This paper presents a tutorial on elevation beamforming analysis for cellular networks utilizing FD Massive MIMO antenna arrays. In contrast to existing works that focus on the standardization of FD-MIMO in the 3rd Generation Partnership Project (3GPP), this tutorial is distinguished by its depth with respect to the theoretical aspects of antenna array and 3D channel modeling. In an attempt to bridge the gap between industry and academia, this preliminary tutorial introduces the relevant array and transceiver architecture designs proposed in the 3GPP Release 13 that enable elevation beamforming. Then it presents and compares two different 3D channel modeling approaches that can be utilized for the performance analysis of elevation beamforming techniques. The spatial correlation in FD-MIMO arrays is characterized and compared based on both channel modeling approaches and some insights into the impact of different channel and array parameters on the correlation are drawn. All these aspects are put together to provide a mathematical framework for the design of elevation beamforming schemes in single-cell and multi-cell scenarios. Simulation examples associated with comparisons and discussions are also presented. To this end, this paper highlights the state-of-the-art research and points out future research directions. △ Less

Submitted 5 June, 2019; v1 submitted 1 May, 2018; originally announced May 2018.

Comments: under review in IEEE Communications Surveys and Tutorials

Numerically Stable Evaluation of Moments of Random Gram Matrices with Applications

Authors: Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini

Abstract: This paper is focuses on the computation of the positive moments of one-side correlated random Gram matrices. Closed-form expressions for the moments can be obtained easily, but numerical evaluation thereof is prone to numerical stability, especially in high-dimensional settings. This letter provides a numerically stable method that efficiently computes the positive moments in closed-form. The dev… ▽ More This paper is focuses on the computation of the positive moments of one-side correlated random Gram matrices. Closed-form expressions for the moments can be obtained easily, but numerical evaluation thereof is prone to numerical stability, especially in high-dimensional settings. This letter provides a numerically stable method that efficiently computes the positive moments in closed-form. The developed expressions are more accurate and can lead to higher accuracy levels when fed to moment based-approaches. As an application, we show how the obtained moments can be used to approximate the marginal distribution of the eigenvalues of random Gram matrices. △ Less

Submitted 8 January, 2017; originally announced January 2017.

Comments: Submitted to IEEE signal processing letters

Blind Measurement Selection: A Random Matrix Theory Approach

Authors: Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini

Abstract: This paper considers the problem of selecting a set of $k$ measurements from $n$ available sensor observations. The selected measurements should minimize a certain error function assessing the error in estimating a certain $m$ dimensional parameter vector. The exhaustive search inspecting each of the $n\choose k$ possible choices would require a very high computational complexity and as such is no… ▽ More This paper considers the problem of selecting a set of $k$ measurements from $n$ available sensor observations. The selected measurements should minimize a certain error function assessing the error in estimating a certain $m$ dimensional parameter vector. The exhaustive search inspecting each of the $n\choose k$ possible choices would require a very high computational complexity and as such is not practical for large $n$ and $k$. Alternative methods with low complexity have recently been investigated but their main drawbacks are that 1) they require perfect knowledge of the measurement matrix and 2) they need to be applied at the pace of change of the measurement matrix. To overcome these issues, we consider the asymptotic regime in which $k$, $n$ and $m$ grow large at the same pace. Tools from random matrix theory are then used to approximate in closed-form the most important error measures that are commonly used. The asymptotic approximations are then leveraged to select properly $k$ measurements exhibiting low values for the asymptotic error measures. Two heuristic algorithms are proposed: the first one merely consists in applying the convex optimization artifice to the asymptotic error measure. The second algorithm is a low-complexity greedy algorithm that attempts to look for a sufficiently good solution for the original minimization problem. The greedy algorithm can be applied to both the exact and the asymptotic error measures and can be thus implemented in blind and channel-aware fashions. We present two potential applications where the proposed algorithms can be used, namely antenna selection for uplink transmissions in large scale multi-user systems and sensor selection for wireless sensor networks. Numerical results are also presented and sustain the efficiency of the proposed blind methods in reaching the performances of channel-aware algorithms. △ Less

Submitted 14 December, 2016; originally announced December 2016.

Design of 5G Full Dimension Massive MIMO Systems

Authors: Qurrat-Ul-Ain Nadeem, Abla Kammoun, Mérouane Debbah, and Mohamed-Slim Alouini

Abstract: Massive multiple-input-multiple-output (MIMO) transmission is a promising technology to improve the capacity and reliability of wireless systems. However, the number of antennas that can be equipped at a base station (BS) is limited by the BS form factor, posing a challenge to the deployment of massive linear arrays. To cope with this limitation, this work discusses Full Dimension MIMO (FD-MIMO),… ▽ More Massive multiple-input-multiple-output (MIMO) transmission is a promising technology to improve the capacity and reliability of wireless systems. However, the number of antennas that can be equipped at a base station (BS) is limited by the BS form factor, posing a challenge to the deployment of massive linear arrays. To cope with this limitation, this work discusses Full Dimension MIMO (FD-MIMO), which is currently an active area of research and standardization in the 3rd Generation Partnership Project (3GPP) for evolution towards fifth generation (5G) cellular systems. FD-MIMO utilizes an active antenna system (AAS) with a 2D planar array structure, which provides the ability of adaptive electronic beamforming in the 3D space. This paper presents the design of the AAS and the ongoing efforts in the 3GPP to develop the corresponding 3D channel model. Compact structure of large-scale antenna arrays drastically increases the spatial correlation in FD-MIMO systems. In order to account for its effects, the generalized spatial correlation functions for channels constituted by individual antenna elements and overall antenna ports in the AAS are derived. Exploiting the quasi-static channel covariance matrices of the users, the problem of determining the optimal downtilt weight vector for antenna ports, which maximizes the minimum signal-to-interference ratio of a multi-user multiple-input-single-output system, is formulated as a fractional optimization problem. A quasi-optimal solution is obtained through the application of semi-definite relaxation and Dinkelbach's method. Finally, the user-group specific elevation beamforming scenario is devised, which offers significant performance gains as confirmed through simulations. These results have direct application in the analysis of 5G FD-MIMO systems. △ Less

Submitted 1 May, 2018; v1 submitted 12 December, 2016; originally announced December 2016.

Journal ref: IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 66, NO. 2, FEBRUARY 2018

Supplementary Appendix for: Constrained Perturbation Regularization Approach for Signal Estimation Using Random Matrix Theory

Authors: Mohamed Suliman, Tarig Ballal, Abla Kammoun, Tareq Y. Al-Naffouri

Abstract: In this supplementary appendix we provide proofs and additional extensive simulations that complement the analysis of the main paper (constrained perturbation regularization approach for signal estimation using random matrix theory). In this supplementary appendix we provide proofs and additional extensive simulations that complement the analysis of the main paper (constrained perturbation regularization approach for signal estimation using random matrix theory). △ Less

Submitted 30 June, 2016; originally announced June 2016.

Max-Min SINR in Large-Scale Single-Cell MU-MIMO: Asymptotic Analysis and Low Complexity Transceivers

Authors: Houssem Sifaou, Abla Kammoun, Luca Sanguinetti, Mérouane Debbah, Mohamed-Slim Alouini

Abstract: This work focuses on the downlink and uplink of large-scale single-cell MU-MIMO systems in which the base station (BS) endowed with $M$ antennas communicates with $K$ single-antenna user equipments (UEs). Particularly, we aim at reducing the complexity of the linear precoder and receiver that maximize the minimum signal-to-interference-plus-noise ratio subject to a given power constraint. To this… ▽ More This work focuses on the downlink and uplink of large-scale single-cell MU-MIMO systems in which the base station (BS) endowed with $M$ antennas communicates with $K$ single-antenna user equipments (UEs). Particularly, we aim at reducing the complexity of the linear precoder and receiver that maximize the minimum signal-to-interference-plus-noise ratio subject to a given power constraint. To this end, we consider the asymptotic regime in which $M$ and $K$ grow large with a given ratio. Tools from random matrix theory (RMT) are then used to compute, in closed form, accurate approximations for the parameters of the optimal precoder and receiver, when imperfect channel state information (modeled by the generic Gauss-Markov formulation form) is available at the BS. The asymptotic analysis allows us to derive the asymptotically optimal linear precoder and receiver that are characterized by a lower complexity (due to the dependence on the large scale components of the channel) and, possibly, by a better resilience to imperfect channel state information. However, the implementation of both is still challenging as it requires fast inversions of large matrices in every coherence period. To overcome this issue, we apply the truncated polynomial expansion (TPE) technique to the precoding and receiving vector of each UE and make use of RMT to determine the optimal weighting coefficients on a per-UE basis that asymptotically solve the max-min SINR problem. Numerical results are used to validate the asymptotic analysis in the finite system regime and to show that the proposed TPE transceivers efficiently mimic the optimal ones, while requiring much lower computational complexity. △ Less

Submitted 8 February, 2017; v1 submitted 24 May, 2016; originally announced May 2016.

Comments: 13 pages, 4 figures, submitted to IEEE Transactions on Signal Processing

Fluctuations of the SNR at the output of the MVDR with Regularized Tyler Estimators

Authors: Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini

Abstract: This paper analyzes the statistical properties of the signal-to-noise ratio (SNR) at the output of the Capon's minimum variance distortionless response (MVDR) beamformers when operating over impulsive noises. Particularly, we consider the supervised case in which the receiver employs the regularized Tyler estimator in order to estimate the covariance matrix of the interference-plus-noise process u… ▽ More This paper analyzes the statistical properties of the signal-to-noise ratio (SNR) at the output of the Capon's minimum variance distortionless response (MVDR) beamformers when operating over impulsive noises. Particularly, we consider the supervised case in which the receiver employs the regularized Tyler estimator in order to estimate the covariance matrix of the interference-plus-noise process using $n$ observations of size $N\times 1$. The choice for the regularized Tylor estimator (RTE) is motivated by its resilience to the presence of outliers and its regularization parameter that guarantees a good conditioning of the covariance estimate. Of particular interest in this paper is the derivation of the second order statistics of the SINR. To achieve this goal, we consider two different approaches. The first one is based on considering the classical regime, referred to as the $n$-large regime, in which $N$ is assumed to be fixed while $n$ grows to infinity. The second approach is built upon recent results developed within the framework of random matrix theory and assumes that $N$ and $n$ grow large together. Numerical results are provided in order to compare between the accuracies of each regime under different settings. △ Less

Submitted 15 May, 2016; originally announced May 2016.

Precoding design for single-RF massive MIMO systems: A large system analysis

Authors: Houssem Sifaou, Abla Kammoun, Mohamed-Slim Alouini

Abstract: This work revisits a recently proposed precoding design for massive multiple-input multiple output (MIMO) systems that is based on the use of an instantaneous total power constraint. The main advantages of this technique lie in its suitability to single RF MIMO systems coupled with a very-high power efficiency. Such features have been proven using simulations for uncorrelated channels. Based on to… ▽ More This work revisits a recently proposed precoding design for massive multiple-input multiple output (MIMO) systems that is based on the use of an instantaneous total power constraint. The main advantages of this technique lie in its suitability to single RF MIMO systems coupled with a very-high power efficiency. Such features have been proven using simulations for uncorrelated channels. Based on tools from random matrix theory, we propose in this work to analyze the performance of this precoder for more involved channels accounting for spatial correlation. The obtained expressions are then optimized in order to maximize the signal-to-interference-plus-noise ratio (SINR). Simulation results are provided in order to illustrate the performance of the optimized precoder in terms of peak-to-average power ratio (PAPR) and signal-to-interference-plus-noise ratio (SINR). △ Less

Submitted 1 June, 2016; v1 submitted 15 May, 2016; originally announced May 2016.

Asymptotic Analysis of Multicell Massive MIMO over Rician Fading Channels

Authors: Luca Sanguinetti, Abla Kammoun, Merouane Debbah

Abstract: This work considers the downlink of a multicell massive MIMO system in which $L$ base stations (BSs) of $N$ antennas each communicate with $K$ single-antenna user equipments randomly positioned in the coverage area. Within this setting, we are interested in evaluating the sum rate of the system when MRT and RZF are employed under the assumption that each intracell link forms a MIMO Rician fading c… ▽ More This work considers the downlink of a multicell massive MIMO system in which $L$ base stations (BSs) of $N$ antennas each communicate with $K$ single-antenna user equipments randomly positioned in the coverage area. Within this setting, we are interested in evaluating the sum rate of the system when MRT and RZF are employed under the assumption that each intracell link forms a MIMO Rician fading channel. The analysis is conducted assuming that $N$ and $K$ grow large with a non-trivial ratio $N/K$ under the assumption that the data transmission in each cell is affected by channel estimation errors, pilot contamination, and an arbitrary large scale attenuation. Numerical results are used to validate the asymptotic analysis in the finite system regime and to evaluate the network performance under different settings. The asymptotic results are also instrumental to get insights into the interplay among system parameters. △ Less

Submitted 10 May, 2016; originally announced May 2016.

Comments: 7 pages, 2 figures, submitted to GLOBECOM16, Washington, DC USA. arXiv admin note: text overlap with arXiv:1601.07024

3D Massive MIMO Systems: Modeling and Performance Analysis

Authors: Qurrat-Ul-Ain Nadeem, Abla Kammoun, Merouane Debbah, Mohamed-Slim Alouini

Abstract: Multiple-input-multiple-output (MIMO) systems of current LTE releases are capable of adaptation in the azimuth only. Recently, the trend is to enhance system performance by exploiting the channel's degrees of freedom in the elevation, which necessitates the characterization of 3D channels. We present an information-theoretic channel model for MIMO systems that supports the elevation dimension. The… ▽ More Multiple-input-multiple-output (MIMO) systems of current LTE releases are capable of adaptation in the azimuth only. Recently, the trend is to enhance system performance by exploiting the channel's degrees of freedom in the elevation, which necessitates the characterization of 3D channels. We present an information-theoretic channel model for MIMO systems that supports the elevation dimension. The model is based on the principle of maximum entropy, which enables us to determine the distribution of the channel matrix consistent with the prior information on the angles. Based on this model, we provide analytical expression for the cumulative density function (CDF) of the mutual information (MI) for systems with a single receive and finite number of transmit antennas in the general signal-to-interference-plus-noise-ratio (SINR) regime. The result is extended to systems with finite receive antennas in the low SINR regime. A Gaussian approximation to the asymptotic behavior of MI distribution is derived for the large number of transmit antennas and paths regime. We corroborate our analysis with simulations that study the performance gains realizable through meticulous selection of the transmit antenna downtilt angles, confirming the potential of elevation beamforming to enhance system performance. The results are directly applicable to the analysis of 5G 3D-Massive MIMO-systems. △ Less

Submitted 20 April, 2016; originally announced April 2016.

Comments: 14 pages, 8 figures

Journal ref: IEEE Transactions on Wireless Communications, vol. 14, no. 12,pp. 6926-6939, Dec 2015

Asymptotic analysis of downlink MIMO systems over Rician fading channels

Authors: Hugo Falconet, Luca Sanguinetti, Abla Kammoun, Merouane Debbah

Abstract: In this work, we focus on the ergodic sum rate in the downlink of a single-cell large-scale multi-user MIMO system in which the base station employs N antennas to communicate with $K$ single-antenna user equipments. A regularized zero-forcing (RZF) scheme is used for precoding under the assumption that each link forms a spatially correlated MIMO Rician fading channel. The analysis is conducted ass… ▽ More In this work, we focus on the ergodic sum rate in the downlink of a single-cell large-scale multi-user MIMO system in which the base station employs N antennas to communicate with $K$ single-antenna user equipments. A regularized zero-forcing (RZF) scheme is used for precoding under the assumption that each link forms a spatially correlated MIMO Rician fading channel. The analysis is conducted assuming $N$ and $K$ grow large with a non trivial ratio and perfect channel state information is available at the base station. Recent results from random matrix theory and large system analysis are used to compute an asymptotic expression of the signal-to-interference- plus-noise ratio as a function of the system parameters, the spatial correlation matrix and the Rician factor. Numerical results are used to evaluate the performance gap in the finite system regime under different operating conditions. △ Less

Submitted 26 January, 2016; originally announced January 2016.

Comments: 5 pages, 2 figures. Published at the 41st IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2016), Shanghai, 20-25 March 2016

Analytical Derivation of the Inverse Moments of One-sided Correlated Gram Matrices with Applications

Authors: Khalil Elkhalil, Abla Kammoun, Tareq Y Al-Naffouri, Mohamed-Slim Alouini

Abstract: This paper addresses the development of analytical tools for the computation of the moments of random Gram matrices with one side correlation. Such a question is mainly driven by applications in signal processing and wireless communications wherein such matrices naturally arise. In particular, we derive closed-form expressions for the inverse moments and show that the obtained results can help app… ▽ More This paper addresses the development of analytical tools for the computation of the moments of random Gram matrices with one side correlation. Such a question is mainly driven by applications in signal processing and wireless communications wherein such matrices naturally arise. In particular, we derive closed-form expressions for the inverse moments and show that the obtained results can help approximate several performance metrics such as the average estimation error corresponding to the Best Linear Unbiased Estimator (BLUE) and the Linear Minimum Mean Square Error LMMSE or also other loss functions used to measure the accuracy of covariance matrix estimates. △ Less

Submitted 2 July, 2015; originally announced July 2015.

On the Feedback Reduction of Relay Aided Multiuser Networks using Compressive Sensing

Authors: Khalil M. Elkhalil, Mohammed E. Eltayeb, Abla Kammoun, Tareq Y. Al-Naffouri, Hamid Reza Bahrami

Abstract: In this paper, we propose a feedback reduction scheme for full-duplex relay-aided multiuser networks. The proposed scheme permits the base station (BS) to obtain channel state information (CSI) from a subset of strong users under substantially reduced feedback overhead. More specifically, we cast the problem of user identification and CSI estimation as a block sparse signal recovery problem in com… ▽ More In this paper, we propose a feedback reduction scheme for full-duplex relay-aided multiuser networks. The proposed scheme permits the base station (BS) to obtain channel state information (CSI) from a subset of strong users under substantially reduced feedback overhead. More specifically, we cast the problem of user identification and CSI estimation as a block sparse signal recovery problem in compressive sensing (CS). Using existing CS block recovery algorithms, we first obtain the identity of the strong users and then estimate their CSI using the best linear unbiased estimator (BLUE). To minimize the effect of noise on the estimated CSI, we introduce a back-off strategy that optimally backs-off on the noisy estimated CSI and derive the error covariance matrix of the post-detection noise. In addition to this, we provide exact closed form expressions for the average maximum equivalent SNR at the destination user. Numerical results show that the proposed algorithm drastically reduces the feedback air-time and achieves a rate close to that obtained by scheduling schemes that require dedicated error-free feedback from all the network users. △ Less

Submitted 4 May, 2015; originally announced May 2015.

A Generalized Spatial Correlation Model for 3D MIMO Channels based on the Fourier Coefficients of Power Spectrums

Authors: Qurrat-Ul-Ain Nadeem, Abla Kammoun, Merouane Debbah, Mohamed-Slim Alouini

Abstract: Previous studies have confirmed the adverse impact of fading correlation on the mutual information (MI) of two-dimensional (2D) multiple-input multiple-output (MIMO) systems. More recently, the trend is to enhance the system performance by exploiting the channel's degrees of freedom in the elevation, which necessitates the derivation and characterization of three-dimensional (3D) channels in the p… ▽ More Previous studies have confirmed the adverse impact of fading correlation on the mutual information (MI) of two-dimensional (2D) multiple-input multiple-output (MIMO) systems. More recently, the trend is to enhance the system performance by exploiting the channel's degrees of freedom in the elevation, which necessitates the derivation and characterization of three-dimensional (3D) channels in the presence of spatial correlation. In this paper, an exact closed-form expression for the Spatial Correlation Function (SCF) is derived for 3D MIMO channels. This novel SCF is developed for a uniform linear array of antennas with nonisotropic antenna patterns. The proposed method resorts to the spherical harmonic expansion (SHE) of plane waves and the trigonometric expansion of Legendre and associated Legendre polynomials. The resulting expression depends on the underlying arbitrary angular distributions and antenna patterns through the Fourier Series (FS) coefficients of power azimuth and elevation spectrums. The novelty of the proposed method lies in the SCF being valid for any 3D propagation environment. The developed SCF determines the covariance matrices at the transmitter and the receiver that form the Kronecker channel model. In order to quantify the effects of correlation on the system performance, the information-theoretic deterministic equivalents of the MI for the Kronecker model are utilized in both mono-user and multi-user cases. Numerical results validate the proposed analytical expressions and elucidate the dependence of the system performance on azimuth and elevation angular spreads and antenna patterns. Some useful insights into the behaviour of MI as a function of downtilt angles are provided. The derived model will help evaluate the performance of correlated 3D MIMO channels in the future. △ Less

Submitted 21 April, 2015; originally announced April 2015.

Comments: Accepted in IEEE Transactions on signal processing

Convergence and Fluctuations of Regularized Tyler Estimators

Authors: Abla Kammoun, Romain Couillet, Frederic Pascal, Mohamed-Slim Alouini

Abstract: This article studies the behavior of regularized Tyler estimators (RTEs) of scatter matrices. The key advantages of these estimators are twofold. First, they guarantee by construction a good conditioning of the estimate and second, being a derivative of robust Tyler estimators, they inherit their robustness properties, notably their resilience to the presence of outliers. Nevertheless, one major p… ▽ More This article studies the behavior of regularized Tyler estimators (RTEs) of scatter matrices. The key advantages of these estimators are twofold. First, they guarantee by construction a good conditioning of the estimate and second, being a derivative of robust Tyler estimators, they inherit their robustness properties, notably their resilience to the presence of outliers. Nevertheless, one major problem that poses the use of RTEs in practice is represented by the question of setting the regularization parameter $ρ$. While a high value of $ρ$ is likely to push all the eigenvalues away from zero, it comes at the cost of a larger bias with respect to the population covariance matrix. A deep understanding of the statistics of RTEs is essential to come up with appropriate choices for the regularization parameter. This is not an easy task and might be out of reach, unless one considers asymptotic regimes wherein the number of observations $n$ and/or their size $N$ increase together. First asymptotic results have recently been obtained under the assumption that $N$ and $n$ are large and commensurable. Interestingly, no results concerning the regime of $n$ going to infinity with $N$ fixed exist, even though the investigation of this assumption has usually predated the analysis of the most difficult $N$ and $n$ large case. This motivates our work. In particular, we prove in the present paper that the RTEs converge to a deterministic matrix when $n\to\infty$ with $N$ fixed, which is expressed as a function of the theoretical covariance matrix. We also derive the fluctuations of the RTEs around this deterministic matrix and establish that these fluctuations converge in distribution to a multivariate Gaussian distribution with zero mean and a covariance depending on the population covariance and the parameter $ρ$. △ Less

Submitted 6 April, 2015; originally announced April 2015.

Optimal Design of the Adaptive Normalized Matched Filter Detector

Authors: Abla Kammoun, Romain Couillet, Frederic Pascal, Mohamed-Slim Alouini

Abstract: This article addresses improvements on the design of the adaptive normalized matched filter (ANMF) for radar detection. It is well-acknowledged that the estimation of the noise-clutter covariance matrix is a fundamental step in adaptive radar detection. In this paper, we consider regularized estimation methods which force by construction the eigenvalues of the scatter estimates to be greater than… ▽ More This article addresses improvements on the design of the adaptive normalized matched filter (ANMF) for radar detection. It is well-acknowledged that the estimation of the noise-clutter covariance matrix is a fundamental step in adaptive radar detection. In this paper, we consider regularized estimation methods which force by construction the eigenvalues of the scatter estimates to be greater than a positive regularization parameter rho. This makes them more suitable for high dimensional problems with a limited number of secondary data samples than traditional sample covariance estimates. While an increase of rho seems to improve the conditioning of the estimate, it might however cause it to significantly deviate from the true covariance matrix. The setting of the optimal regularization parameter is a difficult question for which no convincing answers have thus far been provided. This constitutes the major motivation behind our work. More specifically, we consider the design of the ANMF detector for two kinds of regularized estimators, namely the regularized sample covariance matrix (RSCM), appropriate when the clutter follows a Gaussian distribution and the regularized Tyler estimator (RTE) for non-Gaussian spherically invariant distributed clutters. Based on recent random matrix theory results studying the asymptotic fluctuations of the statistics of the ANMF detector when the number of samples and their dimension grow together to infinity, we propose a design for the regularization parameter that maximizes the detection probability under constant false alarm rates. Simulation results which support the efficiency of the proposed method are provided in order to illustrate the gain of the proposed optimal design over conventional settings of the regularization parameter. △ Less

Submitted 14 May, 2015; v1 submitted 24 January, 2015; originally announced January 2015.

Comments: Submitted to IEEE Transactions on Signal Processing

The random matrix regime of Maronna's M-estimator for observations corrupted by elliptical noises

Authors: Abla Kammoun, Mohamed-Slim Alouini

Abstract: This article studies the behavior of the Maronna robust scatter estimator $\hat{C}_N\in \mathbb{C}^{N\times N}$ of a sequence of observations $y_1,...,y_n$ which is composed of a $K$ dimensional signal drown in a heavy tailed noise, i.e $y_i=A_N s_i+x_i$ where $A_N \in \mathbb{C}^{N\times K}$ and $x_i$ is drawn from elliptical distribution. In particular, we prove that as the population dimensio… ▽ More This article studies the behavior of the Maronna robust scatter estimator $\hat{C}_N\in \mathbb{C}^{N\times N}$ of a sequence of observations $y_1,...,y_n$ which is composed of a $K$ dimensional signal drown in a heavy tailed noise, i.e $y_i=A_N s_i+x_i$ where $A_N \in \mathbb{C}^{N\times K}$ and $x_i$ is drawn from elliptical distribution. In particular, we prove that as the population dimension $N$, the number of observations $n$ and the rank of $A_N$ grow to infinity at the same pace and under some mild assumptions, the robust scatter matrix can be characterized by a random matrix $\hat{S}_N$ that follows a standard random model. Our analysis can be very useful for many applications of the fields of statistical inference and signal processing. △ Less

Submitted 29 December, 2014; originally announced December 2014.

On the Smallest Eigenvalue of General correlated Gaussian Matrices

Authors: Abla Kammoun, M. S. Alouini

Abstract: This paper investigates the behaviour of the spectrum of generally correlated Gaussian random matrices whose columns are zero-mean independent vectors but have different correlations, under the specific regime where the number of their columns and that of their rows grow at infinity with the same pace. This work is, in particular, motivated by applications from statistical signal processing and wi… ▽ More This paper investigates the behaviour of the spectrum of generally correlated Gaussian random matrices whose columns are zero-mean independent vectors but have different correlations, under the specific regime where the number of their columns and that of their rows grow at infinity with the same pace. This work is, in particular, motivated by applications from statistical signal processing and wireless communications, where this kind of matrices naturally arise. Following the approach proposed in [1], we prove that under some specific conditions, the smallest singular value of generally correlated Gaussian matrices is almost surely away from zero. △ Less

Submitted 29 December, 2014; originally announced December 2014.

An Improved Hazard Rate Twisting Approach for the Statistic of the Sum of Subexponential Variates (Extended Version)

Authors: Nadhir Ben Rached, Abla Kammoun, Mohamed-Slim Alouini, Raul Tempone

Abstract: In this letter, we present an improved hazard rate twisting technique for the estimation of the probability that a sum of independent but not necessarily identically distributed subexponential Random Variables (RVs) exceeds a given threshold. Instead of twisting all the components in the summation, we propose to twist only the RVs which have the biggest impact on the right-tail of the sum distribu… ▽ More In this letter, we present an improved hazard rate twisting technique for the estimation of the probability that a sum of independent but not necessarily identically distributed subexponential Random Variables (RVs) exceeds a given threshold. Instead of twisting all the components in the summation, we propose to twist only the RVs which have the biggest impact on the right-tail of the sum distribution and keep the other RVs unchanged. A minmax approach is performed to determine the optimal twisting parameter which leads to an asymptotic optimality criterion. Moreover, we show through some selected simulation results that our proposed approach results in a variance reduction compared to the technique where all the components are twisted. △ Less

Submitted 9 April, 2015; v1 submitted 16 November, 2014; originally announced November 2014.

A Fast Simulation Method for the Sum of Subexponential Distributions

Authors: Nadhir Ben Rached, Fatma Benkhelifa, Abla Kammoun, Mohamed-Slim Alouini, Raul Tempone

Abstract: Estimating the probability that a sum of random variables (RVs) exceeds a given threshold is a well-known challenging problem. Closed-form expression of the sum distribution is usually intractable and presents an open problem. A crude Monte Carlo (MC) simulation is the standard technique for the estimation of this type of probability. However, this approach is computationally expensive especially… ▽ More Estimating the probability that a sum of random variables (RVs) exceeds a given threshold is a well-known challenging problem. Closed-form expression of the sum distribution is usually intractable and presents an open problem. A crude Monte Carlo (MC) simulation is the standard technique for the estimation of this type of probability. However, this approach is computationally expensive especially when dealing with rare events (i.e events with very small probabilities). Importance Sampling (IS) is an alternative approach which effectively improves the computational efficiency of the MC simulation. In this paper, we develop a general framework based on IS approach for the efficient estimation of the probability that the sum of independent and not necessarily identically distributed heavy-tailed RVs exceeds a given threshold. The proposed IS approach is based on constructing a new sampling distribution by twisting the hazard rate of the original underlying distribution of each component in the summation. A minmax approach is carried out for the determination of the twisting parameter, for any given threshold. Moreover, using this minmax optimal choice, the estimation of the probability of interest is shown to be asymptotically optimal as the threshold goes to infinity. We also offer some selected simulation results illustrating first the efficiency of the proposed IS approach compared to the naive MC simulation. The near-optimality of the minmax approach is then numerically analyzed. △ Less

Submitted 21 September, 2014; v1 submitted 18 June, 2014; originally announced June 2014.

Preliminary Results on 3D Channel Modeling: From Theory to Standardization

Authors: Abla Kammoun, Hajer Khanfir, Zwi Altman, Mérouane Debbah, Mohamed Kamoun

Abstract: Three dimensional beamforming (3D) (also elevation beamforming) is now gaining a growing interest among researchers in wireless communication. The reason can be attributed to its potential to enable a variety of strategies like sector or user specific elevation beamforming and cell-splitting. Since these techniques cannot be directly supported by current LTE releases, the 3GPP is now working on de… ▽ More Three dimensional beamforming (3D) (also elevation beamforming) is now gaining a growing interest among researchers in wireless communication. The reason can be attributed to its potential to enable a variety of strategies like sector or user specific elevation beamforming and cell-splitting. Since these techniques cannot be directly supported by current LTE releases, the 3GPP is now working on defining the required technical specifications. In particular, a large effort is currently made to get accurate 3D channel models that support the elevation dimension. This step is necessary as it will evaluate the potential of 3D and FD(Full Dimensional) beamforming techniques to benefit from the richness of real channels. This work aims at presenting the on-going 3GPP study item "Study on 3D-channel model for Elevation Beamforming and FD-MIMO studies for LTE", and positioning it with respect to previous standardization works. △ Less

Submitted 13 October, 2014; v1 submitted 1 December, 2013; originally announced December 2013.

Linear Precoding Based on Polynomial Expansion: Reducing Complexity in Massive MIMO

Authors: Axel Müller, Abla Kammoun, Emil Björnson, Mérouane Debbah

Abstract: Large-scale multi-user multiple-input multiple-output (MIMO) techniques have the potential to bring tremendous improvements for future communication systems. Counter-intuitively, the practical issues of having uncertain channel knowledge, high propagation losses, and implementing optimal non-linear precoding are solved more-or-less automatically by enlarging system dimensions. However, the computa… ▽ More Large-scale multi-user multiple-input multiple-output (MIMO) techniques have the potential to bring tremendous improvements for future communication systems. Counter-intuitively, the practical issues of having uncertain channel knowledge, high propagation losses, and implementing optimal non-linear precoding are solved more-or-less automatically by enlarging system dimensions. However, the computational precoding complexity grows with the system dimensions. For example, the close-to-optimal regularized zero-forcing (RZF) precoding is very complicated to implement in practice, since it requires fast inversions of large matrices in every coherence period. Motivated by the high performance of RZF, we propose to replace the matrix inversion by a truncated polynomial expansion (TPE), thereby obtaining the new TPE precoding scheme which is more suitable for real-time hardware implementation. The degree of the matrix polynomial can be adapted to the available hardware resources and enables smooth transition between simple maximum ratio transmission (MRT) and more advanced RZF. By deriving new random matrix results, we obtain a deterministic expression for the asymptotic signal-to-interference-and-noise ratio (SINR) achieved by TPE precoding in large-scale MIMO systems. Furthermore, we provide a closed-form expression for the polynomial coefficients that maximizes this SINR. To maintain a fixed per-user rate loss as compared to RZF, the polynomial degree does not need to scale with the system, but it should be increased with the quality of the channel knowledge and the signal-to-noise ratio (SNR). △ Less

Submitted 24 July, 2014; v1 submitted 7 October, 2013; originally announced October 2013.

Linear Precoding Based on Polynomial Expansion: Large-Scale Multi-Cell MIMO Systems

Authors: Abla Kammoun, Axel Müller, Emil Björnson, Mérouane Debbah

Abstract: Large-scale MIMO systems can yield a substantial improvement in spectral efficiency for future communication systems. Due to the finer spatial resolution achieved by a huge number of antennas at the base stations, these systems have shown to be robust to inter-user interference and the use of linear precoding is asymptotically optimal. However, most precoding schemes exhibit high computational com… ▽ More Large-scale MIMO systems can yield a substantial improvement in spectral efficiency for future communication systems. Due to the finer spatial resolution achieved by a huge number of antennas at the base stations, these systems have shown to be robust to inter-user interference and the use of linear precoding is asymptotically optimal. However, most precoding schemes exhibit high computational complexity as the system dimensions increase. For example, the near-optimal RZF requires the inversion of a large matrix. This motivated our companion paper, where we proposed to solve the issue in single-cell multi-user systems by approximating the matrix inverse by a truncated polynomial expansion (TPE), where the polynomial coefficients are optimized to maximize the system performance. We have shown that the proposed TPE precoding with a small number of coefficients reaches almost the performance of RZF but never exceeds it. In a realistic multi-cell scenario involving large-scale multi-user MIMO systems, the optimization of RZF precoding has thus far not been feasible. This is mainly attributed to the high complexity of the scenario and the non-linear impact of the necessary regularizing parameters. On the other hand, the scalar weights in TPE precoding give hope for possible throughput optimization. Following the same methodology as in the companion paper, we exploit random matrix theory to derive a deterministic expression for the asymptotic SINR for each user. We also provide an optimization algorithm to approximate the weights that maximize the network-wide weighted max-min fairness. The optimization weights can be used to mimic the user throughput distribution of RZF precoding. Using simulations, we compare the network throughput of the TPE precoding with that of the suboptimal RZF scheme and show that our scheme can achieve higher throughput using a TPE order of only 3. △ Less

Submitted 24 July, 2014; v1 submitted 7 October, 2013; originally announced October 2013.

Journal ref: IEEE Journal of Selected Topics in Signal Processing, vol. 8, no. 5, pp. 861-875, October 2014