Parallel algorithms on barrel shifter computers for a broad class of 1-D and 2-D signal operators are presented. The max/min selection filter, the moving average filter, and the sorting and sliding window fast Fourier transform algorithms are examined. The proposed algorithms require a significantly smaller number of comparisons/computations than the conventional ones. A novel extension of the barrel shifter networks for 2-D signals is introduced, and the implementation of the proposed algorithms on them is also discussed
Published in:
Signal Processing, IEEE Transactions on
(Volume:44
,
Issue:
8
)
Date of Publication: Aug 1996