Linear Algebra Algorithms for Matrix-Based Signal Processing

This paper attempts to provide a computational perspective for matrix-based signal processing. Representative areas of modern signal processing are discussed with respect to their dominant computational needs. Parallel algorithms and architectures for the required matrix and vector operations are then surveyed. Issues of interest include modularity and regularity, communication requirements, simplicity of control, and numerical stability.

[1]  A. Steele.  Comparison of directional and derivative constraints for beamformers subject to multiple linear constraints , 1983 .

[2]  J Maeda.  Restoration of bandlimited images by an iterative damped least-squares method with adaptive regularization. , 1985, Applied optics.

[3]  Franklin T. Luk,et al.  A Systolic Architecture for the Singular Value Decomposition , 1982 .

[4]  N. Otsu,et al.  Restoration of images with missing high-frequency components by minimizing the L1 norm of the solution vector. , 1985, Applied optics.

[5]  T. Kailath,et al.  Estimation of Signal Parameters via Rotational Invariance Techniques - ESPRIT , 1986 .

[6]  S. Haykin.  Nonlinear Methods of Spectral Analysis , 1980 .

[7]  P. E. Barry,et al.  Jitter Suppression: A Data Processing Approach , 1983, Optics & Photonics.

[8]  Wolfgang Splettstösser.  On the prediction of band-limited signals from past samples , 1982, Inf. Sci..

[9]  Robert Schreiber,et al.  Systolic Arrays For Eigenvalue Computation , 1982, Other Conferences.

[10]  Harper J. Whitehouse,et al.  Signal Processing Architectures Using Convolutional Technology , 1978, Optics & Photonics.

[11]  J. G. McWhirter,et al.  Recursive Least-Squares Minimization Using A Systolic Array , 1983, Optics & Photonics.

[12]  F. Luk.  A Triangular Processor Array for Computing the Singular Value Decomposition , 1984 .

[13]  Charles Van Loan,et al.  Signal Processing Computations Using The Generalized Singular Value Decomposition , 1984, Optics & Photonics.

[14]  R. Brent,et al.  Computation of the Singular Value Decomposition Using Mesh-Connected Processors , 1983 .

[15]  H. Andrews,et al.  Singular value decompositions and digital image processing , 1976 .

[16]  Nobuyoshi Nakajima,et al.  Iterative image restoration considering visibility , 1981 .

[17]  Franklin T. Luk,et al.  A new systolic array for the singular value decomposition , 1986 .

[18]  H. T. Kung,et al.  Matrix Triangularization By Systolic Arrays , 1982, Optics & Photonics.

[19]  J Maeda.  Image restoration by an iterative damped least-squares method with non-negativity constraint. , 1985, Applied optics.

[20]  J. G. McWhirter,et al.  A novel algorithm and architecture for adaptive digital beamforming , 1986 .

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

[22]  Ilse C. F. Ipsen.  Singular Value Decomposition With Systolic Arrays , 1984, Optics & Photonics.

[23]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[24]  Gene H. Golub,et al.  Matrix computations , 1983 .

[25]  Jeffrey M. Speiser,et al.  Progress In Eigenvector Beamforming , 1986, Optics & Photonics.

[26]  Dale H. Mugler,,et al.  Difference Methods and Round-off Error Bounds for the Prediction of Bandlimited Functions from Past Samples , 1985 .

[27]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .

[28]  Antonio Cantoni,et al.  Derivative constraints for broad-band element space antenna array processors , 1983 .

[29]  Robert Schreiber,et al.  On The Systolic Arrays Of Brent, Luk, and Van Loan , 1983, Optics & Photonics.

[30]  S. Haykin.  Nonlinear Methods of Spectral Analysis , 1983 .

[31]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[32]  T. Kailath,et al.  Estimation of Signal Parameters via Rotational Invariance Techniques - ESPRIT , 1986, MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's.

[33]  R. Schmidt,et al.  Multiple source DF signal processing: An experimental system , 1986 .

[34]  Ilse C. F. Ipsen.  A Parallel QR Method Using Fast Givens' Rotations. , 1984 .

[35]  P. E. Barry,et al.  An Eigenvector Procedure For Eliminating Line-of-siqht Jitter Induced Noise From Staring Mosaic Sensors , 1985, Nineteeth Asilomar Conference on Circuits, Systems and Computers, 1985..

[36]  Jack J. Dongarra,et al.  A fast algorithm for the symmetric eigenvalue problem , 1985, 1985 IEEE 7th Symposium on Computer Arithmetic (ARITH).

[37]  S.M. Kay,et al.  Spectrum analysis—A modern perspective , 1981, Proceedings of the IEEE.

[38]  John L. Brown.  Uniform linear prediction of bandlimited processes from past samples (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[39]  T. Parks,et al.  Direction finding with an array of antennas having diverse polarizations , 1983 .

[40]  Ralph Otto Schmidt,et al.  A signal subspace approach to multiple emitter location and spectral estimation , 1981 .

[41]  Jesse L. Barlow,et al.  Parallel Scaled Givens Rotations for the Solution of Linear Least Squares Problems. , 1984 .

[42]  Milos D. Ercegovac,et al.  On-Line Arithmetic: An Overview , 1984, Optics & Photonics.

[43]  José Manuel Páez-Borrallo,et al.  L1-Norm versus L2-Norm minimization in parametric spectral analysis: A general discussion , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[44]  B. Saleh,et al.  Restoration of bilinearly distorted images. 3: Constrained least-squares method. , 1983, Applied optics.

[45]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[46]  Harper J. Whitehouse,et al.  Parallel Processing Algorithms And Architectures For Real-Time Signal Processing , 1982, Optics & Photonics.

[47]  Franklin T. Luk,et al.  A parallel method for computing the generalized singular value decomposition , 1985, 1985 IEEE 7th Symposium on Computer Arithmetic (ARITH).

[48]  J. Bee Bednar,et al.  L1 deconvolution and its application to seismic signal processing , 1986, IEEE Trans. Acoust. Speech Signal Process..