An Architectural Framework for Parallel Time-Recursive Computation

An Architectural Framework for Parallel Time-Recursive Computation

Title : An Architectural Framework for Parallel Time-Recursive Computation
Authors :
Liu, Ray K J
Frantzeskakis, Emmanuel
Baras, John, S.
Conference : The 4th Conference on Informatics organized by the Greek Computer Society Vol. I, pp. 1-12
Date: October 01 - October 01, 1993

The time-recursive computation model has been proven particularly useful for the real-time evaluation of one and two-dimensional block transforms. Unlike the FFT based architectures, time-recursive ones require only local communication. Also, they are modular and regular, thus they are very appropriate for VLSI implementation and they allow high degree of parallelism.

In this paper, we establish an architectural framework for parallel time-recursive computation. We consider a class of linear operators that consists of the discrete time, time invariant, compactly supported, but otherwise arbitrary kernel functions. We specify the properties of the linear operators that can be implemented efficiently in a time-recursive way. Based on these properties, we develop a routine that produces a time-recursive architectural implementation for a given operator. This routine is instructive for the design of a CAD tool that will facilitate the derivation of time-recursive architectures. The design of architectures for the Discrete Cosine Transform and the Modulated Lapped Transform based on this routine is reported.

Download Full Paper