Fast Fourier Transform

 Fast Fourier Transform

2022/03/16

-----

https://pixabay.com/zh/photos/busan-night-scene-bridge-busan-1747130/

-----

「離散的傅立葉轉換具有計算效率非常高效的實現，其形式為快速傅立葉轉換（FFT） 。」「接下來我們介紹量子傅立葉轉換（QFT）。這是傅立葉轉換的量子版本，類似於快速的傅立葉轉換。」[7]。

-----

References

[1] Fast Fourier transform - Wikipedia

https://en.wikipedia.org/wiki/Fast_Fourier_transform

[2] 快速傅立葉變換 - 維基百科，自由的百科全書

https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E5%82%85%E9%87%8C%E5%8F%B6%E5%8F%98%E6%8D%A2

[3] Wave - 演算法筆記

https://web.ntnu.edu.tw/~algo/Wave.html

[4] 從傅立葉級數到快速傅立葉轉換

https://blog.yeshuanova.com/2019/04/fft_intro/

[5] 快速傅立葉轉換 | 線代啟示錄

https://ccjou.wordpress.com/2012/05/25/%E5%BF%AB%E9%80%9F%E5%82%85%E7%AB%8B%E8%91%89%E8%BD%89%E6%8F%9B/

[6] Chapter 24. Fourier Transform — Python Numerical Methods

https://pythonnumericalmethods.berkeley.edu/notebooks/chapter24.00-Fourier-Transforms.html

[7] 線性代數28——復矩陣和快速傅立葉變換 - 台部落

https://www.twblogs.net/a/5eecab02418820fe02f9e4a7

-----