In Fourier analysis while dealing with discrete-time signals, frequencies range from $0$ to $2\pi$ why? Intuitively how can i understand it?
-
2$\begingroup$ Hint: in this case, frequency is measured in "radians per sample", not in hertz. $\endgroup$– MBazSep 2, 2018 at 23:18
-
3$\begingroup$ It looks like I already answered this here as well from a slightly different angle (ha! no pun intended): dsp.stackexchange.com/questions/41518/… $\endgroup$– Dan BoschenSep 2, 2018 at 23:53
2 Answers
The digital frequency span of 0 to $2\pi$ is the normalized angular frequency given in units of radians per sample. For example, if we had a frequency tone that went $0.2\pi$ radians/sample, then it would take 10 samples to complete 1 cycle. So if we sample a sine wave with the result of having 10 samples in one cycle of the sine wave, the normalized radian frequency in that case is $0.2 \pi$.
Consider an analog signal expressed as:
$x(t) = \cos(\Omega t)$
Where $\Omega$ represents the analog angular frequency $\Omega = 2\pi F$, with $F$ being the frequency in Hz.
When we sample this signal at the sampling rate $F_s$, the sampling interval is $T_s= \frac{1}{F_s}$.
Therefore the discrete time signal is given as
$x(nT_s) = \cos(\Omega n T_s) = \cos (\frac{\Omega}{F_s}n)$
Which can be described as
$x(n) = \cos(\omega n)$
with $\omega$ being the "normalized frequency" $\omega = \frac{\Omega}{F_s}= 2\pi \frac{F}{F_s}$
Similarly, we can describe the digital frequency span in cycles per sample, and in this case the unique span would extend from 0 to 1, or if we prefer -0.5 to 0.5. (In comparison to radians per sample with a unique span from 0 to $2\pi$ or $-\pi$ to $\pi$.
Here is a real example I have that will hopefully make this clearer:
The figure below of a different example shows a digital spectrum as an "unwrapped view" extending from plus or minus infinity. This demonstrates the aliases that would exist for an arbitrary spectrum that exists with a spectral density from -3 to +3 Hz when sampled at 10 Hz. This is the meaning on "Unique Span" mentioned above; the portion of the frequency spectrum that is unique (and everything beyond is just replicated).
As @Fat32 will attest, I find it much easier to visualize individual frequencies as complex tones ($e^{j\omega t})$, specifically rotating phasors on an IQ plane, rather than cosines or sines such as $\cos(\omega t)$. (Which we see through Euler's identity consists of two spinning phasors). A single tone $e^{j\omega t}$ is a phasor rotating counter-clockwise versus time on the complex plane at rate $\omega$ radians per second. Consider cases of this as a sampled system in the plot below and see how useful and straight forward the idea of normalized frequency is!
Below we have a 3 Hz analog signal represented by $e^{j2\pi f t} =e^{j6\pi t} $, with different sampling rates resulting in different normalized frequencies.
Woahh!!! What happens here??? Now we see aliasing as it really should be shown wrapping around from the positive to the negative frequency (rather than "folding" back in) but that is another topic!
-
$\begingroup$ Yes those rotating phasors... btw.I think it's Fat32, as FAT32 didn't signal me. $\endgroup$– Fat32Sep 3, 2018 at 10:03
-
$\begingroup$ @Fat32 And you still read it! I wonder if it does signal you in any event if it is buried in the text rather than a comment? (Rotating is better, will use that here forward) $\endgroup$ Sep 3, 2018 at 10:04
-
$\begingroup$ Based on its title, I found the question interesting and read the answers then saw my nickname's reference... Though I'm not really sure if a @name in the body of a question indeed sends a signal ? $\endgroup$– Fat32Sep 3, 2018 at 10:20
-
1$\begingroup$ Yes meaning I held your interest all the way down to the 6th paragraph until you could see your reference! Yes not sure if it does trigger anything as usually it doesn't matter how you capitalize it. $\endgroup$ Sep 3, 2018 at 10:22
Your observation concerns signals (continuous or discrete in time), observed in the natural continuous frequency domain. My answer is: the discrete ones are not restricted to $[0,2\pi]$, they are defined elsewhere. But with a regular sampling, their spectra become periodic, and thus it suffices to define them on $[0,2\pi[$ only.