Algorithm for frequency capture and rectification in a low-orbit satellite IoT communication network

In satellite communication systems, due to relative motion between satellites and that between satellites and the ground, the resulting Doppler frequency offset adversely affects communication synchronization. In this research, Doppler frequency offset compensation and phase offset compensation method eliminate the influence of the Doppler effect on synchronization. The proposed algorithm divides frequency estimate into two steps, coarse and precision. Finally, the corresponding frequency offset and phase offset compensation are performed. The simulation results show that the demodulated output results after frequency offset and phase offset compensation agree well with the original modulation data, indicating that the algorithm is valid and accurate.


Introduction
Terrestrial cellular communication systems have developed rapidly in recent years, and the growing demand for mobile communications by users. In order to comply with this demand [1,2], the improvement of terrestrial cellular communication systems focuses on the quality of service and 5G research of existing standards. However, in some special periods or locations, it is difficult for terrestrial base stations to guarantee their communication services. Satellite Internet of Things (IoT) can be used as a supplement to ground communication and the means of emergency communication. [3,4].
Because the relative moving speed between the ground mobile terminal and the LEO satellite is very large, it generates very large Doppler frequency shift, and seriously affects the performance of the LEO satellite communication system [5]. Therefore, an important problem to be solved in loworbit satellite mobile communication systems is the estimation and elimination of Doppler frequency offset. The frequency offset estimation algorithm mainly has a data assist algorithm and a data-free assistant algorithm. The difference between the two is whether to add known auxiliary data in the burst. Most data-assisted frequency offset algorithms are based on maximum likelihood estimation, among which are classical algorithms such as Fitz algorithm [6], Kay algorithm [7], Luise M and Reggianini R (L&R) algorithm [8] and Mengali U and Morelli M (M&M) algorithm [9]. The non-data auxiliary frequency offset algorithm is mainly based on the improvement of the data-assisted algorithm [10]. The article [11] improved the M&M algorithm, and proposed the A&C (A. B. Awoseyila and C. Kasparis) algorithm. After using the A&C algorithm for rough estimation, the paper uses the L&R algorithm for fine estimation to achieve a large range of frequency offset estimation at low signal-tonoise ratio (SNR). But the time complexity is high for the new proposed two-step estimation method. Figure 1 shows the flow chart of the receive signal processing for the satellite communication. In the literature [12], some detection and practical algorithms are given, which can be used to adaptively deal with different types of wireless fading channels. Digital   The different frequency offset correction algorithms mentioned above have faced two problems in practical applications. One is how to adaptively process different satellite wireless fading channels, and the other is how to use parallel algorithms with low complexity to process multi-users at the same time. Aiming at solve above problems and the inability of current data-free offset estimation algorithm, when balancing the estimation range and the accuracy at low SNR, we propose a new frequency offset algorithm in this paper.
The main innovations and contributions of this article are: 1) The delay difference is used to obtain the phase increment information. After smoothing and linear weighting, the frequency offset is obtained. 2) The algorithm realizes the fast capture of the code phase by the FFT + IFFT method, and uses the serial search method to realize the Doppler frequency search. 3) In the frequency offset tracking and compensation phase, the forward-based open-loop algorithm is used for a rough estimation of frequency, and the forward-carrier phase-offset estimation algorithm is used to correct the remaining frequency offset and phase offset. The simulation results show that the proposed algorithm maintains high estimation accuracy under low SNR and has an extensive estimation range. It has been applied in the actual satellite IoT constellation.
The paper is organized as follows: first section is introduction The first section is an introduction; the second section is the mathematical theory of the Doppler frequency offset algorithm; the specific implementation methods of the application theory on the satellite communication system are described in the third and fourth sections respectively. They are frequency capture implementations and tracking scheme algorithm. In section five, we compare the proposed algorithm and other algorithms under different wireless scenes. At the last section, the conclusion is drawn from simulation results.

