To: file longffts

From: Jon Hagen

Date: May 30, 2003

Subject: Long FFTs from short FFTs

Cores for Xilinx & Altera chips include FFTs up to length 8k (Xilinx). How does one construct longer FFTs from these, as an alternative to 'simply' constructing cores for longer FFTs.? Or is any such scheme bound to be less efficient that the straightforward approach?