Radix-4 FFT implementation using SIMD multimedia instructions
Authors:
- T. MiyazakiTMT. Miyazaki
- I. KurodaIKI. Kuroda
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4 (15206149) , 2131-2134 vol.4
Abstract
A fast radix-4 complex FFT implementation using 4-parallel SIMD instructions is presented. Four radix-4 butterflies are calculated in parallel at all stages by loading consecutive 4 elements into a register. At the last stage, every 4 elements is packed into a register and calculated in parallel. This regular data flow enables higher parallelism and an overhead reduction in data format conversion. The implementation result on the V830R processor, which has a 4-parallel SIMD-type multimedia instruction set, achieves practical performance quite competitive with high-end parallel DSPs. Multiply-accumulate instructions with symmetrical rounding introduced to the V830R processor are effective to maintain FFT accuracy.Keywords
This publication has 3 references indexed in Scilit:
- V830R/AV: embedded multimedia superscalar RISC processorIEEE Micro, 1998
- VIS speeds new media processingIEEE Micro, 1996
- Low-power multimedia RISCIEEE Micro, 1995