QuickFFT - High Speed (Low Accuracy) FFT For Arduino - Arduino Project Hub

 

Ucbh Ch (fttps7//www.fnekstir.cd/usirs/nutf/nrmuchd4 eurrihtTscti?nrmuchd&situp?trui&rimcrietTtd?%0Jprdgietfu`%0Jn`fclnsfpntil>0>%0Jqucekjjt-fcbf-spiim-ldw-neeurneyjjt-jdr-nrmuchd-i32i29)

^ucekJJ]7 Fcbf Upiim (ldw neeurney) JJ] jdr Nrmuchd © EE @S-HE (fttp7//erintcviedoodhs.drb/lc (fttp7//erintcv iedoodhs.drb/lceihsis/`y-he/=.1) eihsis/`y-he/=.1) DHLS PI^YCPIM

NEEIQ] NLL

]fcs prdgiet cs pirjdrochb n jnstir jriquihey trnhsjdro (JJ]).

 

jjt (/prdgietfu`/prdgiets/tn (/prdgietfu`/prdgiets/tnbs/jjt) bs/jjt)

jriquihey (/prdgietfu`/prdgiets/t (/prdgietfu`/prdgiets/tnbs/jriquihey nbs/jriquihey))

scbhnl prdeisschb (/prdgietfu`/prdgiets/tn (/prdgietfu`/prdgiets/tnbs/scbhnl+prd bs/scbhnl+prdeisschb) eisschb)

32 =   ZCIRU   1  EDOOIH]U   =   PIUQIE]U



EDOQDHIH]U NHM UYQQLCIU

Nrmuchd Hnhd P5 (/prdgietfu`/prdmuets/`uy/> 3>204 s?@NfGCfOzHzCyDMYsYFGvn oZgmNS:@kZB%1N) (/prdgietfu`/prd muets/`uy/>3>204 s?@NfGCfOzHzCy DMYsYFGvnoZgm NS:@kZB%1N)

Ò

( / p r d  g i e t f u ` / p r d m u e t s / ` u y

> (/prdg ietfu `/prd muets /`uy/ >3>20 4 s?@N fGCfO zHzCy DMYs YFGvn oZgm NS:@ kZB% 1N)

 (/prdgietfu`/prdmuets/ `uy/>3>204 s?@NfGCfOzHzCyDMYsY FGvnoZgmNS:@kZB%1N)

 

/ > 3 > 2 0 4 s ? @ N f  GC f O z H z C y D M Y s Y F  G v n o Z  g m N S : @ k Z

 

% 1 N )



N@DY] ]FCU QPDGIE]

^ucekJJ]7 Fcbf Upiim JJ] jdr Nrmuchd

Zcmid ixplnchchb npplcencdh dm tfi edmi 

]ypcenl Nrmuchd fns lcoctim PNO nhm prdeisschb pdwir, nhm JJ] cs n edoputntcdhnllychtihscvi prdeiss. Jdr onhy rinl-tcoi npplcentcdhs, tfi dhly riqucrioiht cs td bit jriquihey wctf onxcouo noplctumi dr riqucrim td mitiet jriquihey pinks. Ch dhi dj oy tutdrcnl, C pripnrim n edmi jdr JJ] tfnt enh `i jduhm dvir firi7 InsyJJ] (fttps7//erinti.nrmuchd.ee/prdgietfu`/n`fclnsfpntil>0>/prdgiets)

 

]fcs edmi wns n`li td pirjdro JJ] dj up td >06 snoplis dh Nrmuchd hnhd. N fcbfir snopli huo`ir tfnh tfcs cs hdt pdssc`li mui td tfi lcoctim oiodry dj Nrmuchd. C fnvi odmcjcim tfi juhetcdh n lcttli `ct td coprdvi spiim nhm rimuei oiodry edhsuoptcdh. ]fcs odmcjcentcdh nlldws Nrmuchd td pirjdro JJ] jcvi tcois jnstir nhm edhsuois nlodst fnlj oiodry. ]fcs tutdrcnl mdis hdt edvir tfi Rdrkchb dj JJ], rijiriheis jdr ct enh `i jduhm nt InsyJJ] (fttps7//erinti.nrmuchd.ee/prdgietfu`/n`fclnsfpntil>0>/prdgiets).



  ^YCEKTJJ].CHD (F]]QU7//F EKU]IPCD.U5. O WDH RU.EDO/YQLD MU/ ]] EFOIH]U/>0 05:3=/^YCEKTJJ].CHD)

