Patents by Inventor Tareq Y. Al-Naffouri

Tareq Y. Al-Naffouri has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11821999
    Abstract: A method for determining a 3-dimensional (3D) attitude of a platform includes receiving satellite relayed information regarding an ambiguous phase single-difference measurement (?); resolving a phase ambiguity of the ambiguous phase single-difference measurement (?) to determine an unambiguous phase single-difference estimate (?); calculating coarse direction vectors xcor and ycor based on the unambiguous phase single-difference estimate (?); estimating improved direction vectors x and y based on the coarse direction vectors xcor and ycor and by imposing constraints on the improved direction vectors x and y and an angle between the improved direction vectors x and y; and calculating the 3D attitude of the platform from the improved direction vectors x and y.
    Type: Grant
    Filed: April 4, 2019
    Date of Patent: November 21, 2023
    Assignee: KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY
    Inventors: Xing Liu, Tarig Ballal Khidir Ahmed, Tareq Y. Al-Naffouri
  • Patent number: 11349206
    Abstract: Beamformers and beamforming methods are disclosed which involve diagonal loading (regularization). Features may include the automatic determination of the regularization parameter using a linearly constrained minimum power (LCMP) bounded perturbation regularization (BPR) approach.
    Type: Grant
    Filed: July 28, 2021
    Date of Patent: May 31, 2022
    Assignee: KING ABDULAZIZ UNIVERSITY
    Inventors: Muhammad Moinuddin, Ubaid M. Al-Saggaf, Maaz Mahadi, Tarig Ballal Ahmed, Tareq Y. Al-Naffouri
  • Patent number: 11329705
    Abstract: Beamformers and beamforming methods involve diagonal loading (regularization). Significant features include the automatic determination of the regularization parameter using a linearly constrained minimum power (LCMP) bounded perturbation regularization (BPR) approach. More specifically, the method has the advantage of efficient beamforming when the desired signal is from a moving source. After determining an initial regularization parameter, each data window (i.e., snapshot) uses the regularization parameter of the prior window to recursively determine the next regularization parameter.
    Type: Grant
    Filed: July 27, 2021
    Date of Patent: May 10, 2022
    Assignee: KING ABDULAZIZ UNIVERSITY
    Inventors: Muhammad Moinuddin, Ubaid M. Al-Saggaf, Maaz Mahadi, Tarig Ballal Ahmed, Tareq Y. Al-Naffouri
  • Publication number: 20210396890
    Abstract: A method for determining a 3-dimensional (3D) attitude of a platform includes receiving satellite relayed information regarding an ambiguous phase single-difference measurement (?); resolving a phase ambiguity of the ambiguous phase single-difference measurement (?) to determine an unambiguous phase single-difference estimate (?); calculating coarse direction vectors xcor and ycor based on the unambiguous phase single-difference estimate (?); estimating improved direction vectors x and y based on the coarse direction vectors xcor and ycor and by imposing constraints on the improved direction vectors x and y and an angle between the improved direction vectors x and y; and calculating the 3D attitude of the platform from the improved direction vectors x and y.
    Type: Application
    Filed: April 4, 2019
    Publication date: December 23, 2021
    Inventors: Xing LIU, Tarig Ballal Khidir AHMED, Tareq Y. AL-NAFFOURI
  • Patent number: 10476750
    Abstract: Various examples are provided for node estimation and topology discovery for networks. In one example, a method includes receiving a packet having an identifier from a first node; adding the identifier to another transmission packet based on a comparison between the first identifier and existing identifiers associated with the other packet; adjusting a transmit probability based on the comparison; and transmitting the other packet based on a comparison between the transmit probability and a probability distribution. In another example, a system includes a network device that can adds an identifier received in a packet to a list including existing identifiers and adjust a transmit probability based on a comparison between the identifiers; and transmit another packet based on a comparison between the transmit probability and a probability distribution. In another example, a method includes determining a quantity of sensor devices based on a plurality of identifiers received in a packet.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: November 12, 2019
    Assignee: KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY
    Inventors: Mohamed-Slim Alouini, Ahmed Douik, Salah A. Aly Ahmed, Tareq Y. Al-Naffouri
  • Publication number: 20180227188
    Abstract: Various examples are provided for node estimation and topology discovery for networks. In one example, a method includes receiving a packet having an identifier from a first node; adding the identifier to another transmission packet based on a comparison between the first identifier and existing identifiers associated with the other packet; adjusting a transmit probability based on the comparison; and transmitting the other packet based on a comparison between the transmit probability and a probability distribution. In another example, a system includes a network device that can adds an identifier received in a packet to a list including existing identifiers and adjust a transmit probability based on a comparison between the identifiers; and transmit another packet based on a comparison between the transmit probability and a probability distribution. In another example, a method includes determining a quantity of sensor devices based on a plurality of identifiers received in a packet.
    Type: Application
    Filed: August 18, 2016
    Publication date: August 9, 2018
    Inventors: Mohamed-Slim ALOUINI, Ahmed DOUIK, Salah A. ALY AHMED, Tareq Y. AL-NAFFOURI
  • Publication number: 20150071328
    Abstract: The peak detection method using blind source separation extracts true peaks from noisy peaks in a more robust way that does not require any a priori information. Information regarding true peak location is obtained by thresholding the output of a wavelet transform. The value of the threshold is dependent on noise variance. While noise variance is normally unknown, the present method implements a blind source separation technique to calculate the noise variance. The blind source separation technique does not require information of the incoming signal or the channel noise, and hence is suitable for CR (cognitive radio) peak detection.
    Type: Application
    Filed: September 12, 2013
    Publication date: March 12, 2015
    Applicants: KING ABULAZIZ CITY FOR SCIENCE AND TECHNOLOGY, KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: ZAHID SALEEM, SAMIR AL-GHADHBAN, TAREQ Y. AL-NAFFOURI
  • Patent number: 8958750
    Abstract: The peak detection method using blind source separation extracts true peaks from noisy peaks in a more robust way that does not require any a priori information. Information regarding true peak location is obtained by thresholding the output of a wavelet transform. The value of the threshold is dependent on noise variance. While noise variance is normally unknown, the present method implements a blind source separation technique to calculate the noise variance. The blind source separation technique does not require information of the incoming signal or the channel noise, and hence is suitable for CR (cognitive radio) peak detection.
    Type: Grant
    Filed: September 12, 2013
    Date of Patent: February 17, 2015
    Assignees: King Fahd University of Petroleum and Minerals, King Abdulaziz City for Science and Technology
    Inventors: Zahid Saleem, Samir Al-Ghadhban, Tareq Y. Al-Naffouri
  • Patent number: 8861655
    Abstract: The method of performing structure-based Bayesian sparse signal reconstruction is a Bayesian approach to sparse signal recovery that has relatively low complexity and makes a collective use of: a priori statistical properties of the signal and noise; sparsity information; and the rich structure of the sensing matrix ?. The method is used with both Gaussian and non-Gaussian (or unknown) priors, and performance measures of the ultimate estimate outputs are easily calculated.
    Type: Grant
    Filed: June 11, 2013
    Date of Patent: October 14, 2014
    Assignees: King Fahd University of Petroleum and Minerals, King Abdulaziz City for Science and Technology
    Inventors: Tareq Y. Al-Naffouri, Ahmed Abdul Quadeer
  • Patent number: 8483296
    Abstract: The OFDM peak-to-average power ratio reduction apparatus and method provides a compressive sensing algorithm that estimates the sparsity pattern of a sparse vector by a limited number of measurements. When the positions of the clipped peaks are known beforehand by, e.g., a genie-augmented receiver, then the algorithm optimally performs amplitude estimation utilizing a least squares estimation technique. When the cardinality of the peak-reducing signal is known at the receiver at initialization, the receiver optimizes the estimated peak-reducing signal by using least squares.
    Type: Grant
    Filed: November 25, 2009
    Date of Patent: July 9, 2013
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Tareq Y. Al-Naffouri, Eprahim B. Al-Safadi, Mohammed E. Eltayeb
  • Patent number: 8213525
    Abstract: The present invention relates to impulse noise estimation and removal in orthogonal frequency division multiplexing (OFDM) transmissions, and particularly to transmissions in power line communications and digital subscriber line (DSL) transmissions. The method includes the steps of: modulating data to be transmitted; performing an inverse fast Fourier transform; inserting a cyclic prefix into the data; transmitting the data as a set of OFDM symbols via a channel; receiving the set of OFDM symbols; removing the cyclic prefix; performing a fast Fourier transform; estimating impulse noise; canceling the impulse noise based upon the estimated impulse noise to produce a set of impulse noise-free data; estimating the channel; and demodulating and detecting the data transmitted based upon the estimated channel and the set of impulse noise-free data.
    Type: Grant
    Filed: June 23, 2009
    Date of Patent: July 3, 2012
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Giuseppe Caire, Tareq Y. Al-Naffouri, Ahmed Abdul Quadeer
  • Patent number: 8194799
    Abstract: The cyclic prefix-based enhanced data recovery method retains the cyclic prefix (CP) upon reception and routes the CP to a data detection module to enhance the operation of the orthogonal frequency division multiplexed (OFDM) receiver whether operating in the blind, semi-blind, training, or perfectly known channel modes. Processing of the OFDM symbol and the CP is performed in the data detector and obtains data recovery by computing a maximum likelihood estimation based on the CP and the OFDM symbols.
    Type: Grant
    Filed: March 30, 2009
    Date of Patent: June 5, 2012
    Assignee: King Fahd University of Pertroleum & Minerals
    Inventors: Tareq Y. Al-Naffouri, Ahmed Abdul Quadeer
  • Publication number: 20110122930
    Abstract: The OFDM peak-to-average power ratio reduction apparatus and method provides a compressive sensing algorithm that estimates the sparsity pattern of a sparse vector by a limited number of measurements. When the positions of the clipped peaks are known beforehand by, e.g., a genie-augmented receiver, then the algorithm optimally performs amplitude estimation utilizing a least squares estimation technique. When the cardinality of the peak-reducing signal is known at the receiver at initialization, the receiver optimizes the estimated peak-reducing signal by using least squares.
    Type: Application
    Filed: November 25, 2009
    Publication date: May 26, 2011
    Inventors: Tareq Y. Al-Naffouri, Eprahim B. Al-Safadi, Mohammed E. Eltayeb
  • Publication number: 20100322327
    Abstract: The present invention relates to impulse noise estimation and removal in orthogonal frequency division multiplexing (OFDM) transmissions, and particularly to transmissions in power line communications and digital subscriber line (DSL) transmissions. The method includes the steps of: modulating data to be transmitted; performing an inverse fast Fourier transform; inserting a cyclic prefix into the data; transmitting the data as a set of OFDM symbols via a channel; receiving the set of OFDM symbols; removing the cyclic prefix; performing a fast Fourier transform; estimating impulse noise; canceling the impulse noise based upon the estimated impulse noise to produce a set of impulse noise-free data; estimating the channel; and demodulating and detecting the data transmitted based upon the estimated channel and the set of impulse noise-free data.
    Type: Application
    Filed: June 23, 2009
    Publication date: December 23, 2010
    Inventors: Giuseppe Caire, Tareq Y. Al-Naffouri, Ahmed Abdul Quadeer