[114] T. Ballal , M. A. Suliman and T. Y. Al-Naffouri, "Bounded Perturbation Regularization for Linear Least Squares Estimation",  IEEE Access.   vol. 5 , pp. 27551-27562, Jan 2017. [abstract] [.bib]

Abstract

This paper addresses the problem of selecting the regularization parameter for linear least-squares estimation. We propose a new technique called bounded perturbation regularization (BPR). In the proposed BPR method, a perturbation with a bounded norm is allowed into the linear transformation matrix to improve the singular-value structure. Following this, the problem is formulated as a minâ€“max optimization problem. Next, the minâ€“max problem is converted to an equivalent minimization problem to estimate the unknown vector quantity. The solution of the minimization problem is shown to converge to that of the $ell _{2 Keywords: Business process re-engineering;Covariance matrices;Estimation;Matrix converters;Minimization;Optimization;Periodic structures;Linear estimation;Tikhonov regularization;least squares;mean squared error  [113] A. Douik , H. Dahrouj , T. Y. Al-Naffouri and M.-S. Alouini, "Distributed Scheduling/Signal-Level Coordination in Multi-Cloud Radio-Access Networks", in IEEE Transactions on Communications. , Sep 2017. [.bib]  [112] O. Dhif-Allah , H. Dahrouj , T. Y. Al-Naffouri, and M.-S. Alouini , "Robust Beamforming for Cache-Enabled Cloud Radio Access Networks", Submitted to IEEE Access.  [111] Khalil Elkhalil , Abla Kammoun , Romain Couillet , Tareq Y. Al-Naffouri and Mohamed-Slim Alouini , "A Large Dimensional Analysis of Regularized Discriminant Analysis", IEEE Transactions on Signal Processing. vol. 68 , pp. 2464-2479, April 2020. [abstract] [.bib] Abstract In this paper, we conduct a large dimensional study of regularized discriminant analysis classifiers with its two popular variants known as regularized LDA and regularized QDA. The analysis is based on the assumption that the data samples are drawn from a Gaussian mixture model with different means and covariances and relies on tools from random matrix theory (RMT). We consider the regime in which both the data dimension and training size within each class tends to infinity with fixed ratio. Under mild assumptions, we show that the probability of misclassification converges to a deterministic quantity that describes in closed form the performance of these classifiers in terms of the class statistics as well as the problem dimension. The result allows for a better understanding of the underlying classification algorithms in terms of their performances in practical large but finite dimensions. Further exploitation of the results permits to optimally tune the regularization parameter with the aim of minimizing the probability of misclassification. The analysis is validated with numerical results involving synthetic as well as real data from the USPS dataset yielding a high accuracy in predicting the performances and hence making an interesting connection between theory and practice. Keywords: covariance matrices;Gaussian processes;optimisation;pattern classification;probability;random processes;statistical analysis;regularized discriminant analysis classifiers;data samples;Gaussian mixture model;covariance matrix;random matrix theory;data dimension;class statistics;classification algorithms;regularization parameter;regularized LDA;regularized QDA;USPS dataset;Covariance matrices;Training;Convergence;Probability;Training data;Error analysis;Tools;Linear discriminant analysis;quadratic discriminant analysis;classification;random matrix theory;consistent estimato  [110] Khalil Elkhalil , Abla Kammoun , Tareq Y. Al-Naffouri and Mohamed-Slim Alouini , "Measurement Selection: A Random Matrix Theory Approach", IEEE Transactions on Wireless Communications. vol. 17 , pp. 4899-4911, May 2018. [abstract] [.bib] 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) possible choices would require very high computational k 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 they require perfect knowledge of the measurement matrix and 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 properly select 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 multiuser 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. Keywords: antenna arrays;approximation theory;computational complexity;convex programming;greedy algorithms;matrix algebra;minimisation;multi-access systems;wireless channels;wireless sensor networks;random matrix theory approach;selected measurements;error function;measurement matrix;asymptotic error measure;low-complexity greedy algorithm;antenna selection;sensor selection;sensor observations;m dimensional parameter vector;very high computational k complexity;k measurement selection;asymptotic approximations;convex optimization;heuristic algorithms;large scale multiuser systems;wireless sensor networks;uplink transmissions;channel-aware algorithms;Measurement uncertainty;Complexity theory;Wireless sensor networks;Antenna measurements;MIMO communication;Correlation;Greedy algorithms;Measurement selection;blind selection;random matrix theory;Gram random matrices;massive MIMO;wireless sensor networks  [109] H. Ali , S. Ahmed , T. Y. Al-Naffouri , M. S. Sharawi, and M.-S. Alouini, "Reduced Complexity DOA and DOD Estimation for Moving Target in Bistatic MIMO Radar", Submitted to IEEE Transactions on Signal Processing.  [108] O. Dhif-Allah , H. Dahrouj , T. Y. Al-Naffouri and M.-S. Alouini , "Distributed Robust Power Minimization for the Downlink of Multi-Cloud Radio Access Networks", IEEE Transactions on Green Communications and Networking. vol. 2 , pp. 327-335, Dec 2017. [abstract] [.bib] Abstract Keywords: channel capacity;cloud computing;distributed algorithms;MIMO communication;quality of service;radio access networks;radio links;radiofrequency interference;resource allocation;telecommunication computing;wireless channels;alternating direction method of multipliers;ADMM;information exchange;quality of service constraints;distributed algorithm;coupled clouds;multicloud network;error constraints;backhaul capacity;network total transmit power subject;CSI errors;imperfect channel state information;independent compression scheme;capacity backhaul links;compression schemes;intra-cloud interference;limited-capacity wireline backhaul links;BSs;base-stations;multiCRAN;background noise;inter-cloud interference;single cloud processing;CRANs;conventional cloud radio access networks;multicloud radio access networks;distributed robust power minimization;Array signal processing;Optimization;Quantization (signal);Interference;Distributed algorithms;Downlink;Radio access networks;Multi-cloud radio access network;ADMM;limited capacity backhaul links;imperfect CSI;distributed implementation  [107] M. F. A. Ahmed , T M. Emara , H. El-Sawy , S. Sorour , S. Al-Ghadhban , M.S. Alouini and T.Y. Al-Naffouri , "Optimal Caching in 5G Networks with Opportunistic Spectrum Access", IEEE Transactions on Wireless Communications. vol. 17 , pp. 4447-4461, Apr 2017. [abstract] [.bib] Abstract Cache-enabled small base station (SBS) densification is foreseen as a key component of 5G cellular networks. This architecture enables storing popular files at the network edge (i.e., SBS caches), which empowers local communication and alleviates traffic congestion at the core/backhaul network. This paper develops a mathematical framework, based on stochastic geometry, to characterize the hit probability in multi-channel cache-enabled 5G networks with both unicast/multicast capabilities and opportunistic spectrum access. To this end, we first derive the hit probability by characterizing the opportunistic spectrum access success probabilities, service distance distributions, and coverage probabilities. An optimization framework for file caching is then developed to maximize the hit probability. To this end, a simple concave approximation for the hit probability is proposed, which highly reduces the optimization complexity and leads to a closed-form solution. The sub-optimal solution is benchmarked against two widely employed caching distribution schemes, namely, uniform and Zipf caching, through numerical results and extensive simulations. It is shown that the caching strategy should be adapted to the network parameters and capabilities. For instance, diversifying file caching according to the Zipf distribution is better in multicast systems with large number of channels. However, when the number of channels is low and/or the network is restricted to unicast transmissions, it is better to confine caching to the most popular files only. Keywords: cache storage;cellular radio;multicast communication;optimisation;probability;telecommunication traffic;optimal caching;cache-enabled small base station densification;5G cellular networks;network edge;SBS caches;local communication;core/backhaul network;hit probability;multichannel cache-enabled 5G networks;unicast/multicast capabilities;opportunistic spectrum access success probabilities;coverage probabilities;file caching;optimization complexity;sub-optimal solution;network parameters;traffic congestion;uniform caching;caching distribution schemes;Zipf caching;Unicast;Interference;Cellular networks;Optimization;5G mobile communication;Mathematical model;Geometry;Caching system;stochastic geometry;cellular networks;opportunistic spectrum access  [106] S. A. W. Shah , K. Abed-Meraim and T. Y. Al-Naffouri, "Blind Source Separation Algorithms Using Hyperbolic and Givens Rotations for High-Order QAM Constellations", IEEE Transactions on Signal Processing. pp. 1-Jan, Jan 2017. [abstract] [.bib] Abstract This paper addresses the problem of blind demixing of instantaneous mixtures in a multiple-input multiple-output communication system. The main objective is to present efficient blind source separation (BSS) algorithms dedicated to moderate or high-order QAM constellations. Four new iterative batch BSS algorithms are presented dealing with the multimodulus (MM) and alphabet matched (AM) criteria. For the optimization of these cost functions, iterative methods of Givens and hyperbolic rotations are used. A pre-whitening operation is also utilized to reduce the complexity of design problem. It is noticed that the designed algorithms using Givens rotations gives satisfactory performance only for large number of samples. However, for small number of samples, the algorithms designed by combining both Givens and hyperbolic rotations compensate for the ill-whitening that occurs in this case and thus improves the performance. Two algorithms dealing with the MM criterion are presented for moderate order QAM signals such as 16-QAM. The other two dealing with the AM criterion are presented for high-order QAM signals. These methods are finally compared with the state of art batch BSS algorithms in terms of signal-to-interference and noise ratio, symbol error rate and convergence rate. Simulation results show that the proposed methods outperform the contemporary batch BSS algorithms. Keywords: Algorithm design and analysis;Convergence;Cost function;Covariance matrices;MIMO;Quadrature amplitude modulation;Signal processing algorithms;Givens and hyperbolic rotations;alphabet matched algorithm;blind source separation;constant modulus algorithm;constellation matched error;multimodulus algorithm  [105] M. E. Eltayeb, T. Y. Al-Naffouri and R. W. Heath, "Compressive Sensing for Millimeter Wave Antenna Array Diagnosis", IEEE Transactions on Communications. pp. 1-Jan, Jan 2018. [abstract] [.bib] Abstract The radiation pattern of an antenna array depends on the excitation weights and the geometry of the array. Due to wind and atmospheric conditions, outdoor millimeter wave antenna elements are subject to full or partial blockages from a plethora of particles like dirt, salt, ice, and water droplets. Handheld devices are also subject to blockages from random finger placement and/or finger prints. These blockages cause absorption and scattering to the signal incident on the array, modify the array geometry, and distort the far-field radiation pattern of the array. This paper studies the effects of blockages on the far-field radiation pattern of linear arrays and proposes several array diagnosis techniques for millimeter wave antenna arrays. The proposed techniques jointly estimate the locations of the blocked antennas and the induced attenuation and phase-shifts given knowledge of the angles of arrival/departure. Numerical results show that the proposed techniques provide satisfactory results in terms of fault detection with reduced number of measurements (diagnosis time) provided that the number of blockages is small compared to the array size. Keywords: Antenna arrays;Antenna measurements;Antenna radiation patterns;Attenuation;Millimeter wave technology;Receiving antennas;Antenna arrays;compressed sensing;fault diagnosis;millimeter wave communication  [104] Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri and Mohamed-Slim Alouini, "Fluctuations of the SNR at the output of the MVDR with regularized Tyler estimators", Signal Processing. vol. 135 , pp. 8-Jan, Feb 2017. [abstract] [.bib] Abstract 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 using n observations of size Nأ—1. The choice for the regularized Tyler 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. Keywords: MVDR beamforming, Robust estimators, Regularized Tyler estimator, Central limit theorem  [103] Azzedine Zerguine, Mun K. Chan, Tareq Y. Al-Naffouri, Muhammad Moinuddin and Colin F.N. Cowan, "Convergence and tracking analysis of a variable normalised LMF (XE-NLMF) algorithm", Signal Processing. vol. 89 , pp. 778 - 790, Feb 2009. [abstract] [.bib] Abstract Abstract The least-mean-fourth (LMF) algorithm is known for its fast convergence and lower steady state error, especially in sub-Gaussian noise environments. Recent work on normalised versions of the LMF algorithm has further enhanced its stability and performance in both Gaussian and sub-Gaussian noise environments. For example, the recently developed normalised LMF (XE-NLMF) algorithm is normalised by the mixed signal and error powers, and weighted by a fixed mixed-power parameter. Unfortunately, this algorithm depends on the selection of this mixing parameter. In this work, a time-varying mixed-power parameter technique is introduced to overcome this dependency. A convergence analysis, transient analysis, and steady-state behaviour of the proposed algorithm are derived and verified through simulations. An enhancement in performance is obtained through the use of this technique in two different scenarios. Moreover, the tracking analysis of the proposed algorithm is carried out in the presence of two sources of nonstationarities: (1) carrier frequency offset between transmitter and receiver and (2) random variations in the environment. Close agreement between analysis and simulation results is obtained. The results show that, unlike in the stationary case, the steady-state excess mean-square error is not a monotonically increasing function of the step size. Keywords: LMS, LMF, NLMF, NLMS, Adaptive filtering, Equalisation  [102] T.Y. Al-Naffouri, "Scaling of the minimum of iid random variables", Signal Processing. vol. 89 , pp. 1830 - 1834, Feb 2009. [abstract] [.bib] Abstract Abstract Several areas in signal processing and communications rely on various tools in order statistics. Studying the scaling of the extreme values of iid random variables is of particular interest as it is sometimes only possible to make meaningful statements in the large number of variables case. This paper develops a new approach to finding the scaling of the minimum of iid variables by studying the behavior of the CDF and its derivatives at one point, or equivalently by studying the behavior of the characteristic function. The theory developed is used to study the scaling of several types of random variables and is confirmed by simulations. Keywords: Scaling of random variables, Extreme values, Order statistics, Characteristic function, Initial value theorem  [101] A. Douik , S. Sorour , T. Y. Al-Naffouri , H.C. Yang and M.S. Alouini , "Delay Reduction in Multi-Hop Device-to-Device Communication using Network Coding", IEEE Transactions on Wireless Communications. vol. 17 , pp. 7040-7053, Aug 2018. [abstract] [.bib] Abstract This paper considers the problem of reducing the broadcast decoding delay of wireless networks using instantly decodable network coding- based device-to-device communications. In contrast with the previous works that assume a fully connected network, this paper investigates a partially connected configuration in which multiple devices are allowed to transmit simultaneously. To that end, different events occurring at each device are identified so as to derive an expression for the probability distribution of the decoding delay. Afterward, the joint optimization problem over the set of transmitting devices and packet combination of each is formulated. The optimal solution of the joint optimization problem is derived using a graph-theoretic approach by introducing the cooperation graph in which each vertex represents a transmitting device with a weight translating its contribution to the network. This paper solves the problem by reformulating it as a maximum weight clique problem which can efficiently be solved. Numerical results suggest that the proposed solution outperforms state-of-the-art schemes and provides significant gain, especially for poorly connected networks. Keywords: computational complexity;decoding;graph theory;mobile radio;network coding;optimisation;probability;joint optimization problem;maximum weight clique problem;delay reduction;multihop device-to-device communication;broadcast decoding delay;wireless networks;decodable network coding;device-to-device communications;fully connected network;Delays;Decoding;Device-to-device communication;Network coding;Wireless communication;Optimization;Minimization;Instantly decodable network coding;device-to-device;partially connected network;maximum weight clique  [100] W. Xu , H. A. J. Alshamary , T. Y. Al-Naffouri and A. Zaib, "Optimal non-coherent data detection for massive SIMO wireless systems: A polynomial complexity solution", Submitted to IEEE. Transactions Information Theory.  [99] F. Sana , Tarig Ballal , Maha Shadaydeh , I. Hoteit and T. Y. Al-Naffouri , "Fetal ECG Extraction Exploiting Joint Sparse Supports in a Dual Dictionary Framework", Submitted to Biomedical Signal Processing and Control. vol. 48 , pp. 46-60, Feb 2019. [abstract] [.bib] Abstract Electrocardiogram (ECG) signals are vital tools in assessing the health of the mother and the fetus during pregnancy. Extraction of fetal ECG (FECG) signal from the mother's abdominal recordings requires challenging signal processing tasks to eliminate the effects of the mother's ECG (MECG) signal, noise and other distortion sources. The availability of ECG data from multiple electrodes provides an opportunity to leverage the collective information in a collaborative manner. We propose a new scheme for extracting the fetal ECG signals from the abdominal ECG recordings of the mother using the multiple measurement vectors approach. The scheme proposes a dual dictionary framework that employs a learned dictionary for eliminating the MECG signals through sparse domain representation and a wavelet dictionary for the noise reduced sparse estimation of the fetal ECG signals. We also propose a novel methodology for inferring a single estimate of the fetal ECG source signal from the individual sensor estimates. Simulation results with real ECG recordings demonstrate that the proposed scheme provides a comprehensive framework for eliminating the mother's ECG component in the abdominal recordings, effectively filters out noise and distortions, and leads to more accurate recovery of the fetal ECG source signal compared to other state-of-the-art algorithms. Keywords: Biomedical signal processingCompressed sensingDictionary learningElectrocardiogramFetal ECGK-SVDMultiple measurement vectors (MMV)Sparse reconstructionWavelets  [98] Tareq Y. Al-Naffouri and Sayed, Ali H, "Adaptive Filters with Error Nonlinearities: Mean-square Analysis and Optimum Design", EURASIP J. Appl. Signal Process.. vol. 2001 , pp. 192--205, Jan 2001. [abstract] [.bib] Abstract Keywords: adaptive filter,energy conservation,error nonlinearity,mean-square error,stability,steady-state analysis,transient analysis  [97] T. Y. Al-Naffouri and A. A. Quadeer, "A Forward-Backward Kalman Filter-based Receiver", EURASIP Journal on Advances in Signal Processing. vol. 2008 , pp. 158037, Dec 2009. [abstract] [.bib] Abstract Orthogonal frequency division multiplexing (Open image in new window ) has emerged as a modulation scheme that can achieve high data rates over frequency selective fading channel by efficiently handling multipath effects. This paper proposes receiver design for space-time block coded Open image in new window transmission over frequency selective time-variant channels. Joint channel and data recovery are performed at the receiver by utilizing the expectation-maximization (Open image in new window ) algorithm. It makes collective use of the data constraints (pilots, cyclic prefix, the finite alphabet constraint, and space-time block coding) and channel constraints (finite delay spread, frequency and time correlation, and transmit and receive correlation) to implement an effective receiver. The channel estimation part of the receiver boils down to an Open image in new window -based forward-backward Kalman filter. A forward-only Kalman filter is also proposed to avoid the latency involved in estimation. Simulation results show that the proposed receiver outperforms other least-squares-based iterative receivers. Keywords: Information Technology, Quantum Information,  [96] Farhan Abdul Ghaffar , Tareq Y Al-Naffouri , M Kashan Mobeen , Kaled N Salama and Atif Shamim , "A Compact QPSK Modulator with Low Amplitude and Phase Imbalance for Remote Sensing Applications", Canadian Journal on Electrical and Electronics Engineering. , Sep 2012. [.bib]  [95] Nasir Saeed , Abdulkadir Celik , T. Y. Al-Naffouri and Mohamed-Slim Alouini, "Energy Harvesting Hybrid Acoustic-Optical Underwater Wireless Sensor Networks Localization", MDPI Sensors Journal. vol. 18 , pp. 51, Dec 2017. [abstract] [.bib] Abstract Underwater wireless technologies demand to transmit at higher data rate for ocean exploration. Currently, large coverage is achieved by acoustic sensor networks with low data rate, high cost, high latency, high power consumption, and negative impact on marine mammals. Meanwhile, optical communication for underwater networks has the advantage of the higher data rate albeit for limited communication distances. Moreover, energy consumption is another major problem for underwater sensor networks, due to limited battery power and difficulty in replacing or recharging the battery of a sensor node. The ultimate solution to this problem is to add energy harvesting capability to the acoustic-optical sensor nodes. Localization of underwater sensor networks is of utmost importance because the data collected from underwater sensor nodes is useful only if the location of the nodes is known. Therefore, a novel localization technique for energy harvesting hybrid acoustic-optical underwater wireless sensor networks (AO-UWSNs) is proposed. AO-UWSN employs optical communication for higher data rate at a short transmission distance and employs acoustic communication for low data rate and long transmission distance. A hybrid received signal strength (RSS) based localization technique is proposed to localize the nodes in AO-UWSNs. The proposed technique combines the noisy RSS based measurements from acoustic communication and optical communication and estimates the final locations of acoustic-optical sensor nodes. A weighted multiple observations paradigm is proposed for hybrid estimated distances to suppress the noisy observations and give more importance to the accurate observations. Furthermore, the closed form solution for Cramer-Rao lower bound (CRLB) is derived for localization accuracy of the proposed technique. Keywords: acoustic-optical communication,energy harvesting,localization,underwater sensor networks  [94] M. S. Sohail, and T. Y. Al-Naffouri, "An EM based frequency domain channel estimation algorithm for multi-access OFDM systems", Signal Processing. vol. 90 , pp. 1562--1572, Feb 2010. [abstract] [.bib] Abstract Abstract Channel estimation is an important prerequisite for receiver design. In this paper we present a semi-blind low complexity frequency domain based channel estimation algorithm for multi-access Orthogonal Frequency Division Multiplexing (OFDM) systems. Our algorithm is based on eigenvalues interpolation and makes a collective use of data and channel constraints. We exploit these constraints to derive a frequency domain maximum a posteriori (MAP) channel estimator. Furthermore, we develop a data aided (expectation maximization based) estimator incorporating frequency correlation information. The estimator is further enhanced by utilizing the time correlation information through a forward backward (FB) Kalman filter. We also explore various implementation for the FB Kalman filter. The simulation results are provided validating the applicability of the proposed algorithm. Keywords: Channel estimation,Kalman filtering,Model reduction,Multi-access systems,OFDM  [93] Sana, Furrukh , Ballal, Tarig , Al-Naffouri, Tareq Y and Hoteit, Ibrahim , "Low-complexity wireless monitoring of respiratory movements using ultra-wideband impulse response estimation", Biomedical Signal Processing and Control. vol. 10 , pp. 192--200, Feb 2014. [abstract] [.bib] Abstract Abstract In this paper, we present a comprehensive scheme for wireless monitoring of the respiratory movements in humans. Our scheme overcomes the challenges low signal-to-noise ratio, background clutter and high sampling rates. It is based on the estimation of the ultra-wideband channel impulse response. We suggest techniques for dealing with background clutter in situations when it might be time variant. We also present a novel methodology for reducing the required sampling rate of the system significantly while achieving the accuracy offered by the Nyquist rate. Performance results from simulations conducted with pre-recorded respiratory signals demonstrate the robustness of our scheme for tackling the above challenges and providing a low-complexity solution for the monitoring of respiratory movements. Keywords:  [92] Owodunni, Damilola S , Ali, Anum , Quadeer, Ahmed A , Al-Safadi, Ebrahim B , Hammi, Oualid and Al-Naffouri, Tareq Y , "Compressed sensing techniques for receiver based post-compensation of transmitter's nonlinear distortions in OFDM systems", Signal Processing. vol. 97 , pp. 282--293, Feb 2014. [abstract] [.bib] Abstract Abstract In this paper, compressed sensing techniques are proposed to linearize commercial power amplifiers driven by orthogonal frequency division multiplexing signals. The nonlinear distortion is considered as a sparse phenomenon in the time-domain, and three compressed sensing based algorithms are presented to estimate and compensate for these distortions at the receiver using a few and, at times, even no frequency-domain free carriers (i.e. pilot carriers). The first technique is a conventional compressed sensing approach, while the second incorporates a priori information about the distortions to enhance the estimation. Finally, the third technique involves an iterative data-aided algorithm that does not require any pilot carriers and hence allows the system to work at maximum bandwidth efficiency. The performances of all the proposed techniques are evaluated on a commercial power amplifier and compared. The error vector magnitude and symbol error rate results show the ability of compressed sensing to compensate for the amplifier's nonlinear distortions. Keywords: Compressed sensing,Data-aided estimation,Nonlinear distortion,Orthogonal frequency division multiplexing,Power amplifier  [91] Zaib, Alam and Al-Naffouri, Tareq Y , "Blind and semi-blind ML detection for space-time block-coded OFDM wireless systems", EURASIP Journal on Advances in Signal Processing. vol. 2014 , pp. 131, Aug 2014. [abstract] [.bib] Abstract This paper investigates the joint maximum likelihood (ML) data detection and channel estimation problem for Alamouti space-time block-coded (STBC) orthogonal frequency-division multiplexing (OFDM) wireless systems. The joint ML estimation and data detection is generally considered a hard combinatorial optimization problem. We propose an efficient low-complexity algorithm based on branch-estimate-bound strategy that renders exact joint ML solution. However, the computational complexity of blind algorithm becomes critical at low signal-to-noise ratio (SNR) as the number of OFDM carriers and constellation size are increased especially in multiple-antenna systems. To overcome this problem, a semi-blind algorithm based on a new framework for reducing the complexity is proposed by relying on subcarrier reordering and decoding the carriers with different levels of confidence using a suitable reliability criterion. In addition, it is shown that by utilizing the inherent structure of Alamouti coding, the estimation performance improvement or the complexity reduction can be achieved. The proposed algorithms can reliably track the wireless Rayleigh fading channel without requiring any channel statistics. Simulation results presented against the perfect coherent detection demonstrate the effectiveness of blind and semi-blind algorithms over frequency-selective channels with different fading characteristics. Keywords:  [90] Omer, Muhammad and Quadeer, Ahmed A and Sharawi, Mohammad S and Al-Naffouri, Tareq Y , "Sub-sampling-based 2D localization of an impulsive acoustic source in reverberant environments", EURASIP Journal on Advances in Signal Processing. vol. 2014 , pp. 116, Jul 2014. [abstract] [.bib] Abstract This paper presents a robust method for two-dimensional (2D) impulsive acoustic source localization in a room environment using low sampling rates. The proposed method finds the time delay from the room impulse response (RIR) which makes it robust against room reverberations. We consider the RIR as a sparse phenomenon and apply a recently proposed sparse signal reconstruction technique called orthogonal clustering (OC) for its estimation from the sub-sampled received signal. The arrival time of the direct path signal at a pair of microphones is identified from the estimated RIR, and their difference yields the desired time delay estimate (TDE). Low sampling rates reduces the hardware and computational complexity and decreases the communication between the microphones and the centralized location. Simulation and experimental results of an actual hardware setup are presented to demonstrate the performance of the proposed technique. Keywords:  [89] Shnaiwer, Y and Sorour, S and Sadeghi, P and Aboutorab, N and Al-Naffouri, T Y, "Network-Coded Macrocell Offloading in Femtocaching-Assisted Cellular Networks", IEEE Transactions on Vehicular Technology. pp. 1, Feb 2017. [abstract] [.bib] Abstract Summary form only given. Strong light-matter coupling has been recently successfully explored in the GHz and THz [1] range with on-chip platforms. New and intriguing quantum optical phenomena have been predicted in the ultrastrong coupling regime [2], when the coupling strength$\Omega$becomes comparable to the unperturbed frequency of the system$\omega$. We recently proposed a new experimental platform where we couple the inter-Landau level transition of an high-mobility 2DEG to the highly subwavelength photonic mode of an LC meta-atom [3] showing very large$\Omega$/$\omega$c=0.87. Our system benefits from the collective enhancement of the light-matter coupling which comes from the scaling of the coupling$\Omega$âˆ‌ âˆڑn, were n is the number of optically active electrons. In our previous experiments [3] and in literature [4] this number varies from 104-103 electrons per meta-atom. We now engineer a new cavity, resonant at 290 GHz, with an extremely reduced effective mode surface Seff=4 أ— 10-14 m2 (FE simulations, CST), yielding large field enhancements above 1500 and allowing to enter the few ({\textless Keywords: Complexity theory;Electronic mail;Encoding;Macroce  [88] Douik, Ahmed and Sorour, Sameh and Al-Naffouri, Tareq Y. and Alouini, Mohamed-Slim , "Instantly decodable network coding for real-time device-to-device communications", EURASIP Journal on Advances in Signal Processing. vol. 2016 , pp. 1, Dec 2016. [abstract] [.bib] Abstract This paper studies the delay reduction problem for instantly decodable network coding (IDNC)-based device-to-device (D2D) communication-enabled networks. Unlike conventional point-to-multipoint (PMP) systems in which the wireless base station has the sufficient computation abilities, D2D networks rely on battery-powered operations of the devices. Therefore, a particular emphasis on the computation complexity needs to be addressed in the design of delay reduction algorithms for D2D networks. While most of the existing literature on IDNC directly extend the delay reduction PMP schemes, known to be NP-hard, to the D2D setting, this paper proposes to investigate and minimize the complexity of such algorithms for battery-powered devices. With delay minimization problems in IDNC-based systems being equivalent to a maximum weight clique problems in the IDNC graph, the presented algorithms, in this paper, can be applied to different delay aspects. This paper introduces and focuses on the reduction of the maximum value of the decoding delay as it represents the most general solution. The complexity of the solution is reduced by first proposing efficient methods for the construction, the update, and the dimension reduction of the IDNC graph. The paper, further, shows that, under particular scenarios, the problem boils down to a maximum clique problem. Due to the complexity of discovering such maximum clique, the paper presents a fast selection algorithm. Simulation results illustrate the performance of the proposed schemes and suggest that the proposed fast selection algorithm provides appreciable complexity gain as compared to the optimal selection one, with a negligible degradation in performance. In addition, they indicate that the running time of the proposed solution is close to the random selection algorithm. Keywords: Image and Speech Processing,Quantum Information Technology,Signal,Spintronics  [87] A. Zaib and M. Masood and A. Ali and W. Xu and T. Y. Al-Naffouri, "Distributed Channel Estimation and Pilot Contamination Analysis for Massive MIMO-OFDM Systems", IEEE Transactions on Communications. vol. 64 , pp. 4607-4621, Nov 2016. [abstract] [.bib] Abstract By virtue of large antenna arrays, massive MIMO systems have a potential to yield higher spectral and energy efficiency in comparison with the conventional MIMO systems. Thispaper addresses uplink channel estimation in massive MIMO-OFDM systems with frequency selective channels. We propose an efficient distributed minimum mean square error (MMSE) algorithmthat can achieve near optimal channel estimates at low complexity by exploiting the strong spatial correlation among antenna array elements. The proposed method involves solving areduced dimensional MMSE problem at each antenna followed by a repetitive sharing of information through collaboration among neighboring array elements. To further enhance the channelestimates and/or reduce the number of reserved pilot tones, we propose a data-aided estimation technique that relies on finding a set of most reliable data carriers. Furthermore, weuse stochastic geometry to quantify the pilot contamination, and in turn use this information to analyze the effect of pilot contamination on channel MSE. The simulation resultsvalidate our analysis and show near optimal performance of the proposed estimation algorithms. Keywords: MIMO communication;OFDM modulation;antenna arrays;channel estimation;least mean squares methods;stochastic processes;MMSE;antenna array elements;data-aided estimationtechnique;distributed channel estimation;frequency selective channels;massive MIMO-OFDM systems;minimum mean square error algorithm;pilot contamination analysis;stochasticgeometry;uplink channel estimation;Antenna arrays;Channel estimation;Contamination;Correlation;Estimation;MIMO;Channel estimation;MMSE;OFDM;massive MIMO;stochastic geometry  [86] S. J. Lin and T. Y. Al-Naffouri and Y. S. Han and W. H. Chung, "Novel Polynomial Basis With Fast Fourier Transform and Its Application to Reed-Solomon Erasure Codes", IEEE Transactions on Information Theory. vol. 62 , pp. 6284-6299, Nov 2016. [abstract] [.bib] Abstract In this paper, we present a fast Fourier transform algorithm over extension binary fields, where the polynomial is represented in a non-standard basis. The proposedFourier-like transform requires O(h lg(h)) field operations, where h is the number of evaluation points. Based on the proposed Fourier-like algorithm, we then develop theencoding/decoding algorithms for (n=2m, k) Reed-Solomon erasure codes. The proposed encoding/erasure decoding algorithm requires O(n lg(n)), in both additive and multiplicativecomplexities. As the complexity leading factor is small, the proposed algorithms are advantageous in practical applications. Finally, the approaches to convert the basis between themonomial basis and the new basis are proposed. Keywords: Reed-Solomon codes;fast Fourier transforms;polynomials;Reed-Solomon erasure codes;extension binary fields;fast Fourier transform;polynomial basis;Additives;Complexitytheory;Decoding;Discrete Fourier transforms;Reed-Solomon codes;STEM;Fast Fourier transform;Reed-Solomon code;finite field;polynomial basis  [85] A. Douik and S. Sorour and T. Y. Al-Naffouri and M. S. Alouini, "Delay Reduction for Instantly Decodable Network Coding in Persistent Channels With Feedback Imperfections", IEEE Transactions on Wireless Communications. vol. 14 , pp. 5956-5970, Nov 2015. [abstract] [.bib] Abstract This paper considers the multicast decoding delay reduction problem for generalized instantly decodable network coding (G-IDNC) over persistent erasure channels with feedbackimperfections. The feedback scenario discussed is the most general situation in which the sender does not always receive acknowledgments from the receivers after each transmission andthe feedback communications are subject to loss. The decoding delay increment expressions are derived and employed to express the decoding delay reduction problem as a maximum weightclique problem in the G-IDNC graph. This paper provides a theoretical analysis of the expected decoding delay increase at each time instant. Problem formulations in simpler channel andfeedback models are shown to be special cases of the proposed generalized formulation. Since finding the optimal solution to the problem is known to be NP-hard, a suboptimal greedyalgorithm is designed and compared with blind approaches proposed in the literature. Through extensive simulations, the proposed algorithm is shown to outperform the blind methods inall situations and to achieve significant improvement, particularly for high time-correlated channels. Keywords: channel coding;decoding;delays;graph theory;network coding;G-IDNC graph;NP-hard problem;decoding delay reduction problem;delay reduction;erasure channels;feedbackcommunications;feedback imperfections;generalized formulation;generalized instantly decodable network coding;maximum weight clique problem;multicast decoding delay reductionproblem;persistent channels;suboptimal greedy algorithm;time correlated channels;time instant;Decoding;Delays;Network coding;Propagation losses;Receivers;Uplink;Wirelesscommunication;G-IDNC;Multicast channels;decoding delay;lossy intermittent feedback;persistent erasure channels  [84] R. Arshad and H. ElSawy and S. Sorour and T. Y. Al-Naffouri and M. S. Alouini, "Velocity-Aware Handover Management in Two-Tier Cellular Networks", IEEE Transactions on Wireless Communications. vol. 16 , pp. 1851-1867, Mar 2017. [abstract] [.bib] Abstract While network densification is considered an important solution to cater the ever-increasing capacity demand, its effect on the handover (HO) rate is overlooked. In dense 5Gnetworks, HO delays may neutralize or even negate the gains offered by network densification. Hence, user mobility imposes a nontrivial challenge to harvest capacity gains via networkdensification. In this paper, we propose a velocity-aware HO management scheme for two-tier downlink cellular network to mitigate the HO effect on the foreseen densification throughputgains. The proposed HO scheme sacrifices the best base station (BS) connectivity, by skipping HO to some BSs along the user trajectory, to maintain longer connection durations andreduce HO rates. Furthermore, the proposed scheme enables cooperative BS service and strongest interference cancellation to compensate for skipping the best connectivity. To this end,we consider different HO skipping scenarios and develop a velocity-aware mathematical model, via stochastic geometry, to quantify the performance of the proposed HO schemes in terms ofthe coverage probability and user throughput. The results highlight the HO rate problem in dense cellular environments and show the importance of the proposed HO schemes. Finally, thevalue of BS cooperation along with handover skipping is quantified for different user mobility profiles. Keywords: 5G mobile communication;cellular radio;mobility management (mobile radio);probability;5G networks;coverage probability;handover skipping;interference cancellation;stochasticgeometry;two-tier cellular networks;user throughput;velocity-aware handover management scheme;velocity-aware mathematical model;Cellular networks;Handover;Interference;Signal to noiseratio;Throughput;Trajectory;CoMP;Handover Management;Multi-tier Dense Cellular Networks;Stochastic Geometry;Throughput  [83] H. Dahrouj and A. Douik and O. Dhifallah and T. Y. Al-Naffouri and M. S. Alouini, "Resource allocation in heterogeneous cloud radio access networks: advances and challenges", IEEE Wireless Communications. vol. 22 , pp. 66-73, Jun 2015. [abstract] [.bib] Abstract Base station densification is increasingly used by network operators to provide better throughput and coverage performance to mobile subscribers in dense data traffic areas.Such densification is progressively diffusing the move from traditional macrocell base stations toward heterogeneous networks with diverse cell sizes (e.g., microcell, picocell,femotcell) and diverse radio access technologies (e.g., GSM, CDMA), and LTE). The coexistence of the different network entities brings an additional set of challenges, particularly interms of the provisioning of high-speed communications and the management of wireless interference. Resource sharing between different entities, largely incompatible in conventionalsystems due to the lack of interconnections, becomes a necessity. By connecting all the base stations from different tiers to a central processor (referred to as the cloud) throughwire/wireline backhaul links, the heterogeneous cloud radio access network, H-CRAN, provides an open, simple, controllable, and flexible paradigm for resource allocation. This articlediscusses challenges and recent developments in H-CRAN design. It proposes promising resource allocation schemes in H-CRAN: coordinated scheduling, hybrid backhauling, and multicloudassociation. Simulations results show how the proposed strategies provide appreciable performance improvement compared to methods from recent literature. Keywords: cloud computing;mobile communication;radio links;radiofrequency interference;resource allocation;telecommunication network management;telecommunicationtraffic;CDMA;GSM;H-CRAN;base station densification;central processor;coordinated scheduling;dense data traffic areas;diverse cell sizes;diverse radio accesstechnologies;femotcell;heterogeneous cloud radio access network;heterogeneous cloud radio access networks;hybrid backhauling;macrocell base stations;microcell;mobilesubscribers;multicloud association;network operators;picocell;resource allocation;resource sharing;wire/wireline backhaul links;wireless interference management;Cloudcomputing;Computer architecture;Optimal scheduling;Radio access networks;Resource management;Time-frequency analysis;Wireless communication  [82] T. Y. Al-Naffouri and M. Moinuddin and M. S. Sohail, "Mean Weight Behavior of the NLMS Algorithm for Correlated Gaussian Inputs", IEEE Signal Processing Letters. vol. 18 , pp. 10-Jul, Jan 2011. [abstract] [.bib] Abstract This letter presents a novel approach for evaluating the mean behavior of the well known normalized least mean squares (NLMS) adaptive algorithm for a circularly correlatedGaussian input. The mean analysis of the NLMS algorithm requires the calculation of some normalized moments of the input. This is done by first expressing these moments in terms ofratios of quadratic forms of spherically symmetric random variables and finding the cumulative density function (CDF) of these variables. The CDF is then used to calculate the requiredmoments. As a result, we obtain explicit expressions for the mean behavior of the NLMS algorithm. Keywords: correlation methods;least mean squares methods;NLMS algorithm;circularly correlated Gaussian input;cumulative density function;mean weight behavior;normalized least meansquares adaptive algorithm;normalized moments;quadratic forms;spherically symmetric random variables;Algorithm design and analysis;Convergence;Correlation;Estimation error;Mathematicalmodel;Random variables;Symmetric matrices;Adaptive algorithms;indefinite quadratic forms;mean behavior;spherically symmetric random variables  [81] E. B. Al-Safadi and T. Y. Al-Naffouri, "Peak Reduction and Clipping Mitigation in OFDM by Augmented Compressive Sensing", IEEE Transactions on Signal Processing. vol. 60 , pp. 3834-3839, Jul 2012. [abstract] [.bib] Abstract This work establishes the design, analysis, and fine-tuning of a peak-to-average-power-ratio (PAPR) reducing system, based on compressed sensing (CS) at the receiver of apeak-reducing sparse clipper applied to an orthogonal frequency-division multiplexing (OFDM) signal at the transmitter. By exploiting the sparsity of clipping events in the time domainrelative to a predefined clipping threshold, the method depends on partially observing the frequency content of the clipping distortion over reserved tones to estimate the remainingdistortion. Keywords: OFDM modulation;compressed sensing;tuning;OFDM;augmented compressive sensing;clipping mitigation;fine-tuning;orthogonal frequency-division multiplexing;peakreduction;peak-to-average-power-ratio reducing system;Complexity theory;Compressed sensing;Peak to average power ratio;Receivers;Time domain analysis;Transmitters;Compressivesensing;PAPR reduction;sparse signal estimation;tone reservation techniques  [80] T. Y. Al-Naffouri, "Opportunistic Random Beamforming with Optimal Precoding for Spatially Correlated Channels", IEEE Communications Letters. vol. 14 , pp. 1041-1043, Nov 2010. [abstract] [.bib] Abstract It has been shown recently that dirty paper coding (DPC) achieves optimum sum-rate capacity in a multi-antenna broadcast channel with full channel state (CSI) information atthe transmitter. With only partial feedback, random beamforming (RBF) is able to match the sumrate of DPC for large number of users. However, in the presence of spatial correlation,RBF incurs an SNR hit as compared to DPC. In this letter, we explore precoding techniques to reduce the effect of correlation on RBF. We thus derive the optimum precoding matrix thatminimizes the rate gap between DPC and RBF. Given the numerical complexity involved in calculating the optimum precoder, we derive approximate precoding matrices that are simple tocalculate and close in performance to the optimum precoder. Keywords: channel capacity;channel coding;multiuser channels;precoding;RBF;dirty paper coding;full channel state;multi-antenna broadcast channel;optimum sum-ratecapacity;precoding;random beamforming;spatial correlation;spatially correlated channels;Array signal processing;Correlation;Eigenvalues and eigenfunctions;Equations;MIMO;Mathematicalmodel;Optimized production technology;DPC;Multiuser communications;channel correlation;precoding;random beamforming;scaling  [79] T. Y. Al-Naffouri and M. Moinuddin, "Exact Performance Analysis of the$epsilon$-NLMS Algorithm for Colored Circular Gaussian Inputs", IEEE Transactions on Signal Processing. vol. 58 , pp. 5080-5090, Oct 2010. [abstract] [.bib] Abstract This paper presents exact mean-square analysis of the -NLMS algorithm for circular complex correlated Gaussian input. The analysis is based on the derivation of a closed formexpression for the cumulative distribution function (CDF) of random variables of the form âˆ¥uiâˆ¥D12/(دµ + âˆ¥uiâˆ¥D12) and using that to derive the first and second moments of such variables.These moments in turn completely characterize the mean square (MS) behavior of the دµ-NLMS in explicit closed form expressions. Both transient and steady-state behavior are analyzed.Consequently, new explicit closed-form expressions for the mean-square-error (MSE) behavior are derived. Our simulations of the transient and steady-state behavior of the filter matchthe expressions obtained theoretically for various degrees of input correlation and for various values of دµ. Keywords: Gaussian distribution;adaptive filters;least mean squares methods;دµ-NLMS algorithm;adaptive filters;colored circular Gaussian inputs;cumulative distributionfunction;mean-square analysis;mean-square-error behavior;performance analysis;Algorithm design and analysis;Closed-form solution;Least squares approximation;Minerals;Multidimensionalsystems;Performance analysis;Petroleum;Random variables;Steady-state;Transient analysis;Adaptive filters;Gaussian distributions;least mean square methods  [78] H. Elsawy and H. Dahrouj and T. Y. Al-Naffouri and M. s. Alouini, "Virtualized cognitive network architecture for 5G cellular networks", IEEE Communications Magazine. vol. 53 , pp. 78-85, Jul 2015. [abstract] [.bib] Abstract Cellular networks have preserved an application agnostic and base station (BS) centric architecture1 for decades. Network functionalities (e.g. user association) are decidedand performed regardless of the underlying application (e.g. automation, tactile Internet, online gaming, multimedia). Such an ossified architecture imposes several hurdles againstachieving the ambitious metrics of next generation cellular systems. This article first highlights the features and drawbacks of such architectural ossification. Then the articleproposes a virtualized and cognitive network architecture, wherein network functionalities are implemented via software instances in the cloud, and the underlying architecture canadapt to the application of interest as well as to changes in channels and traffic conditions. The adaptation is done in terms of the network topology by manipulating connectivitiesand steering traffic via different paths, so as to attain the applications' requirements and network design objectives. The article presents cognitive strategies to implement some ofthe classical network functionalities, along with their related implementation challenges. The article further presents a case study illustrating the performance improvement of theproposed architecture as compared to conventional cellular networks, both in terms of outage probability and handover rate. Keywords: 5G mobile communication;cognitive radio;mobility management (mobile radio);next generation networks;probability;telecommunication network reliability;telecommunicationnetwork topology;5G cellular networks;architectural ossification;base station centric architecture;cognitive network architecture;handover;network topology;next generation cellularsystems;outage probability;Cellular networks;Cognitive radio;Complexity theory;Computer architecture;Delays;Network topology;Uplink;Virtualization  [77] M. Suliman and T. Ballal and A. Kammoun and T. Y. Al-Naffouri, "Constrained Perturbation Regularization Approach for Signal Estimation Using Random Matrix Theory", IEEE Signal Processing Letters. vol. 23 , pp. 1727-1731, Dec 2016. [abstract] [code] [.bib] Abstract In this work, we propose a new regularization approach for linear least-squares problems with random matrices. In the proposed constrained perturbation regularizationapproach, an artificial perturbation matrix with a bounded norm is forced into the system model matrix. This perturbation is introduced to improve the singular-value structure of themodel matrix and, hence, the solution of the estimation problem. Relying on the randomness of the model matrix, a number of deterministic equivalents from random matrix theory areapplied to derive the near-optimum regularizer that minimizes the mean-squared error of the estimator. Simulation results demonstrate that the proposed approach outperforms a set ofbenchmark regularization methods for various estimated signal characteristics. In addition, simulations show that our approach is robust in the presence of model uncertainty. Keywords: least mean squares methods;signal processing;singular value decomposition;artificial perturbation matrix;constrained perturbation regularization approach;linear least-squareproblem;mean-squared error minimization;model uncertainty;near-optimum regularizer;random matrix theory;regularization approach;signal estimation problem;singular-valuestructure;Benchmark testing;Closed-form solutions;Estimation;Periodic structures;Robustness;Simulation;Uncertainty;Random matrix theory (RMT);regularized linear least squares;signalestimation  [76] R. Arshad and H. Elsawy and S. Sorour and T. Y. Al-Naffouri and M. S. Alouini, "Handover Management in 5G and Beyond: A Topology Aware Skipping Approach", IEEE Access. vol. 4 , pp. 9073-9081, Jan 2016. [abstract] [.bib] Abstract Network densification is foreseen as a potential solution to fulfill the 5G spectral efficiency requirements. The spectral efficiency is improved by shrinking base stations'(BSs) footprints, thus improving the spatial frequency reuse and reducing the number of users sharing the resources of each BS. However, the foreseen densification gains are achievedat the expense of increasing handover (HO) rates. Hence, HO rate is a key performance limiting factor that should be carefully considered in densification planning. This paper shedslight on the HO problem that appears in dense 5G networks and proposes an effective solution via topology aware HO skipping. Different skipping techniques are considered and comparedwith the conventional best connected scheme. To this end, the proposed schemes are validated via the average user rate in downlink single-tier and two-tier cellular networks, which aremodeled using the Poisson point process and the Poisson cluster process, respectively. The proposed skipping schemes show up to 47% gains in the average throughput, which wouldmaximize the benefit of network densification. Keywords: 5G mobile communication;cellular radio;mobility management (mobile radio);stochastic processes;telecommunication network topology;5G networks;5G spectral efficiency;Poissonpoint process;downlink single-tier cellular networks;handover management;network densification;shrinking base stations;skipping techniques;topology aware skipping approach;two-tiercellular networks;Cellular networks;Computer architecture;Delays;Handover;Throughput;Trajectory;Downlink cellular networks;average throughput;handover management;stochastic geometry  [75] M. E. Eltayeb and K. Elkhalil and H. R. Bahrami and T. Y. Al-Naffouri, "Opportunistic Relay Selection With Limited Feedback", IEEE Transactions on Communications. vol. 63 , pp. 2885-2898, Aug 2015. [abstract] [.bib] Abstract Relay selection is a simple technique that achieves spatial diversity in cooperative relay networks. Generally, relay selection algorithms require channel state information(CSI) feedback from all cooperating relays to make a selection decision. This requirement poses two important challenges, which are often neglected in the literature. Firstly, the fedback channel information is usually corrupted by additive noise. Secondly, CSI feedback generates a great deal of feedback overhead (air-time) that could result in significantperformance hits. In this paper, we propose a compressive sensing (CS) based relay selection algorithm that reduces the feedback overhead of relay networks under the assumption ofnoisy feedback channels. The proposed algorithm exploits CS to first obtain the identity of a set of relays with favorable channel conditions. Following that, the CSI of the identifiedrelays is estimated using least squares estimation without any additional feedback. Both single and multiple relay selection cases are considered. After deriving closed-formexpressions for the asymptotic end-to-end SNR at the destination and the feedback load for different relaying protocols, we show that CS-based selection drastically reduces thefeedback load and achieves a rate close to that obtained by selection algorithms with dedicated error-free feedback. Keywords: compressed sensing;cooperative communication;diversity reception;feedback;least mean squares methods;protocols;relay networks (telecommunication);wireless channels;CSIfeedback;additive noise;asymptotic end-to-end SNR;channel state information;compressive sensing;cooperative relay networks;error free feedback;feedback load;feedback overheadreduction;least squares estimation;limited feedback;noisy feedback channels;opportunistic relay selection algorithm;relaying protocol;spatial diversity;Estimation;Feeds;Noisemeasurement;Protocols;Relays;Signal to noise ratio;Amplify-and-Forward;Compressive Sensing;Decode-and-Forward;Feedback;Full-Duplex;Half-Duplex;Relaying;amplify-and-forward;compressivesensing;decode-and-forward;full-duplex;half-duplex;relaying  [74] A. Douik and H. Dahrouj and T. Y. Al-Naffouri and M. S. Alouini, "Low-Complexity Scheduling and Power Adaptation for Coordinated Cloud-Radio Access Networks", IEEE Communications Letters. vol. 21 , pp. 2298-2301, Oct 2017. [abstract] [.bib] Abstract In practical wireless systems, the successful implementation of resource allocation techniques strongly depends on the algorithmic complexity. Consider a cloud-radio accessnetwork (CRAN), where the central cloud is responsible for scheduling devices to the frames' radio resources blocks (RRBs) of the single-antenna base-stations (BSs), adjusting thetransmit power levels, and for synchronizing the transmit frames across the connected BSs. Previous studies show that the jointly coordinated scheduling and power control problem inthe considered CRAN can be solved using an approach that scales exponentially with the number of BSs, devices, and RRBs, which makes the practical implementation infeasible forreasonably sized networks. This letter instead proposes a low-complexity solution to the problem, under the constraints that each device cannot be served by more than one BS but can beserved by multiple RRBs within each BS frame, and under the practical assumption that the channel is constant during the duration of each frame. The paper utilizes graph-theoreticalbased techniques and shows that constructing a single power control graph is sufficient to obtain the optimal solution with a complexity that is independent of the number of RRBs.Simulation results reveal the optimality of the proposed solution for slow-varying channels, and show that the solution performs near-optimal for highly correlated channels. Keywords: antenna arrays;cloud computing;graph theory;optimisation;power control;radio access networks;radiofrequency interference;resource allocation;telecommunicationcomputing;telecommunication scheduling;BS frame;CRAN;algorithmic complexity;central cloud;connected BSs;coordinated cloud-radio access networks;graph-theoretical basedtechniques;graph-theoretical-based technique;joint coordinated scheduling;low-complexity scheduling;low-complexity solution;multiple RRBs;power adaptation;power controlproblem;resource allocation techniques;single power control graph;single-antenna base-stations;transmit frames;transmit power levels;wireless systems;Complexitytheory;Interference;Optimal scheduling;Power control;Processor scheduling;Resource management;Joint scheduling and power adaptation;complexity reduction;slowvarying channels  [73] T. Y. Al-Naffouri and M. Moinuddin and N. Ajeeb and B. Hassibi and A. L. Moustakas, "On the Distribution of Indefinite Quadratic Forms in Gaussian Random Variables", IEEE Transactions on Communications. vol. 64 , pp. 153-165, Jan 2016. [abstract] [code] [.bib] Abstract In this work, we propose a unified approach to evaluating the CDF and PDF of indefinite quadratic forms in Gaussian random variables. Such a quantity appears in manyapplications in communications, signal processing, information theory, and adaptive filtering. For example, this quantity appears in the mean-square-error (MSE) analysis of thenormalized least-mean-square (NLMS) adaptive algorithm, and SINR associated with each beam in beam forming applications. The trick of the proposed approach is to replace inequalitiesthat appear in the CDF calculation with unit step functions and to use complex integral representation of the the unit step function. Complex integration allows us then to evaluate theCDF in closed form for the zero mean case and as a single dimensional integral for the non-zero mean case. Utilizing the saddle point technique allows us to closely approximate suchintegrals in non zero mean case. We demonstrate how our approach can be extended to other scenarios such as the joint distribution of quadratic forms and ratios of such forms, and tocharacterize quadratic forms in isotropic distributed random variables. We also evaluate the outage probability in multiuser beamforming using our approach to provide an application ofindefinite forms in communications. Keywords: Gaussian processes;mean square error methods;CDF;MSE analysis;NLMS adaptive algorithm;PDF;adaptive filtering;complex integral representation;complex integration;gaussianrandom variables;indefinite quadratic forms;information theory;isotropic distributed random variables;mean-square-error analysis;multiuser beamforming;normalizedleast-meansquare;outage probability;signal processing;Approximation methods;Diversity reception;Eigenvalues and eigenfunctions;Joints;Probability density function;Randomvariables;Correlated Gaussian random vectors;Wireless communications;correlated Gaussian random vectors;multi-user diversity;weighted norms of Gaussian variables;wirelesscommunications  [72] S. Sorour and A. Douik and S. Valaee and T. Y. Al-Naffouri and M. S. Alouini, "Partially Blind Instantly Decodable Network Codes for Lossy Feedback Environment", IEEE Transactions on Wireless Communications. vol. 13 , pp. 4871-4883, Sep 2014. [abstract] [.bib] Abstract In this paper, we study the multicast completion and decoding delay minimization problems for instantly decodable network coding (IDNC) in the case of lossy feedback. Whenfeedback loss events occur, the sender falls into uncertainties about packet reception at the different receivers, which forces it to perform partially blind selections of packetcombinations in subsequent transmissions. To determine efficient selection policies that reduce the completion and decoding delays of IDNC in such an environment, we first extend theperfect feedback formulation in our previous works to the lossy feedback environment, by incorporating the uncertainties resulting from unheard feedback events in these formulations.For the completion delay problem, we use this formulation to identify the maximum likelihood state of the network in events of unheard feedback and employ it to design a partiallyblind graph update extension to the multicast IDNC algorithm in our earlier work. For the decoding delay problem, we derive an expression for the expected decoding delay increment forany arbitrary transmission. This expression is then used to find the optimal policy that reduces the decoding delay in such lossy feedback environment. Results show that our proposedsolutions both outperform previously proposed approaches and achieve tolerable degradation even at relatively high feedback loss rates. Keywords: maximum likelihood decoding;multicast communication;network coding;packet radio networks;radio receivers;IDNC;decoding delay minimization problems;decoding delays;feedbackloss rates;instantly decodable network codes;lossy feedback environment;multicast completion;packet combinations;packet reception;partially blind selections;perfect feedbackformulation;subsequent transmissions;tolerable degradation;Delays;Encoding;Maximum likelihood decoding;Receivers;Uncertainty;Wireless communication;Instantly decodable networkcoding;lossy feedback;wireless multicast  [71] M. E. Eltayeb and J. Choi and T. Y. Al-Naffouri and R. W. Heath, "Enhancing Secrecy With Multiantenna Transmission in Millimeter Wave Vehicular Communication Systems", IEEE Transactions on Vehicular Technology. vol. 66 , pp. 8139-8151, Sep 2017. [abstract] [.bib] Abstract Millimeter wave (mmWave) vehicular communication systems will provide an abundance of bandwidth for the exchange of raw sensor data and support driver-assisted andsafety-related functionalities. Lack of secure communication links, however, may lead to abuses and attacks that jeopardize the efficiency of transportation systems and the physicalsafety of drivers. In this paper, we propose two physical layer (PHY) security techniques for vehicular mmWave communication systems. The first technique uses multiple antennas with asingle radio-frequency (RF) chain to transmit information symbols to a target receiver and noise-like signals in nonreceiver directions. The second technique uses multiple antennaswith a few RF chains to transmit information symbols to a target receiver and opportunistically inject artificial noise in controlled directions, thereby reducing interference invehicular environments. Theoretical and numerical results show that the proposed techniques provide higher secrecy rate when compared to traditional PHY security techniques thatrequire digital or more complex antenna architectures. Keywords: millimetre wave antennas;mobile antennas;mobile radio;telecommunication security;transmitting antennas;PHY security techniques;RF chain;artificial noise;driver-assistedfunctionalities;information symbols;millimeter wave vehicular communication systems;mmWave vehicular communication systems;multiantenna transmission;noise-like signals;physical layersecurity techniques;radio-frequency chain;safety-related functionalities;secure communication links;sensor data;transportation systems;Antenna arrays;Array signal processing;Radiofrequency;Receiving antennas;Transmitters;Beamforming;millimeter wave (mmWave);privacy;vehicular communication  [70] O. Dhifallah and H. Dahrouj and T. Y. Al-Naffouri and M. S. Alouini, "Decentralized SINR Balancing in Cognitive Radio Networks", IEEE Transactions on Vehicular Technology. vol. 66 , pp. 3491-3496, Apr 2017. [abstract] [.bib] Abstract This paper considers the downlink of a cognitive radio (CR) network formed by multiple primary and secondary transmitters, where each multiantenna transmitter serves apreknown set of single-antenna users. This paper assumes that the secondary and primary transmitters can simultaneously transmit their data over the same frequency bands to achievehigh system spectrum efficiency. This paper considers the downlink balancing problem of maximizing the minimum signal-to-interference-plus-noise ratio (SINR) of the secondarytransmitters subject to both the total power constraint of the secondary transmitters and the maximum interference constraint at each primary user due to secondary transmissions. Thispaper proposes solving the problem using the alternating direction method of multipliers, which leads to a distributed implementation through limited information exchange across thecoupled secondary transmitters. This paper additionally proposes a solution that guarantees feasibility at each iteration. Simulation results demonstrate that the proposed solutionconverges to the centralized solution in a reasonable number of iterations. Keywords: cognitive radio;radio spectrum management;radio transmitters;SINR;alternating direction method of multipliers;cognitive radio network;downlink balancing problem;informationexchange;maximum interference constraint;minimum signal-to-interference-plus-noise ratio;multiantenna transmitter;primary transmitters;primary user;secondary transmitters;systemspectrum efficiency;Array signal processing;Distributed algorithms;Interference;Optimization;Radio transmitters;Signal to noise ratio;Alternating direction method ofmultipliers;cognitive radio (CR) network;distributed implementation;limited information exchange;maximizing the minimum signal-to-interference-plus-noise ratio (SINR)  [69] I. B. Atitallah and A. Kammoun and M. S. Alouini and T. Y. Al-Naffouri, "Optimal Design of Large Dimensional Adaptive Subspace Detectors", IEEE Transactions on Signal Processing. vol. 64 , pp. 4922-4935, Oct 2016. [abstract] [.bib] Abstract This paper addresses the design of adaptive subspace matched filter (ASMF) detectors in the presence of a mismatch in the steering vector. These detectors are coined asadaptive in reference to the step of utilizing an estimate of the clutter covariance matrix using training data of signal-free observations. To estimate the clutter covariance matrix,we employ regularized covariance estimators that, by construction, force the eigenvalues of the covariance estimates to be greater than a positive scalar دپ. While this feature islikely to increase the bias of the covariance estimate, it presents the advantage of improving its conditioning, thus making the regularization suitable for handling high-dimensionalregimes. In this paper, we consider the setting of the regularization parameter and the threshold for ASMF detectors in both Gaussian and compound Gaussian clutters. In order to allowfor a proper selection of these parameters, it is essential to analyze the false alarm and detection probabilities. For tractability, such a task is carried out under the asymptoticregime in which the number of observations and their dimensions grow simultaneously large, thereby allowing us to leverage existing results from random matrix theory. Simulationresults are provided in order to illustrate the relevance of the proposed design strategy and to compare the performances of the proposed ASMF detectors versus adaptive normalizedmatched filter (ANMF) detectors under mismatch scenarios. Keywords: Gaussian processes;covariance matrices;matched filters;matrix algebra;radar tracking;target tracking;ASMF detectors;adaptive normalized matched filter;adaptive subspacematched filter;clutter covariance matrix;compound Gaussian clutters;covariance estimation;detection probabilities;large dimensional adaptive subspace detectors;optimal design;radarapplications;random matrix theory;signal-free observations;steering vector;Clutter;Compounds;Covariance matrices;Detectors;Estimation;Matched filters;Robustness;Adaptive normalizedmatched filters;adaptive subspace matched filters;detection performance;random matrix theory;regularized covariance matrix estimation;robust estimation  [68] A. Douik and S. Sorour and T. Y. Al-Naffouri and M. S. Alouini, "A Lossy Graph Model for Delay Reduction in Generalized Instantly Decodable Network Coding", IEEE Wireless Communications Letters. vol. 3 , pp. 281-284, Jun 2014. [abstract] [.bib] Abstract The problem of minimizing the decoding delay in Generalized instantly decodable network coding (G-IDNC) for both perfect and lossy feedback scenarios is formulated as amaximum weight clique problem over the G-IDNC graph in . In this letter, we introduce a new lossy G-IDNC graph (LG-IDNC) model to further minimize the decoding delay in lossy feedbackscenarios. Whereas the G-IDNC graph represents only doubtless combinable packets, the LG-IDNC graph represents also uncertain packet combinations, arising from lossy feedback events,when the expected decoding delay of XORing them among themselves or with other certain packets is lower than that expected when sending these packets separately. We compare thedecoding delay performance of LG-IDNC and G-IDNC graphs through extensive simulations. Numerical results show that our new LG-IDNC graph formulation outperforms the G-IDNC graphformulation in all lossy feedback situations and achieves significant improvement in the decoding delay especially when the feedback erasure probability is higher than the packeterasure probability. Keywords: delays;graph theory;network coding;probability;G-IDNC;LG-IDNC graph formulation;LG-IDNC graph representation;decoding delay;delay reduction;expected decodingdelay;generalized instantly decodable network coding;lossy graph model;maximum weight clique problem;packet erasure probability;uncertain packetcombinations;Conferences;Decoding;Delays;Educational institutions;Encoding;Network coding;Wireless communication;G-IDNC graph;Minimum decoding delay;lossy feedback;maximum weightclique problem  [67] T. Bouchoucha and M. F. A. Ahmed and T. Y. Al-Naffouri and M. S. Alouini, "Distributed Estimation Based on Observations Prediction in Wireless Sensor Networks", IEEE Signal Processing Letters. vol. 22 , pp. 1530-1533, Oct 2015. [abstract] [.bib] Abstract We consider wireless sensor networks (WSNs) used for distributed estimation of unknown parameters. Due to the limited bandwidth, sensor nodes quantize their noisyobservations before transmission to a fusion center (FC) for the estimation process. In this letter, the correlation between observations is exploited to reduce the mean-square error(MSE) of the distributed estimation. Specifically, sensor nodes generate local predictions of their observations and then transmit the quantized prediction errors (innovations) to theFC rather than the quantized observations. The analytic and numerical results show that transmitting the innovations rather than the observations mitigates the effect of quantizationnoise and hence reduces the MSE. Keywords: mean square error methods;parameter estimation;wireless sensor networks;MSE;WSN;distributed parameter estimation;fusion center;mean-square error;quantization noiseeffect;sensor nodes;wireless sensor networks;Correlation;Estimation;Noise;Quantization (signal);Technological innovation;Vectors;Wireless sensor networks;Correlation;mean squareerror;prediction;quantization;wireless sensor networks  [66] F. Sana and K. Katterbauer and T. Y. Al-Naffouri and I. Hoteit, "Orthogonal Matching Pursuit for Enhanced Recovery of Sparse Geological Structures With the Ensemble Kalman Filter", IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing. vol. 9 , pp. 1710-1724, Apr 2016. [abstract] [.bib] Abstract Estimating the locations and the structures of subsurface channels holds significant importance for forecasting the subsurface flow and reservoir productivity. These channelsexhibit high permeability and are easily contrasted from the low-permeability rock formations in their surroundings. This enables formulating the flow channels estimation problem as asparse field recovery problem. The ensemble Kalman filter (EnKF) is a widely used technique for the estimation and calibration of subsurface reservoir model parameters, such aspermeability. However, the conventional EnKF framework does not provide an efficient mechanism to incorporate prior information on the wide varieties of subsurface geologicalstructures, and often fails to recover and preserve flow channel structures. Recent works in the area of compressed sensing (CS) have shown that estimating in a sparse domain, usingalgorithms such as the orthogonal matching pursuit (OMP), may significantly improve the estimation quality when dealing with such problems. We propose two new, and computationallyefficient, algorithms combining OMP with the EnKF to improve the estimation and recovery of the subsurface geological channels. Numerical experiments suggest that the proposedalgorithms provide efficient mechanisms to incorporate and preserve structural information in the EnKF and result in significant improvements in recovering flow channel structures. Keywords: geophysical techniques;rocks;compressed sensing area;conventional EnKF framework;ensemble Kalman filter;flow channel estimation problem;flow channelstructures;low-permeability rock formations;orthogonal matching pursuit;reservoir productivity;sparse field recovery problem;sparse geological structures;sub-surface channelstructures;subsurface flow;subsurface geological channels;subsurface geological structures;subsurface reservoir model parameters;Estimation;Matching pursuitalgorithms;Permeability;Reservoirs;Rocks;Transforms;Compressed sensing (CS);K-SVD;ensemble Kalman filter (EnKF);orthogonal matching pursuit (OMP);sparsity;state-parameterestimation;subsurface characterization  [65] S. J. Lin and T. Y. Al-Naffouri and Y. S. Han, "FFT Algorithm for Binary Extension Finite Fields and Its Application to Reed-Solomon Codes", IEEE Transactions on Information Theory. vol. 62 , pp. 5343-5358, Oct 2016. [abstract] [.bib] Abstract Recently, a new polynomial basis over binary extension fields was proposed, such that the fast Fourier transform (FFT) over such fields can be computed in the complexity oforder O(n lg(n)), where n is the number of points evaluated in FFT. In this paper, we reformulate this FFT algorithm, such that it can be easier understood and be extended to developfrequencydomain decoding algorithms for (n=2m, k) systematic Reed-Solomon (RS) codes over F2m, m âˆˆ Z+, with n- k a power of two. First, the basis of syndrome polynomials isreformulated in the decoding procedure so that the new transforms can be applied to the decoding procedure. A fast extended Euclidean algorithm is developed to determine the errorlocator polynomial. The computational complexity of the proposed decoding algorithm is O(n lg(n-k)+(n-k) lg2(n-k)), improving upon the best currently available decoding complexity O(nlg2(n) lglg(n)), and reaching the best known complexity bound that was established by Justesen in 1976. However, Justesen's approach is only for the codes over some specific fields,which can apply Cooley-Tukey FFTs. As revealed by the computer simulations, the proposed decoding algorithm is 50 times faster than the conventional one for the (216, 215) RS code overF216. Keywords: Reed-Solomon codes;computational complexity;fast Fourier transforms;polynomials;FFT algorithm;Reed-Solomon codes;binary extension finite fields;computational complexity;errorlocator polynomial;fast Fourier transform;fast extended Euclidean algorithm;polynomial basis;syndrome polynomials;Additives;Complexity theory;Decoding;Electronicmail;Encoding;Reed-Solomon codes;Systematics;Algorithm design and analysis;Galois fields;Reed-Solomon codes  [64] A. Douik and S. Sorour and T. Y. Al-Naffouri and M. S. Alouini, "Rate Aware Instantly Decodable Network Codes", IEEE Transactions on Wireless Communications. vol. 16 , pp. 998-1011, Feb 2017. [abstract] [.bib] Abstract This paper addresses the problem of reducing the delivery time of data messages to cellular users using instantly decodable network coding (IDNC) with physical-layer rateawareness. While most of the existing literature on IDNC does not consider any physical layer complications and Abstracts the model as equally slotted time for all users, this paperproposes a cross-layer scheme that incorporates the different channel rates of the various users in the decision process of both the transmitted message combinations and the rates withwhich they are transmitted. The consideration of asymmetric rates for receivers reflects more practical application scenarios and introduces a new tradeoff between the choice of codingcombinations for various receivers and the broadcasting rates. The completion time minimization problem in such a scenario is first shown to be intractable. The problem is thusapproximated by reducing, at each transmission, the increase of an anticipated version of the completion time. This paper solves the problem by formulating it as a maximum weightclique problem over a newly designed rate-aware IDNC graph. The highest weight clique in the created graph being potentially not unique, this paper further suggests a multi-layerversion of the proposed solution to improve the obtained results from the employed completion time approximation. Simulation results indicate that the cross-layer design largelyoutperforms the uncoded transmissions strategies and the classical IDNC scheme. Keywords: approximation theory;cellular radio;graph theory;minimisation;network coding;IDNC;cellular user;completion time approximation;completion time minimization problem;cross-layerscheme;data message delivery time reduction;decision process;maximum weight clique problem;physical-layer rate awareness;rate aware instantly decodable network code;rate-aware IDNCgraph;Decoding;Delays;Electronic mail;Encoding;Minimization;Network coding;Wireless communication;Instantly decodable network coding;completion time reduction;graph theory;maximumweight clique;rate adaptation  [63] F. Sana and F. Ravanelli and T. Y. Al-Naffouri and I. Hoteit, "A Sparse Bayesian Imaging Technique for Efficient Recovery of Reservoir Channels With Time-Lapse Seismic Measurements", IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing. vol. 9 , pp. 2242-2254, Jun 2016. [abstract] [.bib] Abstract Subsurface reservoir flow channels are characterized by high-permeability values and serve as preferred pathways for fluid propagation. Accurate estimation of theirgeophysical structures is thus of great importance for the oil industry. The ensemble Kalman filter (EnKF) is a widely used statistical technique for estimating subsurface reservoirmodel parameters. However, accurate reconstruction of the subsurface geological features with the EnKF is challenging because of the limited measurements available from the wells andthe smoothing effects imposed by the â„“2-norm nature of its update step. A new EnKF scheme based on sparse domain representation was introduced by Sana et al. (2015) to incorporateuseful prior structural information in the estimation process for efficient recovery of subsurface channels. In this paper, we extend this work in two ways: 1) investigate the effectsof incorporating time-lapse seismic data on the channel reconstruction; and 2) explore a Bayesian sparse reconstruction algorithm with the potential ability to reduce the computationalrequirements. Numerical results suggest that the performance of the new sparse Bayesian based EnKF scheme is enhanced with the availability of seismic measurements, leading to furtherimprovement in the recovery of flow channels structures. The sparse Bayesian approach further provides a computationally efficient framework for enforcing a sparse solution, especiallywith the possibility of using high sparsity rates through the inclusion of seismic data. Keywords: Bayes methods;Kalman filters;channel flow;hydrological techniques;numerical analysis;reservoirs;seismology;water quality;EnKF scheme;channel reconstruction;ensemble Kalmanfilter;flow channel;l2-norm nature;seismic data;seismic measurement;sparse Bayesian approach;sparse Bayesian based EnKF scheme;sparse Bayesian imaging technique;sparse domainrepresentation;sparse solution;statistical technique;subsurface geological feature;subsurface reservoir flow channel;subsurface reservoir model parameter;time-lapse seismicdata;time-lapse seismic measurement;Bayes methods;Estimation;Geology;Image reconstruction;Matching pursuit algorithms;Permeability;Reservoirs;Ensemble Kalman filter(EnKF);K-SVD;orthogonal matching pursuit (OMP);reservoir history matching;seismic imaging;sparsity;subsurface channels recovery;support agnostic Bayesian matching pursuit (SABMP)  [62] T. Ballal and T. Y. Al-Naffouri and S. F. Ahmed, "Low-Complexity Bayesian Estimation of Cluster-Sparse Channels", IEEE Transactions on Communications. vol. 63 , pp. 4159-4173, Nov 2015. [abstract] [.bib] Abstract This paper addresses the problem of channel impulse response estimation for cluster-sparse channels under the Bayesian estimation framework. We develop a novel low-complexityminimum mean squared error (MMSE) estimator by exploiting the sparsity of the received signal profile and the structure of the measurement matrix. It is shown that, due to the bandedToeplitz/circulant structure of the measurement matrix, a channel impulse response, such as underwater acoustic channel impulse responses, can be partitioned into a number oforthogonal or approximately orthogonal clusters. The orthogonal clusters, the sparsity of the channel impulse response, and the structure of the measurement matrix, all combined,result in a computationally superior realization of the MMSE channel estimator. The MMSE estimator calculations boil down to simpler in-cluster calculations that can be reused indifferent clusters. The reduction in computational complexity allows for a more accurate implementation of the MMSE estimator. The proposed approach is tested using synthetic Gaussianchannels, as well as simulated underwater acoustic channels. Symbol-error-rate performance and computation time confirm the superiority of the proposed method compared to selectedbenchmark methods in systems with preamble-based training signals transmitted over cluster-sparse channels. Keywords: Bayes methods;Gaussian channels;Toeplitz matrices;channel estimation;computational complexity;error statistics;least mean squares methods;transient response;underwateracoustic communication;wireless channels;banded Toeplitz-circulant structure;channel impulse response estimation problem;cluster-sparse channel;computational complexityreduction;low-complexity Bayesian estimation;low-complexity MMSE channel estimator;measurement matrix;minimum mean squared error estimator;received signal sparsity;symbol-error-rateperformance;synthetic Gaussian channel;underwater acoustic channel;Bayes methods;Channel estimation;Computational complexity;Estimation;Probes;Receivers;Underwateracoustics;Baysian;Channel estimation;MMSE;Toeplitz/ciculant matrices;bayesian;channel estimation;sparsity;symbol error rate;toeplitz/ciculant matrices;underwater acoustics  [61] T. Al-naffouri and M. Sharif and B. Hassibi, "How much does transmit correlation affect the sum-rate scaling of MIMO gaussian broadcast channels?", IEEE Transactions on Communications. vol. 57 , pp. 562-572, Feb 2009. [abstract] [.bib] Abstract This paper considers the effect of spatial correlation between transmit antennas on the sum-rate capacity of the MIMO Gaussian broadcast channel (i.e., downlink of a cellularsystem). Specifically, for a system with a large number of users n, we analyze the scaling laws of the sum-rate for the dirty paper coding and for different types of beamformingtransmission schemes. When the channel is i.i.d., it has been shown that for large n, the sum rate is equal to M log log n + M log P/M + o(1) where M is the number of transmitantennas, P is the average signal to noise ratio, and o(1) refers to terms that go to zero as n rarr infin. When the channel exhibits some spatial correlation with a covariance matrixR (non-singular with tr(R)=M), we prove that the sum rate of dirty paper coding is M log log n + M log P/M + log det(R) + o(1). We further show that the sum-rate of variousbeamforming schemes achieves M log log n + M log P/M + M log c + o(1) where c les 1 depends on the type of beamforming. We can in fact compute c for random beamforming proposed in andmore generally, for random beamforming with preceding in which beams are pre-multiplied by a fixed matrix. Simulation results are presented at the end of the paper. Keywords: Gaussian channels;MIMO communication;covariance matrices;transmitting antennas;MIMO gaussian broadcast channels;average signal to noise ratio;beamforming transmissionschemes;covariance matrix;dirty paper coding;random beamforming;spatial correlation;sum-rate scaling;transmit antennas;transmit correlation;Array signal processing;Broadcasting;Channelstate information;Covariance matrix;Downlink;MIMO;Minerals;Petroleum;Signal to noise ratio;Transmitting antennas;Broadcast channel, channel state information, multi-user diversity,transmit correlation, wireless communications.  [60] G. A. Al-Rawi and T. Y. Al-Naffouri and A. Bahai and J. Cioffi, "Exploiting error-control coding and cyclic-prefix in channel estimation for coded OFDM systems", IEEE Communications Letters. vol. 7 , pp. 388-390, Aug 2003. [abstract] [.bib] Abstract OFDM systems typically use coding and interleaving across subchannels to exploit frequency diversity on frequency-selective channels. This letter presents a low-complexityiterative algorithm for blind and semi-blind joint channel estimation and soft decoding in coded OFDM systems. The proposed algorithm takes advantage of the channel finite delay-spreadconstraint and the extra observation offered by the cyclic-prefix. It converges within a single OFDM symbol and, therefore, has a minimum latency. Keywords: OFDM modulation;adaptive equalisers;channel coding;channel estimation;decoding;delays;diversity reception;error correction codes;error statistics;fading channels;iterativemethods;modulation coding;OFDM symbol;adaptive equalization;algorithm convergence;blind joint channel estimation;channel estimation;coded OFDM systems;cyclic-prefix;error-controlcoding;finite delay-spread constraint;interleaving;iterative detection;low-complexity iterative algorithm;modulation intersymbol;multicarrier transmission;semi-blind joint channelestimation;soft decoding;subchannel coding;AWGN;Blind equalizers;Channel estimation;Covariance matrix;Delay;Frequency diversity;Interleaved codes;Iterative algorithms;Iterativedecoding;OFDM modulation  [59] T. Ballal and T. Y. Al-Naffouri, "Low-Sampling-Rate Ultra-Wideband Channel Estimation Using Equivalent-Time Sampling", IEEE Transactions on Signal Processing. vol. 62 , pp. 4882-4895, Sep 2014. [abstract] [.bib] Abstract In this paper, a low-sampling-rate scheme for ultra-wideband channel estimation is proposed. The scheme exploits multiple observations generated by transmitting multiplepulses. In the proposed scheme,$P$pulses are transmitted to produce channel impulse response estimates at a desired sampling rate, while the ADC samples at a rate that is$P$timesslower. To avoid loss of fidelity, the number of sampling periods (based on the desired rate) in the inter-pulse interval is restricted to be co-prime with$P\$ . This condition isaffected when clock drift is present and the transmitted pulse locations change. To handle this case, and to achieve an overall good channel estimation performance, without using priorinformation, we derive an improved estimator based on the bounded data uncertainty (BDU) model. It is shown that this estimator is related to the Bayesian linear minimum mean squarederror (LMMSE) estimator. Channel estimation performance of the proposed sub-sampling scheme combined with the new estimator is assessed in simulation. The results show that highreduction in sampling rate can be achieved. The proposed estimator outperforms the least squares estimator in almost all cases, while in the high SNR regime it also outperforms theLMMSE estimator. In addition to channel estimation, a synchronization method is also proposed that utilizes the same pulse sequence used for channel estimation.

