Enhanced Wideband Frequency Estimation via FFT: Leveraging Polynomial Interpolation and Array Indexing

Accurate frequency estimation in a wideband digital receiver using the FFT algorithm encounters challenges, such as spectral leakage resulting from the FFT’s assumption of signal periodicity. High-resolution FFTs pose computational demands, and estimating non-integer multiples of frequency resolution proves exceptionally challenging. This paper introduces two novel methods for enhanced frequency precision: polynomial interpolation and array indexing, comparing their results with super-resolution and scalloping loss. Simulation results demonstrate the effectiveness of the proposed methods in contemporary radar systems, with array indexing providing the best frequency estimation despite utilizing maximum hardware resources. The paper demonstrates a trade-off between accurate frequency estimation and hardware resources when comparing polynomial interpolation and array indexing.

High-Precision Doppler Frequency Estimation Based Positioning Using OTFS Modulations by Red and Blue Frequency Shift Discriminator

Orthogonal Time Frequency and Space(OTFS) modulation is expected to provide high-speed and ultra-reliable communications for emerging mobile applications, including low-orbit satellite communications. Using the Doppler frequency for positioning is a promising research direction on communication and navigation integration. To tackle the high Doppler frequency and low signal-to-noise ratio(SNR) in satellite communication, this paper proposes a Red and Blue Frequency Shift Discriminator(RBFSD) based on the pseudo-noise(PN) sequence.The paper derives that the cross-correlation function on the Doppler domain exhibits the characteristic of a Sinc function. Therefore, it applies modulation onto the Delay-Doppler domain using PN sequence and adjusts Doppler frequency estimation by red-shifting or blue-shifting. Simulation results show that the performance of Doppler frequency estimation is close to the Cramér-Rao Lower Bound when the SNR is greater than -15dB. The proposed algorithm is about 1/D times less complex than the existing PN pilot sequence algorithm, where D is the resolution of the fractional Doppler.

Architecture design of GPS software receiver and implementation of its acquisition algorithm with fine frequency estimation

The design of a global positioning system （GPS） software receiver is introduced. This design uses the concept of software radio, and it consists of the following parts： front-end, acquisition, tracking, synchronization, navigation solution and some assisting modules. In the acquisition module, the acquisition algorithm based on circular correlation is utilized. The input data and the local code are converted into the frequency domain by means of the fast Fourier transform （FFT）. After performing circular correlation, the initial phase of the C/A code can be obtained and the cartier frequency can be found in 1 kHz frequency resolution, which is too coarse to use for the tracking loop. In order to improve the frequency resolution, the fine frequency estimation through a phase relationship is then achieved, by which, the frequency resolution is improved dramatically. Experiments show that the inaccuracy of the carrier frequency can be estimated within a few hertz by the fine frequency estimation method, and the fine frequency attained can be directly used for the tracking loop.

Application of frequency estimation algorithm based on a single vector sensor in underwater acoustic communication

A method of high resolution frequency estimation based on a single vector sensor using ESPRIT （Estimating Signal Parameters via Rotational Invariance Techniques） algorithm is proposed and applied to the underwater acoustic （UWA） communication system of frequency modulation. Higher resolution frequency estimation can be obtained by this algorithm using fewer snapshots comparing with the sound intensity frequency estimation. Results of simulation and lake experiment show that the proposed algorithm can improve the communication data rate and reduce the bandwidth of the system. Because higher signal-to-noise ratio （SNR） is demanded, range UWA communication at oresent. this algorithm can be used in high speed short

An algorithm for frequency estimation of signals composed of multiple single-tones

The high-accuracy, wide-range frequency estimation algorithm for multi-component signals presented in this paper, is based on a numerical differentiation and central Lagrange interpolation. With the sample sequences, which need at most 7 points and are sampled at a sample frequency of 25600 Hz, and computation sequences, using employed a formulation proposed in this paper, the frequencies of each component of the signal are all estimated at an accuracy of 0.001% over 1 Hz to 800 kHz with the amplitudes of each component of the signal varying from 1 V to 200 V and the phase angle of each component of the signal varying from 0° to 360°. The proposed algorithm needs at most a half cycle for the frequencies of each component of the signal under noisy or non-noisy conditions. A testing example is given to illustrate the proposed algorithm in Matlab environment.

