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

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

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

為什么要學(xué)這個(gè)呢？因?yàn)樵谛穆仕惴ㄖ幸苍S要用到，后續(xù)在研究運(yùn)動(dòng)模式的時(shí)候需要在頻域完成很多判斷的操作！這里只是簡(jiǎn)單介紹，網(wǎng)上也有一堆的資料，講的都不錯(cuò)！這里只是簡(jiǎn)單提及！

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

(1)首先需要定義了一個(gè)復(fù)數(shù)結(jié)構(gòu)體，因?yàn)槭沁M(jìn)行復(fù)數(shù)的運(yùn)算，我們又相繼定義復(fù)數(shù)的加減乘運(yùn)算的函數(shù)。

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

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

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