next up previous
Next: Absolute amplitude from X(k) Up: No Title Previous: The Discrete Fourier Transform

DFT frequencies in Hertz

So far in our various discussions we have spoken of a sequence x(n) as being in the time domain but we haven't said much about time in seconds. Rather we have used dimensionless delay units. Our digital frequency tex2html_wrap_inline475 is in radians/delay rather than in radians/second.
But the DFT is typically taken on N samples over a total time tex2html_wrap_inline479 seconds and we are interested in what frequencies in Hz the DFT amplitudes represent.

displaymath465

k=0 clearly corresponds to zero frequency.

k=1 How do we go from the dimensionless time scale n and time in seconds ? By noting that for k=1 the period of oscillation we are dealing with is N samples or tex2html_wrap_inline485 seconds where tex2html_wrap_inline487 is the sampling interval.
So tex2html_wrap_inline489 .

k=2 Now there are 2 periods in N samples so tex2html_wrap_inline495 .

and so on up to k=N-1 ? No, not up to N-1 , up to tex2html_wrap_inline501 !!

Explanation :
Consider the example in S&K pp548-549.
A 10Hz analogue signal tex2html_wrap_inline503 is sampled at intervals of 0.0125s . Eight samples are taken over one whole cycle.

In this case the X(k) are all real. As expected we get an amplitude at k=1 corresponding to 10Hz.
But why do we get an identical amplitude at k=7 ? It is because X(1) is not the amplitude of tex2html_wrap_inline513 . From the DFT definition X(1) is the amplitude of tex2html_wrap_inline517

displaymath466

So to make the cosine function we need X(1) and X(-1). Now N=8 so X(k) is periodic with period 8 so X(7)=X(7-8)=X(-1) .

It could be helpful to make the frequency index k run from -3 to +4 instead of from 0 to 7 as done in S&K p549. Then we are defining the DFT as :

displaymath467

as shown in the figure below.

Then we combine tex2html_wrap_inline531 for tex2html_wrap_inline533 to get real cosine functions.
Note that in the first version of the DFT in this example the DFT has mirror symmetry about k=4. Correspondingly in the second version there is mirror symmetry about k=0. The amplitudes of the negative frequencies are superfluous. They are entirely predictable from the positive frequency amplitudes. This will always happen for real x(n) .

A better frequency indexing scheme ?

Because of the way computers handle integers with 2's complement coding of negative integers it could be preferable to run k from tex2html_wrap_inline543 rather than from tex2html_wrap_inline545 as done in S&K .
The way this works for N=8 is as follows :

tabular206

According to this scheme the second version of the above example would have tex2html_wrap_inline549 rather than tex2html_wrap_inline551 .




next up previous
Next: Absolute amplitude from X(k) Up: No Title Previous: The Discrete Fourier Transform

Keith Jones
Tue Oct 27 13:47:46 EST 1998