Theoretical framework
Assuming that the received signal is accurately synchronized, for PSK modulated signals, the model can be expressed as: (1) where is the symbol position, represents the magnitude of the complex number, is the symbol period, is the frequency offset, is the modulation phase, is the initial phase offset, and is the number of symbols. If is a complex Gaussian white noise sequence, where both the real and imaginary parts have a mean value of 0 and the variance is . First, take the differential phase of : where represents the conjugate of , represents the phase operation, the amplitude range , represents the phase noise caused by , represents the phase difference of the modulation of the two symbols. For the data-less auxiliary frequency offset estimation algorithm of PSK modulated signals, the influence of modulation information can be eliminated by using the -th power non-linear transformation [13]. Define the target function: represents transpose operation, and is covariance matrix. According to the Kay algorithm principle, when the objective function takes the minimum value, using Least squares principle, an estimated value can be obtained, and the solution given by it is: The Kay algorithm can estimate a wide range of frequency offsets when the signal-to-noise ratio is high. But when estimating the low-signal-to-noise signal frequency offset, the noise threshold is high, result the poor estimation accuracy. When estimating the frequency offset of an actual signal, the frequency offset value is often estimated in a signal with a low signal-to-noise ratio. In order to improve the estimation accuracy at low signal-to-noise ratios, existing estimation algorithms usually reduce the estimation range. Taking Fitz as an example, the equation for calculating the frequency offset of the Fitz algorithm without data assistance is given directly below: (5) Among them, the signal to be estimated is modulated by the power of . represents an autocorrelation function with a delay of m symbols. The expression is: Fitz can obtain high estimation accuracy by increasing the delay value when the signal-tonoise ratio is low. At this time, the estimation range will decrease; decreasing the value will increase the estimation range, but it will reduce the estimation accuracy. When using the Fitz algorithm for frequency offset estimation, it is necessary to evaluate the estimation accuracy and the estimation range, and select an appropriate delay value . While use a two-step method to roughly estimate the approximate frequency offset first, and then to make an accurate estimate after compensating the original signal. The following comparison test between the Fitz algorithm and the new algorithm will choose the appropriate delay value according to the needs of the comparison, to make full use of the performance of a single aspect of the Fitz algorithm.
For non-AWGN channels, the level pass rate or zero crossing rate (LCR) estimation algorithm is used to estimate the envelope level pass rate of the received signal to estimate the Doppler shift.
Set the envelope level crossing rate of the received signal as , which is the rate at which the envelope passes through the prescribed level with a positive or negative slope. The literature [14] gives the expression of the level pass rate, in the Rice channel, the expression is: The expression under Rayleigh channel is (8) Among them, Rice factor, is the zero-order modified Bessel function, and is the root mean square envelope level.
In fading channels, the autocorrelation function of Eq (6) can be replaced by the following equation. (10)

