Fast parallel DSP algorithms on barrel shifter computers

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.