Other Tweaks
Complex multiplication (a+jb)*(c+jd)
- Doesn’t need to be 4 multiplications, 2 additions,
- but can be 3 multiplications, 5 additions (why?)
- and a complex dot product can be four real, partial dot products (why?)
Look-up tables for FFT bit-reversal or Hamming distance
- Often allows significant speed optimization, but can be costly in terms of memory usage