A novel algorithm for two-dimensional harmonic retrieval

This paper addresses the 2-D harmonic retrieval problem embedded in complex Gaussian white noise. By use of the biorthogonality of matrices and rotational invariance property, a novel iteration algorithm for 2-D harmonic retrieval is presented, which obtains a single column of the Vandermonde matrix containing 1-D frequencies and the corresponding column of the Vandermonde matrix containing the other 1-D frequencies in each iteration. Thus, this algorithm can automatically pair the 2-D frequencies. Its performance is verified by computer simulation results.