Faltung von Sequence

OP #880355
Lesenswert?

Hallo, Volks!
Ich bin gerade dabei, mich mit der DSP zu beschäftigen. Ich habe bis 
jetz in C eine Sequence(Array) mit bis zu 64000 Elemente generiert. Nun 
möchte ich diese Sequence falten ( convolution ) und korrelieren. Hat 
jemanden hier einen C-Code das mich dabei Helfen kann. Die Faltung habe 
ich bishier nicht implementieren können, obwohl ich schon bücher daruber 
gelesen habe.

Danke im voraus
(Firma: Druckerei Beste) #880533
Lesenswert?

Womit willst du die Werte falten?

Grundsätzlich kannst du das über die einfache Implementierung machen 
(Doppelschleife), aber bei der Menge von Werten würde sich eine FFT 
anbieten. Also beide Wertreihen durch die FFT, Ergebnis punktweise 
multiplizieren, Produkt wieder zurück FFTen.

virtuPIC
/ggadgets for tools & toys

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren