Springen naar inhoud

Toepassing voor een FFT-algoritme gezocht (1d, radix-2)



  • Log in om te kunnen reageren

#1

Heidegger

    Heidegger


  • >25 berichten
  • 77 berichten
  • Ervaren gebruiker

Geplaatst op 04 juni 2012 - 21:27

Ik heb inmiddels na wat zwoegen een implementatie van een FFT-algoritme (Fast Fourier Transformatie) voor elkaar, zelf geschreven en een beetje gelijkend op de FFT functie van mathematica of matlab (op schaling na)

het is echter wel een van de simpelste versies, een 1-dimensionale radix-2 (d.w.z. de input moet van lengte 2^n zijn voor zekere n).

Nu heb ik in de literatuur verschillende toepassingen voor FFT in het algemeen gevonden, van beeld/geluidverwerking (ruis), patroon-herkenning, grote vermenigvuldigingen tot het prijzen van opties.

Hoewel ik uiteindelijk wel naar één van deze zaken toe wil werken ben ik momenteel even op zoek naar een mogelijk gebruik van mijn vrij simpele 1d FFT.

Als iemand iets weet graag :)

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

Xenion

    Xenion


  • >1k berichten
  • 2606 berichten
  • Moderator

Geplaatst op 04 juni 2012 - 22:02

Een eenvoudige toepassing is digitale filtering in het frequentiedomein. Je kan bijvoorbeeld een spraaksignaal bandpass filteren van ongeveer 300Hz tot 3000Hz. Het resultaat daarvan zou de vervormde stem moeten geven die je hoort over de telefoon.

Om je filtercoëfficiënten te vinden kan je fdatool in MATLAB gebruiken. Een spraaksignaal kan je gewoon zelf inspreken :)

Kleine catch: om iets zinvol te kunnen doen moet je ook een iFFT kunnen berekenen. (Ik kan toch zo niet direct iets bedenken waar énkel de voorwaardse transformatie nuttig is.)

#3

Xenion

    Xenion


  • >1k berichten
  • 2606 berichten
  • Moderator

Geplaatst op 05 juni 2012 - 10:46

Ah, toch iets waar je geen inverse voor nodig hebt. Een spectrogram wordt gebruikt om tijdsvarierende frequentie informatie in signalen te visualiseren, bv in muziek of in EEG. Om het te genereren knip je het signaal in kleine stukjes en je past op elk afzonderlijk de FFT toe.

#4

Heidegger

    Heidegger


  • >25 berichten
  • 77 berichten
  • Ervaren gebruiker

Geplaatst op 05 juni 2012 - 15:49

Bedankt voor beide antwoorden. Ik heb overigens ook een inverse richting, goed punt. ;)
Ik ga me eens verder verdiepen in je verwijzingen.






Also tagged with one or more of these keywords: overig

0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures