Journal of Systems Engineering and Electronics ›› 2023, Vol. 34 ›› Issue (2): 259-269.doi: 10.23919/JSEE.2023.000017

• ELECTRONICS TECHNOLOGY •    

A fine acquisition algorithm based on fast three-time FRFT for dynamic and weak GNSS signals

YI PAN1,*(), Sheng ZHANG1(), Xiao WANG1(), Manhao LIU1(), Yiran LUO2()   

  1. 1 Key Laboratory of Advanced Sensor and Integrated System, Shenzhen International Graduate School, Tsinghua University, Shenzhen 518055, China
    2 Department of Aeronautical and Aviation Engineering, Hong Kong Polytechnic University, Hong Kong 999077, China
  • Received:2021-08-31 Online:2023-04-18 Published:2023-04-18
  • Contact: YI PAN E-mail:willboc@126.com;tenetwang@yeah.net;liumh19@mails.tsinghua.edu.cn;yiran.gnss@gmail.com
  • About author:
    PAN Yi was born in 1988. He received his Ph.D. degree in signal and information processing from Chongqing University of Posts and Telecommunications in 2019. He is currently a postdoctoral in electronic science and technology from Tsinghua University Shenzhen International Graduate School. His research interests include spread spectrum signal detection and processing, image and motion sensor information processing, and communication oriented Internet of Things operating system. E-mail: willboc@126.com

    ZHANG Sheng was born in 1975. He received his Ph.D. degree in electronic engineering from Tsinghua University in 2004. He is currently an associate professor in microelectronics from Tsinghua University Shenzhen International Graduate School. His research interests include intelligent sensor information processing algorithm and application specific integrated circuit design, intelligent Internet of Things, aeronautical communication, wireless communication, and chip design. E-mail: zhangsh@sz.tsinghua.edu.cn

    WANG Xiao was born in 1996. He received his B.S. degree in electronic engineering from Tsinghua University, Beijing, China, in 2019, where he is currently pursuing his M.S. degree with the Department of Electronic Engineering, Tsinghua University. His research interests include context representation, machine learning, context awareness computing, croudsourcing and croudsensing, edge computing, and novel schemes in Internet of Things and smart environment. E-mail: tenetwang@yeah.net

    LIU Manhao was born in 1996. He received his B.S. degree in communication engineering from Beijing University of Posts and Telecommunications, Beijing, China, in 2019. He is currently working towards his M.E. degree with the Department of Electronic Engineering, Tsinghua University, Beijing, China. His current research interests include indoor localization network and indoor navigation. E-mail: liumh19@mails.tsinghua.edu.cn

    LUO Yiran was born in 1991. She received her B.S. degree in electronic information science and technology from Sichuan University, China, in 2014, and joint Ph.D. degree in geomatics engineering from University of Calgary, Canada, and in information and communication engineering from Beijing Institute of Technology, China, in 2020. She is currently a postdoctoral researcher with the Department of Aeronautical and Aviation Engineering, Hong Kong Polytechnic University. Her research interests include Global Navigation Satellite System (GNSS) signal processing, GNSS software-defined radio design, and navigation and localization in harsh environments E-mail: yiran.gnss@gmail.com
  • Supported by:
    This work was supported by Shenzhen Science and Technology Program (JCYJ20180508152046428).

Abstract:

As high-dynamics and weak-signal are of two primary concerns of navigation using Global Navigation Satellite System (GNSS) signals, an acquisition algorithm based on three-time fractional Fourier transform (FRFT) is presented to simplify the calculation effectively. Firstly, the correlation results similar to linear frequency modulated (LFM) signals are derived on the basis of the high dynamic GNSS signal model. Then, the principle of obtaining the optimum rotation angle is analyzed, which is measured by FRFT projection lengths with two selected rotation angles. Finally, Doppler shift, Doppler rate, and code phase are accurately estimated in a real-time and low signal to noise ratio (SNR) wireless communication system. The theoretical analysis and simulation results show that the fast FRFT algorithm can accurately estimate the high dynamic parameters by converting the traditional two-dimensional search process to only three times FRFT. While the acquisition performance is basically the same, the computational complexity and running time are greatly reduced, which is more conductive to practical application.

Key words: Global Navigation Satellite System (GNSS) signal, fractional Fourier transform (FRFT), acquisition, high-dynamics, weak-signal