Keywords: AWGN;Bandwidth;Channel estimation;Synchronization;Ultra wideband technology;Vectors;ADC;BDU;LMMSE;UWB;Ultra-wideband;bounded data uncertainty;channel estimation;linearminimum mean squared error;sub-sampling
 [58] T. Y. Al-Naffouri and A. A. Dahman and M. S. Sohail and W. Xu and B. Hassibi, "Low-Complexity Blind Equalization for OFDM Systems With General Constellations",  IEEE Transactions on Signal Processing.   vol. 60 , pp. 6395-6407, Dec 2012. [abstract] [.bib]

Abstract
This paper proposes a low-complexity algorithm for blind equalization of data in orthogonal frequency division multiplexing (OFDM)-based wireless systems with generalconstellations. The proposed algorithm is able to recover the transmitted data even when the channel changes on a symbol-by-symbol basis, making it suitable for fast fading channels.The proposed algorithm does not require any statistical information about the channel and thus does not suffer from latency normally associated with blind methods. The paperdemonstrates how to reduce the complexity of the algorithm, which becomes especially low at high signal-to-noise ratio (SNR). Specifically, it is shown that in the high SNR regime, thenumber of operations is of the order O(LN), where L is the cyclic prefix length and N is the total number of subcarriers. Simulation results confirm the favorable performance of theproposed algorithm.

