Discrete Fourier transform

Property	Value
rdf:type	Algorithm Fourier-related transform Unitary operator owl:NamedIndividual Harmonic analysis topic Numerical analysis topic Transform Thing named after Joseph Fourier
rdfs:label	Discrete Fourier transform
owl:sameAs	dbr:Discrete_Fourier_transform
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/List_of_transforms http://en.wikipedia.org/wiki/ImageMagick http://en.wikipedia.org/wiki/List_of_Fourier-related_transforms http://en.wikipedia.org/wiki/Non-uniform_discrete_Fourier_transform http://en.wikipedia.org/wiki/Computational_science http://en.wikipedia.org/wiki/Discrete-time_beamforming http://en.wikipedia.org/wiki/Single-carrier_FDMA http://en.wikipedia.org/wiki/Index_of_electrical_engineering_articles http://en.wikipedia.org/wiki/List_of_algorithms http://en.wikipedia.org/wiki/List_of_numerical_analysis_topics http://en.wikipedia.org/wiki/List_of_things_named_after_Joseph_Fourier http://en.wikipedia.org/wiki/Pontryagin_duality http://en.wikipedia.org/wiki/Embarrassingly_parallel http://en.wikipedia.org/wiki/Outline_of_electrical_engineering http://en.wikipedia.org/wiki/List_of_harmonic_analysis_topics http://en.wikipedia.org/wiki/DVB-T2 http://en.wikipedia.org/wiki/Category:Unitary_operators http://en.wikipedia.org/wiki/Light_field http://en.wikipedia.org/wiki/Digital_signal_processing http://en.wikipedia.org/wiki/CuPy
skos:prefLabel	Discrete Fourier transform
skos:altLabel	applications discrete Fourier transform finite DFT convolution shift theorem trigonometric interpolation Circular convolution theorem Discrete Fourier Transform Discrete Fourier transform (complex) Discrete Fourier transform#Shift theorem Discrete Fourier transform#Uncertainty principle Discrete-space Fourier transform FFT-based polynomial multiplication algorithms Fast Fourier multiplication Fourier shift theorem Fourier sum Discrete Fourier transform#Circular convolution theorem circular convolution theorem complex DFT complex discrete Fourier transform discrete Fourier transform discrete Fourier transform (DFT) discrete Fourier transform#Generalized DFT multidimensional DFT shifted DFT Discrete Fourier transform#Cross-correlation theorem Discrete Fourier transform#Circular convolution theorem and cross-correlation theorem

About: clgr:Discrete_Fourier_transform