-
Data: 2011-07-24 15:26:39
Temat: Kolejność wynikowych współczynników dla DIF FFT
Od: pbartosz <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Liczę 8-punktową transformatę Fouriera metodą DIF FFT, ale dostaję
wynikowe współczynniki w złej kolejności, tzn. 04627351, podczas gdy
powinno być 04261537.
Przykład:
x(0) 1 -> 6 -> 16 -> 36 X(0)
x(1) 2 -> 8 -> 20 -> -4 X(4)
x(2) 3 -> 10 -> -4 -> -4-4i X(6)
x(3) 4 -> 12 -> -4i -> -4+4i X(2)
x(4) 5 -> -4 -> -4-4i -> -4-9.656i X(7)
x(5) 6 -> -2.828-2.828i -> -5.656i -> -4+1.656i X(3)
x(6) 7 -> -4i -> -4_4i -> -4-1.656i X(5)
x(7) 8 -> 2.828-2.828i -> -5.656i -> -4+9.656i X(1)
Wynik w Octave: [36, -4+9.656i, -4+4i, -4+1.656i, -4, -4-1.656i,
-4-4i, -4-9.656i]
Gdzie robię błąd?
Następne wpisy z tego wątku
- 24.07.11 19:00 Portal
Najnowsze wątki z tej grupy
- Czy cos fi przechodzi przez trafo separujące?
- śrubka masy
- Ciekawostka na dziś lock bity
- [OT] napisy w YT
- Było 83V
- Stare komputery
- Odbiornik ADS-B i wzmacniacze
- Thunderbird i dysk...
- opornosc falowa
- Bateria 9V 6F22, alkaliczna v cynkowa, samorozładowanie, bateria wysokiej trwałości do miernika
- Tani zakup z ali?
- w czasach LED komary mają ciężko
- walizka z kodami
- Rejestrator temperatur - termopara, siec
- Router LTE z możliwością zmian MTU
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML