-
GMM-based Symbol Error Rate Prediction for Multicarrier Systems with Impulsive Noise Suppression
Authors:
Nikola Rozic,
Paolo Banelli,
Dinko Begusic,
Josko Radic
Abstract:
Theoretical analysis of orthogonal frequency division multiplexing (OFDM) systems equipped at the receiver by a non-linear impulsive noise suppressor is a challenging topic in communication systems. Indeed, although an exact closed-form expression for the output signal-to-noise ratio (SNR) of such OFDM systems is available for widely used impulsive noise models, theoretical analysis of the associa…
▽ More
Theoretical analysis of orthogonal frequency division multiplexing (OFDM) systems equipped at the receiver by a non-linear impulsive noise suppressor is a challenging topic in communication systems. Indeed, although an exact closed-form expression for the output signal-to-noise ratio (SNR) of such OFDM systems is available for widely used impulsive noise models, theoretical analysis of the associated symbol error rate (SER) is still open. So far, the analytical SER expressions available in the literature approximate the time-domain impulsive noise, as Gaussian distributed in the discrete frequency domain. Conversely, this work presents an accurate analysis of the distortion noise at the nonlinearity output exploiting a Gaussian mixture model (GMM). By using GMMs we unified the approach of SER prediction for unmitigated systems, as well as for the mitigated ones, equipped by non-linear impulsive noise suppressors, including blanking, clip**, clip**-blanking and attenuating processors. Closed form expressions for the SER are derived both for non-fading and frequency-selective Rayleigh and Rician fading channels affected by impulsive noise which is represented by GMMs, thus including Bernoulli-Gaussian (BG), Middleton Class-A, as well as (approximated) alpha-stable noise. Theoretic SER performance are compared with simulations, showing very good agreement for all the impulsive noise scenarios and the non-linear suppressors.
△ Less
Submitted 5 November, 2020;
originally announced November 2020.
-
Adaptive Graph Signal Processing: Algorithms and Optimal Sampling Strategies
Authors:
Paolo Di Lorenzo,
Paolo Banelli,
Elvin Isufi,
Sergio Barbarossa,
Geert Leus
Abstract:
The goal of this paper is to propose novel strategies for adaptive learning of signals defined over graphs, which are observed over a (randomly time-varying) subset of vertices. We recast two classical adaptive algorithms in the graph signal processing framework, namely, the least mean squares (LMS) and the recursive least squares (RLS) adaptive estimation strategies. For both methods, a detailed…
▽ More
The goal of this paper is to propose novel strategies for adaptive learning of signals defined over graphs, which are observed over a (randomly time-varying) subset of vertices. We recast two classical adaptive algorithms in the graph signal processing framework, namely, the least mean squares (LMS) and the recursive least squares (RLS) adaptive estimation strategies. For both methods, a detailed mean-square analysis illustrates the effect of random sampling on the adaptive reconstruction capability and the steady-state performance. Then, several probabilistic sampling strategies are proposed to design the sampling probability at each node in the graph, with the aim of optimizing the tradeoff between steady-state performance, graph sampling rate, and convergence rate of the adaptive algorithms. Finally, a distributed RLS strategy is derived and is shown to be convergent to its centralized counterpart. Numerical simulations carried out over both synthetic and real data illustrate the good performance of the proposed sampling and reconstruction strategies for (possibly distributed) adaptive learning of signals defined over graphs.
△ Less
Submitted 12 September, 2017;
originally announced September 2017.
-
Distributed Adaptive Learning of Graph Signals
Authors:
P. Di Lorenzo,
P. Banelli,
S. Barbarossa,
S. Sardellitti
Abstract:
The aim of this paper is to propose distributed strategies for adaptive learning of signals defined over graphs. Assuming the graph signal to be bandlimited, the method enables distributed reconstruction, with guaranteed performance in terms of mean-square error, and tracking from a limited number of sampled observations taken from a subset of vertices. A detailed mean square analysis is carried o…
▽ More
The aim of this paper is to propose distributed strategies for adaptive learning of signals defined over graphs. Assuming the graph signal to be bandlimited, the method enables distributed reconstruction, with guaranteed performance in terms of mean-square error, and tracking from a limited number of sampled observations taken from a subset of vertices. A detailed mean square analysis is carried out and illustrates the role played by the sampling strategy on the performance of the proposed method. Finally, some useful strategies for distributed selection of the sampling set are provided. Several numerical results validate our theoretical findings, and illustrate the performance of the proposed method for distributed adaptive learning of signals defined over graphs.
△ Less
Submitted 13 May, 2017; v1 submitted 20 September, 2016;
originally announced September 2016.
-
On the Equivalence of Maximum SNR and MMSE Estimation: Applications to Additive Non-Gaussian Channels and Quantized Observations
Authors:
Luca Rugini,
Paolo Banelli
Abstract:
The minimum mean-squared error (MMSE) is one of the most popular criteria for Bayesian estimation. Conversely, the signal-to-noise ratio (SNR) is a typical performance criterion in communications, radar, and generally detection theory. In this paper we first formalize an SNR criterion to design an estimator, and then we prove that there exists an equivalence between MMSE and maximum-SNR estimators…
▽ More
The minimum mean-squared error (MMSE) is one of the most popular criteria for Bayesian estimation. Conversely, the signal-to-noise ratio (SNR) is a typical performance criterion in communications, radar, and generally detection theory. In this paper we first formalize an SNR criterion to design an estimator, and then we prove that there exists an equivalence between MMSE and maximum-SNR estimators, for any statistics. We also extend this equivalence to specific classes of suboptimal estimators, which are expressed by a basis expansion model (BEM). Then, by exploiting an orthogonal BEM for the estimator, we derive the MMSE estimator constrained to a given quantization resolution of the noisy observations, and we prove that this suboptimal MMSE estimator tends to the optimal MMSE estimator that uses an infinite resolution of the observation. Besides, we derive closed-form expressions for the mean-squared error (MSE) and for the SNR of the proposed suboptimal estimators, and we show that these expressions constitute tight, asymptotically exact, bounds for the optimal MMSE and maximum SNR.
△ Less
Submitted 19 May, 2016;
originally announced May 2016.
-
Adaptive Least Mean Squares Estimation of Graph Signals
Authors:
Paolo Di Lorenzo,
Sergio Barbarossa,
Paolo Banelli,
Stefania Sardellitti
Abstract:
The aim of this paper is to propose a least mean squares (LMS) strategy for adaptive estimation of signals defined over graphs. Assuming the graph signal to be band-limited, over a known bandwidth, the method enables reconstruction, with guaranteed performance in terms of mean-square error, and tracking from a limited number of observations over a subset of vertices. A detailed mean square analysi…
▽ More
The aim of this paper is to propose a least mean squares (LMS) strategy for adaptive estimation of signals defined over graphs. Assuming the graph signal to be band-limited, over a known bandwidth, the method enables reconstruction, with guaranteed performance in terms of mean-square error, and tracking from a limited number of observations over a subset of vertices. A detailed mean square analysis provides the performance of the proposed method, and leads to several insights for designing useful sampling strategies for graph signals. Numerical results validate our theoretical findings, and illustrate the performance of the proposed method. Furthermore, to cope with the case where the bandwidth is not known beforehand, we propose a method that performs a sparse online estimation of the signal support in the (graph) frequency domain, which enables online adaptation of the graph sampling strategy. Finally, we apply the proposed method to build the power spatial density cartography of a given operational region in a cognitive network environment.
△ Less
Submitted 11 July, 2016; v1 submitted 18 February, 2016;
originally announced February 2016.
-
Modulation Formats and Waveforms for the Physical Layer of 5G Wireless Networks: Who Will be the Heir of OFDM?
Authors:
Paolo Banelli,
Stefano Buzzi,
Giulio Colavolpe,
Andrea Modenini,
Fredrik Rusek,
Alessandro Ugolini
Abstract:
5G cellular communications promise to deliver the gigabit experience to mobile users, with a capacity increase of up to three orders of magnitude with respect to current LTE systems. There is widespread agreement that such an ambitious goal will be realized through a combination of innovative techniques involving different network layers. At the physical layer, the OFDM modulation format, along wi…
▽ More
5G cellular communications promise to deliver the gigabit experience to mobile users, with a capacity increase of up to three orders of magnitude with respect to current LTE systems. There is widespread agreement that such an ambitious goal will be realized through a combination of innovative techniques involving different network layers. At the physical layer, the OFDM modulation format, along with its multiple-access strategy OFDMA, is not taken for granted, and several alternatives promising larger values of spectral efficiency are being considered. This paper provides a review of some modulation formats suited for 5G, enriched by a comparative analysis of their performance in a cellular environment, and by a discussion on their interactions with specific 5G ingredients. The interaction with a massive MIMO system is also discussed by employing real channel measurements.
△ Less
Submitted 22 July, 2014;
originally announced July 2014.
-
Bayesian Estimation of a Gaussian source in Middleton's Class-A Impulsive Noise
Authors:
Paolo Banelli
Abstract:
The paper focuses on minimum mean square error (MMSE) Bayesian estimation for a Gaussian source impaired by additive Middleton's Class-A impulsive noise. In addition to the optimal Bayesian estimator, the paper considers also the soft-limiter and the blanker, which are two popular suboptimal estimators characterized by very low complexity. The MMSE-optimum thresholds for such suboptimal estimators…
▽ More
The paper focuses on minimum mean square error (MMSE) Bayesian estimation for a Gaussian source impaired by additive Middleton's Class-A impulsive noise. In addition to the optimal Bayesian estimator, the paper considers also the soft-limiter and the blanker, which are two popular suboptimal estimators characterized by very low complexity. The MMSE-optimum thresholds for such suboptimal estimators are obtained by practical iterative algorithms with fast convergence. The paper derives also the optimal thresholds according to a maximum-SNR (MSNR) criterion, and establishes connections with the MMSE criterion. Furthermore, closed form analytic expressions are derived for the MSE and the SNR of all the suboptimal estimators, which perfectly match simulation results. Noteworthy, these results can be applied to characterize the receiving performance of any multicarrier system impaired by a Gaussian-mixture noise, such as asymmetric digital subscriber lines (ADSL) and power-line communications (PLC).
△ Less
Submitted 11 December, 2012; v1 submitted 29 November, 2011;
originally announced November 2011.
-
Non-Linear Transformations of Gaussians and Gaussian-Mixtures with implications on Estimation and Information Theory
Authors:
Paolo Banelli
Abstract:
This paper investigates the statistical properties of non-linear transformations (NLT) of random variables, in order to establish useful tools for estimation and information theory. Specifically, the paper focuses on linear regression analysis of the NLT output and derives sufficient general conditions to establish when the input-output regression coefficient is equal to the \emph{partial} regress…
▽ More
This paper investigates the statistical properties of non-linear transformations (NLT) of random variables, in order to establish useful tools for estimation and information theory. Specifically, the paper focuses on linear regression analysis of the NLT output and derives sufficient general conditions to establish when the input-output regression coefficient is equal to the \emph{partial} regression coefficient of the output with respect to a (additive) part of the input. A special case is represented by zero-mean Gaussian inputs, obtained as the sum of other zero-mean Gaussian random variables. The paper shows how this property can be generalized to the regression coefficient of non-linear transformations of Gaussian-mixtures. Due to its generality, and the wide use of Gaussians and Gaussian-mixtures to statistically model several phenomena, this theoretical framework can find applications in multiple disciplines, such as communication, estimation, and information theory, when part of the nonlinear transformation input is the quantity of interest and the other part is the noise. In particular, the paper shows how the said properties can be exploited to simplify closed-form computation of the signal-to-noise ratio (SNR), the estimation mean-squared error (MSE), and bounds on the mutual information in additive non-Gaussian (possibly non-linear) channels, also establishing relationships among them.
△ Less
Submitted 10 May, 2013; v1 submitted 25 November, 2011;
originally announced November 2011.