STUDY ON FREQUENCY ESTIMATION BASED ON WEIGHTED LEAST SQUARE METHOD WITH THREE FOURIER COEFFICIENTS

In this paper,a sinusoidal signal frequency estimation algorithm is proposed by weighted least square method.Based on the idea of Provencher,three biggest Fourier coefficients in the maximum periodogram are considered,the Fourier coefficients can be written as three equations about the amplitude,phase,and frequency,and the frequency is estimated by solving equations.Because of the error of measurement,weighted least square method is used to solve the frequency equation and get the signal frequency.It is shown that the proposed estimator can approach the Cramer-Rao Bound(CRB)with a low Signal-to-Noise Ratio(SNR)threshold and has a higher accuracy.

Instantaneous frequency estimation of multi-component Chirp signals in noisy environments

A classical time-varying signal, the multi-component Chirp signal has been widely used and the ability to estimate its instantaneous frequency （IF） is very useful. But in noisy environments, it is hard to estimate the 1F of a multi-component Chirp signal accurately. Wigner distribution maxima （WDM） are usually utilized for this estimation. But in practice, estimation bias increases when some points deviate from the true IF in high noise environments. This paper presents a new method of multi-component Chirp signal 1F estimation named Wigner Viterbi fit （WVF）, based on Wigner-Ville distribution （WVD） and the Viterbi algorithm. First, we transform the WVD of the Chirp signal into digital image, and apply the Viterbi algorithm to separate the components and estimate their IF. At last, we establish a linear model to fit the estimation results. Theoretical analysis and simulation results prove that this new method has high precision and better performance than WDM in high noise environments, and better suppression of interference and the edge effect. Compared with WDM, WVF can reduce the mean square error （MSE） by 50% when the signal to noise ration （SNR） is in the range of-15dB to -11dB. WVF is an effective and promising 1F estimation method.

Robust Frequency Estimation Under Additive Mixture Noise

In many applications such as multiuser radar communications and astrophysical imaging processing,the encountered noise is usually described by the finite sum ofα-stable(1≤α<2)variables.In this paper,a new parameter estimator is developed,in the presence of this new heavy-tailed noise.Since the closed-formPDF of theα-stable variable does not exist exceptα=1 andα=2,we take the sum of the Cauchy(α=1)and Gaussian(α=2)noise as an example,namely,additive Cauchy-Gaussian(ACG)noise.The probability density function(PDF)of the mixed random variable,can be calculated by the convolution of the Cauchy’s PDF and Gaussian’s PDF.Because of the complicated integral in the PDF expression of the ACG noise,traditional estimators,e.g.,maximum likelihood,are analytically not tractable.To obtain the optimal estimates,a new robust frequency estimator is devised by employing the Metropolis-Hastings(M-H)algorithm.Meanwhile,to guarantee the fast convergence of the M-H chain,a new proposal covariance criterion is also devised,where the batch of previous samples are utilized to iteratively update the proposal covariance in each sampling process.Computer simulations are carried out to indicate the superiority of the developed scheme,when compared with several conventional estimators and the Cramér-Rao lower bound.

Polynomial Root Finding on Frequency Estimation with Sub-Nyquist Temporal Sampling

This paper addresses an algebraic approach for wideband frequency estimation with sub-Nyquist temporal sampling. Firstly, an algorithm based on double polynomial root finding procedure to estimate aliasing frequencies and joint aliasing frequencies-time delay phases in multi-signal situation is presentcd. Since the sum of time delay phases determined from the least squares estimation shows the characteristics of the corre- sponding parameters pairs, then the pairmatching method is conducted by combining it with estimated parameters mentioned above. Although the proposed method is computationally simpler than the conventional schemes, simulation results show that it can approach optimum estimation performance.

Robust Frequency Estimation Under Additive Symmetric α-Stable Gaussian Mixture Noise

Here the estimating problem of a single sinusoidal signal in the additive symmetricα-stable Gaussian(ASαSG)noise is investigated.The ASαSG noise here is expressed as the additive of a Gaussian noise and a symmetricα-stable distributed variable.As the probability density function(PDF)of the ASαSG is complicated,traditional estimators cannot provide optimum estimates.Based on the Metropolis-Hastings(M-H)sampling scheme,a robust frequency estimator is proposed for ASαSG noise.Moreover,to accelerate the convergence rate of the developed algorithm,a new criterion of reconstructing the proposal covar-iance is derived,whose main idea is updating the proposal variance using several previous samples drawn in each iteration.The approximation PDF of the ASαSG noise,which is referred to the weighted sum of a Voigt function and a Gaussian PDF,is also employed to reduce the computational complexity.The computer simulations show that the performance of our method is better than the maximum likelihood and the lp-norm estimators.

