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.

Dual-channel Method for Fast Long PN-code Acquisition

Long PN-code acquisition is a difficult and time-consuming task due to long code period.To accelerate acquisition,folding methods like XFAST are widely used.In highdynamic environment however,the application of those methods are largely restricted due to nonnegligible residual frequency.This paper proposes a new dual-channel method for fast acquisition of long PN-code.In the proposed method,both non-overlapping local PNcode blocks are employed to correlate with input sample block;the detection process is eased through finding the maximum value among correlation results and verification is made with all the full and partial peaks taken into account.False alarm probabilities from analysis of the verification process are derived.Both theoretical and Monte Carlo simulations reveal that,with respect to acquisition probability and mean acquisition time under the same false alarm rate,dual-channel method has advantage over zero-padding and XFAST based folding methods under certain false alarm probabilities.

Code acquisition method based on wavelet transform filtering

In order to improve the acquisition probability of satellite navigation signals, this paper proposes a novel code acquisition method based on wavelet transform filtering. Firstly, the signal vector based on the signal passing through a set of partial matched filters （PMFs） is built. Then, wavelet domain filtering is performed on the signal vector value. Since the correlation signal is low in frequency and narrow in bandwidth, the noise out-of-band can be filtered out and the most of the useful signal energy is retained. Thus this process greatly improves the signal to noise ratio （SNR）. Finally, the detection variable when the filtered signal goes through the combination process is constructed and the detection based on signal energy is made. Moreover, for the better retaining useful signal energy, the rule of selection of wavelet function has been made. Simulation results show the proposed method has a better detection performance than the normal code acquisition methods under the same false alarm probability.

Fast acquisition of L2C CL codes based on combination of hyper codes and averaging correlation

This paper provides a direct and fast acquisition algorithm of civilian long length（CL） codes in the L2 civil（L2C） signal. The proposed algorithm simultaneously reduces the number of fast Fourier transformation（FFT） correlation through hyper code technique and the amount of points in every FFT correlation by using an averaging correlation method. To validate the proposed acquisition performance, the paper applies this algorithm to the real L2C signal collected by the global positioning system（GPS） L2C intermediate frequency（IF） signal sampler—SIS100L2C. The acquisition results show that the proposed modified algorithm can acquire the code phase accurately with less calculation and its acquisition performance is better than the single hyper code method.

An Intermediate Frequency Acquisition Scheme for S-band Single Access Link of the Tracking and Data Relay Satellite System

A nonzero intermediate frequency (IF) likelihood acquisition scheme designed for S-band Single Access (SSA) link of China’s Tracking and Data Relay Satellite System (CTDRSS) is introduced. The received signal is downconverted to IF, and then direct sampled in IF using a 1-bit A/D. After the digitalization, the sampled data is detected using a hybrid likelihood acquisition scheme. Using this structure, large noise figure of the analog mixer or active filters, amplitude and phase imbalance between low-frequency in-phase and quandrature-phase channel can be avoided. An easy designing algorithm of the acquisition scheme is also derived. The performance and algorithm are verified by computer simulation.

ModiΡed pseudo-noise code regeneration method

A modiΡed pseudo-noise（PN） code regeneration method is proposed to improve the clock tracking accuracy without impairing the code acquisition time performance.Thus,the method can meet the requirement of high accuracy ranging measurements in short time periods demanded by radio-science missions.The tracking error variance is derived by linear analysis.For some existing PN codes,which can be acquired rapidly,the tracking error variance performance of the proposed method is about 2.6 dB better than that of the JPL scheme（originally proposed by Jet Propulsion Laboratory）,and about 1.5 dB better than that of the traditional double loop scheme.

Modeling of Non-Coherent Sequential Acquisition Process for DS/SS Signals

A modified non-coherent sequential detection decision logic based on continuous accumulation to achieve fast PN code acquisition is proposed. To simplify the design and analysis, the equivalent relationship between the likelihood ratio of the current sample and that of all the previous samples is deduced. The scheme is proved to be an optimum sequential detection under certain assumptions. Because the average sample number (ASN) can not be calculated through the methods applied to the conventional sequential detection, an algorithm is also provided, which can estimate both the probability density function (pdf) and the upper threshole of ASN. The desired probabilities of false alarm and detection, as well as faster PN code acquisition compared to the conventional sequential detection can be achieved by employing this structure . In addition, Rayeigh-faded reception case is also taken into consideration. Performances of the proposed schemes are obtained, which suggest that the proposed non-coherent sequential detection is more desirable.

Improved Circular Correlation Methods for Acquisition in Software GPS Receiver

In this paper the authors explore the Global Positioning System （GPS） signal acquisition and tracking algorithms used in software GPS receiver. Acquisition time is the most important parameter in evaluating the performance of a software GPS receiver in terms of its speed. A trade-off study is done to seek a good balance between the acquisition accuracy and the processing time. The frequency-domain acquisition method by circular correlation, used in a software GPS receiver, has been improved by studying the power spectrum of the Coarse Acquisition （C/A） code alone. The analysis of C/A code reveals that its power spectrum is symmetrical; hence only half the points are required to perform circular correlation. Besides, either half of the spectrum is asymmetrical where a larger amount of power is concentrated in almost one-quarter of the spectrum on its either sides. This further reduces the number of points used to perform correlation. Comparative results of MATLAB simulation of full-size, half-size and quarter-size circular correlation done on actual data stored on hard disk are provided, and they agree with those obtained using GPS receiver. Further reduction in acquisition time has been achieved by investigating the effect of length of the noncoherent pre-integration period. The improved acquisition methods pave way for further development of new algorithms to enhance software GPS receiver performance.