-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!fu-berlin.de!postnews.google.com!a10g20
00yqn.googlegroups.com!not-for-mail
From: pbartosz <b...@g...com>
Newsgroups: pl.misc.elektronika
Subject: Kolejność wynikowych współczynników dla DIF FFT
Date: Sun, 24 Jul 2011 08:26:39 -0700 (PDT)
Organization: http://groups.google.com
Lines: 20
Message-ID: <a...@a...googlegroups.com>
NNTP-Posting-Host: 195.248.254.38
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1311521199 30961 127.0.0.1 (24 Jul 2011 15:26:39 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Sun, 24 Jul 2011 15:26:39 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: a10g2000yqn.googlegroups.com; posting-host=195.248.254.38;
posting-account=jZyXKwoAAAA8AI09i4lgLgFwqJh4fw6g
User-Agent: G2/1.0
X-Google-Web-Client: true
X-Google-Header-Order: ASELCHRU
X-HTTP-UserAgent: Mozilla/5.0 (Windows NT 5.1) AppleWebKit/534.30 (KHTML, like Gecko)
Chrome/12.0.742.122 Safari/534.30,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.misc.elektronika:614324
[ ukryj 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
- Ściąganie hasła frezem
- Koszyk okrągły, walec 3x AA, na duże paluszki R6
- Brak bolca ochronnego ładowarki oznacza pożar
- AMS spalony szybkim zasilaczem USB
- stalowe bezpieczniki
- Wyświtlacz ramki cyfrowej
- bateria na żądanie
- pradnica krokowa
- Nieustający podziw...
- Coś dusi.
- akumulator napięcie 12.0v
- Podłączenie DMA 8257 do 8085
- pozew za naprawę sprzętu na youtube
- gasik
- Zbieranie danych przez www
Najnowsze wątki
- 2025-01-30 pogromca ksiezy
- 2025-01-30 Warszawa => Data Engineer (Tech Lead) <=
- 2025-01-30 Czy WYNIESIENIE UE-posła Brauna z sali obrad UE-parlamentu stanowiło naruszenie jego immunitetu i godności?
- 2025-01-30 drukarka potrzebna
- 2025-01-30 Warszawa => QA Engineer (Quality Assurance) <=
- 2025-01-30 Łódź => Programista NodeJS <=
- 2025-01-30 Jest Trump prezydent jest Meta/FBook/Instagram ugoda za 25 mln. USD
- 2025-01-30 Gdańsk => Solution Architect (Java background) <=
- 2025-01-30 Zielona Góra => Senior Field Sales (system ERP) <=
- 2025-01-30 Błonie => Analityk Systemów Informatycznych (TMS SPEED) <=
- 2025-01-30 DeepSeek nie lubi gadać o polityce
- 2025-01-30 Błonie => Administrator systemów <=
- 2025-01-30 Gliwice => Business Development Manager - Network and Network Security
- 2025-01-30 Warszawa => Programista Full Stack (.Net Core) <=
- 2025-01-30 Faktura z czech.