Abstract
In the communication of LEO satellite system, there is a high relative velocity and acceleration between the receiver and the transmitter due to the high-speed motion of the platform. This leads to doppler frequency offset in the communication link. In large frequency offset and high dynamic communication environment, signal frame capture is the key technology to realize signal demodulation and link establishment. The acquisition bandwidth of low symbol rate signal is very small, which leads to the long acquisition time of frequency sweeping method. In this paper, the fast acquisition problem of low-speed FDMA signal with large frequency offset and high dynamic is solved by using high sampling rate partially matched filter FFT algorithm. The algorithm can realize the frequency estimation and fast acquisition of the signal when the frequency offset is 4 times the symbol rate. Compared with the traditional method, the algorithm greatly improves the acquisition bandwidth and speed.
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
In recent years, with the application of LEO satellite constellation and various micro satellites, LEO satellite communication has been widely used [1]. However, compared with geostationary satellites, the high-speed motion of LEO satellite brings large Doppler frequency offset [2]. For example, when the symbol rate is more than 10 kbps, the Doppler frequency offset is as high as tens of kHz, which is far beyond the symbol rate, so it is difficult to capture the signal. This leads to a very bad communication environment for low-speed satellite signals. The low-speed FDMA signal of the geostationary orbit (GEO) is usually captured in a frequency sweep mode, and then the frequency offset is estimated through the pilot frequency [3]. However, the frequency offset estimation range of this method is half of the pilot rate, and the sweep step is related to the symbol rate and the length of the capture frame header, which results in a longer sweep time when the symbol rate is low [4]. This paper proposes a fast capture algorithm, which realizes the fast capture of the signal by means of frequency estimation and search on the frame header at different sampling rates. MATLAB simulation verifies that the algorithm can work normally when the signal noise ratio (SNR) is 3dB and the frequency offset range is 4 times the symbol rate.
2 Principle
This algorithm is mainly used for the fast acquisition of low symbol rate FDMA signals under large frequency offset. This algorithm estimates the frequency offset exceeding the symbol rate by performing frequency when the signal sampling rate is 8 times, then estimates the remaining frequency offset when the signal sampling rate is 1 times, and outputs the frame header position to achieve frame capture. The main process of this algorithm is shown in Fig. 1.
The basic principles of frequency estimation are as follows.
Assuming that S(t) is the signal to enter Analog Devices (AD), then the S(t) can be expressed as
In Eq. (1), \(\omega_{0}\) is the carrier frequency; \(f_{0}\) is the frequency offset; \(\theta_{0}\) is the Signal phase; \(n(t)\) is Gaussian white noise; \(d_{t}\) represents the transmitted data; Within one frame
Ts is the symbol period, m is the number of symbols per frame. The format of the transmitted data frame is that the first 64 data is a fixed pseudo-random sequence, and the following is the data to transmit.
The signal S(n) sampled by AD can be expressed as
In Eq. (2), \(T_{c}\) is the sampling period and \({{T_{s} } \mathord{\left/ {\vphantom {{T_{s} } {T_{c} }}} \right. \kern-\nulldelimiterspace} {T_{c} }}\) is an integer; N is the number of sampling points. Assuming that the signal entering ad is a baseband signal, then the sampled signal is S(n).
\(PN({\text{n}})\) is the local sequence generated by the PN sequence generator.
\(S_{1} (p)\) is the result of the conjugate multiplication of \(S({\text{n}})\) and \(PN({\text{n}})\).
When p is 0, that is, when the local code and the random sequence in the selected signal are exactly aligned, the S1 can be expressed as
The \({{64T_{s} } \mathord{\left/ {\vphantom {{64T_{s} } {T_{c} }}} \right. \kern-\nulldelimiterspace} {T_{c} }}\) points fast Fourier transform is \(S_{1}\) [5]. Then \(S_{1}\) can be expressed as
When \(\sum\limits_{m = 0}^{{{{64*T_{s} } \mathord{\left/ {\vphantom {{64*T_{s} } {T_{c} }}} \right. \kern-\nulldelimiterspace} {T_{c} }}}} {Pn_{i} (mT_{c} )Pn_{q} (mT_{c} )} \approx 0\), we can get
When \(k = mf_{0} T_{c}\), we can get \(\max (S_{1} (k)){ = 4}\pi e^{\theta }\). The frequency offset value in the signal can be calculated according to the position of the maximum value. Because of the high-speed movement of the platform where the transmitter is located, there is a Doppler shift in the received signal. Assuming that the range of frequency offset is \(\left[ { - f_{\max } ,f_{\max } } \right]\); Doppler rate of change is \(a\); Doppler model is cosine model; we can get
Derivative of \(f(t)\) is \(f^{^{\prime}} (t) = f_{\max } \cdot \omega \sin (\omega t)\). When \(t = 0\), the change rate reaches the maximum.
So we can get
The frequency offset of \({{64T_{s} } \mathord{\left/ {\vphantom {{64T_{s} } {T_{c} }}} \right. \kern-\nulldelimiterspace} {T_{c} }}\) signal sampling points is
When \(a = 0\), the frequency offset of the intercepted signal is a fixed value. There is only one larger value in \(S_{1} (k)\), and the remaining values are very small. When \(a \ne 0\), the frequency component of the intercepted signal is not single, and there are many larger values of \(S_{1} (k)\). Define \(\lambda\)
In Eq. (13), \(m\) is the initial position of the intercepted signal; \(S_{m} (n)\) is the result of \(S_{1} (k)\) when the initial position of the intercepted signal is \(m\); \(p\) is the position of the maximum value in \(S_{m} (n)\). Define the detection is successful when \(\lambda \ge 15\). When \(T_{c} = T_{s}\), the frequency resolution of the Fourier transform is \(f_{s}\). Representative frequency range is \(\left[ { - {{f_{s} } \mathord{\left/ {\vphantom {{f_{s} } 2}} \right. \kern-\nulldelimiterspace} 2},{{f_{s} } \mathord{\left/ {\vphantom {{f_{s} } 2}} \right. \kern-\nulldelimiterspace} 2}} \right]\). We can get \(f_{0} = {{\left( {p - 32} \right)f_{s} } \mathord{\left/ {\vphantom {{\left( {p - 32} \right)f_{s} } {128}}} \right. \kern-\nulldelimiterspace} {128}}\). The error of frequency offset estimation is \({{f_{s} } \mathord{\left/ {\vphantom {{f_{s} } {128}}} \right. \kern-\nulldelimiterspace} {128}}\). When \(T_{c} = 8T_{s}\), the frequency resolution of the Fourier transform is \(8f_{s}\). Representative frequency range is \(\left[ { - 4f_{s} ,4f_{s} } \right]\). We can get \(f_{0} = {{\left( {n - 256} \right)f_{s} } \mathord{\left/ {\vphantom {{\left( {n - 256} \right)f_{s} } {128}}} \right. \kern-\nulldelimiterspace} {128}}\).
3 Simulation
In this simulation, the rate of symbols is 3.29Ksys and the frequency offset is 5 kHz. The framer in the signal is 64 bit PN sequence and the length of FFT used in the simulation is 512.
Figure 2 is the result of S(k) at 8 times sampling. Through the Fig. 2 we can see that S(k) is very big at some points. Thus points’ position represent the framer’s position and the frequency offset.
Figure 3 and Fig. 4 are cross-sectional views of the capture results on the x-axis and y-axis at 8 times sampling. As shown in Fig. 3, the peak is the capture position, that is, the synchronization position of the signal. Figure 4 shows the position of the peak in the result of an FFT, which is p in Eq. 14. The position of this point represents the frequency offset. From the figure, it can be seen that the peak position is 98. So we can get the estimated value of the frequency offset is 5.037 kHz.
Figure 5 shows the capture result of 1x sampling, and the captured position is the frame synchronization position. As shown in the figure, the calculation result at the 53rd sample point is significantly larger than other positions, which means that this point is a synchronous position.
Figure 6 shows the capture result when the signal-to-noise ratio is 3dB. The frequency offset can be estimated from the 8x sampling capture result, and the precise synchronization position can be captured when 1x sampling. Figure 7 shows the capture success rate at different SNR. At each SNR, 1000 acquisition simulations are carried out, and finally calculate the acquisition success rate.
References
Tawk, Y., Jovanovic, A., Leclere, J., et al.: A new FFT-based algorithm for secondary code acquisition for galileo signals. In: Vehicular Technology Conference. IEEE (2011)
Sun, G., Huang, Q., Zhu, L.: A fast acquisition algorithm based on FFT for DSSS signal and FPGA realization. IEEE Computer Society (2009)
You, Y.H., Song, H.K.: Efficient sequential detection of carrier frequency offset and primary synchronization signal for 5G NR systems. IEEE Trans. Veh. Technol. PP(99), 1 (2020)
Venkataramanan, R., Prabhu, K.: Estimation of frequency offset using warped discrete-Fourier transform. Signal Process. 86(2), 250–256 (2006)
Wang, Y., Zhang, X., Zheng, K.: An improved PMF-FFT algorithm based on all phase preprocessing. J. Telemet. Track. Command 39, 16–20 (2018)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Kong, D., Hao, Z., Hou, Y. (2022). A Fast Acquisition Algorithm Based on High Sampling Rate FFT for LEO Satellite Signals. In: Guo, Q., Meng, W., Jia, M., Wang, X. (eds) Wireless and Satellite Systems. WiSATS 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 410. Springer, Cham. https://doi.org/10.1007/978-3-030-93398-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-93398-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-93397-5
Online ISBN: 978-3-030-93398-2
eBook Packages: Computer ScienceComputer Science (R0)