Systolic implementation of the adaptive solution to normal equations

We are interested in the systolic computation of projection operators entering digital signal processing, or more precisely, solution of the so-called normal equations involved in adaptive systems. The systolic array proposed achieves a real-time adaptive solution, i.e., updates the left- and right-hand sides of the linear equation and computes its solution at each time step.

[1]  Benjamin W. Wah,et al.  The Design of Optimal Systolic Arrays , 1985, IEEE Transactions on Computers.

[2]  Peter R. Cappello,et al.  Completely-pipelined architectures for digital signal processing , 1983 .

[3]  H. T. Kung,et al.  Systolic Arrays for (VLSI). , 1978 .

[4]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[5]  J. G. Nash,et al.  Modified Faddeev Algorithm For Matrix Manipulation , 1984, Optics & Photonics.

[6]  Jean-Marc Delosme.  Algorithms for finite shift-rank processes , 1982 .

[7]  Yves Robert,et al.  A systolic array for computing B A-1 , 1987, IEEE Trans. Acoust. Speech Signal Process..

[8]  Franco P. Preparata,et al.  Area-Time Optimal VLSI Networks for Multiplying Matrices , 1980, Inf. Process. Lett..

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

[10]  Kai Hwang,et al.  Partitioned Matrix Algorithms for VLSI Arithmetic Systems , 1982, IEEE Trans. Computers.

[11]  Steven A. Tretter,et al.  Introduction to Discrete-Time Signal Processing , 1976 .

[12]  Claudio Moraga.  On a case of symbiosis between systolic arrays , 1984, Integr..

[13]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[14]  Thomas Kailath,et al.  Lattice filter parameterization and modeling of nonstationary processes , 1984, IEEE Trans. Inf. Theory.

[15]  Yves Robert,et al.  Résolution systolique de systèmes linéaires denses , 1985 .

[16]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

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

[18]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[19]  Jean-Marc Delosme,et al.  Highly concurrent computing structures for matrix arithmetic and signal processing , 1982, Computer.

[20]  J. G. Nash,et al.  VLSI Processor Arrays for Matrix Manipulation , 1981 .

[21]  P.P.G. Kramer,et al.  Systolic computation and VLSI , 1982 .