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.

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.

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.

Bayesian integer frequency offset estimator for MIMO-OFDM systems

Carrier frequency offset （CFO） in MIMO-OFDM systems can be decoupled into two parts： fraction frequency offset （FFO） and integer frequency offset （IFO）. The problem of IFO estimation is addressed and a new IFO estimator based on the Bayesian philosophy is proposed. Also, it is shown that the Bayesian IFO estimator is optimal among all the IFO estimators. Furthermore, the Bayesian estimator can take advantage of oversampling so that better performance can be obtained. Finally, numerical results show the optimality of the Bayesian estimator and validate the theoretical analysis.

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.

A Novel Two-step Frequency Offset Estimator for OFDM

Based on an orthogonal frequency division multiplexing(OFDM) training symbol with L identical parts, a novel carrier frequency offset (CFO) estimator is proposed for OFDM systems. The CFO is estimated in two steps, fine estimate and coarse estimate. In the first step, the fine estimation is performed based on the principle of minimum variance. However, the fine estimation has ambiguity since its estimate range is limited. In the second step, the coarse estimation is obtained, which results in a larger estimate range but less precision. Using the coarse estimation, the ambiguity of fine estimation is resolved. To fully use the correlation among L identical parts, the fine estimation resolved the ambiguity and the coarse estimation are optimally combined to obtain the final estimation. Furthermore, the estimation variance of the proposed method is derived. Simulation results demonstrate that the novel two-step estimator outperforms the conventional two-step estimator in terms of estimate performance and computational complexity.

A NOVEL INTEGER FREQUENCY OFFSET ESTIMATOR FOR OFDM

One of the principal disadvantages of Orthogonal Frequency Division Multiplexing (OFDM) is very sensitive to carrier frequency offset. The integer frequency offset has no effect on the orthogonality among the subcarriers, but it causes a circular shift and phase rotation of the received data symbols sequence, resulting in a Bit Error Rate(BER) of 0.5. In this paper,a novel integer frequency offset estimator for OFDM is derived based on maximum likelihood estimation technique and exploration of the differential relation between two consecutive OFDM data symbol sequences in frequency domain. Its performance is compared with the conventional method by computer simulations for the additive white Gaussian noise channel and a multipath fading channel. Simulation results show that the performance of the proposed estimator is better than the conventional estimator.

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.

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.

Research on Estimation of Frequency Response Function

Based on an investigation of existing methods for estimating fre- quency response functions(FRF)at home and abroad,two methods are ad- vanced.The one,denoted as H_(12),avoids underestimates at resonances and overestimates at antiresonances,while the other,denoted as H_F,regards the noise ratio of output to input as varying with the frequency.Finally,a soft- ware for estimating frequency response functions is introduced.A modal test for a steel plate excited with a random signal is made,and frequency response function estimates are made,making use of the above software.The test re- sults conform well with the theoretical analysis.

Adaptive compensating method for Doppler frequency shift using LMS and phase estimation

The novel compensating method directly demodulates the signals without the carrier recovery processes, in which the carrier with original modulation frequency is used as the local coherent carrier. In this way, the phase offsets due to frequency shift are linear. Based on this premise, the compensation processes are： firstly, the phase offsets between the baseband neighbor-symbols after clock recovery is unbiasedly estimated among the reference symbols; then, the receiving signals symbols are adjusted by the phase estimation value; finally, the phase offsets after adjusting are compensated by the least mean squares （LMS） algorithm. In order to express the compensation processes and ability clearly, the quadrature phase shift keying （QPSK） modulation signals are regarded as examples for Matlab simulation. BER simulations are carried out using the Monte-Carlo method. The learning curves are obtained to study the algorithm＇s convergence ability. The constellation figures are also simulated to observe the compensation results directly.

Blind channel estimation for multiple antenna OFDM system subject to unknown carrier frequency offset