Keywords: OFDM modulation;blind equalisers;channel estimation;communication complexity;fading channels;statistical analysis;OFDM system;SNR;blind equalization;complexityalgorithm;cyclic prefix length;fast fading channel;general constellation;orthogonal frequency division multiplexing;signal-to-noise ratio;statistical information;symbol-by-symbolbasis;wireless system;Blind equalizers;Complexity theory;OFDM;Signal processing algorithms;Signal to noise ratio;Wireless communication;Channel estimation;OFDM and recursive leastsquares;maximum a posteriori detection;maximum-likelihood detection
 [57] A. Douik and H. Dahrouj and T. Y. Al-Naffouri and M. S. Alouini, "Coordinated Scheduling and Power Control in Cloud-Radio Access Networks",  IEEE Transactions on Wireless Communications.   vol. 15 , pp. 2523-2536, Apr 2016. [abstract] [.bib]

Abstract
This paper addresses the joint coordinated scheduling and power control problem in cloud-enabled networks. Consider the downlink of a cloud-radio access network (CRAN), wherethe cloud is only responsible for the scheduling policy, power control, and synchronization of the transmit frames across the single-antenna base-stations (BS). The transmit frameconsists of several time/frequency blocks, called power-zones (PZs). The paper considers the problem of scheduling users to PZs and determining their power levels (PLs), by maximizingthe weighted sum-rate under the practical constraints that each user cannot be served by more than one base-station, but can be served by one or more power-zones within eachbase-station frame. The paper solves the problem using a graph theoretical approach by introducing the joint scheduling and power control graph formed by several clusters, where eachis formed by a set of vertices, representing the possible association of users, BSs, and PLs for one specific PZ. The problem is, then, formulated as a maximum-weight clique problem,in which the weight of each vertex is the sum of the benefits of the individual associations belonging to that vertex. Simulation results suggest that the proposed cross-layer schemeprovides appreciable performance improvement as compared to schemes from recent literature.

