Learning FFT

[Sean20405]

• FFT Convolution
• Very Efficient Training of Convolutional Neural Networks using Fast Fourier Transform and Overlap-and-Add
• Efficient Processing of Deep Neural Networks: A Tutorial and Survey
• others (if I saw other useful resource)

[Sean20405]

• 快速傅立葉轉換 (FFT) - HackMD
  • write in Chinese
• 【C++】Image FFT and IFFT - HackMD
  • C++ implementation of 2d FFT
  • include appying on images

[Sean20405]

2024.11.03 Finish learning Cooley–Tukey algorithm and implemented in the commit 74232fa

[Sean20405]

• image processing - Applying a 2D Convolution Using 2D FFT - Signal Processing Stack Exchange
  • Some questions that others encounter when implementing Cooley–Tukey algorithm
• Chapter 12: The Mixed-Radix and Split-Radix FFTs
  • Variation of Cooley-Tukey
  • Support more sizes (no need to restrict on $2^n$)
• SteinVR/Fast-Fourier-Transform-FFT-with-mixed-radix-
  • Implementation of mixed-radix FFT

[Sean20405]

• 互質因子算法 - 維基百科，自由的百科全書
  • Another algo. that can deal with arbitrary size of input size