DocumentCode
2309912
Title
Fast Fourier transform using linear tagged systolic array
Author
Sarkar, Susanta ; Majumdar, A.K.
Author_Institution
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
fYear
1990
fDate
24-27 Sep 1990
Firstpage
289
Abstract
A systematic methodology for design of systolic arrays from a set of nonlinear and nonuniform recurrence equations is discussed. A novel architectural idea, which is name tagged systolic array, is introduced. A tagged systolic array uses tags for data routing among processing elements. The design methodology described broadens the class of algorithms amenable for tagged systolic array implementation. The design methodology is illustrated by deriving a tagged systolic array for the fast Fourier transform
Keywords
fast Fourier transforms; parallel algorithms; systolic arrays; data routing; fast Fourier transform; linear tagged systolic array; nonuniform recurrence equations; processing elements; Algorithm design and analysis; Design methodology; Difference equations; Fast Fourier transforms; Integral equations; Nonlinear equations; Systolic arrays; Timing; Vectors; Zinc;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Communication Systems, 1990. IEEE TENCON'90., 1990 IEEE Region 10 Conference on
Print_ISBN
0-87942-556-3
Type
conf
DOI
10.1109/TENCON.1990.152618
Filename
152618
Link To Document