New methods for enhancing fine acquisition in dual folding algorithm of long pseudo noise codes

Abstract

SummaryLong code Direct Sequence Spread Spectrum is a good choice for applications where security and antispoofing ability of a spread spectrum connection is concerned. Due to long period of spreading code, acquisition is a challenge for these systems because a trade-off between detection probability and acquisition time must be made. For confronting this challenge, various algorithms were proposed in the literature but almost all of them focus on expediting the coarse acquisition. In this paper, we consider the efficient dual folding algorithm for coarse acquisition level and propose 3 methods for enhancing the fine acquisition level leading to faster execution of overall acquisition algorithm. The methods are based on estimations from coarse acquisition level that are not used in conventional algorithms for fine acquisition, ie, zero padding. Theoretical expressions of 2 main comparison criteria in acquisition algorithms, ie, detection probability and mean acquisition time, are derived for conventional zero padding and each of the proposed method. Besides, a coarse estimate of resource consumption is provided by the number of floating point operations for each algorithm to make a useful comparison. Considering these 3 parameters, in comparison, the proposed methods surpass zero padding in 1, 2, or all of the 3 aspects. Simulation agrees well with analytical results.

Design and implementation of code acquisition using sparse Fourier transform

“…) and b ρ (f i ) using (7), then find M ρ (f i ) and m according to ( 8) and (10) ~~~x ρ (f i ) exceeds the threshold? The IFFT data length is an important factor for the proposed scheme.…”

“…Moreover, by leveraging the internal relation between frequency offset and time shift, the parallel search of Doppler frequency was accomplished by means of the cyclic shift of the transformed data at frequency domain [4,5]. The foregoing approaches that accelerate code acquisition have gained popularity for the receivers using long PN code or encountering large frequency offset [6][7][8].…”

A novel fine Doppler frequency acquisition algorithm for BDS‐3 B1C signal based on an adaptive filter

“…However, rough Doppler frequency estimates cause the tracking loop to spend a long time on convergence, which cannot satisfy the requirements of a fast convergence rate and short time to first fix (TTFF) [3]. To improve Doppler frequency estimation accuracy, many algorithms are proposed to address this problem [4][5][6][7][8][9][10][11][12][13][14][15][16]. These algorithms are generally divided into two categories: the one-step algorithm and the two-step algorithm.…”

Chaos-Based Bitwise Dynamical Pseudorandom Number Generator On FPGA

“…P SEUDORANDOM number generators (PRNG) have many applications among diverse fields such as cryptography [1], communications [2], or procedural generation [3]. Specifically, in the field of instrumentation and measurements, PRNGs are needed in many applications such as statistical sampling, Monte Carlo simulations, evaluating the immunity to noise of digital systems and, in general, testing of physical, biological, and electrical systems: code density tests and determination of Wiener and Volterra kernels in nonlinear systems [4], [5].…”