Keywords: graph theory;radio access networks;CRAN;PL;PZ;cloud-enabled networks;cloud-radio access network;graph theoretical approach;joint coordinated scheduling and power controlproblem;maximum-weight clique problem;power levels;power-zones;Electronic mail;Interference;Optimization;Power control;Processor scheduling;Scheduling;Wirelesscommunication;Coordinated scheduling;joint scheduling and power control graph;maximum-weight clique;power control
 [56] K. Elkhalil and A. Kammoun and T. Y. Al-Naffouri and M. S. Alouini, "Numerically Stable Evaluation of Moments of Random Gram Matrices With Applications",  IEEE Signal Processing Letters.   vol. 24 , pp. 1353-1357, Sep 2017. [abstract] [.bib]

Abstract
This letter 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 computesthe 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 showhow the obtained moments can be used to approximate the marginal distribution of the eigenvalues of random Gram matrices.

Keywords: correlation methods;eigenvalues and eigenfunctions;matrix algebra;method of moments;moment-based approaches;one-side correlated random Gram matrices;Correlation;Covariancematrices;Eigenvalues and eigenfunctions;Numerical stability;Probability density function;Signal processing;Wireless communication;Gram matrices;Laguerre polynomials;one-sidedcorrelation;positive moments
 [55] A. A. Quadeer and T. Y. Al-Naffouri, "Structure-Based Bayesian Sparse Reconstruction",  IEEE Transactions on Signal Processing.   vol. 60 , pp. 6354-6367, Dec 2012. [abstract] [.bib]

