Fast parallel DSP algorithms on barrel shifter computers

Author

Angelopoulos, Georgios ; Pitas, Ioannis

Author_Institution

Dept. of Electr. & Comput. Eng., Aristotelian Univ. of Thessaloniki, Greece

Volume

44

Issue

8

fYear

1996

fDate

8/1/1996 12:00:00 AM

Firstpage

2126

Lastpage

2129

Abstract

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

Keywords

fast Fourier transforms; filtering theory; minimax techniques; moving average processes; parallel algorithms; signal processing; 1D signal operators; 2D signal operators; 2D signals; barrel shifter computers; barrel shifter networks; comparisons/computations; fast parallel DSP algorithms; max/min selection filter; moving average filter; sliding window fast Fourier transform algorithms; sorting window fast Fourier transform algorithms; Algorithm design and analysis; Computer networks; Concurrent computing; Digital signal processing; Fast Fourier transforms; Filters; High performance computing; Signal processing; Signal processing algorithms; Sorting;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.533739

Filename

533739