WEAK GPS ACQUISITION VIA COMPRESSED DIFFERENTIAL DETECTION USING STRUCTURED MEASUREMENT MATRIX

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

6
Reader(s)
17
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 9 , ISSUE 4 (December 2016) > List of articles

WEAK GPS ACQUISITION VIA COMPRESSED DIFFERENTIAL DETECTION USING STRUCTURED MEASUREMENT MATRIX

G.Arul Elango * / Gnanou Florence Sudha

Keywords : GPS, weak signal Acquisition, Compressed sensing, differential detection

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 9, Issue 4, Pages 1,877-1,899, DOI: https://doi.org/10.21307/ijssis-2017-944

License : (CC BY-NC-ND 4.0)

Received Date : 12-July-2016 / Accepted: 28-October-2016 / Published Online: 01-December-2016

ARTICLE

ABSTRACT

Quality of the acquisition algorithm is the main criteria for assessment of the GPS receiver. Compressed sensing has been used recently in the GPS signal acquisition process to improve the acquisition sensitivity and find visible satellites in the two dimensional search space. In this paper, strategies for constructing the GPS Dictionary matrix using different measurement matrices are analyzed for weak signal conditions. Conventional acquisition methods use pure random or Bernoulli measurement matrices requiring huge storage memory and resulting in high computational cost for faithful sparse signal representation. Based on the restricted isometry and coherence properties, the Kronecker product of hybrid ‘L’ deterministic measurement matrix has been proposed for fast calculation and easy hardware implementation of the GPS acquisition module. Simulation results for weak signals of C/N0 25 dB-Hz show that the compressed sensing combined with post-correlation differential detection scheme has the ability to determine more number of visible satellites. It is inferred that using this approach, 92% probability of obtaining 1.2 times more visible satellites than the uncompressed data length of 8 msec is achieved with lower computation time and significant improvement in average post correlation SNR value of 0.84 dB is obtained for four visible satellites.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] E.J. Candès, J. Romberg, T. Tao, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory 52 (2) (2006) 489–509.
[2] Xiao Li, Andrea Rueetsch, Yonina C. Eldar, Anna Scaglione, GPS signal acquisition via compressive multichannel sampling, Physical Communication 5 (2012) 173–184
[3] T. L. Hansen, D. H. Johansen, P. B. Jørgensen,K. F. Trillingsgaard, T. Arildsen, K. Fyhn and T. Larsen , Compressed Sensing with Rank Deficient Dictionaries, IEEE Globecom 2012.
[4] Ihsan Alshahib Lami, Ali Albu-Rghaif, Maher Al-Aboodi, GCSR: A GPS Acquisition Technique using Compressive Sensing enhanced implementation, International Journal of Engineering and Innovative Technology ,Vol. 3, Issue 5, 2013.
[5] Halder, T.; Bhattacharya, A., "Weak GNSS signal acquisition using prolate spheroid wave function based compressive sensing," in Students' Technology Symposium (TechSym), 2014 IEEE , vol., no., pp.233-238. [6] Prasant Kumar Misra, Wen Hu, Yuzhe Jin, Jie Liu, Amanda Souza de Paula, Niklas Wirstrom, and Thiemo Voigt. 2014. Energy efficient GPS acquisition with sparse-gps. In Proceedings of the 13th international symposium on Information processing in sensor networks (IPSN '14). IEEE Press, Piscataway, NJ, USA, 155-166. [7] Ying Xiao, Wanlin Gao, Ganghong Zhang, and Han Zhang, “Compressed Sensing Based Apple Image Measurement Matrix Selection,” International Journal of Distributed Sensor Networks, vol. 2015, Article ID 901073. [8] Vibha Tiwari, P.P. Bansod & Abhay Kumar, Designing sparse sensing matrix for compressive sensing to reconstruct high resolution medical images, Cogent Engineering (2015), 1017244.
[9] Zhang, Xiang Tong, Wei Wang and Jiazu Xie, The research of Kronecker product based measurement matrix of compressive sensing, EURASIP Journal on Wireless Communications and Networking, 2013:161.
[10] Sabna N, P.R.Saseendran Pillai, Matrix Padding Method for Sparse Signal Reconstruction, Signal Processing: An International Journal (SPIJ), Vol. 9, Issue -1, pp 1-13.
[11] Desai and Nakrami Kezhi , Improved Performance of Compressive Sensing for Speech Signal with Orthogonal Symmetric Toeplitz Matrix, International Journal of Signal Processing, Image Processing and Pattern Recognition,Vol.7, No.4 (2014), pp.371-380.
[12] Aasha Nandhini Sukumaran Radha Sankararajan, Kishore Rajendiran. Video Compressed Sensing framework for Wireless Multimedia Sensor Networks using a combination of multiple matrices. Comput Electr Eng (2015).
[13] D.L. Donoho, Compressed sensing, IEEE Trans. Inform. Theory 52 (4) (2006) 1289–1306E.J. Candès, T. Tao, Decoding by linear programming, IEEE Trans. Inform. Theory 51 (12) (2005) 4203–4215
[14] Candès Emmanuel J, Wakin Michael B. An introduction to compressive sampling. IEEE Signal Process Mag 2008;25(2):21–30
[15] Michel S.Braasch, A.J Van Dierendonck, GPS Receiver architecture and measurements, Proceedings of the IEEE, vol no.87, 1999, pp.48-64.
[16] Rahul Gupta, Garimella Rama Murthy, Innovative Structured Matrices, Advances in Linear Algebra & Matrix Theory, 2013, 3, pp.17-21
[17] Sadegh Jokar, Volker Mehrmann, Sparse solutions to underdetermined Kronecker product systems, Linear Algebra and its Applications 431 (2009) 2437–2447.
[18] Angelo Joseph, Measuring GNSS Signal strength, Inside GNSS Magazine, November/December 2010, pp.20-25.

EXTRA FILES

COMMENTS