Dr. Keith Jones
Consultant Mathematician, Retired, Weymouth, Dorset, UK
Publications
-
Research Article
A Comparative Analysis of CORDIC-Based versus LUT+Multiplier-Based Schemes for Parallel Computation of Radix-4 FFT Dragonfly
Author(s): Dr. Keith Jones*
This paper analyzes the relative complexities, as expressed in terms of arithmetic and trigonometric memory requirements, of three different solutions for the parallel computation of those arithmetic tasks needing to be performed by the computational unit of the radix-4 fast Fourier transform (FFT) algorithm, denoted CU4 and referred to here as a ‘dragonfly’. The first two solutions are conventional, being based upon different combinations of look-up tables (LUTs), adders and multipliers: the first solution, employing single-level LUTs combined with adders and multipliers, seeks to minimize the arithmetic complexity at the expense of an increased memory requirement, whilst the second, employing a two-level LUT and second-order recursion (involving just adders and multipliers) combined with additional adders and multipliers, seeks to minimize the memory requirement at the e.. Read More»