Re: Istota FFT - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.misc.elektronika › Istota FFT › Re: Istota FFT

Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!newsfeed.straub-
nv.de!proxad.net!feeder1-2.proxad.net!74.125.46.80.MISMATCH!postnews.google.com
!d20g2000yqg.googlegroups.com!not-for-mail
From: shg <s...@g...com>
Newsgroups: pl.misc.elektronika
Subject: Re: Istota FFT
Date: Thu, 11 Nov 2010 00:27:43 -0800 (PST)
Organization: http://groups.google.com
Lines: 14
Message-ID: <7...@d...googlegroups.com>
References: <a...@z...googlegroups.com>
NNTP-Posting-Host: 157.158.182.53
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1289464063 11178 127.0.0.1 (11 Nov 2010 08:27:43 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Thu, 11 Nov 2010 08:27:43 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: d20g2000yqg.googlegroups.com; posting-host=157.158.182.53;
posting-account=I-P_YQoAAAA5OYA-ULbU61NLL7UHiy4J
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (X11; U; Linux i686; en-US) AppleWebKit/534.3 (KHTML,
like Gecko) Chrome/6.0.472.59 Safari/534.3,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.misc.elektronika:599032
[ ukryj nagłówki ]
On Nov 10, 2:22 pm, pbartosz <b...@g...com> wrote:
> Mam problem ze zrozumieniem istoty szybkości algorytmu FFT.
> Moje wątpliwości opisałem tutaj:http://matematyka.pl/219308.htm
>
> Proszę o wytłumaczenie, najlepiej w odniesieniu do przykładu dla n=8.

n=8 to akurat kiepski przykład. Dla małych wartości szybciej liczy się
DFT metodą "klasyczną" (korelacyjną).

Ładnie opisane jest tu: http://www.dspguide.com/ch12/2.htm
Istotą szybkości jest to, co zostało przedstawione na rysunku 12-4 i
12-5.