ehdoton Block floating point in FFT

[siva_7517]

Hei,

Olen parhaillaan FFT Radix 2 ja 8 kohta.Ymmärrän, että minun on tehtävä ehdottomasti estää liukulukujen välttää overflow, koska se siirtää tietoni yksi bitti oikealle.Voiko kukaan antaa minulle muutaman esimerkin yksi, miten tämä menetelmä työtä FFT.Let sanoa tietoni pituus on 4 bittinen.

Kuin

 

[shameem]

Hei,
FFT toiminta on pohjimmiltaan toistuva lisääntyä ja lisätä operation.There ovat tiettyjen vaiheiden kestosta ja syöttää vektori.
Laskelmaan kunkin vaiheen, yksi bitti on lisääntynyt tuloksena saatavat tiedot.Korjaa olevan laskelman, se ylivuoto rekisterien.Tämän välttämiseksi ylivuoto rekisterien, siirrämme Lopputuloksena on lisääntyä ja lisätä toiminnan ja ennen varastointia tulos, siirrämme tulostetiedot aseistakieltäytyjä yksi bitti oikealle.
Mutta tässä prosessissa saat tuotannon skaalattu kertoimella 2 ^ n, jos n on ei.vaiheessa.