TY - GEN
T1 - Efficient systolic arrays for fft algorithms
AU - Lim, Hyesook
AU - Swartzlander, Earl E.
N1 - Publisher Copyright:
© 1995 IEEE.
PY - 1995
Y1 - 1995
N2 - A new approach for the systolic implementation of FFT algorithms is presented. The proposed approach is based on the fundamental principle that a 1-dimensional DFT can be decomposed to a 2-dimensional DFT (with or without twiddle factors) and the 2-dimensional DFT can be computed efficiently on a 2-dimensional systolic array. The essence of the proposed systolic array is to combine different types of semi-systolic arrays into one array so that the resulting array becomes truly systolic. The proposed systolic array does not require any preloading of input data and it produces output data at boundary PEs. No networks for intermediate spectrum transposition between constituent 1-dimensional transforms are required; therefore the entire processing is fully pipelined. This approach also has significant advantages over existing architectures in reduced throughput and latency for large transforms.
AB - A new approach for the systolic implementation of FFT algorithms is presented. The proposed approach is based on the fundamental principle that a 1-dimensional DFT can be decomposed to a 2-dimensional DFT (with or without twiddle factors) and the 2-dimensional DFT can be computed efficiently on a 2-dimensional systolic array. The essence of the proposed systolic array is to combine different types of semi-systolic arrays into one array so that the resulting array becomes truly systolic. The proposed systolic array does not require any preloading of input data and it produces output data at boundary PEs. No networks for intermediate spectrum transposition between constituent 1-dimensional transforms are required; therefore the entire processing is fully pipelined. This approach also has significant advantages over existing architectures in reduced throughput and latency for large transforms.
UR - http://www.scopus.com/inward/record.url?scp=85008581341&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.1995.540529
DO - 10.1109/ACSSC.1995.540529
M3 - Conference contribution
AN - SCOPUS:85008581341
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 141
EP - 145
BT - Conference Record of the 29th Asilomar Conference on Signals, Systems and Computers, ACSSC 1995
A2 - Singh, Avtar
PB - IEEE Computer Society
Y2 - 30 October 1995 through 1 November 1995
ER -