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