Modelling and Simulation of Performance of the Microgrid Frequency Stability Control during Unplanned Islanding: The Case Study of Mwenga Hydropower

A grid connected microgrid connects to the grid at a point of common coupling. Due to the great inertia of the grid which accelerates and decelerates the generator when its frequency tends to deviate, the grid connected microgrid operates at a frequency of the infinity bus. Frequency instability is one of the major challenges facing the grid connected microgrid during islanding. The power demand variation causes the variation in rotor speed, resulting to frequency deviation. Frequency can be brought back to standard by varying the power generation to match with the varying load. The performance of the frequency stability control system at Mwenga hydroelectric microgrid has been studied. Through site visitation, the power demand and generation status data were collected and analysed for model preparation. The results of the study indicate that, during islanding, the Mwenga rural electrification project is observed to be subjected to power imbalance which leads to frequency instability. Although the frequency control system tries to keep the system at a nominal frequency by maintaining the continuous balance between generation and varying load demand, however the system still operates with large magnitude of overshoot, undershoot and longer settling time.

l_(1)-norm Based GWLP for Robust Frequency Estimation

In this work,we address the frequency estimation problem of a complex single-tone embedded in the heavy-tailed noise.With the use of the linear prediction(LP)property and l_(1)-norm minimization,a robust frequency estimator is developed.Since the proposed method employs the weighted l_(1)-norm on the LP errors,it can be regarded as an extension of the l_(1)-generalized weighted linear predictor.Computer simulations are conducted in the environment of α-stable noise,indicating the superiority of the proposed algorithm,in terms of its robust to outliers and nearly optimal estimation performance.

Blind carrier frequency estimation for phase shift keying signals in low signal to noise ratio

In order to solve the problem of carrier frequency blind estimation of PSK signals in electronic reconnaissance, a new estimation method was proposed. The phase shift keying（PSK） signal was divided into several overlapping intervals which had equal length, and the spectrum concentration measures of every interval were extracted by the FFT. And then, using the grid-density clustering, the spectrum concentration measures were classified into two categories, the narrowband spectrum interval and the wideband spectrum interval. The narrowband spectrum interval was regarded as the characteristic class. The spectrums of the characteristic class were accumulated to estimate the carrier frequency of PSK signal. The proposed method had avoided the non linear operation in the traditional PSK signal carrier frequency estimation algorithm. Thus, the signal to noise ratio （SNR） threshold was remarkably decreased. Moreover, the proposed method did not need the prior knowledge of the signal, which was suitable to the electronic reconnaissance occasion. Experimental results had verified the validity of the proposed estimation method in low SNR.

Computationally Efficient MUSIC-Based Algorithm for Joint Direction of Arrival (DOA) and Doppler Frequency Estimation in Monostatic MIMO Radar

The problem of joint direction of arrival (DOA) and Doppler frequency estimation in monostatic multiple-input multiple-output (MIMO) radar is studied and a computationally efficient multiple signal classification (CE-MUSIC) algorithm is proposed.Conventional MUSIC algorithm for joint DOA and Doppler frequency estimation requires a large computational cost due to the two dimensional (2D) spectral peak searching.Aiming at this shortcoming,the proposed CE-MUSIC algorithm firstly uses a reduced-dimension transformation to reduce the subspace dimension and then obtains the estimates of DOA and Doppler frequency with only one-dimensional (1D) search.The proposed CE-MUSIC algorithm has much lower computational complexity and very close estimation performance when compared to conventional 2D-MUSIC algorithm.Furthermore,it outperforms estimation of signal parameters via rotational invariance technique (ESPRIT) algorithm.Meanwhile,the mean squared error (MSE) and Cramer-Rao bound (CRB) of joint DOA and Doppler frequency estimation are derived.Detailed simulation results illustrate the validity and improvement of the proposed algorithm.

A Matlab/Simulink Development and Verification Platform for a Frequency Estimation System

The precise estimation of the frequency of the signal is of great significance in the Radar system, the electronic warfare system and many other systems. In this paper, we propose a development and verification platform for the frequency estimation system in the Matlab and Simulink environment. Its open-extensibility architecture enables the performance evaluation of different frequency estimation algorithms and its graphic interface can greatly promote the system design, simulation and verification efficiency.