Abstract
Sparse signal reconstruction algorithms have attracted research attention due to their wide applications in various fields. In this paper, we present a simple Bayesianapproach that utilizes the sparsity constraint and a priori statistical information (Gaussian or otherwise) to obtain near optimal estimates. In addition, we make use of the richstructure of the sensing matrix encountered in many signal processing applications to develop a fast sparse recovery algorithm. The computational complexity of the proposed algorithmis very low compared with the widely used convex relaxation methods as well as greedy matching pursuit techniques, especially at high sparsity.

Keywords: computational complexity;greedy algorithms;iterative methods;signal reconstruction;Bayesian approach;a priori statistical information;computational complexity;convexrelaxation methods;fast sparse recovery algorithm;greedy matching pursuit techniques;research attention;signal processing applications;sparse signal reconstruction algorithms;sparsityconstraint;structure-based bayesian sparse reconstruction;Bayesian methods;Complexity theory;Matching pursuit algorithms;Sensors;Signal processing algorithms;Sparsematrices;Vectors;Bayesian methods;compressed sensing;compressive sampling;signal recovery;sparse signal reconstruction
 [54] M. Masood and L. H. Afify and T. Y. Al-Naffouri, "Efficient Coordinated Recovery of Sparse Channels in Massive MIMO",  IEEE Transactions on Signal Processing.   vol. 63 , pp. 104-118, Jan 2015. [abstract] [.bib]

Abstract

This paper addresses the problem of estimating sparse channels in massive MIMO-OFDM systems. Most wireless channels are sparse in nature with large delay spread. In addition,these channels as observed by multiple antennas in a neighborhood have approximately common support. The sparsity and common support properties are attractive when it comes to theefficient estimation of large number of channels in massive MIMO systems. Moreover, to avoid pilot contamination and to achieve better spectral efficiency, it is important to use asmall number of pilots. We present a novel channel estimation approach which utilizes the sparsity and common support properties to estimate sparse channels and requires a small numberof pilots. Two algorithms based on this approach have been developed that perform Bayesian estimates of sparse channels even when the prior is non-Gaussian or unknown. Neighboringantennas share among each other their beliefs about the locations of active channel taps to perform estimation. The coordinated approach improves channel estimates and also reduces therequired number of pilots. Further improvement is achieved by the data-aided version of the algorithm. Extensive simulation results are provided to demonstrate the performance of theproposed algorithms.

Keywords: Bayes methods;MIMO communication;OFDM modulation;antenna arrays;channel estimation;delays;wireless channels;Bayesian estimation;active channel taps locations;common supportproperty;coordinated recovery efficiency;data-aided version;large delay spread;massive MIMO-OFDM systems;multiple neighboring antenna array;nonGaussian estimation;pilot contaminationavoidance;sparse wireless channel estimation improvement;spectral efficiency;Antenna arrays;Arrays;Channel estimation;MIMO;Vectors;Wireless communication;Massive MIMO;distributedchannel estimation;distribution agnostic;large-scale antenna array;sparse channel estimation
 [53] L. H. Afify and H. ElSawy and T. Y. Al-Naffouri and M. S. Alouini, "The Influence of Gaussian Signaling Approximation on Error Performance in Cellular Networks",  IEEE Communications Letters.   vol. 19 , pp. 2202-2205, Dec 2015. [abstract] [.bib]

Abstract
Stochastic geometry analysis for cellular networks is mostly limited to outage probability and ergodic rate, which Abstract many important wireless communication aspects.Recently, a novel technique based on the Equivalent-in-Distribution (EiD) approach is proposed to extend the analysis to capture these metrics and analyze bit error probability (BEP)and symbol error probability (SEP). However, the EiD approach considerably increases the complexity of the analysis. In this letter, we propose an approximate yet accurate framework,that is also able to capture fine wireless communication details similar to the EiD approach, but with simpler analysis. The proposed methodology is verified against the exact EiDanalysis in both downlink and uplink cellular networks scenarios.

Keywords: approximation theory;cellular radio;error statistics;BEP;EiD approach;Gaussian signaling approximation;SEP;bit error probability;downlink cellular networksscenarios;equivalent-in-distribution approach;ergodic rate;fine wireless communication details;outage probability;stochastic geometry analysis;symbol error probability;uplink cellularnetworks scenarios;Approximation methods;Downlink;Interference;Signal to noise ratio;Stochastic processes;Uplink;Aggregate interference;cellularnetworks;equivalent-in-distribution;stochastic geometry;symbol error probability
 [52] A. Douik and S. Sorour and H. Tembine and T. Y. Al-Naffouri and M. S. Alouini, "A Game-Theoretic Framework for Network Coding Based Device-to-Device Communications",  IEEE Transactions on Mobile Computing.   vol. 16 , pp. 901-917, Apr 2017. [abstract] [.bib]

Abstract
This paper investigates the delay minimization problem for instantly decodable network coding (IDNC) based device-to-device (D2D) communications. In D2D enabled systems,users cooperate to recover all their missing packets. The paper proposes a game theoretic framework as a tool for improving the distributed solution by overcoming the need for acentral controller or additional signaling in the system. The session is modeled by self-interested players in a non-cooperative potential game. The utility functions are designed soas increasing individual payoff results in a collective behavior which achieves both a desirable system performance in a shared network environment and the Nash equilibrium. Threegames are developed whose first reduces the completion time, the second the maximum decoding delay and the third the sum decoding delay. The paper, further, improves the formulationsby including a punishment policy upon collision occurrence so as to achieve the Nash bargaining solution. Learning algorithms are proposed for systems with complete and incompleteinformation, and for the imperfect feedback scenario. Numerical results suggest that the proposed game-theoretical formulation provides appreciable performance gain against theconventional point-to-multipoint (PMP), especially for reliable user-to-user channels.

Keywords: decoding;delays;game theory;mobile radio;network coding;telecommunication channels;D2D enabled systems;Nash equilibrium;decoding delay;delay minimizationproblem;game-theoretic framework;instantly decodable network coding;maximum decoding delay;network coding based device-to-device communications;non-cooperative potentialgame;point-to-multipoint;user-to-user channels;Decoding;Delays;Electronic mail;Games;Minimization;Network coding;Reliability;Device-to-device communications;instantly decodable networkcoding;nash equilibrium;non-cooperative games;potential game
 [51] M. E. Eltayeb and T. Y. Al-Naffouri and H. R. Bahrami, "Compressive Sensing for Feedback Reduction in MIMO Broadcast Channels",  IEEE Transactions on Communications.   vol. 62 , pp. 3209-3222, Sep 2014. [abstract] [.bib]

Abstract
In multi-antenna broadcast networks, the base stations (BSs) rely on the channel state information (CSI) of the users to perform user scheduling and downlink transmission.However, in networks with large number of users, obtaining CSI from all users is arduous, if not impossible, in practice. This paper proposes channel feedback reduction techniquesbased on the theory of compressive sensing (CS), which permits the BS to obtain CSI with acceptable recovery guarantees under substantially reduced feedback overhead. Additionally,assuming noisy CS measurements at the BS, inexpensive ways for improving post-CS detection are explored. The proposed techniques are shown to reduce the feedback overhead, improve CSdetection at the BS, and achieve a sum-rate close to that obtained by noiseless dedicated feedback channels.

Keywords: MIMO communication;antenna arrays;broadcast channels;compressed sensing;wireless channels;CSI;MIMO broadcast channels;base stations;channel feedback reductiontechniques;channel state information;compressive sensing theory;feedback overhead reduction;multiantenna broadcast networks;noisy CS measurements;post-CS detectionimprovement;Downlink;Feeds;Interference;Noise measurement;Signal to noise ratio;Uplink;Vectors;Multi-input multi-output (MIMO);compressive sensing;feedback reduction;least absoluteshrinkage and selection operator (LASSO);opportunistic scheduling
 [50] M. Masood and T. Y. Al-Naffouri, "Sparse Reconstruction Using Distribution Agnostic Bayesian Matching Pursuit",  IEEE Transactions on Signal Processing.   vol. 61 , pp. 5298-5309, Nov 2013. [abstract] [code] [.bib]

Abstract

A fast matching pursuit method using a Bayesian approach is introduced for sparse signal recovery. This method performs Bayesian estimates of sparse signals even when thesignal prior is non-Gaussian or unknown. It is agnostic on signal statistics and utilizes a priori statistics of additive noise and the sparsity rate of the signal, which are shown tobe easily estimated from data if not available. The method utilizes a greedy approach and order-recursive updates of its metrics to find the most dominant sparse supports to determinethe approximate minimum mean-square error (MMSE) estimate of the sparse signal. Simulation results demonstrate the power and robustness of our proposed estimator.

Keywords: belief networks;greedy algorithms;mean square error methods;signal reconstruction;additive noise;approximate minimum mean-square error estimate;distribution agnostic Bayesianmatching pursuit;fast matching pursuit method;greedy approach;order-recursive updates;signal statistics;sparse reconstruction;sparse signal recovery;Bayes methods;Estimation;Greedyalgorithms;Matching pursuit algorithms;Noise;Robustness;Vectors;Basis selection;Bayesian;compressed sensing;greedy algorithm;linear regression;matching pursuit;minimum mean-squareerror (MMSE) estimate;sparse reconstruction
 [49] T. Y. Al-Naffouri and A. H. Sayed, "Transient analysis of data-normalized adaptive filters",  IEEE Transactions on Signal Processing.   vol. 51 , pp. 639-652, Mar 2003. [abstract] [.bib]

Abstract
This paper develops an approach to the transient analysis of adaptive filters with data normalization. Among other results, the derivation characterizes the transientbehavior of such filters in terms of a linear time-invariant state-space model. The stability, of the model then translates into the mean-square stability of the adaptive filters.Likewise, the steady-state operation of the model provides information about the mean-square deviation and mean-square error performance of the filters. In addition to deriving earlierresults in a unified manner, the approach leads to stability and performance results without restricting the regression data to being Gaussian or white. The framework is based onenergy-conservation arguments and does not require an explicit recursion for the covariance matrix of the weight-error vector.

 [48] H. Dahrouj and A. Douik and F. Rayal and T. Y. Al-Naffouri and M. S. Alouini, "Cost-effective hybrid RF/FSO backhaul solution for next generation wireless systems",  IEEE Wireless Communications.   vol. 22 , pp. 98-104, Oct 2015. [abstract] [.bib]

Abstract

Keywords: cellular radio;graph theory;next generation networks;optical links;RF backhauls;base station deployments;cost of ownership;cost-effective hybrid RF/FSO backhaulsolution;free-space optic;graph theory;mobile data services;next generation wireless systems;small-cell deployment;wireless access networks infrastructure;Business;Nonlinearoptics;Optical fibers;Planning;Radio frequency;Reliability;Wireless communication
 [47] A. K. Hassan and M. Moinuddin and U. M. Al-Saggaf and T. Y. Al-Naffouri, "Performance Analysis of Beamforming in MU-MIMO Systems for Rayleigh Fading Channels",  IEEE Access.   vol. 5 , pp. 3709-3720, Jan 2017. [abstract] [.bib]

Abstract
This paper characterizes the performance metrics of MU-MIMO systems under Rayleigh fading channels in the presence of both cochannel interference and additive noise withunknown channel state information and known correlation matrices. In the first task, we derive analytical expressions for the cumulative distribution function of the instantaneoussignal-to-interference-plus-noise ratio (SINR) for any deterministic beamvectors. As a second task, exact closed-form expressions are derived for the instantaneous capacity, the upperbound on ergodic capacity, and the Gram-Schmidt orthogonalization-based ergodic capacity for similar intra-cell correlation coefficients. Finally, we present the utility of severalstructured-diagonalization techniques, which can achieve the tractability for the approximate solution of ergodic capacity for both similar as well as different intra-cell correlationmatrices. The novelty of this paper is to formulate the received SINR in terms of indefinite quadratic forms, which allows us to use complex residue theory to characterize the systembehavior. The analytical expressions obtained closely match simulation results.

Keywords: MIMO communication;Rayleigh channels;array signal processing;cochannel interference;correlation methods;matrix algebra;Gram-Schmidt orthogonalization based ergodiccapacity;MU-MIMO system;Rayleigh fading channel;SINR;additive noise;beamforming;cochannel interference;complex residue theory;cumulative distribution function;deterministicbeamvector;exact closed-form expression;indefinite quadratic form;instantaneous signal-to-interference-plus-noise ratio;intra-cell correlation coefficient;known correlationmatrix;structured-diagonalization technique;unknown channel state information;Closed-form solutions;Correlation;Eigenvalues and eigenfunctions;Fading channels;Interchannelinterference;Signal to noise ratio;Indefinite quadratic forms;SINR analysis;antenna diversity;channel capacity;outage probability
 [46] T. Y. Al-Naffouri and K. M. Zahidul Islam and N. Al-Dhahir and S. Lu, "A Model Reduction Approach for OFDM Channel Estimation Under High Mobility Conditions",  IEEE Transactions on Signal Processing.   vol. 58 , pp. 2181-2193, Apr 2010. [abstract] [.bib]

Abstract
Orthogonal frequency-division multiplexing (OFDM) combines the advantages of high performance and relatively low implementation complexity. However, for reliable coherentdetection of the input signal, the OFDM receiver needs accurate channel information. When the channel exhibits fast time variation as it is the case with several recent OFDM-basedmobile broadband wireless standards (e.g., WiMAX, LTE, DVB-H), channel estimation at the receiver becomes quite challenging for two main reasons: 1) the receiver needs to perform thisestimation more frequently and 2) channel time-variations introduce intercarrier interference among the OFDM subcarriers which can degrade the performance of conventional channelestimation algorithms significantly. In this paper, we propose a new pilot-aided algorithm for the estimation of fast time-varying channels in OFDM transmission. Unlike many existingOFDM channel estimation algorithms in the literature, we propose to perform channel estimation in the frequency domain, to exploit the structure of the channel response (such asfrequency and time correlations and bandedness), optimize the pilot group size and perform most of the computations offline resulting in high performance at substantial complexityreductions.

 [45] M. A. Suliman and A. M. Alrashdi and T. Ballal and T. Y. Al-Naffouri, "SNR Estimation in Linear Systems With Gaussian Matrices",  IEEE Signal Processing Letters.   vol. 24 , pp. 1867-1871, Dec 2017. [abstract] [code] [.bib]

Abstract

This letter proposes a highly accurate algorithm to estimate the signal-to-noise ratio (SNR) for a linear system from a single realization of the received signal. We assumethat the linear system has a Gaussian matrix with one sided left correlation. The unknown entries of the signal and the noise are assumed to be independent and identically distributedwith zero mean and can be drawn from any distribution. We use the ridge regression function of this linear model in company with tools and techniques adapted from random matrix theoryto achieve, in closed form, accurate estimation of the SNR without prior statistical knowledge on the signal or the noise. Simulation results show that the proposed method is veryaccurate.

Keywords: Correlation;Cost function;Estimation;Linear systems;MIMO;Signal processing algorithms;Signal to noise ratio;Random matrix theory (RMT);ridge regression;signal-to-noise ratio(SNR) estimation
 [44] K. Elkhalil and M. E. Eltayeb and A. Kammoun and T. Y. Al-Naffouri and H. R. Bahrami, "On the Feedback Reduction of Multiuser Relay Networks Using Compressive Sensing",  IEEE Transactions on Communications.   vol. 64 , pp. 1437-1450, Apr 2016. [abstract] [.bib]

Abstract
This paper presents a comprehensive performance analysis of full-duplex multiuser relay networks employing opportunistic scheduling with noisy and compressive feedback.Specifically, two feedback techniques based on compressive sensing (CS) theory are introduced and their effect on the system performance is analyzed. The problem of joint user identityand signal-to-noise ratio (SNR) estimation at the base-station is casted as a block sparse signal recovery problem in CS. Using existing CS block recovery algorithms, the identity ofthe strong users is obtained and their corresponding SNRs are estimated using the best linear unbiased estimator (BLUE). To minimize the effect of feedback noise on the estimated SNRs,a backoff strategy that optimally backsoff on the noisy estimated SNRs is introduced, and the error covariance matrix of the noise after CS recovery is derived. Finally, closed-formexpressions for the end-to-end SNRs of the system are derived. Numerical results show that the proposed techniques drastically reduce the feedback air-time and achieve a rate close tothat obtained by scheduling techniques that require dedicated error-free feedback from all network users. Key findings of this paper suggest that the choice of half-duplex orfull-duplex SNR feedback is dependent on the channel coherence interval, and on low coherence intervals, full-duplex feedback is superior to the interference-free half-duplexfeedback.

Keywords: compressed sensing;covariance matrices;feedback;multi-access systems;relay networks (telecommunication);telecommunication scheduling;BLUE;CS block recovery algorithm;CStheory;SNR estimation;backoff strategy;base-station;best linear unbiased estimator;block sparse signal recovery;channel coherence interval;closed-form expression;compressivefeedback;compressive sensing theory;end-to-end SNR;error covariance matrix;feedback air-time;feedback noise;feedback reduction;full-duplex multiuser relay network;interference-freehalf-duplex feedback;opportunistic scheduling;signal-to-noise ratio estimation;Compressed sensing;Downlink;Fading channels;High definition video;Relay networks(telecommunications);Signal to noise ratio;Compressive Sensing;Decode-and-Forward;Feedback;Full-Duplex Relaying;Scheduling
 [43] K. Elkhalil and A. Kammoun and T. Y. Al-Naffouri and M. S. Alouini, "Analytical Derivation of the Inverse Moments of One-Sided Correlated Gram Matrices With Applications",  IEEE Transactions on Signal Processing.   vol. 64 , pp. 2624-2635, May 2016. [abstract] [.bib]

Abstract
This paper addresses the development of analytical tools for the computation of the inverse moments of random Gram matrices with one side correlation. Such a question ismainly driven by applications in signal processing and wireless communications wherein such matrices naturally arise. In particular, we derive closed-form expressions for the inversemoments 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) estimator or also other loss functions used to measure the accuracy of covariance matrix estimates.

Keywords: correlation methods;covariance matrices;estimation theory;inverse problems;least mean squares methods;random processes;BLUE;LMMSE estimator;average estimation error;bestlinear unbiased estimator;closed-form expression;covariance matrix estimation;inverse moment;linear minimum mean square error estimator;one side correlation;one-sided correlated grammatrix algebra;random Gram matrix algebra;signal processing;wireless communication;Closed-form solutions;Covariance matrices;Eigenvalues and eigenfunctions;Mean square errormethods;Measurement;Transforms;Yttrium;BLUE;Gram matrices;LMMSE;inverse moments;linear estimation;one sided correlation;sample covariance matrix
 [42] T. Y. Al-Naffouri and A. H. Sayed, "Transient analysis of adaptive filters with error nonlinearities",  IEEE Transactions on Signal Processing.   vol. 51 , pp. 653-663, Mar 2003. [abstract] [.bib]

Abstract
The paper develops a unified approach to the transient analysis of adaptive filters with error nonlinearities. In addition to deriving earlier results in a unified manner,the approach also leads to new performance results without restricting the regression data to being Gaussian or white. The framework is based on energy-conservation arguments andavoids the need for explicit recursions for the covariance matrix of the weight-error vector.

Keywords: adaptive filters;covariance matrices;energy conservation;mean square error methods;recursion method;transient analysis;adaptive filters;covariance matrix;energyconservation;error nonlinearities;excess mean-square error;general recursion;regression data;transient analysis;unified approach;weight-error vector;Adaptive filters;Algorithm designand analysis;Covariance matrix;Error analysis;Error correction;Feedback;Gaussian noise;Performance analysis;Steady-state;Transient analysis
 [41] A. Douik and H. Dahrouj and T. Y. Al-Naffouri and M. S. Alouini, "Hybrid Radio/Free-Space Optical Design for Next Generation Backhaul Systems",  IEEE Transactions on Communications.   vol. 64 , pp. 2563-2577, Jun 2016. [abstract] [.bib]

