𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Improved linear systolic algorithms for substring statistics

✍ Scribed by Jean-Frédéric Myoupo; Ahmad Wabbi

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
451 KB
Volume
61
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis

Improved linear and square systolic arrays are presented that support the detection of repetitions in a string and the substring statistics with and without overlap. The time equals to 5n/4 -1 and n for the first and the second problems respectively, where n is the length of the string, whereas the number of processors is, respectively, n/4 and n*/2. @ 1997 Elsevier Science B.V.

📜 SIMILAR VOLUMES

A systolic algorithm for solving dense l
A systolic algorithm for solving dense linear systems
✍ Chau-Jy Lin 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 799 KB

For an arbitrary n x n matrix A and an n × 1 column vector b, we present a systolic algorithm to solve the dense linear equations Ax = b. An important consideration is that the pivot row can be changed during the execution of our systolic algorithm. The computational model consists of n linear systo