A neural net algorithm for multidimensional maximum entropy spectrum estimation

Abstract As well known, the maximum entropy (ME) method of spectrum estimation has been shown to provide excellent spectral resolution for both one-dimensional (1D) and multidimensional (mD) signals of short data record length. The maximum entropy spectrum is defined as a solution to a constrained optimization problem, where the constraint being the “correlation-matching” property. The computation of the 1D ME spectrum is efficient because it can be obtained from the linear equations of autoregressive (AR) signal modeling. In the mD case, however, the computation of the ME spectrum appears to require the use of nonlinear optimization techniques. The optimization problem has been attacked by many researchers from the point of views of both the primal problem and the dual problem, where the dual problem has the advantages of being finite dimensional and thus attracts most of the efforts. In this paper, we present a neural net algorithm to solve the general mD ME spectral estimation. The problem is formulated as a primal constrained optimization problem and is reduced to solve a well-defined initial value problem of differential equations of Lyapunov type. This initial value problem comprises the basis of our neural net algorithm. Experiments on simulated data showed convincingly that the algorithm did provide mD spectral estimates with high resolution and correlation matching property as well as computation efficiency. The authors believe that the proposed mD spectral estimator will find a broad scope of applications where the high-resolution spectrum is of importance.

[1]  J. P. Burg,et al.  Maximum entropy spectral analysis. , 1967 .

[2]  William I. Newman Extension to the maximum entropy method II , 1979, IEEE Trans. Inf. Theory.

[3]  Naveed Akhtar. Malik One and two dimensional maximum entropy spectral estimation , 1981 .

[4]  Stephen J. Wernecke,et al.  Maximum Entropy Image Reconstruction , 1977, IEEE Transactions on Computers.

[5]  David W. Lewis,et al.  Matrix theory , 1991 .

[6]  Rama Chellappa,et al.  Two-dimensional robust spectrum estimation , 1988, IEEE Trans. Acoust. Speech Signal Process..

[7]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[8]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[9]  J. McClellan,et al.  Multidimensional MEM spectral estimation , 1982 .

[10]  Jae Lim,et al.  Properties of two-dimensional maximum entropy power spectrum estimates , 1982 .

[11]  J.H. McClellan,et al.  Multidimensional spectral estimation , 1982, Proceedings of the IEEE.

[12]  A. Papoulis Maximum entropy and spectral estimation: A review , 1981 .

[13]  Jae Lim,et al.  A new algorithm for two-dimensional maximum entropy power spectrum estimation , 1981 .

[14]  Ahmed H. Tewfik,et al.  An efficient maximum entropy technique for 2-D isotropic random fields , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[15]  William I. Newman,et al.  Extension to the maximum entropy method , 1977, IEEE Trans. Inf. Theory.