Issue No.04 - April (1984 vol.33)
A. Apostolico , Department of Computer Science, Purdue University
One-and two-dimensional pattern matching oriented systolic array processors are presented that support, respectively, the detection of all repetitions in a string x and the statistics of all substrings of x with and without overlap. The time is linear in the length of x in both applications, whereas the number of processors is linear and quadratic, respectively.
systolic architectures, Parallel computation, pattern matching, repetitions in a string, statistics of a string
A. Apostolico, "Systolic Algorithms for String Manipulations", IEEE Transactions on Computers, vol.33, no. 4, pp. 361-364, April 1984, doi:10.1109/TC.1984.1676442