IEEE Transactions on Signal Processing · 1999 · 24 citations · 19 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureMicroelectronicsSystem-on-chip DesignDigital Integrated Circuit DesignField-programmable Gate Array ArchitectureFpga ArchitectureHigh-level SynthesisParallel ArchitecturesProcessor Core DesignAutomated Design SynthesisCommutatorData OrganizationDigital Signal Processing BlocksFast Fourier Transform Circuit DesignHardware GenerationRapid Design SynthesisSilicon
Methods are presented for developing synthesizable FFT cores. These are based on a modular approach in which parameterized commutator and processor blocks are cascaded to implement the computations required in many important FFT signal flow graphs. In addition, it is shown how the use of a digital serial data organization can be used to produce systems that offer 100% processor utilization along with reductions in storage requirements. The approach has been used to create generators for the automated synthesis of FFT cores that are portable across a broad range of silicon technologies. Resulting chip designs are competitive with ones created using manual methods but with significant reductions in design times.
19
An algorithm for the machine calculation of complex Fourier series
J.W. Cooley, John W. Tukey · Mathematics of Computation · 1965 · 12.2K citations