High speed multidimensional structures for DSP systolic arrays

A description is given of the application of a multilinear form approach to transform a linear systolic array into multidimensional systolic arrays in order to achieve high-speed with less overhead. This approach is systematic and therefore is useful for logic synthesis. The application of this approach to DSP and numerical computations reduces the design time and, hence, the design cost. It produces several structures (semi-systolic, quasi-systolic and pure systolic arrays) which possess regularity, modularity and parallelism