Marvell International Limited

Marvellworld Trade Ltd.

Marvell Asia Pte., Ltd.

Zhike Jia

BoChih Liu

Jing Yu

Jun Yang

Yuan Ren

Xing Zhao

Jian Mg Cheng

Xin Zhang

Mobo Qiu

Jiangping Deng

Yongsong Wang

Zhicui Lu

Feng Xu

Thandapani Venkataramani

Juhong Xing

Jinfeng Liu

Paul Aerick Lambert

Liujun Shao

Hongquan Liu

Zhi Jun Wang

Wentao Zhang

Han Zhao

Kun Xu

PeiYang Zhang

Qiufang Zhu

Fagen Zhou

Mohan Chen

Peng Xie

Mengxin Liao

A system and method to determine a location of a device in a wireless local area network (LAN) based on positioning assistance data acquired from a server is disclosed. The host-offload wireless LAN device may determine a location based on the location computations done inside the wireless LAN module. The device includes a storage medium configured to provide a database of positioning assistance data, a wireless LAN module configured to receive beacon signals broadcast from one or more access points, and a processor configured to store the access point identification information and the signal strength detected by the wireless LAN module in a first memory section, access the previously-stored positioning assistance data from the storage medium, assemble positioning assistance data based on a comparison, store the assembled positioning assistance data in a second memory section, and determine a location of wireless LAN device using assembled positioning assistance data.

Wireless LAN device positioning

Aspects of the disclosure provide a method. The method includes storing a database of positioning data. Each positioning data can associate position information of a location with an identifier of a wireless station for providing wireless connection at the location and a characteristic of a wireless signal received at the location. Further, the method includes receiving a position request from a wireless device that receives an identifier and a specific characteristic of a wireless signal from a specific wireless station, identifying the specific wireless station using the identifier to retrieve a group of positioning data from a database, selecting a subset in the group of positioning data using the specific characteristic, and determining position information of the wireless device using the selected subset of positioning data.

Method and system for positioning wireless device

Systems and methods are provided for positioning determination for mobile devices. A system includes: a database configured to store positioning data associated with one or more base stations in a network, and a data management component configured to compare the parameters with one or more parameter thresholds, and update the positioning data based at least in part on the comparison of the parameters and the parameter thresholds. The updated positioning data is used for positioning determination of a mobile device.

Positioning database management applied to server-based positioning system

Systems and methods are provided for location determination in wireless communication networks. A client device with a location provider installed is configured to provide location data to a data engine server and to obtain location service from a positioning engine server or the location provider itself. The location provider based on one or more components implements the reference data delivery function and the client location determination function. The data engine server is configured to process the location data received from one or more client devices and maintain a location database. The data engine server based on one or more components implements the reference data retrieval function, station position calculation function, reference data management function, and assistance data delivery function, as it interacts with the client device. The positioning engine server is configured to process the location request data received from one or more client devices and calculate the locations of the client devices. The positioning engine server based on one or more components implements the positioning data retrieval function and device position calculation function, as it interacts with the client device. The location database stores the previously obtained location data.

Server-based positioning system architecture

Aspects of the disclosure provide an apparatus that includes a receiving circuit and a processing circuit. The receiving circuit is configured to receive a satellite signal transmitted from a satellite. The satellite signal carries navigation bits that are transmitted with a navigation bit length. The processing circuit is configured to construct aiding navigation bits based on aiding ephemeris and almanac information that are provided by an aiding source other than the satellite signal. Further, the processing circuit is configured to strip the navigation bits from the satellite signal based on the aiding navigation bits to generate a post-stripping signal, and perform an integration on the post-stripping signal.

Method and apparatus for positioning

Methods and systems for demodulating GNSS navigation data bits in conditions that can cause a Doppler error, such as a GNSS receiver operating under a poor clock condition, in one aspect, include: receiving a modulated Global Navigation Satellite System (GNSS) carrier signal, wherein the GNSS carrier signal includes navigation bits; compensating for a Doppler error of the GNSS carrier signal using Doppler error compensation frequencies, wherein the compensating comprises determining in-phase (I) correlation results and quadrature (Q) correlation results at the Doppler error compensation frequencies; calculating dot products using the I correlation results and the Q correlation results from the compensating; determining a dot product from the calculated dot products having a maximum absolute value; and demodulating the GNSS carrier signal using the determined dot product having the maximum absolute value to extract the navigation bits from the GNSS carrier signal.

Method and apparatus for demodulating GNSS navigation data bits under poor clock condition

The present disclosure describes apparatuses and techniques for measuring position and velocity. In some aspects, Global Navigation Satellite System (GNSS) signals and feedback information are received. The feedback information may include predicted code phase information and predicted Doppler information. The feedback information is used to define a LOS region of a search space, the search space having dimensions in a code phase domain and in a Doppler domain. The GNSS signals within the search space are operated on to produce measurements of the GNSS signals across the code phase domain and the Doppler domain of the search space. The produced measurements are operated on within the LOS region of the search space to select measurements associated with a line of sight (LOS) signal. The selected measurements are operated on to produce position and/or velocity information associated with the LOS signal.

Apparatuses and methods for measuring position and velocity

