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

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

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

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

FFT算法中涉及的數(shù)字信號是復(fù)數(shù)類型的。

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

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

原文標(biāo)題：數(shù)字信號處理之信號處理仿真 第六章 智能手環(huán)之技術(shù)應(yīng)用（8）—心率算法的優(yōu)化

文章出處：【微信公眾號：】歡迎添加關(guān)注！文章轉(zhuǎn)載請注明出處。
責(zé)任編輯：haq