Professional Documents
Culture Documents
(DFT) and its associated inverse (IDFT) can be represented in more than one
form. The method by which other functions of the DFT are computed depends
on an understanding of which DFT type was used. Presented here are two forms
of the DFT and an example of how the power-spectral-density function, by
example, is determined for each form. The first is labeled here as the DFT
proper since it is the derived equivalent of the continuous Fourier transform. The
second form, however, is more commonly implemented in practice (including
data analysis programs such as LabView or MATLAB), and thus is labeled here
as the algorithmic DFT.
DFT Proper:
The continuous Fourier transform for a given function h(t ) is given as
∞
H(f )= ∫ h(t )e−i 2π ft dt
−∞
∞
h(t )= ∫ H(f )ei 2π ft df
−∞
N−1 nm
−i2 π
N
H m= Δt ∑ hn e
n=0
M −1 nm
i2 π
N
hn =Δf ∑ H me
m=0
¿
G=H HΔf
Δf =1/( NΔt )
the discrete transform set can be rewritten by dividing the DFT by Δt . This
also requires multiplying the IDFT by Δt to maintain correct scaling.
N−1 nm
−i2 π
N
H^ m= ∑ hn e
n=0
M −1 nm
1 i2π
N
hn = ∑ H^ m e
N m=0
In this form the units ofH^ m and hn are identical since no information
^
regarding time or frequency is conveyed. H m is distinguished from
H m since
the results of these two functions are proportional, but not equal. The calculation
of the power spectral density however still requires frequency information, but
because of the redefinition of the transform it now becomes
H^ ¿ H^
G= 2
N Δf