The systolic algorithm approach is currently the most effective design procedure for minimizing computing time and the number of processors. In this study, a method is proposed for designing systolic arrays for arbitrarily large LMS filters. The development process involves the design of the (1) computational graph, (2) computational scheme, (3) interconnection scheme, (4) proposed processing element, for computing the output, y$-j$/ at time j, and PE$-k$/ protocol. The protocol controls input data flow properly and efficiently. This control ensures that values of input variables are not overwritten during their computing, while achieving maximum parallelism and thus reducing waiting time.
展开▼