Patents by Inventor Benjamin Van Roy

Benjamin Van Roy 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).

  • Publication number: 20170032245
    Abstract: Systems and methods for providing reinforcement learning for a deep learning network are disclosed. A reinforcement learning process that provides deep exploration is provided by a bootstrap that applied to a sample of observed and artificial data to facilitate deep exploration via a Thompson sampling approach.
    Type: Application
    Filed: July 15, 2016
    Publication date: February 2, 2017
    Applicant: The Board of Trustees of the Leland Stanford Junior University
    Inventors: Ian David Moffat Osband, Benjamin Van Roy
  • Patent number: 7800535
    Abstract: A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.
    Type: Grant
    Filed: August 5, 2008
    Date of Patent: September 21, 2010
    Assignee: SiRF Technology, Inc.
    Inventors: Scott Bloebaum, Andrew Chou, Benjamin Van Roy
  • Publication number: 20090102710
    Abstract: A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.
    Type: Application
    Filed: August 5, 2008
    Publication date: April 23, 2009
    Inventors: Scott Bloebaum, Andrew Chou, Benjamin Van Roy
  • Patent number: 7418066
    Abstract: A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.
    Type: Grant
    Filed: February 7, 2005
    Date of Patent: August 26, 2008
    Assignee: SiRF Technology, Inc.
    Inventors: Scott Bloebaum, Andrew Chou, Benjamin Van Roy
  • Patent number: 7408505
    Abstract: A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.
    Type: Grant
    Filed: March 28, 2007
    Date of Patent: August 5, 2008
    Assignee: SiRF Technology, Inc.
    Inventors: Scott Bloebaum, Andrew Chou, Benjamin Van Roy
  • Publication number: 20080139194
    Abstract: In a mobile communication device, a method for compensating for a frequency adjustment in an oscillator shared between a communication circuit and a positioning signal receiver is provided. In one embodiment, the method begins to receive and store a positioning signal at a first time point. When, at a second time point, the operating frequency of the shared oscillator is adjusted, the frequency adjustment is recorded. After the positioning signal is completely received and stored, the processing of the positioning signal takes into consideration the frequency adjustment. In that embodiment, the processing hypothesizes a frequency shift in the received positioning signal. According to another aspect of the present invention, a method for determining the operating frequency of an oscillator detects a beginning time point of a reference signal received by the mobile communication device and enables a counter to count in step with a clock signal derived from the oscillator.
    Type: Application
    Filed: November 20, 2007
    Publication date: June 12, 2008
    Inventors: L. Scott Bloebaum, Piyush Bharti, Sherk Chung, Benjamin Van Roy, Wallace Mann
  • Patent number: 7299024
    Abstract: In a mobile communication device, a method for compensating for a frequency adjustment in an oscillator shared between a communication circuit and a positioning signal receiver is provided. In one embodiment, a method for determining the operating frequency of an oscillator detects a beginning time point of a reference signal received by the mobile communication device and enables a counter to count in step with a clock signal derived from the oscillator. When an ending time point of the reference signal is received by the mobile communication device, the count is stopped, and the frequency of the oscillator is determined based on the count in the counter and an expected time that elapsed between the beginning time point and the ending time point.
    Type: Grant
    Filed: November 21, 2003
    Date of Patent: November 20, 2007
    Assignee: SiRF Technology, Inc.
    Inventors: L. Scott Bloebaum, Piyush Bharti, Sherk Chung, Benjamin Van Roy, Wallace Mann
  • Patent number: 7212156
    Abstract: A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.
    Type: Grant
    Filed: February 7, 2005
    Date of Patent: May 1, 2007
    Assignee: SiRF Technology, Inc.
    Inventors: Scott Bloebaum, Andrew Chou, Benjamin Van Roy
  • Patent number: 7132980
    Abstract: A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.
    Type: Grant
    Filed: November 1, 2002
    Date of Patent: November 7, 2006
    Assignee: SiRF Technology, Inc.
    Inventors: Scott Bloebaum, Andrew Chou, Benjamin Van Roy
  • Patent number: 7030814
    Abstract: System and method to determine the location of a receiver in a multipath environment are provided. The received signal is correlated with the reference signals associated with the transmitting sources. Each correlation function is processed to derive various types of signal constraints, such as probability densities and uncertainty regions or intervals. In some embodiments, these constraints are for the code-phases and the Doppler frequencies. These signal constraints are transformed into constraints on the receiver variables and then fused together into a unified receiver constraint. A-priori constraints, such as constraints on the location of the receiver or the timestamp, may be incorporated into the unified receiver constraint. Some embodiments estimate a location based also on the estimated Doppler frequency. The constraints used by the invention are based on models of multipath effects and are geared towards mitigating these effects.
    Type: Grant
    Filed: September 6, 2002
    Date of Patent: April 18, 2006
    Assignee: SiRF Technology, Inc.
    Inventors: Jesse Stone, Stefano Casadei, Wallace Mann, Benjamin Van Roy
  • Patent number: 7027534
    Abstract: Techniques are provided for fine-tuning estimates of a delay value for a sampled signal. One aspect of the invention is to perform, for the sampled signal, coarse-grained calculations of the In Phase and Quadrature (I and Q) correlation integrals at a limited number of points, wherein the calculations are performed over a range of hypothesized delay values. A range of delay values of interest are then determined from the coarse-grained calculations of the I and Q correlation integrals. A subset of I and Q values based on the coarse granularity calculations of the I and Q correlation functions is used to perform a time-domain interpolation to obtain fine-grained values of the I and Q integrals in the range of the delay values of interest. Magnitude calculations are performed based on the fine-grained values of the I and Q integrals. Fine-tuned estimates of delay value are based on the magnitude calculations. Alternatively, fine-tuned estimates of delay value are based on the template-matching approach.
    Type: Grant
    Filed: June 22, 2001
    Date of Patent: April 11, 2006
    Assignee: SiRF Technology, Inc.
    Inventors: Anant Sahai, John Tsitsiklis, Stefano Casadei, Andrew Chou, Benjamin Van Roy, Jesse Robert Stone
  • Publication number: 20050231424
    Abstract: A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.
    Type: Application
    Filed: February 7, 2005
    Publication date: October 20, 2005
    Inventors: Scott Bloebaum, Andrew Chou, Benjamin Van Roy
  • Patent number: 6933886
    Abstract: Techniques are provided for aiding in acquiring a signal using the data bit information that is associated with each signal source. One aspect of the invention is to use the data bit information that is associated with each signal source when calculating the In Phase and Quadrature correlation integrals by using the sampled data associated with the received signal. By using the data bit information that is associated with each signal source, coherent correlation may be performed by breaking the signal into data blocks and performing calculations on a block-by-block basis. Coherent correlation is the calculation of In Phase and Quadrature correlation integrals for sampled data that is associated with the received signal.
    Type: Grant
    Filed: December 11, 2002
    Date of Patent: August 23, 2005
    Assignee: SiRF Technology, Inc.
    Inventors: Anant Sahai, Wallace Mann, Andrew Chou, Benjamin Van Roy
  • Publication number: 20040102165
    Abstract: In a mobile communication device, a method for compensating for a frequency adjustment in an oscillator shared between a communication circuit and a positioning signal receiver is provided. In one embodiment, the method begins to receive and store a positioning signal at a first time point. When, at a second time point, the operating frequency of the shared oscillator is adjusted, the frequency adjustment is recorded. After the positioning signal is completely received and stored, the processing of the positioning signal takes into consideration the frequency adjustment. In that embodiment, the processing hypothesizes a frequency shift in the received positioning signal. According to another aspect of the present invention, a method for determining the operating frequency of an oscillator detects a beginning time point of a reference signal received by the mobile communication device and enables a counter to count in step with a clock signal derived from the oscillator.
    Type: Application
    Filed: November 21, 2003
    Publication date: May 27, 2004
    Inventors: L. Scott Bloebaum, Piyush Bharti, Sherk Chung, Benjamin Van Roy, Wallace Mann
  • Publication number: 20040088108
    Abstract: A multi-function device with a positioning function and a real time positioning engine is disclosed. The device contains also a shared processor used by the positioning function and other functions of the device, such as a mobile radio-communication function. The positioning engine performs in real time the most computational intensive calculations of the positioning function, such as downsampling, Doppler mixing and correlation calculations. Since the received signal need not be stored, the memory requirements of the positioning function are significantly reduced if aiding data is available.
    Type: Application
    Filed: November 1, 2002
    Publication date: May 6, 2004
    Applicant: SiRF Technology, Inc.
    Inventors: Scott Bloebaum, Andrew Chou, Benjamin Van Roy
  • Patent number: 6724342
    Abstract: In a mobile communication device, a method for compensating for a frequency adjustment in an oscillator shared between a communication circuit and a positioning signal receiver is provided. In one embodiment, the method begins to receive and store a positioning signal at a first time point. When, at a second time point, the operating frequency of the shared oscillator is adjusted, the frequency adjustment is recorded. After the positioning signal is completely received and stored, the processing of the positioning signal takes into consideration the frequency adjustment. In that embodiment, the processing hypothesizes a frequency shift in the received positioning signal. According to another aspect of the present invention, a method for determining the operating frequency of an oscillator detects a beginning time point of a reference signal received by the mobile communication device and enables a counter to count in step with a clock signal derived from the oscillator.
    Type: Grant
    Filed: April 19, 2002
    Date of Patent: April 20, 2004
    Assignee: SiRF Technology, Inc.
    Inventors: L. Scott Bloebaum, Piyush Bharti, Sherk Chung, Benjamin Van Roy, Wallace Mann
  • Publication number: 20040008139
    Abstract: System and method to determine the location of a receiver in a multipath environment are provided. The received signal is correlated with the reference signals associated with the transmitting sources. Each correlation function is processed to derive various types of signal constraints, such as probability densities and uncertainty regions or intervals. In some embodiments, these constraints are for the code-phases and the Doppler frequencies. These signal constraints are transformed into constraints on the receiver variables and then fused together into a unified receiver constraint. A-priori constraints, such as constraints on the location of the receiver or the timestamp, may be incorporated into the unified receiver constraint. Some embodiments estimate a location based also on the estimated Doppler frequency. The constraints used by the invention are based on models of multipath effects and are geared towards mitigating these effects.
    Type: Application
    Filed: September 6, 2002
    Publication date: January 15, 2004
    Inventors: Jesse Stone, Stefano Casadei, Wallace Mann, Benjamin Van Roy
  • Publication number: 20030197638
    Abstract: In a mobile communication device, a method for compensating for a frequency adjustment in an oscillator shared between a communication circuit and a positioning signal receiver is provided. In one embodiment, the method begins to receive and store a positioning signal at a first time point. When, at a second time point, the operating frequency of the shared oscillator is adjusted, the frequency adjustment is recorded. After the positioning signal is completely received and stored, the processing of the positioning signal takes into consideration the frequency adjustment. In that embodiment, the processing hypothesizes a frequency shift in the received positioning signal. According to another aspect of the present invention, a method for determining the operating frequency of an oscillator detects a beginning time point of a reference signal received by the mobile communication device and enables a counter to count in step with a clock signal derived from the oscillator.
    Type: Application
    Filed: April 19, 2002
    Publication date: October 23, 2003
    Applicant: Enuvis, Inc.
    Inventors: L. Scott Bloebaum, Piyush Bharti, Sherk Chung, Benjamin Van Roy, Wallace Mann
  • Publication number: 20030156665
    Abstract: Techniques are provided for fine-tuning estimates of a delay value for a sampled signal. One aspect of the invention is to perform, for the sampled signal, coarse-grained calculations of the In Phase and Quadrature (I and Q) correlation integrals at a limited number of points, wherein the calculations are performed over a range of hypothesized delay values. A range of delay values of interest are then determined from the coarse-grained calculations of the I and Q correlation integrals. A subset of I and Q values based on the coarse granularity calculations of the I and Q correlation functions is used to perform a time-domain interpolation to obtain fine-grained values of the I and Q integrals in the range of the delay values of interest. Magnitude calculations are performed based on the fine-grained values of the I and Q integrals. Fine-tuned estimates of delay value are based on the magnitude calculations. Alternatively, fine-tuned estimates of delay value are based on the template-matching approach.
    Type: Application
    Filed: June 22, 2001
    Publication date: August 21, 2003
    Inventors: Anant Sahai, John Tsitsiklis, Stefano Casadei, Andrew Chou, Benjamin Van Roy, Jesse Robert Stone
  • Patent number: 6535163
    Abstract: To determine the location of a signal receiver, sampled data received from a receiver is divided into data segments of increasing length. Current ranges for a delay value and for a modulation frequency value are calculated relative to each satellite signal source that is overhead the signal receiver. Using the data segments of increasing length, the current ranges, estimates for the delay value and for the modulation frequency value are then iteratively calculated and updated. For each signal source, I and Q correlation integrals and their magnitude values are calculated using the modulation frequency value estimate and each of a range of delay values centered around the delay value estimate. The resulting magnitude-curve is interpolated using the calculated magnitude values. The location of the receiver is calculated using the shape of the magnitude-curve to represent the I and Q correlation integrals for each signal source.
    Type: Grant
    Filed: June 22, 2001
    Date of Patent: March 18, 2003
    Assignee: Enuvis, Inc.
    Inventors: Anant Sahai, John Tsitsiklis, Benjamin Van Roy, Andrew Chou, Wallace Mann, Jesse Robert Stone, Wungkum Fong