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
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;
Conference_Titel :
Computer and Communication Systems, 1990. IEEE TENCON'90., 1990 IEEE Region 10 Conference on
Print_ISBN :
0-87942-556-3
DOI :
10.1109/TENCON.1990.152618
