Radix-2 FFT lygtis

M

Maverickmax

Guest
Labas

Kaip aš mokymosi įgyvendinti FFT algoritmas C. esu kai šias lygtis, susijusių su buttefly apskaičiuojant tokias kaip
a bw ^ k ir a-BW ^ k ir cos (2PI / N)-jsin (2PI / N).

Bet aš sunku suprasti, kodėl sin (x) * Im2 reikalingos lygtys 1 ir 2.Be to cos (x) * Im2 į lygtis 3 ir 4.

Prašome padėti man suprasti šią sąvoką

Re1 = Re1 (cos (x) xRe2 sin (x) * Im2) -> lygtys 1
Re2 = Re1 - (cos (x) xRe2 sin (x) * Im2) -> lygtis 2

Im1 = Im1 (cos (x) xIm2 - sin (x) * re2) -> equatio 3
Im1 = Im1 (cos (x) xIm2 - sin (x) * re2) -> lygtis 4

Kur

Re1 = array [index_a]
Re2 = array [index_b]

Im1 = array [Index_a]
Im2 = array [Index_b]

mm

 

Welcome to EDABoard.com

Sponsor

Back
Top