An Improved Systolic Array for String Correction

Davide Sangiorgi and Christian Lengauer

Abstract: The theory of systolic automata has served in the past for comparative assessments of the computational power of different systolic arrays. Here, it is used in the design of a systolic array. Theorems from the theory of systolic automata guide the transformational improvement of a known systolic array for string correction.

LFCS report ECS-LFCS-91-153

Previous | Index | Next