1995 IEEE International Conference on Application-Specific Array Processors (ASAP'95) Synthesis of Multirate VLSI Arrays Strasbourg, France July 24-July 26 ISBN: 0-8186-7109-2
Many applications in signal and image processing can be implemented on regular VLSI architectures such as systolic arrays. Multirate arrays, or MRAs are an extension of systolic arrays where different data streams propagate with different clocks. It is known that they can be modelled as systems of uniform recurrence equations over sparse polyhedral domains. Using well known linear index transformation rules for systems of affine recurrence equations, or SAREs, we show that MRAs constitute a particular proper subset of SAREs. We describe how an MRA can be systematically derived from an initial specification in the form of a mathematical equation. The main transformation that we use is dependency decomposition, and we illustrate our method by deriving a hitherto unknown decimation filter array that improves upon the hardware cost of previously published filters.
Citation:
P. Lenders, S. Rajopadhye, "Synthesis of Multirate VLSI Arrays," asap, pp.310, 1995 IEEE International Conference on Application-Specific Array Processors (ASAP'95), 1995 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||