The novel algorithm
Considering that the system uses DPSK modulation, such as π/4-CQPSK, its signal characteristics are essentially two QPSK constellation diagrams with phase difference π/4 alternating modulation.
Then, when the conventional M-th power modulation method is directly used, there requires . Compared with the QPSK modulation frequency offset estimation range will be half smaller, and the non-linear changes will amplify the effect of noise [15], and improve the noise threshold of the algorithm. In addition, in the auto-correlation operation, the delayed odd number of symbols and those of even number will have a phase difference of π/4. Hence, the frequency offset algorithm that directly uses the high-delay autocorrelation operation is used for π/4-CQPSK is more difficult when modulating a signal.
The novel algorithm uses the signal model of Eq (1). After the symbol conjugate complex multiplication, we get: (11) where is the phase difference between the modulation of adjacent symbols. In π/4-CQPSK modulation mode, its value is We take the phase of Eq (11) and have: Regardless of the influence of the noise , and assuming a phase deviation caused by the frequency deviation , the actual modulation phase difference can be obtained by directly judging the phase difference , the judgment is as follows: Considering only the modulation phase of the symbol , it can be considered as the sum of the modulation phase of the symbol and the modulation phase difference of the two symbols. It can be known by recursion that the modulation phase of the current symbol can be regard ed as the sum of the modulation phase difference of the first symbol and the modulation phase differences of all preceding and following symbols before the current symbol. Then, the modulation phase of each symbol can be removed by removing the accumulated modulation phase: (14) here, is obtained by taking the phase of symbol and judging by Eq (13). With the above method, the modulation phase can be removed without increasing the influence of noise. Here we rewrite the phase of each symbol after removing the modulation phase: (15) From Eq (15), it can be seen that the phase includes the frequency offset phase, and at the same time, the phase offset and noise phase remain. The frequency offset phase has a linear relationship with the symbol position . In order to remove the effect of phase deviation while smoothing the noise, the phase increment is defined as: (16) where The phase in is composed of frequency offset phase and noise. Among them, the frequency offset phase has a linear relationship with the delay value ; since LEO satellite is a carrier system, its fading is flat. Hence the noise term is an additive Gaussian white noise with a mean value of 0, and is uniformly distributed for all values. It can be seen that at low values, the phase increasement the noise term in Eq (12) has a greater impact, but since has more accumulated data, it can be smoothed after averaging the effect of noise terms. As the value of increases, the accumulated data decreases, but the multiplicative relationship between and in the high-delay enhances the frequency offset phase term, giving it better noise immunity. At this time, the frequency offset estimation actually estimates from the phase increment after mixed noise. Regardless the influence of noise, and satisfy , where . Therefore, the linear offset can be used to obtain the estimated frequency offset. Before linear fitting, different weights of the phase increment of different values need to be added to further reduce the phase error caused by the low value noise term and the accumulated data of high value are small and random the effect of largeness on estimation accuracy. Let: According to the linear fitting equation, the frequency offset value is:

Frequency capture implementation
In order to achieve fast capture of the burst signal [16], the signal processing flow shown in Figure 1 is used to achieve fast demodulation of the spread burst signal.
 The digital down conversion module completes down-converting the intermediate frequency AD sampling data into a baseband signal;  The downsampling module completes the data of the primary clock rate of the AD sampling data to a half chip rate to reduce the storage capacity requirement of the subsequent data buffering module;  The data buffer module completes the buffering of the demodulated data during the working period of the capture module. The burst capture module needs to occupy a processing time for the spread spectrum signal capture [17], hence it is necessary to buffer a certain amount of half chip data to ensure that the subsequent modulated data will not be lost. The size of the data buffer RAM is related to the capture time required by the burst capture module. The demodulation is responsible for implementing the subsequent DBPSK (Differentially coherent Binary PSK) differential demodulation.