Abstract
The deluge of date rate in today's networks imposes a cost burden on the backhaul network design. Developing cost-efficient backhaul solutions becomes an exciting, yetchallenging, problem. Traditional technologies for backhaul networks, including either radio-frequency (RF) backhauls or optical fibers (OF). While RF is a cost-effective solution ascompared with OF, it supports the lower data rate requirements. Another promising backhaul solution is the free-space optics (FSO) as it offers both a high data rate and a relativelylow cost. The FSO, however, is sensitive to nature conditions, e.g., rain, fog, and line-of-sight. This paper combines both the RF and FSO advantages and proposes a hybrid RF/FSObackhaul solution. It considers the problem of minimizing the cost of the backhaul network by choosing either OF or hybrid RF/FSO backhaul links between the base stations, so as tosatisfy data rate, connectivity, and reliability constraints. It shows that under a specified realistic assumption about the cost of OF and hybrid RF/FSO links, the problem isequivalent to a maximum weight clique problem, which can be solved with moderate complexity. Simulation results show that the proposed solution shows a close-to-optimal performance,especially for reasonable prices of the hybrid RF/FSO links. They further reveal that the hybrid RF/FSO is a cost-efficient solution and a good candidate for upgrading the existingbackhaul networks.

Keywords: free-space optical communication;radio networks;telecommunication network reliability;FSO;RF backhauls;backhaul network design;cost minimization;data rate;hybrid RF-FSObackhaul links;hybrid radio-free-space optical design;maximum weight clique problem;next generation backhaul systems;optical fibers;reliability constraints;Copper;Next generationnetworking;Optical design;Optical fiber communication;Radio frequency;Reliability;Transceivers;Network planning;backhaul network design;cost minimization;free-space optic;opticalfiber
 [40] R. Arshad and H. Elsawy and S. Sorour and M. S. Alouini and T. Y. Al-Naffouri, "Mobility-Aware User Association in Uplink Cellular Networks",  IEEE Communications Letters.   vol. 21 , pp. 2452-2455, Nov 2017. [abstract] [.bib]

Abstract
This letter studies the mobility aware user-to-base station (BS) association policies, within a stochastic geometry framework, in two-tier uplink cellular networks withfractional channel inversion power control. Particularly, we model the BSsâ€™ locations using the widely accepted Poisson point process and obtain the coverage probability and handovercost expressions for the coupled and decoupled uplink and downlink associations. To this end, we compute the average throughput for the mobile users and study the merits and demeritsof each association strategy.

 [39] M. F. A. Ahmed and T. Y. Al-Naffouri and M. S. Alouini and G. Turkiyyah, "The Effect of Correlated Observations on the Performance of Distributed Estimation",  IEEE Transactions on Signal Processing.   vol. 61 , pp. 6264-6275, Dec 2013. [abstract] [.bib]

Abstract
Estimating unknown signal in Wireless Sensor Networks (WSNs) requires sensor nodes to transmit their observations of the signal over a multiple access channel to a FusionCenter (FC). The FC uses the received observations, which is corrupted by observation noise and both channel fading and noise, to find the minimum Mean Square Error (MSE) estimate ofthe signal. In this paper, we investigate the effect of the source-node correlation (the correlation between sensor node observations and the source signal) and the inter-nodecorrelation (the correlation between sensor node observations) on the performance of the Linear Minimum Mean Square Error (LMMSE) estimator for three correlation models in the presenceof channel fading. First, we investigate the asymptotic behavior of the achieved distortion (i.e., MSE) resulting from both the observation and channel noise in a non-fading channel.Then, the effect of channel fading is considered and the corresponding distortion outage probability, the probability that the distortion exceeds a certain value, is found. Byrepresenting the distortion as a ratio of indefinite quadratic forms, a closed-form expression is derived for the outage probability that shows its dependency on the correlation.Finally, the new representation of the outage probability allows us to propose an iterative solution for the power allocation problem to minimize the outage probability under total andindividual power constraints. Numerical simulations are provided to verify our analytic results.

 [38] A. Ali and A. Al-Rabah and M. Masood and T. Y. Al-Naffouri, "Receiver-Based Recovery of Clipped OFDM Signals for PAPR Reduction: A Bayesian Approach",  IEEE Access.   vol. 2 , pp. 1213-1224, Jan 2014. [abstract] [.bib]

Abstract
Clipping is one of the simplest peak-to-average power ratio reduction schemes for orthogonal frequency division multiplexing (OFDM). Deliberately clipping the transmissionsignal degrades system performance, and clipping mitigation is required at the receiver for information restoration. In this paper, we acknowledge the sparse nature of the clippingsignal and propose a low-complexity Bayesian clipping estimation scheme. The proposed scheme utilizes a priori information about the sparsity rate and noise variance for enhancedrecovery. At the same time, the proposed scheme is robust against inaccurate estimates of the clipping signal statistics. The undistorted phase property of the clipped signal, as wellas the clipping likelihood, is utilized for enhanced reconstruction. Furthermore, motivated by the nature of modern OFDM-based communication systems, we extend our clippingreconstruction approach to multiple antenna receivers and multi-user OFDM.We also address the problem of channel estimation from pilots contaminated by the clipping distortion.Numerical findings are presented that depict favorable results for the proposed scheme compared to the established sparse reconstruction schemes.

Keywords: Bayes methods;OFDM modulation;antenna arrays;channel estimation;multiuser channels;radio receivers;receiving antennas;signal restoration;Bayesian approach;OFDM-basedcommunication systems;PAPR reduction;channel estimation problem;clipped OFDM signals;clipping distortion;clipping likelihood;clipping mitigation;high peak-to-average powerratio;information restoration;low-complexity Bayesian clipping estimation scheme;multiple antenna receivers;multiuser OFDM;orthogonal frequency division multiplexing;receiver-basedrecovery;transmission signal;Bayes methods;OFDM;Peak to average power ratio;Receivers;Time-domain analysis;Bayesian sparse signal estimation;Clipping;OFDM;PAPR reduction;channelestimation;multi-user communication
 [37] S. J. Lin and W. H. Chung and Y. S. Han and T. Y. Al-Naffouri, "A Unified Form of Exact-MSR Codes via Product-Matrix Frameworks",  IEEE Transactions on Information Theory.   vol. 61 , pp. 873-886, Feb 2015. [abstract] [.bib]

Abstract
Regenerating codes represent a class of block codes applicable for distributed storage systems. The [n, k, d] regenerating code has data recovery capability while possessingarbitrary k out of n code fragments, and supports the capability for code fragment regeneration through the use of other arbitrary d fragments, for k â‰¤ d â‰¤ n - 1. Minimum storageregenerating (MSR) codes are a subset of regenerating codes containing the minimal size of each code fragment. The first explicit construction of MSR codes that can perform exactregeneration (named exact-MSR codes) for d â‰¥ 2k - 2 has been presented via a product-matrix framework. This paper addresses some of the practical issues on the construction ofexact-MSR codes. The major contributions of this paper include as follows. A new product-matrix framework is proposed to directly include all feasible exact-MSR codes for d â‰¥ 2k - 2.The mechanism for a systematic version of exact-MSR code is proposed to minimize the computational complexities for the process of message-symbol remapping. Two practical forms ofencoding matrices are presented to reduce the size of the finite field.

Keywords: block codes;computational complexity;matrix algebra;arbitrary fragments;block codes;code fragment regeneration;computational complexity minimization;data recoverycapability;distributed storage systems;encoding matrices;exact-MSR codes;finite field size reduction;message-symbol remapping;minimum storage regenerating codes;product-matrixframeworks;Complexity theory;Educational institutions;Encoding;Maintenance engineering;Symmetric matrices;Systematics;Vectors;Distributed storage;MSR codes;maximum-distance-separable(MDS) codes;maximum-distanceseparable( MDS) codes
 [36] T. Y. Al-Naffouri and A. F. Dana and B. Hassibi, "Scaling laws of multiple antenna group-broadcast channels",  IEEE Transactions on Wireless Communications.   vol. 7 , pp. 5030-5038, Dec 2008. [abstract] [.bib]

Abstract
Broadcast (or point to multipoint) communication has attracted a lot of research recently. In this paper, we consider the group broadcast channel where the users' pool isdivided into groups, each of which is interested in common information. Such a situation occurs for example in digital audio and video broadcast where the users are divided intovarious groups according to the shows they are interested in. The paper obtains upper and lower bounds for the sum rate capacity in the large number of users regime and quantifies theeffect of spatial correlation on the system capacity. The paper also studies the scaling of the system capacity when the number of users and antennas grow simultaneously. It is shownthat in order to achieve a constant rate per user, the number of transmit antennas should scale at least logarithmically in the number of users.

 [35] T. Bouchoucha and S. Ahmed and T. Al-naffouri and M. S. Alouini, "DFT-Based Closed-Form Covariance Matrix and Direct Waveforms Design for MIMO Radar to Achieve Desired Beampatterns",  IEEE Transactions on Signal Processing.   vol. 65 , pp. 2104-2113, Apr 2017. [abstract] [.bib]

Abstract
In multiple-input multiple-output (MIMO) radar, for desired transmit beampatterns, appropriate correlated waveforms are designed. To design such waveforms, conventional MIMOradar methods use two steps. In the first step, the waveforms covariance matrix R is synthesized to achieve the desired beampattern. Whereas in the second step, to realize thesynthesized covariance matrix, actual waveforms are designed. Most of the existing methods use iterative algorithms to solve these constrained optimization problems. The computationalcomplexity of these algorithms is very high, which makes them difficult to use in practice. In this paper, to achieve the desired beampattern, a low complexitydiscrete-Fourier-transform based closed-form covariance matrix design technique is introduced for an MIMO radar. The designed covariance matrix is then exploited to derive a novelclosed-form algorithm to directly design the finite-alphabet constant-envelope waveforms for the desired beampattern. The proposed technique can be used to design waveforms for largeantenna array to change the beampattern in real time. It is also shown that the number of transmitted symbols from each antenna depends on the beampattern and is less than the totalnumber of transmit antenna elements.

Keywords: MIMO radar;antenna arrays;covariance matrices;discrete Fourier transforms;iterative methods;DFT-based closed-form covariance matrix;MIMO radar;antenna array;computationalcomplexity;constrained optimization problems;correlated waveforms;direct waveforms design;discrete Fourier transform;finite-alphabet constant-envelope waveforms;iterativealgorithms;multiple-input multiple-output radar;transmit antenna elements;transmit beampatterns;Algorithm design and analysis;Antenna arrays;Covariance matrices;Iterativemethods;Radar;Signal processing algorithms;Transmitting antennas;Multiple-input multiple-output radars;beampattern design;closed-form solution;two-dimensionaldiscrete-Fourier-transform;waveform design
 [34] A. Chaaban and O. M. S. Al-Ebraheemy and T. Y. Al-Naffouri and M. S. Alouini, "Capacity Bounds for the Gaussian IM-DD Optical Multiple-Access Channel",  IEEE Transactions on Wireless Communications.   vol. 16 , pp. 3328-3340, May 2017. [abstract] [.bib]

Abstract
Optical wireless communications (OWC) is a promising technology for closing the mismatch between the growing number of connected devices and the limited wireless networkcapabilities. Similar to downlink, uplink can also benefit from OWC for establishing connectivity between such devices and an optical access point. In this context, the incoherentintensity-modulation and direct-detection (IM-DD) scheme is desirable in practice. Hence, it is important to understand the fundamental limits of communication rates over an OWC uplinkemploying IM-DD, i.e., the channel capacity. This uplink, modeled as a Gaussian multiple-access channel (MAC) for indoors OWC, is studied in this paper, under the IM-DD constraints,which form the main difference with the standard Gaussian MAC commonly studied in the radio-frequency context. Capacity region outer and inner bounds for this channel are derived. Thebounds are fairly close at high signal-to-noise ratio (SNR), where a truncated-Gaussian input distribution achieves the capacity region within a constant gap. Furthermore, the boundscoincide at low SNR showing the optimality of ON-OFF keying combined with successive cancellation decoding in this regime. At moderate SNR, an optimized uniformly spaced discrete inputdistribution achieves fairly good performance.

Keywords: Gaussian distribution;amplitude shift keying;channel capacity;intensity modulation;optical communication;Gaussian IM-DD optical multiple-access channel;MAC;ON-OFF keying;OWCuplink;capacity bounds;channel capacity;intensity-modulation and direct-detection scheme;optical wireless communications;successive cancellation decoding;truncated-Gaussian inputdistribution;Optical receivers;Optical transmitters;Radio frequency;Signal to noise ratio;Uplink;Wireless communication;Intensity-modulation;capacity approximation;capacitybounds;multiple-access;successive cancellation
 [33] T. Y. Al-Naffouri and A. A. Quadeer and G. Caire, "Impulse Noise Estimation and Removal for OFDM Systems",  IEEE Transactions on Communications.   vol. 62 , pp. 976-989, Mar 2014. [abstract] [.bib]

Abstract

Orthogonal Frequency Division Multiplexing (OFDM) is a modulation scheme that is widely used in wired and wireless communication systems. While OFDM is ideally suited to dealwith frequency selective channels and AWGN, its performance may be dramatically impacted by the presence of impulse noise. In fact, very strong noise impulses in the time domain mightresult in the erasure of whole OFDM blocks of symbols at the receiver. Impulse noise can be mitigated by considering it as a sparse signal in time, and using recently developedalgorithms for sparse signal reconstruction. We propose an algorithm that utilizes the guard band null subcarriers for the impulse noise estimation and cancellation. Instead of relyingon â„“1 minimization as done in some popular general-purpose compressive sensing schemes, the proposed method jointly exploits the specific structure of this problem and the available apriori information for sparse signal recovery. The computational complexity of the proposed algorithm is very competitive with respect to sparse signal reconstruction schemes based onâ„“1 minimization. The proposed method is compared with respect to other state-of-the-art methods in terms of achievable rates for an OFDM system with impulse noise and AWGN.

Keywords: AWGN channels;OFDM modulation;compressed sensing;computational complexity;impulse noise;interference suppression;minimisation;signal reconstruction;time-domain analysis;â„“1minimization;AWGN channel;OFDM systems;computational complexity;frequency selective channels;general-purpose compressive sensing schemes;guard band null subcarriers;impulse noisecancellation;impulse noise estimation;impulse noise removal;modulation scheme;orthogonal frequency division multiplexing;receiver;sparse signal reconstruction schemes;sparse signalrecovery;time domain;wired communication systems;wireless communication systems;Discrete Fourier transforms;Estimation;Frequency-domainanalysis;Modulation;Noise;OFDM;Vectors;OFDM;compressive sensing;discrete multitone;estimation;impulse noise;sparse signal reconstruction
 [32] H. Ghazzai and T. Bouchoucha and A. Alsharoa and E. Yaacoub and M. S. Alouini and T. Y. Al-Naffouri, "Transmit Power Minimization and Base Station Planning for High-Speed Trains With Multiple Moving Relays in OFDMA Systems",  IEEE Transactions on Vehicular Technology.   vol. 66 , pp. 175-187, Jan 2017. [abstract] [.bib]

Abstract
A high-speed railway system equipped with moving relay stations placed on the middle of the ceiling of each train wagon is investigated. The users inside the train are servedin two hops via orthogonal frequency-division multiple-access (OFDMA) technology. In this paper, we first focus on minimizing the total downlink power consumption of the base station(BS) and the moving relays while respecting specific quality-of-service (QoS) constraints. We first derive the optimal resource-allocation solution, in terms of OFDMA subcarriers andpower allocation, using the dual decomposition method. Then, we propose an efficient algorithm based on the Hungarian method to find a suboptimal but low-complexity solution. Moreover,we propose an OFDMA planning solution for high-speed trains by finding the maximal inter-BS distance, given the required user data rates to perform seamless handover. Our simulationresults illustrate the performance of the proposed resource-allocation schemes in the case of Third-Generation Partnership Project (3GPP) Long-Term Evolution Advanced (LTE-A) andcompare them with previously developed algorithms, as well as with the direct transmission scenario. Our results also highlight the significant planning gain obtained, owing to the useof multiple relays instead of the conventional single-relay scenario.

Keywords: Long Term Evolution;OFDM modulation;frequency division multiple access;mobility management (mobile radio);quality of service;railway communication;relay networks(telecommunication);telecommunication network planning;3GPP;Hungarian method;LTE-A;Long-Term Evolution Advanced;OFDMA system;QoS constraint;base station planning;downlink powerconsumption;dual decomposition method;handover;high-speed railway system;high-speed train;maximal inter-BS distance;multiple moving relay;optimal resource-allocation;orthogonalfrequency-division multiple-access;quality-of-service;relay stations;third-generation partnership project;train wagon;transmit power minimization;user datarate;Handover;Planning;Quality of service;Rail transportation;Relays;Resource management;High-speed railway communication;moving relays;planning;resource-allocation algorithm
 [31] A. Ali and O. Hammi and T. Y. Al-Naffouri, "Compressed Sensing Based Joint-Compensation of Power Amplifier's Distortions in OFDMA Cognitive Radio Systems",  IEEE Journal on Emerging and Selected Topics in Circuits and Systems.   vol. 3 , pp. 508-520, Dec 2013. [abstract] [.bib]

Abstract
Linearization of user equipment power amplifiers driven by orthogonal frequency division multiplexing signals is addressed in this paper. Particular attention is paid to thepower efficient operation of an orthogonal frequency division multiple access cognitive radio system and realization of such a system using compressed sensing. Specifically,precompensated overdriven amplifiers are employed at the mobile terminal. Over-driven amplifiers result in in-band distortions and out of band interference. Out of band interferencemostly occupies the spectrum of inactive users, whereas the in-band distortions are mitigated using compressed sensing at the receiver. It is also shown that the performance of theproposed scheme can be further enhanced using multiple measurements of the distortion signal in single-input multi-output systems. Numerical results verify the ability of the proposedsetup to improve error vector magnitude, bit error rate, outage capacity and mean squared error.

Keywords: OFDM modulation;cognitive radio;compressed sensing;error statistics;power amplifiers;OFDMA cognitive radio systems;band interference;bit error rate;compressed sensing basedjoint compensation;error vector magnitude;linearization;mean squared error;mobile terminal;orthogonal frequency division multiple access cognitive radio system;orthogonal frequencydivision multiplexing signals;outage capacity;power amplifier distortions;power efficient operation;precompensated overdriven amplifiers;realization;single input multi outputsystems;user equipment power amplifiers;Cognitive radio;Compressed sensing;OFDM;Power amplifiers;Predistortion;Time-domain analysis;Cognitive radio (CR);compressed sensing;nonlineardistortions;orthogonal frequency division multiple access (OFDMA);power amplifier;power efficiency;precompensation;predistortion
 [30] A. Ali and M. Masood and M. S. Sohail and S. N. Al-Ghadhban and T. Y. Al-Naffouri, "Narrowband Interference Mitigation in SC-FDMA Using Bayesian Sparse Recovery",  IEEE Transactions on Signal Processing.   vol. 64 , pp. 6471-6484, Dec 2016. [abstract] [.bib]

Abstract
This paper presents a novel narrowband interference (NBI) mitigation scheme for single carrier-frequency division multiple access systems. The proposed NBI cancellationscheme exploits the frequency-domain sparsity of the unknown signal and adopts a low complexity Bayesian sparse recovery procedure. At the transmitter, a few randomly chosen datalocations are kept data free to sense the NBI signal at the receiver. Furthermore, it is noted that in practice, the sparsity of the NBI signal is destroyed by a grid mismatch betweenthe NBI sources and the system under consideration. Toward this end, first, an accurate grid mismatch model is presented that is capable of assuming independent offsets for multipleNBI sources, and second, the sparsity of the unknown signal is restored prior to reconstruction using a sparsifying transform. To improve the spectral efficiency of the proposedscheme, a data-aided NBI recovery procedure is outlined that relies on adaptively selecting a subset of data-points and using them as additional measurements. Numerical resultsdemonstrate the effectiveness of the proposed scheme for NBI mitigation.

Keywords: Bayes methods;frequency division multiple access;frequency-domain analysis;interference suppression;NBI cancellation scheme;NBI mitigation scheme;SC-FDMA;data-aided NBIrecovery procedure;frequency-domain sparsity;grid mismatch model;low complexity Bayesian sparse recovery procedure;narrowband interference mitigation scheme;receiver;singlecarrier-frequency division multiple access system;spectral efficiency;transmitter;Bandwidth;Bayes methods;Frequency-domain analysis;Interference;Peak to average powerratio;Receivers;Time-domain analysis;Bayesian sparse signal recovery;Narrowband interference mitigation;SC-FDMA;data-aided compressed sensing;multiple measurement vectors
 [29] A. Douik and S. Sorour and T. Y. Al-Naffouri and M. S. Alouini, "Decoding-Delay-Controlled Completion Time Reduction in Instantly Decodable Network Coding",  IEEE Transactions on Vehicular Technology.   vol. 66 , pp. 2756-2770, Mar 2017. [abstract] [.bib]

