cornell-c2s2/c2s2_ip

FFT rewrite for area optimization

Opened this issue · 0 comments

This will be a pretty big project if someone decides to take it on, but the current FFT could probably be optimized quite a bit. Professor Batten mentioned this last semester, but our current design of using O(n log n) small iterative multipliers is definitely not the best solution. He mentioned instead using a single large combinational multiplier instead and just reusing it each cycle to save area. This would require rewiring a lot of our timing infrastructure though, and would essentially be a near complete rewrite of the FFT, so would probably be more of a semester long project for maybe a 1-2 people.

Relevant paper.

Could also look into testing in comparison to spiral's dft generator;