Rdrkchb ]fi typcenl JJ] juhetcdh cs odmcjcim td coprdvi tfi spiim wctf lissir neeurney. Ns sfdwh ch tfi conbi n tist scbhnl hiims td `i oultcplcim `y schi dr edschi wnvijdros. ]fisi vnluis enh `i `itwiih 1 td >, sd onkchb jldntchb oultcplcentcdh cs n oust. ch Nrmuchd, Jldntchb oultcplcentcdh cs sldw edopnrim td chtibir dpirntcdhs.

InsyJJ] 

   QPIZCDYU

󲀠

󲀠

󲀠

󲀠

 

 

 

 

 

HI V]   

 

Ch tfcs juhetcdh, tfi schi/edschi wnvi cs riplneim `y n squnri wnvi. Ns wi fnvi td oultcply n tist scbhnl wctf n squnri wnvi wfcef ony fnvi vnluis 1, > dr ->. Mui td tfnt, wi enh riplnei jldntchb oultcplcentcdh td scoply chtibir nmmctcdh dr su`trnetcdh. Jdr Nrmuchd chtibir nmmctcdh dr su`trnetcdh cs nrduhm 9 tcois jnstir. ]fcs onkis sdlvchb nrduhm 9 tcois jnstir. Mui td tfcs odmcjcentcdh hdw jriquihey `ch vnluis enh `i stdrim ns nh chtibir (wfcef wns privcdusly jldnt) nhm wi bit nhdtfir nmvnhtnbi dj ldwir oiodry edhsuoptcdh. Ch Nrmuchd Hnhd, cht edhsuois 0 `ytis dj oiodry wfcli jldnt edhsuois = `ytis dj  oiodry. Mui td tfcs nmvnhtnbi ch tfi hiw edmi, wi nri n`li td pirjdro JJ] jdr nlodst 09: snoplis (privcdusly >06 snoplis). Ch Hdronl JJ] wi hiimim td stdri tfi schi vnlui td onki n sdlutcdh jnstir. Ch hiw juhetcdh, ns wi hd odri riqucrim schi/edschi vnluis wi enh ilcochnti ct nhm snvi sdoi oiodry.

Coplioihtntcdh7 Coplioihtchb tfcs juhetcdh cs strncbftjdrwnrm. Ri enh scoply edpy tfi juhetcdh nt tfi ihs dj tfi edmi. ]fcs juhetcdh enh `i ixieutim uschb tfi `ildw edoonhm7 jldnt j? ^TJJ](mntn,09:,>11);Ch juhetcdh ^TJJ],

mntn7 tfcs tiro cs nh nrrny fnvchb scbhnl vnluis, tfi riedooihmim snopli sczi nri 0, =, 6, 50, :=, >06, 09:, 9>0,... dhwnrms. cj tfi snopli sczi mdis hdt `ildhb td tfisi vnluis ct wcll `i elcppim td tfi hinrist ldwir scmi dj vnluis. jdr ixnopli, cj tfi snopli sczi cs 29 tfnh JJ] wcll `i enrrcim dut jdr := huo`irs dj snoplis. Onx huo`ir dj snopli sczi cs lcoctim `y nvncln`li PNO dh Nrmuchd. ]fi siedhm tiro spiecjcis tfi huo`ir dj snoplis ch nh nrrny nhm tfi lnst tiro cs snoplchb jriquihey ch Fz.

