Fast and Efficient 2-D and [Formula Omitted]-D DFT-Based Sinusoidal Frequency Estimation

Frequency estimation of a 2-D complex sinusoid under white Gaussian noise is a significant problem having a wide range of applications from signal processing, radar/sonar to wireless communications. This paper proposes two novel and fast DFT-based algorithms for the frequency estimation of 2-D complex sinusoids. The proposed algorithms employ [Formula Omitted]-shifted DFT coefficients of the signal that correspond to interpolating the signal by a factor of [Formula Omitted] without actually performing zero-padding, where [Formula Omitted]. We show that the first algorithm is asymptotically efficient since it achieves the asymptotic Cramér-Rao bound (CRB) when the DFT shift parameter and the number of iterations are selected appropriately for large signal size. We propose strict bounds on the selection of these parameters for overall asymptotic efficiency. Then, based on the first algorithm, we propose a second algorithm which also performs on the CRB for both small and large signal lengths. The total computational cost of both of the proposed algorithms is in the order of [Formula Omitted], where [Formula Omitted] and [Formula Omitted] are the size of the signal. Finally, we generalize the second algorithm to [Formula Omitted]-dimensions, where [Formula Omitted] is any integer larger than one. Comprehensive simulation results confirm all of our theoretical derivations, and also show that our algorithms outperform existing algorithms.