Method overview
Estimating the theoretical basis of the second section. For the satellite communication environment, based on the level pass rate estimation algorithm and the autocorrelation function estimation algorithm, an adaptive Doppler frequency shift estimation algorithm is proposed, which can be used in when the speed of the mobile station changes, the estimation length is adjusted adaptively to improve the estimation accuracy. We use MATLAB/Simulink as tools to simulate the efficiency of the proposed method and comparison it with other algorithms. The main parameters to estimate the effectiveness are relative speed, and the normalized mean square error.
The FFT+IFFT method is used to realize the fast capture of the code phase, and the serial search method is used to realize the Doppler frequency search [18]. We give mathematic derivation of this fast capture algorithm in the appendix.
The analysis and implementation of the capture method are as follows: ① The data is decelerated to 2 times the chip rate before the capture. Since the length of the spread code is 511, a total of 1024 chip intervals need to be searched. The Doppler search is implemented by means of FFT data serial shift. Since the FFT processing data rate is 2 times the chip rate, the data is analyzed by 2048 points FFT. The System parameters for are listed in Table 1. The calculation according to the following equations: 1) Frequency resolution = chip rate/symbol interval * 2; 2) Doppler search times = maximum Doppler range / frequency resolution; 3) Each capture time = code phase search times × frequency search times/working clock; 4) Each fast capture requires 1 FFT calculation and multiple IFFT calculations, frequency search times = FFT times + IFFT times.
In this paper, Table 2 lists the sensitivity and Eb/N0 values of different symbol rates: 1) Working clock: 80 MHz (FPGA master clock); 2) Doppler search range: ± 4 KHz (after compensation); ② Non-coherent accumulation. The probability of burst capture false alarm is [19]. According to the theoretical curve of capture probability and false alarm probability (Figure 2), if it is necessary to achieve a detection probability of 0.95 or more, the detection signal to noise ratio needs to be higher than 14 dB. Since the symbol signal-to-noise ratio is 9 dB, the detection signal-to-noise ratio requirement cannot be met, and the improvement of signal-to-noise ratio detection requires an inter-symbol cumulative averaging. There are two options for accumulating averages between symbols, one is coherent accumulation between symbols, and the other is non-coherent cumulative averaging between symbols. In order to increase the frequency scanning speed [20], a method of non-coherent cumulative averaging between symbols is employed. This design intends to improve the detection signal-to-noise ratio by using 16 inter-symbol accumulation averaging methods. The detection signal-to-noise ratio is 17.4 dB, which meet the detection probability requirement of 0.96. False Alarm 10 -3 Figures 3 and 4 show the capture process implementation block diagram and implementation timing. The implementation steps of the capture process are as follows: (ⅰ) Downsampling module The down-converted data rate is 80 MHz and is downsampled to at half chip rate. (ⅱ) Cache module The downsampled data needs to be buffered. The buffer size is 16 symbols long. According to the rate, a total of 8 blocks of RAM are needed to store the down sampled data. (iii) FFT-IFFT module The buffered output data, such as the FFT-IFFT capture module, implements a 16-symbol noncoherent accumulation. The proposed working clock is 80 MHz, and 16 FFT calculations and 50/15 IFFT calculations are completed, occupying 21 ms/6.6 ms, corresponding to 7 symbols and 9 symbols, respectively [21]. The capture time is less than 16 symbols, meeting the time requirement for burst capture.

Capture process implementation block diagram and timing
(iv) Capture judgment module After the 16-symbol non-coherent accumulation of the FFT output value of each phase, the maximum value of the accumulated value is found to obtain the correct code phase and Doppler. Then the code phase and Doppler frequency difference acquired by the capture module are obtained. The information is forwarded to the subsequent demodulation module.
The clear pulse period=Δt Figure 5. The structure of the integration circuit.

Code phase resolution
During the capture process, space where the signal exists is defined as the space of the frequency space and the code phase [22,23]. At each frequency point, the signal is searched according to a certain code phase interval. For the code phase interval, it is generally divided by . Thus, if the code rate deviation is not considered, the code deviation is evenly distributed. The resulting signal loss is a maximum of 2.4 dB with an average of 1.13 dB. Here is the local recurring address code. If the above signals are integrated and accumulated according to a certain frequency (hereinafter referred to as the accumulated frequency)

Doppler resolution a) Carrier Doppler
, the integration time , the output of the accumulator at the time is (20) Set the chip duration , integration time , Doppler frequency offset period , then Since , then , is the length of time between the reproduction code and the received signal address code. Further we can derive Let the sampling rate be , the corresponding sampling interval is , , then , .
Since , the integral realized by the digital accumulation can be expressed by the following equation: (23) Then the signal power is , .
For narrowband Gaussian noise with a bandwidth of and a standard deviation of , the accumulator adds noise samples, so the power is after accumulator , so the SNR after the accumulator is (24) where is the down sampled sampling frequency, the value should be (i.e., 2 times the bandwidth of the baseband signal, at which time the noise in the sample is irrelevant and thus independent) [24], so the above equation is (25) It is observed that when the integration time increases (with decreasing ), the SNR increases. While is constant, the SNR of is less than the SNR of , the decreased part of SNR is the signal loss introduced by the frequency offset. Figure 6 shows the relationship between normalized SNR (i.e., set ) and ratio. According to Figure 6, the SNR loss introduced by this process increases as the increases. This scheme is designed for is 167.6/665 Hz, and the SNR loss introduced is less than 1 dB. Figure 7 shows the case with large frequency difference. Here, only the case where the signal chip slides forward relative to the local reproduction code is considered [25], and the backward sliding situation is similar. When the capture is started, the corresponding chip offset of the signal chip and the reproduced code is , and by the actual situation, . During the entire capture process time, the signal chip moves forward by 1/2 chip, that is, the signal chip advance rate is , so that the deviation between the signal and the reproduction code at time is . The correlation operation (that is, the coincidence of the partial product)