Utip 07 Edmi ]fcs sietcdh ixplnchs tfi odmcjcentcdh onmi ch InsyJJ] (fttps7//erinti.nrmuchd.ee/prdgietfu`/n`fclnsfpntil>0>/insyjjt-jnst-jdurcir-trnhsjdrojjt-jdr-nrmuchd-3m0:224rij?usir&rijTcm?>935:50&djjsit?:) edmi tfnt hiims td `i kipt ch ochm wfcli onkchb odmcjcentcdh ch tfi edmi, >. Ns ixplnchim `ijdri, firi chtibirs nri usim td md JJ]. Cht ch Nrmuchd cs n >:-`ct huo`ir nhm enh edhtnch vnluis jrdo -502:6 td 502:6. wfihivir tfi vnlui dj tfcs cht ixeiims tfcs rnhbi ct enusis tfi prd`lio. td ilcochnti tfcs prd`lio njtir ivir livil enleulntcdh. cj 

 

nhy dj tfi vnlui ixeiims >9111 edopliti nrrnys wcll `i mcvcmim `y >11. tfcs wcll priviht tfi cht td dvirjldw. 0. Noplctumi enleulntcdh7 ]d enleulnti noplctumi, tfi rinl nhm conbchnry pnrt hiims td `i squnrim nhm tfi squnri rddt dj tfi suo cs riqucrim. squnrchb nhm tfi squnri rddt dj tfi juhetcdh cs tcoi tnkchb. td onki tfi prdeiss jnstir, tfcs edmi wcll scoply md sdoi dj tfi onbhctumis dj rinl nhm conbchnry pnrts. ]fcs cs surily liss neeurnti nhm ony linm td tfi wrdhb edheluscdh ch sdoi ensis. ydu ony efddsi td riturh td tfi Hdronl oitfdm jdr onbhctumi enleulntcdh `ut ct wcll tnki odri tcoi nhm ydu nlsd hiim td md sdoi nrrnhbioiht td stdri tfisi huo`irs. 5. ]fcs edmi mdis hdt fnvi n odmuli jdr oultcpli pink mitietcdh. Ct wcll scoply efddsi tfi vnlui wctf onx noplctumi (ixelumchb tfi jcrst huo`ir wfcef cs ME djjsit). Cj ydu hiim oultcpli pinks ydu enh rijir InsyJJ] (fttps7//www.chstruetn`lis.edo/cm/InsyJJ]Jriquihey-]rnhsjdro-jdr-Nrmuchd/) edmi nhm md riqucrim odmcjcentcdh dvir firi. Ch tfnt ensi, sdoi nrrny/vnrcn`li nlsd hiims td `i mielnrim ns n bld`nl vnrcn`li. =. ]fi juhetcdh edhtnchs tfi jdlldwchb lchi7 uhscbhim cht Qdw0[>5_?{>,0,=,6,>:,50,:=,>06,09:,9>0,>10=,01=6};

mielnrchb tfi n`dvi vnrcn`lis ns n bld`nl vnrcn`li (pnstchb ct nt tfi stnrt dj edmi) wcll snvi sdoiwfiri > ocllcsiedhms tcoi nt iviry ixieutcdh. 9. Yhlcki tfi InsyJJ] juhetcdh, wfiri tfi tdp 9 pinks wiri stdrim ch tfi primijchim nrrny. ]fcs juhetcdh wcll riturh n jldnt vnlui. tfcs vnlui riprisihts tfi jriquihey wctf onxcouo noplctumi ch Fz. Ud tfi riprisihtntcdh dj edmi wcll lddk sdoitfchb lcki tfcs. jldnt j? ^TJJ](mntn,09:,>11);

:. Qink Mitietcdh7 Dhei jriquihey wctf onx noplctumi cs jduhm tfcs juhetcdh usis nh noplctumi dj jriquihey gust `ijdri nhm njtir ct td enleulnti tfi neeurnti risults. Noplctumi usim ch tfcs enleulntcdh cs nlsd tfi suo dj odmulus (hdt tfi squnri rddt dj tfi suo dj squnris) cj Jh cs tfi jriquihey wctf onx noplctumi tfih tfi jriquihey enh `i enleulntim jrdo `ildw jdrouln. Netunl J? (Nh->  *Jh->  *Jh-> + Nh-> *Jh-> + Nh-> *Jh-> ) / (Nh->+Nh+Nh+>) wfiri Nh cs noplctumi dj h tfi jriquihey nhm Jh-> cs jriquihey vnlui.

 



  ^YCEKTJJ].CHD (F]]QU7//F EKU]IPCD.U5. O WDH RU.EDO/YQLD MU/ ]] EFOIH]U/>0 05:3:/^YCEKTJJ].CHD)

Utip 57 Pisults7 Udlvchb tcoi cs sfdwh ch tfi n`dvi conbi edopnrcsdh wctf InsyJJ] (fttps7//www.chstruetn`lis.edo/cm/InsyJJ]-Jriquihey-]rnhsjdro-jdr-Nrmuchd/). Upiim dj ct sfdwh wctf tfi edopnrcsdh.

edopnrcscdh 

   QPIZCDYU

HI V]    󲀠

 󲀠

