Fast Fourier transform

Quality:

Fast Fourier transform - O(N logN) divide and conquer algorithm to calculate the discrete Fourier transforms. Article "Fast Fourier transform" in English Wikipedia has 69.2 points for quality (as of July 1, 2025). The article contains 72 references and 20 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that language version.

In June 2025 the article "Fast Fourier transform" was edited by 8 authors in English Wikipedia and written by 14 authors in all languages.

Since the creation of article "Fast Fourier transform", its content was written by 403 registered users of English Wikipedia and edited by 1288 registered Wikipedia users in all languages.

The article is cited 828 times in English Wikipedia and cited 2507 times in all languages.

The highest Authors Interest rank from 2001:

• Local (English): #172 in February 2003
• Global: #462 in June 2003

The highest popularity rank from 2008:

• Local (English): #6126 in November 2022
• Global: #9422 in November 2022

There are 29 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	English (en) Fast Fourier transform		69.2118
2	Chinese (zh) 快速傅里叶变换		55.9302
3	Estonian (et) Fourier' kiirteisendus		55.1217
4	Korean (ko) 고속 푸리에 변환		42.5439
5	German (de) Schnelle Fourier-Transformation		39.6134
6	Catalan (ca) Transformada ràpida de Fourier		31.2863
7	Turkish (tr) Hızlı Fourier dönüşümü		28.8256
8	Tamil (ta) விரைவு ஃபூரியே உருமாற்றம்		28.5814
9	Portuguese (pt) Transformada rápida de Fourier		26.0168
10	French (fr) Transformation de Fourier rapide		24.9571

The following table shows the most popular language versions of the article.

#	Language	Popularity award	Relative popularity
1	English (en) Fast Fourier transform		10 164 303
2	Japanese (ja) 高速フーリエ変換		1 597 674
3	German (de) Schnelle Fourier-Transformation		1 470 105
4	Russian (ru) Быстрое преобразование Фурье		983 100
5	Chinese (zh) 快速傅里叶变换		943 359
6	French (fr) Transformation de Fourier rapide		604 247
7	Spanish (es) Transformada rápida de Fourier		584 564
8	Polish (pl) Szybka transformacja Fouriera		417 681
9	Italian (it) Trasformata di Fourier veloce		322 524
10	Korean (ko) 고속 푸리에 변환		306 958

The following table shows the language versions of the article with the highest popularity in the last month.

#	Language	Popularity award	Relative popularity
1	English (en) Fast Fourier transform		31 482
2	German (de) Schnelle Fourier-Transformation		2 958
3	Chinese (zh) 快速傅里叶变换		2 722
4	Japanese (ja) 高速フーリエ変換		2 627
5	Russian (ru) Быстрое преобразование Фурье		2 417
6	French (fr) Transformation de Fourier rapide		1 847
7	Korean (ko) 고속 푸리에 변환		1 351
8	Spanish (es) Transformada rápida de Fourier		1 016
9	Polish (pl) Szybka transformacja Fouriera		703
10	Italian (it) Trasformata di Fourier veloce		691

The following table shows the language versions of the article with the highest Authors’ Interest.

#	Language	AI award	Relative AI
1	English (en) Fast Fourier transform		403
2	German (de) Schnelle Fourier-Transformation		147
3	French (fr) Transformation de Fourier rapide		111
4	Russian (ru) Быстрое преобразование Фурье		75
5	Chinese (zh) 快速傅里叶变换		63
6	Japanese (ja) 高速フーリエ変換		58
7	Italian (it) Trasformata di Fourier veloce		52
8	Spanish (es) Transformada rápida de Fourier		43
9	Polish (pl) Szybka transformacja Fouriera		41
10	Dutch (nl) Fast Fourier transform		33

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

#	Language	AI award	Relative AI
1	English (en) Fast Fourier transform		8
2	French (fr) Transformation de Fourier rapide		2
3	Korean (ko) 고속 푸리에 변환		2
4	Danish (da) Fast Fourier Transform		1
5	Swedish (sv) Snabb fouriertransform		1
6	Arabic (ar) تحويل فورييه السريع		0
7	Azerbaijani (az) Sürətli Furye çevirməsi		0
8	Catalan (ca) Transformada ràpida de Fourier		0
9	Czech (cs) Rychlá Fourierova transformace		0
10	German (de) Schnelle Fourier-Transformation		0

The following table shows the language versions of the article with the highest number of citations.

On 12 August 2025 in multilingual Wikipedia, Internet users most often read articles on the following topics: Cristiano Ronaldo, Wednesday, Georgina Rodríguez, ChatGPT, Weapons, Jenna Ortega, deaths in 2025, Taylor Swift, Miguel Uribe Turbay, 2025–26 UEFA Champions League.

In English Wikipedia the most popular articles on that day were: Weapons (2025 film), Danielle Spencer (American actress), Cristiano Ronaldo, Deaths in 2025, Taylor Swift, Wednesday (TV series), Superman (2025 film), Georgina Rodríguez, Coolie (2025 film), The Fantastic Four: First Steps.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information