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.

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.

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.

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.

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.

Sarve:synthetic data and local differential privacy for private frequency estimation

The collection of user attributes by service providers is a double-edged sword.They are instrumental in driving statistical analysis to train more accurate predictive models like recommenders.The analysis of the collected user data includes frequency estimation for categorical attributes.Nonetheless,the users deserve privacy guarantees against inadvertent identity disclosures.Therefore algorithms called frequency oracles were developed to randomize or perturb user attributes and estimate the frequencies of their values.We propose Sarve,a frequency oracle that used Randomized Aggregatable Privacy-Preserving Ordinal Response(RAPPOR)and Hadamard Response(HR)for randomization in combination with fake data.The design of a service-oriented architecture must consider two types of complexities,namely computational and communication.The functions of such systems aim to minimize the two complexities and therefore,the choice of privacy-enhancing methods must be a calculated decision.The variant of RAPPOR we had used was realized through bloom flters.A bloom filter is a memory-efficient data structure that offers time complexity of O(1).On the other hand,HR has been proven to give the best communication costs of the order of log(b)for b-bits communication.Therefore,Sarve is a step towards frequency oracles that exhibit how privacy provisions of existing methods can be combined with those of fake data to achieve statistical results comparable to the original data.Sarve also implemented an adaptive solution enhanced from the work of Arcolezi et al.The use of RAPPOR was found to provide better privacy-utility tradeoffs for specific privacy budgets in both high and general privacyregimes.

Further result in the fast and accurate estimation of single frequency

A new fast and accurate method for estimating the frequency of a complex sinusoid in complex white Gaussian environments is proposed. The new estimator comprises of applications of low-pass filtering, decimation, and frequency estimation by linear prediction. It is computationally efficient yet obtains the Crazner-Rao bound at moderate signal-to-noise ratios. And it is well suited for real time applications requiring precise frequency estimation. Simulation results are included to demonstrate the performance of the proposed method.

Clock frequency estimation under spontaneous emission

We investigate the quantum dynamics of a driven two-level system under spontaneous emission and its application in clock frequency estimation. By using the Lindblad equation to describe the system, we analytically obtain its exact solutions, which show three different regimes： Rabi oscillation, damped oscillation, and overdamped decay. From the analytical solutions, we explore how the spontaneous emission affects the clock frequency estimation. We find that under a moderate spontaneous emission rate, the transition frequency can still be inferred from the Rabi oscillation. Our results enable potential practical applications in frequency measurement and quantum control under decoherence.

The frequency estimation of harmonic signals embedded in multiplicative and additive noise

A method to separate a harmonic signal from multiplicative and additive noises is proposed. The method is to square the signal x(t), which consists of a harmonic signal embedded in multiplicative and additive noises, to form another signal y(t) = x2(t)-E[x2(t)]. After y(t) having been gotten, the Fourier transform is imposed on it. Because the information of x(t) (especially about frequency) is included in y(t), the frequency of x(t) can be estimated from the power spectrum of y(t). According to the simulation, under the condition where frequencies divided by resolution dω are integer, the maximum relative error of estimated frequencies is less than 0.4% when the signal-to-noise ratio (SNR) is greater than -23 dB. If frequencies divided by resolution dω are not integer, the maximum relative error will be less than 2.9%. But it is still small in terms of engineering.

Two-step compressed acquisition method for Doppler frequency and Doppler rate estimation in high-dynamic and weak signal environments

To acquire global navigation satellite system(GNSS)signals means four-dimension acquisition of bit transition,Doppler frequency,Doppler rate,and code phase in high-dynamic and weak signal environments,which needs a high computational cost.To reduce the computations,this paper proposes a twostep compressed acquisition method(TCAM)for the post-correlation signal parameters estimation.Compared with the fast Fourier transform(FFT)based methods,TCAM uses fewer frequency search points.In this way,the proposed method reduces complex multiplications,and uses real multiplications instead of improving the accuracy of the Doppler frequency and the Doppler rate.Furthermore,the differential process between two adjacent milliseconds is used for avoiding the impact of bit transition and the Doppler frequency on the integration peak.The results demonstrate that due to the reduction of complex multiplications,the computational cost of TCAM is lower than that of the FFT based method under the same signal to noise ratio(SNR).