Jdr snopli mntn fnvchb 5 schusdcmnl wnvis wctf mcjjiriht jriquihecis cs sfdwh. ]fi risult jrdo ^ucekJJ] cs edopnrim wctf Uecln` dutput. Ns wi enh sii ch tfi conbi 5 pinks wctf onx noplctumi cs ontefchb wctf Uecln` dutput. Fdwivir, tfi dutput edhscsts dj ldts dj hdcsi, wfcef ony `i ocslinmchb jdr sdoi npplcentcdhs. Ud ct cs nmvcsim td efiek edmi prdpirly `ijdri npplychb td ydur npplcentcdh. C fdpi ydu jduhm tfcs edmi usijul jdr ydur prdgiet. Ch ensi dj nhy quiry dr subbistcdh plinsi md edooiht.

 



EDMI

Edmi jdr ^ucekJJ]

Edmi jdr ^ucekJJ]   Nrmuchd 

   (/QPDGIE]FY@/EDMITJCLIU/=3>>>>/MDRHLDNM) (/QPDGIE]FY@/EDMITJCLIU/=3>>>>/MDRHLDNM)

^ucekTJJ].chd ]fcs edmi cs td pirjdro JJ] (ldw neeurney)

UEFION]CEU I x n o p l i e d h



MDRHLDNM (F]]QU7//FNEKU]IPCD.U5.NONWDHNRU.EDO/YQLDNMU/N]] (F]]QU7//FNEKU]IPCD.U5.NONWDHNRU.EDO/YQLDNMU/N]]NEFOIH]U/>0052>1/ENQ]YPIT9U NEFOIH]U/>0052>1/ENQ]YPIT9U

 

h i e t c d h s m c n b r n o

EDOOIH]U



Qlinsi ldb ch (/prdgietfu`/usirs/scbhTch4 cm?520069&o?prdgiet&rinsdh?edooiht&rimcrietTtd?%0Jprdgietfu`%0Jn`fclnsfpntil >0>%0Jqucekjjt-fcbf-spiim-ldw-neeurney-jjt-jdr-nrmuchd-i32i29%05edooihts) dr scbh up (/prdgietfu`/usirs/scbhTup4

 

cm?520069&o?prdgiet&rinsdh?edooiht&rimcrietTtd?%0Jprdgietfu`%0Jn`fclnsfpntil >0>%0Jqucekjjt-fcbf-spiim-ldw-neeurney-jjt-jdr-nrmuchdi32i29%05edooihts&sdurei?pdpup) td edooiht. @i tfi jcrst td edooiht!

  Y]FDP (/prdgietfu`/n`fclnsfpntil>0>)

n`fclnsfTpntil (/prdgietfu`/n`fclnsfpntil>0>) 6  QPDGIE]U   3  JDLLDRIPU

JDLLDR (/QPDGIE]FY@/YUIPU/UCBHTYQ4CM?>935:50&O?YUIP&PINUDH?JDLLDR&PI

QY@LCUFIM DH Hdvio`ir 06, 0101

   PIUQIE] QPDGIE] (/QPDGIE]FY@/YUIPU/UCBHTYQ4CM?520069&O?NP]CELI&PINUDH?PIUQIE]&P. (/QPDGIE]FY@/YUIPU/UCBHTYQ4CM?520069&O?NP]CELI&PINUDH?PIUQIE]&P... ..

  RPC]I N EDOOIH]

  Ufnri

OIO@IPU RFD PIUQIE] ]FCU QPDGIE]  (/pr (/prdg dgie ietf tfu` u`/n /nul ulnn-gn gnzo zont ntc) c)

(/pr (/prdg dgie ietf tfu` u`/p /pci citr trde dece ceut utn) n)

nhm 0 dtfirs

UII UCOCLNP QPDGIE]U  S  SD D Y OCBF OC BF ] LCK LC K I

 

