本文開始要講一下FFT的C程序！同時回顧一下數字信號處理的基礎知識！為什么呢？優化的過程中也許會用到！后面再開始講解優化的過程！然后還會給出針對設備優化的思路做出的測試結果！本文還將展示本人在研究算法過程中所看的一些經典資料，這是研究人員水平和能力增長的橋梁！至本篇，本系列的內容完全可以作為本科生的畢業設計課題，屬于信號處理類的課題，實用性特別強！！！

FFT（Fast Fourier Transformation）即為快速傅里葉變換，是離散傅里葉變換的快速算法。它是根據離散傅里葉變換的奇、偶、虛、實等特性，對離散傅里葉變換的算法進行改進獲得的。FFT算法的基本原理：把長序列的DFT逐次分解為較短序列的DFT。

按照抽取方式的不同可分為DIT-FFT(按時間抽取)和DIF-FFT(按頻率抽取)算法。按蝶形運算的構成不同可分為基2、基4和基8以及任意因子的類型。

為什么要學這個呢？因為在心率算法中也許要用到，后續在研究運動模式的時候需要在頻域完成很多判斷的操作！這里只是簡單介紹，網上也有一堆的資料，講的都不錯！這里只是簡單提及！

FFT算法中涉及的數字信號是復數類型的。

(1)首先需要定義了一個復數結構體，因為是進行復數的運算，我們又相繼定義復數的加減乘運算的函數。

(2)緊接著定義了進行FFT計算的fft()快速傅里葉變換函數、initW() 初始化變換核函數即旋轉因子的計算、change() 變址函數和output()輸出傅里葉變換的結果的函數。

原文標題：數字信號處理之信號處理仿真 第六章 智能手環之技術應用（8）—心率算法的優化

文章出處：【微信公眾號：】歡迎添加關注！文章轉載請注明出處。
責任編輯：haq