<![CDATA[fast fourier transformation]]>Hallo 🙂

Ich bräuchte mal etwas Hilfe bei dem Code von http://www.Planet-Source-Code.com/vb/scripts/ShowCode.asp?txtCodeId=9270&lngWId=3

Teilweise habe ich den schon verstanden. Nur bin ich mir mit diesem komplexen Datentyp nicht sicher. Wie schaut das aus, dieses "complex"?

Außerdem habe ich Probleme, wn, w und die Rechenoperation w = w*wn; zu verstehen.

Könnt mir bitte wer weiterhelfen? 🙂

]]>https://www.c-plusplus.net/forum/topic/320762/fast-fourier-transformationRSS for NodeThu, 23 Jul 2026 20:46:59 GMTThu, 10 Oct 2013 21:49:37 GMT60<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 21:49:37 GMT]]>Hallo 🙂

Ich bräuchte mal etwas Hilfe bei dem Code von http://www.Planet-Source-Code.com/vb/scripts/ShowCode.asp?txtCodeId=9270&lngWId=3

Teilweise habe ich den schon verstanden. Nur bin ich mir mit diesem komplexen Datentyp nicht sicher. Wie schaut das aus, dieses "complex"?

Außerdem habe ich Probleme, wn, w und die Rechenoperation w = w*wn; zu verstehen.

Könnt mir bitte wer weiterhelfen? 🙂

]]>https://www.c-plusplus.net/forum/post/2359570https://www.c-plusplus.net/forum/post/2359570Thu, 10 Oct 2013 21:49:37 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 21:50:54 GMT]]>

Wie schaut das aus, dieses "complex"?

Es ist die Implementierung einer komplexen Zahl. Schau mal in eine Referenz deiner Wahl.

]]>https://www.c-plusplus.net/forum/post/2359571https://www.c-plusplus.net/forum/post/2359571Thu, 10 Oct 2013 21:50:54 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 21:56:11 GMT]]>Wie muss man denn http://www.cplusplus.com/reference/complex/complex/ lesen? Ich hab noch nie C++ programmiert 😃

Heißt das jetzt, dass die erste Zahl der Realteil und der zweite der Imaginärteil ist?

Ach, da steht das http://www.cplusplus.com/reference/complex/complex/complex/
Jetzt hab ichs.

]]>https://www.c-plusplus.net/forum/post/2359572https://www.c-plusplus.net/forum/post/2359572Thu, 10 Oct 2013 21:56:11 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 22:07:47 GMT]]>fft schrieb:

Ich hab noch nie C++ programmiert 😃

Dann hast du wohl kaum eine C++-Frage. Was willst du wirklich wissen? Wie FFT funktioniert?

]]>https://www.c-plusplus.net/forum/post/2359574https://www.c-plusplus.net/forum/post/2359574Thu, 10 Oct 2013 22:07:47 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 22:10:44 GMT]]>

Heißt das jetzt, dass die erste Zahl der Realteil und der zweite der Imaginärteil ist?

Ja...

Was zum Teufel soll das werden?

]]>https://www.c-plusplus.net/forum/post/2359575https://www.c-plusplus.net/forum/post/2359575Thu, 10 Oct 2013 22:10:44 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 22:12:13 GMT]]>Das soll eine Fast Fourier Transformation werden.

Kein Ahnung, ob der Code stimmt.
Ich muss den mal in die Sprache übersetzen, in der ich programmiere 😃

]]>https://www.c-plusplus.net/forum/post/2359576https://www.c-plusplus.net/forum/post/2359576Thu, 10 Oct 2013 22:12:13 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 22:12:53 GMT]]>

Ich muss den mal in die Sprache übersetzen, in der ich programmiere

Das musst du?

]]>https://www.c-plusplus.net/forum/post/2359577https://www.c-plusplus.net/forum/post/2359577Thu, 10 Oct 2013 22:12:53 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 22:16:02 GMT]]>Najo, eigentlich muss ich nicht, ich will 🙂

]]>https://www.c-plusplus.net/forum/post/2359578https://www.c-plusplus.net/forum/post/2359578Thu, 10 Oct 2013 22:16:02 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 22:18:47 GMT]]>fft schrieb:

Ich muss den mal in die Sprache übersetzen, in der ich programmiere 😃

Den Code sollte man vorher mal in C++ übersetzen. Das ist ja eine echte Grausamkeit.

]]>https://www.c-plusplus.net/forum/post/2359580https://www.c-plusplus.net/forum/post/2359580Thu, 10 Oct 2013 22:18:47 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 22:21:00 GMT]]>Tja, das schaff ich sicher nicht, diesen code zu verschönern, weil ich hab echt keine Ahnung von C++. Ich bin schon froh, wenn ich den einigermaßen verstehen kann 🙂

]]>https://www.c-plusplus.net/forum/post/2359581https://www.c-plusplus.net/forum/post/2359581Thu, 10 Oct 2013 22:21:00 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 22:27:00 GMT]]>fft schrieb:

Tja, das schaff ich sicher nicht, diesen code zu verschönern, weil ich hab echt keine Ahnung von C++. Ich bin schon froh, wenn ich den einigermaßen verstehen kann 🙂

Dann lies doch einfach allgemeinverständlichen Pseudocode. FFT ist doch keine Geheimwissenschaft. Hier:
http://en.wikipedia.org/wiki/Cooley–Tukey_FFT_algorithm#Pseudocode
Kannst verstehen, sobald du jemals irgendeine normale Programmiersprache gesehen hast.

]]>https://www.c-plusplus.net/forum/post/2359583https://www.c-plusplus.net/forum/post/2359583Thu, 10 Oct 2013 22:27:00 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 22:35:47 GMT]]>fft schrieb:

Tja, das schaff ich sicher nicht, diesen code zu verschönern, weil ich hab echt keine Ahnung von C++. Ich bin schon froh, wenn ich den einigermaßen verstehen kann 🙂

Ich empfehle, entweder
- den Code einfach so zu nehmen, oder
- sich die FFT anzulesen und das selber zu bauen und danach erst zu schauen, ob der Code nette Tricks hat, die man selber auch haben mag.

Hängt aber voll davon ab, was Du willst. FFT kapieren, FFT voll kapieren, frei von Fremdcode sein, voll schnell sein?

Insbesondere beim "voll schnell sein" gibt es zuckersüße Lösungen, Fremdcode, affengeil.

]]>https://www.c-plusplus.net/forum/post/2359584https://www.c-plusplus.net/forum/post/2359584Thu, 10 Oct 2013 22:35:47 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 23:37:37 GMT]]>Ich versuch das schon zu verstehn. Jetzt hab ich mir z b mal so eine Complex-Klasse programmiert. Werd ich morgen testen, dann schau ich weiter.

]]>https://www.c-plusplus.net/forum/post/2359587https://www.c-plusplus.net/forum/post/2359587Thu, 10 Oct 2013 23:37:37 GMT<![CDATA[Reply to fast fourier transformation on Thu, 10 Oct 2013 23:49:42 GMT]]>Es ging nicht unbedingt ums verschönern des Codes, sondern dass du dir von dieser Stümperei nichts abguckst.

]]>https://www.c-plusplus.net/forum/post/2359588https://www.c-plusplus.net/forum/post/2359588Thu, 10 Oct 2013 23:49:42 GMT