使用python計算覆信號的DFT

  DFT公式說明 DFT的計算公式： 其中x(n)是離散時間信號，既可以是實信號也可以是覆信號。k是頻率的index；N是離散信號x(n)的長度，N也是DFT結果X(k)的長度。 DFT的含義是信號在各個頻率分量的投影，投影可以理解爲兩個矢量的點乘。因此DFT的公式可以看作成兩個序列的點乘：x(n)和sk(n): x(n)是一個複數信號。sk(n)是一個複數序列，兩個複數序列的點乘時要對其中一個

>>阅读原文<<