Invention Grant
- Patent Title: Methods for improving computational efficiency in a global positioning satellite receiver
- Patent Title (中): 提高全球定位卫星接收机计算效率的方法
-
Application No.: US11904600Application Date: 2007-09-27
-
Publication No.: US07920093B2Publication Date: 2011-04-05
- Inventor: Gregory W. Heckler , James L. Garrison
- Applicant: Gregory W. Heckler , James L. Garrison
- Applicant Address: US IN West Lafayette
- Assignee: Purdue Research Foundation
- Current Assignee: Purdue Research Foundation
- Current Assignee Address: US IN West Lafayette
- Agency: Maginot, Moore & Beck
- Main IPC: G01S19/37
- IPC: G01S19/37

Abstract:
A method reduces consumption of computational resources in a satellite signal receiver. The method includes segmenting a sample of a received global positioning base band vector, segmenting a sample of a replica code/acquisition signal into segments corresponding in length to the segments of the base band vector, circularly correlating segments of the base band vector to zero padded segments of the code/acquisition signal to form a time domain correlation vector, inserting a portion of the time domain correlation vector in a matrix, continuing to correlate circularly the segments of the received signal sample with zero padded segments of the code signal sample until all of the segments in received signal sample have been circularly correlated, dividing rows in the matrix into blocks that are equal to a smallest increment corresponding to a bit edge, sorting the blocks from the divided rows into zero padded blocks, transforming the zero padded blocks into frequency domain columns, summing the frequency domain columns in different combinations to form a plurality of coherent integration matrices for testing possible bit edge locations and bit values.
Public/Granted literature
- US20080143598A1 Methods for improving computational efficiency in a global positioning satellite receiver Public/Granted day:2008-06-19
Information query