Title :
Systolic array architecture for LMS algorithm using Hopfield model network
Author :
Takahashi, Kiyoshi ; Mori, Shinsaku
Author_Institution :
Dept. of Electr. Eng., Keio Univ., Yokohama, Japan
Abstract :
Presents a systolic array implementation of a modified LMS (least mean square) algorithm, which is based on the dynamics of the network in the Hopfield model network. The rate of the adaptation of the modified algorithm is n times as fast as the conventional LMS algorithm with the same control gain, where n is the number of iterations for each piece of sampled data in the network. However, the computational complexity of the algorithm increased. In the modified algorithm, the coefficients can be computed independently. Therefore, parallel array processing such as a systolic array is available. The systolic array consists of one kind of processing element, and the processing element consists on one multiplier, one adder, and one memory. The number of the processing element is the same as the order of the adaptive filter. The computation time for updating the coefficients of the adaptive filter is (L+1)n in time steps, where L is the number of coefficients of the adaptive filter and n is the number of iterations in the network
Keywords :
Hopfield neural nets; adaptive filters; iterative methods; least squares approximations; systolic arrays; Hopfield model network; LMS algorithm; adaptation; adaptive filter; computation time; computational complexity; control gain; iterations; parallel array processing; processing element; sampled data; systolic array implementation; Adaptive filters; Array signal processing; Computer networks; Convergence; Eigenvalues and eigenfunctions; Least squares approximation; Magnetooptic recording; Neurons; Signal processing algorithms; Systolic arrays;
Conference_Titel :
Circuits and Systems, 1991., Proceedings of the 34th Midwest Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-0620-1
DOI :
10.1109/MWSCAS.1991.252133