b) Symbol Doppler
has an amplitude of and its energy is . Thus, for the case where the starting position is , the average power during the whole process is (26) According to Figure 8, in the case of such a large frequency difference, the maximum loss is about 1.25 dB in the case where the maximum slip of the chip does not exceed 1/2 chip. Then for the capture process, this effect is equivalent to the average loss in the case of small frequency differences.
The maximum Doppler of this scheme is 167.6/665 Hz, and the integration time is 16 symbols long. The maximum code Doppler is 0.5 Hz, and the maximum slip of the chip is 0.008, which can neglect the loss.

c) Capture judgment
The energy of 1024 code branches is compared to find the maximum value of the correlation result. When the useful signal exists, the correct code phase and FFT spectrum can be judged. When there is no signal, the noise plus interference spectrum is sent.
After 16 symbols of non-coherent accumulation, each code branch outputs a 1024-point FFT result. Take out the largest of the line positions and analyze the Doppler.

Tracking scheme algorithm
In actual communication, the instability of the oscillators of both transceivers, the Doppler shift during signal transmission, the mismatch of the transmission and reception filters, etc., cause the carrier frequency of the signal to be inconsistent with the carrier frequency of the receiver [26], so that the baseband is received. The signal produces a frequency offset that seriously affects the demodulation of the signal and must be eliminated. Carrier synchronization technology mainly includes carrier frequency synchronization and phase synchronization. Whether it is frequency synchronization or phase synchronization, its main algorithm can be classified into two types: closed-loop algorithm based on phase-locked loop and forward-opening algorithm. Both types of algorithms have their own advantages and disadvantages, as shown in Table 3. The closed-loop algorithm has high precision and simple calculation, but its acquisition time is long, which is not suitable for short-term burst signals. The forward algorithm has high complexity and relatively low precision, but its acquisition time is fast, suitable for short-term burst signals, carrier synchronization.
Because of the sampling feedback mechanism, the closed-loop algorithm has a convergence process. The convergence speed is determined by factors such as initial deviation and loop bandwidth. The open-loop algorithm directly estimates the frequency offset or phase offset from the received positive electricity sequence [27], and there is no convergence process. In theory, dozens or even a few symbols can get an estimate, but the more the number of samples, the higher the estimation accuracy. For the blind reception of short-term burst signals, the carrier synchronization should first solve the fast capture problem. If the frequency offset and phase offset are not captured in a short period of time, other subsequent processing cannot be discussed at all [28]. Secondly, the case of a large frequency offset should be considered. Because it is blind reception, the carrier is usually estimated, allowing for large deviations. Third, on the basis of solving the first two problems, we should try to improve the synchronization capture accuracy, which have a significant impact on the final bit error rate. Fourth, the synchronization capture problem with low SNR should also be considered. Finally, the limits of payload on satellite trigger from the engineering implementation to minimize the computational complexity of the algorithm.
Based on the above analysis, the design uses the forward-based open-loop algorithm for a rough estimation of frequency, and the forward-carrier phase-offset estimation algorithm is used to correct the residual frequency offset and phase offset [29]. The forward open loop algorithm is used to a roughly estimate the frequency, which has quickly captured speed, and low tracking accuracy. At low SNR, the residual frequency offset is related to the symbol rate, hence the frequency offset is small, and the error is relatively large. If the phase change caused by the residual frequency offset is slow in a burst time of the burst signal, and is small enough. Then the influence of the residual frequency offset on the system performance can be reduced according to the carrier phase offset estimation algorithm [30].