Estimation of DOA and Doppler Frequency on Nonideal UCA

The problem of estimating direction of arrivals (DOA) and Doppler frequency for many sources is considered in the presence of general array errors (such as amplitude and phase error of sensors, setting position error of sensors). Adopting direct array manifold in a uniform circular array (UCA), the estimation of Doppler frequency can be obtained by DOA matrix. Based on analyzing the statistic characters of general array errors, the estimation of DOA can be obtained by Weight Total Least Squares. Numerical results illustrate that the estimator is robust to general array errors and show the capabilities of the estimator.

Data-Aided Frequency Offset Estimation with Narrowband Interference

An algorithm for carrier frequency offset estimation with narrowband interference in burstmode transmissions is proposed.The algorithm is data-aided and has a feedforward structure that can be easily implemented digitally.The principle of the algorithm is based on a properly designed training sequence and an interpolation technique.Simulation results indicate that the estimation range is about ±20% of the symbol rate.The performance is satisfactory for a signal-to-noise ratio（SNR）as low as -13 dB and the mean square error（MSE）is approximately irrelevant to signal-to-interference ratio（SIR）values over -20 dB.

Particle filter for joint frequency offset and channel estimation in MIMO-OFDM systems

A particle filter is proposed to perform joint estimation of the carrier frequency offset （CFO） and the channel in multiple-input multiple-output orthogonal frequency division multiplexing （MIMO-OFDM） wireless communication systems. It marginalizes out the channel parameters from the sampling space in sequential importance sampling （SIS）, and propagates them with the Kalman filter. Then the importance weights of the CFO particles are evaluated according to the imaginary part of the error between measurement and estimation. The varieties of particles are maintained by sequential importance resampling （SIR）. Simulation results demonstrate this algorithm can estimate the CFO and the channel parameters with high accuracy. At the same time, some robustness is kept when the channel model has small variations.

Deep learning based Doppler frequency offset estimation for 5G-NR downlink in HSR scenario

In the fifth-generation new radio(5G-NR) high-speed railway(HSR) downlink,a deep learning(DL) based Doppler frequency offset(DFO) estimation scheme is proposed by using the back propagation neural network(BPNN).The proposed method mainly includes pre-training,training,and estimation phases,where the pre-training and training belong to the off-line stage,and the estimation is the online stage.To reduce the performance loss caused by the random initialization,the pre-training method is employed to acquire a desirable initialization,which is used as the initial parameters of the training phase.Moreover,the initial DFO estimation is used as input along with the received pilots to further improve the estimation accuracy.Different from the training phase,the initial DFO estimation in pre-training phase is obtained by the data and pilot symbols.Simulation results show that the mean squared error(MSE) performance of the proposed method is better than those of the available algorithms,and it has acceptable computational complexity.

KSKV:Key-Strategy for Key-Value Data Collection with Local Differential Privacy

In recent years,the research field of data collection under local differential privacy(LDP)has expanded its focus fromelementary data types to includemore complex structural data,such as set-value and graph data.However,our comprehensive review of existing literature reveals that there needs to be more studies that engage with key-value data collection.Such studies would simultaneously collect the frequencies of keys and the mean of values associated with each key.Additionally,the allocation of the privacy budget between the frequencies of keys and the means of values for each key does not yield an optimal utility tradeoff.Recognizing the importance of obtaining accurate key frequencies and mean estimations for key-value data collection,this paper presents a novel framework:the Key-Strategy Framework forKey-ValueDataCollection under LDP.Initially,theKey-StrategyUnary Encoding(KS-UE)strategy is proposed within non-interactive frameworks for the purpose of privacy budget allocation to achieve precise key frequencies;subsequently,the Key-Strategy Generalized Randomized Response(KS-GRR)strategy is introduced for interactive frameworks to enhance the efficiency of collecting frequent keys through group-anditeration methods.Both strategies are adapted for scenarios in which users possess either a single or multiple key-value pairs.Theoretically,we demonstrate that the variance of KS-UE is lower than that of existing methods.These claims are substantiated through extensive experimental evaluation on real-world datasets,confirming the effectiveness and efficiency of the KS-UE and KS-GRR strategies.

