本文開始要講一下FFT的C程序!同時回顧一下數(shù)字信號處理的基礎(chǔ)知識!為什么呢?優(yōu)化的過程中也許會用到!后面再開始講解優(yōu)化的過程!然后還會給出針對設(shè)備優(yōu)化的思路做出的測試結(jié)果!本文還將展示本人在研究算法過程中所看的一些經(jīng)典資料,這是研究人員水平和能力增長的橋梁!至本篇,本系列的內(nèi)容完全可以作為本科生的畢業(yè)設(shè)計(jì)課題,屬于信號處理類的課題,實(shí)用性特別強(qiáng)?。?!
FFT(Fast Fourier Transformation)即為快速傅里葉變換,是離散傅里葉變換的快速算法。它是根據(jù)離散傅里葉變換的奇、偶、虛、實(shí)等特性,對離散傅里葉變換的算法進(jìn)行改進(jìn)獲得的。FFT算法的基本原理:把長序列的DFT逐次分解為較短序列的DFT。
按照抽取方式的不同可分為DIT-FFT(按時間抽取)和DIF-FFT(按頻率抽取)算法。按蝶形運(yùn)算的構(gòu)成不同可分為基2、基4和基8以及任意因子的類型。
為什么要學(xué)這個呢?因?yàn)樵谛穆仕惴ㄖ幸苍S要用到,后續(xù)在研究運(yùn)動模式的時候需要在頻域完成很多判斷的操作!這里只是簡單介紹,網(wǎng)上也有一堆的資料,講的都不錯!這里只是簡單提及!
FFT算法中涉及的數(shù)字信號是復(fù)數(shù)類型的。
(1)首先需要定義了一個復(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ù)字信號處理之信號處理仿真 第六章 智能手環(huán)之技術(shù)應(yīng)用(8)—心率算法的優(yōu)化
文章出處:【微信公眾號:】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。
責(zé)任編輯:haq
-
仿真
+關(guān)注
關(guān)注
50文章
4023瀏覽量
133336 -
信號
+關(guān)注
關(guān)注
11文章
2773瀏覽量
76539 -
智能手環(huán)
+關(guān)注
關(guān)注
47文章
792瀏覽量
72790
原文標(biāo)題:數(shù)字信號處理之信號處理仿真 第六章 智能手環(huán)之技術(shù)應(yīng)用(8)—心率算法的優(yōu)化
文章出處:【微信號:gh_30373fc74387,微信公眾號:通信工程師專輯】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。
發(fā)布評論請先 登錄
相關(guān)推薦
評論