Abstract
We present a parallel algorithm which computes recursively, in increasing order, the complete generalized eigendecompositions of the successive subpencils contained in a maximum size Hermitian Toeplitz generalized eigenproblem. At each order a number of independent, structurally identical, nonlinear problems are solved in parallel, facilitating fast implementation. The multiple and clustered minimum eigenvalue cases are treated in detail. In the application of our algorithm to narrowband array processing in colored noise, the direction-of-arrival containing eigenspace information is provided recursively in order. This permits estimation of the angles of arrival for subsequent orders, facilitating early estimation of the number of sources as well as verification of results obtained at previous orders.
Similar content being viewed by others
References
A. A. Beex, Fast recursive/iterative Toeplitz eigenspace decomposition,Proceedings of the European Signal Processing Conference, The Hague, The Netherlands, 1986, pp. 1000–1004.
G. Bienvenu, Underwater passive detection and spatial coherence testing,J. Acoust. Soc. Amer.,65 (1979), 425–437.
G. Cybenko and C. Van Loan, Computing the minimum eigenvalue of a symmetric positive definite Toeplitz matrix,SIAM J. Sci. Statist. Comput.,7 (1986), 123–131.
P. Delsarte and Y. Genin, Spectral properties of finite Toeplitz matrices,Proceedings of the 1983 International Symposium on the Mathematical Theory of Networks and Systems, Beer Sheva, Israel, pp. 194–213.
M. P. Fargues and A. A. Beex, Efficient generalized Toeplitz eigenspace decomposition,Proceedings of the 21st Asilomar Conference on Signals, Circuits and Systems, Pacific Grove, CA, 1987.
F. R. Gantmacher,The Theory of Matrices, Chelsea, New York, NY, 1974.
F. Gianella and C. Gueguen, Extraction des Vecteurs Propres de Matrices de Toeplitz, GRETSI, Nice France, June 1981.
G. H. Golub and C. F. Van Loan,Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1983.
C. Gueguen, Factorial linear modelling, algorithms and applications,Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing. Denver, CO, 1980, pp. 618–621.
Y. H. Hu and S. Y. Kung, Computation of minimum eigenvalue of Toeplitz matrix by Levinson Algorithm,Proceedings of the SPIE 25th International Conference (Real Time Signal Processing), San Diego, CA, 1980, pp. 40–45.
V. F. Pisarenko, The retrieval of harmonics from a covariance function,Geophys. J. Roy. Astron. Soc.,33 (1973), 247–266.
R. O. Schmidt, A Signal Subspace Approach to Multiple Emitter Location and Spectral Estimation, Ph. D. Dissertation, Stanford University, Nov. 1981.
M. Wax and T. Kailath, Detection of signals by information theoretic criteria,IEEE Trans. Acoust. Speech Signal Process.,33 (1985), 387–392.
D. M. Wilkes and M. Hayes, An eigenvalue recursion for Toeplitz matrices,IEEE Trans. Acoust. Speech Signal Process.,35 (1987), 907–909.
S. Zohar, Fortran subroutines for the solution of Toeplitz sets of linear equations,IEEE Trans. Acoust. Speech Signal Process.,27 (1979), 656–658.
Author information
Authors and Affiliations
Additional information
This research was supported in part by the Center for Innovative Technology Grant No. INF-86-018, Herndon, Virginia, and Unisys Corporation, Grant No. V120483, Reston, Virginia.
Rights and permissions
About this article
Cite this article
Fargues, M.P., (Louis) Beex, A.A. Fast order-recursive generalized Hermitian Toeplitz eigenspace decomposition. Math. Control Signal Systems 4, 99–117 (1991). https://doi.org/10.1007/BF02551383
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02551383