About: Cooley–Tukey FFT algorithm

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Fast Fourier Transform algorithm

Property	Value
dbo:description	FFT에 사용되는 분할정복 알고리즘 (ko) fast Fourier Transform algorithm (en)
dbo:thumbnail	wiki-commons:Special:FilePath/DIT-FFT-butterfly.svg?width=300
dbo:wikiPageExternalLink	http://en.dsplib.org/content/fft_dec_in_freq.html http://ru.dsplib.org/content/fft_dec_in_time/fft_dec_in_time.html https://web.archive.org/web/20171031023423/http:/en.dsplib.org/content/fft_dec_in_time.html https://web.archive.org/web/20171114115729/http:/en.dsplib.org/content/fft_dec_in_freq.html http://www.librow.com/articles/article-10 http://en.dsplib.org/content/fft_dec_in_time.html http://ru.dsplib.org/content/fft_dec_in_freq/fft_dec_in_freq.html https://github.com/mborgerding/kissfft
dbo:wikiPageWikiLink	dbr:Split-radix_FFT_algorithm dbr:File:Row_and_column_major_order.svg dbr:File:Cooley-tukey-general.png dbr:List_of_trigonometric_identities dbr:2_Pallas dbr:3_Juno dbr:Asteroid dbr:Discrete_Fourier_transform dbr:Recursion dbr:History_of_computing_hardware dbr:Composite_number dbr:Cornelius_Lanczos dbr:Cache_(computing) dbr:Twiddle_factor dbr:G._C._Danielson dbr:In-place_algorithm dbc:Articles_with_example_pseudocode dbr:GitHub dbr:Soviet_Union dbc:FFT_algorithms dbr:Fast_Fourier_transform dbr:Depth-first_search dbr:Cache-oblivious_algorithm dbr:Prime-factor_FFT_algorithm dbr:Carl_Friedrich_Gauss dbr:Rader's_FFT_algorithm dbr:E_(mathematical_constant) dbr:Analog-to-digital_converter dbc:Divide-and-conquer_algorithms dbr:Processor_register dbr:Pseudocode dbr:Lemma_(mathematics) dbr:New_Latin dbr:Helium-3 dbr:Permutation dbr:James_Cooley dbr:Butterfly_diagram dbr:Smooth_number dbr:CPU_cache dbr:I._J._Good dbr:Transpose dbr:Stride_of_an_array dbr:Power_of_two dbr:Richard_Garwin dbr:John_Tukey dbr:IBM_7094 dbr:Princeton_University dbr:Breadth-first_search dbr:Adding_machine dbr:Bit-reversal_permutation dbr:Row-major_order dbr:Bluestein's_FFT_algorithm dbr:Nuclear_testing dbr:SIMD dbr:Binary_numeral_system dbr:Array_data_structure dbr:Floating_point dbr:Human_computer dbr:Carl_David_Tolmé_Runge dbr:Breadth-first dbr:Linearithmic dbr:International_Business_Machines dbr:Butterfly_(FFT_algorithm) dbr:Dataflow_diagram dbr:Depth-first dbr:Out-of-core dbr:Divide_and_conquer_algorithm dbr:Roots_of_unity dbr:Column-major_order dbr:Memory_locality dbr:CPU_pipeline dbr:Chinese_Remainder_Theorem dbr:Relatively_prime dbr:File:DIT-FFT-butterfly.svg
dbp:wikiPageUsesTemplate	dbt:Cite_web dbt:Reflist dbt:Radic dbt:Use_American_English dbt:Vanchor dbt:GitHub dbt:Short_description
dct:subject	dbc:Articles_with_example_pseudocode dbc:FFT_algorithms dbc:Divide-and-conquer_algorithms
rdf:type	dbo:Algorithm
rdfs:label	Cooley–Tukey FFT algorithm (en) Algorisme de Cooley–Tukey (ca) Algorytm Cooleya-Tukeya (pl) Алгоритм Кули — Тьюки (ru) Алгоритм Кулі — Тьюкі (uk) 库利－图基快速傅里叶变换算法 (zh)
owl:sameAs	freebase:Cooley–Tukey FFT algorithm wikidata:Cooley–Tukey FFT algorithm dbpedia-zh:Cooley–Tukey FFT algorithm dbpedia-he:Cooley–Tukey FFT algorithm dbpedia-ru:Cooley–Tukey FFT algorithm dbpedia-pl:Cooley–Tukey FFT algorithm dbpedia-ca:Cooley–Tukey FFT algorithm dbpedia-sr:Cooley–Tukey FFT algorithm dbpedia-uk:Cooley–Tukey FFT algorithm dbpedia-global:Cooley–Tukey FFT algorithm
prov:wasDerivedFrom	wikipedia-en:Cooley–Tukey_FFT_algorithm?oldid=1291797770&ns=0
foaf:depiction	wiki-commons:Special:FilePath/DIT-FFT-butterfly.svg wiki-commons:Special:FilePath/Cooley-tukey-general.png
foaf:isPrimaryTopicOf	wikipedia-en:Cooley–Tukey_FFT_algorithm
is dbo:wikiPageRedirects of	dbr:Cooley-Tukey_FFT dbr:Cooley-Tukey_FFT_algorithm dbr:Cooley_Tukey_Algorithm dbr:Cooley_Tukey_algorithm dbr:Cooley–Tukey_FFT dbr:Danielson-Lanczos_lemma dbr:Danielson–Lanczos_lemma
is dbo:wikiPageWikiLink of	dbr:List_of_examples_of_Stigler's_law dbr:List_of_harmonic_analysis_topics dbr:Split-radix_FFT_algorithm dbr:Schönhage–Strassen_algorithm dbr:1965_in_science dbr:Discrete_Fourier_transform dbr:Discrete_cosine_transform dbr:Cornelius_Lanczos dbr:Parallel_computing dbr:Twiddle_factor dbr:List_of_numerical_analysis_topics dbr:G._C._Danielson dbr:Timeline_of_algorithms dbr:HPC_Challenge_Benchmark dbr:Fast_Fourier_transform dbr:Divide-and-conquer_algorithm dbr:Bruun's_FFT_algorithm dbr:Cache-oblivious_algorithm dbr:Mathematical_diagram dbr:Prime-factor_FFT_algorithm dbr:Carl_Friedrich_Gauss dbr:Fourier_analysis dbr:Kronecker_product dbr:Rader's_FFT_algorithm dbr:Computer_engineering_compendium dbr:Trigonometric_interpolation dbr:James_Cooley dbr:Butterfly_diagram dbr:Smooth_number dbr:Parity_of_zero dbr:Discrete_Hartley_transform dbr:FFTW dbr:List_of_lemmas dbr:Chirp_Z-transform dbr:List_of_algorithms dbr:Richard_Garwin dbr:John_Tukey dbr:List_of_Brown_University_alumni dbr:Bit-reversal_permutation dbr:Mixed_radix dbr:Vector-radix_FFT_algorithm dbr:Cooley-Tukey_FFT dbr:Cooley-Tukey_FFT_algorithm dbr:Cooley_Tukey_Algorithm dbr:Cooley_Tukey_algorithm dbr:Cooley–Tukey_FFT dbr:Danielson-Lanczos_lemma dbr:Danielson–Lanczos_lemma
is foaf:primaryTopic of	wikipedia-en:Cooley–Tukey_FFT_algorithm