Aspects of the disclosure provide a method of determining frame timing of one or more signals from one or more respective transmitters. The method determining first observation windows that correspond to first candidate segments of the one or more signals; calculating a first set of accumulated signal patterns, each accumulated signal pattern of the first set of accumulated signal patterns being calculated based on signal patterns in a respective subset of the first candidate segments of the one or more signals; determining whether a first set of accumulated synchronization words derived from the first set of accumulated signal patterns is consistent with a first set of corresponding benchmark synchronization words; and determining the frame timing of the one or more signals based on timing of the first observation windows when the first set of accumulated synchronization words is consistent with the first set of corresponding benchmark synchronization words.

Method and apparatus for determining frame timing

The present disclosure describes techniques and apparatuses for device-to-device radio frequency proximity determination. These techniques, in contrast to conventional cellular and GPS services, can accurately locate mobile devices at relatively low cost. In some aspects, three or more mobile communication devices communicate radio frequency ranging signals and, using information about these signals, a distance and direction between two of the devices is determined. In some other aspects, two mobile communication devices communicate radio frequency ranging signals separated in time, and after movement of one of the mobile communication devices. Using information about these two signals, a distance and direction between the two devices is determined.

Device-to-device radio frequency proximity determination

Aspects of the disclosure provide a system for detecting a movement that includes a moving state detector, a profile-based movement state detector, and a refined movement state detector. The moving state detector is configured to generate a moving state based on a detected speed. The profile-based movement state detector is configured to determine an estimated movement state based on the moving state and detected accelerations. The refined movement state detector is configured to generate, in response to the estimated movement state corresponding to a predetermined triggering movement state, a refined movement state based on a detected angular velocity.

Method and apparatus for efficiently determining positional states of a vehicle in a vehicle navigation system

Methods, systems, and apparatus for detecting poor Doppler measurements results in GNSS navigation, in one aspect, a method including: calculating a first Doppler shift value, wherein the first Doppler shift value is based on movement of a Global Navigation Satellite System (GNSS) receiver and calculated according to a Doppler measurement result; calculating a second Doppler shift value, wherein the second Doppler shift value is based on movement of the GNSS receiver and calculated according to a projection of velocity of the GNSS receiver on a line of sight (LOS) vector; comparing the first Doppler shift value with the second Doppler shift value to check an accuracy of the Doppler measurement result; and determining at least a direction of movement of the GNSS receiver in accordance with the checked accuracy of the Doppler measurement result.

Method and apparatus for detecting poor Doppler measurement results in global navigation satellite system navigation

Systems and methods are provided for detecting a mobility mode of a mobile device. The method, in response to receiving an observation decision, comprises finding (e.g., recursively) the most probable mobility mode state of the wireless mobile device using a dynamic programming algorithm based on a Hidden Markov Model that comprises: calculating the probability for the observation by the knowledge of the observation and probability of the previous state using the transition probability and multiplying by the emission probability of observation for the state, obtaining the maximum probability for the detected mobility mode states, determining a mobility mode state with the maximum probability, and storing the mobility mode state data of the wireless mobile device in a given FIFO queue of the one or more FIFO queues. The method future comprises controlling the output of the position data by acquiring the satellite navigation data on an interval basis.

Apparatus and method for mobility mode state detection

Aspects of the disclosure include a method for sharing satellite navigation messages. The method includes receiving a download report from a receiver. The download report indicates what portions of a satellite navigation message are currently stored by the receiver. The method also includes determining whether to update a satellite navigation message database associated with a server based on the portions of the satellite navigation message stored by the receiver. In response to determining that the satellite navigation message database should be updated, the method further includes requesting the receiver to transmit a subset of the satellite navigation message currently stored by the receiver to the server; receiving the subset of the satellite navigation message; and updating the satellite navigation message database associated with the server based on the received subset of the satellite navigation message.

Method and apparatus for updating and providing satellite navigation message

A server including data loading, data analysis, transformation and cleaning (TAC), and position estimation modules. The data loading module loads original position data (OPD) sets. OPD points of the OPD sets refer to positions of a wireless device in communication with a wireless station. The data loading module loads each OPD set based on an identifier of the wireless station in a corresponding one of the OPD sets. The data analysis module: determines an overall bounding area based on the OPD points; divides the overall bounding area into minimum bounding areas; and assigns the OPD points to the minimum bounding areas. The TAC module: transforms and cleans some of the OPD points to provide updated points, such that the updated points have a less number of points than the some of the OPD points. The position estimation module estimates a position of the wireless device based on the updated points.

Apparatus and method for transforming and cleaning position data for a database-based positioning system

Aspects of the disclosure include a method of prioritizing generation of predicted ephemeris data. The method includes receiving, by a device through a data network, first ephemeris seed data of a subset of a plurality of satellites, identifying a first satellite and a second satellite of the plurality of satellites, the first satellite being potentially detectable by the device at an estimated position at a given time, and the second satellite being potentially undetectable by the device at the estimated position at the given time, and prioritizing generation of first predicted ephemeris data that represent a first orbit of the first satellite before generation of second predicted ephemeris data that represent a second orbit of the second satellite. The generation of the first predicted ephemeris is based on the first ephemeris seed data.

Growing community of inventors

Fremont, CA, United States of America

Zhike Jia