Improved L&R algorithm
The baseband signal received by the receiver that has obtained accurate symbol synchronization and has no crosstalk between codes can be expressed as (27) In the equation , it is an independent and identically distributed isotropic data, is a symbol period, is an unknown carrier frequency offset, and is an unknown carrier phase, equals to the addition of m  and p  in Eq (1). For noise .
, are the magnitude and phase that related to .Here corresponds to and in Eq (7), and should correspond to . The phase is set to: (29) wherein, the phase noise corresponding to in the autocorrelation function of the demodulated signal is expressed, is MPSK, and "*" indicates that the conjugate operation is taken. According to the above equation, the estimated carrier frequency offset is: (30) According to the above equation, the estimated carrier frequency offset is: (31) In the equation, the modulation mode is represented. For BPSK, , for QPSK, , the symbol period, is the symbol length, and when , the variance of the algorithm is the smallest. The larger the value , the higher the estimation accuracy; the smaller , the smaller the estimation range. In this design, , the frequency is estimated and the estimated range is .
The estimated range of this algorithm is: a) Using the autocorrelation function of a short delay, we can get: For the MPSK signal, According to the above equation, the estimated carrier frequency offset is: Since the range of is , the noise term is ignored, and the frequency offset capture range for short delay is (36) b) Using the long-delay autocorrelation function for frequency offset estimation, Eqs (14) and (15) indicates: For MPSK signal , then If we ignore the influence of noise, the estimated value of the frequency offset under long delay can be expressed as: When is , the estimation error is the smallest. Since the range of is , the noise influence is ignored, and the long-term delay frequency offset capture range is (40) c) From a) and b), It shows that the long-delay autocorrelation function has good anti-noise performance. But it is easy to produce phase folding, hence decrease the capture range. Estimation of the frequency offset by using the short-delay autocorrelation function can expand the capture range, but it is susceptible to noise. The estimation accuracy is not precise.
Therefore, firstly, the short-delay autocorrelation function is used to estimate the approximate range of the frequency offset to obtain , and then the long-delay autocorrelation function is used to estimate the exact value of the frequency offset, .
where represents the integer closest to . d) The advantage of the algorithm is that compared with the traditional algorithm, the algorithm takes into account the accuracy and estimation range of the frequency difference estimation, and the calculation amount is relatively small. Figure 9. Carrier frequency offset compensation structure.

Maximum likelihood estimation of carrier phase bias
After the carrier frequency offset is obtained by the frequency offset estimation algorithm, the frequency offset can be corrected as shown in Figure 9.
Due to the influence of noise and self-noise, the result obtained by the forward carrier frequency offset estimation algorithm described above is not completely equal to the actual frequency offset. Therefore, the received signal still undergoes the frequency offset correction and the signal y still contains the residual frequency offset. Because the residual frequency offset at this time is sufficiently small relative to the symbol rate, the phase change caused by the residual frequency offset in is slow during one burst of the burst signal. In one burst time, the carrier phase can be expressed as: where denotes the average phase of the carrier in one burst time and is noise. That is, there is no frequency deviation in a sudden period only the phase deviation indicated by . In order to reduce the impact of residual frequency offset on system performance, it is necessary to estimate the information in the , which is the carrier phase offset estimation problem.
If the burst time is short, it is enough to perform a phase estimation in one burst time. If the burst time is long, it is not reasonable to assume that there is no frequency offset within one burst time, for the burst time. In the longer case, the entire burst can be divided into several time periods, and each segment is assumed to have no frequency offset, and phase offset estimation is performed for each piece of data. The disadvantage of this processing method is that there is a phase jump between the segments, that is, the phase blur between the segments, and each phase estimation value needs to be de-jumped. Phase estimate of the de-jump process . Introducing a counting period, assuming that the phase change caused by the residual frequency offset does not cause a phase jump during the counting period, hence is the length of each phase estimate in a burst of data, is the symbol period, and is the number of segments in which the phase does not jump. When , it indicates that a phase jump has occurred in the counting period , and indicates that no phase jump has occurred in the counting period . According to the definition of , there can be at most one phase jump in each segment counting period. (45)