The problem of channel estimation for multiple an- tenna orthogonal frequency division multiplexing （OFDM） systems subject to unknown carrier frequency offset （CFO） is addressed. Multiple signal classification （MUSIC）-Iike algorithm, which generally has been used for direction estimation or frequency estimation, is used for channel estimation in multiple antenna OFDM systems. A reduced dimensional （RD）-MUSIC based algorithm for channel estimation is proposed in multiple antenna OFDM systems with unknown CFO. The Cramer-Rao bound （CRB） of channel estimation in multiple antenna OFDM systems with unknown CFO is derived. The proposed algorithm has a superior performance of channel estimation compared with the Capon method and the least squares method.

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.

Velocity estimation of moving targets with stepped-frequency radar based on Doppler frequency difference

By analyzing the signal model of stepped-frequency waveform, a novel method for velocity measurement is proposed. The method is based on Doppler frequency difference which is achieved by using Hough transform. As the estimated velocity is inversely proportional to the frequency step size instead of the carrier frequency of the transmitted signal as the pulse-Doppler （PD） processing, the new algorithm can achieve much wider unambiguous velocity range. Furthermore, non-coherent integration of the sub-pulses with different carrier frequencies can be implemented by Hough trans- form to improve the anti-noise performance. Besides, field experimental results show that the high range resolution profile （HRRP） of a bullet with high speed can be reconstructed correctly without distortion.

Intelligent recognition and information extraction of radar complex jamming based on time-frequency features

In modern war,radar countermeasure is becoming increasingly fierce,and the enemy jamming time and pattern are changing more randomly.It is challenging for the radar to efficiently identify jamming and obtain precise parameter information,particularly in low signal-to-noise ratio(SNR)situations.In this paper,an approach to intelligent recognition and complex jamming parameter estimate based on joint time-frequency distribution features is proposed to address this challenging issue.Firstly,a joint algorithm based on YOLOv5 convolutional neural networks(CNNs)is proposed,which is used to achieve the jamming signal classification and preliminary parameter estimation.Furthermore,an accurate jamming key parameters estimation algorithm is constructed by comprehensively utilizing chi-square statistical test,feature region search,position regression,spectrum interpolation,etc.,which realizes the accurate estimation of jamming carrier frequency,relative delay,Doppler frequency shift,and other parameters.Finally,the approach has improved performance for complex jamming recognition and parameter estimation under low SNR,and the recognition rate can reach 98%under−15 dB SNR,according to simulation and real data verification results.

Decoupled estimation of frequency-dependent IQI and channel for OFDM systems with direct-conversion transceivers

The in-phase and quadrature-phase imbalance (IQI) is one of the major radio frequency impairments existing in orthogonal frequency division multiplexing (OFDM) systems with direct-conversion transceivers. During the transmission of the communication signal, the impact of IQI is coupled with channel impulse responses (CIR), which makes the traditional channel estimation schemes ineffective. A decoupled estimation scheme is proposed to separately estimate the frequency-dependent IQI and wireless channel. Firstly, the generalized channel model is built to separate the parameters of IQI and wireless channel. Then an iterative estimation scheme of frequency-dependent IQI is designed at the initial stage of communication. Finally, based on the estimation result of IQI, the least square algorithm is utilized to estimate the channel-related parameters at each time of channel variation. Compared with the joint estimation schemes of IQI and channel, the proposed decoupled estimation scheme requires much lower training overhead at each time of channel variation. Simulation results demonstrate the good estimation performance of the proposed scheme.

Efficient integer frequency offset estimation for OFDM systems

An efficient scheme of integer frequency offset estimate for orthogonal frequency division multiplexing （OFDM） systems is proposed based on a training symbol with several identicalparts. In this scheme, the received training symbol is first reshaped into several sub-symbols.It shows that the reshaping process in-troduees time diversity multiplexing.After a special fast Fourier transform （FFT） algorithm is applied to the sub-symbol,the integer frequency is estimated by finding the maximum magnitude of the resulting fre-quency domain signal.To improve the estimate performance,diversity combining methods are presented to makefull use of the multiple frequency domain sub-symbols.Compared to the traditional scheme, theproposed one has an improved estimate performance demonstrated by the computation simulation, while maintaining a very low complexity.

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.