EDBT 2026 Demo / reviewers in the wild / expert
Tareq Y. Al-Naffouri
dblp:00/384
· DBLP profile ↗
197ranked-venue papers
18as first author
55since 2021 · last 2026
—ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 99 · 6 first-author · 34 since 2021Graphics, computer vision, multimedia, augmented reality and games · 52 · 8 first-author · 13 since 2021Applied, interdisciplinary, general and emerging computing · 15 · 3 first-author · 1 since 2021Theory of computation · 6 · 1 since 2021Artificial intelligence and machine learning · 3 · 3 since 2021Systems, architecture and hardware · 2 · 1 first-authorHuman-computer interaction and ubiquitous computing · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | LEO-Based Positioning Under Orbital Errors
Pinjun Zheng, Xing Liu 0012, Yuchen Zhang 0007, Ali A. Nasir, Tareq Y. Al-Naffouri |
ICC | 6 |
| 2026 | Electromagnetically Reconfigurable Fluid Antenna System for Wireless Communications: Design, Modeling, Algorithm, Fabrication, and ExperimentabstractThis paper presents the concept, design, channel modeling, beamforming algorithm development, prototype fabrication, and experimental measurement of an electromagnetically reconfigurable fluid antenna system (ER-FAS), in which each FAS array element features electromagnetic (EM) reconfigurability. Unlike most existing FAS works that investigate spatial reconfigurability by adjusting the position and/or orientation of array elements, the proposed ER-FAS enables direct control over the EM characteristics of each element, allowing for dynamic radiation pattern reconfigurability. Specifically, a novel ER-FAS architecture leveraging software-controlled fluidics is proposed, and corresponding wireless channel models are established. Based on this ER-FAS channel model, a low-complexity greedy beamforming algorithm is developed to jointly optimize the analog phase shift and the radiation state of each array element. The accuracy of the ER-FAS channel model and the effectiveness of the beamforming algorithm are validated through (i) full-wave EM simulations and (ii) numerical spectral efficiency evaluations. These results confirm that the proposed ER-FAS significantly enhances spectral efficiency in both near-field and far-field scenarios compared to conventional antenna arrays. To further validate this design, we fabricate prototypes for both the ER-FAS element and array, using Galinstan liquid metal alloy, fluid silver paste, and software-controlled fluidic channels. The simulation results are experimentally validated through prototype measurements conducted in an anechoic chamber. Additionally, several indoor communication experiments using a pair of software-defined radios demonstrate the superior received power and bit error rate performance of the ER-FAS prototype. This paper offers a comprehensive demonstration of a liquid-based ER-FAS array for wireless communication, incorporating a novel electromagnetically reconfigurable design, channel modeling, and beamforming, supported by simulation, hardware implementation, and experimental validation. Pinjun Zheng, Kotte Vijith Varma, Sakandar Rauf, Muhammad Mahboob Ur Rahman, Tareq Y. Al-Naffouri, Atif Shamim |
IEEE J. Sel. Areas Commun. | 7 |
| 2026 | Positioning-Aided Channel Estimation for Multi-LEO Satellite Cooperative BeamformingabstractWe investigate a multi-low Earth orbit (LEO) satellite system that simultaneously provides positioning and communication services to terrestrial user terminals. To address the challenges of accurately acquiring channel state information in LEO satellite systems, we propose a novel two-timescale positioning-aided channel estimation framework, exploiting the distinct variation rates of position-related parameters and channel gains inherent in LEO satellite channels. Using the misspecified Cramér-Rao bound (MCRB) theory, we systematically analyze positioning performance under practical imperfections, such as inter-satellite clock bias and carrier frequency offset. Furthermore, we theoretically demonstrate how position information derived from downlink positioning can enhance uplink channel estimation accuracy, even in the presence of positioning errors, through an MCRB-based analysis. To address the limited link budgets and communication rates of single-satellite communication, we develop a multi-LEO cooperative beamforming strategy for downlink transmission that leverages cluster-wise satellite cooperation while maintaining reduced complexity. Theoretical analyses and numerical results confirm the effectiveness of the proposed framework in facilitating high-precision downlink positioning under practical imperfections, facilitating uplink channel estimation, and enabling efficient downlink communication. Yuchen Zhang 0007, Pinjun Zheng, Henk Wymeersch, Tareq Y. Al-Naffouri |
IEEE Trans. Commun. | 5 |
| 2026 | Tri-Hybrid Multi-User Precoding Using Pattern-Reconfigurable Antennas: Fundamental Models and Practical AlgorithmsabstractThe integration of pattern-reconfigurable antennas into hybrid multiple-input multiple-output (MIMO) architectures presents a promising path toward high-efficiency and low-cost transceiver solutions. Pattern-reconfigurable antennas can dynamically steer per-antenna radiation patterns, enabling more efficient power utilization and interference suppression. In this work, we study a tri-hybrid MIMO architecture for multi-user communications that integrates digital, analog, and antenna-domain precoding using pattern-reconfigurable antennas. For characterizing the reconfigurability of antenna radiation patterns, we develop two models---Model~I and Model~II. Model~I captures realistic hardware constraints through limited pattern selection, while Model~II explores the performance upper bound by assuming arbitrary pattern generation. Based on these models, we develop two corresponding tri-hybrid precoding algorithms grounded in the weighted minimum mean square error (WMMSE) framework, which alternately optimize the digital, analog, and antenna precoders under practical per-antenna power constraints. Realistic simulations conducted in ray-tracing generated environments are utilized to evaluate the proposed system and algorithms. The results demonstrate the significant potential of the considered tri-hybrid architecture in enhancing communication performance and hardware efficiency. However, they also reveal that the existing hardware is not yet capable of fully realizing these performance gains, underscoring the need for joint progress in antenna design and communication theory development. Pinjun Zheng, Yuchen Zhang 0007, Tareq Y. Al-Naffouri, Md. Jahangir Hossain 0002, Anas Chaaban |
IEEE Trans. Commun. | 3 |
| 2026 | Enabling Scalable Distributed Beamforming via Networked LEO Satellites Toward 6GabstractIn this paper, we propose scalable distributed beamforming schemes over networked low Earth orbit (LEO) satellite systems that rely solely on statistical channel state information (CSI). We begin by introducing the LEO satellite network system model and presenting pragmatic yet effective analog beamformer and user-scheduling designs. We then derive a closed-form lower bound on the ergodic sum rate, based on the hardening bound, using which we formulate a per-satellite power-constrained sum rate maximization problem for the digital beamformer design. Next, we provide a centralized solution, obtained via the weighted minimum mean squared error (WMMSE) framework, establishes performance limits and motivates decentralized strategies. We subsequently introduce two decentralized optimization schemes, based on approximating the hardening bound and decentralizing the WMMSE framework, for two representative inter-satellite link (ISL) topologies, i.e., Ring and Star topologies. In the Ring topology-based beamforming scheme, satellites update beamformers locally and exchange intermediate parameters sequentially. On the other hand, in the Star topology-based beamforming scheme, edge satellites update beamformers locally and in parallel, achieving consensus on intermediate parameters at a central satellite using a penalty-dual decomposition (PDD) framework. Extensive simulations demonstrate that the proposed distributed beamforming schemes achieve similar performance with the centralized beamforming scheme while improving scalability significantly. Additionally, we reveal the delay–overhead trade-off between the two topologies. Yuchen Zhang 0007, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 2 |
| 2026 | Mutual Coupling-Aware Channel Estimation and Beamforming for RIS-Assisted CommunicationsabstractThis work studies the problems of channel estimation and beamforming for active reconfigurable intelligent surface (RIS)-assisted multiple-input multiple-output (MIMO) communication, incorporating the mutual coupling (MC) effect through an electromagnetically consistent model. We first demonstrate that MC can be incorporated into a compressed sensing (CS) formulation, albeit with an increase in the dimensionality of the sensing matrix. To overcome this increased complexity, we propose a two-stage strategy. Initially, a low-complexity MC-unaware CS estimation is performed to obtain a coarse channel estimate, which is then used to implement a dictionary reduction (DR) for the MC-aware estimation, effectively reducing the dimensionality of the sensing matrices. This method achieves estimation accuracy close to the direct MC-aware CS method with less overall computational complexity. Furthermore, we consider the joint optimization of RIS configuration, base station precoding, and user combining in a single-user MIMO system. We employ an alternating optimization strategy to optimize these three beamformers. The primary challenge lies in optimizing the RIS configuration, as the MC effect renders the problem non-convex and intractable. To address this, we propose a novel algorithm based on the successive convex approximation (SCA) and the Neumann series expansion. Within the SCA framework, we propose a surrogate function that rigorously satisfies both convexity and equal-gradient conditions to update the iteration direction. Numerical results validate our proposal, demonstrating that the proposed channel estimation and beamforming methods effectively manage the MC in RIS, achieving higher spectral efficiency compared to state-of-the-art approaches. Pinjun Zheng, Simon Tarboush, Hadi Sarieddeen, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 4 |
| 2025 | RIS-Aided Near-Field Channel Estimation under Mutual Coupling and Spatial Correlation
Ahmad Dkhan, Simon Tarboush, Hadi Sarieddeen, Tareq Y. Al-Naffouri |
GLOBECOM | 4 |
| 2025 | Asymptotic Behavior Analysis of Antenna Selection via Sparsity-Induced PrecoderabstractThis work provides a precise performance analysis of a joint antenna selection and precoding technique for massive multiple-input-single-output (MISO) multi-user systems with limited dynamic range power amplifiers. The proposed precoder is formulated as an optimization problem that aims to minimize distortion error power while incorporating an ℓ1-regularization term to promote sparsity and enable antenna selection. It also includes constraints to ensure that the maximum power at each antenna remains within the permissible range for low-dynamic range power amplifiers. Utilizing the convex-Gaussian min-max theorem framework, we offer a precise characterization of the proposed solution’s performance as the number of users and antennas at the base station simultaneously increases. Through extensive numerical experiments, we evaluate the accuracy of our results and derive valuable insights into the effectiveness of the proposed joint antenna selection and precoding approach. Xiuxiu Ma, Abla Kammoun, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
ICASSP | 4 |
| 2025 | Error Feedback Approach for Quantization Noise Reduction of Distributed Graph FiltersabstractThis work introduces an error feedback approach for reducing quantization noise of distributed graph filters. It comes from error spectrum shaping techniques from state-space digital filters, and therefore establishes connections between quantized filtering processes over different domains. Quantization noise expression incorporating error feedback for finite impulse response (FIR) and autoregressive moving average (ARMA) graph filters are both derived with regard to timeinvariant and time-varying graph topologies. Theoretical analysis is provided, and closed-form error weight coefficients are found. Numerical experiments demonstrate the effectiveness of the proposed method in noise reduction for the graph filters regardless of the deterministic and random graph topologies. Xue Xian Zheng, Tareq Y. Al-Naffouri |
ICASSP | 2 |
| 2025 | Design and Channel Modeling of Electromagnetically Reconfigurable AntennasabstractIn this work, a novel design of electromagnetically reconfigurable antennas (ERAs) based on a fluid antenna system (FAS) is proposed, and the corresponding wireless channel model is established. Different from conventional antenna arrays with static elements, the electromagnetic characteristics of each array element in the proposed ERA can be flexibly reconfigured into various states, introducing electromagnetic degrees of freedom to enhance wireless system performance. Based on the proposed ERA design, the corresponding channel model is developed. Finally, full-wave simulations are conducted to validate the overall design concept. The results reveal that a gain enhancement of 2.5 dB is achieved at a beamforming direction. Pinjun Zheng, Tareq Y. Al-Naffouri, Atif Shamim |
VTC2025-Spring | 3 |
| 2025 | Rate Adaptation and Power Control for IoT Networks With Ambient Energy Harvesting: A Deep Reinforcement Learning ApproachabstractIn Internet of Things (IoT) networks, ensuring the timely delivery of information is significantly constrained by the limited energy resources of IoT devices and the signal attenuation experienced in wireless channels. In this paper, we investigate resource management for self-sustaining IoT networks with ambient radio frequency (RF) energy harvesting via a spatio-temporal approach. We consider a hard deadline for packet delivery, and we aim to jointly reduce the age of information (AoI) and the packet drop rate due to the hard deadline for packet delivery or buffer overflow. To achieve that, using tools from deep reinforcement learning (DRL) and stochastic geometry, we propose a joint rate adaptation and power control scheme that accounts for the spatial topology of the network and the temporal attributes at the device level. In particular, stochastic geometry is leveraged to characterize the energy harvesting process and the packet transmission success probability for a given transmit rate and power. Furthermore, the joint rate adaptation and power control policy at the device level is obtained using a deep R-network (DRN), which is a DRL algorithm that utilizes a deep neural network to approximate the R-function (the expected average reward). The performances of the last-come-first-served (LCFS) queuing discipline, the first-come-first-served (FCFS) queuing discipline, and a proposed hybrid queuing discipline are compared. For the proposed hybrid queuing discipline, DRL is used not only for rate adaptation and power control but also for specifying the transmission order of generated packets. The presented numerical results demonstrate that the LCFS queuing discipline improves AoI performance, while the FCFS queuing discipline improves packet drop rate. Also, the proposed hybrid queuing discipline strikes an intricate balance between AoI and packet drop rate, and achieves a good performance in both measures compared to the other queuing disciplines. Abdulaziz Alorainy, Nour Kouzayha, Hesham ElSawy, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE Internet Things J. | 5 |
| 2025 | In-Situ Dehydration Monitoring via a Stable Diffusion-Aided Single-Lead ECG IoMT: ML/DL Models Shine While LLMs HallucinateabstractThis study introduces a novel, non-invasive approach to monitor hydration status using single-lead electrocardiogram (ECG) signals. MAX86150 internet of medical things (IoMT) module is utilized to collect raw 1-lead ECG data from 65 subjects under fasting and exercise conditions, creating a labeled ECG dataset. To augment the dataset, white Gaussian noise is added to the ECG segments. In addition, synthetic ECG data is generated using STABLE DIFFUSION models trained on the conditioned ECG segments. The augmented data is then fed into various machine learning and deep learning models as part of a baseline evaluation. Two classification tasks are performed: binary classification (hydrated vs. dehydrated) and four-class classification, categorizing hydration level of subjects on a one to four scale. The models report a high accuracy that is up to 98.73% for binary classification, 97.41% for four-class classification in fasting subjects, and 98.32% for sportspeople, showing the potential of using single-lead ECG for hydration monitoring. Additionally, the models decisions are interpreted using LIME-based explainable artificial intelligence (AI) technique, which identifies ECG features such as the RR interval and QRS intervals as relevant biomarkers for dehydration. The study also investigates the use of large language models (LLMs) and large vision models (LVMs) to analyze sequential ECG data for hydration assessment. However, LLMs and LVMs struggle due to the time-series nature of the ECG data and fail to accurately interpret ECG graphs. While LLM and LVM results are not favorable due to hallucinations, this study provides valuable insights into the limitations of these models, paving the way for future research in this area. Levina Perzhilla, Soumia Siyoucef, Rose Al-Aslani, Muhammad Mahboob Ur Rahman, Tareq Y. Al-Naffouri |
IEEE Internet Things J. | 5 |
| 2025 | Multimodal biometric authentication using camera-based PPG and fingerprint fusion
Xue Xian Zheng, Bilal Taha, Muhammad Mahboob Ur Rahman, Mudassir Masood, Dimitrios Hatzinakos, Tareq Y. Al-Naffouri |
Pattern Recognit. Lett. | 6 |
| 2025 | Performance Analysis of Linear Detection Under Noise-Dependent Fast-Fading Channels
Almutasem Bellah Enad, Jihad Fahs, Hadi Sarieddeen, Hakim Jemaa, Tareq Y. Al-Naffouri |
IEEE Signal Process. Lett. | 5 |
| 2025 | Sparse Phase Retrieval for Phaseless Fourier Measurement Based on Riemannian OptimizationabstractGiven the inherent challenges of measuring phase in numerous scenarios, Phase Retrieval (PR)—the task of reconstructing the original signal from phaseless measurements—stands as paramount. The absence of phase often renders prior knowledge about the signal and the structure of phaseless measurements crucial for effective solutions. This paper tackles the Fourier Transform (FT) PR problem for sparse signals. We recast the FT PR as a novel optimization problem on the Riemannian manifold by leveraging the sparsity and structural properties of the measurement. Then, an effective iterative algorithm is developed to address this problem using Riemannian optimization techniques. Numerical simulations validate the effectiveness of the proposed algorithm and demonstrate its superior accuracy compared to the existing methods. Ning Fu, Xing Liu 0012, Liyan Qiao, Tareq Y. Al-Naffouri |
IEEE Signal Process. Lett. | 5 |
| 2025 | Rate Adaptation in Delay-Sensitive and Energy-Constrained Large-Scale IoT NetworksabstractFeedback transmissions are used to acknowledge correct packet reception, trigger erroneous packet re-transmissions, and adapt transmission parameters (e.g., rate and power). Despite the feedback paramount role in establishing reliable communication links, the majority of the literature overlooks its impact by assuming genie-aided systems with flawless and instantaneous feedback. However, this idealistic assumption is no longer valid for large-scale Internet of Things (IoT) networks, characterized by energy-constrained devices, susceptible to interference, and serving delay-sensitive applications. Furthermore, feedback-free operation is necessitated for IoT receivers with stringent energy constraints. In this context, this paper explicitly accounts for the impact of feedback in energy-constrained delay-sensitive large-scale IoT networks. We consider a time-slotted system with closed-loop and open-loop rate adaptation schemes, where packets are fragmented to operate at a reliable transmission rate satisfying packet delivery deadlines. In the closed-loop scheme, the delivery of each fragment is acknowledged through an error-prone feedback channel. The open-loop scheme has no feedback mechanism, and hence, a predetermined fragment repetition strategy is employed to improve transmission reliability. Using stochastic geometry and queueing theory, we develop a novel spatiotemporal framework for both schemes to quantify the impact of feedback on network performance in terms of transmission reliability, latency, and energy consumption. Mostafa Emara, Nour Kouzayha, Hesham ElSawy, Tareq Y. Al-Naffouri |
IEEE Trans. Commun. | 4 |
| 2025 | Personalized Federated Learning for Cellular VR: Online Learning and Dynamic CachingabstractDelivering an immersive experience to virtual reality (VR) users through wireless connectivity offers the freedom to engage from anywhere at any time. Nevertheless, it is challenging to ensure seamless wireless connectivity that delivers real-time and high-quality videos to the VR users. This paper proposes a field of view (FoV) aware caching for mobile edge computing (MEC)-enabled wireless VR network. In particular, the FoV of each VR user is cached/prefetched at the base stations (BSs) based on the caching strategies tailored to each BS. Specifically, decentralized and personalized federated learning (DP-FL) based caching strategies with guarantees are presented. Considering VR systems composed of multiple VR devices and BSs, a DP-FL caching algorithm is implemented at each BS to personalize content delivery for VR users. The utilized DP-FL algorithm guarantees a probably approximately correct (PAC) bound on the conditional average cache hit. Further, to reduce the cost of communicating gradients, one-bit quantization of the stochastic gradient descent (OBSGD) is proposed, and a convergence guarantee of$\mathcal {O}(1/\sqrt {T})$is obtained for the proposed algorithm, where T is the number of iterations. Additionally, to better account for the wireless channel dynamics, the FoVs are grouped into multicast or unicast groups based on the number of requesting VR users. The performance of the proposed DP-FL algorithm is validated through realistic VR head-tracking dataset, and the proposed algorithm is shown to have better performance in terms of average delay and cache hit as compared to baseline algorithms. Krishnendu S. Tharakan, Hayssam Dahrouj, Nour Kouzayha, Hesham ElSawy, Tareq Y. Al-Naffouri |
IEEE Trans. Commun. | 5 |
| 2025 | Performance Analysis of Joint Antenna Selection and Precoding Methods in Multi-User Massive MISOabstractThis paper presents a performance analysis of two distinct techniques for antenna selection and precoding in downlink multi-user massive multiple-input single-output systems with limited dynamic range power amplifiers. Both techniques are derived from the original formulation of the regularized-zero forcing precoder, designed as the solution to minimizing a regularized distortion. Based on this, the first technique, called the ℓ1-norm precoder, adopts an ℓ1-norm regularization term to encourage sparse solutions, thereby enabling antenna selection. The second technique, termed the thresholded ℓ1-norm precoder, involves post-processing the precoder solution obtained from the first method by applying an entry-wise thresholding operation. This work conducts a precise performance analysis to compare these two techniques. The analysis leverages the Gaussian min-max theorem which is effective for examining the asymptotic behavior of optimization problems without explicit solutions. While the analysis of the ℓ1-norm precoder follows from the conventional convex Gaussian min-max theorem framework, understanding the thresholded ℓ1-norm precoder is more complex due to the non-linear behavior introduced by the thresholding operation. To address this complexity, we develop a novel Gaussian min-max theorem tailored to these scenarios. We provide precise asymptotic behavior analysis of the precoders, focusing on metrics such as received signal-to-noise and distortion ratio and bit error rate. Our analysis demonstrates that the thresholded ℓ1-norm precoder can offer superior performance when the threshold parameter is carefully selected. Simulations confirm that the asymptotic results are accurate for systems equipped with hundreds of antennas at the base station, serving dozens of user terminals. Xiuxiu Ma, Abla Kammoun, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE Trans. Inf. Theory | 4 |
| 2025 | CoARF++: Content-Aware Radiance Field Aligning Model Complexity With Scene IntricacyabstractThis paper introduces the concept of Content-Aware Radiance Fields (CoARF), which adaptively aligns the model complexity with the scene intricacy. By examining the intricacies of radiance fields from three perspectives, model complexity is adapted through scalable feature grids, dynamic neural networks, and model quantization. Specifically, we propose a hash collision detection mechanism that removes redundant feature grid by restricting the valid hash collision to reasonable level, making the space complexity scalable. We introduce an uncertainty-aware decoded layer, where simple points are early-exited to prevent them from being processed by deeper network layers, ensuring computational complexity scalable. Furthermore, we propose Learned Bitwidth Quantization (LBQ) and Adversarial Content-Aware Quantization (A-CAQ) paradigms by making the bitwidth of parameters differentiable and trainable, allowing for adjustable quantization schemes. Building on these techniques, the proposed CoARF++ framework enables a scalable pipeline for radiance fields that is tailored to the unique characteristics of scene complexity and quality requirement. Extensive experiments demonstrate a significant and adjustable reduction in model complexity across various NeRF variants, while maintaining the necessary reconstruction and rendering quality, making it advantageous for the practical deployment of radiance field models. Xue Xian Zheng, Tareq Y. Al-Naffouri, Jingyi Yu 0001, Xin Lou 0001 |
IEEE Trans. Vis. Comput. Graph. | 4 |
| 2024 | Energy Efficient Wake-Up Solution for Large-Scale Internet of Underwater Things NetworksabstractUnderwater monitoring and exploration benefit from Internet of Underwater Things (IoUT). However, the lifetime of IoUT networks is limited due to batteries that require frequent replacement, which is costly and unfeasible in a hostile environment. To maximize IoUT device lifetimes and reduce system costs, we propose on-demand wake-up radios, activated by wake-up calls from deployed surface buoys via acoustic, optical, and magnetic induction communication. Using stochastic geometry tools, we analyze the wake-up scheme’s performance, deriving analytical solutions for success and false wake-up probabilities. We characterize the scheme’s performance under different design parameters and highlight its benefits. Abdulaziz Al-Amodi, Nour Kouzayha, Nasir Saeed, Mudassir Masood, Tareq Y. Al-Naffouri |
ICASSP | 5 |
| 2024 | Beamforming Design and Performance Evaluation for RIS-Aided Localization Using LEO Satellite SignalsabstractThe growing availability of low-Earth orbit (LEO) satellites, coupled with the anticipated widespread deployment of reconfigurable intelligent surfaces (RISs), opens up promising prospects for new localization paradigms. This paper studies RIS-aided localization using LEO satellite signals. The Cramér-Rao bound of the considered localization problem is derived, based on which an optimal RIS beamforming design that minimizes the derived bound is proposed. Numerical results demonstrate the superiority of the proposed beamforming scheme over benchmark alternatives, while also revealing that the synergy between LEO satellites and RISs holds the promise for localization. Pinjun Zheng, Xing Liu 0012, Tarig Ballal, Tareq Y. Al-Naffouri |
ICASSP | 5 |
| 2024 | ELAA Near-Field Localization and Sensing with Partial Blockage DetectionabstractHigh-frequency communication systems bring extremely large aperture arrays (ELAA) and large bandwidths, integrating localization and (bi-static) sensing functions without extra infrastructure. Such systems are likely to operate in the near-field (NF), where the performance of localization and sensing is degraded if a simplified far-field channel model is considered. However, when taking advantage of the additional geometry information in the NF, e.g., the encapsulated information in the wavefront, localization and sensing performance can be improved. In this work, we formulate a joint synchronization, localization, and sensing problem in the NF. Considering the array size could be much larger than an obstacle, the effect of partial blockage (i.e., a portion of antennas are blocked) is investigated, and a blockage detection algorithm is proposed. The simulation results show that blockage greatly impacts performance for certain positions, and the proposed blockage detection algorithm can mitigate this impact by identifying the blocked antennas. Hui Chen 0014, Pinjun Zheng, Yu Ge 0002, Ahmed Elzanaty, Jiguang He, Tareq Y. Al-Naffouri, Henk Wymeersch |
PIMRC | 6 |
| 2024 | Leveraging parallelizability and channel structure in THz-band, Tbps channel-code decodingabstractAs advancements close the gap between current device capabilities and the requirements for terahertz (THz)-band communications, the demand for terabit-per-second (Tbps) circuits is on the rise. This paper addresses the challenge of achieving Tbps data rates in THz-band communications by focusing on the baseband computation bottleneck. We propose leveraging parallel processing and pseudo-soft information (PSI) across multicarrier THz channels for efficient channel code decoding. We map bits to transmission resources using shorter code-words to enhance parallelizability and reduce complexity. Additionally, we integrate channel state information into PSI to alleviate the processing overhead of soft decoding. Results demonstrate that PSI-aided decoding of 64-bit code-words halves the complexity of 128-bit hard decoding under comparable effective rates, while introducing a 4dB gain at a 10−3block error rate. The proposed scheme approximates soft decoding with significant complexity reduction at a graceful performance cost. Hakim Jemaa, Hadi Sarieddeen, Simon Tarboush, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
VTC Fall | 5 |
| 2024 | Performance Analysis of RIS-Aided Localization in Wireless Networks Using Stochastic GeometryabstractThis study presents a framework to analyze the performance of uplink localization with reconfigurable intelligent surfaces (RISs) in large-scale cellular networks. First, we propose a novel RIS-aided uplink localization algorithm, where the received signal strength (RSS) is observed at the base station (BS) for various pre-defined phase shift patterns of the RIS, i.e., a codebook of beams. We present a maximum likelihood estimator (MLE) and evaluate its performance by comparing it to the position error bound (PEB), defined as the square root of the Cramér-Rae lower bound (CRLB). Then, to analyze the localization performance on a large scale, we employ stochastic geometry tools, allowing the derivation of a tractable expression for the marginal PEB distribution. The obtained results demon-strate that the proposed algorithm converges to the CRLB for a narrow search grid, in a high SNR regime. Furthermore, higher BS density, number of RIS elements, and RIS element size are shown to enhance localization precision. Mohammed Aasim Shaikh, Nour Kouzayha, Ahmed Elzanaty, Mustafa A. Kishk, Tareq Y. Al-Naffouri |
WCNC | 5 |
| 2024 | Energy Conservative Data Aggregation for IoT Devices: An Aerial Wake-Up Radio ApproachabstractThe ubiquitous deployment of Internet of Things (IoT) and the ever-evolving IoT services seek fully autonomous devices with no energy limitations. To fulfill this demand, we investigate the usage of unmanned aerial vehicles (UAVs) to overcome the limited battery constraint of IoT deployments in hard-to-reach locations. Specifically, we present a UAV-enabled wake-up radio (WuR) and data collection (U-WuRIoT) solution for future IoT networks. The proposed solution leverages UAVs to wake-up IoT devices from an ultralow power sleep mode by transmitting WuR signals. Upon successful wake-up, the devices use their batteries to transmit the collected data to the UAV. In this article, we present an overview of U-WuRIoT and its applications and discuss the challenges and enabling technologies toward realizing it. Candidate enablers, such as advances on wake-up receivers and UAV transmitters’ hardware, combined energy harvesting and WuR, new spectrum opportunities, energy beamforming, channel state information (CSI)-limited schemes, and UAV trajectory optimization, are outlined. A realistic experimental testbed, using a fully operational prototype implemented via off-the-shelf components, is constructed to validate the applicability of U-WuRIoT and its benefits compared to traditional duty cycling (DCY) solutions. Furthermore, a theoretical study is conducted to extrapolate the performance of U-WuRIoT in large-scale deployments. The obtained experimental and theoretical results demonstrate that U-WuRIoT can extend the lifetime of the IoT device up to three times the lifetime when DCY is applied and can reduce the false alarm rate to less than 10%. Finally, key research directions toward implementing U-WuRIoT in the 6G era are identified. Omar Khalifa, Nour Kouzayha, Mohammed Abdullah Hussaini, Hesham ElSawy, Noha Al-Harthi, Jaafar Mohamed Hashim Elmirghani, Mansoor Hanif, Tareq Y. Al-Naffouri |
IEEE Internet Things J. | 8 |
| 2024 | An Asymptotic Study of Discriminant and Vote-Averaging Schemes for Randomly-Projected Linear DiscriminantsabstractModern technology has contributed to the rise of high-dimensional data in various domains such as bio-informatics, chemometrics, and face recognition. In the recent literature, random projections and, in particular, randomly-projected ensembles based on the classical Linear Discriminant Analysis (LDA), have been proposed for classification problems involving such high-dimensional data. In this work, we study the two main classes of randomly-projected LDA ensemble classifiers, namely discriminant averaging and vote averaging. Through asymptotic analysis in a growth regime where the problem dimensions are assumed to grow at constant rates to each other for a fixed ensemble size, we determine the exact mechanism through which the ensemble size affects the classification performance. Furthermore, we investigate whether projection selection truly matters in an ensemble setting, and, ultimately, derive the optimal form of the randomly-projected LDA ensemble. Motivated by these findings, we propose a framework for efficient tuning of the optimal classifier's ensemble size and projection dimension based on an estimator of the classifier probability of misclassification which is consistent under the assumed growth regime. The proposed framework is shown to outperform the existing rule-of-thumb, as well as other methods for parameter tuning, on both real and synthetic data. Lama B. Niyazi, Abla Kammoun, Hayssam Dahrouj, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
J. Mach. Learn. Res. | 5 |
| 2024 | LEO- and RIS-Empowered User Tracking: A Riemannian Manifold ApproachabstractLow Earth orbit (LEO) satellites and reconfigurable intelligent surfaces (RISs) have recently drawn significant attention as two transformative technologies, and the synergy between them emerges as a promising paradigm for providing cross-environment communication and positioning services. This paper investigates an integrated terrestrial and non-terrestrial wireless network that leverages LEO satellites and RISs to achieve simultaneous tracking of the three-dimensional (3D) position, 3D velocity, and 3D orientation of user equipment (UE). To address inherent challenges including nonlinear observation function, constrained UE state, and unknown observation statistics, we develop a Riemannian manifold-based unscented Kalman filter (UKF) method. This method propagates statistics over nonlinear functions using generated sigma points and maintains state constraints through projection onto the defined manifold space. Additionally, by employing Fisher information matrices (FIMs) of the sigma points, a belief assignment principle is proposed to approximate the unknown observation covariance matrix, thereby ensuring accurate measurement updates in the UKF procedure. Numerical results demonstrate a substantial enhancement in tracking accuracy facilitated by RIS integration, despite urban signal reception challenges from LEO satellites. In addition, extensive simulations underscore the superior performance of the proposed tracking method and FIM-based belief assignment over the adopted benchmarks. Furthermore, the robustness of the proposed UKF is verified across various uncertainty levels. Pinjun Zheng, Xing Liu 0012, Tareq Y. Al-Naffouri |
IEEE J. Sel. Areas Commun. | 3 |
| 2024 | Equitable 6G Access Service Via Cloud-Enabled HAPS for Optimizing Hybrid Air-Ground NetworksabstractThe evolvement of wireless communication services concurs with significant growth in data traffic, thereby inflicting stringent requirements on terrestrial networks. This work invigorates a connectivity solution that integrates aerial and terrestrial communications with a cloud-enabled high-altitude platform station (C-HAPS) to promote an equitable connectivity landscape. The C-HAPS system is connected to terrestrial base-stations and hot-air balloons via a data-sharing fronthauling strategy. The base-stations and hot-air balloons are then grouped into disjoint clusters and coordinately serve both aerial and terrestrial users. The paper focuses on determining the user-to-transmitter scheduling policy and the associated users’ beamforming vectors in the downlink direction of the considered network by maximizing two different objectives: the sum-rate and sum-of-log of the long-term average rate, both subject to limited transmit power and finite fronthaul capacity. The paper uses well-chosen convexification and approximation steps, such as fractional programming and sparse beamforming via re-weighted$\ell _{0}$-norm approximation, to solve the two non-convex discrete and continuous optimization problems using numerical iterative optimization algorithms. The results outline the gain illustrated through equitable access service in crowded and unserved areas and showcase the numerical benefits stemming from the proposed C-HAPS coordination of hot-air balloons and terrestrial base-stations for empowering the digital inclusion framework. Rawan Alghamdi, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Commun. | 3 |
| 2024 | Multi-RIS-Enabled 3D Sidelink PositioningabstractPositioning is expected to support communication and location-based services in the fifth/sixth generation (5G/6G) networks. With the advent of reflective reconfigurable intelligent surfaces (RISs), radio propagation channels can be controlled, making high-accuracy positioning and extended service coverage possible. However, the passive nature of the RIS requires a signal source such as a base station (BS), which limits the positioning service in extreme situations, such as tunnels, dense urban areas, or complicated indoor scenarios where 5G/6G BSs are not accessible. In this work, we show that with the assistance of (at least) two RISs and sidelink communication between two user equipments (UEs), the absolute positions of these UEs can be estimated in the absence of BSs. A two-stage 3D sidelink positioning algorithm is proposed, benchmarked by the derived Cramér-Rao bounds. The effects of multipath and RIS profile designs on positioning performance are evaluated, and localization analyses are performed for various scenarios. Simulation results demonstrate the promising positioning accuracy of the proposed BS-free sidelink communication system. Additionally, we propose and evaluate several solutions to eliminate potential blind areas where positioning performance is poor, such as removing clock offset via round-trip communication, adding geometrical prior or constraints, as well as introducing more RISs. Hui Chen 0014, Pinjun Zheng, Musa Furkan Keskin, Tareq Y. Al-Naffouri, Henk Wymeersch |
IEEE Trans. Wirel. Commun. | 4 |
| 2024 | Cross-Field Channel Estimation for Ultra Massive-MIMO THz SystemsabstractThe large bandwidth combined with ultra-massive multiple-input multiple-output (UM-MIMO) arrays enables terahertz (THz) systems to achieve terabits-per-second throughput. The THz systems are expected to operate in the near, intermediate, as well as the far-field. As such, channel estimation strategies suitable for the near, intermediate, or far-field have been introduced in the literature. In this work, we propose a cross-field, i.e., able to operate in near, intermediate, and farfield, compressive channel estimation strategy. For an array-of-subarrays (AoSA) architecture, the proposed method compares the received signals across the arrays to determine whether a near, intermediate, or far-field channel estimation approach will be appropriate. Subsequently, compressed estimation is performed in which the proximity of multiple subarrays (SAs) at the transmitter and receiver is exploited to reduce computational complexity and increase estimation accuracy. Numerical results show that the proposed method can enhance channel estimation accuracy and complexity at all distances of interest. Simon Tarboush, Anum Ali, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 3 |
| 2024 | Coverage Analysis of Joint Localization and Communication in THz Systems With 3D ArraysabstractAs a key enabler of Terahertz (THz)-based wireless technologies, large-scale multiple-input-multiple-output systems are well known for their advantages in both communication and localization. Contrary to existing works that mostly focus on planar arrays, this paper first explores the potential of three-dimensional (3D) spatial array structures in joint localization and communication coverage enhancement. We consider a THz-band wireless system where a user is equipped with a 3D array receiving downlink far-field signals from multiple base stations with known positions and orientations over Rician fading channels. First, we derive the constrained Cramér-Rao bound (CCRB) for the localization (i.e., position and orientation estimation) performance, based on which we define the localization coverage metrics. Then, we derive the communication key performance indicators (KPIs) including instantaneous signal-to-noise ratio, outage probability, and ergodic capacity, and define the corresponding coverage metrics. To facilitate localization applications using 3D arrays, a maximum likelihood-based algorithm for joint user equipment (UE) position and orientation estimation is proposed, which is initialized by a least squares-based solution. Our numerical results show that the 3D array configuration offers overall higher coverage than the planar array w.r.t. both localization and communication KPIs, although with minor performance loss in certain UE positions and orientations. The proposed localization algorithm is also verified to be efficient in simulations as it attains the derived CCRB. Pinjun Zheng, Tarig Ballal, Hui Chen 0014, Henk Wymeersch, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 5 |
| 2024 | JrCUP: Joint RIS Calibration and User Positioning for 6G Wireless SystemsabstractReconfigurable intelligent surface (RIS)-assisted localization has attracted extensive attention as it can enable and enhance localization services in extreme scenarios. However, most existing works treat RISs as anchors with known positions and orientations, which is not realistic in applications with mobile or uncalibrated RISs. This work considers thejoint RIS calibration and user positioning(JrCUP) problem with an active RIS. We propose a novel two-stage method to solve the considered JrCUP problem. The first stage comprises a tensor-estimation of signal parameters via rotational invariance techniques (tensor-ESPRIT), followed by a channel parameters refinement using least-squares. In the second stage, a two-dimensional search algorithm is proposed to estimate the three-dimensional user and RIS positions, one-dimensional RIS orientation, and clock bias from the estimated channel parameters. The Cramér-Rao lower bounds of the channel parameters and localization parameters are derived to verify the effectiveness of the proposed tensor-ESPRIT-based algorithms. In addition, simulation results reveal that the active RIS can significantly improve the localization performance compared to the passive case under the same system power supply in practical regions. Moreover, we observe the presence of blind areas with limited JrCUP localization performance, which can be mitigated by either leveraging more prior information or deploying extra base stations. Pinjun Zheng, Hui Chen 0014, Tarig Ballal, Mikko Valkama, Henk Wymeersch, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 6 |
| 2024 | Mutual Coupling in RIS-Aided Communication: Model Training and Experimental ValidationabstractMutual coupling is increasingly important in reconfigurable intelligent surface (RIS)-aided communications, particularly when RIS elements are densely integrated in applications such as holographic communications. This paper experimentally investigates the mutual coupling effect among RIS elements using a mutual coupling-aware communication model based on scattering matrices. Utilizing a fabricated 1-bit quasi-passive RIS prototype operating in the mmWave band, we propose a practical model training approach based on a single 3D full-wave simulation of the RIS radiation pattern, which enables the estimation of the scattering matrix among RIS unit cells. The formulated estimation problem is rigorously convex with a limited number of unknowns un-scaling with RIS size. The trained model is validated through both full-wave simulations and experimental measurements on the fabricated RIS prototype. Compared to the conventional communication model that does not account for mutual coupling in RIS, the mutual coupling-aware model incorporating trained scattering parameters demonstrates improved prediction accuracy. Benchmarked against the full-wave simulated RIS radiation pattern, the trained model can reduce prediction error by up to approximately 10.7%. Meanwhile, the S-parameter between the Tx and Rx antennas is measured, validating that the trained model exhibits closer alignment with the experimental measurements. These results affirm the accuracy of the adopted model and the effectiveness of the proposed model training method. Pinjun Zheng, Atif Shamim, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 4 |
| 2023 | Exploiting Hybrid Terrestrial/LEO Satellite Systems for Rural ConnectivityabstractSatellite networks are playing an important role in realizing global seamless connectivity in beyond 5G and 6G wireless networks. In this paper, we develop a comprehensive analytical framework to assess the performance of hybrid terrestrial/satellite networks in providing rural connectivity. We assume that the terrestrial base stations are equipped with multiple-input-multiple-output (MIMO) technologies and that the user has the option to associate with a base station or a satellite to be served. Using tools from stochastic geometry, we derive tractable expressions for the coverage probability and average data rate and prove the accuracy of the derived expressions through Monte Carlo simulations. The obtained results capture the impact of the satellite constellation size, the terrestrial base station density, and the MIMO configuration parameters. Houcem Ben Salem, Nour Kouzayha, Ammar El Falou, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
GLOBECOM | 5 |
| 2023 | Near Field Sidelink Positioning Through A Single Active RISabstractThis paper studies the sidelink positioning problem in a near-field wireless communication scenario with a single active reconfigurable intelligent surface (RIS). In this task, the positions of the transmitter and the receiver, as well as the clock bias between them are estimated jointly. To solve this problem, a time-orthogonal random codebook is adopted, which makes different channels separable. Then, we propose a coarse positioning method based on the sub-RIS division and the far-field approximation, followed by a least-squares-based refinement. The Cramér-Rao lower bound (CRLB) is derived, which verifies the efficiency of the proposed algorithms. The simulation studies reveal: (i) positioning performance is largely affected by the RIS size and the transmission power; (ii) the power allocation between the transmitter and the active RIS has an impact on the positioning accuracy, and there exists an optimal power allocation ratio that minimizes the CRLB. Pinjun Zheng, Hui Chen 0014, Henk Wymeersch, Tareq Y. Al-Naffouri |
GLOBECOM | 4 |
| 2023 | Compressive Estimation of Near Field Channels for Ultra Massive-Mimo Wideband THz SystemsabstractIn this paper, we develop a channel estimation strategy for terahertz (THz) ultra-massive multiple-input multiple-output (UM-MIMO) system with a sub-connected array-of-subarrays architecture, in which one subarray (SA) is connected to one RF chain exclusively. Further, we consider a hybrid spherical-planar wave model (HSPM) for the channel modelling in which the channel between individual transmit and receive SAs is based on the planar wave model, while variation across the SAs is captured via the spherical wave model. Since the channel between different SAs is similar -albeit not identical - we propose a dictionary reduction based compressed sensing method to exploit the spatial information extracted from the estimates of the first SA in channel estimation of subsequent SAs. The proposed method achieves up to 2 dB NMSE improvement over the conventional methods. Simon Tarboush, Anum Ali, Tareq Y. Al-Naffouri |
ICASSP | 3 |
| 2023 | Misspecified Cramér-Rao Bound of RIS-Aided Localization Under Geometry MismatchabstractIn 5G/6G wireless systems, reconfigurable intelligent surfaces (RIS) can play a role as a passive anchor to enable and enhance localization in various scenarios. However, most existing RIS-aided localization works assume that the geometry of the RIS is perfectly known, which is not realistic in practice due to calibration errors. In this work, we derive the misspecified Cramér-Rao bound (MCRB) for a single-input-single-output RIS-aided localization system with RIS geometry mismatch. Specifically, unlike most existing works that use numerical methods, we propose a closed-form solution to the pseudo-true parameter determination problem for MCRB analysis. Simulation results demonstrate the validity of the derived pseudo-true parameters and MCRB, and show that the RIS geometry mismatch causes performance saturation in the high signal-to-noise ratio regions. Pinjun Zheng, Hui Chen 0014, Tarig Ballal, Henk Wymeersch, Tareq Y. Al-Naffouri |
ICASSP | 5 |
| 2023 | Performance Analysis of Indoor THz Networks with Intelligent Reflective SurfacesabstractThe recent breakthroughs in electronic and photonic technologies enabled the design and implementation of intelligent reflective surfaces (IRSs) to manipulate electromagnetic waves and control the wireless environment. A promising application of IRSs is their integration with Terahertz (THz) communications. IRSs can cope with the blockage sensitivity of THz propagation by providing alternative line-of-sight (LoS) links to user equipment (UEs) which are initially blocked. However, deploying more IRSs may degrade the network performance as it leads to non-negligible interference levels. In this paper, we use tools from stochastic geometry to investigate the coverage probability of a downlink (DL) indoor THz network assisted by IRSs, which are added to a subset of the existing blockages. The numerical results reveal that there is an optimal density of IRSs that should be deployed to maximize the coverage of UEs in THz networks. Omran Abbas, Nour Kouzayha, Mustafa A. Kishk, Hadi Sarieddeen, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
ICC | 6 |
| 2023 | Multihop Task Routing in UAV-Assisted Mobile-Edge Computing IoT Networks With Intelligent Reflective SurfacesabstractThe cooperation between unmanned aerial vehicles (UAVs) and ground mobile-edge computing (MEC) servers in processing tasks is becoming one of the main research trends of MEC networks. Despite the advantages of UAV-assisted MEC, it is restricted by the limited battery capacity and sensitive energy consumption of UAVs. Unlike the previous works where UAVs are allowed to either process tasks locally or offload them to ground MEC servers, in this article, we propose a multihop task routing solution for Internet of Things (IoT) networks in which a UAV can also relay to another UAV with better connection to a ground MEC server. Furthermore, the UAV can make benefit of existing intelligent reflective surfaces (IRSs) to further improve task offloading and reduce energy consumption. We show that the problem of minimizing the total energy of UAVs is NP-hard, and we propose a graph-based heuristic solution to solve it. Simulation results show that the proposed graph-based solution outperforms the traditional no UAV–UAV relaying scheme, especially when IRSs are deployed. Furthermore, a convolutional neural network (CNN) is devised to reduce the delay of finding the decisions for the UAVs at the centralized coordinator. Simulations show that the CNN achieves very close energy consumption performance and a remarkable reduction in execution time compared to the graph-based heuristic solution. Yousef N. Shnaiwer, Nour Kouzayha, Mudassir Masood, Megumi Kaneko, Tareq Y. Al-Naffouri |
IEEE Internet Things J. | 5 |
| 2023 | Rate-Splitting and Common Message Decoding in Hybrid Cloud/Mobile Edge Computing NetworksabstractThis paper proposes, and evaluates the benefits of, a hybrid central cloud (CC) and mobile edge computing (MEC) platform, especially introduced to balance the network resources for joint communication and computation. The transmission is further empowered by splitting the users’ messages into private and common parts, to mitigate the interference within the CC and MEC platforms. While several power-hungry, computationally-limited unmanned aerial vehicles (UAVs) are deployed at the cell-edge to boost the CC connectivity and relieve part of its computation burden, the CC connects to the base-stations via capacity-limited fronthauls. The paper then considers the problem of maximizing the weighted sum-rate subject to fronthaul and computation capacity, achievable rates, power, delay, and data-split constraints. Thereby determining the beamforming vectors associated with the private and common messages, the computation allocations, and the data-split factors. Such intricate non-convex optimization problem is tackled using an iterative algorithm that relies on well-chosen discrete relaxation, successive convex approximation, and fractional programming, and can be compellingly implemented in a distributed fashion. The simulations illustrate the proposed algorithm’s capabilities for empowering joint communication and computation, and highlight the pronounced role of rate-splitting and common message decoding in alleviating large-scale interference in hybrid CC/MEC networks. Robert-Jeron Reifert, Hayssam Dahrouj, Alaa Alameer, Aydin Sezgin, Tareq Y. Al-Naffouri, Basem Shihada, Mohamed-Slim Alouini |
IEEE J. Sel. Areas Commun. | 5 |
| 2023 | Coexisting Terahertz and RF Finite Wireless Networks: Coverage and Rate AnalysisabstractWireless communications over Terahertz (THz)-band frequencies are vital enablers of ultra-high rate applications and services in sixth-generation (6G) networks. However, THz communications suffer from poor coverage because of inherent THz features such as high penetration losses, significant molecular absorption, and severe path loss. To surmount these critical challenges and fully exploit the THz band, we explore a coexisting radio frequency (RF) and THz finite indoor network in which THz small cells are deployed to provide high data rates, and RF macrocells are deployed to satisfy coverage requirements. Using stochastic geometry tools, we assess the performance of coexisting RF and THz networks and derive tractable analytical expressions for the coverage probability and average achievable rate. The analytical results are validated with Monte-Carlo simulations. Several insights are devised for accurate tuning and optimization of THz system parameters, including the THz bias, and the fraction of THz access points (APs) to deploy. The obtained results recognize a clear coverage/rate trade-off where a high fraction of THz AP improves the rate significantly but may degrade the coverage performance. Furthermore, the location of a user in the finite area highly affects the fraction of THz APs that optimizes its quality of service. Nour Kouzayha, Mustafa A. Kishk, Hadi Sarieddeen, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 5 |
| 2022 | Localization Coverage Analysis of THz Communication Systems with a 3D ArrayabstractThis paper considers the problem of estimating the position and orientation of a user equipped with a three-dimensional (3D) array receiving downlink far-field THz signals from multiple base stations with known positions and orientations. We derive the Cramér-Rao Bound for the localization problem and define the coverage of the considered system. We compare the error lower bound distributions of the conventional planar array and the 3D array configurations at different user equipment (UE) positions and orientations. Our numerical results obtained for array configurations with an equal number of elements show very limited coverage of the planar-array configuration, especially across the UE orientation range. Conversely, a 3D array configuration offers an overall higher coverage with minor performance loss in certain UE positions and orientations. Pinjun Zheng, Tarig Ballal, Hui Chen 0014, Henk Wymeersch, Tareq Y. Al-Naffouri |
GLOBECOM | 5 |
| 2022 | Joint Beamforming and Clustering for Energy Efficient Multi-Cloud Radio Access NetworksabstractThe tremendous growth of data traffic in mobile communication networks (MCNs) and the associated exponential increase in mobile devices’ numbers necessitate the use of multi-cloud radio access networks (MC-RANs) as a viable solution to cope with the requirements of next-generation MCNs (6G). In MC-RANs, each central processor (CP) manages the signal processing of its own set of base stations (BSs), and so the system performance becomes a function of the joint intra-cloud and inter-cloud interference mitigation techniques. To this end, this paper considers the problem of maximizing the network-wide energy efficiency (EE) subject to user-to-cloud association, fronthaul capacity, maximum transmit power, and achievable rate constraints, so as to determine the joint beamforming vector of each user and the user-to-cloud association strategy. The paper tackles the non-convex and mixed discrete-continuous nature of the problem formulation using fractional programming (FP) and inner-convex approximation (ICA) techniques, as well as l0-norm relaxation heuristics, and shows how the proposed approach can be implemented in a distributed fashion via a reasonable amount of information exchange across the CPs. The paper simulations highlight the appreciable algorithmic efficiency of the proposed approach over state-of-the-art schemes. Robert-Jeron Reifert, Alaa Alameer, Hayssam Dahrouj, Anas Chaaban, Aydin Sezgin, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
WCNC | 6 |
| 2022 | Opportunistic Routing for Opto-Acoustic Internet of Underwater ThingsabstractInternet of Underwater Things (IoUT) is a technological revolution that could mark a new era for scientific, industrial, and military underwater applications. To mitigate the hostile underwater channel characteristics, this article considers a multimodal underwater network that hybridizes acoustic and optical wireless communications to achieve an ubiquitous control and high-speed low-latency networking performance, respectively. Since underwater optical wireless communications (UOWCs) suffer from limited range, it requires effective multihop routing solutions. In this regard, we propose a sector-based opportunistic routing (SectOR) protocol. Unlike the traditional unicast routing (TUR) techniques, which send packets to a unique relay, opportunistic routing (OR) targets a set of candidate relays by leveraging the broadcast nature of the UOWC channel. OR improves the packet delivery ratio as the likelihood of having at least one successful packet reception is much higher than that in TUR. Contingent upon the performance characterization of a single-hop link, we obtain a variety of local and global metrics to evaluate the fitness of a candidate set (CS) and develop candidate prioritization techniques for various OR metrics. Since rate$\leftrightarrow $error and range$\leftrightarrow $beamwidth tradeoffs yield different CS diversities, we develop a candidate filtering and searching algorithm to find the optimal sector shaped coverage region by scanning the feasible search space. Moreover, a hybrid acoustic/optic coordination mechanism is considered to avoid duplicate transmission of the relays. Numerical results show that the SectOR protocol can perform even better than optimal unicast routing protocols in well-connected underwater networks. Abdulkadir Celik, Nasir Saeed, Basem Shihada, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Internet Things J. | 4 |
| 2022 | NLMS is More Robust to Input-Correlation Than LMS: A ProofabstractIn this work, we comparatively analyze the least mean squares (LMS) algorithm and the normalized least mean squares (NLMS) algorithm. We use the input moment matrices for comparison as the mean-square behavior of both algorithms is determined by the input moment matrices. First, we derive the closed-form expressions of the input moment matrices of the NLMS. Second, we do a numerical and theoretical comparison of the input moment matrices of the LMS and the NLMS. The analysis shows why the performance of the NLMS is less sensitive to the changes in eigenvalue-spread (of the input-correlation matrix) than the LMS. Anum Ali, Muhammad Moinuddin, Tareq Y. Al-Naffouri |
IEEE Signal Process. Lett. | 3 |
| 2021 | An Adaptive Regularization Approach to Portfolio OptimizationabstractWe address the portfolio optimization problem using the global minimum variance portfolio (GMVP). The GMVP gives the weights as a function of the inverse of the covariance matrix (CM) of the stock net returns in a closed-form. The matrix inversion operation usually intensifies the impact of noise when the matrix is ill-conditioned, which often happens when the sample covariance matrix (SCM) is used. A regularized sample covariance matrix (RSCM) is usually used to alleviate the problem. In this work, we address the regularization issue from a different perspective. We manipulate the expression of the GMVP weights to convert it to an inner product of two vectors; then, we focus on obtaining accurate estimations of these vectors. We show that this approach results in a formula similar to those of the RSCM based methods, yet with a different interpretation of the regularization parameter’s role. In the proposed approach, the regularization parameter is adjusted adaptively based on the current stock returns, which results in improved performance and enhanced robustness to noise. Our results demonstrate that, with proper regularization parameter tuning, the proposed adaptively regularized GMVP outperforms state-of-the-art RSCM methods in different test scenarios. Tarig Ballal, Abdelrahman S. Abdelrahman, Ali H. Muqaibel, Tareq Y. Al-Naffouri |
ICASSP | 4 |
| 2021 | Millimeter-Wave Antenna Array Diagnosis with Partial Channel State InformationabstractLarge antenna arrays enable directional precoding for Millimeter-Wave (mmWave) systems and provide sufficient link budget to combat the high path-loss at these frequencies. Due to atmospheric conditions and hardware malfunction, outdoor mmWave antenna arrays are prone to blockages or complete failures. This results in a modified array geometry, distorted far-field radiation pattern, and system performance degradation. Recent remote array diagnostic techniques have emerged as an effective way to detect defective antenna elements in large antenna arrays with few diagnostic measurements. These techniques, however, are dependent on full and perfect channel state information (CSI), which can be challenging to acquire in the presence of antenna faults. This paper proposes a new remote array diagnosis technique that relaxes the need for full CSI and only requires knowledge of the incident angles-of-arrival, i.e. partial channel knowledge. Numerical results demonstrate the effectiveness of the proposed technique and show that fault detection can be achieved with comparable number of diagnostic measurements required by diagnostic techniques based on full channel knowledge. In presence of channel estimation errors, the proposed technique is shown to out-perform recently proposed array diagnostic techniques. George Medina, Akshadeep Singh Jida, Sravan Kumar Pulipati, Rohith Talwar, Nancy Amala, Tareq Y. Al-Naffouri, Arjuna Madanayake, Mohammed Eltayeb |
ICC | 6 |
| 2021 | The Role of UAV-IoT Networks in Future Wildfire DetectionabstractThe challenge of wildfire management and detection is recently gaining increased attention due to the increased severity and frequency of wildfires worldwide. Popular fire detection techniques, such as satellite imaging and remote camera-based sensing suffer from late detection and low reliability while early wildfire detection is a key to prevent massive fires. In this article, we propose a novel wildfire detection solution based on unmanned aerial vehicles assisted Internet of Things (UAV-IoT) networks. The main objective is to: 1) study the performance and reliability of the UAV-IoT networks for wildfire detection and 2) present a guideline to optimize the UAV-IoT network to improve fire detection probability under limited system cost budgets. We focus on optimizing the IoT devices’ density and the number of UAVs covering the forest area such that a lower bound on the wildfires detection probability is maximized within a limited time and system cost. At any time after the fire ignition, the IoT devices within a limited distance from the fire can detect it. These IoT devices can then report their measurements to nearby UAVs. Discrete-time Markov chain (DTMC) analysis is utilized to compute the fire detection and false-alarm probabilities. Numerical results suggest that given enough system cost, the UAV-IoT-based fire detection can offer a faster and more reliable wildfire detection solution than state-of-the-art satellite imaging techniques. Osama M. Bushnaq, Anas Chaaban, Tareq Y. Al-Naffouri |
IEEE Internet Things J. | 3 |
| 2021 | Deep Learning in the Industrial Internet of Things: Potentials, Challenges, and Emerging ApplicationsabstractRecent advances in the Internet of Things (IoT) are giving rise to a proliferation of interconnected devices, allowing the use of various smart applications. The enormous number of IoT devices generates a large volume of data that requires further intelligent data analysis and processing methods such as deep learning (DL). Notably, DL algorithms, when applied to the Industrial IoT (IIoT), can provide various new applications, such as smart assembling, smart manufacturing, efficient networking, and accident detection and prevention. Motivated by these numerous applications, in this article, we present the key potentials of DL in IIoT. First, we review various DL techniques, including convolutional neural networks, autoencoders, and recurrent neural networks, as well as their use in different industries. We then outline a variety of DL use cases for IIoT systems, including smart manufacturing, smart metering, and smart agriculture. We delineate several research challenges with the effective design and appropriate implementation of DL-IIoT. Finally, we present several future research directions to inspire and motivate further research in this area. Ruhul Amin Khalil, Nasir Saeed, Mudassir Masood, Yasaman Moradi Fard, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE Internet Things J. | 6 |
| 2021 | An Overview of Signal Processing Techniques for Terahertz CommunicationsabstractTerahertz (THz)-band communications are a key enabler for future-generation wireless communication systems that promise to integrate a wide range of data-demanding applications. Recent advances in photonic, electronic, and plasmonic technologies are closing the gap in THz transceiver design. Consequently, prospect THz signal generation, modulation, and radiation methods are converging, and corresponding channel model, noise, and hardware-impairment notions are emerging. Such progress establishes a foundation for well-grounded research into THz-specific signal processing techniques for wireless communications. This tutorial overviews these techniques, emphasizing ultramassive multiple-input–multiple-output (UM-MIMO) systems and reconfigurable intelligent surfaces, vital for overcoming the distance problem at very high frequencies. We focus on the classical problems of waveform design and modulation, beamforming and precoding, index modulation, channel estimation, channel coding, and data detection. We also motivate signal processing techniques for THz sensing and localization. Hadi Sarieddeen, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
Proc. IEEE | 3 |
| 2021 | Cost-sensitive design of quadratic discriminant analysis for imbalanced data
Amine Bejaoui, Khalil Elkhalil, Abla Kammoun, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
Pattern Recognit. Lett. | 5 |
| 2021 | The NLMS Is Steady-State Schur-ConvexabstractIn this work, we study the impact of input-spread on the steady-state excess mean squared error (EMSE) of the normalized least mean squares (NLMS) algorithm. First, we use the concept of majorization to order the input-regressors according to their spread. Second, we use Schur-convexity to show that the majorization order of the input-regressors is preserved in the EMSE. Effectively, we provide an analytical justification of the increase in steady-state EMSE as the input-spread increases. Anum Ali, Muhammad Moinuddin, Tareq Y. Al-Naffouri |
IEEE Signal Process. Lett. | 3 |
| 2021 | A Maximum-Likelihood TDOA Localization Algorithm Using Difference-of-Convex ProgrammingabstractA popular approach to estimate a source location using time difference of arrival (TDOA) measurements is to construct an objective function based on the maximum likelihood (ML) method. An iterative algorithm can be employed to minimize that objective function. The main challenge in this optimization process is the non-convexity of the objective function, which precludes the use of many standard convex optimization tools. Usually, approximations, such as convex relaxation, are applied, resulting in performance loss. In this work, we take advantage of difference-of-convex (DC) programming tools to develop an efficient solution to the ML TDOA localization problem. We show that, by using a simple trick, the objective function can be modified into an exact difference of two convex functions. Hence, tools from DC programming can be leveraged to carry out the optimization task, which guarantees convergence to a stationary point of the objective function. Simulation results show that, when initialized within the convex hull of the anchors, the proposed TDOA localization algorithm outperforms a number of benchmark methods, behaves as an exact ML estimator, and indeed achieves the Cramér-Rao lower bound. Xiuxiu Ma, Tarig Ballal, Hui Chen 0014, Omar Aldayel, Tareq Y. Al-Naffouri |
IEEE Signal Process. Lett. | 5 |
| 2021 | Optimal Deployment of Tethered Drones for Maximum Cellular Coverage in User ClustersabstractUnmanned aerial vehicles (UAVs) have recently received a significant interest to assist terrestrial wireless networks thanks to their strong line-of-sight links and flexible/instant deployment. However, UAVs' assistance is limited by their battery lifetime and wireless backhaul link capacity. At the expense of limited mobility, tethered UAVs (T-UAVs) can be a viable alternative to provide seamless service over a cable that simultaneously supplies power and data from a ground station (GS). Accordingly, this paper presents a comparative performance analysis of T-UAV and regular/untethered UAV (U-UAV)-assisted cellular traffic offloading from a geographical area that undergoes heavy traffic conditions. By using stochastic geometry tools, we first derive joint distance distributions between the hot-spot users, the terrestrial base station (TBS), and the UAV. To maximize the end-to-end signal-to-noise ratio, a user association policy is developed, and corresponding association regions are analytically identified. Then, the overall coverage probability of the U-UAV/T-UAV-assisted system is derived for given locations of the TBS and the U-UAV/T-UAV. Moreover, we analytically prove that optimal UAV location falls within a partial surface of the spherical cone centered at the GS. Numerical results show that T-UAV outperforms U-UAV given that sufficient GS locations accessibility and tether length are provided. Osama M. Bushnaq, Mustafa A. Kishk, Abdulkadir Celik, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 5 |
| 2021 | Analysis of Large Scale Aerial Terrestrial Networks with mmWave Backhauling
Nour Kouzayha, Hesham ElSawy, Hayssam Dahrouj, Khlod Alshaikh, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 5 |
| 2020 | Risk Convergence of Centered Kernel Ridge Regression with Large Dimensional DataabstractThis 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. 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 synthetic data. Khalil Elkhalil, Abla Kammoun, Xiangliang Zhang 0001, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
ICASSP | 5 |
| 2020 | Box-Relaxation for BPSK Recovery in Massive MIMO: A Precise Analysis under Correlated ChannelsabstractIn this paper, we consider the problem of recovering a binary phase shift keying (BPSK) modulated signal in a massive multiple-input-multiple-output (MIMU) system. The recovery process is done using the box-relaxation method, in which the discrete set {±I}nis relaxed to the convex set [-I,+I]nand solved by a convex optimization program followed by hard thresholding. We assume that the system has a Gaussian channel matrix with one sided left correlation. The entries of the noise vector are assumed to be independent and identically distributed (iid) zero-mean Gaussian. In this work, we precisely characterize the mean squared error (MSE) and the bit error rate (BER) of the box-relaxation decoder in the asymptotic regime where both dimensions grow simultaneously large at a fixed ratio. Numerical simulations validate the theoretical expressions derived in this paper. Ayed M. Alrashdi, Houssem Sifaou, Abla Kammoun, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
ICC | 5 |
| 2020 | Stochastic Geometry Analysis of Hybrid Aerial Terrestrial Networks with mmWave BackhaulingabstractTo best provision the wireless data deluge, service providers are increasingly considering the use of Unmanned aerial vehicles (UAVs) for enhancing wireless connectivity. UAVs are especially important in case of disasters and accidents which may cripple terrestrial networks. In order to maintain the communication of UAVs with the core network, it becomes particularly important to connect UAVs to terrestrial base stations (BSs) via wireless backhaul links. In this work, we use stochastic geometry to study the impact of millimeter-wave (mmWave) backhauling of UAVs in a hybrid aerial-terrestrial cellular network, where the UAVs are added to assist terrestrial BSs in delivering service to users (UEs). In the proposed model, the UE can associate with either a terrestrial BS or a UAV connected to a BS to get backhaul support. The performance of the model is evaluated in terms of coverage probability and validated against intensive simulations. The obtained results unveil that the quality of the UAVs backhaul link has a significant role in improving the UEs experience. The results further illustrate the impact of the different UAVs heights regimes on the coverage probability. Nour Kouzayha, Hesham ElSawy, Hayssam Dahrouj, Khlod Alshaikh, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICC | 5 |
| 2020 | Analysis of 3D localization in underwater optical wireless networks with uncertain anchor positions
Nasir Saeed, Abdulkadir Celik, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
Sci. China Inf. Sci. | 4 |
| 2020 | Accurate 3-D Localization of Selected Smart Objects in Optical Internet of Underwater ThingsabstractLocalization 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. Nasir Saeed, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE Internet Things J. | 3 |
| 2020 | Localization and Tracking Control Using Hybrid Acoustic-Optical Communication for Autonomous Underwater VehiclesabstractThis article studies the problem of localization and tracking of a mobile target ship with an autonomous underwater vehicle (AUV). A hybrid acoustic-optical underwater communication solution is proposed, in which the acoustic link is used for the Non-Line-of-Sight (NLoS) localization, and the optical link is for the Line-of-Sight (LoS) transmission. By coordinating these two complementary technologies, it is possible to overcome their respective weaknesses and achieve accurate localization, tracking, and high-rate underwater data transmission. The main challenge for reliable operation is to maintain the AUV over an optical link range while the target dynamics is unknown at all times. Hence, we design an error-based adaptive model predictive control (MPC) and a proportional-derivative (PD) controller incorporating a real-time acoustic localization system to guide the AUV toward the sensor node mounted on the surface ship. We define a connectivity threshold cone with its apex coinciding with the sensor node such that when the underwater vehicle stays inside of this cone, a minimum bit rate is guaranteed. The localization, tracking control, and optical communication scheme is validated through online simulations that integrate a realistic AUV model where the effectiveness of the proposed adaptive MPC and PD controllers is demonstrated. Ibrahima N'Doye, Tarig Ballal, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini, Taous-Meriem Laleg-Kirati |
IEEE Internet Things J. | 4 |
| 2020 | A Tutorial on Clique Problems in Communications and Signal ProcessingabstractSince 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. Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
Proc. IEEE | 3 |
| 2020 | Scanning the IssueabstractThis month’s issue offers insight into efficient compression and execution of DNNs, the challenge of connecting rural areas, and the clique problem in wireless communication. which H.-S. Philip Wong, Kerem Akarvardar, Dimitri A. Antoniadis, Jeffrey Bokor, Chenming Hu, Tsu-Jae King Liu, Subhasish Mitra, James D. Plummer, Sayeef S. Salahuddin, Lei Deng 0003, Song Han 0003, Luping Shi, Yuan Xie 0001, Elias Yaacoub, Mohamed-Slim Alouini, Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri |
Proc. IEEE | 19 |
| 2020 | Reduced complexity DOA and DOD estimation for a single moving target in bistatic MIMO radar
Hussain Ali, Sajid Ahmed, Mohammad S. Sharawi, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
Signal Process. | 5 |
| 2020 | Optimal Joint Channel Estimation and Data Detection for Massive SIMO Wireless Systems: A Polynomial Complexity SolutionabstractBy 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(T11) 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. Weiyu Xu, Haider Ali Jasim Alshamary, Tareq Y. Al-Naffouri, Alam Zaib |
IEEE Trans. Inf. Theory | 3 |
| 2020 | Correction to "Optimal Joint Channel Estimation and Data Detection for Massive SIMO Wireless Systems: A Polynomial Complexity Solution"abstractIn[1], the following line was missing: “Weiyu Xu and Haider Ali Jasim Alshamary contributed equally to this article.” Weiyu Xu, Haider Ali Jasim Alshamary, Tareq Y. Al-Naffouri, Alam Zaib |
IEEE Trans. Inf. Theory | 3 |
| 2020 | End-to-End Performance Analysis of Underwater Optical Wireless Relaying and Routing Techniques Under Location UncertaintyabstractOn 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. Abdulkadir Celik, Nasir Saeed, Basem Shihada, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 4 |
| 2019 | Asymptotic Performance of Linear Discriminant Analysis with Random ProjectionsabstractWe investigate random projections in the context of randomly projected linear discriminant analysis (LDA). We consider the case in which the data of dimension p is randomly projected onto a lower dimensional space before being fed to the classifier. Using fundamental results from random matrix theory and relying on some mild assumptions, we show that the asymptotic performance in terms of probability of misclassification approaches a deterministic quantity that only depends on the data statistics and the dimensions involved. Such results permits to reliably predict the performance of projected LDA as a function of the reduced dimension d <; p and thus helps to determine the minimum d to achieve a certain desired performance. Finally, we validate our results with finite-sample settings drawn from both synthetic data and the popular MNIST dataset. Khalil Elkhalil, Abla Kammoun, A. Robert Calderbank, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICASSP | 4 |
| 2019 | A Decomposition Approach for Complex Gesture Recognition Using DTW and Prefix TreeabstractGestures are effective tools for expressing emotions and conveying information to the environment. Sequence matching and machine-learning based algorithm are two main methods to recognize continuous gestures. Machine-learning based recognition systems are not flexible to new gestures because the models have to be trained again. On the other hand, the computational time that matching methods required increases with the complexity and the class of the gestures. In this work, we propose a decomposition approach for complex gesture recognition utilizing DTW and prefix tree. This system can recognize 100 gestures with an accuracy of 97.38%. Hui Chen 0014, Tarig Ballal, Tareq Y. Al-Naffouri |
VR | 3 |
| 2019 | Towards Ultra-Reliable Low-Latency Underwater Optical Wireless CommunicationsabstractThe superiority of optical communications in underwater mediums, in terms of higher data rate and reliability, makes underwater optical wireless communications (UOWC) more favorable to provide ultra-reliable low-latency underwater communications, as compared to other wireless technologies, e.g., acoustic and radio frequency (RF) communications. UOWC limited transmission range, however, remains a major hurdle against assessing its true deployment benefits, which motivates for the necessity of developing practical routing protocols for multi-hop underwater optical wireless sensor networks (UOWSNs). This paper sheds light on the existing state-of-art UOWC routing protocols, the majority of which requires centralized implementation with large end-to-end delay. The article further proposes routing algorithms which can be implemented in a distributed fashion across the multi-hop links, with a reasonable amount of information exchange. The merits of the proposed algorithms are particularly highlighted through illustrative simulations, which show how the proposed strategies outperform the classical protocols, both in terms of reliability and end-to-end latency. Finally, the paper shows how the proposed distributive routing protocols achieve ultra-reliable low-latency underwater communications. Rawan Alghamdi, Nasir Saeed, Hayssam Dahrouj, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
VTC Fall | 5 |
| 2019 | Optimum pilot and data energy allocation for BPSK transmission over massive MIMO systemsabstractRecovering data symbols in a wireless communications system consists of two main estimation steps: channel estimation based on transmitted pilot symbols, and estimation of data symbols using the acquired channel information. The amount of energy allocated to each of pilot and data transmission determines the performance of each estimation step, which further impacts the overall system performance. In this paper, we consider a linear minimum mean squared error (LMMSE) receiver that uses the LMMSE estimator for both channel information acquisition and data symbol recovery in the context of a massive MIMO system. We derive the mean squared error (MSE) of the estimated symbols as a function of the energy allocation. Exploiting the large dimensionality of the problem, we leverage tools from random matrix theory to express the MSE only in terms of the deterministic parameters of the system. We further utilize the deterministic expression to find the optimal energy allocation. The theoretical results are matched with simulations showing high level of congruence. Tarig Ballal, Mohamed A. Suliman, Ayed M. Alrashdi, Tareq Y. Al-Naffouri |
WCNC | 4 |
| 2019 | SectOR: Sector-Based Opportunistic Routing Protocol for Underwater Optical Wireless NetworksabstractUnderwater optical wireless communications (UOWC) is an emerging technology to provide underwater applications with high speed and low latency connections. However, it suffers from limited range and requires effective multi-hop routing solutions for the proper operation of underwater optical wireless networks (UOWNs). In this regard, this paper proposes a distributed Sector-based Opportunistic Routing (SectOR) protocol. Unlike the traditional routing techniques which unicast packets to a unique relay, opportunistic routing (OR) targets a set of candidate relays by leveraging the broadcast nature of the UOWC channel. OR is especially suitable for UOWNs as the link connectivity can be disrupted easily due to the underwater channel impairments (e.g., pointing errors, misalignment, turbulence, etc.) and sea creatures passing through the transceivers' line-of-sight. In such cases, OR improves the packet delivery ratio as the likelihood of having at least one successful packet reception is much higher than that in conventional unicast routing. Contingent upon the performance characterization of a single-hop link, we obtain distance progress (DP) and expected (DP) metrics to evaluate the fitness of a candidate set (CS) and prioritize the members of a CS. Since rate↔error and range↔beamwidth tradeoffs yield different candidate set diversities, we develop a candidate selection and prioritization (CSPA) algorithm to find the optimal sector shaped coverage region by scanning the feasible search space. Moreover, a hybrid acoustic/optic coordination mechanism is considered to avoid duplicate transmission of the relays. Numerical results show that SectOR protocol can perform even better than an optimal unicast routing protocol in well-connected UOWNs. Abdulkadir Celik, Nasir Saeed, Basem Shihada, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
WCNC | 4 |
| 2019 | Underwater optical wireless communications, networking, and localization: A survey
Nasir Saeed, Abdulkadir Celik, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
Ad Hoc Networks | 3 |
| 2019 | Terahertz-Band Ultra-Massive Spatial Modulation MIMOabstractThe 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. Hadi Sarieddeen, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE J. Sel. Areas Commun. | 3 |
| 2019 | Precise Performance Analysis of the Box-Elastic Net Under Matrix UncertaintiesabstractIn 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. Ayed M. Alrashdi, Ismail Ben Atitallah, Tareq Y. Al-Naffouri |
IEEE Signal Process. Lett. | 3 |
| 2019 | Outlier Detection and Optimal Anchor Placement for 3-D Underwater Optical Wireless Sensor Network LocalizationabstractLocation 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 2-D UOWSNs' localization methods have been proposed in the past, the directive nature of optical wireless communications and 3-D deployment of sensors require to develop 3-D underwater localization methods. Additionally, the localization accuracy of the network strongly depends on the placement of the anchors. Therefore, we propose a robust 3-D 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. Nasir Saeed, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Commun. | 2 |
| 2019 | Performance Analysis of Connectivity and Localization in Multi-Hop Underwater Optical Wireless Sensor NetworksabstractUnderwater 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. Nasir Saeed, Abdulkadir Celik, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE Trans. Mob. Comput. | 4 |
| 2019 | Aeronautical Data Aggregation and Field Estimation in IoT Networks: Hovering and Traveling Time Dilemma of UAVsabstractThe 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 imposes 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 the 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. Osama M. Bushnaq, Abdulkadir Celik, Hesham ElSawy, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 5 |
| 2019 | Localization of Energy Harvesting Empowered Underwater Optical Wireless Sensor NetworksabstractThis 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. Nasir Saeed, Abdulkadir Celik, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 3 |
| 2018 | Aerial Data Aggregation in IoT Networks: Hovering & Traveling Time DilemmaabstractThe next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. The majority 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 regards, this paper proposes aerial data aggregation 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, an UAV flies over the field and collects the required data. Particularly, the field is divided into several subregions over which the UAV hovers to collect samples from the underlying nodes. To this end, an optimization problem is formulated and solved to find the optimal number of subregions, the area of each subregion, the hovering locations, the hovering time at each location, and the trajectory traversed between hovering locations such that an average number of samples are collected from the field in minimal time. 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. Osama M. Bushnaq, Abdulkadir Celik, Hesham ElSawy, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
GLOBECOM | 5 |
| 2018 | High Accuracy Acoustic Estimation of Multiple TargetsabstractThis paper presents a new adaptation of a Gaussian echo model (GEM) to estimate the distances to multiple targets using acoustic signals. The proposed algorithm utilizes m-sequences and opens the door for applying other modulations and signal designs for acoustic estimation in a similar way. The proposed algorithm estimates the system impulse response and uses the GEM to limit the effect of noise before applying deconvolution to estimate the time of arrival (TOA) to multiple targets with high accuracy. The algorithm was experimentally evaluated for different scenarios with active (trans-mitters) and passive (reflectors) targets at proximity. In the case of closely spaced static passive targets, results show that 90% of the ranging errors are below 7 mm. When tracking two moving active targets approaching very close proximity, results show that 90% of the ranging errors are less than 10 mm. Mohammed H. Alsharif, Mohamed Siala 0001, Hatem Boujemaa, Tarig Ballal, Tareq Y. Al-Naffouri |
ICASSP | 6 |
| 2018 | Improved Steady State Analysis of the Recursive Least Squares AlgorithmabstractThis paper presents a new approach for studying the steady state performance of the Recursive Least Square (RLS) adaptive filter for a circularly correlated Gaussian input. Earlier methods have two major drawbacks: (1) The energy relation developed for the RLS is approximate (as we show later) and (2) The evaluation of the moment of the random variable ||ui||P(i)2, where uiis input to the RLS filter and Piis the estimate of the inverse of input covariance matrix by assuming that uiand Piare independent (which is not true). These assumptions could result in negative value of the stead-state Excess Mean Square Error (EMSE). To overcome these issues, we modify the energy relation without imposing any approximation. Based on modified energy relation, we derive the steady-state EMSE and two upper bounds on the EMSE. For that, we derive closed from expression for the aforementioned moment which is based on finding the cumulative distribution function (CDF) of the random variable of the form [1/(γ+||u||D2)], where u is correlated circular Gaussian input and D is a diagonal matrix. Simulation results corroborate our analytical findings. Muhammad Moinuddin, Tareq Y. Al-Naffouri, Khaled A. Al-Hujaili |
ICASSP | 2 |
| 2018 | Underwater Optical Sensor Networks Localization with Limited ConnectivityabstractIn this paper, a received signal strength (RSS) based localization technique is investigated for underwater optical wireless sensor networks (UOWSNs) where optical noise sources (e.g., sunlight, background, thermal, and dark current) and channel impairments of seawater (e.g., absorption, scattering, and turbulence) pose significant challenges. Hence, we propose a localization technique that works on the noisy ranging measurements embedded in a higher dimensional space and localize the sensor network in a low dimensional space. Once the neighborhood information is measured, a weighted network graph is constructed, which contains the one-hop neighbor distance estimations. A novel approach is developed to complete the missing distances in the kernel matrix. The output of the proposed technique is fused with Helmert transformation to refine the final location estimation with the help of anchors. The simulation results show that the root means square positioning error (RMSPE) of the proposed technique is more robust and accurate compared to baseline and manifold regularization. Nasir Saeed, Abdulkadir Celik, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICASSP | 3 |
| 2018 | Robust Estimation in Linear ILL-Posed Problems with Adaptive Regularization SchemeabstractIn this paper, we propose a new regularized robust estimation approach based on the robust τ -estimator applied to linear ill-posed problems in the presence of noise outliers. Additionally, we introduce a new approach to obtain the optimal regularization parameter for the proposed robust estimator by using tools from random matrix theory. Simulation results demonstrate that the proposed approach with its automated regularization parameter selection outperforms a set of benchmark methods. Mohamed A. Suliman, Houssem Sifaou, Tarig Ballal, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
ICASSP | 5 |
| 2018 | Regularized Discriminant Analysis: A Large Dimensional StudyabstractThis paper focuses on studying the performance of general regularized discriminant analysis (RDA) classifiers based on the Gaussian mixture model with different means and covariances. RDA offers a rich class of regularization options, covering as special cases the regularized linear discriminant analysis (RLDA) and the regularized quadratic discriminant analysis (RQDA) classifiers. Based on fundamental results from random matrix theory, we analyze RDA under the double asymptotic regime where the data dimension and the training size both increase in a proportional way. Under the double asymptotic regime and some mild assumptions, we show that the asymptotic classification error converges to a deterministic quantity that only depends on the data statistical parameters and dimensions. This result can be leveraged to select the optimal parameters that minimize the classification error, thus yielding the optimal classifier. Numerical results are provided to validate our theoretical findings on synthetic data showing high accuracy of our derivations. Xiaoke Yang, Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ISIT | 4 |
| 2018 | Joint Scheduling and Beamforming via Cloud-Radio Access Networks CoordinationabstractCloud radio access network (CRAN) emerges as a promising architecture for large-scale interference management. This paper addresses the benefit of one particular type of coordinated resource allocation in CRANs through the combined effect of joint scheduling and beamforming. Consider the downlink of a CRAN where the cloud is connected to several remote radio heads (RRHs), each equipped with multiple antennas. The transmit frame of every RRH is formed by several radio resource blocks (RRBs), each capable of serving multiple single-antenna users via spatial multiplexing using beamforming. The paper focuses on the problem of maximizing the network-wide weighted sum-rate by jointly determining the set of scheduled users at each RRB, and their corresponding beamforming vectors. The main contribution of the paper is to solve such a mixed discrete-continuous optimization problem using a graph-theoretical based approach. The paper introduces the joint scheduling and beamforming graph, wherein each independent set accounts for a feasible schedule and feasible beamforming vectors. Afterward, the joint scheduling and beamforming problem is shown to be equivalent to a maximum independent set problem in the proposed graph. Simulation results suggest that the proposed joint solution provides appreciable performance improvements as compared to the classical iterative approach. Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
VTC Fall | 3 |
| 2018 | Modeling and performance analysis of multihop underwater optical wireless sensor networksabstractUnderwater optical wireless networks (UOWNs) have recently gained attention as an emerging solution to the growing demand for broadband connectivity. Even though it is an alternative to low-bandwidth and high-latency acoustic systems, underwater optical wireless communications (UOWC) suffers from limited range and requires effective multi-hop solutions. Therefore, this paper analyzes and compares the performance of multihop underwater optical wireless networks under two relaying schemes: Decode & Forward (DF) and Amplify & Forward (AF). Noting that nodes close to the surface sink (SS) are required to relay more information, these nodes are enabled for retro-reflective communication, where SS illuminates these nodes with a continuous-wave beam which is then modulated and reflected back to the SS receivers. Accordingly, we analytically evaluate important performance metrics including end-to-end bit error rate, achievable multihop data rates, and communication ranges between node pairs. Thereafter, we develop routing algorithms for DF and AF schemes in order to maximize the end-to-end performance metrics. Numerical results demonstrate that multi-hop transmission can significantly enhance the network performance and expand the communication range. Abdulkadir Celik, Nasir Saeed, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
WCNC | 3 |
| 2018 | Perturbation-based regularization for signal estimation in linear discrete ill-posed problems
Mohamed A. Suliman, Tarig Ballal, Tareq Y. Al-Naffouri |
Signal Process. | 3 |
| 2018 | Distributed Hybrid Scheduling in Multi-Cloud Networks Using Conflict GraphsabstractRecent 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. Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Commun. | 3 |
| 2018 | Compressive Sensing for Millimeter Wave Antenna Array DiagnosisabstractThe 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. Mohammed Eltayeb, Tareq Y. Al-Naffouri, Robert W. Heath Jr. |
IEEE Trans. Commun. | 2 |
| 2018 | Delay Reduction in Multi-Hop Device-to-Device Communication Using Network CodingabstractThis 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. Ahmed Douik, Sameh Sorour, Tareq Y. Al-Naffouri, Hong-Chuan Yang, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 3 |
| 2018 | Measurement Selection: A Random Matrix Theory ApproachabstractThis 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. Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 3 |
| 2018 | Optimal Caching in 5G Networks With Opportunistic Spectrum AccessabstractCache-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. Mostafa Emara, Hesham ElSawy, Sameh Sorour, Samir N. Al-Ghadhban, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
IEEE Trans. Wirel. Commun. | 6 |
| 2017 | Optimal Caching in Multicast 5G Networks with Opportunistic Spectrum AccessabstractCache-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 congestions at the core/backhaul network. This paper develops a mathematical framework, based on stochastic geometry, to characterize the hit probability of a cache-enabled multicast 5G network with SBS multi-channel capabilities and opportunistic spectrum access. To this end, we first derive the hit probability by characterizing opportunistic spectrum access success probabilities, service distance distributions, and coverage probabilities. The optimal caching distribution to maximize the hit probability is then computed. The performance and trade-offs of the derived optimal caching distributions are then assessed and compared with two widely employed caching distribution schemes, namely uniform and Zipf caching, through numerical results and extensive simulations. It is shown that the Zipf caching almost optimal only in scenarios with large number of available channels and large cache sizes. Mostafa Emara, Hesham ElSawy, Sameh Sorour, Samir N. Al-Ghadhban, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
GLOBECOM | 6 |
| 2017 | BER analysis of regularized least squares for BPSK recoveryabstractThis paper investigates the problem of recovering an n-dimensional BPSK signal x0∈ {−1, 1}nfrom m-dimensional measurement vector y = Ax+z, where A and z are assumed to be Gaussian with iid entries. We consider two variants of decoders based on the regularized least squares followed by hard-thresholding: the case where the convex relaxation is from {−1, 1}nto ℝnand the box constrained case where the relaxation is to [−1, 1]n. For both cases, we derive an exact expression of the bit error probability when n and m grow simultaneously large at a fixed ratio. For the box constrained case, we show that there exists a critical value of the SNR, above which the optimal regularizer is zero. On the other side, the regularization can further improve the performance of the box relaxation at low to moderate SNR regimes. We also prove that the optimal regularizer in the bit error rate sense for the unboxed case is nothing but the MMSE detector. Ismail Ben Atitallah, Christos Thrampoulidis, Abla Kammoun, Tareq Y. Al-Naffouri, Babak Hassibi, Mohamed-Slim Alouini |
ICASSP | 4 |
| 2017 | Image denoising via collaborative support-agnostic recoveryabstractIn this paper, we propose a novel patch-based image denoising algorithm using collaborative support-agnostic sparse reconstruction. In the proposed collaborative scheme, similar patches are assumed to share the same support taps. For sparse reconstruction, the likelihood of a tap being active in a patch is computed and refined through a collaboration process with other similar patches in the similarity group. This provides a very good patch support estimation, hence enhancing the quality of image restoration. Performance comparisons with state-of-the-art algorithms, in terms of PSNR and SSIM, demonstrate the superiority of the proposed algorithm. Muzammil Behzad, Mudassir Masood, Tarig Ballal, Maha Shadaydeh, Tareq Y. Al-Naffouri |
ICASSP | 5 |
| 2017 | The BOX-LASSO with application to GSSK modulation in massive MIMO systemsabstractThe BOX-LASSO is a variant of the popular LASSO that includes an additional box-constraint. We propose its use as a decoder in modern Multiple Input Multiple Output (MIMO) communication systems with modulation methods such as the Generalized Space Shift Keying (GSSK) modulation, which produces constellation vectors that are inherently sparse and with bounded elements. In that direction, we prove novel explicit asymptotic characterizations of the squared-error and of the per-element error rate of the BOX-LASSO, under iid Gaussian measurements. In particular, the theoretical predictions can be used to quantify the improved performance of the BOX-LASSO, when compared to the previously used standard LASSO. We include simulation results that validate both these premises and our theoretical predictions. Ismail Ben Atitallah, Christos Thrampoulidis, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini, Babak Hassibi |
ISIT | 4 |
| 2017 | Principal pivot transforms on radix-2 DFT-type matricesabstractIn this paper, we discuss the principal pivot transforms (PPT) on a family of matrices, called the radix-2 DFT-type matrices. Given a transformation matrix, the PPT of the matrix is a transformation matrix with exchanging some entries between the input array and the output array. The radix-2 DFT-type matrices form a classification of matrices such that the transformations by the matrices can be calculated via radix-2 butterflies. A number of well-known matrices, such as radix-2 DFT matrices and Hadamard matrices, belong to this classification. In this paper, the sufficient conditions for the PPTs on radix-2 DFT-type matrices are given, such that their transformations can also be computed in O{n lg n). Then based on the results above, an encoding algorithm for systematic Reed-Solomon (RS) codes in O{n lg n) field operations is presented. Sian-Jheng Lin, Amira Alloum, Tareq Y. Al-Naffouri |
ISIT | 3 |
| 2017 | Energy-Aware Sensor Networks via Sensor Selection and Power AllocationabstractFinite energy reserves and the irreplaceable nature of nodes in battery-driven wireless sensor networks (WSNs) motivate energy-aware network operation. This paper considers energy-efficiency in a WSN by investigating the problem of minimizing the power consumption consisting of both radiated and circuit power of sensor nodes, so as to determine an optimal set of active sensors and corresponding transmit powers. To solve such a mixed discrete and continuous problem, the paper proposes various sensor selection and power allocation algorithms of low complexity. Simulation results show an appreciable improvement in their performance over a system in which no selection strategy is applied, with a slight gap from derived lower bounds. The results further yield insights into the relationship between the number of activated sensors and its effect on total power in different regimes of operation, based on which recommendations are made for which strategies to use in the different regimes. Lama B. Niyazi, Anas Chaaban, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
VTC Fall | 4 |
| 2017 | Online Cloud Offloading Using Heterogeneous Enhanced Remote Radio HeadsabstractThis paper studies the cloud offloading gains of using heterogeneous enhanced remote radio heads (eRRHs) and dual-interface clients in fog radio access networks (F-RANs). First, the cloud offloading problem is formulated as a collection of independent sets selection problem over a network coding graph, and its NP-hardness is shown. Therefore, a computationally simple online heuristic algorithm is proposed, that maximizes cloud offloading by finding an efficient schedule of coded file transmissions from the eRRHs and the cloud base station (CBS). Furthermore, a lower bound on the average number of required CBS channels to serve all clients is derived. Simulation results show that our proposed framework that uses both network coding and a heterogeneous F-RAN setting enhances cloud offloading as compared to conventional homogeneous F-RANs with network coding. Yousef N. Shnaiwer, Sameh Sorour, Parastoo Sadeghi, Tareq Y. Al-Naffouri |
VTC Fall | 4 |
| 2017 | Stochastic geometry model for multi-channel fog radio access networksabstractCache-enabled base station (BS) densification, denoted as a fog radio access network (F-RAN), is foreseen as a key component of 5G cellular networks. F-RAN enables storing popular files at the network edge (i.e., BS caches), which empowers local communication and alleviates traffic congestions at the core/backhaul network. The hitting probability, which is the probability of successfully transmitting popular files request from the network edge, is a fundamental key performance indicator (KPI) for F-RAN. This paper develops a scheduling aware mathematical framework, based on stochastic geometry, to characterize the hitting probability of F-RAN in a multi-channel environment. To this end, we assess and compare the performance of two caching distribution schemes, namely, uniform caching and Zipf caching. The numerical results show that the commonly used single channel environment leads to pessimistic assessment for the hitting probability of F-RAN. Furthermore, the numerical results manifest the superiority of the Zipf caching scheme and quantify the hitting probability gains in terms of the number of channels and cache size. Mostafa Emara, Hesham ElSawy, Sameh Sorour, Samir N. Al-Ghadhban, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
WiOpt | 6 |
| 2017 | Fluctuations of the SNR at the output of the MVDR with regularized Tyler estimators
Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
Signal Process. | 3 |
| 2017 | Numerically Stable Evaluation of Moments of Random Gram Matrices With ApplicationsabstractThis 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 computes the positive moments in closed form. The developed expressions are more accurate and can lead to higher accuracy levels when fed to moment-based approaches. As an application, we show how the obtained moments can be used to approximate the marginal distribution of the eigenvalues of random Gram matrices. Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Signal Process. Lett. | 3 |
| 2017 | SNR Estimation in Linear Systems With Gaussian MatricesabstractThis 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 assume that 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 distributed with 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 theory to 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 very accurate. Mohamed A. Suliman, Ayed M. Alrashdi, Tarig Ballal, Tareq Y. Al-Naffouri |
IEEE Signal Process. Lett. | 4 |
| 2017 | A Game-Theoretic Framework for Network Coding Based Device-to-Device CommunicationsabstractThis 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 a central 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 so as increasing individual payoff results in a collective behavior which achieves both a desirable system performance in a shared network environment and the Nash equilibrium. Three games 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 formulations by including a punishment policy upon collision occurrence so as to achieve the Nash bargaining solution. Learning algorithms are proposed for systems with complete and incomplete information, and for the imperfect feedback scenario. Numerical results suggest that the proposed game-theoretical formulation provides appreciable performance gain against the conventional point-to-multipoint (PMP), especially for reliable user-to-user channels. Ahmed Douik, Sameh Sorour, Hamidou Tembine, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Mob. Comput. | 4 |
| 2017 | Velocity-Aware Handover Management in Two-Tier Cellular NetworksabstractWhile 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 5G networks, 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 network densification. 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 throughput gains. 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 and reduce 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 of the 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, the value of BS cooperation along with handover skipping is quantified for different user mobility profiles. Rabe Arshad, Hesham ElSawy, Sameh Sorour, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 4 |
| 2017 | Capacity Bounds for the Gaussian IM-DD Optical Multiple-Access ChannelabstractOptical wireless communications (OWC) is a promising technology for closing the mismatch between the growing number of connected devices and the limited wireless network capabilities. Similar to downlink, uplink can also benefit from OWC for establishing connectivity between such devices and an optical access point. In this context, the incoherent intensity-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 uplink employing 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. The bounds 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 bounds coincide 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 input distribution achieves fairly good performance. Anas Chaaban, Omer M. S. Al-Ebraheemy, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 3 |
| 2017 | Rate Aware Instantly Decodable Network Codes
Ahmed Douik, Sameh Sorour, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 3 |
| 2016 | Cooperative Handover Management in Dense Cellular NetworksabstractNetwork densification has always been an important factor to cope with the ever increasing capacity demand. Deploying more base stations (BSs) improves the spatial frequency utilization, which increases the network capacity. However, such improvement comes at the expense of shrinking the BSs' footprints, which increases the handover (HO) rate and may diminish the foreseen capacity gains. In this paper, we propose a cooperative HO management scheme to mitigate the HO effect on throughput gains achieved via cellular network densification. The proposed HO scheme relies on skipping HO to the nearest BS at some instances along the user's trajectory while enabling cooperative BS service during HO execution at other instances. To this end, we develop a mathematical model, via stochastic geometry, to quantify the performance of the proposed HO scheme in terms of coverage probability and user throughput. The results show that the proposed cooperative HO scheme outperforms the always best connected based association at high mobility. Also, the value of BS cooperation along with handover skipping is quantified with respect to the HO skipping only that has recently appeared in the literature. Particularly, the proposed cooperative HO scheme shows throughput gains of 12% to 27% and 17% on average, when compared to the always best connected and HO skipping only schemes at user velocity ranging from 80 km/h to 160 Km/h, respectively. Rabe Arshad, Hesham ElSawy, Sameh Sorour, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
GLOBECOM | 4 |
| 2016 | Distributed Robust Power Minimization for the Downlink of Multi-Cloud Radio Access NetworksabstractConventional cloud radio access networks assume single cloud processing and treat inter-cloud interference as background noise. This paper considers the downlink of a multi-cloud radio access network (CRAN) where each cloud is connected to several base-stations (BS) through limited-capacity wireline backhaul links. The set of BSs connected to each cloud, called cluster, serves a set of pre-known mobile users (MUs). The performance of the system becomes therefore a function of both inter-cloud and intra-cloud interference, as well as the compression schemes of the limited capacity backhaul links. The paper assumes independent compression scheme and imperfect channel state information (CSI) where the CSI errors belong to an ellipsoidal bounded region. The problem of interest becomes the one of minimizing the network total transmit power subject to BS power and quality of service constraints, as well as backhaul capacity and CSI error constraints. The paper suggests solving the problem using the alternating direction method of multipliers (ADMM). One of the highlight of the paper is that the proposed ADMM-based algorithm can be implemented in a distributed fashion across the multi-cloud network by allowing a limited amount of information exchange between the coupled clouds. Simulation results show that the proposed distributed algorithm provides a similar performance to the centralized algorithm in a reasonable number of iterations. Oussama Dhifallah, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
GLOBECOM | 3 |
| 2016 | Compressive Sensing for Blockage Detection in Vehicular Millimeter Wave Antenna ArraysabstractThe radiation pattern of an antenna array depends on the excitation weights and the geometry of the array. Due to mobility, some vehicular antenna elements might be subjected to full or partial blockages from a plethora of particles like dirt, salt, ice, and water droplets. These particles cause absorption and scattering to the signal incident on the array, and as a result, change the array geometry. This distorts the radiation pattern of the array mostly with an increase in the sidelobe level and decrease in gain. In this paper, we propose a blockage detection technique for millimeter wave vehicular antenna arrays that jointly estimates the locations of the blocked antennas and the attenuation and phase-shifts that result from the suspended particles. The proposed technique does not require the antenna array to be physically removed from the vehicle and permits real-time array diagnosis. Numerical results show that the proposed technique provides satisfactory results in terms of block detection with low detection time provided that the number of blockages is small compared to the array size. Mohammed Eltayeb, Tareq Y. Al-Naffouri, Robert W. Heath Jr. |
GLOBECOM | 2 |
| 2016 | The steady-state of the (Normalized) LMS is schur convexabstractIn this work, we demonstrate how the theory of majorization and schur-convexity can be used to assess the impact of input-spread on the Mean Squares Error (MSE) performance of adaptive filters. First, we show that the concept of majorization can be utilized to measure the spread in input-regressors and subsequently order the input-regressors according to their spread. Second, we prove that the MSE of the Least Mean Squares Error (LMS) and Normalized LMS (NLMS) algorithms are schur-convex, that is, the MSE of the LMS and the NLMS algorithms preserve the majorization order of the inputs which provide an analytical justification to why and how much the MSE performance of the LMS and the NLMS algorithms deteriorate as the spread in input increases. Khaled A. Al-Hujaili, Tareq Y. Al-Naffouri, Muhammad Moinuddin |
ICASSP | 2 |
| 2016 | Reduced complexity FFT-based DOA and DOD estimation for moving target in bistatic MIMO radarabstractIn this paper, we consider a bistatic multiple-input multiple-output (MIMO) radar. We propose a reduced complexity algorithm to estimate the direction-of-arrival (DOA) and direction-of-departure (DOD) for moving target. We show that the calculation of parameter estimation can be expressed in terms of one-dimensional fast-Fourier-transforms which drastically reduces the complexity of the optimization algorithm. The performance of the proposed algorithm is compared with the two-dimension multiple signal classification (2D-MUSIC) and reduced-dimension MUSIC (RD-MUSIC) algorithms. It is shown by simulations, our proposed algorithm has better estimation performance and lower computational complexity compared to the 2D-MUSIC and RD-MUSIC algorithms. Moreover, simulation results also show that the proposed algorithm achieves the Cramer-Rao lower bound. Hussain Ali, Sajid Ahmed, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICASSP | 3 |
| 2016 | Unified tractable model for downlink MIMO cellular networks using stochastic geometryabstractSeveral research efforts are invested to develop stochastic geometry models for cellular networks with multiple antenna transmission and reception (MIMO). On one hand, there are models that target abstract outage probability and ergodic rate for simplicity. On the other hand, there are models that sacrifice simplicity to target more tangible performance metrics such as the error probability. Both types of models are completely disjoint in terms of the analytic steps to obtain the performance measures, which makes it challenging to conduct studies that account for different performance metrics. This paper unifies both techniques and proposes a unified stochastic-geometry based mathematical paradigm to account for error probability, outage probability, and ergodic rates in MIMO cellular networks. The proposed model is also unified in terms of the antenna configurations and leads to simpler error probability analysis compared to existing state-of-the-art models. The core part of the analysis is based on abstracting unnecessary information conveyed within the interfering signals by assuming Gaussian signaling. To this end, the accuracy of the proposed framework is verified against state-of-the-art models as well as system level simulations. We provide via this unified study insights on network design by reflecting system parameters effect on different performance metrics. Laila H. Afify, Hesham ElSawy, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICC | 3 |
| 2016 | Handover management in dense cellular networks: A stochastic geometry approachabstractCellular operators are continuously densifying their networks to cope with the ever-increasing capacity demand. Furthermore, an extreme densification phase for cellular networks is foreseen to fulfill the ambitious fifth generation (5G) performance requirements. Network densification improves spectrum utilization and network capacity by shrinking base stations' (BSs) footprints and reusing the same spectrum more frequently over the spatial domain. However, network densification also increases the handover (HO) rate, which may diminish the capacity gains for mobile users due to HO delays. In highly dense 5G cellular networks, HO delays may neutralize or even negate the gains offered by network densification. In this paper, we present an analytical paradigm, based on stochastic geometry, to quantify the effect of HO delay on the average user rate in cellular networks. To this end, we propose a flexible handover scheme to reduce HO delay in case of highly dense cellular networks. This scheme allows skipping the HO procedure with some BSs along users' trajectories. The performance evaluation and testing of this scheme for only single HO skipping shows considerable gains in many practical scenarios. Rabe Arshad, Hesham ElSawy, Sameh Sorour, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICC | 4 |
| 2016 | Resilient backhaul network design using hybrid radio/free-space optical technologyabstractThe radio-frequency (RF) technology is a scalable solution for the backhaul planning. However, its performance is limited in terms of data rate and latency. Free Space Optical (FSO) backhaul, on the other hand, offers a higher data rate but is sensitive to weather conditions. To combine the advantages of RF and FSO backhauls, this paper proposes a cost-efficient backhaul network using the hybrid RF/FSO technology. To ensure a resilient backhaul, the paper imposes a given degree of redundancy by connecting each node through K link-disjoint paths so as to cope with potential link failures. Hence, the network planning problem considered in this paper is the one of minimizing the total deployment cost by choosing the appropriate link type, i.e., either hybrid RF/FSO or optical fiber (OF), between each couple of base-stations while guaranteeing K link-disjoint connections, a data rate target, and a reliability threshold. The paper solves the problem using graph theory techniques. It reformulates the problem as a maximum weight clique problem in the planning graph, under a specified realistic assumption about the cost of OF and hybrid RF/FSO links. Simulation results show the cost of the different planning and suggest that the proposed heuristic solution has a close-to-optimal performance for a significant gain in computation complexity. Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICC | 3 |
| 2016 | Capacity bounds for the 2-user Gaussian IM-DD optical multiple-access channelabstractOptical wireless communications (OWC) is a potential solution for coping with the mismatch between the users growing demand for higher data-rates and the wireless network capabilities. In this paper, a multi-user OWC scenario is studied from an in formation-theoretic perspective. The studied network consists of two users communicating simultaneously with one access point using OWC, thus establishing an optical uplink channel. The capacity of this network is an important metric which reflects the highest possible communication rates that can be achieved over this channel. Capacity outer and inner bounds are derived, and are shown to be fairly tight in the high signal-to-noise ratio regime. Omer M. S. Al-Ebraheemy, Anas Chaaban, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ISCAS | 3 |
| 2016 | Exact closed-form expression for the inverse moments of one-sided correlated Gram matricesabstractIn this paper, we derive a closed-form expression for the inverse moments of one sided-correlated random Gram matrices. Such a question is mainly motivated by applications in signal processing and wireless communications for which evaluating this quantity is a question of major interest. This is for instance the case of the best linear unbiased estimator, in which the average estimation error corresponds to the first inverse moment of a random Gram matrix. Khalil Elkhalil, Abla Kammoun, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ISIT | 3 |
| 2016 | Energy efficiency for cloud-radio access networks with imperfect channel state informationabstractThe advent of smartphones and tablets over the past several years has resulted in a drastic increase of global carbon footprint, due to the explosive growth of data traffic. Improving energy efficiency (EE) becomes, therefore, a crucial design metric in next generation wireless systems (5G). Cloud radio access network (C-RAN), a promising 5G network architecture, provides an efficient framework for improving the EE performance, by means of coordinating the transmission across the network. This paper considers a C-RAN system formed by several clusters of remote radio heads (RRHs), each serving a predetermined set of mobile users (MUs), and assumes imperfect channel state information (CSI). The network performance becomes therefore a function of the intra-cluster and inter-cluster interference, as well as the channel estimation error. The paper optimizes the transmit power of each RRH in order to maximize the network global EE subject to MU service rate requirements and RRHs maximum power constraints. The paper proposes solving the optimization problem using a heuristic algorithm based on techniques from optimization theory via a two-stage iterative solution. Simulation results show that the proposed power allocation algorithm provides an appreciable performance improvement as compared to the conventional systems with maximum power transmission strategy. They further highlight the convergence of the proposed algorithm for different networks scenarios. Bayan Al-Oquibi, Osama Amin, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
PIMRC | 4 |
| 2016 | RAID-6 reed-solomon codes with asymptotically optimal arithmetic complexitiesabstractIn computer storage, RAID 6 is a level of RAID that can tolerate two failed drives. When RAID-6 is implemented by Reed-Solomon (RS) codes, the penalty of the writing performance is on the field multiplications in the second parity. In this paper, we present a configuration of the factors of the second-parity formula, such that the arithmetic complexity can reach the optimal complexity bound when the code length approaches infinity. In the proposed approach, the intermediate data used for the first parity is also utilized to calculate the second parity. To the best of our knowledge, this is the first approach supporting the RAID-6 RS codes to approach the optimal arithmetic complexity. Sian-Jheng Lin, Amira Alloum, Tareq Y. Al-Naffouri |
PIMRC | 3 |
| 2016 | On the Security of Millimeter Wave Vehicular Communication Systems Using Random Antenna SubsetsabstractMillimeter wave (mmWave) vehicular communication systems have the potential to improve traffic efficiency and safety. Lack of secure communication links, however, may lead to a formidable set of abuses and attacks. To secure communication links, a physical layer precoding technique for mmWave vehicular communication systems is proposed in this paper. The proposed technique exploits the large dimensional antenna arrays available at mmWave systems to produce direction dependent transmission. This results in coherent transmission to the legitimate receiver and artificial noise that jams eavesdroppers with sensitive receivers. Theoretical and numerical results demonstrate the validity and effectiveness of the proposed technique and show that the proposed technique provides high secrecy throughput when compared to conventional array and switched array transmission techniques. Mohammed Eltayeb, Junil Choi, Tareq Y. Al-Naffouri, Robert W. Heath Jr. |
VTC Fall | 3 |
| 2016 | Constrained Perturbation Regularization Approach for Signal Estimation Using Random Matrix TheoryabstractIn this work, we propose a new regularization approach for linear least-squares problems with random matrices. In the proposed constrained perturbation regularization approach, 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 the model 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 are applied 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 of benchmark regularization methods for various estimated signal characteristics. In addition, simulations show that our approach is robust in the presence of model uncertainty. Mohamed A. Suliman, Tarig Ballal, Abla Kammoun, Tareq Y. Al-Naffouri |
IEEE Signal Process. Lett. | 4 |
| 2016 | On the Distribution of Indefinite Quadratic Forms in Gaussian Random VariablesabstractIn 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 many applications in communications, signal processing, information theory, and adaptive filtering. For example, this quantity appears in the mean-square-error (MSE) analysis of the normalized 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 inequalities that 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 the CDF 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 such integrals 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 to characterize quadratic forms in isotropic distributed random variables. We also evaluate the outage probability in multiuser beamforming using our approach to provide an application of indefinite forms in communications. Tareq Y. Al-Naffouri, Muhammad Moinuddin, Nizar Ajeeb, Babak Hassibi, Aris L. Moustakas |
IEEE Trans. Commun. | 1 |
| 2016 | Hybrid Radio/Free-Space Optical Design for Next Generation Backhaul SystemsabstractThe 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, yet challenging, problem. Traditional technologies for backhaul networks, including either radio-frequency (RF) backhauls or optical fibers (OF). While RF is a cost-effective solution as compared 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 relatively low 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/FSO backhaul 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 to satisfy 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 is equivalent 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 existing backhaul networks. Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Commun. | 3 |
| 2016 | On the Feedback Reduction of Multiuser Relay Networks Using Compressive SensingabstractThis 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 identity and 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 of the 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-form expressions 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 to that 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 or full-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-duplex feedback. Khalil Elkhalil, Mohammed Eltayeb, Abla Kammoun, Tareq Y. Al-Naffouri, Hamid-Reza Bahrami 0002 |
IEEE Trans. Commun. | 4 |
| 2016 | Distributed Channel Estimation and Pilot Contamination Analysis for Massive MIMO-OFDM SystemsabstractBy 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. This paper addresses uplink channel estimation in massive MIMO-OFDM systems with frequency selective channels. We propose an efficient distributed minimum mean square error (MMSE) algorithm that can achieve near optimal channel estimates at low complexity by exploiting the strong spatial correlation among antenna array elements. The proposed method involves solving a reduced dimensional MMSE problem at each antenna followed by a repetitive sharing of information through collaboration among neighboring array elements. To further enhance the channel estimates 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, we use 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 results validate our analysis and show near optimal performance of the proposed estimation algorithms. Alam Zaib, Mudassir Masood, Anum Ali, Weiyu Xu, Tareq Y. Al-Naffouri |
IEEE Trans. Commun. | 5 |
| 2016 | FFT Algorithm for Binary Extension Finite Fields and Its Application to Reed-Solomon CodesabstractRecently, 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 of order 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 develop frequencydomain 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 is reformulated 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 error locator 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(n lg2(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 over F216. Sian-Jheng Lin, Tareq Y. Al-Naffouri, Yunghsiang Sam Han |
IEEE Trans. Inf. Theory | 2 |
| 2016 | Novel Polynomial Basis With Fast Fourier Transform and Its Application to Reed-Solomon Erasure CodesabstractIn this paper, we present a fast Fourier transform algorithm over extension binary fields, where the polynomial is represented in a non-standard basis. The proposed Fourier-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 the encoding/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 multiplicative complexities. As the complexity leading factor is small, the proposed algorithms are advantageous in practical applications. Finally, the approaches to convert the basis between the monomial basis and the new basis are proposed. Sian-Jheng Lin, Tareq Y. Al-Naffouri, Yunghsiang Sam Han, Wei-Ho Chung |
IEEE Trans. Inf. Theory | 2 |
| 2016 | Indoor Localization and Radio Map Estimation Using Unsupervised Manifold Alignment with Geometry PerturbationabstractThe Received Signal Strength (RSS) based fingerprinting approaches for indoor localization pose a need for updating the fingerprint databases due to dynamic nature of the indoor environment. This process is hectic and time-consuming when the size of the indoor area is large. The semi-supervised approaches reduce this workload and achieve good accuracy around 15 percent of the fingerprinting load but the performance is severely degraded if it is reduced below this level. We propose an indoor localization framework that uses unsupervised manifold alignment. It requires only 1 percent of the fingerprinting load, some crowd sourced readings, and plan coordinates of the indoor area. The 1 percent fingerprinting load is used only in perturbing the local geometries of the plan coordinates. The proposed framework achieves less than 5 m mean localization error, which is considerably better than semi-supervised approaches at very small amount of fingerprinting load. In addition, the few location estimations together with few fingerprints help to estimate the complete radio map of the indoor environment. The estimation of radio map does not demand extra workload rather it employs the already available information from the proposed indoor localization framework. The testing results for radio map estimation show almost 50 percent performance improvement by using this information as compared to using only fingerprints. Khaqan Majeed, Sameh Sorour, Tareq Y. Al-Naffouri, Shahrokh Valaee |
IEEE Trans. Mob. Comput. | 3 |
| 2016 | A Unified Stochastic Geometry Model for MIMO Cellular Networks With RetransmissionsabstractThis 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 the original and retransmitted signals is captured. In addition to modeling the effect of retransmission on the network performance, the developed mathematical model presents twofold analysis unification for the MIMO cellular networks literature. First, it integrates the tangible decoding error probability and the abstracted (i.e., modulation scheme and receiver type agnostic) outage probability analysis, which are largely disjoint in the literature. Second, it unifies the analysis for different MIMO configurations. The unified MIMO analysis is achieved by abstracting unnecessary information conveyed within the interfering signals by Gaussian signaling approximation along with an equivalent SISO representation for the per-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 the diversity-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 retransmitted signals. Finally, several design insights are highlighted. Laila H. Afify, Hesham ElSawy, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 3 |
| 2016 | Coordinated Scheduling and Power Control in Cloud-Radio Access NetworksabstractThis paper addresses the joint coordinated scheduling and power control problem in cloud-enabled networks. Consider the downlink of a cloud-radio access network (CRAN), where the 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 frame consists 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 maximizing the 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 each base-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 each is 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 scheme provides appreciable performance improvement as compared to schemes from recent literature. Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 3 |
| 2015 | Decentralized Group Sparse Beamforming for Multi-Cloud Radio Access NetworksabstractRecent studies on cloud-radio access networks (CRANs) assume the availability of a single processor (cloud) capable of managing the entire network performance; inter-cloud interference is treated as background noise. This paper considers the more practical scenario of the downlink of a CRAN formed by multiple clouds, where each cloud is connected to a cluster of multiple-antenna base stations (BSs) via high-capacity wireline backhaul links. The network is composed of several disjoint BSs' clusters, each serving a pre-known set of single-antenna users. To account for both inter- cloud and intra-cloud interference, the paper considers the problem of minimizing the total network power consumption subject to quality of service constraints, by jointly determining the set of active BSs connected to each cloud and the beamforming vectors of every user across the network. The paper solves the problem using Lagrangian duality theory through a dual decomposition approach, which decouples the problem into multiple and independent subproblems, the solution of which depends on the dual optimization problem. The solution then proceeds in updating the dual variables and the active set of BSs at each cloud iteratively. The proposed approach leads to a distributed implementation across the multiple clouds through a reasonable exchange of information between adjacent clouds. The paper further proposes a centralized solution to the problem. Simulation results suggest that the proposed algorithms significantly outperform the conventional per-cloud update solution, especially at high signal-to-interference-plus- noise ratio (SINR) target. Oussama Dhifallah, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
GLOBECOM | 3 |
| 2015 | Hybrid Scheduling/Signal-Level Coordination in the Downlink of Multi-Cloud Radio-Access NetworksabstractIn the context of resource allocation in cloud- radio access networks, recent studies assume either signal-level or scheduling-level coordination. This paper, instead, considers a hybrid level of coordination for the scheduling problem in the downlink of a multi-cloud radio- access network, so as to benefit from both scheduling policies. Consider a multi-cloud radio access network, where each cloud is connected to several base-stations (BSs) via high capacity links, and therefore allows joint signal processing between them. Across the multiple clouds, however, only scheduling-level coordination is permitted, as it requires a lower level of backhaul communication. The frame structure of every BS is composed of various time/frequency blocks, called power- zones (PZs), and kept at fixed power level. The 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, at most, to a single cloud, but possibly to many BSs within the cloud, and can be served by one or more distinct PZs within the BSs' frame. The paper solves the problem using graph theory techniques by constructing the conflict graph. The scheduling problem is, then, shown to be equivalent to a maximum- weight independent set problem in the constructed graph, in which each vertex symbolizes an association of cloud, user, BS and PZ, with a weight representing the utility of that association. Simulation results suggest that the proposed hybrid scheduling strategy provides appreciable gain as compared to the scheduling-level coordinated networks, with a negligible degradation to signal-level coordination. Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
GLOBECOM | 3 |
| 2015 | Network-Coded Content Delivery in Femtocaching-Assisted Cellular NetworksabstractNext-generation cellular networks are expected to be assisted by femtocaches (FCs), which collectively store the most popular files for the clients. Given any arbitrary non-fragmented placement of such files, a strict no-latency constraint, and clients' prior knowledge, new file download requests could be efficiently handled by both the FCs and the macrocell base station (MBS) using opportunistic network coding (ONC). In this paper, we aim to find the best allocation of coded file downloads to the FCs so as to minimize the MBS involvement in this download process. We first formulate this optimization problem over an ONC graph, and show that it is NP-hard. We then propose a greedy approach that maximizes the number of files downloaded by the FCs, with the goal to reduce the download share of the MBS. This allocation is performed using a dual conflict ONC graph to avoid conflicts among the FC downloads. Simulations show that our proposed scheme almost achieves the optimal performance and significantly saves on the MBS bandwidth. Yousef N. Shnaiwer, Sameh Sorour, Neda Aboutorab, Parastoo Sadeghi, Tareq Y. Al-Naffouri |
GLOBECOM | 5 |
| 2015 | Bayesian narrowband interference mitigation in SC-FDMAabstractThis paper presents a novel narrowband interference (NBI) mitigation scheme for SC-FDMA systems. The proposed scheme exploits the frequency domain sparsity of the unknown NBI signal and adopts a low complexity Bayesian sparse recovery procedure. In practice, however, the sparsity of the NBI is destroyed by a grid mismatch between NBI sources and SC-FDMA system. Towards this end, an accurate grid mismatch model is presented and a sparsifying transform is utilized to restore the sparsity of the unknown signal. Numerical results are presented that depict the suitability of the proposed scheme for NBI mitigation. Anum Ali, Mudassir Masood, Samir N. Al-Ghadhban, Tareq Y. Al-Naffouri |
ICASSP | 4 |
| 2015 | Improved linear least squares estimation using bounded data uncertaintyabstractThis paper addresses the problemof linear least squares (LS) estimation of a vector x from linearly related observations. In spite of being unbiased, the original LS estimator suffers from high mean squared error, especially at low signal-to-noise ratios. The mean squared error (MSE) of the LS estimator can be improved by introducing some form of regularization based on certain constraints. We propose an improved LS (ILS) estimator that approximately minimizes the MSE, without imposing any constraints. To achieve this, we allow for perturbation in the measurement matrix. Then we utilize a bounded data uncertainty (BDU) framework to derive a simple iterative procedure to estimate the regularization parameter. Numerical results demonstrate that the proposed BDU-ILS estimator is superior to the original LS estimator, and it converges to the best linear estimator, the linear-minimum-mean-squared error estimator (LMMSE), when the elements of x are statistically white. Tarig Ballal, Tareq Y. Al-Naffouri |
ICASSP | 2 |
| 2015 | Closed-form solution to directly design face waveforms for beampatterns using planar arrayabstractIn multiple-input multiple-output radar systems, it is usually desirable to steer transmitted power in the region-of-interest. To do this, conventional methods optimize the waveform covariance matrix,R, for the desired beampattern, which is then used to generate actual transmitted waveforms. In this paper, we provide a low complexity closed-form solution to design covariance matrix for the given planar beampattern using the planar array, which is then used to derive a novel closedform algorithm to directly design the finite-alphabet constantenvelope waveforms. The proposed algorithm exploits the two-dimensional fast-Fourier-transform. The performance of our proposed algorithm is compared with the existing methods that are based on semi-definite quadratic programming with the advantage of a considerably reduced complexity. Taha Bouchoucha, Sajid Ahmed, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICASSP | 3 |
| 2015 | Efficient collaborative sparse channel estimation in massive MIMOabstractWe propose a method for estimation of sparse frequency selective channels within MIMO-OFDM systems. These channels are independently sparse and share a common support. The method estimates the impulse response for each channel observed by the antennas at the receiver. Estimation is performed in a coordinated manner by sharing minimal information among neighboring antennas to achieve results better than many contemporary methods. Simulations demonstrate the superior performance of the proposed method. Mudassir Masood, Laila H. Afify, Tareq Y. Al-Naffouri |
ICASSP | 3 |
| 2015 | Multi-Modulus algorithms using hyperbolic and givens rotations for blind deconvolution of mimo systemsabstractThe issue of blind Multiple-Input and Multiple-Output (MIMO) deconvolution of communication system is addressed. Two new iterative Blind Source Separation (BSS) algorithms are presented, based on the minimization of Multi-Modulus (MM) criterion. A pre-whitening filter is utilized to transform the problem into finding a unitary beamformer matrix. Then, applying iterative Givens and Hyperbolic rotations results in Givens Multi-modulus Algorithm (G-MMA) and Hyperbolic G-MMA (HG-MMA), respectively. Proposed algorithms are compared with several BSS algorithms in terms of Signal to Interference and Noise Ratio (SINR) and Symbol Error Rate (SER) and it was shown to outperform them. Syed Awais Wahab Shah, Karim Abed-Meraim, Tareq Y. Al-Naffouri |
ICASSP | 3 |
| 2015 | Narrowband interference parameterization for sparse Bayesian recoveryabstractThis paper addresses the problem of narrowband interference (NBI) in SC-FDMA systems by using tools from compressed sensing and stochastic geometry. The proposed NBI cancellation scheme exploits the frequency domain sparsity of the unknown signal and adopts a Bayesian sparse recovery procedure. This is done by keeping a few randomly chosen sub-carriers data free to sense the NBI signal at the receiver. As Bayesian recovery requires knowledge of some NBI parameters (i.e., mean, variance and sparsity rate), we use tools from stochastic geometry to obtain analytical expressions for the required parameters. Our simulation results validate the analysis and depict suitability of the proposed recovery method for NBI mitigation. Anum Ali, Hesham ElSawy, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICC | 3 |
| 2015 | Coordinated scheduling for the downlink of cloud radio-access networksabstractThis paper addresses the coordinated scheduling problem in cloud-enabled networks. Consider the downlink of a cloud-radio access network (CRAN), where the cloud is only responsible for the scheduling policy and the synchronization of the transmit frames across the connected base-stations (BS). The transmitted frame of every BS consists of several time/frequency blocks, called power-zones (PZ), maintained at fixed transmit power. The paper considers the problem of scheduling users to PZs and BSs in a coordinated fashion across the network, by maximizing a network-wide utility under the practical constraint that each user cannot be served by more than one base-station, but can be served by one or more power-zones within each base-station frame. The paper solves the problem using a graph theoretical approach by introducing the scheduling graph in which each vertex represents an association of users, PZs and BSs. The problem is formulated as a maximum weight clique, in which the weight of each vertex is the benefit of the association represented by that vertex. The paper further presents heuristic algorithms with low computational complexity. Simulation results show the performance of the proposed algorithms and suggest that the heuristics perform near optimal in low shadowing environments. Ahmed Douik, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICC | 3 |
| 2015 | Enhanced recovery of subsurface geological structures using compressed sensing and the Ensemble Kalman filterabstractRecovering information on subsurface geological features, such as flow channels, holds significant importance for optimizing the productivity of oil reservoirs. The flow channels exhibit high permeability in contrast to low permeability rock formations in their surroundings, enabling formulation of a sparse field recovery problem. The Ensemble Kalman filter (EnKF) is a widely used technique for the estimation of subsurface parameters, such as permeability. However, the EnKF often fails to recover and preserve the channel structures during the estimation process. Compressed Sensing (CS) has shown to significantly improve the reconstruction quality when dealing with such problems. We propose a new scheme based on CS principles to enhance the reconstruction of subsurface geological features by transforming the EnKF estimation process to a sparse domain representing diverse geological structures. Numerical experiments suggest that the proposed scheme provides an efficient mechanism to incorporate and preserve structural information in the estimation process and results in significant enhancement in the recovery of flow channel structures. Furrukh Sana, Klemens Katterbauer, Tareq Y. Al-Naffouri, Ibrahim Hoteit |
IGARSS | 3 |
| 2015 | Joint Hybrid Backhaul and Access Links Design in Cloud-Radio Access NetworksabstractThe cloud-radio access network (CRAN) is expected to be the core network architecture for next generation mobile radio systems. In this paper, we consider the downlink of a CRAN formed of one central processor (the cloud) and several base station (BS), where each BS is connected to the cloud via either a wireless or capacity-limited wireline backhaul link. The paper addresses the joint design of the hybrid backhaul links (i.e., designing the wireline and wireless backhaul connections from the cloud to the BSs) and the access links (i.e., determining the sparse beamforming solution from the BSs to the users). The paper formulates the hybrid backhaul and access link design problem by minimizing the total network power consumption. The paper solves the problem using a two-stage heuristic algorithm. At one stage, the sparse beamforming solution is found using a weighted mixed 11/12 norm minimization approach; the correlation matrix of the quantization noise of the wireline backhaul links is computed using the classical rate-distortion theory. At the second stage, the transmit powers of the wireless backhaul links are found by solving a power minimization problem subject to quality-of-service constraints, based on the principle of conservation of rate by utilizing the rates found in the first stage. Simulation results suggest that the performance of the proposed algorithm approaches the global optimum solution, especially at high signal-to-interference-plus-noise ratio (SINR). Oussama Dhifallah, Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
VTC Fall | 3 |
| 2015 | Distributed User Selection in Network MIMO Systems with Limited FeedbackabstractWe propose a distributed user selection strategy in a network MIMO setting with M base stations serving K users. Each base station is equipped with L antennas, where LM ≪ K. The conventional selection strategy is based on a well known technique called semi-orthogonal user selection when the zero-forcing beamforming (ZFBF) is adopted. Such technique, however, requires perfect channel state information at the transmitter (CSIT), which might not be available or need large feedback overhead. This paper proposes an alternative distributed user selection technique where each user sets a timer that is inversely proportional to his channel quality indicator (CQI), as a means to reduce the feedback overhead. The proposed strategy allows only the user with the highest CQI to respond with a feedback. Such technique, however, remains collision free only if the transmission time is shorter than the difference between the strongest user timer and the second strongest user timer. To overcome the situation of longer transmission times, the paper proposes another feedback strategy that is based on the theory of compressive sensing, where collision is allowed and all users encode their feedback information and send it back to the base-stations simultaneously. The paper shows that the problem can be formulated as a block sparse recovery problem which is agnostic on the transmission time, which makes it a good alternative to the timer approach when collision is dominant. Khalil Elkhalil, Mohammed Eltayeb, Hayssam Dahrouj, Tareq Y. Al-Naffouri |
VTC Fall | 4 |
| 2015 | Relay Selection with Limited and Noisy FeedbackabstractRelay selection is a simple technique that achieves spatial diversity in cooperative relay networks. Nonetheless, relay selection algorithms generally require error-free channel state information (CSI) from all cooperating relays. Practically, CSI acquisition generates a great deal of feedback overhead that could result in significant transmission delays. In addition to this, the fed back channel information is usually corrupted by additive noise. This could lead to transmission outages if the central node selects the set of cooperating relays based on inaccurate feedback information. In this paper, we propose a relay selection algorithm that tackles the above challenges. Instead of allocating each relay a dedicated channel for feedback, all relays share a pool of feedback channels. Following that, each relay feeds back its identity only if its effective channel (source-relay-destination) exceeds a threshold. After deriving closed-form expressions for the feedback load and the achievable rate, we show that the proposed algorithm drastically reduces the feedback overhead and achieves a rate close to that obtained by selection algorithms with dedicated error-free feedback from all relays. Mohammed Eltayeb, Khalil Elkhalil, Abdullahi Abubakar Mas'ud, Tareq Y. Al-Naffouri |
VTC Fall | 4 |
| 2015 | Collaborative Multi-Layer Network Coding in Hybrid Cellular Cognitive Radio NetworksabstractIn this paper, as an extension to [1], we propose a prioritized multi-layer network coding scheme for collaborative packet recovery in hybrid (interweave and underlay) cellular cognitive radio networks. This scheme allows the uncoordinated collaboration between the collocated primary and cognitive radio base-stations in order to minimize their own as well as each other's packet recovery overheads, thus by improving their throughput. The proposed scheme ensures that each network's performance is not degraded by its help to the other network. Moreover, it guarantees that the primary network's interference threshold is not violated in the same and adjacent cells. Yet, the scheme allows the reduction of the recovery overhead in the collocated primary and cognitive radio networks. The reduction in the cognitive radio network is further amplified due to the perfect detection of spectrum holes which allows the cognitive radio base station to transmit at higher power without fear of violating the interference threshold of the primary network. For the secondary network, simulation results show reductions of 20% and 34% in the packet recovery overhead, compared to the non-collaborative scheme, for low and high probabilities of primary packet arrivals, respectively. For the primary network, this reduction was found to be 12%. Abdallah Moubayed, Sameh Sorour, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
VTC Spring | 3 |
| 2015 | Error performance analysis in downlink cellular networks with interference managementabstractModeling aggregate network interference in cellular networks has recently gained immense attention both in academia and industry. While stochastic geometry based models have succeeded to account for the cellular network geometry, they mostly abstract many important wireless communication system aspects (e.g., modulation techniques, signal recovery techniques). Recently, a novel stochastic geometry model, based on the Equivalent-in-Distribution (EiD) approach, succeeded to capture the aforementioned communication system aspects and extend the analysis to averaged error performance, however, on the expense of increasing the modeling complexity. Inspired by the EiD approach, the analysis developed in [1] takes into consideration the key system parameters, while providing a simple tractable analysis. In this paper, we extend this framework to study the effect of different interference management techniques in downlink cellular network. The accuracy of the proposed analysis is verified via Monte Carlo simulations. Laila H. Afify, Hesham ElSawy, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
WiOpt | 3 |
| 2015 | Distributed Estimation Based on Observations Prediction in Wireless Sensor NetworksabstractWe consider wireless sensor networks (WSNs) used for distributed estimation of unknown parameters. Due to the limited bandwidth, sensor nodes quantize their noisy observations 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 the FC rather than the quantized observations. The analytic and numerical results show that transmitting the innovations rather than the observations mitigates the effect of quantization noise and hence reduces the MSE. Taha Bouchoucha, Mohammed F. A. Ahmed, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Signal Process. Lett. | 3 |
| 2015 | Low-Complexity Bayesian Estimation of Cluster-Sparse ChannelsabstractThis paper addresses the problem of channel impulse response estimation for cluster-sparse channels under the Bayesian estimation framework. We develop a novel low-complexity minimum 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 banded Toeplitz/circulant structure of the measurement matrix, a channel impulse response, such as underwater acoustic channel impulse responses, can be partitioned into a number of orthogonal 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 in different clusters. The reduction in computational complexity allows for a more accurate implementation of the MMSE estimator. The proposed approach is tested using synthetic Gaussian channels, as well as simulated underwater acoustic channels. Symbol-error-rate performance and computation time confirm the superiority of the proposed method compared to selected benchmark methods in systems with preamble-based training signals transmitted over cluster-sparse channels. Tarig Ballal, Tareq Y. Al-Naffouri, Syed Faraz Ahmed |
IEEE Trans. Commun. | 2 |
| 2015 | Opportunistic Relay Selection With Limited FeedbackabstractRelay 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 fed back channel information is usually corrupted by additive noise. Secondly, CSI feedback generates a great deal of feedback overhead (air-time) that could result in significant performance 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 of noisy 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 identified relays is estimated using least squares estimation without any additional feedback. Both single and multiple relay selection cases are considered. After deriving closed-form expressions 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 the feedback load and achieves a rate close to that obtained by selection algorithms with dedicated error-free feedback. Mohammed Eltayeb, Khalil Elkhalil, Hamid-Reza Bahrami 0002, Tareq Y. Al-Naffouri |
IEEE Trans. Commun. | 4 |
| 2015 | A Unified Form of Exact-MSR Codes via Product-Matrix FrameworksabstractRegenerating codes represent a class of block codes applicable for distributed storage systems. The [n, k, d] regenerating code has data recovery capability while possessing arbitrary 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 storage regenerating (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 exact regeneration (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 of exact-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 of encoding matrices are presented to reduce the size of the finite field. Sian-Jheng Lin, Wei-Ho Chung, Yunghsiang Sam Han, Tareq Y. Al-Naffouri |
IEEE Trans. Inf. Theory | 4 |
| 2015 | Delay Reduction for Instantly Decodable Network Coding in Persistent Channels With Feedback ImperfectionsabstractThis paper considers the multicast decoding delay reduction problem for generalized instantly decodable network coding (G-IDNC) over persistent erasure channels with feedback imperfections. The feedback scenario discussed is the most general situation in which the sender does not always receive acknowledgments from the receivers after each transmission and the 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 weight clique 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 and feedback 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 greedy algorithm is designed and compared with blind approaches proposed in the literature. Through extensive simulations, the proposed algorithm is shown to outperform the blind methods in all situations and to achieve significant improvement, particularly for high time-correlated channels. Ahmed Douik, Sameh Sorour, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 3 |
| 2014 | Completion time reduction in instantly decodable network coding through decoding delay controlabstractFor several years, the completion time and the decoding delay problems in Instantly Decodable Network Coding (IDNC) were considered separately and were thought to completely act against each other. Recently, some works aimed to balance the effects of these two important IDNC metrics but none of them studied a further optimization of one by controlling the other. In this paper, we study the effect of controlling the decoding delay to reduce the completion time below its currently best known solution. We first derive the decoding-delay-dependent expressions of the users' and their overall completion times. Although using such expressions to find the optimal overall completion time is NP-hard, we use a heuristic that minimizes the probability of increasing the maximum of these decoding-delay-dependent completion time expressions after each transmission through a layered control of their decoding delays. Simulation results show that this new algorithm achieves both a lower mean completion time and mean decoding delay compared to the best known heuristic for completion time reduction. The gap in performance becomes significant for harsh erasure scenarios. Ahmed Douik, Sameh Sorour, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
GLOBECOM | 4 |
| 2014 | A game theoretic approach to minimize the completion time of network coded cooperative data exchangeabstractIn this paper, we introduce a game theoretic framework for studying the problem of minimizing the completion time of instantly decodable network coding (IDNC) for cooperative data exchange (CDE) in decentralized wireless network. In this configuration, clients cooperate with each other to recover the erased packets without a central controller. Game theory is employed herein as a tool for improving the distributed solution by overcoming the need for a central controller or additional signaling in the system. We model the session by self-interested players in a non-cooperative potential game. The utility function is designed such that increasing individual payoff results in a collective behavior achieving both a desirable system performance in a shared network environment and the Pareto optimal solution. We further show that our distributed solution achieves the centralized solution. Through extensive simulations, our approach is compared to the best performance that could be found in the conventional point-to-multipoint (PMP) recovery process. Numerical results show that our formulation largely outperforms the conventional PMP scheme in most practical situations and achieves a lower delay. Ahmed Douik, Sameh Sorour, Hamidou Tembine, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
GLOBECOM | 5 |
| 2014 | Opportunistic relay selection in multicast relay networks using compressive sensingabstractRelay selection is a simple technique that achieves spatial diversity in cooperative relay networks. However, for relay selection algorithms to make a selection decision, channel state information (CSI) from all cooperating relays is usually required at a central node. This requirement poses two important challenges. Firstly, CSI acquisition generates a great deal of feedback overhead (air-time) that could result in significant transmission delays. Secondly, the fed back channel information is usually corrupted by additive noise. This could lead to transmission outages if the central node selects the set of cooperating relays based on inaccurate feedback information. In this paper, we introduce a limited feedback relay selection algorithm for a multicast relay network. The proposed algorithm exploits the theory of compressive sensing to first obtain the identity of the "strong" relays with limited feedback. Following that, the CSI of the selected relays is estimated using linear minimum mean square error estimation. To minimize the effect of noise on the fed back CSI, we introduce a back-off strategy that optimally backs-off on the noisy estimated CSI. For a fixed group size, we provide closed form expressions for the scaling law of the maximum equivalent SNR for both Decode and Forward (DF) and Amplify and Forward (AF) cases. Numerical results show that the proposed algorithm drastically reduces the feedback air-time and achieves a rate close to that obtained by selection algorithms with dedicated error-free feedback channels. Khalil Elkhalil, Mohammed Eltayeb, Hussain Shibli, Hamid-Reza Bahrami 0002, Tareq Y. Al-Naffouri |
GLOBECOM | 5 |
| 2014 | Receiver based PAPR reduction in OFDMAabstractHigh peak-to-average power ratio is one of the major drawbacks of orthogonal frequency division multiplexing (OFDM). Clipping is the simplest peak reduction scheme, however, it requires clipping mitigation at the receiver. Recently compressed sensing has been used for clipping mitigation (by exploiting the sparse nature of clipping signal). However, clipping estimation in multi-user scenario (i.e., OFDMA) is not straightforward as clipping distortions overlap in frequency domain and one cannot distinguish between distortions from different users. In this work, a collaborative clipping removal strategy is proposed based on joint estimation of the clipping distortions from all users. Further, an effective data aided channel estimation strategy for clipped OFDM is also outlined. Simulation results are presented to justify the effectiveness of the proposed schemes. Anum Ali, Tareq Y. Al-Naffouri, Ayman F. Naguib |
ICASSP | 3 |
| 2014 | On Minimizing the Maximum Broadcast Decoding Delay for Instantly Decodable Network CodingabstractIn this paper, we consider the problem of minimizing the maximum broadcast decoding delay experienced by all the receivers of generalized instantly decodable network coding (IDNC). Unlike the sum decoding delay, the maximum decoding delay as a definition of delay for IDNC allows a more equitable distribution of the delays between the different receivers and thus a better Quality of Service (QoS). In order to solve this problem, we first derive the expressions for the probability distributions of maximum decoding delay increments. Given these expressions, we formulate the problem as a maximum weight clique problem in the IDNC graph. Although this problem is known to be NP-hard, we design a greedy algorithm to perform effective packet selection. Through extensive simulations, we compare the sum decoding delay and the max decoding delay experienced when applying the policies to minimize the sum decoding delay and our policy to reduce the max decoding delay. Simulations results show that our policy gives a good agreement among all the delay aspects in all situations and outperforms the sum decoding delay policy to effectively minimize the sum decoding delay when the channel conditions become harsher. They also show that our definition of delay significantly improve the number of served receivers when they are subject to strict delay constraints. Ahmed Douik, Sameh Sorour, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
VTC Fall | 4 |
| 2014 | Downlink scheduling using non-orthogonal uplink beamsabstractOpportunistic schedulers rely on the feedback of the channel state information of users in order to perform user selection and downlink scheduling. This feedback increases with the number of users, and can lead to inefficient use of network resources and scheduling delays. We tackle the problem of feedback design, and propose a novel class of nonorthogonal codes to feed back channel state information. Users with favorable channel conditions simultaneously transmit their channel state information via non-orthogonal beams to the base station. The proposed formulation allows the base station to identify the strong users via a simple correlation process. After deriving the minimum required code length and closed-form expressions for the feedback load and downlink capacity, we show that: the proposed algorithm reduces the feedback load while matching the achievable rate of full feedback algorithms operating over a noiseless feedback channel; and the proposed codes are superior to the Gaussian codes. Mohammed Eltayeb, Tareq Y. Al-Naffouri, Hamid-Reza Bahrami 0002 |
WCNC | 2 |
| 2014 | Indoor localization using unsupervised manifold alignment with geometry perturbationabstractThe main limitation of deploying/updating Received Signal Strength (RSS) based indoor localization is the construction of fingerprinted radio map, which is quite a hectic and time-consuming process especially when the indoor area is enormous and/or dynamic. Different approaches have been undertaken to reduce such deployment/update efforts, but the performance degrades when the fingerprinting load is reduced below a certain level. In this paper, we propose an indoor localization scheme that requires as low as 1% fingerprinting load. This scheme employs unsupervised manifold alignment that takes crowd sourced RSS readings and localization requests as source data set and the environment's plan coordinates as destination data set. The 1% fingerprinting load is only used to perturb the local geometries in the destination data set. Our proposed algorithm was shown to achieve less than 5 m mean localization error with 1% fingerprinting load and a limited number of crowd sourced readings, when other learning based localization schemes pass the 10 m mean error with the same information. Khaqan Majeed, Sameh Sorour, Tareq Y. Al-Naffouri, Shahrokh Valaee |
WCNC | 3 |
| 2014 | Compressed sensing techniques for receiver based post-compensation of transmitter's nonlinear distortions in OFDM systems
Damilola S. Owodunni, Anum Ali, Ahmed A. Quadeer, Ebrahim B. Al-Safadi, Oualid Hammi, Tareq Y. Al-Naffouri |
Signal Process. | 6 |
| 2014 | Impulse Noise Estimation and Removal for OFDM SystemsabstractOrthogonal Frequency Division Multiplexing (OFDM) is a modulation scheme that is widely used in wired and wireless communication systems. While OFDM is ideally suited to deal with 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 might result 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 developed algorithms for sparse signal reconstruction. We propose an algorithm that utilizes the guard band null subcarriers for the impulse noise estimation and cancellation. Instead of relying on \ell_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 a priori information for sparse signal recovery. The computational complexity of the proposed algorithm is very competitive with respect to sparse signal reconstruction schemes based on \ell_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. Tareq Y. Al-Naffouri, Ahmed A. Quadeer, Giuseppe Caire |
IEEE Trans. Commun. | 1 |
| 2014 | Compressive Sensing for Feedback Reduction in MIMO Broadcast ChannelsabstractIn 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 techniques based 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 CS detection at the BS, and achieve a sum-rate close to that obtained by noiseless dedicated feedback channels. Mohammed Eltayeb, Tareq Y. Al-Naffouri, Hamid-Reza Bahrami 0002 |
IEEE Trans. Commun. | 2 |
| 2014 | Partially Blind Instantly Decodable Network Codes for Lossy Feedback EnvironmentabstractIn this paper, we study the multicast completion and decoding delay minimization problems for instantly decodable network coding (IDNC) in the case of lossy feedback. When feedback loss events occur, the sender falls into uncertainties about packet reception at the different receivers, which forces it to perform partially blind selections of packet combinations in subsequent transmissions. To determine efficient selection policies that reduce the completion and decoding delays of IDNC in such an environment, we first extend the perfect 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 partially blind 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 for any 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 proposed solutions both outperform previously proposed approaches and achieve tolerable degradation even at relatively high feedback loss rates. Sameh Sorour, Ahmed Douik, Shahrokh Valaee, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
IEEE Trans. Wirel. Commun. | 4 |
| 2013 | Support agnostic Bayesian matching pursuit for block sparse signalsabstractA fast matching pursuit method using a Bayesian approach is introduced for block-sparse signal recovery. This method performs Bayesian estimates of block-sparse signals even when the distribution of active blocks is non-Gaussian or unknown. It is agnostic to the distribution of active blocks in the signal and utilizes a priori statistics of additive noise and the sparsity rate of the signal, which are shown to be easily estimated from data and no user intervention is required. The method requires a priori knowledge of block partition and utilizes a greedy approach and order-recursive updates of its metrics to find the most dominant sparse supports to determine the approximate minimum mean square error (MMSE) estimate of the block-sparse signal. Simulation results demonstrate the power and robustness of our proposed estimator. Mudassir Masood, Tareq Y. Al-Naffouri |
ICASSP | 2 |
| 2013 | On the effect of correlated measurements on the performance of distributed estimationabstractWe address the distributed estimation of an unknown scalar parameter in Wireless Sensor Networks (WSNs). Sensor nodes transmit their noisy observations over multiple access channel to a Fusion Center (FC) that reconstructs the source parameter. The received signal is corrupted by noise and channel fading, so that the FC objective is to minimize the Mean-Square Error (MSE) of the estimate. In this paper, we assume sensor node observations to be correlated with the source signal and correlated with each other as well. The correlation coefficient between two observations is exponentially decaying with the distance separation. The effect of the distance-based correlation on the estimation quality is demonstrated and compared with the case of unity correlated observations. Moreover, a closed-form expression for the outage probability is derived and its dependency on the correlation coefficients is investigated. Numerical simulations are provided to verify our analytic results. Mohammed F. A. Ahmed, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICC | 2 |
| 2013 | Collaborative multi-layer network coding for cellular cognitive radio networksabstractIn this paper, we propose a prioritized multi-layer network coding scheme for collaborative packet recovery in underlay cellular cognitive radio networks. This scheme allows the collocated primary and cognitive radio base-stations to collaborate with each other, in order to minimize their own and each other's packet recovery overheads, and thus improve their throughput, without any coordination between them. This non-coordinated collaboration is done using a novel multi-layer instantly decodable network coding scheme, which guarantees that each network's help to the other network does not result in any degradation in its own performance. It also does not cause any violation to the primary networks interference thresholds in the same and adjacent cells. Yet, our proposed scheme both guarantees the reduction of the recovery overhead in collocated primary and cognitive radio networks, and allows early recovery of their packets compared to non-collaborative schemes. Simulation results show that a recovery overhead reduction of 15% and 40% can be achieved by our proposed scheme in the primary and cognitive radio networks, respectively, compared to the corresponding non-collaborative scheme. Sameh Sorour, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
ICC | 2 |
| 2013 | Delay Reduction in Persistent Erasure Channels for Generalized Instantly Decodable Network CodingabstractIn this paper, we consider the problem of minimizing the decoding delay of generalized instantly decodable network coding (G-IDNC) in persistent erasure channels (PECs). By persistent erasure channels, we mean erasure channels with memory, which are modeled as a Gilbert-Elliott two-state Markov model with good and bad channel states. In this scenario, the channel erasure dependence, represented by the transition probabilities of this channel model, is an important factor that could be exploited to reduce the decoding delay. We first formulate the G-IDNC minimum decoding delay problem in PECs as a maximum weight clique problem over the G-IDNC graph. Since finding the optimal solution of this formulation is NP-hard, we propose two heuristic algorithms to solve it and compare them using extensive simulations. Simulation results show that each of these heuristics outperforms the other in certain ranges of channel memory levels. They also show that the proposed heuristics significantly outperform both the optimal strict IDNC in the literature and the channel-unaware G-IDNC algorithms. Sameh Sorour, Neda Aboutorab, Parastoo Sadeghi, Mohammad S. Karim, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini |
VTC Spring | 5 |
| 2013 | Delay reduction in lossy intermittent feedback for generalized instantly decodable network codingabstractIn this paper, we study the effect of lossy intermittent feedback loss events on the multicast decoding delay performance of generalized instantly decodable network coding. These feedback loss events create uncertainty at the sender about the reception statues of different receivers and thus uncertainty to accurately determine subsequent instantly decodable coded packets. To solve this problem, we first identify the different possibilities of uncertain packets at the sender and their probabilities. We then derive the expression of the mean decoding delay. We formulate the Generalized Instantly Decodable Network Coding (G-IDNC) minimum decoding delay problem as a maximum weight clique problem. Since finding the optimal solution is NP-hard, we design a variant of the algorithm employed in [1]. Our algorithm is compared to the two blind graph update proposed in [2] through extensive simulations. Results show that our algorithm outperforms the blind approaches in all the situations and achieves a tolerable degradation, against the perfect feedback, for large feedback loss period. Ahmed Douik, Sameh Sorour, Mohamed-Slim Alouini, Tareq Y. Al-Naffouri |
WiMob | 4 |
| 2011 | Asymptotically MMSE-optimum pilot design for comb-type OFDM channel estimation in high-mobility scenariosabstractUnder high mobility, the orthogonality between sub-carriers in an OFDM symbol is destroyed resulting in severe inter-carrier interference (ICI). We present a novel algorithm to estimate the channel and ICI coefficients by exploiting the channel's time and frequency correlations and the (approximately) banded structure of the frequency-domain channel matrix. In addition, we invoke the asymptotic equivalence of Toeplitz and circulant matrices to reduce the dimensionality of the channel estimation problem by retaining the dominant terms only in an offline eigen-decomposition. Furthermore, we show that the asymptotically MMSE-optimum pilot design consists of identical equally-spaced frequency-domain clusters whose size is determined by the channel Doppler spread. Comparisons of our proposed algorithm with a widely-cited recent algorithm demonstrate a significant performance advantage at a comparable real-time complexity. K. M. Zahidul Islam, Tareq Y. Al-Naffouri, Naofal Al-Dhahir |
ICASSP | 2 |
| 2011 | Impulsive noise estimation and cancellation in DSL using compressive samplingabstractImpulsive noise is the bottleneck that determines the maximum length of the DSL. Impulsive noise seldom occurs in DSL but when it occurs, it is very destructive and results in dropping the affected DSL symbols at the receiver as they cannot be recovered. By considering impulsive noise a sparse vector, recently developed sparse reconstruction algorithms can be utilized to combat it. We propose an algorithm that utilizes the null carriers for the impulsive noise estimation and cancellation. Specifically, we use compressive sampling for a coarse estimate of the impulse position, an a priori information based MAP metric for its refinement, followed by MMSE estimation for estimating the impulse amplitudes. We also present a comparison of the achievable rate in DSL using our algorithm and recently developed algorithms for sparse signal reconstruction. Tareq Y. Al-Naffouri, Furaih F. Al-Shalan, Ahmed A. Quadeer, Hadi A. Hmida |
ISCAS | 1 |
| 2011 | Impulsive noise estimation and cancellation in DSL using orthogonal clusteringabstractImpulsive noise is the bottleneck that limits the distance at which DSL communications can take place. By considering impulsive noise a sparse vector, recently developed sparse reconstruction algorithms can be utilized to combat it. We propose an algorithm that utilizes the guard band null carriers for the impulsive noise estimation and cancellation. Instead of relying on ℓ1minimization as done in some popular general-purpose compressive sensing (CS) schemes, the proposed method exploits the structure present in the problem and the available a priori information jointly for sparse signal recovery. The computational complexity of the proposed algorithm is very low as compared to the sparse reconstruction algorithms based on ℓ1minimization. A performance comparison of the proposed method with other techniques, including ℓ1minimization and another recently developed scheme for sparse signal recovery, is provided in terms of achievable rates for a DSL line with impulse noise estimation and cancellation. Tareq Y. Al-Naffouri, Ahmed A. Quadeer, Giuseppe Caire |
ISIT | 1 |
| 2011 | Mean Weight Behavior of the NLMS Algorithm for Correlated Gaussian InputsabstractThis letter presents a novel approach for evaluating the mean behavior of the well known normalized least mean squares (NLMS) adaptive algorithm for a circularly correlated Gaussian 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 of ratios 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 required moments. As a result, we obtain explicit expressions for the mean behavior of the NLMS algorithm. Tareq Y. Al-Naffouri, Muhammad Moinuddin, Muhammad S. Sohail |
IEEE Signal Process. Lett. | 1 |
| 2011 | On Optimum Pilot Design for Comb-Type OFDM Transmission over Doubly-Selective ChannelsabstractWe 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 pilot design consists of identical equally-spaced clusters where each cluster is zero-correlation-zone sequence. K. M. Zahidul Islam, Tareq Y. Al-Naffouri, Naofal Al-Dhahir |
IEEE Trans. Commun. | 2 |
| 2010 | Compressive Sensing for Reducing Feedback in MIMO Broadcast ChannelsabstractWe propose a generic feedback channel model, and compressive sensing based opportunistic feedback protocol for feedback resource (channels) reduction in MIMO Broadcast Channels under the assumption that both feedback and downlink channels are noisy and undergo block Rayleigh fading. The feedback resources are shared and are opportunistically accessed by users who are strong (users above a certain fixed threshold). Strong users send same feedback information on all shared channels. They are identified by the base station via compressive sensing. The proposed protocol is shown to achieve the same sum-rate throughput as that achieved by dedicated feedback schemes, but with feedback channels growing only logarithmically with number of users. Syed T. Qaseem, Tareq Y. Al-Naffouri |
ICC | 2 |
| 2010 | An EM based frequency domain channel estimation algorithm for multi-access OFDM systems
Muhammad S. Sohail, Tareq Y. Al-Naffouri |
Signal Process. | 2 |
| 2009 | On Reducing the Complexity of Tone-Reservation Based PAPR Reduction Schemes by Compressive SensingabstractIn this paper, we describe a novel design of a Peak-to-Average-Power-Ratio (PAPR) reducing system, which exploits the relative temporal sparsity of Orthogonal Frequency Division Multiplexed (OFDM) signals to detect the positions and amplitudes of clipped peaks, by partial observation of their frequency content at the receiver. This approach uses recent advances in reconstruction of sparse signals from rank-deficient projections using convex programming collectively known as compressive sensing. Since previous work in the literature has focused on using the reserved tones as spectral support for optimum peak-reducing signals in the time-domain, the complexity at the transmitter was always a problem. In this work, we alternatively use extremely simple peak-reducing signals at the transmitter, then use the reserved tones to detect the peak-reducing signal at the receiver by a convex relaxation of an other-wise combinatorially prohibitive optimization problem. This in effect completely shifts the complexity to the receiver and drastically reduces it from a function of N (the number of subcarriers in the OFDM signal), to a function of m (the number of reserved tones) which is a small subset of N. Ebrahim B. Al-Safadi, Tareq Y. Al-Naffouri |
GLOBECOM | 2 |
| 2009 | On the distribution of indefinite quadratic forms in Gaussian random variablesabstractIn this work, we propose a transparent approach to evaluating the CDF of indefinite quadratic forms in Gaussian random variables and ratios of such forms. This quantity appears in the analysis of different receivers in communication systems and in various applications in signal processing. Instead of attempting to find the pdf of this quantity as is the case in many papers in literature, we focus on finding the CDF. The basic trick that we implement is to replace inequalities that appear in the CDF calculations with the unit step function and replace the latter with its Fourier transform. This produces a multi-dimensional integral that can be evaluated using complex integration. We show how our approach extends to nonzero mean Gaussian real/complex vectors and to the joint distribution of indefinite quadratic forms. Tareq Y. Al-Naffouri, Babak Hassibi |
ISIT | 1 |
| 2009 | Estimation of the distribution of randomly deployed wireless sensorsabstractThe distribution of randomly deployed wireless sensors plays an important role in the quality of the methods used for data acquisition and signal reconstruction. Mathematically speaking, the estimation of the distribution of randomly deployed sensors can be related to computing the spectrum of Vandermonde matrices with non-uniform entries. In this paper, we use the recent free deconvolution framework to recover, in noisy environments, the asymptotic moments of the structured random Vandermonde matrices and relate these moments to the distribution of the randomly deployed sensors. Remarkably, the results are valid in the finite case using only a limited number of sensors and samples. Babar H. Khan, Øyvind Ryan, Mérouane Debbah, Tareq Y. Al-Naffouri |
ISIT | 4 |
| 2009 | Compressive sensing based opportunistic protocol for exploiting multiuser diversity in wireless networksabstractA key feature in the design of any MAC protocol is the throughput it can provide. In wireless networks, the channel of a user is not fixed but varies randomly. Thus, in order to maximize the throughput of the MAC protocol at any given time, only users with large channel gains should be allowed to transmit. In this paper, a compressive sensing based opportunistic protocol for exploiting multiuser diversity in wireless networks is proposed. This protocol is based on the traditional protocol of R-ALOHA which allows users to compete for channel access before reserving the channel to the best user. We use compressive sensing to find the best user, and show that the proposed protocol requires less time for reservation and so it outperforms other schemes proposed in the literature. Also, as the proposed scheme requires less reservation time, it can be seen as an enhancement for R-ALOHA schemes in fast fading environment. Syed T. Qaseem, Tareq Y. Al-Naffouri, Tamim M. Al-Murad |
PIMRC | 2 |
| 2009 | Scaling of the minimum of iid random variables
Tareq Y. Al-Naffouri |
Signal Process. | 1 |
| 2009 | Convergence and tracking analysis of a variable normalised LMF (XE-NLMF) algorithm
Azzedine Zerguine, Mun K. Chan, Tareq Y. Al-Naffouri, Muhammad Moinuddin, Colin Cowan |
Signal Process. | 3 |
| 2009 | How much does transmit correlation affect the sum-rate scaling of MIMO gaussian broadcast channels?abstractThis 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 cellular system). 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 beamforming transmission 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 transmit antennas, 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 matrix R (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 various beamforming 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 and more 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. Tareq Y. Al-Naffouri, Masoud Sharif, Babak Hassibi |
IEEE Trans. Commun. | 1 |
| 2008 | Blind maximum-likelihood data recovery in OFDMabstractOFDM modulation combines the advantages of high achievable rates and relatively easy implementation. In this paper, we show how to perform blind maximum-likelihood data recovery in OFDM transmission from the output symbol and cyclic prefix. Our approach relies on decomposing the OFDM channel into two subchannels (cyclic and linear) that share the same input and are characterized by the same channel parameters. This fact enables us to estimate the channel parameters from one subchannel and substitute the estimate into the other, thus obtaining a nonlinear relationship involving the input and output data only. The relationship does not show any channel dependence whatsoever and can be exhaustively searched for the maximum likelihood estimate of the input. This shows that OFDM systems are completely identifiable using output data only, irrespective of the channel zeros, as long as the channel delay spread is less than the length of the cyclic prefix. Tareq Y. Al-Naffouri, Ahmed A. Quadeer |
ICASSP | 1 |
| 2008 | Impulse noise cancellation in OFDM: an application of compressed sensingabstractWe use recently developed convex programming techniques to reconstruct arbitrary sparse signals observed through projections onto a small-dimensional space in background noise in order to estimate and remove impulsive noise in an OFDM system. We develop deterministic construction of projection matrices that provably guarantee reconstruction with high probability. Finally, we compare the achievable rate using our novel method with some simple capacity lower and upper bounds and with the recently obtained capacity of the Gaussian erasure channel. For practical impulse probability the proposed scheme appears to be competitive. This scheme may find some application in DSL and powerline communications, where transmission is typically affected by intersymbol interference, Gaussian noise and impulsive noise. Giuseppe Caire, Tareq Y. Al-Naffouri, Anand Kumar Narayanan |
ISIT | 2 |
| 2008 | Scaling laws of multiple antenna group-broadcast channelsabstractBroadcast (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 is divided 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 into various 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 the effect 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 shown that in order to achieve a constant rate per user, the number of transmit antennas should scale at least logarithmically in the number of users. Tareq Y. Al-Naffouri, Amir F. Dana, Babak Hassibi |
IEEE Trans. Wirel. Commun. | 1 |
| 2007 | On the Capacity Scalings of the Multiple Antenna Group-Broadcast SystemsabstractIn this paper, we consider a multi-user system called the group-broadcast system. In this scenario the users are divided into different groups. Users in each group are interested in a common information independent from that of other groups. Such a situation occurs for example in digital audio and video broadcast systems where the users are divided into various groups according to the shows they are interested in. The paper first obtains upper and lower bounds for the sum rate capacity. Then it looks at system capacity for the large number of users regime and fixed number of antennas. Finally, the case when the number of users and antennas grow simultaneously is studied. It is shown that in order to achieve a constant rate per user the number of transmit antennas should scale at least logarithmically in the number of users. Amir F. Dana, Tareq Y. Al-Naffouri, Babak Hassibi |
ISIT | 2 |
| 2006 | How Much Does Transmit Correlation Affect the Sum-Rate of MIMO Downlink Channels?abstractThis paper considers the effect of spatial correlation between transmit antennas on the sum-rate capacity of the MIMO broadcast channel (i.e., downlink of a cellular system). 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 beamforming transmission 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 transmit antennas, 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 matrix R (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 various beamforming 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 M. Sharif et al. (2005) and more 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 Tareq Y. Al-Naffouri, Masoud Sharif, Babak Hassibi |
ISIT | 1 |
| 2004 | Receiver design for MIMO-OFDM transmission over time variant channelsabstractThe paper considers a receiver design for space-time block coded MIMO-OFDM transmission over frequency selective time-variant channels. The receiver employs the expectation-maximization (EM) algorithm for joint channel and data recovery. It makes collective use of the data and channel constraints that characterize the communication problem. The data constraints include pilots, the finite alphabet constraint, and space-time block coding. The channel constraints include the finite delay spread and frequency and time correlation. The receiver employs an EM-based Kalman filter for channel estimation. The receiver is able to recover the channel (which varies from one space-time block to the next) and the data with no latency and to reduce the number of pilots needed. Simulations show that the receiver outperforms other least-squares based iterative receivers. Tareq Y. Al-Naffouri, Olufunmilola Awoniyi, Oghenekome Oteri, Arogyaswami Paulraj |
GLOBECOM | 1 |
| 2003 | An iterative receiver for coded OFDM systems over time-varying wireless channelsabstractThis paper presents a low-complexity iterative receiver for coded OFDM systems. We present an EM-based iterative algorithm for combined channel estimation and decoding that makes collective use of the available data and system constraints. Minimum numbers of pilots are sent only in the first symbol of the packet to acquire the channel; then the iterative algorithm is used to track the channel time variation, which is assumed to follow a state-space model, using an EM-based Kalman filter. Data recovery can be achieved within a single OFEM symbol. We also propose the use of an optional outer LDPC code in serial concatenation to offer a trade-off between latency and performance, especially for multi-amplitude modulations, without affecting the complexity of the core iterative algorithm. Ghazi Al-Rawi, Tareq Y. Al-Naffouri, Ahmad Bahai, John M. Cioffi |
ICC | 2 |
| 2002 | An EM-based OFDM receiver for time-variant channelsabstractOFDM modulation combines the advantages of high achievable rates and relatively easy implementation. However, for proper recovery of the input, the receiver needs accurate channel information. In this paper, we propose an expectation-maximization (EM) algorithm for joint channel and data recovery. The algorithm makes use of the rich structure of the underlying communication problem - a structure induced by the data and channel constraints. These constraints include pilots, the cyclic prefix (CP), and the finite alphabet constraints on the data, and sparsity, finite delay spread, and the statistical properties of the channel (time and frequency correlation). Channel identification and equalization is performed optimally and recovery is achieved within the same OFDM symbol using an EM based Kalman filter. Tareq Y. Al-Naffouri, Ahmad Bahai, Arogyaswami Paulraj |
GLOBECOM | 1 |
| 2002 | Exploiting error-control coding and cyclic-prefix in channel estimation for coded OFDM systemsabstractOFDM systems typically use coding and interleaving across subchannels to exploit frequency diversity on frequency-selective channels. This paper presents a low-complexity iterative algorithm for combined blind and semi-blind channel estimation and soft decoding in coded OFDM systems. Channel estimation is performed in the time domain using the expectation maximization (EM) algorithm to take advantage of the channel-length constraint and the extra observation offered by the cyclic-prefix. The proposed technique converges within a single OFDM symbol and, therefore, has a minimum latency and is suitable for fast time-varying channels. Ghazi Al-Rawi, Tareq Y. Al-Naffouri, Ahmad Bahai, John M. Cioffi |
GLOBECOM | 2 |
| 2002 | A least-/ mean-squares approach to channel identification and equalization in OFDMabstractThis work proposes an iterative least-/ mean-squares approach to channel identification and equalization in OFDM. This is achieved by exploiting the natural constraints imposed by the channel (sparsity and maximum delay spread) and those imposed by the transmitter (pilots, cyclic prefix, and the finite alphabet constraint). These constraints are used to reduce the number of pilots needed for channel and data recovery and also to perform this task within one packet. The diagonal nature of the OFDM channel makes it possible to perform optimal (nonlinear) mean-square detection of the data. Tareq Y. Al-Naffouri, Ghazi Al-Rawi, Ahmad Bahai, Arogyaswami Paulraj |
ICASSP | 1 |
| 2002 | Optimum error nonlinearities for long adaptive filtersabstractIn this paper, we consider the class of adaptive filters with error nonlinearities. In particular, we derive an expression for the optimum nonlinearity that minimizes the steady-state error and attains the limit mandated by the Cramer-Rae bound of the underlying estimation process. Tareq Y. Al-Naffouri, Ali H. Sayed |
ICASSP | 1 |
| 2001 | Transient analysis of adaptive filtersabstractThis paper develops a framework for the mean-square analysis of adaptive filters with general data and error nonlinearities. The approach relies on energy conservation arguments and is carried out without restrictions on the probability distribution of the input sequence. In particular, for adaptive filters with diagonal matrix nonlinearities, we provide closed form expressions for the steady-state performance and necessary and sufficient conditions for stability. We carry out a similar study for long adaptive filters that employ error nonlinearities relying on a weaker form of the independence assumption. We provide expressions for the steady-state error and bounds on the step-size for stability by exploiting the Cramer-Rao bound of the underlying estimation process. Tareq Y. Al-Naffouri, Ali H. Sayed |
ICASSP | 1 |
| 2001 | Mean-square analysis of normalized leaky adaptive filtersabstractWe study leaky adaptive algorithms that employ a general scalar or matrix data nonlinearity. We perform mean-square analysis of this class of algorithms without imposing restrictions on the distribution of the input signal. In particular, we derive conditions on the step-size for stability, and provide closed form expressions for the steady-state performance. Ali H. Sayed, Tareq Y. Al-Naffouri |
ICASSP | 2 |
| 2000 | On the selection of optimal nonlinearities for stochastic gradient adaptive algorithmsabstractThis paper derives an expression for the optimal error nonlinearity in adaptive filter design. Using an energy conservation relation, and some typical assumptions, the choice of the error function is optimized by minimizing the mean-square deviation subject to a fixed rate of convergence. The resulting optimal choice is shown to subsume earlier results as special cases. Tareq Y. Al-Naffouri, Ali H. Sayed, Thomas Kailath |
ICASSP | 1 |
| 1998 | A unifying view of error nonlinearities in LMS adaptationabstractThis paper presents a unifying view of various error nonlinearities that are used in least mean square (LMS) adaptation such as the least mean fourth (LMF) algorithm and its family and the least-mean mixed-norm algorithm. Specifically, it is shown that the LMS algorithm and its error-modified variants are approximations of two previously developed optimum nonlinearities which are expressed in terms of the additive noise probability density function (PDF). This is demonstrated through an approximation of the optimum nonlinearities by expanding the noise PDF in a Gram-Charlier series. Thus a link is established between intuitively proposed and theoretically justified variants of the LMS algorithm. The approximation has also a practical advantage in that it provides a trade-off between simplicity and more accurate realization of the optimum nonlinearities. Tareq Y. Al-Naffouri, Azzedine Zerguine, Maamar Bettayeb |
ICASSP | 1 |