Simulation
In order to verify the accuracy of the design, we simulated the algorithm under the condition of , the symbol rate , the carrier frequency offset , and the initial phase difference = . The burst signal length is 512 symbols. For low-orbit satellites with a flying height of 590 km, with 45 degrees orbital inclination, the relative Doppler frequency offset and frequency offset rate at different times are calculated in Figures 12 and 13 under different orbital inclinations [31,32].  Figure 14 shows the burst signal with real and imaginary parts. Figure 15 shows the data after frequency compensation, the blue line is the raw modulation data, and the red line is the frequency compensated data. The frequency estimation result is −916.2223 Hz, the frequency rough estimate is −919.3417 Hz, the fine estimate is 1.7465 Hz, and the adjusted frequency offset is-916.2223 Hz. Figure 16 shows the demodulated output after carrier phase compensation, the blue line is the raw modulation data, and the red line is the phase compensated data. Phase estimation is performed every 16 symbols, and is 4, which means that there is no phase jump in symbols. In theory, the maximum residual frequency difference 8 Hz can be tracked, and the actual simulation results show that 16 Hz residual frequency difference can be tracked. The number of symbols per phase estimate is reduced, or the value of can be increased to estimate the range of residual frequency differences [33,34].    Phase compensated data Raw modulation data It is evident that the demodulated output result is in good agreement with the original modulated data. The simulation data symbol rate , the filter roll-off coefficient is 0.25, and the optimal sampling one-way data is taken after synchronization. The simulation data takes the length =512 N , and the SNR is 0 dB. Figure 17 Figure 18 shows that the estimation accuracy of the classical L&R algorithm is the highest in the whole SNR range, but it is at the cost of higher computational complexity and narrower estimation range, and poor performance at large frequency offset [35].
Compared with the Fitz algorithm and the Key algorithm, the new algorithm has noticeable improvements in estimation accuracy and without the signal-to-noise ratio threshold. The new algorithm uses FFT+IFFT to reduce the complexity of the algorithm. In the proposed method, the traditional L&R algorithm is divided into rough estimation and fine estimation, avoiding the disadvantage of the traditional method in the accuracy of large frequency offset [31], and can be adapted under different frequency offsets. The result shows that its performance can reach the Cramér-Rao bound.

Conclusions
In this paper, the frequency offset estimation problem of satellite IoT communication system is studied. Aiming at the characteristics of DBPSK modulated signal, an algorithm based on FFT and IFFT for fast phase acquisition and Doppler frequency search is proposed, which preserves the frequency offset caused by each symbol. The relationship between phase and noise phase. Unlike the traditional -th power demodulation method, this method does not introduce nonlinear changes. Thus, it does not amplify the effects of noise. The phase increment information is obtained by different delays. According to the relationship between the frequency offset phase and the noise phase, smoothing processing and function weighting are adopted to suppress the influence of noise. Finally, linear fitting is performed to obtain the frequency offset estimation value. The new algorithm has high estimation accuracy and an extensive estimation range. After comparison with simulation experiments, the new algorithm is superior to the -th demodulation Fitz algorithm in estimating accuracy and estimation range, and can complete the frequency offset estimation of the satellite IoT system [36,37]. This algorithm is used for burst signal demodulation and has been implemented in hardware. The input data is bit-synchronized data, and the bit synchronization signal is stored in the RAM, and the output is demodulated data. First, the data in the RAM is roughly estimated by frequency. Subsequently, the frequency difference is used to estimate the frequency difference. Finally, the phase estimation and phase hopping are performed to obtain the demodulated data. The actual operation shows that the hardware implementation is consistent with the simulation results and can support the frequency offset correction of the satellite network.

A.1. Remarks about the capture algorithm
The capture algorithm in this paper uses parallel code phases, and the search for all code phases can be completed at one time by Fast Fourier Transform (FFT), thereby improving the search efficiency. Figure A1 shows the circuit block diagram of fast capture algorithm.
Sine  Figure A1. Circuit block diagram of fast capture algorithm.