Frame Synchronization Method Based on Association Rules for CNAV-2 Messages

LI Xinhao; MA Tao; QIAN Qishu

doi:10.23919/cje.2021.00.148

Volume 32 Issue 2

Mar. 2023

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2023 > 32(2): 295-302

LI Xinhao, MA Tao, QIAN Qishu, “Frame Synchronization Method Based on Association Rules for CNAV-2 Messages,” Chinese Journal of Electronics, vol. 32, no. 2, pp. 295-302, 2023, doi: 10.23919/cje.2021.00.148

Citation:

LI Xinhao, MA Tao, QIAN Qishu, “Frame Synchronization Method Based on Association Rules for CNAV-2 Messages,” Chinese Journal of Electronics, vol. 32, no. 2, pp. 295-302, 2023, doi: 10.23919/cje.2021.00.148

Citation:

PDF( 2933 KB)

Frame Synchronization Method Based on Association Rules for CNAV-2 Messages

doi: 10.23919/cje.2021.00.148

1.
National University of Defense Technology, Hefei 230037, China

Funds: This work was supported by Natural Science Foundation of Anhui Province (1908085QF291).

More Information

Author Bio:
Xinhao LI was born in 1989. He received the Ph.D. degree in communication and information systems from Electronic Engineering Institute in 2017. His research interests include blind recognition of channel coding and blind recognition of frame structure. (Email: lixinhao1989616@126.com)

Tao MA was born in 1979. He received the Ph.D. degree in information processing from Electronic Engineering Institute in 2009. His research interests include modeling and simulation in cyberspace. (Email: matao7926@163.com)

Qishu QIAN was born in 1995. She received the M.S. degree in optical engineering from National University of Defense Technology in 2019. Her research interests include target tracking. (Email: creamy777@163.com)
Received Date: 2021-05-19
Accepted Date: 2022-04-24

Available Online: 2022-07-05

Publish Date: 2023-03-05

Abstract

Abstract

The GPS system is a navigation satellite system with high precision, all-weather service, and global coverage, whose main purpose is to provide real-time and continuous global navigation services for the US military, and whose signal interference in wartime is a heavy blow to the US military. Its existing interference measures are classified into two types: blanket jamming and deception jamming, with the latter having better interference effects due to its imperceptibility. Frame synchronization, as the foundation of deception jamming, is a focus of current research on navigation countermeasures. This paper discusses the frame synchronization of CNAV-2 messages in GPS L1C signals and proposes a frame synchronization algorithm based on association rules. It analyzes the structural characteristics of CNAV-1 message data, reveals the hidden mapping relationships in the BCH code sequence of the first sub-frame by applying association rules, and achieves a blind synchronization of navigation messages by counting the types of mapping relationships and calculating the confidence levels. The simulation test results show that the proposed algorithm displays high error resilience and correct recognition rates and demonstrates certain values in engineering applications.
- CNAV-2 message,
- Frame synchronization,
- Association rule,
- Confidence level

FullText(HTML)

References(19)

References

[1]	J. Zhang, C. Shao, and Y. Hou, “Optimal quantification method for LDPC code decoding of GPS L1C signal,” Science of Surveying and Mapping, vol.44, no.1, pp.32–35, 2019.
[2]	K. Ghorbani, N. Orouji, M. R. Mosavi, “Navigation message authentication based on one-way Hash chain to mitigate spoofing attacks for GPS L1,” Wireless Personal Communications, vol.113, no.6, pp.1743–1754, 2020.
[3]	G. Wang, “Frame synchronization technique for GPS SBAS L1 signal,” Modern Navigation, vol.10, no.4, pp.241–246, 2019.
[4]	X. Fang, H. Peng, and L. Wu, “A quick frame synchronization method for navigation message based on ephemeris matching,” Modern Radar, vol.43, no.4, pp.34–38, 2021.
[5]	C. Wang, L. ZHANG, C. ZHENG, et al. “Research on phase optimal matching strategy of GPS L1C signal coverage code,” in Proc. of the 6th China Satellite Navigation Academic Annual Conference, Xi’an, China, pp.1–5, 2015.
[6]	G. Xie, Principle of Global Navigation Satellite System, Beijing: Publishing House of Electronics Industry, pp.143–158, 2013.
[7]	Z.Li and J. Huang, GPS Surveying and Data Processing, Wuhan: Wuhan University Press, pp.15–53, 2005.
[8]	Q. Li, “Study on the method and performance of fast frame synchronization of GPS L1C navigation message,” in Proc. of China Satellite Navigation Academic Annual Conference, Xi’an, China, pp.1–5, 2015.
[9]	T. South and Y. Kou, “Implementation and performance analysis of soft decision decoding for CNAV-2 messages,” Journal of Time and Frequency, vol.38, no.2, pp.112–113, 2015.
[10]	Z. Deng, J. Li, C. Li, et al., “Characteristic analysis and fast adaptive synchronization algorithm of GPS CNAV-2 navigation message synchronization code,” in Proc. of China Satellite Navigation Conference, Nanjing, China, pp.32–38, 2014.
[11]	L. Liu, J. Wen, Z. Zheng, et al., “An improved approach for mining association rules in parallel using spark streaming,” Int J Circ Theor Appl, vol.49, no.4, pp.1028–1039, 2021. doi: 10.1002/cta.2935
[12]	A. Mehta and D. Bura, “Mining of association rules in R using apriori algorithm,” in Advances in Communication and Computational Technology, Lecture Notes in Electrical Engineering (vol.668), Springer, Singapore, pp.14–25. 2021.
[13]	Yüksel Akay nvan, “Market basket analysis with association rules,” Communication in Statistics-Theory and Methods, vol.50, no.7, pp.1615–1628, 2021. doi: 10.1080/03610926.2020.1716255
[14]	Z. Zhao , Z. Jian , G. Gaba, et al., “An improved association rule mining algorithm for large data,” Journal of Intelligent Systems, vol.30, no.1, pp.750–762, 2021. doi: 10.1515/jisys-2020-0121
[15]	K. Shimada, T. Arahira, and T. Hanioka, “Association rule-based classifier using artificial missing values,” in Advances in Data Mining, Applications and Theoretical Aspects – ICDM 2017, Lecture Notes in Computer Science (vol.0357), Springer, Cham, pp.57–67, 2017.
[16]	Z. Li, F. Yu, and H. Zhang, “A fast algorithm for mining temporal association rules based on a new definition,” in Proc. of 2017 13th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), Guilin, China, pp.1548–1553, 2017.
[17]	P. Bemarisika and A. Totohasina, “An efficient method for mining informative association rules in knowledge extraction,” in Machine Learning and Knowledge Extraction – CD-MAKE 2020, Lecture Notes in Computer Science (vol.12279), Springer, Cham, pp.227–247, 2020.
[18]	C. Hui and L. Jiao, “Mining frequent itemsets of novel characters based on association rules,” Journal of Physics: Conference Series, vol.1550, article no.032158, 2020. doi: 10.1088/1742-6596/1550/3/032158
[19]	G. Jie, “Research on application of improved association rules mining algorithm in personalized recommendation,” Journal of Physics: Conference Series, vol.1744, article no.032111, 2021. doi: 10.1088/1742-6596/1744/3/032111