A Unified Analysis and Comparison of Long PN-Code Acquisition Techniques for AWGN and Multipath Fading Channels

نوع مقاله : مقاله پژوهشی

نویسندگان

1 دانشکده مخابرات، دانشگاه صنعتی مالک اشتر، تهران، ایران

2 هیات علمی

چکیده

Direct Sequence Spread Spectrum is a solution for providing security and jamming resistance in wireless communications. Using long spreading codes is a good idea for making DSSS more secure and reliable. In this paper, common methods of long code acquisition are reviewed and discussed analytically and numerically. The effect of residual frequency and coherent integration time on their probability of detection and mean acquisition time in an AWGN channel are simulated and computational burden of each algorithm is roughly obtained. From theoretical point of view, in addition to restating the expressions of the methods in uniform framework for AWGN channel, performance analysis for averaging based methods in AWGN channel are carried out. Also the effect of multipath Rayleigh channel on detection performance of the methods are modelled mathematically and simulated. Beside good agreement between theory and simulation, the results show that Dual folding method provide better trade-off between time and detection performance and passing through a typical fading channel causes a few dBs drop in the performance of the methods. This paper provides a comparison between acquisition techniques of long codes so as choosing a method for a specific application while considering trade-offs between metrics would be feasible.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

A Unified Analysis and Comparison of Long PN-Code Acquisition Techniques for AWGN and Multipath Fading Channels

نویسندگان [English]

  • Maryam Borna 1
  • Mohammad Hossein Madani 2
1 Communications Department, Malek-Ashtar University of Technology, Tehran, Iran
2 member of faculty
چکیده [English]

Direct Sequence Spread Spectrum is a solution for providing security and jamming resistance in wireless communications. Using long spreading codes is a good idea for making DSSS more secure and reliable. In this paper, common methods of long code acquisition are reviewed and discussed analytically and numerically. The effect of residual frequency and coherent integration time on their probability of detection and mean acquisition time in an AWGN channel are simulated and computational burden of each algorithm is roughly obtained. From theoretical point of view, in addition to restating the expressions of the methods in uniform framework for AWGN channel, performance analysis for averaging based methods in AWGN channel are carried out. Also the effect of multipath Rayleigh channel on detection performance of the methods are modelled mathematically and simulated. Beside good agreement between theory and simulation, the results show that Dual folding method provide better trade-off between time and detection performance and passing through a typical fading channel causes a few dBs drop in the performance of the methods. This paper provides a comparison between acquisition techniques of long codes so as choosing a method for a specific application while considering trade-offs between metrics would be feasible.

کلیدواژه‌ها [English]

  • DSSS
  • Acquisition
  • Long PN-code
  • Multipath Fading
  • Detection Probability
[1] R. L. Peterson, R. E. Ziemer, and D. E. Borth, Introduction to spread-spectrum communications. Prentice hall New Jersey, 1995.
[2] G. J. P. H. o. E. I. Xie, Beijing, "Principles of GPS and receiver design," vol. 7, pp. 61-63, 2009.
[3] V. P. Ipatov, Spread spectrum and CDMA: principles and applications. John Wiley & Sons, 2005.
[4] E. Kaplan and C. Hegarty, Understanding GPS: principles and applications. Artech house, 2005.
[5] Y. Zhou, Y. Wang, W. Huang, J. Yang, and L. J. G. S. Sun, "In-orbit performance assessment of BeiDou intersatellite link ranging," vol. 22, no. 4, p. 119, 2018.
[6] Y. Yang, Y. Xu, J. Li, and C. J. S. C. E. S. Yang, "Progress and performance evaluation of BeiDou global navigation satellite system: Data analysis based on BDS-3 demonstration system," vol. 61, pp. 614-624, 2018.
[7] C. Yang, J. Vasquez, and J. Chaffee, "Fast direct P (Y)-code acquisition using XFAST," in ION GPS'99, 1999, pp. 317-324.
[8] C. Yang, "FFT acquisition of periodic, aperiodic, puncture, and overlaid code sequences in GPS," in Proceedings of ION GPS, 2001, vol. 1.
[9] H. Li, X. Cui, M. Lu, and Z. J. I. T. o. W. C. Feng, "Dual-folding based rapid search method for long PN-code acquisition," vol. 7, no. 12, pp. 5286-5296, 2008.
[10] H. Li, M. Lu, X. Cui, and Z. J. I. T. o. W. C. Feng, "Generalized zero-padding scheme for direct GPS P-code acquisition," vol. 8, no. 6, pp. 2866-2871, 2009.
[11] J. Pang, F. Van Graas, J. Starzyk, and Z. J. G. S. Zhu, "Fast direct GPS P-code acquisition," vol. 7, no. 3, pp. 168-175, 2003.
[12] H. Li, M. Lu, Z. J. I. r. Feng, sonar, and navigation, "Mathematical modelling and performance analysis for average-based rapid search method for direct global position system precision code acquisition," vol. 3, no. 1, pp. 81-92, 2009.
[13] J. Starzyk and Z. Zhu, "Averaging correlation for C/A code acquisition and tracking in frequency domain," in Proceedings of the 44th IEEE 2001 Midwest Symposium on Circuits and Systems. MWSCAS 2001 (Cat. No. 01CH37257), 2001, vol. 2, pp. 905-908: IEEE.
[14] K. M. Chugg and M. J. I. J. o. S. A. i. C. Zhu, "A new approach to rapid PN code acquisition using iterative message passing techniques," vol. 23, no. 5, pp. 884-897, 2005.
[15] O. W. Yeung and K. M. J. U. o. S. C. Chugg, "A low complexity circuit architecture for rapid PN code acquisition in UWB systems using iterative message passing on redundant graphical models," 2005.
[16] J. Zhang, Y. Pei, and N. J. W. p. c. Ge, "PN code acquisition using belief propagation with adaptive parity check matrix," vol. 71, no. 4, pp. 3105-3113, 2013.
[17] M. Borna and M. H. J. I. J. o. C. S. Madani, "New methods for enhancing fine acquisition in dual folding algorithm of long pseudo noise codes," vol. 31, no. 1, p. e3377, 2018.
[18] H. Li, M. Lu, Z. J. I. r. Feng, sonar, and navigation, "Partial-correlation-result reconstruction technique for weak global navigation satellite system long pseudo-noise-code acquisition," vol. 5, no. 7, pp. 731-740, 2011.
[19] L. Hong, L. Mingquan, and F. J. 电. Zhenming, "Three-Stage Based Rapid Long PN-codeAcquisition Method by
 
