Patents by Inventor William Kerry Keal

William Kerry Keal 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: 8996919
    Abstract: A method and system for providing a self-test configuration in a device is disclosed. The method and system comprise providing a self-test mechanism in a kernel space of a memory and enabling a hook in a user space of the memory, wherein the hook is in communication with the self-test mechanism. The method and system also include running the self-test driver and utilizing the results.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: March 31, 2015
    Assignee: InvenSense, Inc.
    Inventors: Ge Gao, William Kerry Keal, James Lim
  • Patent number: 8843345
    Abstract: Described herein are systems and methods that can employ a motion detection algorithm to determine whether a sensor has experienced a motion event or a no motion event. The sensor can be any sensor that can be used to identify and/or characterize motion. Upon receiving a signal from the sensor, moments of the signal can be calculated. Then, the moments can be compared to determine whether the signal is Gaussian. If the signal is a Gaussian signal, the algorithm determines that the signal is due to a no motion event. If the signal is a non-Gaussian signal, the algorithm determines that the signal is due to a motion event.
    Type: Grant
    Filed: June 20, 2011
    Date of Patent: September 23, 2014
    Assignee: Invensense, Inc.
    Inventor: William Kerry Keal
  • Publication number: 20140278217
    Abstract: A method includes generating motion data by receiving a gyroscope data from a gyroscope sensor, performing integration using the gyroscope data and generating an integrated gyroscope data using a first processor. The method further includes receiving a data from one or more sensors, other than the gyroscope sensor, and performing sensor fusion using the integrated gyroscope data and the data to generate motion data using a second processor.
    Type: Application
    Filed: March 2, 2014
    Publication date: September 18, 2014
    Applicant: Invensense, Inc.
    Inventors: William Kerry Keal, James B. Lim, Sinan Karahan
  • Publication number: 20140278215
    Abstract: A method includes generating motion data by receiving a gyroscope data from a gyroscope sensor, performing integration using the gyroscope data and generating an integrated gyroscope data using a first processor. The method further includes receiving a data from one or more sensors, other than the gyroscope sensor, and performing sensor fusion using the integrated gyroscope data and the data to generate motion data using a second processor.
    Type: Application
    Filed: August 12, 2013
    Publication date: September 18, 2014
    Applicant: Invensense, Inc.
    Inventors: William Kerry Keal, James Lim, Sinan Karahan
  • Publication number: 20140074420
    Abstract: A computer implemented method, system and computer program product for estimating an offset of at least one sensor is disclosed. The computer implemented method, system and computer program product comprise calculating combinations of running sums to define for computing /or one or more slopes for the sensor. At least one of the one or more slopes provides an indication of the sensor offset changes with temperature.
    Type: Application
    Filed: September 7, 2012
    Publication date: March 13, 2014
    Applicant: INVENSENSE, INC.
    Inventor: William Kerry KEAL
  • Publication number: 20140046586
    Abstract: Systems, methods, and apparatus for performing deduced reckoning navigation without a constraint relationship between orientation of a sensor platform and a direction of travel of an object are described herein. A sensor fusion component can be configured to receive data from sensors of a sensor platform coupled to a pedestrian; and generate world coordinate information based on the data. Further, a gait recognition component can be configured to record one or more walking patterns of the pedestrian in a training database; and determine whether the world coordinate information is associated with a walking pattern of the one or more walking patterns. Furthermore, a position estimation component can be configured to estimate a position of the pedestrian based on the world coordinate information if the world coordinate information is associated with the walking pattern, regardless of an orientation of the sensor platform with respect to the position of the pedestrian.
    Type: Application
    Filed: October 18, 2013
    Publication date: February 13, 2014
    Applicant: INVENSENSE INC.
    Inventors: William Kerry Keal, David Sachs, Shang-Hung Lin, Erik Anderson
  • Patent number: 8594971
    Abstract: Systems, methods, and apparatus for performing deduced reckoning navigation without a constraint relationship between orientation of a sensor platform and a direction of travel of an object are described herein. A sensor fusion component can be configured to receive data from sensors of a sensor platform coupled to a pedestrian; and generate world coordinate information based on the data. Further, a gait recognition component can be configured to record one or more walking patterns of the pedestrian in a training database; and determine whether the world coordinate information is associated with a walking pattern of the one or more walking patterns. Furthermore, a position estimation component can be configured to estimate a position of the pedestrian based on the world coordinate information if the world coordinate information is associated with the walking pattern, regardless of an orientation of the sensor platform with respect to the position of the pedestrian.
    Type: Grant
    Filed: September 22, 2010
    Date of Patent: November 26, 2013
    Assignee: Invensense, Inc.
    Inventors: William Kerry Keal, David Sachs, Shang-Hung Lin, Erik Anderson
  • Patent number: 8577640
    Abstract: The computer implemented method, system or computer program product comprises collecting magnetometer data from the device; and calculating a center of a shape of the magnetometer data as a result of minimization. The minimization of calculating the center of the shape further comprises calculating a plurality of running sums of the magnetometer data; storing the plurality of running sums; storing a count of the number of terms in each of the running sums; and calculating the center of the shape and setting the estimated magnetometer bias to the center of the shape. The radius of the sphere is calculated to ensure accuracy in the estimator of the magnetometer bias.
    Type: Grant
    Filed: August 10, 2012
    Date of Patent: November 5, 2013
    Assignee: Invensense, Inc.
    Inventor: William Kerry Keal
  • Publication number: 20130246848
    Abstract: A method and system for providing a self-test configuration in a device is disclosed. The method and system comprise providing a self-test mechanism in a kernel space of a memory and enabling a hook in a user space of the memory, wherein the hook is in communication with the self-test mechanism. The method and system also include running the self-test driver and utilizing the results.
    Type: Application
    Filed: March 12, 2013
    Publication date: September 19, 2013
    Applicant: INVENSENSE, INC.
    Inventors: Ge GAO, William Kerry KEAL, James LIM
  • Publication number: 20130046489
    Abstract: The computer implemented method, system or computer program product comprises collecting magnetometer data from the device; and calculating a center of a shape of the magnetometer data as a result of minimization. The minimization of calculating the center of the shape further comprises calculating a plurality of running sums of the magnetometer data; storing the plurality of running sums; storing a count of the number of terms in each of the running sums; and calculating the center of the shape and setting the estimated magnetometer bias to the center of the shape. The radius of the sphere is calculated to ensure accuracy in the estimator of the magnetometer bias.
    Type: Application
    Filed: August 10, 2012
    Publication date: February 21, 2013
    Applicant: INVENSENSE, INC.
    Inventor: William Kerry KEAL
  • Publication number: 20120323520
    Abstract: Described herein are systems and methods that can employ a motion detection algorithm to determine whether a sensor has experienced a motion event or a no motion event. The sensor can be any sensor that can be used to identify and/or characterize motion. Upon receiving a signal from the sensor, moments of the signal can be calculated. Then, the moments can be compared to determine whether the signal is Gaussian. If the signal is a Gaussian signal, the algorithm determines that the signal is due to a no motion event. If the signal is a non-Gaussian signal, the algorithm determines that the signal is due to a motion event.
    Type: Application
    Filed: June 20, 2011
    Publication date: December 20, 2012
    Applicant: INVENSENSE, INC.
    Inventor: William Kerry Keal
  • Patent number: 8248301
    Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus for using satellite state information from two or more different satellite systems in navigation processing. According to one aspect, it makes use of GPS extended ephemeris functionality to produce satellite state vector estimates for GLONASS satellites. These satellite state vector estimates can be used alone or in combination with GPS satellite vectors to provide updates to the receiver's navigation processing. According to further aspects, the GLONASS satellite position and trajectory information is extrapolated with a GPS gravity model rather than the GLONASS model, thereby allowing it to be extrapolated more accurately and for longer periods of time than the GLONASS model allows.
    Type: Grant
    Filed: July 31, 2009
    Date of Patent: August 21, 2012
    Assignee: CSR Technology Holdings Inc.
    Inventors: Mangesh Chansarkar, Keith Brodie, Makarand Phatak, William Kerry Keal
  • Publication number: 20120105279
    Abstract: Various methods, apparatuses, and systems for providing a delayed geotag using GPS devices are described. The GPS device includes a wireless receiver configured to receive satellite state data and satellite range measurements from a plurality of satellites, a communications interface in communication with a media device, and a position engine configured to calculate a geotag. The GPS device can be configured to receive satellite range measurements from one or more satellites at a first point in time when the satellite state data for a minimum number of the satellites is unavailable, and to calculate the satellite state data at that time using satellite state data received at a second, later point in time. The satellite state information at the first point in time is calculated using an algorithm to extrapolate the satellite state data back to the first point in time when the satellite range measurements were made.
    Type: Application
    Filed: November 1, 2010
    Publication date: May 3, 2012
    Inventors: James Brown, Makarand Phatak, William Kerry Keal
  • Patent number: 8151170
    Abstract: Systems and methods are disclosed herein for improving the sensitivity of satellite data decode in a satellite navigation receiver. The low signal ephemeris data decoding system of the present disclosure achieves a 5 db improvement in decoding sensitivity over conventional system by operating down to a CN0 of 21 dB-Hz. The improved sensitivity is achieved through a combination of reducing the number of data bits to be decoded, overcoming the inherent differential decoding problem of an all data bit polarity inversion, improving the probability of seeing single bit decoding error in an ephemeris word, running the parity correction algorithm, and reducing the undetected word error rate. The improved sensitivity makes it possible to predict the orbit of the satellite and to determine the receiver's location with higher accuracy even when operating in challenging signal conditions.
    Type: Grant
    Filed: December 2, 2008
    Date of Patent: April 3, 2012
    Assignee: Sirf Technology, Inc.
    Inventors: Gary Lennen, William Kerry Keal
  • Publication number: 20120072166
    Abstract: Systems, methods, and apparatus for performing deduced reckoning navigation without a constraint relationship between orientation of a sensor platform and a direction of travel of an object are described herein. A sensor fusion component can be configured to receive data from sensors of a sensor platform coupled to a pedestrian; and generate world coordinate information based on the data. Further, a gait recognition component can be configured to record one or more walking patterns of the pedestrian in a training database; and determine whether the world coordinate information is associated with a walking pattern of the one or more walking patterns. Furthermore, a position estimation component can be configured to estimate a position of the pedestrian based on the world coordinate information if the world coordinate information is associated with the walking pattern, regardless of an orientation of the sensor platform with respect to the position of the pedestrian.
    Type: Application
    Filed: September 22, 2010
    Publication date: March 22, 2012
    Applicant: INVENSENSE, INC.
    Inventors: William Kerry Keal, David Sachs, Shang-Hung Lin, Erik Anderson
  • Patent number: 8134501
    Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus of synchronizing to data frames in a positioning system signal. According to one aspect, the invention speeds up the frame synchronization process by computing a frame synchronization metric for each satellite and then combining together the metrics for all tracked satellites together, after compensating for respective signal transit times. Then the invention makes a frame sync decision on the combined satellite metric. In embodiments, an optimal combining algorithm is used based on CNO of each satellite. According to further aspects, the invention further speeds up the frame synchronization process by predicting many bits in the subframe so that more bits are known in addition to the 8-bit preamble. For example, the invention recognizes that many bits in a subframe rarely change or don't change very often. Moreover, the invention uses old ephemeris used to predict new ephemeris parameters.
    Type: Grant
    Filed: April 8, 2011
    Date of Patent: March 13, 2012
    Assignee: CSR Technology Holdings Inc.
    Inventors: Gary Lennen, Makarand Phatak, William Kerry Keal
  • Publication number: 20110193742
    Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus of synchronizing to data frames in a positioning system signal. According to one aspect, the invention speeds up the frame synchronization process by computing a frame synchronization metric for each satellite and then combining together the metrics for all tracked satellites together, after compensating for respective signal transit times. Then the invention makes a frame sync decision on the combined satellite metric. In embodiments, an optimal combining algorithm is used based on CNO of each satellite. According to further aspects, the invention further speeds up the frame synchronization process by predicting many bits in the subframe so that more bits are known in addition to the 8-bit preamble. For example, the invention recognizes that many bits in a subframe rarely change or don't change very often. Moreover, the invention uses old ephemeris used to predict new ephemeris parameters.
    Type: Application
    Filed: April 8, 2011
    Publication date: August 11, 2011
    Applicant: SiRF Technology Holdings, Inc.
    Inventors: Gary Lennen, Makarand Phatak, William Kerry Keal
  • Patent number: 7924220
    Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus of synchronizing to data frames in a positioning system signal. According to one aspect, the invention speeds up the frame synchronization process by computing a frame synchronization metric for each satellite and then combining together the metrics for all tracked satellites together, after compensating for respective signal transit times. Then the invention makes a frame sync decision on the combined satellite metric. In embodiments, an optimal combining algorithm is used based on CNO of each satellite. According to further aspects, the invention further speeds up the frame synchronization process by predicting many bits in the subframe so that more bits are known in addition to the 8-bit preamble. For example, the invention recognizes that many bits in a subframe rarely change or don't change very often. Moreover, the invention uses old ephemeris used to predict new ephemeris parameters.
    Type: Grant
    Filed: November 24, 2008
    Date of Patent: April 12, 2011
    Assignee: Sirf Technology Holdings, Inc.
    Inventors: Gary Lennen, Makarand Phatak, William Kerry Keal
  • Publication number: 20110025559
    Abstract: The present invention is related to location positioning systems, and more particularly, to a method and apparatus for using satellite state information from two or more different satellite systems in navigation processing. According to one aspect, it makes use of GPS extended ephemeris functionality to produce satellite state vector estimates for GLONASS satellites. These satellite state vector estimates can be used alone or in combination with GPS satellite vectors to provide updates to the receiver's navigation processing. According to further aspects, the GLONASS satellite position and trajectory information is extrapolated with a GPS gravity model rather than the GLONASS model, thereby allowing it to be extrapolated more accurately and for longer periods of time than the GLONASS model allows.
    Type: Application
    Filed: July 31, 2009
    Publication date: February 3, 2011
    Inventors: Mangesh CHANSARKAR, Keith Brodie, Makarand Phatak, William Kerry Keal
  • Publication number: 20100134349
    Abstract: Systems and methods are disclosed herein for improving the sensitivity of satellite data decode in a satellite navigation receiver. The low signal ephemeris data decoding system of the present disclosure achieves a 5 db improvement in decoding sensitivity over conventional system by operating down to a CN0 of 21 dB-Hz. The improved sensitivity is achieved through a combination of reducing the number of data bits to be decoded, overcoming the inherent differential decoding problem of an all data bit polarity inversion, improving the probability of seeing single bit decoding error in an ephemeris word, running the parity correction algorithm, and reducing the undetected word error rate. The improved sensitivity makes it possible to predict the orbit of the satellite and to determine the receiver's location with higher accuracy even when operating in challenging signal conditions.
    Type: Application
    Filed: December 2, 2008
    Publication date: June 3, 2010
    Inventors: Gary Lennen, William Kerry Keal