Abstract
For several years, the completion time and the decoding delay problems in instantly decodable network coding (IDNC) were considered separately and were thought to actcompletely against each other. Recently, some works have aimed to balance the effects of these two important IDNC metrics, but none of them studied a further optimization of one bycontrolling the other. This paper investigates the effect of controlling the decoding delay to reduce the completion time below its currently best known solution in both perfect andimperfect feedback with persistent erasure channels. To solve the problem, the decoding-delay-dependent expressions of the users' and overall completion times are derived in thecomplete feedback scenario. Although using such expressions to find the optimal overall completion time is NP-hard, this paper proposes two novel heuristics that minimize theprobability of increasing the maximum of these decoding-delay-dependent completion time expressions after each transmission through a layered control of their decoding delays.Afterward, this paper extends the study to the imperfect feedback scenario, in which uncertainties at the sender affect its ability to anticipate accurately the decoding delay increaseat each user. This paper formulates the problem in such an environment and derives the expression of the minimum increase in the completion time. Simulation results show theperformance of the proposed solutions and suggest that both heuristics achieve a lower mean completion time, as compared with the best known heuristics for completion time reduction inperfect and imperfect feedback. The gap in performance becomes more significant as the erasure of the channel increases.

Keywords: channel coding;computational complexity;decoding;minimisation;network coding;probability;NP-hard;decoding-delay-controlled completion time reduction;erasure channel;instantlydecodable network coding;probability minimization;Decoding;Delays;Electronic mail;Network coding;Optimization;Simulation;Decoding delay;instantly decodable network coding(IDNC);minimum completion time;perfect/imperfect feedback
 [28] K. Majeed and S. Sorour and T. Y. Al-Naffouri and S. Valaee, "Indoor Localization and Radio Map Estimation Using Unsupervised Manifold Alignment with Geometry Perturbation",  IEEE Transactions on Mobile Computing.   vol. 15 , pp. 2794-2808, Nov 2016. [abstract] [.bib]

Abstract

 [27] T. Y. Al-Naffouri and A. A. Quadeer, "Cyclic Prefix Based Enhanced Data Recovery in OFDM",  IEEE Transactions on Signal Processing.   vol. 58 , pp. 3406-3410, Jun 2010. [abstract] [.bib]

Abstract
In this correspondence, we show how the cyclic prefix (CP) can be used to enhance the performance of an orthogonal-frequency-division multiplexing (OFDM) receiver.Specifically, we show how an OFDM symbol transmitted over a block fading channel can be blindly detected using the output symbol and associated CP. The algorithm boils down to anonlinear relationship involving the input and output data only that can be used to search for the maximum-likelihood (ML) estimate of the input. This relationship becomes much simplerfor constant modulus (CM) data. We also propose iterative methods to reduce the computational complexity involved in the ML search of the input for CM data.

 [26] K. M. Z. Islam and T. Y. Al-Naffouri and N. Al-Dhahir, "On Optimum Pilot Design for Comb-Type OFDM Transmission over Doubly-Selective Channels",  IEEE Transactions on Communications.   vol. 59 , pp. 930-935, Apr 2011. [abstract] [.bib]

Abstract
We consider comb-type OFDM transmission over doubly-selective channels. Given a fixed number and total power of the pilot subcarriers, we show that the MMSE-optimum pilotdesign consists of identical equally-spaced clusters where each cluster is zero-correlation-zone sequence.

Keywords: OFDM modulation;least mean squares methods;optimisation;MMSE-optimum pilot design;comb-type OFDM transmission;doubly-selective channels;equally-spaced clusters;fixednumber;pilot subcarriers;zero-correlation-zone sequence;Channel estimation;Doppler effect;Frequency domain analysis;OFDM;Optimization;Periodic structures;Time domainanalysis;Doppler;ICI;OFDM;Pilot optimization;ZCZ sequence
 [25] A. Douik and S. Sorour and T. Y. Al-Naffouri and M. S. Alouini, "Instantly Decodable Network Coding: From Centralized to Device-to-Device Communications",  IEEE Communications Surveys Tutorials.   vol. 19 , pp. 1201-1224, Sep 2017. [abstract] [.bib]

Abstract
From its introduction to its quindecennial, network coding has built a strong reputation for enhancing packet recovery and achieving maximum information flow in both wiredand wireless networks. Traditional studies focused on optimizing the throughput of the system by proposing elaborate schemes able to reach the network capacity. With the shift towarddistributed computing on mobile devices, performance and complexity become both critical factors that affect the efficiency of a coding strategy. Instantly decodable network codingpresents itself as a new paradigm in network coding that trades off these two aspects. This paper review instantly decodable network coding schemes by identifying, categorizing, andevaluating various algorithms proposed in the literature. The first part of the manuscript investigates the conventional centralized systems, in which all decisions are carried out bya central unit, e.g., a base-station. In particular, two successful approaches known as the strict and generalized instantly decodable network are compared in terms of reliability,performance, complexity, and packet selection methodology. The second part considers the use of instantly decodable codes in a device-to-device communication network, in which devicesspeed up the recovery of the missing packets by exchanging network coded packets. Although the performance improvements are directly proportional to the computational complexityincreases, numerous successful schemes from both the performance and complexity viewpoints are identified.

Keywords: decoding;mobile communication;network coding;radio equipment;centralized systems;centralized to device-to-device communications;coding strategy;computationalcomplexity;decodable network coding;device-to-device communication network;distributed computing;mobile devices;network capacity;network coded packets;packet recovery;wirednetworks;wireless networks;Complexity theory;Delays;Device-to-device communication;Encoding;Network coding;Receivers;Throughput;Strict and generalized instantly decodable networkcoding;completion time;cooperative data exchange;decoding delay;device-to-device;distributed optimization;game theory;graph theory;maximum weight clique problem
 [24] T. Y. Al-Naffouri, "An EM-Based Forward-Backward Kalman Filter for the Estimation of Time-Variant Channels in OFDM",  IEEE Transactions on Signal Processing.   vol. 55 , pp. 3924-3930, Jul 2007. [abstract] [.bib]

Abstract
Orthogonal frequency division multiplexing (OFDM) combines the advantages of high achievable rates and relatively easy implementation. However, for proper recovery of theinput, the OFDM receiver needs accurate channel information. In this paper, we propose an expectation-maximization algorithm for joint channel and data recovery in fast fadingenvironments. The algorithm makes a collective use of the data and channel constraints inherent in the communication problem. This comes in contrast to other works which have employedthese constraints selectively. The data constraints include pilots, the cyclic prefix, and the finite alphabet restriction, while the channel constraints include sparsity, finite delayspread, and the statistical properties of the channel (frequency and time correlation). The algorithm boils down to a forward-backward Kalman filter. We also suggest a suboptimalmodification that is able to track the channel and recover the data with no latency. Simulations show the favorable behavior of both algorithms compared to other channel estimationtechniques.

Keywords: Kalman filters;OFDM modulation;channel estimation;expectation-maximisation algorithm;radio receivers;time-varying channels;EM-based Kalman filter;OFDM receiver;channelinformation;data constraints;data recovery;expectation-maximization;forward-backward Kalman filter;joint channel;orthogonal frequency division multiplexing;time-variant channelestimation;Channel estimation;Delay;Expectation-maximization algorithms;Frequency division multiplexing;Frequency estimation;Minerals;OFDM;Petroleum;Signal processingalgorithms;Subspace constraints;Channel estimation;Kalman filters;channel modeling;expectation-maximization (EM) algorithm;frequency correlation;orthogonal frequency divisionmultiplexing (OFDM);time correlation;time-variant channels
 [23] L. H. Afify and H. ElSawy and T. Y. Al-Naffouri and M. S. Alouini, "A Unified Stochastic Geometry Model for MIMO Cellular Networks With Retransmissions",  IEEE Transactions on Wireless Communications.   vol. 15 , pp. 8595-8609, Dec 2016. [abstract] [.bib]

Abstract
This paper presents a unified mathematical paradigm, based on stochastic geometry, for downlink cellular networks with multiple-input-multiple-output (MIMO) base stations.The developed paradigm accounts for signal retransmission upon decoding errors, in which the temporal correlation among the signal-to-interference-plus-noise ratio (SINR) of theoriginal and retransmitted signals is captured. In addition to modeling the effect of retransmission on the network performance, the developed mathematical model presents twofoldanalysis unification for the MIMO cellular networks literature. First, it integrates the tangible decoding error probability and the Abstracted (i.e., modulation scheme and receivertype agnostic) outage probability analysis, which are largely disjoint in the literature. Second, it unifies the analysis for different MIMO configurations. The unified MIMO analysisis achieved by Abstracting unnecessary information conveyed within the interfering signals by Gaussian signaling approximation along with an equivalent SISO representation for theper-data stream SINR in the MIMO cellular networks. We show that the proposed unification simplifies the analysis without sacrificing the model accuracy. To this end, we discuss thediversity-multiplexing tradeoff imposed by different MIMO schemes and shed light on the diversity loss due to the temporal correlation among the SINRs of the original and retransmittedsignals. Finally, several design insights are highlighted.

Keywords: Gaussian processes;MIMO communication;cellular radio;correlation methods;diversity reception;error statistics;mathematical analysis;radiofrequency interference;signalrepresentation;telecommunication network reliability;Gaussian signaling approximation;MIMO cellular networks;SINR;SISO representation;decoding error probability;diversity-multiplexingtradeoff;multiple-input-multiple-output base stations;outage probability analysis;signal retransmission;signal-to-interference-plus-noise ratio;temporal correlation;unifiedmathematical paradigm;unified stochastic geometry model;Decoding;Interference;MIMO;Mathematical model;Signal to noise ratio;Stochastic processes;MIMO cellular networks;ergodicrate;error probability;network design;outage probability;stochastic geometry
 [22] N. Saeed and Abdulkadir Celik and T. Y. Al-Naffouri and M. Alouini , "Performance Analysis of Connectivity and Localization in Multi-Hop Underwater Optical Wireless Sensor Networks",  IEEE Transactions on Mobile Computing.   vol. 18 , pp. 2604-2615,  2018. [abstract] [.bib]

Abstract

Underwater optical wireless links have limited range and intermittent connectivity due to the hostile aquatic channel impairments and misalignment between the optical transceivers. Therefore, multi-hop communication can expand the communication range, enhance network connectivity, and provide a more precise network localization scheme. In this regard, this paper investigates the connectivity of underwater optical wireless sensor networks (UOWSNs) and its impacts on the network localization performance. First, we model UOWSNs as randomly scaled sector graphs where the connection between sensors is established by point-to-point directed links. Thereafter, the probability of network connectivity is analytically derived as a function of network density, communication range, and optical transmitters' divergence angle. Second, the network localization problem is formulated as an unconstrained optimization problem and solved using the conjugate gradient technique. Numerical results show that different network parameters such as the number of nodes, divergence angle, and transmission range significantly influence the probability of a connected network. Furthermore, the performance of the proposed localization technique is compared to well-known network localization schemes and the results show that the localization accuracy of the proposed technique outperforms the literature in terms of network connectivity, ranging error, and number of anchors.

Keywords:
 [21] Y. Shnaiwer, S. Sorour, T. Y. Al-Naffouri, S. Al-Ghadhban, "Network-Coded Cloud Offloading using Heterogeneous Fog Radio Access Networks",  submitted to IEEE/ACM Transactions on Networking.
 [20] Mohamed A. Suliman and Tarig Ballal and Tareq Y. Al-Naffouri , "Perturbation-Based Regularization for Signal Estimation in Linear Discrete Ill-Posed Problems",  Signal Processing.   vol. 152 , pp. 35-46, Nov 2018. [abstract] [.bib]

Abstract

Estimating the values of unknown parameters in ill-posed problems from corrupted measured data presents formidable challenges in ill-posed problems. In such problems, many of the fundamental estimation methods fail to provide meaningful stabilized solutions. In this work, we propose a new regularization approach combined with a new regularization-parameter selection method for linear least-squares discrete ill-posed problems called constrained perturbation regularization approach (COPRA). The proposed COPRA is based on perturbing the singular-value structure of the linear model matrix to enhance the stability of the problem solution. Unlike many regularization methods that seek to minimize the estimated data error, the proposed approach is developed to minimize the mean-squared error of the estimator, which is the objective in many estimation scenarios. The performance of the proposed approach is demonstrated by applying it to a large set of real-world discrete ill-posed problems. Simulation results show that the proposed approach outperforms a set of benchmark regularization methods in most cases. In addition, the approach enjoys the shortest runtime and offers the highest level of robustness of all the tested benchmark regularization methods.}

Keywords: Linear estimation, Ill-posed problems, Linear least squares, Regularization, Perturbed models
 [19] N. Saeed and A. Celik and T. Y. Al-Naffouri and Mohamed-Slim Alouini, "Underwater Optical Wireless Communications, Networking, and Localization: A Survey",  Submitted to IEEE Communication Surveys and Tutorials.
 [18] H. Ali and S. Ahmed and T. Y. Al-Naffouri and M. S. Sharawi and M. S. Alouini, "Target parameter estimation for spatial and temporal formulations in MIMO radars using compressive sensing",  EURASIP Journal on Advances in Signal Processing.   vol. 2017 , pp. 9, Feb 2017. [abstract] [.bib]

Abstract

Conventional algorithms used for parameter estimation in colocated multiple-input-multiple-output (MIMO) radars require the inversion of the covariance matrix of the received spatial samples. In these algorithms, the number of received snapshots should be at least equal to the size of the covariance matrix. For large size MIMO antenna arrays, the inversion of the covariance matrix becomes computationally very expensive. Compressive sensing (CS) algorithms which do not require the inversion of the complete covariance matrix can be used for parameter estimation with fewer number of received snapshots. In this work, it is shown that the spatial formulation is best suitable for large MIMO arrays when CS algorithms are used. A temporal formulation is proposed which fits the CS algorithms framework, especially for small size MIMO arrays. A recently proposed low-complexity CS algorithm named support agnostic Bayesian matching pursuit (SABMP) is used to estimate target parameters for both spatial and temporal formulations for the unknown number of targets. The simulation results show the advantage of SABMP algorithm utilizing low number of snapshots and better parameter estimation for both small and large number of antenna elements. Moreover, it is shown by simulations that SABMP is more effective than other existing algorithms at high signal-to-noise ratio.

Keywords:
 [17] A. Douik and H. Dahrouj and T. Y. Al-Naffouri and M. S. Alouini, "Distributed Hybrid Scheduling in Multi-Cloud Networks Using Conflict Graphs",  IEEE Transactions on Communications.   vol. 66 , pp. 209-224, Jan 2018. [abstract] [.bib]

Abstract

Recent studies on cloud-radio access networks assume either signal-level or scheduling-level coordination. This paper considers a hybrid coordinated scheme as a means to benefit from both policies. Consider the downlink of a multi-cloud radio access network, where each cloud is connected to several base-stations (BSs) via high capacity links and, therefore, allows for joint signal processing within the cloud transmission. Across the multiple clouds, however, only scheduling-level coordination is permitted, as low levels of backhaul communication are feasible. The frame structure of every BS is composed of various time/frequency blocks, called power-zones (PZs), which are maintained at a fixed power level. This paper addresses the problem of maximizing a network-wide utility by associating users to clouds and scheduling them to the PZs, under the practical constraints that each user is scheduled to a single cloud at most, but possibly to many BSs within the cloud, and can be served by one or more distinct PZs within the BSs' frame. This paper solves the problem using graph theory techniques by constructing the conflict graph. The considered scheduling problem is, then, shown to be equivalent to a maximum-weight independent set problem in the constructed graph, which can be solved using efficient techniques. This paper then proposes solving the problem using both optimal and heuristic algorithms that can be implemented in a distributed fashion across the network. The proposed distributed algorithms rely on the well-chosen structure of the constructed conflict graph utilized to solve the maximum-weight independent set problem. Simulation results suggest that the proposed optimal and heuristic hybrid scheduling strategies provide appreciable gain as compared with the scheduling-level coordinated networks, with a negligible degradation to signal-level coordination.

Keywords: cloud computing;distributed algorithms;graph theory;radio access networks;set theory;telecommunication scheduling;backhaul communication;cloud transmission;cloud-radio access networks;constructed conflict graph;constructed graph;distributed hybrid scheduling;graph theory techniques;heuristic hybrid scheduling strategies;high capacity links;hybrid coordinated scheme;joint signal processing;maximum-weight independent set problem;multicloud networks;multicloud radio access network;network-wide utility;power-zones;scheduling-level coordinated networks;scheduling-level coordination;signal-level coordination;Cloud computing;Distributed algorithms;Interference;Optimal scheduling;Processor scheduling;Resource management;Scheduling;Multi-cloud networks;centralized and distributed scheduling;coordinated scheduling;scheduling-level coordination;signal-level coordination
 [16] R. Arshad, L. H. Afify, H. El Sawy, T. Y. Al-Naffouri and M. Alouini, , "On the Effect of Uplink Power Control on Temporal Retransmission Diversity",  IEEE Wireless Communications Letters.  pp. 1 - 1, September 2018. [abstract] [.bib]

Abstract

Using stochastic geometry, this article studies the retransmission performance in uplink cellular networks with fractional path-loss inversion power control (FPC). We first show that the signal-to-interference-ratio (SIR) is correlated across time, which imposes temporal diversity loss in the retransmission performance. In particular, FPC with lower path-loss compensation factor decreases inter-cell interference but suffers from degraded retransmission diversity. On the other hand, full path-loss inversion achieves almost full temporal diversity (i.e., temporal SIR independence) at the expense of increased inter-cell interference. To this end, the results show that ramping-down the power upon transmission failure improves the overall coverage probability in interference-limited uplink networks.

 [15] N. Saeed,  T. Y. Al-Naffouri, and M.-S. Alouini, , "Outlier detection and optimal anchor placement for 3D underwater optical wireless sensor networks localization",  IEEE Transactions on Communications.  pp. 1–12, October 2018. [abstract] [.bib]

Abstract

Location is one of the basic information required for underwater optical wireless sensor networks (UOWSNs) for different purposes such as relating the sensing measurements with precise sensor positions, enabling efficient geographic routing techniques, and sustaining link connectivity between the nodes. Even though various two-dimensional UOWSNs localization methods have been proposed in the past, the directive nature of optical wireless communications and three-dimensional (3D) deployment of sensors require to develop 3D underwater localization methods. Additionally, the localization accuracy of the network strongly depends on the placement of the anchors. Therefore, we propose a robust 3D localization method for partially connected UOWSNs which can accommodate the outliers and optimize the placement of the anchors to improve the localization accuracy. The proposed method formulates the problem of missing pairwise distances and outliers as an optimization problem which is solved through half quadratic minimization. Furthermore, analysis is provided to optimally place the anchors in the network which improves the localization accuracy. The problem of optimal anchor placement is formulated as a combination of Fisher information matrices for the sensor nodes where the condition of D-optimality is satisfied. The numerical results indicate that the proposed method outperforms the literature substantially in the presence of outliers.

Keywords: Three-dimensional displays , Optical sensors , Wireless sensor networks , Distance measurement , Optical variables measurement , Optical fiber networks , Task analysis
 [14] A. Zaib, T, Ballal, S. Khattak, and T. Y.Al-Naffouri , "Robust Regularization with Parameter Selection for Linear Discriminant Analysis Based Classification",  Submitted to IEEE Signal Processing Letters.
 [13] A. M. Alrashdi, I. B. Atitallah, and T. Y. Al-Naffouri , "Precise Performance Analysis of the Box-Elastic Net Under Matrix Uncertainties",  IEEE Signal Processing Letters.   vol. 26 , pp. 655-659, May 2019. [abstract] [.bib]

Abstract

In this letter, we consider the problem of recovering an unknown sparse signal from noisy linear measurements, using an enhanced version of the popular Elastic-Net (EN) method. We modify the EN by adding a box-constraint, and we call it the Box-Elastic Net (Box-EN). We assume independent identically distributed (iid) real Gaussian measurement matrix with additive Gaussian noise. In many practical situations, the measurement matrix is not perfectly known, and so we only have a noisy estimate of it. In this letter, we precisely characterize the mean squared error and the probability of support recovery of the Box-EN in the high-dimensional asymptotic regime. Numerical simulations validate the theoretical predictions derived in the letter and also show that the boxed variant outperforms the standard EN.

8633429
Keywords: Noise measurement;Optimization;Measurement uncertainty;Uncertainty;Standards;Additives;Signal to noise ratio;Elastic-Net;squared error;measurement matrix uncertainties;probability of support recovery;box-constraint
 [12] O. M. Bushnaq, A. Celik, H. El Sawy, M. Alouini, and T. Y. Al-Naffouri , "Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering Traveling Time Dilemma of UAVs",  IEEE Transactions on Wireless Communications. ,  2019. [abstract] [.bib]