EmployingTime-Frequency Folding Technique," vol. 19, no. 4, pp. 727-732, 2010.
[20] M. Tian, Y. Feng, and F. Liu, "On the scheme of rapid acquisition of long PN code in DSSS Signals," in 2009 WRI International Conference on Communications and Mobile Computing, 2009, vol. 1, pp. 457-460: IEEE.
[21] N. Wang, Y. Qin, and B.-n. Zhang, "Direct and rapid P code acquisition technique," in 2007 International Symposium on Communications and Information Technologies, 2007, pp. 1122-1124: IEEE.
[22] Y. Liu, T. Zhang, S. Xia, P. Miao, and Y. Huang, "A New Rapid Long Pseudo-Code Acquisition Algorithm in DSSS Signals," in 2010 International Conference on Measuring Technology and Mechatronics Automation, 2010, vol. 1, pp. 196-199: IEEE.
[23] X. Ying, W. Ju, W. J. J. o. S. E. Siliang, and Electronics, "Improved direct P code acquisition technique," vol. 20, no. 5, pp. 948-953, 2009.
[24] L. Simone, G. Fittipaldi, and I. A. Sanchez, "Fast acquisition techniques for very long PN codes for on-board secure TTC transponders," in 2011-MILCOM 2011 Military Communications Conference, 2011, pp. 1748-1753: IEEE.
[25] J. Ping, X. Wu, J. Yan, and W. Zhu, "Modified zero-padding method for fast long PN-code acquisition," in 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall), 2014, pp. 1-5: IEEE.
[26] W. Feng, X. Xing, Q. Zhao, and Z. J. C. C. Wang, "Dual-channel method for fast long PN-code acquisition," vol. 11, no. 5, pp. 60-70, 2014.
[27] N. Wang, W. Feng, H. Zhao, and Z. He, "A Self-Adaptive Fast Direct Acquisition Approach for Long PN Code in the High Dynamic Circumstance," in In Proceedings of the 29th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS+ 2016), Portland, OR, USA, 2016, pp. 509-520
[28] H. Zhao, Y. Chen, W. Feng, and C. J. S. Zhuang, "A Dual-Channel Acquisition Method Based on Extended Replica Folding Algorithm for Long Pseudo-Noise Code in Inter-Satellite Links," vol. 18, no. 6, p. 1717, 2018.
[29] M. Borna and M. H. J. A. J. o. E. E. Madani, "Improving Long PN-Code Acquisition in the Presence of Doppler Frequency Shifts," vol. 48, no. 1, pp. 19-27, 2016.
[30] F. Gao and H. J. G. S. Xia, "Fast GNSS signal acquisition with Doppler frequency estimation algorithm," vol. 22, no. 4, p. 103, 2018.
[31] C. Zhu and X. J. I. C. L. Fan, "A novel method to extend coherent integration for weak GPS signal acquisition," vol. 19, no. 8, pp. 1343-1346, 2015.
[32] C. Zhu and X. Fan, "GNSS signal acquisition in weak signal condition," in 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP), 2014, pp. 1128-1132: IEEE.
[33] Z. Li, X. Li, H. Wang, and Q. Wang, "A new rapid acquisition and tracking technique for high-dynamic spread spectrum signals," in 2015 Eighth International Conference on Internet Computing for Science and Engineering (ICICSE), 2015, pp. 83-86: IEEE.
[34] P. Esteves, M. Sahmoudi, M.-L. J. I. T. o. A. Boucheret, and E. Systems, "Sensitivity characterization of differential detectors for acquisition of weak GNSS signals," vol. 52, no. 1, pp. 20-37, 2016.
[35] M. K. Simon and M.-S. Alouini, Digital communication over fading channels. John Wiley & Sons, 2005.
[36] I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series, and products. Academic press, 2014.
[37] A. Polydoros and C. J. I. T. o. c. Weber, "A unified approach to serial search spread-spectrum code acquisition-Part I: General theory," vol. 32, no. 5, pp. 542-549, 1984.