VLSI design of multi-rate arrays for DSP algorithm

Multirate arrays where the data transmission rate at different paths varies are introduced. Using a multirate clock, transparent data or data with small delays are propagated K times faster than the computed data, achieving a speedup of a factor of K as compared to systolic arrays. A new synthesis method for a class of nonuniform recurrence equations named DURE (directional uniform recurrence equations) for multirate arrays is introduced. The synthesis method consists of obtaining the DURE from the initial algorithm and finding the symmetric plane, the schedule vector, and the projection vector