Multi-port interconnection networks for radix-R algorithms


In array processors, complex data reordering is often needed to realize the interconnection topologies between the computational nodes in algorithms. Several important algorithms, e.g., discrete trigonometric transforms and Viterbi decoding, can be represented in a radix-R form where the principal topology is stride by R permutation. In this paper, a general factorialization of stride permutations is derived, which can be mapped onto register-based structures for constructing area-efficient multi-port interconnection networks. The networks can be modified to support several stride permutations and sequence sizes.

DOI: 10.1109/ICASSP.2001.941133

Extracted Key Phrases

5 Figures and Tables

Cite this paper

@inproceedings{Takala2001MultiportIN, title={Multi-port interconnection networks for radix-R algorithms}, author={Jarmo Takala and Tuomas J{\"a}rvinen and Perttu Salmela and David Akopian}, booktitle={ICASSP}, year={2001} }