| http://dbpedia.org/ontology/abstract
|
快速傅里叶变换（英語：Fast Fourier Transform, FFT），是快 … 快速傅里叶变换（英語：Fast Fourier Transform, FFT），是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。傅里叶分析将信号从原始域（通常是时间或空间）转换到頻域的表示或者逆过来转换。FFT会通过把DFT矩阵分解为稀疏（大多为零）因子之积来快速计算此类变换。 因此，它能够将计算DFT的复杂度从只用DFT定义计算需要的 ，降低到 ，其中 为数据大小。 快速傅里叶变换广泛的应用于工程、科学和数学领域。这里的基本思想在1965年才得到普及，但早在1805年就已推导出来。 1994年美國數學家吉爾伯特·斯特朗把FFT描述为“我们一生中最重要的数值算法”，它还被IEEE科学与工程计算期刊列入20世纪十大算法。我们一生中最重要的数值算法”，它还被IEEE科学与工程计算期刊列入20世纪十大算法。
, In de numerieke wiskunde is een Fast Fouri … In de numerieke wiskunde is een Fast Fourier transform (snelle fouriertransformatie, afgekort tot FFT) een algoritme voor het efficiënt berekenen van de discrete fouriertransformatie (DFT) van een discreet signaal waarvan de waarden bekend zijn in een eindig aantal equidistante punten. Terwijl directe berekening een efficiëntie heeft van , is de efficiëntie van een FFT . De daarmee gemoeide tijdwinst is aanzienlijk, zeker voor grote . Het algoritme is ontwikkeld door en John Tukey in 1965, en komt er in zijn oorspronkelijke vorm op neer dat een fouriertransformatie met lengte wordt gesplitst in twee transformaties met lengte , waarbij gebruikgemaakt wordt van de periodiciteit en symmetrie in de sinus en cosinus. Door deze opsplitsing recursief toe te passen ontstaat een verbetering van de orde . Voor bijvoorbeeld is dat al een factor 630. Voor de toepassing van een dergelijke recursie is vereist dat een macht van 2 is. Later is deze methode gegeneraliseerd naar een ontbinding in willekeurige priemfactoren, waardoor een meer algemene toepasbaarheid ontstond. Gebruik van grote priemfactoren kan echter zeer nadelige gevolgen hebben voor de rekentijd. Voor praktische toepassing zoals in signaalanalyse heeft de beperking tot machten van twee nauwelijks gevolgen. Wanneer een 3-dimensionale FFT wordt gebruikt, zoals in de kristallografie, kan het echter leiden tot bijna 8 keer meer geheugengebruik en 24 keer meer rekentijd dan strikt noodzakelijk.er meer rekentijd dan strikt noodzakelijk.
, Em matemática, engenharia e em áudio profi … Em matemática, engenharia e em áudio profissional, a Transformada rápida de Fourier (do inglês: Fast Fourier Transform, abreviado FFT) é um algoritmo que calcula a Transformada discreta de Fourier (DFT) e a sua inversa (Teorema inverso de Fourier), criado pelo estatístico estadunidense John Tukey. A análise de Fourier converte um sinal do domínio original para uma representação no domínio da frequência e vice-versa. De grande importância em uma vasta gama de aplicações, de Processamento digital de sinais para a resolução de equações diferenciais parciais a, algoritmos para multiplicação de grandes inteiros. A transformada é amplamente utilizadas na engenharia, ciência e matemática. As idéias básicas foram popularizadas em 1965, mas alguns algoritmos foram obtidos em 1805. Uma Transformada rápida de Fourier calcula rapidamente essas transformações fatorizando a matriz da Transformada discreta de Fourier em um produto de fatores esparsos (principalmente zero). Como resultado, ele consegue reduzir a complexidade de calcular a Transformada discreta de Fourier de , ou seja na ordem de n elevado ao quadrado, que surge se alguém simplesmente aplica a definição de Transformada discreta de Fourier, a , onde é o tamanho dos dados. Em 1994, Gilbert Strang descreveu a Transformada rápida de Fourier como "O algoritmo numérico mais importante da nossa vida", e foi incluída no Top 10 Algorithms of 20th Century pela revista IEEE Computing in Science & Engineering.EE Computing in Science & Engineering.
, La transformada rápida de Fourier, conocid … La transformada rápida de Fourier, conocida por la abreviatura FFT (del inglés Fast Fourier Transform) es un algoritmo eficiente que permite calcular la transformada de Fourier discreta (DFT) y su inversa. La FFT es de gran importancia en una amplia variedad de aplicaciones, desde el tratamiento digital de señales y filtrado digital en general a la resolución de ecuaciones en derivadas parciales o los algoritmos de multiplicación rápida de grandes enteros. Cuando se habla del tratamiento digital de señales, el algoritmo FFT impone algunas limitaciones en la señal y en el espectro resultante ya que la señal muestreada y que se va a transformar debe consistir de un número de muestras igual a una potencia de dos. La mayoría de los analizadores de FFT permiten la transformación de 512, 1024, 2048 o 4096 muestras. El rango de frecuencias cubierto por el análisis FFT depende de la cantidad de muestras recogidas y de la proporción de muestreo. La transformada rápida de Fourier es de importancia fundamental en el análisis matemático y ha sido objeto de numerosos estudios. La aparición de un algoritmo eficaz para esta operación fue un hito en la historia de la informática. un hito en la historia de la informática.
, Швидке́ перетво́рення Фур'є́ (часто FFT ві … Швидке́ перетво́рення Фур'є́ (часто FFT від англ. Fast Fourier Transform) — швидкий алгоритм обчислення дискретного перетворення Фур'є. Якщо для прямого обчислення дискретного перетворення Фур'є з N точок даних потрібно O(N 2) арифметичних операцій, то FFT дозволяє обчислити такий же результат використовуючи O(N log N) операцій. Алгоритм FFT часто використовується для цифрової обробки сигналів для перетворення дискретних даних з часового у частотний діапазон.них даних з часового у частотний діапазон.
, En snabb fouriertransform, på engelska fas … En snabb fouriertransform, på engelska fast Fourier transform (FFT), är en effektiv algoritm för att beräkna en diskret, begränsad fouriertransform. Vanligtvis kräver en diskret fouriertransform av en signal med sampelpunkter multiplikationer, men med hjälp av FFT sjunker denna siffra till i storleksordningen multiplikationer. Det finns olika FFT-algoritmer med egenskaper som passar för olika definitionsmängder. En av de vanligaste algoritmerna är Cooley–Tukey-algoritmen där radix-2 DIT är det vanligaste fallet. där radix-2 DIT är det vanligaste fallet.
, Transformasi Fourier cepat (Bahasa Inggris … Transformasi Fourier cepat (Bahasa Inggris: Fast Fourier Transform, biasa disingkat FFT) adalah suatu algoritme untuk menghitung transformasi Fourier diskrit (Bahasa Inggris: Discrete Fourier Transform, DFT) dengan cepat dan efisien. Transformasi Fourier Cepat diterapkan dalam beragam bidang, mulai dari pengolahan sinyal digital, memecahkan persamaan diferensial parsial, dan untuk algoritme untuk mengalikan bilangan bulat besar. Misalkan ''x0, ...., xN-1 merupakan bilangan kompleks. Transformasi Fourier Diskret didefinisikan oleh rumus: Menghitung ini secara langsung memerlukan operasi aritmetika sebanyak O(N2). Sebuah algoritme FFT hanya memerlukan operasi sebanyak O(N log N) untuk menghitung deret yang sama. Secara umum algoritme tersebut tergantung pada N. Setiap algoritme FFT, dengan penyesuaian, dapat diterapkan pula untuk menghitung DFT invers. Ini karena DFT invers adalah sama dengan DFT, tetapi dengan tanda eksponen berlawanan dan dikalikan dengan faktor 1/N. Algoritme FFT yang paling awal dan karena itu paling populer adalah awal dan karena itu paling populer adalah
, تحويل فوريي السريع (Fast Fourier Transform … تحويل فوريي السريع (Fast Fourier Transformation) هي خوارزمية تمكن من حساب قيمة تحويل فوريي المتقطع بسرعة. تعود سرعة هذه الخوارزمية إلى أنها لا تقوم بحساب الأجزاء التي يساوي مجموعها صفرا في تحويل فوريي المتقطع. وتنسب الخوارزمية إلى جيمس كولي James W. Cooley John W. Tukey اللذان قاما بنشر الخوارزمية سنة 1965 وذلك بالصيغة المعروفة اليوم، إلا أن العالم الألماني كارل فريدرش غاوس قام بصياغة خوارزمية شبيهة سنة 1805 واستعملها في حساب مجرى المذنبات بالاس وجونو. كما تم تطوير بعض الحالات الخاصة من الخوارزمية قبل اكتشاف توكي لها (من قبل غود سنة 1960).قبل اكتشاف توكي لها (من قبل غود سنة 1960).
, In matematica, la trasformata di Fourier v … In matematica, la trasformata di Fourier veloce, spesso abbreviata con FFT (dall'inglese Fast Fourier Transform), è un algoritmo ottimizzato per calcolare la trasformata discreta di Fourier (DFT) o la sua inversa. La FFT è utilizzata in una grande varietà di applicazioni, dall'elaborazione di segnali digitali alla soluzione di equazioni differenziali alle derivate parziali agli algoritmi per moltiplicare numeri interi di grandi dimensioni grazie al basso costo computazionale.ioni grazie al basso costo computazionale.
, 高速フーリエ変換（こうそくフーリエへんかん、英: fast Fourier transform, FFT）は、離散フーリエ変換（英: discrete Fourier transform, DFT）を計算機上で高速に計算するアルゴリズムである。高速フーリエ変換の逆変換を逆高速フーリエ変換（英: inverse fast Fourier transform, IFFT）と呼ぶ。
, Быстрое преобразование Фурье (БПФ, FFT) — … Быстрое преобразование Фурье (БПФ, FFT) — алгоритм ускоренного вычисления дискретного преобразования Фурье, позволяющий получить результат за время, меньшее чем (требуемого для прямого, поформульного вычисления). Иногда под быстрым преобразованием Фурье понимается один из алгоритмов, называемый алгоритмом прореживания по частоте — времени, имеющий сложность . Алгоритм применим к любым коммутативным ассоциативным кольцам с единицей, чаще применяют к полю комплексных чисел (c ) и к кольцам вычетов (которым, в частности, является компьютерный целый тип).стности, является компьютерный целый тип).
, La transformation de Fourier rapide (sigle … La transformation de Fourier rapide (sigle anglais : FFT ou fast Fourier transform) est un algorithme de calcul de la transformation de Fourier discrète (TFD). Sa complexité varie en O(n log n) avec le nombre n de points, alors que la complexité de l’algorithme « naïf » s'exprime en O(n2). Ainsi, pour n = 1 024, le temps de calcul de l'algorithme rapide peut être 100 fois plus court que le calcul utilisant la formule de définition de la TFD. C'est en 1965 que James Cooley et John Tukey publient l’article qui « lance » définitivement l'adoption massive de cette méthode en traitement du signal et dans les télécommunications. On a découvert par la suite que l'algorithme avait déjà été imaginé par Carl Friedrich Gauss en 1805, et adapté à plusieurs reprises (notamment par Lanczos en 1942) sous des formes différentes. L'algorithme a aussi été découvert indépendamment par le chanoine Lemaître. Cet algorithme est couramment utilisé en traitement numérique du signal pour transformer des données discrètes du domaine temporel dans le domaine fréquentiel, en particulier dans les oscilloscopes numériques (les analyseurs de spectre utilisant plutôt des filtres analogiques, plus précis). Son efficacité permet de réaliser des filtrages en modifiant le spectre et en utilisant la transformation inverse (filtre à réponse impulsionnelle finie). Il est également à la base des algorithmes de multiplication rapide (Schönhage et Strassen, 1971), et des techniques de compression numérique ayant mené au format d'image JPEG (1991). ayant mené au format d'image JPEG (1991).
, Die schnelle Fourier-Transformation (engli … Die schnelle Fourier-Transformation (englisch fast Fourier transform, daher meist FFT abgekürzt) ist ein Algorithmus zur effizienten Berechnung der diskreten Fourier-Transformation (DFT). Mit ihr kann ein zeitdiskretes Signal in seine Frequenzanteile zerlegt und dadurch analysiert werden. Analog gibt es für die diskrete inverse Fourier-Transformation die inverse schnelle Fourier-Transformation (IFFT). Es kommen bei der IFFT die gleichen Algorithmen, aber mit konjugierten Koeffizienten zur Anwendung. Die FFT hat zahlreiche im Bereich der Ingenieurwissenschaften, der Naturwissenschaften und der angewandten Mathematik. Außerdem kommt sie in Mobilfunktechnologien wie UMTS und LTE und bei der drahtlosen Datenübertragung zum Einsatz, etwa in der WLAN-Funknetztechnik. Die FFT gehört zu den Teile-und-herrsche-Verfahren, sodass – im Gegensatz zur direkten Berechnung – zuvor berechnete Zwischenergebnisse wiederverwendet und dadurch arithmetische Rechenoperationen eingespart werden können. Das bekannteste Verfahren wird James Cooley und John W. Tukey zugeschrieben, die es 1965 veröffentlichten. Genau genommen wurde eine Form des Algorithmus bereits 1805 von Carl Friedrich Gauß entdeckt, der ihn zur Berechnung der Flugbahnen der Asteroiden (2) Pallas und (3) Juno verwendete. Zum ersten Mal publiziert wurde eine Variante des Algorithmus von Carl Runge im Jahre 1903 und 1905. Darüber hinaus wurden eingeschränkte Formen des Algorithmus mehrfach vor Cooley und Tukey entwickelt, so z. B. von Irving John Good (1960). Nach Cooley und Tukey hat es darüber hinaus zahlreiche Verbesserungsvorschläge und Variationen gegeben, so etwa von , und .d Variationen gegeben, so etwa von , und .
, Rychlá Fourierova transformace (Fast Fouri … Rychlá Fourierova transformace (Fast Fourier transform, zkratkou FFT) je efektivní algoritmus pro spočtení diskrétní Fourierovy transformace (DFT) a její inverze. FFT je velmi důležitá v mnoha oblastech, od digitálního zpracování signálu a řešení parciálních diferenciálních rovnic až po rychlé násobení velkých celých čísel. Tento článek popisuje některé z mnoha algoritmů, více informací o samotné transformaci, jejích vlastnostech a aplikacích najdete v článku diskrétní Fourierova transformace. Nechť x0, ...., xN-1 jsou komplexní čísla. DFT je definována vzorcem Přímé vyhodnocení těchto sum by zabralo O(n2) aritmetických operací. FFT naproti tomu poskytuje složitost pouze O(n log n) operací. Obecně jsou FFT algoritmy založeny na faktorizaci N, nicméně existují i FFT algoritmy se složitostí O(n log n) pro všechna N, tedy i pro prvočísla. Jelikož je inverzní DFT stejná jako DFT jen s rozdílem opačného znaménka v exponentu a koeficientu 1/N, kterýkoli algoritmus je možné snadno modifikovat i pro počítání inverzní DFT.o modifikovat i pro počítání inverzní DFT.
, ( FFT는 여기로 연결됩니다. 다른 뜻에 대해서는 FFT (동음이의) 문서 … ( FFT는 여기로 연결됩니다. 다른 뜻에 대해서는 FFT (동음이의) 문서를 참고하십시오.) 고속 푸리에 변환(高速 푸리에 變換, 영어: Fast Fourier Transform, FFT)은 이산 푸리에 변환(영어: Discrete Fourier Transform, DFT)과 그 역변환을 빠르게 수행하는 효율적인 알고리즘이다. FFT는 디지털 신호 처리에서 편미분 방정식의 근을 구하는 알고리즘에 이르기까지 많은 분야에서 사용한다. 이 복소수라고 가정할 때, DFT는 다음과 같이 정의한다. 이 식을 정의에 따라 계산하면 O(N 2)의 연산이 필요하지만, FFT를 이용하면 O(N log N)의 연산만으로 가능하다. N이 합성수일 경우 그 소인수 분해를 이용하여 연산 횟수를 줄일 수는 있지만, FFT를 사용하면 N이 소수일 경우에도 O(N log N)번의 연산 횟수를 보장한다.사용하면 N이 소수일 경우에도 O(N log N)번의 연산 횟수를 보장한다.
, A fast Fourier transform (FFT) is an algor … A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT). Fourier analysis converts a signal from its original domain (often time or space) to a representation in the frequency domain and vice versa. The DFT is obtained by decomposing a sequence of values into components of different frequencies. This operation is useful in many fields, but computing it directly from the definition is often too slow to be practical. An FFT rapidly computes such transformations by factorizing the DFT matrix into a product of sparse (mostly zero) factors. As a result, it manages to reduce the complexity of computing the DFT from , which arises if one simply applies the definition of DFT, to , where is the data size. The difference in speed can be enormous, especially for long data sets where N may be in the thousands or millions. In the presence of round-off error, many FFT algorithms are much more accurate than evaluating the DFT definition directly or indirectly. There are many different FFT algorithms based on a wide range of published theories, from simple complex-number arithmetic to group theory and number theory. Fast Fourier transforms are widely used for applications in engineering, music, science, and mathematics. The basic ideas were popularized in 1965, but some algorithms had been derived as early as 1805. In 1994, Gilbert Strang described the FFT as "the most important numerical algorithm of our lifetime", and it was included in Top 10 Algorithms of 20th Century by the IEEE magazine Computing in Science & Engineering. The best-known FFT algorithms depend upon the factorization of N, but there are FFTs with O(N log N) complexity for all N, even for prime N. Many FFT algorithms depend only on the fact that is an N-th primitive root of unity, and thus can be applied to analogous transforms over any finite field, such as number-theoretic transforms. Since the inverse DFT is the same as the DFT, but with the opposite sign in the exponent and a 1/N factor, any FFT algorithm can easily be adapted for it.FT algorithm can easily be adapted for it.
, Szybka transformacja Fouriera (ang. Fast F … Szybka transformacja Fouriera (ang. Fast Fourier Transform, FFT) – algorytm wyznaczania dyskretnej transformaty Fouriera oraz transformaty do niej odwrotnej. Czasem, w odniesieniu do tej metody, używane jest też określenie szybka transformata Fouriera, które jednak nie jest prawidłowe, gdyż pojęcie transformacja oznacza przekształcenie, a transformata jest wynikiem tego przekształcenia. Niech będą liczbami zespolonymi, wtedy dyskretna transformata Fouriera jest określona wzorem: Obliczanie sum za pomocą powyższego wzoru wymaga wykonania operacji (zob. asymptotyczne tempo wzrostu). Algorytmy (jak algorytm Cooleya-Tukeya) obliczające szybką transformację Fouriera bazują na metodzie dziel i zwyciężaj, rekurencyjnie dzieląc transformatę wielkości na transformaty wielkości i z wykorzystaniem operacji mnożenia. Najpopularniejszą wersją algorytmu FFT jest FFT o podstawie 2. Jest on bardzo efektywny pod względem czasu realizacji, jednak wektor próbek wejściowych (spróbkowany sygnał) musi mieć długość gdzie to pewna liczba naturalna. Wynik otrzymuje się na drodze schematycznych przekształceń, opartych o tak zwane struktury motylkowe. Złożoność obliczeniowa szybkiej transformacji Fouriera wynosi w odróżnieniu od algorytmu wynikającego wprost ze wzoru określającego dyskretną transformatę Fouriera. Dzięki szybkiej transformacji Fouriera praktycznie możliwe stało się cyfrowe przetwarzanie sygnałów (DSP), a także zastosowanie dyskretnych transformat kosinusowych (DCT) do kompresji danych audio-wideo (JPEG, MP3, XviD itd.).danych audio-wideo (JPEG, MP3, XviD itd.).
, La transformada ràpida de Fourier (o FFT, … La transformada ràpida de Fourier (o FFT, de l'anglès Fast Fourier transform), no és més que una forma molt ràpida i eficient de calcular la transformada discreta de Fourier (DFT) d'un senyal discret i la seva inversa, la (IDFT). Es calcula de forma computacional a través d'un determinat algorisme. En termes d'eficiència, la DFT té un cost temporal d'O(n²) i la FFT d'O(nlog n). En transformades de poques mostres gairebé no s'aprecia la diferència. On sí que es pot apreciar és, per exemple, en una transformada de 1024 mostres. Fent la DFT es necessitarien aproximadament operacions i fent la FFT, en canvi, unes 5000.Per poder aplicar la transformada ràpida de Fourier, es necessiten dues condicions indispensables: que el senyal discret a transformar sigui periòdic i que el nombre de mostres sigui de l'ordre de , amb n essent un nombre enter positiu. Com més gran sigui n, millor serà la transformada. Generalment, n sol ser igual a 10. D'aquí ve la seva importància pel desenvolupament de les telecomunicacions. Operacions que abans de la FFT podien desestimar-se per la seva complexitat, van començar-se a fer utilitzant aquesta nova transformada ràpida de Fourier. La transformada ràpida de Fourier és d'importància fonamental en l'anàlisi matemàtica i ha estat objecte de nombrosos estudis. L'aparició d'un algorisme eficaç per a aquesta operació va ser una pedra angular en la història de la informàtica. Les principals aplicacions de la transformada ràpida de Fourier són múltiples. És la base de moltes operacions fonamentals que es troben en el , on té una àmplia utilització. També és important en el i la resolució d'equacions diferencials, entre d'altres aplicacions. A més, proporciona un mitjà convenient per millorar el rendiment dels algorismes per a un conjunt de problemes aritmètics comuns.un conjunt de problemes aritmètics comuns.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/DIT-FFT-butterfly.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://web.archive.org/web/20130928020959/http:/www.borgdesign.ro/fft.zip +
, http://www.alglib.net/fasttransforms/fft.php +
, http://apps.nrbook.com/empanel/index.html%23pg=600 +
, http://cnx.org/content/col10550/ +
, http://www.dataphysics.com/30_Years_of_FFT_Analyzers_by_Sri_Welaratna.pdf +
, https://web.archive.org/web/20050526050219/http:/www.fftw.org/newsplit.pdf +
, https://www.jjj.de/fxt/ +
, https://www.karlsims.com/fft.html +
, https://docs.rs/rustfft/latest/rustfft/ +
, https://hackage.haskell.org/package/fft +
, https://web.archive.org/web/20140112235745/http:/www.dataphysics.com/30_Years_of_FFT_Analyzers_by_Sri_Welaratna.pdf +
, http://www.librow.com/articles/article-10 +
, http://www.cs.pitt.edu/~kirk/cs1501/animations/FFT.html +
, http://www.fftw.org/newsplit.pdf +
, http://groups.csail.mit.edu/netmit/sFFT/ +
|
| http://dbpedia.org/ontology/wikiPageID
|
11512
|
| http://dbpedia.org/ontology/wikiPageLength
|
62802
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1124511374
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Julia_%28programming_language%29 +
, http://dbpedia.org/resource/MATLAB +
, http://dbpedia.org/resource/Central_processing_unit +
, http://dbpedia.org/resource/Composite_number +
, http://dbpedia.org/resource/Generating_set_of_a_group +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Distributed_memory +
, http://dbpedia.org/resource/Frank_Yates +
, http://dbpedia.org/resource/LIGO +
, http://dbpedia.org/resource/Victor_Pan +
, http://dbpedia.org/resource/Number_theory +
, http://dbpedia.org/resource/Spherical_harmonics +
, http://dbpedia.org/resource/Divide-and-conquer_algorithm +
, http://dbpedia.org/resource/Pipeline_%28computing%29 +
, http://dbpedia.org/resource/Algorithm +
, http://dbpedia.org/resource/Root_mean_square +
, http://dbpedia.org/resource/X-ray_crystallography +
, http://dbpedia.org/resource/Approximation_error +
, http://dbpedia.org/resource/Christos_Papadimitriou +
, http://dbpedia.org/resource/Rader%27s_FFT_algorithm +
, http://dbpedia.org/resource/Recurrence_relation +
, http://dbpedia.org/resource/Transpose +
, http://dbpedia.org/resource/Richard_Garwin +
, http://dbpedia.org/resource/Numerical_analysis +
, http://dbpedia.org/resource/Cambridge_University_Press +
, http://dbpedia.org/resource/ALGLIB +
, http://dbpedia.org/resource/File:DIT-FFT-butterfly.png +
, http://dbpedia.org/resource/Toeplitz_matrix +
, http://dbpedia.org/resource/Split-radix_FFT_algorithm +
, http://dbpedia.org/resource/Satisfiability_modulo_theories +
, http://dbpedia.org/resource/Gilbert_Strang +
, http://dbpedia.org/resource/Chirp-z_algorithm +
, http://dbpedia.org/resource/Chebyshev_approximation +
, http://dbpedia.org/resource/Octave_programming_language +
, http://dbpedia.org/resource/Scipy +
, http://dbpedia.org/resource/Charles_Sidney_Burrus +
, http://dbpedia.org/resource/Prentice-Hall +
, http://dbpedia.org/resource/Vector-radix_FFT_algorithm +
, http://dbpedia.org/resource/Group_representation +
, http://dbpedia.org/resource/IEEE_Transactions_on_Audio_and_Electroacoustics +
, http://dbpedia.org/resource/Bruun%27s_FFT_algorithm +
, http://dbpedia.org/resource/Number-theoretic_transform +
, http://dbpedia.org/resource/Matrix_decomposition +
, http://dbpedia.org/resource/Goertzel_algorithm +
, http://dbpedia.org/resource/Category:FFT_algorithms +
, http://dbpedia.org/resource/Fast_Fourier_Transform_Telescope +
, http://dbpedia.org/resource/Odlyzko%E2%80%93Sch%C3%B6nhage_algorithm +
, http://dbpedia.org/resource/McGraw-Hill +
, http://dbpedia.org/resource/FFTW +
, http://dbpedia.org/resource/Quick_Fourier_transform_algorithm +
, http://dbpedia.org/resource/Spectral_estimation +
, http://dbpedia.org/resource/Split-radix_FFT +
, http://dbpedia.org/resource/File:FFT_of_Cosine_Summation_Function.svg +
, http://dbpedia.org/resource/Computational_complexity_theory +
, http://dbpedia.org/resource/Primitive_root_of_unity +
, http://dbpedia.org/resource/Out-of-core +
, http://dbpedia.org/resource/Numerical_stability +
, http://dbpedia.org/resource/Markov_process +
, http://dbpedia.org/resource/DFT_matrix +
, http://dbpedia.org/resource/Quantum_Fourier_transform +
, http://dbpedia.org/resource/Least-squares_spectral_analysis +
, http://dbpedia.org/resource/R_%28programming_language%29 +
, http://dbpedia.org/resource/Prime_number +
, http://dbpedia.org/resource/Category:Discrete_transforms +
, http://dbpedia.org/resource/Convolution_theorem +
, http://dbpedia.org/resource/Joseph_Fourier +
, http://dbpedia.org/resource/Spectral_music +
, http://dbpedia.org/resource/OpenStax_CNX +
, http://dbpedia.org/resource/Fourier_transform_on_finite_groups +
, http://dbpedia.org/resource/Wavelet +
, http://dbpedia.org/resource/Rust_%28programming_language%29 +
, http://dbpedia.org/resource/Hexagonal_fast_Fourier_transform +
, http://dbpedia.org/resource/Round-off_error +
, http://dbpedia.org/resource/Steven_G._Johnson +
, http://dbpedia.org/resource/JPEG +
, http://dbpedia.org/resource/2_Pallas +
, http://dbpedia.org/resource/3_Juno +
, http://dbpedia.org/resource/Discrete_cosine_transform +
, http://dbpedia.org/resource/Convolution +
, http://dbpedia.org/resource/Shmuel_Winograd +
, http://dbpedia.org/resource/MIT_Press +
, http://dbpedia.org/resource/Group_%28mathematics%29 +
, http://dbpedia.org/resource/Math_Kernel_Library +
, http://dbpedia.org/resource/Asymptotically_optimal +
, http://dbpedia.org/resource/Circulant_matrix +
, http://dbpedia.org/resource/Chinese_remainder_theorem +
, http://dbpedia.org/resource/Cache-oblivious_algorithm +
, http://dbpedia.org/resource/Multidimensional_discrete_convolution +
, http://dbpedia.org/resource/Floating-point +
, http://dbpedia.org/resource/Python_%28programming_language%29 +
, http://dbpedia.org/resource/Polynomial +
, http://dbpedia.org/resource/Sequence +
, http://dbpedia.org/resource/IEEE_Transactions_on_Signal_Processing +
, http://dbpedia.org/resource/Mass_spectrometry +
, http://dbpedia.org/resource/Prime-factor_FFT_algorithm +
, http://dbpedia.org/resource/Pairwise_summation +
, http://dbpedia.org/resource/Pitch_correction +
, http://dbpedia.org/resource/Twiddle_factor +
, http://dbpedia.org/resource/Generating_trigonometric_tables +
, http://dbpedia.org/resource/Numpy +
, http://dbpedia.org/resource/FFTPACK +
, http://dbpedia.org/resource/G._C._Danielson +
, http://dbpedia.org/resource/Fast_folding_algorithm +
, http://dbpedia.org/resource/Power_of_two +
, http://dbpedia.org/resource/Overlap%E2%80%93add_method +
, http://dbpedia.org/resource/Overlap%E2%80%93save_method +
, http://dbpedia.org/resource/Thomas_J._Watson_Research_Center +
, http://dbpedia.org/resource/Group_theory +
, http://dbpedia.org/resource/Generalized_distributive_law +
, http://dbpedia.org/resource/Sch%C3%B6nhage%E2%80%93Strassen_algorithm +
, http://dbpedia.org/resource/Academic_Press +
, http://dbpedia.org/resource/Carl_Friedrich_Gauss +
, http://dbpedia.org/resource/Coprime +
, http://dbpedia.org/resource/Butterfly_diagram +
, http://dbpedia.org/resource/Trigonometric_function +
, http://dbpedia.org/resource/Cooley%E2%80%93Tukey_FFT_algorithm +
, http://dbpedia.org/resource/Fast_Walsh%E2%80%93Hadamard_transform +
, http://dbpedia.org/resource/Coordinate_vector +
, http://dbpedia.org/resource/Parallel_computing +
, http://dbpedia.org/resource/Complex_number +
, http://dbpedia.org/resource/Finite_field +
, http://dbpedia.org/resource/Big_O_notation +
, http://dbpedia.org/resource/Spectrum_analyzer +
, http://dbpedia.org/resource/Proof_by_exhaustion +
, http://dbpedia.org/resource/Recursion +
, http://dbpedia.org/resource/Multiplication_algorithm +
, http://dbpedia.org/resource/Matrix_%28mathematics%29 +
, http://dbpedia.org/resource/Additive_synthesis +
, http://dbpedia.org/resource/MPEG +
, http://dbpedia.org/resource/Factorization +
, http://dbpedia.org/resource/Frequency_domain +
, http://dbpedia.org/resource/Even_and_odd_functions +
, http://dbpedia.org/resource/Integer_factorization +
, http://dbpedia.org/resource/MP3 +
, http://dbpedia.org/resource/Category:Digital_signal_processing +
, http://dbpedia.org/resource/IEEE +
, http://dbpedia.org/resource/Cache_%28computing%29 +
, http://dbpedia.org/resource/Roots_of_unity +
, http://dbpedia.org/resource/Floating-point_unit +
, http://dbpedia.org/resource/Integrated_Performance_Primitives +
, http://dbpedia.org/resource/Time_series +
, http://dbpedia.org/resource/Discrete_Hartley_transform +
, http://dbpedia.org/resource/Fixed-point_arithmetic +
, http://dbpedia.org/resource/Multidimensional_transform +
, http://dbpedia.org/resource/Cornelius_Lanczos +
, http://dbpedia.org/resource/James_Cooley +
, http://dbpedia.org/resource/President_Kennedy +
, http://dbpedia.org/resource/Fourier_analysis +
, http://dbpedia.org/resource/Haskell_%28programming_language%29 +
, http://dbpedia.org/resource/Fortran_%28programming_language%29 +
, http://dbpedia.org/resource/Fast_multipole_method +
, http://dbpedia.org/resource/Discrete_Fourier_transform +
, http://dbpedia.org/resource/Non-uniform_discrete_Fourier_transform +
, http://dbpedia.org/resource/John_Tukey +
, http://dbpedia.org/resource/Discrete_sine_transform +
, http://dbpedia.org/resource/Dirichlet_series +
, http://dbpedia.org/resource/Cyclotomic_polynomial +
, http://dbpedia.org/resource/Sparse_matrix +
, http://dbpedia.org/resource/Wilkinson_Microwave_Anisotropy_Probe +
, http://dbpedia.org/resource/Digital_signal_processing +
, http://dbpedia.org/resource/Wolfram_Mathematica +
|
| http://dbpedia.org/property/date
|
"2014-01-12"^^xsd:date
|
| http://dbpedia.org/property/url
|
https://web.archive.org/web/20140112235745/http:/www.dataphysics.com/30_Years_of_FFT_Analyzers_by_Sri_Welaratna.pdf +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Unsolved +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Use_American_English +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Nnbsp +
, http://dbpedia.org/resource/Template:Webarchive +
, http://dbpedia.org/resource/Template:Snd +
, http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Authority_control +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Digital_signal_processing +
, http://dbpedia.org/resource/Category:FFT_algorithms +
, http://dbpedia.org/resource/Category:Discrete_transforms +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Fast_Fourier_transform?oldid=1124511374&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/DIT-FFT-butterfly.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/FFT_of_Cosine_Summation_Function.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Fast_Fourier_transform +
|
| owl:sameAs |
http://rdf.freebase.com/ns/m.031v0 +
, http://sr.dbpedia.org/resource/%D0%91%D1%80%D0%B7%D0%B0_%D0%A4%D1%83%D1%80%D0%B8%D1%98%D0%B5%D0%BE%D0%B2%D0%B0_%D1%82%D1%80%D0%B0%D0%BD%D1%81%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D0%B8%D1%98%D0%B0 +
, http://az.dbpedia.org/resource/S%C3%BCr%C9%99tli_Furye_%C3%A7evirm%C9%99si +
, http://de.dbpedia.org/resource/Schnelle_Fourier-Transformation +
, http://ta.dbpedia.org/resource/%E0%AE%B5%E0%AE%BF%E0%AE%B0%E0%AF%88%E0%AE%B5%E0%AF%81_%E0%AE%83%E0%AE%AA%E0%AF%82%E0%AE%B0%E0%AE%BF%E0%AE%AF%E0%AF%87_%E0%AE%89%E0%AE%B0%E0%AF%81%E0%AE%AE%E0%AE%BE%E0%AE%B1%E0%AF%8D%E0%AE%B1%E0%AE%AE%E0%AF%8D +
, http://dbpedia.org/resource/Fast_Fourier_transform +
, http://ko.dbpedia.org/resource/%EA%B3%A0%EC%86%8D_%ED%91%B8%EB%A6%AC%EC%97%90_%EB%B3%80%ED%99%98 +
, http://ca.dbpedia.org/resource/Transformada_r%C3%A0pida_de_Fourier +
, http://es.dbpedia.org/resource/Transformada_r%C3%A1pida_de_Fourier +
, http://tr.dbpedia.org/resource/H%C4%B1zl%C4%B1_Fourier_d%C3%B6n%C3%BC%C5%9F%C3%BCm%C3%BC +
, http://sh.dbpedia.org/resource/Brza_furijeova_transformacija +
, http://hi.dbpedia.org/resource/%E0%A4%A4%E0%A5%8D%E0%A4%B5%E0%A4%B0%E0%A4%BF%E0%A4%A4_%E0%A4%AB%E0%A5%81%E0%A4%B0%E0%A4%BF%E0%A4%85%E0%A4%B0_%E0%A4%B0%E0%A5%82%E0%A4%AA%E0%A4%BE%E0%A4%A8%E0%A5%8D%E0%A4%A4%E0%A4%B0 +
, http://uk.dbpedia.org/resource/%D0%A8%D0%B2%D0%B8%D0%B4%D0%BA%D0%B5_%D0%BF%D0%B5%D1%80%D0%B5%D1%82%D0%B2%D0%BE%D1%80%D0%B5%D0%BD%D0%BD%D1%8F_%D0%A4%D1%83%D1%80%27%D1%94 +
, https://global.dbpedia.org/id/4ocyp +
, http://fr.dbpedia.org/resource/Transformation_de_Fourier_rapide +
, http://www.wikidata.org/entity/Q623950 +
, http://cs.dbpedia.org/resource/Rychl%C3%A1_Fourierova_transformace +
, http://sv.dbpedia.org/resource/Snabb_fouriertransform +
, http://id.dbpedia.org/resource/Transformasi_Fourier_cepat +
, http://pl.dbpedia.org/resource/Szybka_transformacja_Fouriera +
, http://pt.dbpedia.org/resource/Transformada_r%C3%A1pida_de_Fourier +
, http://ar.dbpedia.org/resource/%D8%AA%D8%AD%D9%88%D9%8A%D9%84_%D9%81%D9%88%D8%B1%D9%8A%D9%8A%D9%87_%D8%A7%D9%84%D8%B3%D8%B1%D9%8A%D8%B9 +
, http://d-nb.info/gnd/4136070-9 +
, http://ru.dbpedia.org/resource/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%BE%D0%B5_%D0%BF%D1%80%D0%B5%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%A4%D1%83%D1%80%D1%8C%D0%B5 +
, http://ja.dbpedia.org/resource/%E9%AB%98%E9%80%9F%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B +
, http://he.dbpedia.org/resource/%D7%94%D7%AA%D7%9E%D7%A8%D7%AA_%D7%A4%D7%95%D7%A8%D7%99%D7%99%D7%94_%D7%9E%D7%94%D7%99%D7%A8%D7%94 +
, http://vi.dbpedia.org/resource/Bi%E1%BA%BFn_%C4%91%E1%BB%95i_Fourier_nhanh +
, http://it.dbpedia.org/resource/Trasformata_di_Fourier_veloce +
, http://zh.dbpedia.org/resource/%E5%BF%AB%E9%80%9F%E5%82%85%E9%87%8C%E5%8F%B6%E5%8F%98%E6%8D%A2 +
, http://fa.dbpedia.org/resource/%D8%AA%D8%A8%D8%AF%DB%8C%D9%84_%D9%81%D9%88%D8%B1%DB%8C%D9%87_%D8%B3%D8%B1%DB%8C%D8%B9 +
, http://da.dbpedia.org/resource/Fast_Fourier_Transform +
, http://yago-knowledge.org/resource/Fast_Fourier_transform +
, http://et.dbpedia.org/resource/Fourier%27_kiirteisendus +
, http://nl.dbpedia.org/resource/Fast_Fourier_transform +
|
| rdf:type |
http://dbpedia.org/class/yago/WikicatFFTAlgorithms +
, http://dbpedia.org/class/yago/Act100030358 +
, http://dbpedia.org/class/yago/Activity100407535 +
, http://dbpedia.org/class/yago/Procedure101023820 +
, http://dbpedia.org/class/yago/Rule105846932 +
, http://dbpedia.org/class/yago/WikicatAlgorithms +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Event100029378 +
, http://dbpedia.org/class/yago/Algorithm105847438 +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
|
| rdfs:comment |
In matematica, la trasformata di Fourier v … In matematica, la trasformata di Fourier veloce, spesso abbreviata con FFT (dall'inglese Fast Fourier Transform), è un algoritmo ottimizzato per calcolare la trasformata discreta di Fourier (DFT) o la sua inversa. La FFT è utilizzata in una grande varietà di applicazioni, dall'elaborazione di segnali digitali alla soluzione di equazioni differenziali alle derivate parziali agli algoritmi per moltiplicare numeri interi di grandi dimensioni grazie al basso costo computazionale.ioni grazie al basso costo computazionale.
, Szybka transformacja Fouriera (ang. Fast F … Szybka transformacja Fouriera (ang. Fast Fourier Transform, FFT) – algorytm wyznaczania dyskretnej transformaty Fouriera oraz transformaty do niej odwrotnej. Czasem, w odniesieniu do tej metody, używane jest też określenie szybka transformata Fouriera, które jednak nie jest prawidłowe, gdyż pojęcie transformacja oznacza przekształcenie, a transformata jest wynikiem tego przekształcenia. Niech będą liczbami zespolonymi, wtedy dyskretna transformata Fouriera jest określona wzorem: Obliczanie sum za pomocą powyższego wzoru wymaga wykonania operacji (zob. asymptotyczne tempo wzrostu).eracji (zob. asymptotyczne tempo wzrostu).
, Transformasi Fourier cepat (Bahasa Inggris … Transformasi Fourier cepat (Bahasa Inggris: Fast Fourier Transform, biasa disingkat FFT) adalah suatu algoritme untuk menghitung transformasi Fourier diskrit (Bahasa Inggris: Discrete Fourier Transform, DFT) dengan cepat dan efisien. Transformasi Fourier Cepat diterapkan dalam beragam bidang, mulai dari pengolahan sinyal digital, memecahkan persamaan diferensial parsial, dan untuk algoritme untuk mengalikan bilangan bulat besar. Misalkan ''x0, ...., xN-1 merupakan bilangan kompleks. Transformasi Fourier Diskret didefinisikan oleh rumus: Fourier Diskret didefinisikan oleh rumus:
, ( FFT는 여기로 연결됩니다. 다른 뜻에 대해서는 FFT (동음이의) 문서 … ( FFT는 여기로 연결됩니다. 다른 뜻에 대해서는 FFT (동음이의) 문서를 참고하십시오.) 고속 푸리에 변환(高速 푸리에 變換, 영어: Fast Fourier Transform, FFT)은 이산 푸리에 변환(영어: Discrete Fourier Transform, DFT)과 그 역변환을 빠르게 수행하는 효율적인 알고리즘이다. FFT는 디지털 신호 처리에서 편미분 방정식의 근을 구하는 알고리즘에 이르기까지 많은 분야에서 사용한다. 이 복소수라고 가정할 때, DFT는 다음과 같이 정의한다. 이 식을 정의에 따라 계산하면 O(N 2)의 연산이 필요하지만, FFT를 이용하면 O(N log N)의 연산만으로 가능하다. N이 합성수일 경우 그 소인수 분해를 이용하여 연산 횟수를 줄일 수는 있지만, FFT를 사용하면 N이 소수일 경우에도 O(N log N)번의 연산 횟수를 보장한다.사용하면 N이 소수일 경우에도 O(N log N)번의 연산 횟수를 보장한다.
, Rychlá Fourierova transformace (Fast Fouri … Rychlá Fourierova transformace (Fast Fourier transform, zkratkou FFT) je efektivní algoritmus pro spočtení diskrétní Fourierovy transformace (DFT) a její inverze. FFT je velmi důležitá v mnoha oblastech, od digitálního zpracování signálu a řešení parciálních diferenciálních rovnic až po rychlé násobení velkých celých čísel. Tento článek popisuje některé z mnoha algoritmů, více informací o samotné transformaci, jejích vlastnostech a aplikacích najdete v článku diskrétní Fourierova transformace. Nechť x0, ...., xN-1 jsou komplexní čísla. DFT je definována vzorcemkomplexní čísla. DFT je definována vzorcem
, 快速傅里叶变换（英語：Fast Fourier Transform, FFT），是快 … 快速傅里叶变换（英語：Fast Fourier Transform, FFT），是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。傅里叶分析将信号从原始域（通常是时间或空间）转换到頻域的表示或者逆过来转换。FFT会通过把DFT矩阵分解为稀疏（大多为零）因子之积来快速计算此类变换。 因此，它能够将计算DFT的复杂度从只用DFT定义计算需要的 ，降低到 ，其中 为数据大小。 快速傅里叶变换广泛的应用于工程、科学和数学领域。这里的基本思想在1965年才得到普及，但早在1805年就已推导出来。 1994年美國數學家吉爾伯特·斯特朗把FFT描述为“我们一生中最重要的数值算法”，它还被IEEE科学与工程计算期刊列入20世纪十大算法。我们一生中最重要的数值算法”，它还被IEEE科学与工程计算期刊列入20世纪十大算法。
, 高速フーリエ変換（こうそくフーリエへんかん、英: fast Fourier transform, FFT）は、離散フーリエ変換（英: discrete Fourier transform, DFT）を計算機上で高速に計算するアルゴリズムである。高速フーリエ変換の逆変換を逆高速フーリエ変換（英: inverse fast Fourier transform, IFFT）と呼ぶ。
, Быстрое преобразование Фурье (БПФ, FFT) — … Быстрое преобразование Фурье (БПФ, FFT) — алгоритм ускоренного вычисления дискретного преобразования Фурье, позволяющий получить результат за время, меньшее чем (требуемого для прямого, поформульного вычисления). Иногда под быстрым преобразованием Фурье понимается один из алгоритмов, называемый алгоритмом прореживания по частоте — времени, имеющий сложность . Алгоритм применим к любым коммутативным ассоциативным кольцам с единицей, чаще применяют к полю комплексных чисел (c ) и к кольцам вычетов (которым, в частности, является компьютерный целый тип).стности, является компьютерный целый тип).
, In de numerieke wiskunde is een Fast Fouri … In de numerieke wiskunde is een Fast Fourier transform (snelle fouriertransformatie, afgekort tot FFT) een algoritme voor het efficiënt berekenen van de discrete fouriertransformatie (DFT) van een discreet signaal waarvan de waarden bekend zijn in een eindig aantal equidistante punten. Terwijl directe berekening een efficiëntie heeft van , is de efficiëntie van een FFT . De daarmee gemoeide tijdwinst is aanzienlijk, zeker voor grote .jdwinst is aanzienlijk, zeker voor grote .
, La transformation de Fourier rapide (sigle … La transformation de Fourier rapide (sigle anglais : FFT ou fast Fourier transform) est un algorithme de calcul de la transformation de Fourier discrète (TFD). Sa complexité varie en O(n log n) avec le nombre n de points, alors que la complexité de l’algorithme « naïf » s'exprime en O(n2). Ainsi, pour n = 1 024, le temps de calcul de l'algorithme rapide peut être 100 fois plus court que le calcul utilisant la formule de définition de la TFD.lisant la formule de définition de la TFD.
, تحويل فوريي السريع (Fast Fourier Transform … تحويل فوريي السريع (Fast Fourier Transformation) هي خوارزمية تمكن من حساب قيمة تحويل فوريي المتقطع بسرعة. تعود سرعة هذه الخوارزمية إلى أنها لا تقوم بحساب الأجزاء التي يساوي مجموعها صفرا في تحويل فوريي المتقطع. وتنسب الخوارزمية إلى جيمس كولي James W. Cooley John W. Tukey اللذان قاما بنشر الخوارزمية سنة 1965 وذلك بالصيغة المعروفة اليوم، إلا أن العالم الألماني كارل فريدرش غاوس قام بصياغة خوارزمية شبيهة سنة 1805 واستعملها في حساب مجرى المذنبات بالاس وجونو. كما تم تطوير بعض الحالات الخاصة من الخوارزمية قبل اكتشاف توكي لها (من قبل غود سنة 1960).قبل اكتشاف توكي لها (من قبل غود سنة 1960).
, Швидке́ перетво́рення Фур'є́ (часто FFT ві … Швидке́ перетво́рення Фур'є́ (часто FFT від англ. Fast Fourier Transform) — швидкий алгоритм обчислення дискретного перетворення Фур'є. Якщо для прямого обчислення дискретного перетворення Фур'є з N точок даних потрібно O(N 2) арифметичних операцій, то FFT дозволяє обчислити такий же результат використовуючи O(N log N) операцій. Алгоритм FFT часто використовується для цифрової обробки сигналів для перетворення дискретних даних з часового у частотний діапазон.них даних з часового у частотний діапазон.
, La transformada ràpida de Fourier (o FFT, … La transformada ràpida de Fourier (o FFT, de l'anglès Fast Fourier transform), no és més que una forma molt ràpida i eficient de calcular la transformada discreta de Fourier (DFT) d'un senyal discret i la seva inversa, la (IDFT). D'aquí ve la seva importància pel desenvolupament de les telecomunicacions. Operacions que abans de la FFT podien desestimar-se per la seva complexitat, van començar-se a fer utilitzant aquesta nova transformada ràpida de Fourier.uesta nova transformada ràpida de Fourier.
, En snabb fouriertransform, på engelska fas … En snabb fouriertransform, på engelska fast Fourier transform (FFT), är en effektiv algoritm för att beräkna en diskret, begränsad fouriertransform. Vanligtvis kräver en diskret fouriertransform av en signal med sampelpunkter multiplikationer, men med hjälp av FFT sjunker denna siffra till i storleksordningen multiplikationer. Det finns olika FFT-algoritmer med egenskaper som passar för olika definitionsmängder. En av de vanligaste algoritmerna är Cooley–Tukey-algoritmen där radix-2 DIT är det vanligaste fallet. där radix-2 DIT är det vanligaste fallet.
, Die schnelle Fourier-Transformation (engli … Die schnelle Fourier-Transformation (englisch fast Fourier transform, daher meist FFT abgekürzt) ist ein Algorithmus zur effizienten Berechnung der diskreten Fourier-Transformation (DFT). Mit ihr kann ein zeitdiskretes Signal in seine Frequenzanteile zerlegt und dadurch analysiert werden. Analog gibt es für die diskrete inverse Fourier-Transformation die inverse schnelle Fourier-Transformation (IFFT). Es kommen bei der IFFT die gleichen Algorithmen, aber mit konjugierten Koeffizienten zur Anwendung. konjugierten Koeffizienten zur Anwendung.
, La transformada rápida de Fourier, conocid … La transformada rápida de Fourier, conocida por la abreviatura FFT (del inglés Fast Fourier Transform) es un algoritmo eficiente que permite calcular la transformada de Fourier discreta (DFT) y su inversa. La FFT es de gran importancia en una amplia variedad de aplicaciones, desde el tratamiento digital de señales y filtrado digital en general a la resolución de ecuaciones en derivadas parciales o los algoritmos de multiplicación rápida de grandes enteros. Cuando se habla del tratamiento digital de señales, el algoritmo FFT impone algunas limitaciones en la señal y en el espectro resultante ya que la señal muestreada y que se va a transformar debe consistir de un número de muestras igual a una potencia de dos. La mayoría de los analizadores de FFT permiten la transformación de 512, 1024, 2permiten la transformación de 512, 1024, 2
, Em matemática, engenharia e em áudio profi … Em matemática, engenharia e em áudio profissional, a Transformada rápida de Fourier (do inglês: Fast Fourier Transform, abreviado FFT) é um algoritmo que calcula a Transformada discreta de Fourier (DFT) e a sua inversa (Teorema inverso de Fourier), criado pelo estatístico estadunidense John Tukey. A análise de Fourier converte um sinal do domínio original para uma representação no domínio da frequência e vice-versa. De grande importância em uma vasta gama de aplicações, de Processamento digital de sinais para a resolução de equações diferenciais parciais a, algoritmos para multiplicação de grandes inteiros. A transformada é amplamente utilizadas na engenharia, ciência e matemática. As idéias básicas foram popularizadas em 1965, mas alguns algoritmos foram obtidos em 1805.s alguns algoritmos foram obtidos em 1805.
, A fast Fourier transform (FFT) is an algor … A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT). Fourier analysis converts a signal from its original domain (often time or space) to a representation in the frequency domain and vice versa. The DFT is obtained by decomposing a sequence of values into components of different frequencies. This operation is useful in many fields, but computing it directly from the definition is often too slow to be practical. An FFT rapidly computes such transformations by factorizing the DFT matrix into a product of sparse (mostly zero) factors. As a result, it manages to reduce the complexity of computing the DFT from , which arises if one simply applies the definition of DFT, to , where is the data size. The differenceo , where is the data size. The difference
|
| rdfs:label |
高速フーリエ変換
, 고속 푸리에 변환
, Fast Fourier transform
, Transformation de Fourier rapide
, Rychlá Fourierova transformace
, Швидке перетворення Фур'є
, Schnelle Fourier-Transformation
, Trasformata di Fourier veloce
, Transformasi Fourier cepat
, Transformada rápida de Fourier
, 快速傅里叶变换
, تحويل فورييه السريع
, Szybka transformacja Fouriera
, Быстрое преобразование Фурье
, Transformada ràpida de Fourier
, Snabb fouriertransform
|