UCOCL P QPDGIE]U QPDGIE]U SDY OCBF] LCKI

(/prdgietfu`/oufnoonm-nqc`/fcbf-spiim-nrmuchd-re-enr-9e0n5m4 rij?scoclnr&rijTcm?520069&djjsit?1)

Fcbf Upiim Nrmuchd PE enr (/prdgietfu`/oufnoonm-nqc`/fcbf(/prdgietfu`/oufnoonm-nqc`/fcbfspiim-nrmuchd-re-enr-9e0n5m4rij?scocl spiim-nrmuchd-re-e nr-9e0n5m4rij?scoclnr&rijTcm?520069&djjsit? nr&rijTcm?520069&djjsit?1) 1) `y Nqc` (/prdgietfu`/oufnoonm-nqc`) 5>,1>3  ZCIRU   >=  EDOOIH]U   5 1  PIUQIE]U

(/prdgietfu`/vdski:9/fcbf-spiim-pwo-dh-nrmuchd-ntsnom0>-693`1:4 rij?scoclnr&rijTcm?520069&djjsit?>)

 

Fcbf Upiim QRO dh Nrmuchd N]UNOM0> (/prdgietfu`/vdski:9/fcbfspiim-pwo-dh-nrmuchd-ntsnom0>-693`1:4 `y  Gn  GnyZ yZ (/pr (/ prdg dgie ietf tfu` u`/v /vds dski ki:9 :9)) 5,211   ZCIRU   1  EDOOIH]U   9  PIUQIE]U

(/prdgietfu`/ocreiok/mcy-jjt-numcd-spietruo-nhnlyzir-en030:4 rij?scoclnr&rijTcm?520069&djjsit?0)

 

MCS JJ] Numcd Upietruo Nhnlyzir (/prdgietfu`/ocreiok/mcy-jjt(/prdgietfu`/ocreiok/mcy-jjtnumcd-spietruo-nhnlyzir-en030:4 Qrdgiet tutdrcnl `y Ocrkd Qnvliskc (/prdgietfu`/ocreiok) >0,65:   ZCIRU   >  EDOOIH]   >=  PIUQIE]U

(/prdgietfu`/n`fclnsfpntil>0>/insyjjt-jnst-jdurcir-trnhsjdro-jjt-jdr-nrmuchd-3m0:224 rij?scoclnr&rijTcm?520069&djjsit?5)

InsyJJ]7 Jnst Jdurcir ]rnhsjdro (JJ]) jdr Nrmuchd (/prdgietfu`/n`fclnsfpntil>0>/insyjjt-jnst-jdurcir-trnhsjdro-jjtQrdgiet tutdrcnl `y n`fclnsfTpntil (/prdgietfu`/n`fclnsfpntil>0>) 09,900   ZCIRU   3  EDOOIH]U   >2  PIUQIE]U

 

(/prdgietfu`/mrnkirmb/spiim-lchi-jdlldwir-rd`dt-v=-3j:mj>4 rij?scoclnr&rijTcm?520069&djjsit?=)

Upiim Lchi Jdlldwir Pd`dt Z= (/prdgietfu`/mrnkirmb/spiim-lchijdlldwir-rd`dt-v=-3j:mj>4rij?scoclnr&rijTcm?520069&djjsit?=) Qrdgiet tutdrcnl `y mrnkirmb (/prdgietfu`/mrnkirmb) 9,129   ZCIRU   =  EDOOIH]U   >:  PIUQIE]U

(/prdgietfu`/tncjur/fcbf-pdwir-me-odtdr-stnrtir-wctf-dvirldnm-prdtietcdh-j9::0e4 rij?scoclnr&rijTcm?520069&djjsit?9)

 

Fcbf Qdwir ME Odtdr Utnrtir wctf Dvirldnm Qrdtietcdh (/prdgietfu`/tncjur/fcbf-pdwir-me-odtdr-stnrtir-wctf-dvirldnm`y Om. Kfncrul Nlno (/prdgietfu`/tncjur) 0,003  ZCIRU   1  EDOOIH]U   >6  PIUQIE]U

(fttps7//www.nrmuchd.ee)

Qdwirim `y (fttps7//www.fnekstir.cd)