Algorithms and pipeline architectures for 2-D FFT and FFT-like transforms

作者：Nibouche O^*; Boussakta S; Darnell M; Benaissa M

来源：Digital Signal Processing, 2010, 20(4): 1072-1086.

DOI：10.1016/j.dsp.2009.10.028

• 2-D FFT
• Vector Radix algorithm
• NTT
• Pipeline architecture

In this paper, efficient pipeline architectures that implement the 2-D FFT are presented. Based on the Vector Radix approach, the new structures alleviate the use of memory banks and the transposition of data of the row-column technique. Architectures for Vector Radix 2 x 2 algorithm and for a modified Vector Radix 4 x 4, called Vector Radix 2(2) x 2(2) algorithm, which has been devised and constructed from Vector Radix 2 x 2, are presented. These architectures can also be built from their 1-D counterparts. Thus, generic and parameterised architectures can be described using a hardware description language to implement both 1-D and 2-D FFTs. A comparison with row-column FFT architectures has shown that the proposed architectures can achieve a 50% reduction in complex multipliers usage. Furthermore, the suggested architectures are suitable to implement FFT-like transforms if the right type of arithmetic components is selected. In particular, they can be modified in order to implement Number Theoretic Transforms. In this case, a saving of up to 66% of registers and 50% of adders requirements of similar work in the literature can be achieved.

• 出版日期2010-7