Tareq Y. Al-Naffouri

King Fahd University of Petroleum and Minerals, Az̧ Z̧ahrān, Eastern Province, Saudi Arabia

Are you Tareq Y. Al-Naffouri?

Claim your profile

Publications (124)117.88 Total impact

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This 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.
    International Conference on Communications; 06/2015
  • [Show abstract] [Hide abstract]
    ABSTRACT: Recent advancements in graph-based analysis and solutions of instantly decodable network coding (IDNC) trigger the interest to extend them to more complicated opportunistic network coding (ONC) scenarios, with limited increase in complexity. In this paper, we design a simple IDNC-like graph model for a specific subclass of ONC, by introducing a more generalized definition of its vertices and the notion of vertex aggregation in order to represent the storage of non-instantly-decodable packets in ONC. Based on this representation, we determine the set of pairwise vertex adjacency conditions that can populate this graph with edges so as to guarantee decodability or aggregation for the vertices of each clique in this graph. We then develop the algorithmic procedures that can be applied on the designed graph model to optimize any performance metric for this ONC subclass. A case study on reducing the completion time shows that the proposed framework improves on the performance of IDNC and gets very close to the optimal performance.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we propose a feedback reduction scheme for full-duplex relay-aided multiuser networks. The proposed scheme permits the base station (BS) to obtain channel state information (CSI) from a subset of strong users under substantially reduced feedback overhead. More specifically, we cast the problem of user identification and CSI estimation as a block sparse signal recovery problem in compressive sensing (CS). Using existing CS block recovery algorithms, we first obtain the identity of the strong users and then estimate their CSI using the best linear unbiased estimator (BLUE). To minimize the effect of noise on the estimated CSI, we introduce a back-off strategy that optimally backs-off on the noisy estimated CSI and derive the error covariance matrix of the post-detection noise. In addition to this, we provide exact closed form expressions for the average maximum equivalent SNR at the destination user. Numerical results show that the proposed algorithm drastically reduces the feedback air-time and achieves a rate close to that obtained by scheduling schemes that require dedicated error-free feedback from all the network users.
  • Source
    Anum Ali, Mudassir Masood, Samir Al-Ghadhban, Tareq Y Al-Naffouri
    [Show abstract] [Hide abstract]
    ABSTRACT: This 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 spar-sity 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.
    ICASSP; 04/2015
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper addresses the problem of reducing the delivery time of data messages to cellular users using instantly decodable network coding (IDNC) with physical-layer rate awareness. While most of the existing literature on IDNC does not consider any physical layer complications, this paper proposes a cross-layer scheme that incorporates the different channel rates of the different users in the decision process of both the transmitted message combinations and the rates with which they are transmitted. The completion time minimization problem in such scenario is first shown to be intractable. The problem is, thus, approximated by reducing, at each transmission, the probability of increasing an anticipated version of the completion time. The paper solves the problem by formulating it as a maximum weight clique problem over a newly designed rate aware IDNC (RA-IDNC) graph. Further, the paper provides a multi-layer solution to improve the completion time approximation. Simulation results suggest that the cross-layer design largely outperforms the uncoded transmissions strategies and the classical IDNC scheme.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In 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, as a means 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.
  • Source
    Ref. No: 14/522005, Year: 04/2015
  • Source
    Sian-Jheng Lin, Tareq Y. Al-Naffouri, Yunghsiang S. Han
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we proposed frequency-domain decoding algorithms for $(n=2^m,k)$ systematic Reed-Solomon (RS) codes over fields $\mathbb{F}_{2^m},m\in \mathbb{Z}^+$, where $n-k$ is a power of two. The proposed algorithms are based on the new polynomial basis with fast Fourier transform of computational complexity order $\mathcal{O}(n\lg(n))$. First, we reformulate the basis of syndrome polynomials in the decoding procedure such that the new transforms can be applied on the decoding procedures. Furthermore, a fast extended Euclidean algorithm is proposed to determine the error locator polynomial. The computational complexity of the proposed decoding algorithm is $\mathcal{O}(n\lg(n-k)+(n-k)\lg^2(n-k))$. This improves the best existing decoding complexity $\mathcal{O}(n\lg^2(n)\lg\lg(n))$ and reaches the best known complexity bound established by Justesen in 1976, where Justesen's approach is for RS codes only operating on some specified finite fields. As shown by the computer simulations, the proposed decoding algorithm is $50$ times faster than the typical one for the $(2^{16},2^{15})$ RS code.
  • Source
    Hayssam Dahrouj, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper considers a multicloud radio access network (M-CRAN), wherein each cloud serves a cluster of base-stations (BS's) which are connected to the clouds through high capacity digital links. The network comprises several remote users, where each user can be connected to one (and only one) cloud. This paper studies the user-to-cloud-assignment problem by maximizing a network-wide utility subject to practical cloud connectivity constraints. The paper solves the problem by using an auction-based iterative algorithm, which can be implemented in a distributed fashion through a reasonable exchange of information between the clouds. The paper further proposes a centralized heuristic algorithm, with low computational complexity. Simulations results show that the proposed algorithms provide appreciable performance improvements as compared to the conventional cloud-less assignment solutions.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The cloud-radio access network (CRAN) is expected to be the core network architecture for next generation mobile radio system. 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 cloud to 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 $\ell_1/\ell_2$ 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 SINR.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The deluge of date rate in today's networks poses a cost burden on the backhaul network design. Designing cost efficient backhaul solutions becomes an interesting, yet challenging, problem. Traditional technologies for backhaul networks include either radio-frequency backhauls (RF) or optical fibers (OF). While RF is a cost-effective solution as compared to OF, it supports lower data rate requirements. Another promising backhaul solution that may combine both a high data rate and a relatively low cost is the free-space optics (FSO). FSO, however, is sensitive to nature conditions (e.g. rain, fog, line-of-sight, etc.). A more reliable alternative is therefore to combine RF and FSO solutions through a hybrid structure called hybrid RF/FSO. Consider a backhaul network, where the base-stations (BS) can be connected to each other either via OF or via hybrid RF/FSO backhaul links. The paper addresses the problem of minimizing the cost of backhaul planning under connectivity and data rates constraints, so as to choose the appropriate cost-effective backhaul type between BSs (i.e., either OF or hybrid RF/FSO). The paper solves the problem using graph theory techniques by introducing the corresponding planning graph. 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 can be solved with moderate complexity. Simulation results show that our proposed solution shows a close-to-optimal performance, especially for practical prices of the hybrid RF/FSO.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Relay 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 chal-lenges. 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.
    IEEE Globecom, Austin, TX, USA; 12/2014
  • Proceedings of IEEE GLOBECOM 2014; 12/2014
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Massive MIMO systems have made significant progress in increasing spectral and energy efficiency over traditional MIMO systems by exploiting large antenna arrays. In this paper we consider the joint maximum likelihood (ML) channel estimation and data detection problem for massive SIMO (single input multiple output) wireless systems. Despite the large number of unknown channel coefficients for massive SIMO systems, we improve an algorithm to achieve the exact ML non-coherent data detection with a low expected complexity. We show that the expected computational complexity of this algorithm is linear in the number of receive antennas and polynomial in channel coherence time. Simulation results show the performance gain of the optimal non-coherent data detection with a low computational complexity.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper addresses the coordinated scheduling problem in cloud-enabled networks. Consider the downlink of a cloud-radio access network (C-RAN), 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-zone 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
  • Source
    Anum Ali, Abdullatif Al-Rabah, Mudassir Masood, Tareq Y. Al-Naffouri
    [Show abstract] [Hide abstract]
    ABSTRACT: Clipping is one of the simplest peak-to-average power ratio (PAPR) reduction schemes for orthogonal frequency division multiplexing (OFDM). Deliberately clipping the transmission signal degrades system performance, and clipping mitigation is required at the receiver for information restoration. In this work, we acknowledge the sparse nature of the clipping signal and propose a low-complexity Bayesian clipping estimation scheme. The proposed scheme utilizes a priori information about the sparsity rate and noise variance for enhanced recovery. At the same time, the proposed scheme is robust against inaccurate estimates of the clipping signal statistics. The undistorted phase property of the clipped signal, as well as the clipping likelihood, is utilized for enhanced reconstruction. Further, motivated by the nature of modern OFDM-based communication systems, we extend our clipping reconstruction approach to multiple antenna receivers, and multi-user OFDM. We also address the problem of channel estimation from pilots contaminated by the clipping distortion. Numerical findings are presented, that depict favourable results for the proposed scheme compared to the established sparse reconstruction schemes.
    10/2014; 2. DOI:10.1109/ACCESS.2014.2362772
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a novel narrowband interference (NBI) mitigation scheme for SC-FDMA systems. The proposed NBI cancellation scheme exploits the frequency domain sparsity of the unknown signal and adopts a low complexity Bayesian sparse recovery procedure. At the transmitter, a few randomly chosen sub-carriers are kept data free to sense the NBI signal at the receiver. Further, it is noted that in practice, the sparsity of the NBI signal is destroyed by a grid mismatch between NBI sources and the system under consideration. Towards this end, first an accurate grid mismatch model is presented that is capable of assuming independent offsets for multiple NBI sources. Secondly, prior to NBI reconstruction, the sparsity of the unknown signal is restored by employing a sparsifying transform. To improve the spectral efficiency of the proposed scheme, a data-aided NBI recovery procedure is outlined that relies on adaptively selecting a subset of data carriers and uses them as additional measurements to enhance the NBI estimation. Finally, the proposed scheme is extended to single-input multi-output systems by performing a collaborative NBI support search over all antennas. Numerical results are presented that depict the suitability of the proposed scheme for NBI mitigation.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we consider the problem of reducing the broadcast decoding delay of instantly decodable network coding (IDNC) for device-to-device (D2D) communication in wireless network. In this configuration, users in the network can help hasten the recovery of the lost packets of users in their transmission range by sending network coded packets. In order to solve this problem, we first identify the different events for each user and used them to derive an expression for the probability distribution of the decoding delay used in the formulation of the cooperative problem. The optimal solution when no interference is allowed between the transmitting users is expressed using a cooperative graph formulation. Through extensive simulations, we compare the decoding delay experienced by all users in the Point to Multi-Point (PMP) configuration, the full connected D2D (FC-D2D) configuration and our partially connected D2D (PC-D2D) configuration. Numerical results show that the PC-D2D outperforms the FC-D2D in all situation and provide a huge gain when the network is poorly connected.
  • Source
    Mudassir Masood, Laila H. Afify, Tareq Y. Al-Naffouri
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper addresses the problem of estimating sparse channels in massive MIMO-OFDM systems. Most wireless channels are sparse in nature with large delay spread. In addition, these channels as observed by multiple antennas in a neighborhood have approximately common support. The sparsity and common support properties are attractive when it comes to the efficient estimation of large number of channels in massive MIMO systems. Moreover, to avoid pilot contamination and to achieve better spectral efficiency, it is important to use a small number of pilots. We present a novel channel estimation approach which utilizes the sparsity and common support properties to estimate sparse channels and require a small number of pilots. Two algorithms based on this approach have been developed which perform Bayesian estimates of sparse channels even when the prior is non-Gaussian or unknown. Neighboring antennas share among each other their beliefs about the locations of active channel taps to perform estimation. The coordinated approach improves channel estimates and also reduces the required number of pilots. Further improvement is achieved by the data-aided version of the algorithm. Extensive simulation results are provided to demonstrate the performance of the proposed algorithms.
    IEEE Transactions on Signal Processing 09/2014; 63(1). DOI:10.1109/TSP.2014.2369005 · 3.20 Impact Factor
  • Tarig Ballal, Tareq Y. Al-Naffouri
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, a low-sampling-rate scheme for ultra-wideband channel estimation is proposed. The scheme exploits multiple observations generated by transmitting multiple pulses. In the proposed scheme, $P$ pulses are transmitted to produce channel impulse response estimates at a desired sampling rate, while the ADC samples at a rate that is $P$ times slower. To avoid loss of fidelity, the number of sampling periods (based on the desired rate) in the inter-pulse interval is restricted to be co-prime with $P$ . This condition is affected when clock drift is present and the transmitted pulse locations change. To handle this case, and to achieve an overall good channel estimation performance, without using prior information, we derive an improved estimator based on the bounded data uncertainty (BDU) model. It is shown that this estimator is related to the Bayesian linear minimum mean squared error (LMMSE) estimator. Channel estimation performance of the proposed sub-sampling scheme combined with the new estimator is assessed in simulation. The results show that high reduction in sampling rate can be achieved. The proposed estimator outperforms the least squares estimator in almost all cases, while in the high SNR regime it also outperforms the LMMSE estimator. In addition to channel estimation, a synchronization method is also proposed that utilizes the same pulse sequence used for channel estimation.
    IEEE Transactions on Signal Processing 09/2014; 62(18):4882-4895. DOI:10.1109/TSP.2014.2340818 · 3.20 Impact Factor

Publication Stats

812 Citations
117.88 Total Impact Points

Institutions

  • 2007–2015
    • King Fahd University of Petroleum and Minerals
      • Department of Electrical Engineering
      Az̧ Z̧ahrān, Eastern Province, Saudi Arabia
  • 2014
    • University of Victoria
      Victoria, British Columbia, Canada
  • 2012–2014
    • King Abdullah University of Science and Technology
      • • Division of Computer, Electrical and Mathematical Sciences and Engineering (CEMSE)
      • • Department of Electrical Engineering
      Djidda, Makkah, Saudi Arabia
  • 2006
    • Boston University
      • Department of Electrical and Computer Engineering
      Boston, Massachusetts, United States
  • 1998–2005
    • Stanford University
      • Department of Electrical Engineering
      Palo Alto, California, United States
    • Georgia Institute of Technology
      • School of Electrical & Computer Engineering
      Atlanta, GA, United States
  • 2001
    • University of California, Los Angeles
      • Department of Electrical Engineering
      Los Angeles, CA, United States