In low earth orbit (LEO) satellite or missile communication scenarios, signals may experience extremely large Doppler shifts and have short visual time. Thus, direct sequence spread spectrum (DSSS) systems should be a...In low earth orbit (LEO) satellite or missile communication scenarios, signals may experience extremely large Doppler shifts and have short visual time. Thus, direct sequence spread spectrum (DSSS) systems should be able to achieve acquisition in a very short time in spite of large Doppler frequencies. However, the traditional methods cannot solve it well. This work describes a new method that uses a differential decoding technique for Doppler mitigation and a batch process of FFT (fast Fourier transform) and IFFT (invert FFT) for the purpose of parallel code phase search by frequency domain correlation. After the code phase is estimated, another FFT process is carried out to search the Doppler frequency. Since both code phase and Doppler frequency domains are searched in parallel, this architecture can provide acquisition fifty times faster than conventional FFT methods. The performance in terms of the probability of detection and false alarm are also analyzed and simulated, showing that a signal-to-noise ratio (SNR) loss of 3 dB is introduced by the differential decoding. The proposed method is an efficient way to shorten the acquisition time with slightly hardware increasing.展开更多
The algorithm of dense spectrum correction has been raised and proved based on the correction of discrete spectrum by fast Fourier transform.The result of simulation shows that such algorithm has advantages of high ac...The algorithm of dense spectrum correction has been raised and proved based on the correction of discrete spectrum by fast Fourier transform.The result of simulation shows that such algorithm has advantages of high accuracy and small amount of calculation.The algorithm has been successfully applied to the analysis of vibration signals from internal combustion engine.To calculate discrete spectrum,fast Fourier transform has been used to calculate the discrete spectrum by the signals acquired by the sensors on the oil pan,and the signal has been extracted from the mixed signals.展开更多
A near-field three-dimensional(3 D)imaging method combining multichannel joint sparse recovery(MJSR)and fast Gaussian gridding nonuniform fast Fourier transform(FGGNUFFT)is proposed,based on a perfect combination of t...A near-field three-dimensional(3 D)imaging method combining multichannel joint sparse recovery(MJSR)and fast Gaussian gridding nonuniform fast Fourier transform(FGGNUFFT)is proposed,based on a perfect combination of the compressed sensing(CS)theory and the matched filtering(MF)technique.The approach has the advantages of high precision and high efficiency:multichannel joint sparse constraint is adopted to improve the problem that the images recovered by the single channel imaging algorithms do not necessarily share the same positions of the scattering centers;the CS dictionary is constructed by combining MF and FGG-NUFFT,so as to improve the imaging efficiency and memory requirement.Firstly,a near-field 3 D imaging model of joint sparse recovery is constructed by combining the MF-based imaging method.Secondly,FGG-NUFFT and reverse FGG-NUFFT are used to replace the interpolation and Fourier transform in MF-based imaging methods,and a sensing matrix with high precision and high efficiency is constructed according to the traditional imaging process.Thirdly,a fast imaging recovery is performed by using the improved separable surrogate functionals(SSF)optimization algorithm,only with matrix and vector multiplication.Finally,a 3 D imagery of the near-field target is obtained by using both the horizontal and the pitching interferometric phase information.This paper contains two imaging models,the only difference is the sub-aperture method used in inverse synthetic aperture radar(ISAR)imaging.Compared to traditional CS-based imaging methods,the proposed method includes both forward transform and inverse transform in each iteration,which improves the quality of reconstruction.The experimental results show that,the proposed method improves the imaging accuracy by about O(10),accelerates the imaging speed by five times and reduces the memory usage by about O(10~2).展开更多
The BeiDou software receiver uses the fast Fourier transform(FFT)to perform the acquisition.The Doppler shift estimation accuracy should be less than 500 Hz to ensure satellite signals to enter a locked state in the t...The BeiDou software receiver uses the fast Fourier transform(FFT)to perform the acquisition.The Doppler shift estimation accuracy should be less than 500 Hz to ensure satellite signals to enter a locked state in the tracking loop.Since the frequency step is usually 500 Hz or larger,the Doppler shift estimation accuracy cannot guarantee that satellite signals are brought into a stable tracking state.The straightforward solutions consist in increasing the sampling time and using zero-padding to improve the frequency resolution of the FFT.However,these solutions intensify the complexity and amount of computation.The contradiction between the acquisition accuracy and the computational load leads us to research for a more simple and effective algorithm,which achieves fine acquisition by a look-up table.After coarse acquisition using the parallel frequency acquisition(PFA)algorithm,the proposed algorithm optimizes the Doppler shift estimation through the look-up table method based on the FFT results to improve the acquisition accuracy of the Doppler shift with a minimal additional computing load.When the Doppler shift is within the queryable range of the table,the proposed algorithm can improve the Doppler shift estimation accuracy to 50 Hz for the BeiDou B1I signal.展开更多
A numerical scheme to obtain the radar cross section (RCS) of scattering bodies of resonant size with serrated structure is described. The RCS is obtained by solving the electric field integral equation (EFIE) using t...A numerical scheme to obtain the radar cross section (RCS) of scattering bodies of resonant size with serrated structure is described. The RCS is obtained by solving the electric field integral equation (EFIE) using the conjugate gradientfast Fourier transform method (CGFFT). With this combination, the computational time required to solve scattering problems of resonant size bodies is much less than the time required by the ordinary conjugate gradient method and the method of moments. On the other hand, since the spatial derivatives are replaced with simple multilocations in the transformed domain. Some of the computational difficulties present in the ordinary conjugate gradient method and the method of moments do not exist here. The choice of a suitable set of basis and testing functions to discretize the EFIE leads to obtain a very accurate efficient CGFFT procedure. Finally, since the method is iterative, it is possible to know the accuracy in a problem solution.The numerical results also show that conducting serrated structure can be applied to reduce the RCS values of straight wedge so long as the shape and size are selected properly.展开更多
DFT is widely applied in the field of signal process and others. Most present rapid ways of calculation are either based on paralleled computers connected by such particular systems like butterfly network, hypercube e...DFT is widely applied in the field of signal process and others. Most present rapid ways of calculation are either based on paralleled computers connected by such particular systems like butterfly network, hypercube etc; or based on the assumption of instant transportation, non-conflict communication, complete connection of paralleled processors and unlimited usable processors. However, the delay of communication in the system of information transmission cannot be ignored. This paper works on the following aspects： instant transmission, dispatching missions, and the path of information through the communication link in the computer cluster systems; layout of the dynamic FFT algorithm under the different structures of computer clusters.展开更多
The natural resonances (poles) of a scattering object are important for the target identification. A new method for calculating poles of a scattering object is proposed in this paper. It is shown that the zeros of the...The natural resonances (poles) of a scattering object are important for the target identification. A new method for calculating poles of a scattering object is proposed in this paper. It is shown that the zeros of the Fast Fourier Transform of the integral kernel function are the poles of the scattering object. As an example, the poles of a thin wire conductor are obtained with high precision in very short time by using this method.展开更多
基金Project(60904090) supported by the National Natural Science Foundation of China
文摘In low earth orbit (LEO) satellite or missile communication scenarios, signals may experience extremely large Doppler shifts and have short visual time. Thus, direct sequence spread spectrum (DSSS) systems should be able to achieve acquisition in a very short time in spite of large Doppler frequencies. However, the traditional methods cannot solve it well. This work describes a new method that uses a differential decoding technique for Doppler mitigation and a batch process of FFT (fast Fourier transform) and IFFT (invert FFT) for the purpose of parallel code phase search by frequency domain correlation. After the code phase is estimated, another FFT process is carried out to search the Doppler frequency. Since both code phase and Doppler frequency domains are searched in parallel, this architecture can provide acquisition fifty times faster than conventional FFT methods. The performance in terms of the probability of detection and false alarm are also analyzed and simulated, showing that a signal-to-noise ratio (SNR) loss of 3 dB is introduced by the differential decoding. The proposed method is an efficient way to shorten the acquisition time with slightly hardware increasing.
基金Project(51176045) supported by the National Natural Science Foundation of China
文摘The algorithm of dense spectrum correction has been raised and proved based on the correction of discrete spectrum by fast Fourier transform.The result of simulation shows that such algorithm has advantages of high accuracy and small amount of calculation.The algorithm has been successfully applied to the analysis of vibration signals from internal combustion engine.To calculate discrete spectrum,fast Fourier transform has been used to calculate the discrete spectrum by the signals acquired by the sensors on the oil pan,and the signal has been extracted from the mixed signals.
基金supported by the National Natural Science Foundation of China(61771369 61775219+5 种基金 61640422)the Fundamental Research Funds for the Central Universities(JB180310)the Equipment Research Program of the Chinese Academy of Sciences(YJKYYQ20180039)the Shaanxi Provincial Key R&D Program(2018SF-409 2018ZDXM-SF-027)the Natural Science Basic Research Plan
文摘A near-field three-dimensional(3 D)imaging method combining multichannel joint sparse recovery(MJSR)and fast Gaussian gridding nonuniform fast Fourier transform(FGGNUFFT)is proposed,based on a perfect combination of the compressed sensing(CS)theory and the matched filtering(MF)technique.The approach has the advantages of high precision and high efficiency:multichannel joint sparse constraint is adopted to improve the problem that the images recovered by the single channel imaging algorithms do not necessarily share the same positions of the scattering centers;the CS dictionary is constructed by combining MF and FGG-NUFFT,so as to improve the imaging efficiency and memory requirement.Firstly,a near-field 3 D imaging model of joint sparse recovery is constructed by combining the MF-based imaging method.Secondly,FGG-NUFFT and reverse FGG-NUFFT are used to replace the interpolation and Fourier transform in MF-based imaging methods,and a sensing matrix with high precision and high efficiency is constructed according to the traditional imaging process.Thirdly,a fast imaging recovery is performed by using the improved separable surrogate functionals(SSF)optimization algorithm,only with matrix and vector multiplication.Finally,a 3 D imagery of the near-field target is obtained by using both the horizontal and the pitching interferometric phase information.This paper contains two imaging models,the only difference is the sub-aperture method used in inverse synthetic aperture radar(ISAR)imaging.Compared to traditional CS-based imaging methods,the proposed method includes both forward transform and inverse transform in each iteration,which improves the quality of reconstruction.The experimental results show that,the proposed method improves the imaging accuracy by about O(10),accelerates the imaging speed by five times and reduces the memory usage by about O(10~2).
基金the Open Project of State Key Laboratory of Automotive Simulation and Control,Jilin University(20161108)the National Natural Science Foundation of China(51505221)the Fundamental Research Funds for the Central Universities(NS2019022).
文摘The BeiDou software receiver uses the fast Fourier transform(FFT)to perform the acquisition.The Doppler shift estimation accuracy should be less than 500 Hz to ensure satellite signals to enter a locked state in the tracking loop.Since the frequency step is usually 500 Hz or larger,the Doppler shift estimation accuracy cannot guarantee that satellite signals are brought into a stable tracking state.The straightforward solutions consist in increasing the sampling time and using zero-padding to improve the frequency resolution of the FFT.However,these solutions intensify the complexity and amount of computation.The contradiction between the acquisition accuracy and the computational load leads us to research for a more simple and effective algorithm,which achieves fine acquisition by a look-up table.After coarse acquisition using the parallel frequency acquisition(PFA)algorithm,the proposed algorithm optimizes the Doppler shift estimation through the look-up table method based on the FFT results to improve the acquisition accuracy of the Doppler shift with a minimal additional computing load.When the Doppler shift is within the queryable range of the table,the proposed algorithm can improve the Doppler shift estimation accuracy to 50 Hz for the BeiDou B1I signal.
文摘A numerical scheme to obtain the radar cross section (RCS) of scattering bodies of resonant size with serrated structure is described. The RCS is obtained by solving the electric field integral equation (EFIE) using the conjugate gradientfast Fourier transform method (CGFFT). With this combination, the computational time required to solve scattering problems of resonant size bodies is much less than the time required by the ordinary conjugate gradient method and the method of moments. On the other hand, since the spatial derivatives are replaced with simple multilocations in the transformed domain. Some of the computational difficulties present in the ordinary conjugate gradient method and the method of moments do not exist here. The choice of a suitable set of basis and testing functions to discretize the EFIE leads to obtain a very accurate efficient CGFFT procedure. Finally, since the method is iterative, it is possible to know the accuracy in a problem solution.The numerical results also show that conducting serrated structure can be applied to reduce the RCS values of straight wedge so long as the shape and size are selected properly.
文摘DFT is widely applied in the field of signal process and others. Most present rapid ways of calculation are either based on paralleled computers connected by such particular systems like butterfly network, hypercube etc; or based on the assumption of instant transportation, non-conflict communication, complete connection of paralleled processors and unlimited usable processors. However, the delay of communication in the system of information transmission cannot be ignored. This paper works on the following aspects： instant transmission, dispatching missions, and the path of information through the communication link in the computer cluster systems; layout of the dynamic FFT algorithm under the different structures of computer clusters.
文摘The natural resonances (poles) of a scattering object are important for the target identification. A new method for calculating poles of a scattering object is proposed in this paper. It is shown that the zeros of the Fast Fourier Transform of the integral kernel function are the poles of the scattering object. As an example, the poles of a thin wire conductor are obtained with high precision in very short time by using this method.