Fast multi-parameter estimation and localization for MIMO radar

This paper addresses the problem of four-dimensional angle and Doppler frequency estimation for bistatic multiple-input multiple-output （MIMO） radar with arbitrary arrays in spatial co- lored noise. A novel method for joint estimation of Doppler fre- quency, two-dimensional （2D） direction of departure and 2D direc- tion of arrival based on the propagator method （PM） for arbitrary arrays is discussed. A special matrix is constructed to eliminate the influence of spatial colored noise. The four-dimensional （4D） angle and Doppler frequency are extracted from the matrix and the three- dimensional （3D） coordinates of the targets are then calculated on the basis of these angles. The proposed algorithm provides a lower computational complexity and has a parameter estimation very close to that of the ESPRIT algorithm and the DOA-matrix al- gorithm in the high signal to noise ratio and the Cramer-Rao bound （CRB） is given. Furthermore, multi-dimensional parameters can be automatically paired by this algorithm to avoid performance degra- dation resulting from wrong pairing. Simulation results demonstrate the effectiveness of the proposed method.

Four-dimensional parameter estimation of plane waves using swarming intelligence

This paper proposes an efficient approach for four-dimensional （4D） parameter estimation of plane waves impinging on a 2-L shape array. The 4D parameters include amplitude, frequency and the two-dimensional （2D） direction of arrival, namely, azimuth and elevation angles. The proposed approach is based on memetic computation, in which the global optimizer, particle swarm optimization is hybridized with a rapid local search technique, pattern search. For this purpose, a new multi-objective fitness function is used. This fitness function is the combination of mean square error and the correlation between the normalized desired and estimated vectors. The proposed hybrid scheme is not only compared with individual performances of particle swarm optimization and pattern search, but also with the performance of the hybrid genetic algorithm and that of the traditional approach. A large number of Monte-Carlo simulations are carried out to validate the performance of the proposed scheme. It gives promising results in terms of estimation accuracy, convergence rate, proximity effect and robustness against noise.

Pseudo-noise preamble based joint frame and frequency synchronization algorithm in OFDM communication systems

Frame and frequency synchronization are essential for orthogonal frequency division multiplexing （OFDM） systems. The frame offset owing to incorrect start point position of the fast Fourier transform （FFT） window, and the carrier frequency offset （CFO） due to Doppler frequency shift or the frequency mismatch between the transmitter and receiver oscil ators, can bring severe inter-symbol interference （ISI） and inter-carrier interference （ICI） for the OFDM system. Relying on the relatively good correlation charac-teristic of the pseudo-noise （PN） sequence, a joint frame offset and normalized CFO estimation algorithm based on PN preamble in time domain is developed to realize the frame and frequency synchronization in the OFDM system. By comparison, the perfor-mances of the traditional algorithm and the improved algorithm are simulated under different conditions. The results indicate that the PN preamble based algorithm both in frame offset estimation and CFO estimation is more accurate, resource-saving and robust even under poor channel condition, such as low signal-to-noise ratio （SNR） and large normalized CFO.

Improved dichotomous search frequency offset estimator for burst-mode continuous phase modulation

A data-aided technique for cartier frequency offset estimation with continuous phase modulation （CPM） in burst- mode transmission is presented. The proposed technique first exploits a special pilot sequence, or training sequence, to form a sinusoidal waveform. Then, an improved dichotomous search frequency offset estimator is introduced to determine the frequency offset using the sinusoid. Theoretical analysis and simulation results indicate that our estimator is noteworthy in the following aspects. First, the estimator can operate independently of timing recovery. Second, it has relatively low outlier, i.e., the minimum signal-to-noise ratio （SNR） required to guarantee estimation accuracy. Finally, the most important property is that our estimator is complexity-reduced compared to the existing dichotomous search methods： it eliminates the need for fast Fourier transform （FFT） and modulation removal, and exhibits faster convergence rate without accuracy degradation.

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.