scientific article; zbMATH DE number 139810

MaRDI QIDQ4028142zbMATHFDO

Authors Davide Sangiorgi, Christian Lengauer

Publication date 28 March 1993

zbMATH Keywords

designsystolic arrayssystolic automatastring correction

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80) Applications of design theory to circuits and networks (94C30) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• New linear systolic arrays for the string comparison algorithm
• An improved algorithm for solving the banded cyclic string-to-string correction problem
• On a cyclic string-to-string correction problem
• Systolic array processing of the Viterbi algorithm
• A new systolic array for discrete Fourier transform
• Improved linear systolic algorithms for substring statistics
• SYSTOLIC ARRAY PROCESSING OF THE SEQUENTIAL DECODING ALGORITHM
• A fault-tolerant hexagonal systolic array
• The Design of Optimal Systolic Arrays
• Charge and reduce: A fixed-parameter algorithm for string-to-string correction

Cited in

(1)

• New linear systolic arrays for the string comparison algorithm

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028142)