使用稀疏傅里叶变换进行加快GPS定位的速度.pptxVIP

快速GPS定位稀疏傅里叶变换的一种应用;Faster GPS via the Sparse Fourier Transform;GPS is Widely Used;How does GPS work?;How to Compute the Propagation Delay;The complexity of GPS sync. ;CDMA: 1023 chips, transmitted at 1.023MHz GPS receiver samples at 5MHz Satellites Number: 4~12 Doppler shifts : 21~41 Weak signals: repeat the above process Total complex multiplications: tens of millions to a few billions;;FFT-based GPS sync.;Key Observation;The Sparse IFFT for GPS sync.;The duality of aliasing and subsampling;How?to?Bucketize Efficiently?;How?to?Estimate?Efficiently?;Complexity of Sparse IFFT;Sparse FFT?;Full algorithm