A CMOS Fully Integrated Frequency Synthesizer with Stability Compensation

A complete closed-loop third order s-domain model is analyzed for a frequency synthesizer. Based on the model and root-locus technique, the procedure for parameters design is described, and the relationship between the process,voltage,and temperature variation of parameters and the loop stability is quantitatively analyzed. A variation margin is proposed for stability compensation. Furthermore,a simple adjustable current cell in the charge pump is proposed for additional stability compensation and a novel VCO with linear gain is adopted to limit the total variation. A fully integrated frequency synthesizer from 1 to 1.05GHz with 250kHz channel resolution is implemented to verify the methods.

Robust external cavity diode laser system with high frequency stability for Cs atomic clock

A robust external cavity diode laser （ECDL） insensitive to mechanical vibration is built with an interference filter for selecting wavelength and a cat-eye reflector for light feedback. The free-running laser has a linewidth of 72 kHz. The laser frequency stability reaches 3×10^-12 at 1-s integration time in terms of relative Allan variance based on the saturation absorption spectrum.

Improving frequency stability of laser by means of temperature-controlled Fabry-Perot cavity

The frequency stability of an all-solid-state Nd:YVO4 laser is significantly improved by means of a specially designed Fabry-Perot (F-P) interferometer used for the frequency standard in the frequency-stabilizing system. The ten.peraturo of the F-P cavity is accurately controlled by a set of thermoelectric cooler (TEC) modules attached on th dy of the cavity and the electronic feedback circuit. We find that the long-term unidirectional frequency shift of the output laser, resulting from the slow increase of the cavity length under the effect of the temperature integration on the cavity body, is essentially eliminated. The frequency stability of the output laser with the power of 530 mW is better than ±200 kHz in 1 minute and ±2.3 MHz iu 40 minutes, respectively. The fluctuation of output power is smaller than ±0.5% over one hour.

All-fiber-based ultrastable laser with long-term frequency stability of 1.1×10^(-14)

We demonstrate an ultrastable miniaturized transportable laser system at 1550 nm by locking it to an optical fiber delay line[FDL].To achieve optimized long-term frequency stability,the FDL was placed into a vacuum chamber with a five-layer thermal shield,and a delicate two-stage active temperature stabilization,an optical power stabilization,and an RF power stabilization were applied in the system.A fractional frequency stability of better than 3.2×10^[-15]at 1 s averaging time and1.1×10^[-14]at 1000 s averaging time was achieved,which is the best long-term frequency stability of an all-fiber-based ultrastable laser observed to date.

Improving the utility of locally differentially private protocols for longitudinal and multidimensional frequency estimates

This paper investigates the problem of collecting multidimensional data throughout time(i.e.,longitudinal studies)for the fundamental task of frequency estimation under Local Differential Privacy(LDP)guarantees.Contrary to frequency estimation of a single attribute,the multidimensional aspect demands particular attention to the privacy budget.Besides,when collecting user statistics longitudinally,privacy progressively degrades.Indeed,the“multiple”settings in combination(i.e.,many attributes and several collections throughout time)impose several challenges,for which this paper proposes the first solution for frequency estimates under LDP.To tackle these issues,we extend the analysis of three state-of-the-art LDP protocols(Generalized Randomized Response–GRR,Optimized Unary Encoding–OUE,and Symmetric Unary Encoding–SUE)for both longitudinal and multidimensional data collections.While the known literature uses OUE and SUE for two rounds of sanitization(a.k.a.memoization),i.e.,L-OUE and L-SUE,respectively,we analytically and experimentally show that starting with OUE and then with SUE provides higher data utility(i.e.,L-OSUE).Also,for attributes with small domain sizes,we propose Longitudinal GRR(L-GRR),which provides higher utility than the other protocols based on unary encoding.Last,we also propose a new solution named Adaptive LDP for LOngitudinal and Multidimensional FREquency Estimates(ALLOMFREE),which randomly samples a single attribute to be sent with the whole privacy budget and adaptively selects the optimal protocol,i.e.,either L-GRR or L-OSUE.As shown in the results,ALLOMFREE consistently and considerably outperforms the state-of-the-art L-SUE and L-OUE protocols in the quality of the frequency estimates.