Abstract

The next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. Most of these devices are expected to be of low-complexity, low-cost, and limited power supply, which impose stringent constraints on the network operation. In this regard, this paper investigates aerial data aggregation and field estimation from a finite spatial field via an unmanned aerial vehicle (UAV). Instead of fusing, relaying, and routing the data across the wireless nodes to fixed locations access points, a UAV flies over the field and collects the required data for two prominent missions; data aggregation and field estimation. To accomplish these tasks, the field of interest is divided into several subregions over which the UAV hovers to collect samples from the underlying nodes. To this end, we formulate and solve an optimization problem to minimize total hovering and traveling time of each mission. While the former requires the collection of a prescribed average number of samples from the field, the latter ensures for a given field spatial correlation model that the average mean-squared estimation error of the field value is no more than a predetermined threshold at any point. These goals are fulfilled by optimizing the number of subregions, the area of each subregion, the hovering locations, the hovering time at each location, and the trajectory traversed between hovering locations. The proposed formulation is shown to be NP-hard mixed integer problem, and hence, a decoupled heuristic solution is proposed. The results show that there exists an optimal number of subregions that balance the tradeoff between hovering and traveling times such that the total time for collecting the required samples is minimized.

8743453
Keywords: Drones;Data aggregation;Wireless communication;Estimation;Trajectory;Internet of Things;Unmanned aerial vehicle (UAV);internet of things (IoT);stochastic geometry;coverage problem;aerial field estimation
 [11] Y. N. Shnaiwer, S. Sorour, T. Y. Al-Naffouri, and S. N. Al-Ghadhban , "Opportunistic Network Coding-Assisted Cloud Offloading in Heterogeneous Fog Radio Access Networks",  IEEE Access.   vol. 7 , pp. 56147-56162,  2019. [abstract] [.bib]

Abstract

 [10] N. Saeed, A. Celik, T. Y. Al-Naffouri, and M. Alouini , "Localization of Energy Harvesting Empowered Underwater Optical Wireless Sensor Networks",  IEEE Transactions on Wireless Communications.   vol. 18 , pp. 2652 - 2663, May 2019. [abstract] [.bib]

Abstract

This paper proposes a received signal strength (RSS)-based localization framework for energy harvesting underwater optical wireless sensor networks (EH-UOWSNs), where the optical noise sources and channel impairments of seawater pose significant challenges on range estimation. In UOWSNs, energy limitation is another major problem due to the limited battery power and difficulty to replace or recharge the battery of an underwater sensor node. In the proposed framework, sensor nodes with insufficient battery harvest ambient energy and start communicating once they have sufficient storage of energy. Network localization is carried out by measuring the RSSs of active nodes, which are modeled based on the underwater optical communication channel characteristics. Thereafter, block kernel matrices are computed for the RSS-based range measurements. Unlike the traditional shortest-path approach, the proposed technique reduces the estimation error of the shortest path for each block kernel matrix. Once the complete block kernel matrices are available, a closed form localization technique is developed to find the location of every optical sensor node in the network. An analytical expression for the Cramer-Rao lower bound is also derived as a benchmark to evaluate the localization performance of the developed technique. The extensive simulations show that the proposed framework outperforms the well-known network localization techniques.

Keywords: energy harvesting;estimation theory;free-space optical communication;marine communication;matrix algebra;optical sensors;sensor placement;telecommunication power management;wireless channels;wireless sensor networks;received signal strength-based localization framework;energy harvesting underwater optical wireless sensor networks;optical noise sources;underwater optical communication channel characteristics;RSS-based range measurements;block kernel matrix;closed form localization technique;EH-UOWSN;shortest-path approach;RSS-based localization framework;Cramer-Rao lower bound;Optical sensors;Wireless sensor networks;Energy harvesting;Wireless communication;Batteries;Optical fiber networks;Adaptive optics;Energy harvesting;underwater optical wireless networks;network localization;optical wireless communication
 [9] A. Douik, H. Dahrouj, T. Y. Al-Naffouri and M. Alouini , "A Tutorial on Clique Problems in Communications and Signal Processing",  Proceedings of the IEEE.   vol. 108 , pp. 583-608, Mar 2020. [abstract] [.bib]

Abstract

Since its first use by Euler on the problem of the seven bridges of Königsberg, graph theory has shown excellent abilities in solving and unveiling the properties of multiple discrete optimization problems. The study of the structure of some integer programs reveals equivalence with graph theory problems making a large body of the literature readily available for solving and characterizing the complexity of these problems. This tutorial presents a framework for utilizing a particular graph theory problem, known as the clique problem, for solving communications and signal processing problems. In particular, this article aims to illustrate the structural properties of integer programs that can be formulated as clique problems through multiple examples in communications and signal processing. To that end, the first part of the tutorial provides various optimal and heuristic solutions for the maximum clique, maximum weight clique, and k -clique problems. The tutorial, further, illustrates the use of the clique formulation through numerous contemporary examples in communications and signal processing, mainly in maximum access for nonorthogonal multiple access networks, throughput maximization using index and instantly decodable network coding, collision-free radio-frequency identification networks, and resource allocation in cloud-radio access networks. Finally, the tutorial sheds light on the recent advances of such applications, and provides technical insights on ways of dealing with mixed discrete-continuous optimization problems.

Keywords: cloud computing;graph theory;integer programming;multi-access systems;network coding;radio access networks;radiofrequency identification;resource allocation;signal processing;telecommunication computing;multiple discrete optimization problems;integer programs;graph theory problems;signal processing problems;clique formulation;discrete-continuous optimization problems;maximum clique problem;maximum weight clique problem;nonorthogonal multiple access networks;throughput maximization;network coding;collision-free radio-frequency identification network;resource allocation;cloud-radio access networks;k-clique problem;Tutorials;Graph theory;Signal processing;Optimization;Complexity theory;Throughput;Graph theory;Signal processing;Communications;discrete optimization;graph theory clique problem;signal processing
 [8] K. Elkhalil, A. Kammoun, X. Zhang, M. Alouini and T. Al-Naffouri , "Risk Convergence of Centered Kernel Ridge Regression With Large Dimensional Data",  IEEE Transactions on Signal Processing.   vol. 68 , pp. 1574-1588, Feb 2020. [abstract] [.bib]

Abstract

This paper carries out a large dimensional analysis of a variation of kernel ridge regression that we call 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 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.

Keywords: data analysis;Gaussian distribution;learning (artificial intelligence);matrix algebra;regression analysis;RMT;random matrix theory;Gaussian distribution;CKRR;training data;prediction risk;data statistics;data dimension;old kernel ridge regression;regression problem;dimensional data;centered kernel ridge regression;Kernel;Training;Convergence;Training data;Aerospace electronics;Optimization;Predictive models;Kernel regression;centered kernels;random matrix theory
 [7] A. Douik, X. Liu, T. Ballal, T. Y. Al-Naffouri and B. Hassibi , "Precise 3-D GNSS Attitude Determination Based on Riemannian Manifold Optimization Algorithms",  IEEE Transactions on Signal Processing.   vol. 68 , pp. 284-299,  2020. [abstract] [.bib]

Abstract

In the past few years, Global Navigation Satellite Systems (GNSS) based attitude determination has been widely used thanks to its high accuracy, low cost, and real-time performance. This paper presents a novel 3-D GNSS attitude determination method based on Riemannian optimization techniques. The paper first exploits the antenna geometry and baseline lengths to reformulate the 3-D GNSS attitude determination problem as an optimization over a non-convex set. Since the solution set is a manifold, in this manuscript we formulate the problem as an optimization over a Riemannian manifold. The study of the geometry of the manifold allows the design of efficient first and second order Riemannian algorithms to solve the 3-D GNSS attitude determination problem. Despite the non-convexity of the problem, the proposed algorithms are guaranteed to globally converge to a critical point of the optimization problem. To assess the performance of the proposed framework, numerical simulations are provided for the most challenging attitude determination cases: the unaided, single-epoch, and single-frequency scenarios. Numerical results reveal that the proposed algorithms largely outperform state-of-the-art methods for various system configurations with lower complexity than generic non-convex solvers, e.g., interior point methods.

Keywords: attitude measurement;concave programming;numerical analysis;satellite navigation;interior point methods;numerical simulations;antenna geometry;3D GNSS attitude determination method;Global Navigation Satellite Systems based attitude determination method;first order Riemannian algorithms;second order Riemannian algorithms;Riemannian manifold optimization algorithms;Global navigation satellite system;Position measurement;Optimization;Manifolds;Satellites;Receivers;Clocks;3-D GNSS attitude determination;GPS locali-zation;integer ambiguity resolution;non-convex optimization;Riemannian manifolds
 [6] W. Xu, H. A. Alshamary, T. Al-Naffouri and A. Zaib , "Optimal Joint Channel Estimation and Data Detection for Massive SIMO Wireless Systems: A Polynomial Solution",  IEEE Transactions on Information Theory.   vol. 66 , pp. 1822-1844, Mar 2020. [abstract] [.bib]

Abstract

By exploiting large antenna arrays, massive MIMO (multiple input multiple output) systems can greatly increase spectral and energy efficiency over traditional MIMO systems. However, increasing the number of antennas at the base station (BS) makes the uplink joint channel estimation and data detection (JED) challenging in massive MIMO systems. In this paper, we consider the JED problem for massive SIMO (single input multiple output) wireless systems, which is a special case of wireless systems with large antenna arrays. We propose exact Generalized Likelihood Ratio Test (GLRT) optimal JED algorithms with low expected complexity, for both constant-modulus and nonconstant-modulus constellations. We show that, despite the large number of unknown channel coefficients, the expected computational complexity of these algorithms is polynomial in channel coherence time (T) and the number of receive antennas (N), even when the number of receive antennas grows polynomially in the channel coherence time (N=O(T 11 ) suffices to guarantee an expected computational complexity cubic in T and linear in N). Simulation results show that the GLRT-optimal JED algorithms achieve significant performance gains (up to 5 dB improvement in energy efficiency) with low computational complexity.

Keywords: channel estimation;computational complexity;polynomials;signal detection;SIMO communication;statistical testing;energy efficiency;channel coherence time;channel coefficients;GLRT;optimal JED algorithm;Generalized Likelihood Ratio Test;large antenna arrays;single input multiple output systems;optimal hybrid method;polynomial complexity solution;massive SIMO wireless systems;data detection;channel estimation;MIMO communication;Receiving antennas;Computational complexity;Channel estimation;Wireless communication;Coherence;Joint channel estimation and data detection;massive SIMO;generalized likelihood ratio test;tree search algorithm
 [5] A. Celik, N. Saeed, B. Shihada, T. Y. Al-Naffouri and M. Alouini , "End-to-End Performance Analysis of Underwater Optical Wireless Relaying and Routing Techniques Under Location Uncertainty",  IEEE Transactions on Wireless Communications.   vol. 19 , pp. 1167-1181, Feb 2020. [abstract] [.bib]

Abstract

On the contrary of low speed and high delay acoustic systems, underwater optical wireless communication (UOWC) can deliver a high speed and low latency service at the expense of short communication ranges. Therefore, multihop communication is of utmost importance to extend the range, improve degree of connectivity, and overall performance of underwater optical wireless networks (UOWNs). In this regard, this paper investigates relaying and routing techniques and provides their end-to-end (E2E) performance analysis under the location uncertainty. To achieve robust and reliable links, we first consider adaptive beamwidths and derive the divergence angles under the absence and presence of a pointing-acquisitioning-and-tracking (PAT) mechanism. Thereafter, important E2E performance metrics (e.g., data rate, bit error rate, transmission power, amplifier gain, etc.) are obtained for two potential relaying techniques; decode & forward (DF) and optical amplify & forward (AF). We develop centralized routing schemes for both relaying techniques to optimize E2E rate, bit error rate, and power consumption. Alternatively, a distributed routing protocol, namely Light Path Routing (LiPaR), is proposed by leveraging the range-beamwidth tradeoff of UOWCs. LiPaR is especially shown to be favorable when there is no PAT mechanism and available network information. In order to show the benefits of multihop communications, extensive simulations are conducted to compare different routing and relaying schemes under different network parameters and underwater environments.

Keywords: amplify and forward communication;decode and forward communication;error statistics;optical links;relay networks (telecommunication);routing protocols;telecommunication network reliability;telecommunication network topology;telecommunication traffic;underwater optical wireless communication;short communication ranges;multihop communication;underwater optical wireless networks;end-to-end performance analysis;location uncertainty;robust links;pointing-acquisitioning-and-tracking mechanism;data rate;bit error rate;potential relaying techniques;routing schemes;distributed routing protocol;Light Path Routing;relaying schemes;underwater environments;underwater optical wireless relaying;routing techniques;high delay acoustic systems;underwater optical wireless communication;low latency service;E2E performance metrics;Routing;Adaptive optics;Uncertainty;Routing protocols;Optical scattering;Optical transmitters;Wireless communication;Decode-and-forward;amplify-and-forward;adaptive divergence angle;pointing;acquisitioning;tracking;location uncertainty;robustness;reliability;light path routing
 [4] N. Saeed, M. Alouini and T. Y. Al-Naffouri , "Accurate 3-D Localization of Selected Smart Objects in Optical Internet of Underwater Things,",  IEEE Internet of Things Journal.   vol. 7 , pp. 937-947, Feb 2020. [abstract] [.bib]

Abstract

Localization is a fundamental task for the optical Internet of Underwater Things (O-IoUT) to enable various applications, such as data tagging, routing, navigation, and maintaining link connectivity. The accuracy of the localization techniques for O-IoUT greatly relies on the location of the anchors. Therefore, recently, the localization techniques for O-IoUT which optimize the anchor's location have been proposed. However, the optimization of the anchors' location for all the smart objects in the network is not a useful solution. Indeed, in a network of densely populated smart objects, the data collected by some sensors are more valuable than the data collected from other sensors. Therefore, in this article, we propose a 3-D accurate localization technique by optimizing the anchor's location for a set of smart objects. Spectral graph partitioning is used to select the set of valuable sensors. The numerical results show that the proposed technique of optimizing anchor's location for a set of selected sensors provides a better location accuracy.

Keywords: graph theory;Internet of Things;optimisation;telecommunication network routing;underwater optical wireless communication;wireless sensor networks;O-IoUT;densely populated smart objects;3-D accurate localization technique;valuable sensors;selected sensors;location accuracy;selected smart objects;data tagging;link connectivity;optical internet of underwater things;Optical sensors;Optical transmitters;Optical scattering;High-speed optical techniques;Sea surface;Distance measurement;Anchor’s location;data tagging;localization;optical Internet of Underwater Things (O-IoUT);routing
 [3] N. Saeed, M. Alouini and T. Y. Al-Naffouri , "3D Localization for Internet of Underground Things in Oil and Gas Reservoirs,",  IEEE Access.   vol. 7 , pp. 121769-121780, Aug 2019. [abstract] [.bib]

Abstract

Magnetic Induction (MI) is an efficient wireless communication method to deploy operational internet of underground things (IoUT) for oil and gas reservoirs. The IoUT consists of underground things which are capable of sensing the underground environment and communicating with the surface. The MI-based IoUT enable many applications, such as monitoring of the oil rigs, optimized fracturing, and optimized extraction. Most of these applications are dependent on the location of the underground things and therefore require accurate localization techniques. The existing localization techniques for MI-based underground sensing networks are two-dimensional and do not characterize the achievable accuracy of the developed methods, which are both crucial and challenging tasks. Therefore, this paper proposes a novel three-dimensional (3D) localization technique based on Isometric scaling (Isomap) for future IoUT. Moreover, this paper also presents the closed-form expression of the Cramer Rao lower bound (CRLB) for the proposed technique, which takes into account the channel parameters of the underground magnetic-induction. The derived CRLB provides the suggestions for an MI-based underground localization system by associating the system parameters with the error trend. Numerical results demonstrate that localization accuracy is affected by different channel and networks parameters such as the number of underground things, ranging error variance, size of the coils, and the transmitting power. The root mean square error performance of the proposed technique shows that increase in the number of turns of the coils, transmitting power, and the number of anchors improves the performance. Results also show that the proposed technique is robust to the ranging error variance in the range of 10 to 30 %; however, a further increase in the ranging error variance does not allow to achieve acceptable accuracy. Also, the results show that the proposed technique achieves an average of 30 % better localization accuracy compare to the traditional methods.

Keywords: electromagnetic induction;hydrocarbon reservoirs;Internet of Things;mean square error methods;sensor placement;underground communication;wireless channels;wireless sensor networks;MI-based IoUT;MI-based underground sensing networks;three-dimensional localization technique;underground magnetic-induction;MI-based underground localization system;Internet of Underground Things;wireless communication method;oil and gas reservoirs;magnetic induction;isometric scaling;Cramer Rao lower bound;Three-dimensional displays;Oils;Sensors;Reservoirs;Estimation;Distance measurement;Coils;Magnetic induction;isometric scaling;internet of underground things;three-dimensional;localization;Cramer Rao lower bound
 [2] N. Saeed, M. Alouini and T. Y. Al-Naffouri , "Toward the Internet of Underground Things: A Systematic Survey",  IEEE Communications Surveys & Tutorials.   vol. 21 , pp. 3443-3466, Aug 2019. [abstract] [.bib]

Abstract

This paper provides recent advances in the area of Internet of Underground Things (IoUT) with emphasis on enabling communication technologies, networking issues, and localization techniques. IoUT is enabled by underground things (sensors), communication technology, and networking protocols. This new paradigm of IoUT facilitates the integration of sensing and communication in the underground environment for various industries, such as oil and gas, agriculture, seismic mapping, and border monitoring. These applications require to gather relevant information from the deployed underground things. However, the harsh underground propagation environment including sand, rock, and watersheds do not allow the use of single communication technology for information transfer between the surface and the underground things. Therefore, various wireless and wired communication technologies are used for underground communication. The wireless technologies are based on acoustic waves, electromagnetic waves, magnetic induction and visible light communication while the wired technologies use coaxial cable and optical fibers. In this paper, state-of-art communication technologies are surveyed, and the respective networking and localization techniques for IoUT are presented. Moreover, the advances and applications of IoUT are also reported. Also, new research challenges for the design and implementation of IoUT are identified.

Keywords: Internet of Things;underground communication;IoUT;localization techniques;underground environment;deployed underground things;harsh underground propagation environment including sand;single communication technology;wireless wired communication technologies;underground communication;wireless technologies;visible light communication;wired technologies;state-of-art communication technologies;Wireless sensor networks;Telemetry;Agriculture;Monitoring;Soil;Acoustics;Internet of Underground Things;communication;networking;localization;survey
 [1] H. Sarieddeen, M. Alouini and T. Y. Al-Naffouri , "Terahertz-Band Ultra-Massive Spatial Modulation MIMO",  IEEE Journal on Selected Areas in Communications.   vol. 37 , pp. 2040-2052, Sept 2019. [abstract] [.bib]

Abstract

The prospect of ultra-massive multiple-input multiple-output (UM-MIMO) technology to combat the distance problem at the Terahertz (THz) band is considered. It is well-known that the very large available bandwidths at THz frequencies come at the cost of severe propagation losses and power limitations, which result in very short communication distances. Recently, graphene-based plasmonic nano-antenna arrays that can accommodate hundreds of antenna elements in a few millimeters have been proposed. While such arrays enable efficient beamforming that can increase the communication range, they fail to provide sufficient spatial degrees of freedom for spatial multiplexing. In this paper, we examine spatial modulation (SM) techniques that can leverage the properties of densely packed configurable arrays of subarrays of nano-antennas, to increase capacity and spectral efficiency, while maintaining acceptable beamforming performance. Depending on the communication distance and the frequency of operation, a specific SM configuration that ensures good channel conditions is recommended. We analyze the performance of the proposed schemes theoretically and numerically in terms of symbol and bit error rates, where significant gains are observed compared to conventional SM. We demonstrate that SM at very high frequencies is a feasible paradigm, and we motivate several extensions that can make THz-band SM a future research trend.

Keywords: array signal processing;error statistics;graphene;MIMO communication;plasmonics;space division multiplexing;submillimetre wave antennas;short communication distances;graphene-based plasmonic nanoantenna arrays;antenna elements;spatial multiplexing;spatial modulation techniques;densely packed configurable arrays;spectral efficiency;acceptable beamforming performance;communication distance;specific SM configuration;THz-band SM;ultra-massive multiple-input multiple-output;propagation losses;terahertz-band;ultra-massive spatial modulation MIMO;bit error rates;symbol error rates;C;Plasmons;Antenna arrays;Array signal processing;MIMO communication;Frequency modulation;THz communications;spatial modulation;ultra-massive MIMO;arrays-of-subarrays;graphene