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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Improvement on polynomial Wigner-Ville distribution for detecting higher-order polynomial phase signal

To detect higher order polynomial phase signals （HOPPSs）, the smoothed-pseudo polynomial Wigner-Ville distribution （SP-PVCVD）, an improved version of the polynomial Wigner-Ville distribution （PVCVD）, is presented using a separable kernel. By adjusting the lengths of the functions in the kernel, the balance between resolution retaining and interference suppressing can be adjusted conveniently. The proposed method with merits of interference terms reduction and noise suppression can provide time frequency representation of better readability and more accurate instantaneous frequency （IF） estimation with higher order SP-PVfVD. The performance of the SP-PWVD is verified by computer simulations.

High-resolution algorithm based on temporal-spatial extrapolation

To enhance the resolution of parameter estimation with limited samples received by a short passive array, an iterative nonparametric algorithm for estimating the frequencies and direction-of-arrivals （DOAs） of signals is proposed. The cost function is constructed using 12-norm Gaussian entropy combined with an additional constraint, 12-norm constraint or linear constraint. By minimizing the cost functions in the temporal and the spatial dimensions using corresponding iteration algorithms respectively, the sparse discrete Fourier transforms （DFTs） of temporal and spatial samples are obtained to represent the extrapolated sequences with much larger sizes than the original samples. Then frequency and angle estimates are obtained by performing the traditional simple methods on the extrapolated sequences. It is shown that the proposed algorithm offers increased resolution and significantly reduced sidelobes compared with the periodogram and beamforming based methods. And it achieves high precision compared with the high-resolution method with lower computational burden. Some numerical simulations and real data processing results are presented to verify the effectiveness of the method.

Synchronous Vibration Suppression of Magnetic Bearing Systems without Angular Sensors

Active Magnetic Bearing(AMB)levitates rotor by magnetic force without friction,and it can provide active control force to suppress vibration while rotating.Most of vibration suppressing methods need angular speed sensors to obtain rotating speed,but in many occasions,angular speed sensor is difficult to install or is difficult to guarantee reliability.This paper proposed a vibration suppressing strategy without angular speed sensor based on generalized integrator and frequency locked loop(GI-FLL)and phase shift generalized integrator(PSGI).GI-FLL and high-pass filter estimate frequency from control current,PSGI is applied to generate compensating signal.Firstly,model of AMB system expressed by transfer function is established and effect of centrifugal force is analyzed.Then,principle and process of vibration suppressing strategy is introduced.Influence of parameters are analyzed by root locus and bode diagram.Simulation results display the process of frequency estimation and performance of displacement.Experiments are carried on a test rig,results of simulations and experiments demonstrate the effectiveness of proposed vibration suppressing strategy.

基于卡尔曼滤波的水声信号线谱增强

To detect weak underwater acoustic signals radiated by submarines and other underwater equipment,an effective line spectrum enhancement algorithm based on Kalman filter and FFT processing is proposed.The proposed algorithm first determines the frequency components of the weak underwater signal and then filters the signal to enhance the line spectrum,thereby improving the signal-to-noise ratio(SNR).This paper discussed two cases:one is a simulated signal consisting of a dual-frequency sinusoidal periodic signal and Gaussian white noise,and the signal is received after passing through a Rayleigh fading channel;the other is a ship signal recorded from the South China Sea.The results show that the line spectrum of the underwater acoustic signal could be effectively enhanced in both cases,and the filtered waveform is smoother.The analysis of simulated signals and ship signal reflects the effectiveness of the proposed algorithm.