Design methodology for the implementation of multidimensional circular convolution

D. J. Soudris, V. Paliouras, T. Stouraitis, A. Thanailakis

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


A systematic methodology for the parallel implementation of the multidimensional circular convolution algorithm is introduced. The methodology can be applied when at least one of the convolved sequences is separable. The multidimensional algorithm is described hierarchically by two levels of two-dimensional directed graphs. The top level corresponds to a graph, each node of which represents a onedimensional convolution, while the lower level graph specifies the elementary operations within the one-dimensional algorithm. The array architectures result systematically from the application of novel partitioning and scheduling techniques onto the top-level graph. Depending on the proposed partitioning strategy, highlypipelined architectures with either serial or parallel loading of data can be derived. Multidimensional circular convolution, Dependence graph. Partitioning techniques. Mapping algorithms onto hardware

Original languageBritish English
Pages (from-to)323-328
Number of pages6
JournalIEE Proceedings: Circuits, Devices and Systems
Issue number6
StatePublished - 1997


Dive into the research topics of 'Design methodology for the implementation of multidimensional circular convolution'. Together they form a unique fingerprint.

Cite this