Design and implementation of code acquisition using sparse Fourier transform

Code acquisition is the kernel operation for signal synchronization in the spread-spectrum receiver.To reduce the computational complexity and latency of code acquisition,this paper proposes an efficient scheme employing sparse Fourier transform(SFT)and the relevant hardware architecture for field programmable gate array(FPGA)and application-specific integrated circuit(ASIC)implementation.Efforts are made at both the algorithmic level and the implementation level to enable merged searching of code phase and Doppler frequency without incurring massive hardware expenditure.Compared with the existing code acquisition approaches,it is shown from theoretical analysis and experimental results that the proposed design can shorten processing latency and reduce hardware complexity without degrading the acquisition probability.

An Efficient Radar Detection Method of Maneuvering Small Targets

Detection of maneuvering small targets has always been an important yet challenging task for radar signal processing.One primary reason is that target variable motions within coherent processing interval generate energy migrations across multiple resolution bins,which severely deteriorate the parameter estimation performance.A coarse-to-fine strategy for the detection of maneuvering small targets is proposed.Integration of small points segmented coherently is performed first,and then an optimal inter-segment integration is utilized to derive the coarse estimation of the chirp rate.Sparse fractional Fourier transform(FrFT)is then employed to refine the coarse estimation at a significantly reduced computational complexity.Simulation results verify the proposed scheme that achieves an efficient and reliable maneuvering target detection with-16dB input signal-to-noise ratio(SNR),while requires no exact a priori knowledge on the motion parameters.

Fast GNSS Acquisition Algorithm Based on SFFT with High Noise Immunity

The Global Navigation Satellite System(GNSS)has been widely used in various fields.To achieve positioning,the receiver must first lock the satellite signal.This is a complicated and expensive process that consumes a lot of resources of the receiver.For this reason,this paper proposes a new fast acquisition algorithm with High Signal-tonoise ratio(SNR)performance based on sparse fast Fourier transform(HSFFT).The algorithm first replaces the IFFT process of the traditional parallel code phase capture algorithm with inverse sparse fast Fourier transform(ISFFT)with better computing performance,and then uses linear search combined with code phase discrimination to replace the positioning loop and the estimation loop with poor noise immunity in ISFFT.Theoretical analysis and simulation results show that,compared with the existing SFFT parallel code phase capture algorithm,the calculation amount of this algorithm is reduced by 19%,and the SNR performance is improved by about 5dB.Compared with the classic FFT parallel code phase capture algorithm,the calculation amount of the algorithm in this paper is reduced by 43%,and when the capture probability is greater than 95%,the SNR performance of the two is approximately the same.

Sparse fast Clifford Fourier transform

The Clifford Fourier transform （CFT） can be applied to both vector and scalar fields. However, due to problems with big data, CFT is not efficient, because the algorithm is calculated in each semaphore. The sparse fast Fourier transform （sFFT） theory deals with the big data problem by using input data selectively. This has inspired us to create a new algorithm called sparse fast CFT （SFCFT）, which can greatly improve the computing performance in scalar and vector fields. The experiments are im- plemented using the scalar field and grayscale and color images, and the results are compared with those using FFT, CFT, and sFFT. The results demonstrate that SFCFT can effectively improve the performance of multivector signal processing.

Combined algorithm of acquisition and anti-jamming based on SFT

A communication and navigation receiver is required to remove hostile jamming signals and synchronize receiving signals effectively especially for satellite communication and navigation whose resources are becoming more and more limited. This paper proposes a novel signal receiving method by combining the pro- cesses of anti-jamming and synchronization to reduce the overall computationa~ complexity at the expense of slightly affecting the detection probability, which is analyzed in detail by derivations. Furthermore, this paper introduces sparse Fourier transformation （SFT） into the proposed algorithm to replace fast Fourier transfor- mation （FFT） so as to further reduce the calculation time especially in large frequency offset environments.