\( \newcommand{\ord}[1]{\mathcal{O}\left(#1\right)} \newcommand{\abs}[1]{\lvert #1 \rvert} \newcommand{\floor}[1]{\lfloor #1 \rfloor} \newcommand{\ceil}[1]{\lceil #1 \rceil} \newcommand{\opord}{\operatorname{\mathcal{O}}} \newcommand{\argmax}{\operatorname{arg\,max}} \newcommand{\str}[1]{\texttt{"#1"}} \)

2016年4月2日 星期六

[ fast fourier transform - Cooley Tukey ] 快速傅立葉轉換(FFT)

因為不知道怎麼說明所以提供一些網址:
注意:
  • N(數列長度)要是2的冪次
以下提供模板(bit_reverse參考自Morris):
張貼者： 於
標籤： ,

沒有留言:

張貼留言

訂閱： 張貼留言 (Atom)