About: Discrete Fourier transform

Property	Value
dbo:description	outil mathématique de traitement du signal numérique (fr) reprezentacja ciągu liczb w dziedzinie częstotliwości (pl) technique used in advanced mathematics (en) tipo di trasformata di Fourier (it) Transformation aus dem Bereich der Fourier-Analysis (de) tipo de transformada discreta utilizada en el análisis de Fourier (es) преобразование ряда чисел (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/From_Continuous_To_Discrete_Fourier_Transform.gif?width=300
dbo:wikiPageExternalLink	http://www.ee.bilkent.edu.tr/~haldun/publications/ozaktas166.pdf%7Chdl=11693/11130 https://jackschaedler.github.io/circles-sines-signals/ https://web.archive.org/web/20160304200056/http:/www.nbtwiki.net/doku.php%3Fid=tutorial:the_discrete_fourier_transformation_dft https://archive.org/details/introductiontoal00corm_691/page/n844 http://www.cs.princeton.edu/~ken/Eigenvectors82.pdf%7Cciteseerx=10.1.1.434.5279 https://www.nbtwiki.net/doku.php%3Fid=tutorial:the_discrete_fourier_transformation_dft https://web.njit.edu/~akansu/gdft.htm http://www.kurims.kyoto-u.ac.jp/~ooura/fft.html http://www.dspguide.com/ch8/1.htm http://www.fftw.org https://web.archive.org/web/20160523205720/http:/www.fourier-series.com/fourierseries2/DFT_tutorial.html https://web.archive.org/web/20171010173422/http:/en.dsplib.org/content/dft.html https://web.archive.org/web/20171106092801/http:/en.dsplib.org/content/dft_prop.html https://web.archive.org/web/20171113135838/http:/en.dsplib.org/content/dft_freq.html http://web.mit.edu/newsoffice/2009/explained-fourier.html http://ccrma.stanford.edu/~jos/mdft/mdft.html
dbo:wikiPageInterLanguageLink	dbpedia-pt:Transformada_de_Fourier dbpedia-cs:Fourierova_transformace dbpedia-fi:Fourier'n_muunnos
dbo:wikiPageWikiLink	dbr:Frequency_domain dbr:Representation_theory_of_finite_groups dbr:Plancherel_theorem dbr:Matrix_polynomial dbr:Multidimensional_transform dbr:Geometric_series dbr:File:DirectAndFourierSpaceLocations.png dbr:File:Fourier_transform,_Fourier_series,_DTFT,_DFT.svg dbr:File:From_Continuous_To_Discrete_Fourier_Transform.gif dbr:Orthogonality dbr:Involution_(mathematics) dbr:Root_of_unity dbr:Unitary_operator dbc:Digital_signal_processing dbc:Discrete_transforms dbc:Fourier_analysis dbc:Numerical_analysis dbc:Unitary_operators dbr:Discrete_Fourier_transform dbr:Discrete_cosine_transform dbr:Discrete_wavelet_transform dbr:JPEG dbr:Temperature dbr:Wavelet_transform dbr:Arithmetic–geometric_mean dbr:Circulant_matrix dbr:Circular_convolution dbr:Cyclic_group dbr:Function_composition dbr:Composite_number dbr:Discrete-time_Fourier_transform dbr:Spectral_leakage dbr:Class_function dbr:Gaussian_function dbr:Time–frequency_analysis dbr:Kravchuk_polynomials dbr:Complex_number dbr:Frequency dbr:Function_(mathematics) dbr:Integer dbr:Real_number dbr:Even_and_odd_functions dbr:Plane_wave dbr:Modular_arithmetic dbr:Pointer_(computer_programming) dbr:Convolution_theorem dbr:Identity_matrix dbr:Aliasing dbr:Probability_mass_function dbr:Unitary_transformation dbr:Dimension_(vector_space) dbr:Coordinate_vector dbr:Finite_group dbr:Orthonormal_basis dbr:Fourier_transform_on_finite_groups dbr:Z-transform dbr:Linear_differential_equation dbr:Spectral_method dbr:Entropic_uncertainty dbr:Computer dbr:Mathematics dbr:Radio dbr:Eigenvector dbr:Kronecker_delta dbr:Unitary_matrix dbr:Convolution dbr:Orthogonal_basis dbr:Sampling_(signal_processing) dbr:Window_function dbr:Nyquist_frequency dbr:Nyquist_rate dbr:Matched_filter dbr:FFTPACK dbr:Fast_Fourier_transform dbr:Discrete_sine_transform dbr:Companion_matrix dbr:Cross-correlation dbr:Cis_(mathematics) dbr:Projection-slice_theorem dbr:Carl_Friedrich_Gauss dbr:Representation_theory dbr:Spectrogram dbr:Vandermonde_matrix dbr:Fourier_analysis dbr:Fourier_transform dbr:Variance dbr:Sign_convention dbr:Determinant dbr:Initialism dbr:Pixel dbr:Algebraic_multiplicity dbr:Eigenvalue dbr:Field_(mathematics) dbr:Mean dbr:Sine_wave dbr:Linear_transformation dbr:Orthonormal dbr:Entropy_(information_theory) dbr:Matrix_(mathematics) dbr:Sequence dbr:Direct_current dbr:Modified_discrete_cosine_transform dbr:Generalizations_of_Pauli_matrices dbr:Quantum_Fourier_transform dbr:DFT_matrix dbr:Fourier_series dbr:Finite_field dbr:Discrete_Hartley_transform dbr:Characteristic_polynomial dbr:FFTW dbr:Periodic_sequence dbr:Discrete_transform dbr:Digital_signal_processing dbr:Geometric_progression dbr:Euler's_formula dbr:Atan2 dbr:List_of_Fourier-related_transforms dbr:Complex_conjugate dbr:Dirichlet_kernel dbr:Parseval's_theorem dbr:Defective_matrix dbr:Partial_differential_equations dbr:Binomial_theorem dbr:Lossy_compression dbr:Digital_image_processing dbr:Periodogram dbr:Periodic_summation dbr:Gaussian_distribution dbr:Fractional_Fourier_transform dbr:Cooley–Tukey_FFT_algorithm dbr:Zak_transform dbr:Least-squares_spectral_analysis dbr:Continuous_Fourier_transform dbr:Finite_Fourier_transform_(disambiguation) dbr:Welch_method dbr:Arctan dbr:Discretization dbr:Discrete_Fourier_series dbr:Wavelets dbr:Image_processing dbr:Digital_circuit dbr:Discrete_Fourier_transform_(general) dbr:Linearly_independent dbr:JPEG2000 dbr:Kronecker_comb dbr:Heisenberg_uncertainty_principle dbr:Hermite_function dbr:Number-theoretic_transform dbr:Numerical_algorithm dbr:Bandlimited dbr:Bartlett_method dbr:Multiplication_algorithms dbr:Primitive_root_of_unity dbr:Signal_(information_theory) dbr:Signal_spectral_analysis dbr:DTFT dbr:Jacobi_theta_function dbr:Overlap-save_method dbr:Cross_correlation dbr:Raster_image dbr:Real_numbers dbr:Sound_wave dbr:Spectral_estimation dbr:Roots_of_unity dbr:Commutative_operation dbr:Odd_integer dbr:Sinc dbr:Trigonometric_interpolation_polynomial
dbp:backgroundColour	#F5FFFA (en)
dbp:borderColour	#0073CF (en)
dbp:cellpadding	6 (xsd:integer)
dbp:date	2016-03-04 (xsd:date)
dbp:equation	: (en)
dbp:indent	: (en)
dbp:title	Discrete Fourier transform (en) Inverse transform (en)
dbp:url	https://web.archive.org/web/20160304200056/http:/www.nbtwiki.net/doku.php%3Fid=tutorial:the_discrete_fourier_transformation_dft
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Main dbt:Reflist dbt:Math dbt:Cite_journal dbt:EquationNote dbt:EquationRef dbt:Equation_box_1 dbt:Cite_arXiv dbt:Further dbt:Distinguish dbt:Fourier_transforms dbt:Mvar dbt:Section_link dbt:Br dbt:DSP dbt:NumBlk dbt:Rp dbt:Slink dbt:Unordered_list dbt:Webarchive dbt:Efn-ua dbt:Notelist-ua dbt:Short_description
dct:subject	dbc:Digital_signal_processing dbc:Discrete_transforms dbc:Fourier_analysis dbc:Numerical_analysis dbc:Unitary_operators
rdfs:label	Discrete Fourier transform (en) تحويل فورييه المتقطع (ar) Transformada discreta de Fourier (ca) Διακριτός μετασχηματισμός Φουριέ (el) Diskrete Fourier-Transformation (de) Transformation de Fourier discrète (fr) Transformada de Fourier discreta (es) Transformasi Fourier diskrit (in) Trasformata discreta di Fourier (it) 離散フーリエ変換 (ja) 이산 푸리에 변환 (ko) Discrete fouriertransformatie (nl) Transformada discreta de Fourier (pt) Дискретное преобразование Фурье (ru) Dyskretna transformata Fouriera (pl) Дискретне перетворення Фур'є (uk) Diskret fouriertransform (sv) 离散傅里叶变换 (zh)
owl:sameAs	yago-res:Discrete Fourier transform freebase:Discrete Fourier transform wikidata:Discrete Fourier transform dbpedia-it:Discrete Fourier transform dbpedia-nl:Discrete Fourier transform dbpedia-de:Discrete Fourier transform dbpedia-fr:Discrete Fourier transform dbpedia-tr:Discrete Fourier transform dbpedia-zh:Discrete Fourier transform dbpedia-ja:Discrete Fourier transform dbpedia-pt:Discrete Fourier transform dbpedia-es:Discrete Fourier transform dbpedia-fa:Discrete Fourier transform dbpedia-ru:Discrete Fourier transform dbpedia-sv:Discrete Fourier transform dbpedia-vi:Discrete Fourier transform dbpedia-pl:Discrete Fourier transform dbpedia-ko:Discrete Fourier transform dbpedia-id:Discrete Fourier transform dbpedia-el:Discrete Fourier transform dbpedia-et:Discrete Fourier transform dbpedia-ca:Discrete Fourier transform dbpedia-ar:Discrete Fourier transform dbpedia-hi:Discrete Fourier transform dbpedia-lt:Discrete Fourier transform dbpedia-sh:Discrete Fourier transform dbpedia-sr:Discrete Fourier transform dbpedia-su:Discrete Fourier transform dbpedia-uk:Discrete Fourier transform dbpedia-global:Discrete Fourier transform
prov:wasDerivedFrom	wikipedia-en:Discrete_Fourier_transform?oldid=1288522764&ns=0
foaf:depiction	wiki-commons:Special:FilePath/DirectAndFourierSpaceLocations.png wiki-commons:Special:FilePath/Fourier_transform,_Fourier_series,_DTFT,_DFT.svg wiki-commons:Special:FilePath/From_Continuous_To_Discrete_Fourier_Transform.gif
foaf:isPrimaryTopicOf	wikipedia-en:Discrete_Fourier_transform
is dbo:wikiPageDisambiguates of	dbr:DFT dbr:Fourier
is dbo:wikiPageRedirects of	dbr:Generalized_discrete_Fourier_transform dbr:Shifted_DFT dbr:DTFS dbr:Circular_convolution_theorem dbr:Circular_cross-correlation dbr:Cross-correlation_theorem dbr:Inverse_discrete_Fourier_transform dbr:Discrete_Fourier_Transform dbr:Discrete_fourier_transform dbr:Centered_DFT dbr:Offset_DFT
is dbo:wikiPageWikiLink of	dbr:Frequency_domain dbr:Photoplethysmogram dbr:List_of_harmonic_analysis_topics dbr:Non-uniform_discrete_Fourier_transform dbr:X_+_Y_sorting dbr:Multidimensional_transform dbr:Split-radix_FFT_algorithm dbr:Hexagonal_sampling dbr:Harmonic_Vector_Excitation_Coding dbr:Quantum_harmonic_oscillator dbr:Root_of_unity dbr:Trigonometric_polynomial dbr:Optical_transfer_function dbr:Schönhage–Strassen_algorithm dbr:Discrete_Fourier_transform dbr:Discrete_cosine_transform dbr:Discrete_wavelet_transform dbr:Gibbs_phenomenon dbr:Circulant_matrix dbr:Circular_convolution dbr:Light_field dbr:Single-carrier_FDMA dbr:Condition_monitoring dbr:Phased_array dbr:Discrete-time_Fourier_transform dbr:Spectral_leakage dbr:Cepstrum dbr:ImageMagick dbr:Wiener–Khinchin_theorem dbr:Poisson_binomial_distribution dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Exponentiation dbr:SETI@home dbr:Discrete_mathematics dbr:Supersolvable_group dbr:Twiddle_factor dbr:Volume_conjecture dbr:Computational_science dbr:Finite_impulse_response dbr:Perceptual_Evaluation_of_Audio_Quality dbr:Convolution_theorem dbr:Lah_number dbr:List_of_numerical_analysis_topics dbr:DVB-T2 dbr:Harmonic_analysis dbr:Quantum_circuit dbr:Spectrum_continuation_analysis dbr:Character_group dbr:Index_of_electronics_articles dbr:Fourier_operator dbr:Fourier_transform_on_finite_groups dbr:Frequency_shift dbr:G._C._Danielson dbr:Bartlett's_method dbr:Difference-map_algorithm dbr:K._R._Rao dbr:Maximal_evenness dbr:Spectral_density_estimation dbr:Audio_forensics dbr:Z-transform dbr:Analog_multiplier dbr:Fourier-transform_infrared_spectroscopy dbr:Heart_rate_variability dbr:Gaussian_period dbr:Phase_correlation dbr:Phase_retrieval dbr:Cubic_equation dbr:Convolution dbr:List_of_multiple_discoveries dbr:OCaml dbr:List_of_window_functions dbr:Window_function dbr:Matched_filter dbr:Cyclic_prefix dbr:Symmetrical_components dbr:Fast_Fourier_transform dbr:Divide-and-conquer_algorithm dbr:Laplace_distribution dbr:Electrogastrogram dbr:Discrete_sine_transform dbr:Audio_time_stretching_and_pitch_scaling dbr:Bruun's_FFT_algorithm dbr:Mathematical_diagram dbr:Greek_letters_used_in_mathematics,_science,_and_engineering dbr:Index_of_electrical_engineering_articles dbr:Prime-factor_FFT_algorithm dbr:Projective_representation dbr:Cyclotomic_fast_Fourier_transform dbr:Carl_Friedrich_Gauss dbr:Vandermonde_matrix dbr:DVB dbr:Fourier_analysis dbr:Fourier_transform dbr:Optical_computing dbr:Discrete_Fourier_transform_over_a_ring dbr:J._H._Wilkinson_Prize_for_Numerical_Software dbr:Polylogarithm dbr:Rader's_FFT_algorithm dbr:DFT dbr:Multiplication_theorem dbr:Multiplication_algorithm dbr:Generating_function dbr:Euler's_totient_function dbr:Phonon dbr:Quantum_algorithm dbr:Polynomial dbr:Uncertainty_principle dbr:Hankel_transform dbr:Trigonometric_interpolation dbr:Goertzel_algorithm dbr:Modified_discrete_cosine_transform dbr:Generalizations_of_Pauli_matrices dbr:Hadamard_transform dbr:Quantum_Fourier_transform dbr:Butterfly_diagram dbr:Walsh_function dbr:DFT_matrix dbr:Pseudo-spectral_method dbr:List_of_transforms dbr:List_of_important_publications_in_mathematics dbr:Spectral_concentration_problem dbr:Thomas_Huang dbr:Additive_synthesis dbr:Fourier_series dbr:Symmetric_group dbr:Fourier dbr:Astronomical_spectroscopy dbr:Discrete_Hartley_transform dbr:Representation_theory_of_the_symmetric_group dbr:Overlap–add_method dbr:Hurwitz_zeta_function dbr:Pontryagin_duality dbr:FFTW dbr:Symmetrization dbr:Hermitian_function dbr:Autocorrelation_technique dbr:Discrete_Chebyshev_transform dbr:Discrete_transform dbr:Digital_signal_processing dbr:Chirp_Z-transform dbr:Chlorosome dbr:Field_with_one_element dbr:Laplacian_matrix dbr:List_of_algorithms dbr:Passive_radar dbr:Finite_Fourier_transform dbr:List_of_Fourier-related_transforms dbr:List_of_Fourier_analysis_topics dbr:Negacyclic_convolution dbr:Dirichlet_kernel dbr:White_noise dbr:Legendre_chi_function dbr:Parseval's_theorem dbr:Alexis_Clairaut dbr:Bloch's_theorem dbr:Periodogram dbr:Hilbert_transform dbr:GPS_signals dbr:Overlap–save_method dbr:Ali_Akansu dbr:Savitzky–Golay_filter dbr:Digital_Terrestrial_Multimedia_Broadcast dbr:Glossary_of_electrical_and_electronics_engineering dbr:System_analysis dbr:Fractional_Fourier_transform dbr:Computational_complexity_of_mathematical_operations dbr:Cooley–Tukey_FFT_algorithm dbr:Illustration_of_the_central_limit_theorem dbr:MIMO-OFDM dbr:Regressive_discrete_Fourier_series dbr:Tomographic_reconstruction dbr:SigSpec dbr:3-Base_Periodicity_Property dbr:Discrete-time_beamforming dbr:Multidimensional_discrete_convolution dbr:Whittle_likelihood dbr:Chirp_spectrum dbr:Zak_transform dbr:Shrinkage_Fields_(image_restoration) dbr:Embarrassingly_parallel dbr:Ambiguity_resolution dbr:Generalized_Clifford_algebra dbr:Joseph_Sgro dbr:Scale_space_implementation dbr:Héctor_Manuel_Moya_Cessa dbr:Hexagonal_fast_Fourier_transform dbr:Polynomial_Wigner–Ville_distribution dbr:Data-driven_control_system dbr:Scene_text dbr:Outline_of_electrical_engineering dbr:Howard_Johnson_(electrical_engineer) dbr:Blackman–Tukey_transformation dbr:Sparse_Fourier_transform dbr:Gabriele_Steidl dbr:Least-squares_spectral_analysis dbr:Welch's_method dbr:List_of_things_named_after_Joseph_Fourier dbr:Princeton_Lectures_in_Analysis dbr:BIO-LGCA dbr:CuPy dbr:Hann_function dbr:History_of_smart_antennas dbr:Thomas_F._Quatieri dbr:Vector-radix_FFT_algorithm dbr:Radar_engineering_details dbr:Generalized_discrete_Fourier_transform dbr:Shifted_DFT dbr:DTFS dbr:Circular_convolution_theorem dbr:Circular_cross-correlation dbr:Cross-correlation_theorem dbr:Inverse_discrete_Fourier_transform dbr:Discrete_Fourier_Transform dbr:Discrete_fourier_transform dbr:Centered_DFT dbr:Offset_DFT
is owl:differentFrom of	dbr:Density_functional_theory
is foaf:primaryTopic of	wikipedia-en:Discrete_Fourier_transform