A modified shuffle-free architecture for linear convolution
Ayman A. Aly Elnaggar, Mokhtar A. Aboelaze, Ahmed M. Al-Naamany · IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing · 2001
This paper presents a class of modified parallel very large scale integration architectures for linear convolution in shuffle-free forms. The proposed algorithms show that for 1-D convolution, the number of lower-order convolutions can be reduced from three to two allowing a hardware saving without slowing down the processing speed. The proposed partitioning strategy results in a core of data-independent convolution computations. Such computations can be overlapped in software pipelines, super pipelines, or executed concurrently on multiple functional units in a DSP chip.