{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:00:03Z","timestamp":1760241603437,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T00:00:00Z","timestamp":1527206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Inter-satellite links are an important component of the new generation of satellite navigation systems, characterized by low signal-to-noise ratio (SNR), complex electromagnetic interference and the short time slot of each satellite, which brings difficulties to the acquisition stage. The inter-satellite link in both Global Positioning System (GPS) and BeiDou Navigation Satellite System (BDS) adopt the long code spread spectrum system. However, long code acquisition is a difficult and time-consuming task due to the long code period. Traditional folding methods such as extended replica folding acquisition search technique (XFAST) and direct average are largely restricted because of code Doppler and additional SNR loss caused by replica folding. The dual folding method (DF-XFAST) and dual-channel method have been proposed to achieve long code acquisition in low SNR and high dynamic situations, respectively, but the former is easily affected by code Doppler and the latter is not fast enough. Considering the environment of inter-satellite links and the problems of existing algorithms, this paper proposes a new long code acquisition algorithm named dual-channel acquisition method based on the extended replica folding algorithm (DC-XFAST). This method employs dual channels for verification. Each channel contains an incoming signal block. Local code samples are folded and zero-padded to the length of the incoming signal block. After a circular FFT operation, the correlation results contain two peaks of the same magnitude and specified relative position. The detection process is eased through finding the two largest values. The verification takes all the full and partial peaks into account. Numerical results reveal that the DC-XFAST method can improve acquisition performance while acquisition speed is guaranteed. The method has a significantly higher acquisition probability than folding methods XFAST and DF-XFAST. Moreover, with the advantage of higher detection probability and lower false alarm probability, it has a lower mean acquisition time than traditional XFAST, DF-XFAST and zero-padding.<\/jats:p>","DOI":"10.3390\/s18061717","type":"journal-article","created":{"date-parts":[[2018,5,28]],"date-time":"2018-05-28T03:54:21Z","timestamp":1527479661000},"page":"1717","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Dual-Channel Acquisition Method Based on Extended Replica Folding Algorithm for Long Pseudo-Noise Code in Inter-Satellite Links"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1196-4089","authenticated-orcid":false,"given":"Hongbo","family":"Zhao","sequence":"first","affiliation":[{"name":"Electronic and Information Engineering Department, Beihang University, Beijing 100191, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuying","family":"Chen","sequence":"additional","affiliation":[{"name":"Electronic and Information Engineering Department, Beihang University, Beijing 100191, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenquan","family":"Feng","sequence":"additional","affiliation":[{"name":"Electronic and Information Engineering Department, Beihang University, Beijing 100191, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chen","family":"Zhuang","sequence":"additional","affiliation":[{"name":"Electronic and Information Engineering Department, Beihang University, Beijing 100191, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,5,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1109\/TCOM.1982.1095533","article-title":"Theory of spread-spectrum communications\u2014A tutorial","volume":"30","author":"Pickholtz","year":"1982","journal-title":"IEEE Trans. Commun."},{"key":"ref_2","unstructured":"Ananda, M.P., Bernstein, H., Cunningham, K.E., Feess, W.A., and Stroud, E.G. (1990, January 20). Global positioning system (GPS) autonomous navigation. Proceedings of the 1990\u2019s\u2014A Decade of Excellence in the Navigation Sciences. Position Location and Navigation Symposium, Las Vegas, NV, USA."},{"key":"ref_3","unstructured":"Xie, G. (2009). Principles of GPS and Receiver Design, Publishing House of Electronics Industry."},{"key":"ref_4","unstructured":"Wolfert, R., Chen, S., Kohli, S., Leimer, D., and Lascody, J. (1996, January 20\u201323). Direct P (Y)-code acquisition under a jamming environment. Proceedings of the Position Location and Navigation Symposium, Palm Springs, CA, USA."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhang, C., Li, X., Gao, S., Lin, T., and Wang, L. (2017). Performance Analysis of Global Navigation Satellite System Signal Acquisition Aided by Different Grade Inertial Navigation System under Highly Dynamic Conditions. Sensors, 17.","DOI":"10.3390\/s17050980"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Wang, M., and Li, Y. (2018). Low Computational Signal Acquisition for GNSS Receivers Using a Resampling Strategy and Variable Circular Correlation Time. Sensors, 18.","DOI":"10.3390\/s18020678"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2187","DOI":"10.1007\/s11277-017-4969-6","article-title":"Adaptive Double-Dwell Code Acquisition Scheme of PN Sequences Using Smart-Antenna and Automatic Censoring Techniques","volume":"98","author":"Benkrinah","year":"2018","journal-title":"Wirel. Pers. Commun."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/s10291-018-0704-3","article-title":"Inter-satellite communication and ranging link assignment for navigation satellite systems","volume":"22","author":"Sun","year":"2018","journal-title":"GPS Solut."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"230","DOI":"10.3923\/jse.2015.230.241","article-title":"Design and Implementation of the Inter-satellite Link Budget Software","volume":"9","author":"Huang","year":"2015","journal-title":"J. Softw. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3105","DOI":"10.1007\/s11277-013-0993-3","article-title":"PN Code Acquisition Using Belief Propagation with Adaptive Parity Check Matrix","volume":"71","author":"Zhang","year":"2013","journal-title":"Wirel. Pers. Commun."},{"key":"ref_11","unstructured":"Yeung, O.W., and Chugg, K.M. (2005). A Low Complexity Circuit Architecture for Rapid PN Code Acquisition in UWB Systems Using Iterative Message Passing on Redundant Graphical Models, University of Southern California."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1109\/TCOM.1964.1088974","article-title":"Serial synchronization of pseudonoise systems","volume":"12","author":"Sage","year":"1964","journal-title":"IEEE Trans. Commun. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1109\/49.136070","article-title":"Sequential acquisition of PN sequences for DS\/SS communications: design and performance","volume":"10","author":"Lee","year":"1992","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_14","unstructured":"Kim, B., and Kong, S. (2013, January 27\u201329). Two Dimensional Compressed Correlator for Fast Acquisition in GNSS. Proceedings of the 2013 International Technical Meeting of The Institute of Navigation, San Diego, CA, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1049\/el:19910102","article-title":"New fast GPS code-acquisition technique using FFT","volume":"27","author":"Coenen","year":"1991","journal-title":"Electron. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Ping, J., Wu, X., Yan, J., and Zhu, W. (2014, January 14\u201317). Modified zero-padding method for fast long PN-code acquisition. Proceedings of the IEEE Vehicular Technology Conference, Vancouver, BC, Canada.","DOI":"10.1109\/VTCFall.2014.6966058"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2866","DOI":"10.1109\/TWC.2009.081471","article-title":"Generalized zero-padding scheme for direct GPS p-code acquisition","volume":"8","author":"Li","year":"2009","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zhou, T.-Y., Liang, P.-Y., and Cheng, Y. (2016). The application of an interpolation in direct acquisition of P-code in GPS signals. Design, Manufacturing and Mechatronics, Proceedings of the 2015 International Conference on Design, Manufacturing and Mechatronics, Wuhan, China, 17\u201318 April 2015, World Scientific.","DOI":"10.1142\/9789814730518_0077"},{"key":"ref_19","unstructured":"Yang, C., Chaffee, J., and Vasquez, M.J. (2000, January 19\u201322). Extended Replica Folding for Direct Acquisition of GPS P-Code And Its Performance Analysis. Proceedings of the 13th International Technical Meeting of the Satellite Division of The Institute of Navigation, Salt Lake City, UT, USA."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/s10291-003-0070-6","article-title":"Fast direct GPS P-code acquisition","volume":"7","author":"Pang","year":"2003","journal-title":"GPS Solut."},{"key":"ref_21","first-page":"727","article-title":"Three-Stage Based Rapid Long PN-code Acquisition Method by Employing Time-Frequency Folding Technique","volume":"19","author":"Li","year":"2010","journal-title":"Chin. J. Electron."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1049\/iet-rsn:20070163","article-title":"Mathematical modelling and performance analysis for average-based rapid search method for direct global position system precision","volume":"3","author":"Farina","year":"2009","journal-title":"IET Radar Sonar Navig."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Sahmoudi, M., Amin, M.G., and Landry, R.J. (2008, January 5\u20138). Acquisition of weak GNSS signals using a new block averaging pre-processing. Proceedings of the Position, Location and Navigation Symposium, Monterey, CA, USA.","DOI":"10.1109\/PLANS.2008.4570124"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/CC.2014.6880461","article-title":"Dual-channel Method for Fast Long PN-code Acquisition","volume":"11","author":"Feng","year":"2014","journal-title":"China Commun."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"5286","DOI":"10.1109\/T-WC.2008.071130","article-title":"Dual-Folding Based Rapid Search Method for long PN-code acquisition","volume":"7","author":"Acquisition","year":"2008","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_26","unstructured":"Wang, N., Feng, W., Zhao, H., and He, Z. (2016, January 12\u201316). A Self-Adaptive Fast Direct Acquisition Approach for Long PN Code in the High Dynamic Circumstance. Proceedings of the 29th International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2016), Portland, OR, USA."},{"key":"ref_27","first-page":"19","article-title":"Improving Long PN-Code Acquisition in the Presence of Doppler Frequency Shifts","volume":"48","author":"Borna","year":"2016","journal-title":"AUT J. Electr. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Borna, M. (2018). New methods for enhancing fine acquisition in dual folding algorithm of long pseudo noise codes. Int. J. Commun. Syst., 3.","DOI":"10.1002\/dac.3377"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MAES.2005.1396789","article-title":"GPS III system operations concepts","volume":"20","author":"Luba","year":"2005","journal-title":"IEEE Aerosp. Electron. Syst. Mag."},{"key":"ref_30","first-page":"28","article-title":"GPS crosslink technology and autonomous navigation algorithm analysis","volume":"18","author":"Zheng","year":"2009","journal-title":"Spacecr. Eng."},{"key":"ref_31","unstructured":"Kaplan, E., and Hegarty, C. (2005). Understanding GPS: Principles and Applications, Artech House."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/6\/1717\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:06:01Z","timestamp":1760195161000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/6\/1717"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,25]]},"references-count":31,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2018,6]]}},"alternative-id":["s18061717"],"URL":"https:\/\/doi.org\/10.3390\/s18061717","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,5,25]]}}}