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.

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.

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.

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.

Polynomial rooting based frequency offset estimation for MIMO OFDM systems

Based on the frequency domain training sequences, the polynomial-based carrier frequency offset （CFO） estimation in multiple-input multiple-output （ MIMO ） orthogonal frequency division multiplexing （ OFDM ） systems is extensively investigated. By designing the training sequences to meet certain conditions and exploiting the Hermitian and real symmetric properties of the corresponding matrices, it is found that the roots of the polynomials corresponding to the cost functions are pairwise and that both meger CFO and fractional CFO can be estimated by the direct polynomial rooting approach. By analyzing the polynomials corresponding to the cost functions and their derivatives, it is shown that they have a common polynomial factor and the former can be expressed in a quadratic form of the common polynomial factor. Analytical results further reveal that the derivative polynomial rooting approach is equivalent to the direct one in estimation at the same signal-to-noise ratio（SNR） value and that the latter is superior to the former in complexity. Simulation results agree well with analytical results.

ESTIMATION OF CARRIER FREQUENCY OFFSETS FOR MIMO SYSTEMS WITH DISTRIBUTED TRANSMIT ANTENNAS

The problem of estimating the carrier frequency offsets in Multiple-Input Multiple-Output (MIMO) systems with distributed transmit antennas is addressed. It is supposed that the transmit antennas are distributed while the receive antennas are still centralized, and the general case where both the time delays and the frequency offsets are possibly different for each transmit antenna is considered. The channel is supposed to be frequency flat, and the macroscopic fading is also taken into consideration. A carrier frequency offset estimator based on Maximum Likelihood (ML) is proposed, which can separately estimate the frequency offset for each transmit antenna and exploit the spatial diversity. The Cramer-Rao Bound (CRB) for synchronous MIMO (i.e., the time delays for each transmit antenna are all equal) is also derived. Simulation results are given to illustrate the per- formance of the estimator and compare it with the CRB. It is shown that the estimator can provide satisfactory frequency offset estimates and its performance is close to the CRB for the Signal-to-Noise Ratio (SNR) below 20dB.

A high performance frequency offset estimator for OFDM

This paper proposes a simple method to enlarge the estimation range of conventional carrier frequency offset (CFO) estimation methods based on correlations among the identical parts of the preamble. A novel preamble is designed, which is composed of one regular OFDM training block with even numbers of identical parts and one irregular OFDM training block with odd numbers of identical parts. The initial estimates obtained over the two training blocks are next exploited to jointly estimate the CFO. By elaborately selecting the numbers of identical parts for the two training blocks, the proposed CFO estimator can estimate frequency offset over tens of the subcarrier spacing. Simulation results showed that the proposed CFO estimator satisfies the estimate range requirement for the practical OFDM systems, while achieving a very good estimate performance.

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

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.

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.

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.

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.