All Articles Products Courses Web Site Search:: Home RSS Design Center Learning Center Product Center N Ews
All Articles Products Courses Web Site Search:: Home RSS Design Center Learning Center Product Center N Ews
Web
Site Search:
DSP DesignLine DSP DesignLine score desc
Part 2 introduces quadrature (complex) signals, and explains the nature, and notation, of the
spectral diagrams used in DSP.
Figure 4. A snapshot, in time, of two complex numbers whose exponents, and thus their phase
angles, change with time.
Because complex numbers can be represented in both polar and rectangular notation, we can
represent our polar ej2πfot quadrature signal (using one of Leonhard Euler's identities) in rectangular
form as:
ej2πfot = cos(2πfot) + jsin(2πfot). (2)
Equation (2) tells us that as ej2πfot rotates around the origin its real part, its East-West distance from
the origin, varies as a cosine wave. The complex exponential's imaginary part, the North-South
distance from the origin, varies as a sinewave. (Understanding the nature of a sinusoidal quadrature
signal is no more difficult than reading a road map.) The attributes of our two-dimensional ej2πfot
complex exponential are best illustrated with a three dimensional time-domain plot as in Figure 5.
Notice how the ej2πfot signal spirals so beautifully along the time axis with its real part being a cosine
wave and its imaginary part being a sinewave. At time t = 0 the signal has a value of 1 + j 0 as we
would expect. (Equation (2) allows us to represent a single complex exponential as the orthogonal
sum of real cosine and real sine functions.)
This oscilloscope example helps us answer the important question, "When we work with
quadrature signals, how is the j–operator implemented in hardware?" The answer is that the j–
operator is implemented by how we treat the two real signals relative to each other. We have to treat
them orthogonally such that the cosine signal represents the Real (East-West) value, and the
sinewave signal represents the Imaginary (North-South) value. So in our oscilloscope example the
j–operator is implemented merely by how the connections are made to the scope, and the result is a
two-dimensional quadrature signal represented by the instantaneous position of the dot on the
scope's display.
By the way, if we control the instantaneous phase of the ej2πfot signal based on some bipolar binary
data (+1 and –1), a person on the other lab could measure that phase at certain instants in time and
extract that binary data. Many digital communications systems operate on this principle. OK, back
to business. At this point you may ask, "Where does the idea of negative frequency come in here?"
Well, there's a 'Negative Frequency' signpost up ahead and we're now ready to answer that question.
Don't be negative about negative frequency
The notion of negative frequency is often troubling to engineers who've spent so much time
examining the spectra displayed on analog spectrum analyzers. Some engineers think of frequency,
by its very nature, as something that cannot be negative. Such as, say, starting your car and driving
minus ten miles. Well, we can give negative frequency a solid physical meaning by defining it
properly in the context of complex, or quadrature, signals. Let's do that now.
Returning to Figure 4, we can also think of another complex exponential e–j2πfot, the white dot,
orbiting in a clockwise direction because its phase angle φ = –2πfot becomes more negative as time
increases. Again, if the frequency fo = 2 Hz then the white dot would rotate around the circle two
times, or two cycles, per second in the clockwise direction. By definition, we call that rotational
frequency minus two cycles per second. Those two complex exponentials in Figure 4 are of great
interests to us because of what is obtained when they're summed algebraically. For example, what
is the sum of the positive-frequency counterclockwise rotating ej2πfot and the negative-frequency
clockwise rotating e–j2πfot when we add their real and imaginary parts separately? That's right. The
sum is a oscillating function whose imaginary part is always zero. That real-only sum is a cosine
wave whose peak amplitude is 2. If the magnitudes of the complex exponentials in Figure 4 had
been 0.5, instead of 1, they would graphically depict another important Euler identity:
cos(2πfot) = ej2πfot/2 + e–j2πfot/2 . (3)
Equation (3) allows us to represent a real cosine wave as the sum of positive-frequency and
negative-frequency complex exponentials. By our definitions, a positive-frequency complex
exponential's exponent is positive, and a negative-frequency complex exponential has a negative
exponent.
Another Euler identity, Eq. (4), gives the relationship of a real sinewave as the sum of positive-
frequency and negative-frequency complex exponentials.
sin(2πfot) = j(ej2πfot/2) – j(e–j2πfot/2). (4)
Those j–operators in Eq. (4) merely describe the relative phase of the complex exponentials at time
t = 0 as illustrated in Figure 7.
With this thought in mind, we could draw the spectral magnitude (ignoring any phase information)
of a continuous 400 Hz sinusoid as shown in Figure 9(a) showing the inherent spectral symmetry
about zero Hz when we represent real signal spectra with complex exponentials. By 'real signal' we
mean an x(t) signal having a non-zero real part but whose imaginary part is always zero. (Our
convention is to treat all signals as complex and to think of real signals as a special case of complex
signals.) Figure 9(a) is another graphical representation of Euler's identity in Eq. (3).
Figure 9. The spectral magnitude plot of (a) a 400 Hz continuous sinusoid, and (b) a discrete
sequence of a 400 Hz sinusoid sampled at a 2 kHz sample rate.
If we apply our convention of 'spectral replications due to periodic sampling', we can illustrate the
spectral magnitude of discrete samples of a 400 Hz sinusoid, sampled at an fs = 2 kHz sampling
rate, as that in Figure 9(b). And so there you are. Figure 9(b) is typical of the spectral magnitude
representations used in the DSP literature. It combines the spectral replications (centered about
integer multiples of fs) due to periodic sampling as well as the use of negative frequency
components resulting from representing real signals in complex notation. (Whew!)
To review the spectrum of another discrete sequence, Figure 10(a) shows the spectral magnitude of
a continuous x(t) signal having four components in the range of 100 Hz to 700 Hz where dark and
light squares distinguish the positive and negative-frequency spectral components. Figure 10(b)
shows the spectral replication for a discrete x(n) sequence that's x(t) sampled at 2 kHz. The sole
purpose of this article is to show the meaning, relevance, and validity of Figure 10(b) in
representing the spectrum of discrete samples of a real sinusoid in the complex-valued world of
DSP. This figure reminds us of the following important properties: continuous real signals have
spectral symmetry about 0 Hz; discrete real signals have spectral symmetry about 0 Hz and ±fs/2
Hz.
Figure 10. Spectrum of a signal with four components in the range of 100 Hz to 700 Hz. (a)
Spectral magnitude of the continuous signal. (b) Spectrum of a sampled x(n) sequence when fs = 2
kHz, and (c) spectrum of the x'(n) sequence when fs = 1.3 kHz.
Figure 10 illustrates why the Nyquist Criterion for lowpass signals—signals whose spectral
components are centered about zero Hz—states that the fs sampling rate must be equal to or greater
than twice the highest spectral component of x(t). Because x(t)'s highest spectral component is 700
Hz, the fs sample rate must be no less than 1.4 kHz. If fs were 1.3 kHz as in Figure 10(c), the centers
of the spectral replications would be too close together and spectral overlap would occur. We see
that the spectrum in the range of –1 kHz to +1 kHz in Figure 10(c) does not correctly represent the
original spectrum in Figure 10(a). This unfortunate situation is typically called aliasing, and it
results in x'(n) sample values that contain amplitude errors. For real-world, information carrying,
signals there is no way to correct for those errors.
For clarity, let's describe this situation using different words. Given the proper sampling shown in
Figure 10(b), we could apply the x(n) samples to a digital-to-analog converter, followed by high-
performance analog filtering, and exactly regenerate (reconstruct) the original analog x(t) signal.
With the improper sampling in Figure 10(c), there is no way to generate the original analog x(t)
signal using the corrupted x'(n) samples.
In Figure 10(c) we can see that the spectral overlap is centered about fs/2 and that particular
frequency is important enough to have its own name; it's sometimes called the folding frequency,
but more often it's called the Nyquist frequency. We can make the following very important
statement relating continuous and discrete signals, "Only continuous frequency components as high
as the Nyquist frequency (fs/2) can be unambiguously represented by a discrete sequence obtained
at an fs sampling rate." Figure 10(c) also reminds us of another fundamental connection between the
worlds of continuous and discrete signals. All of the continuous x(t) spectral energy shows up in the
discrete x'(n) sequence's spectral frequency range of –fs/2 to +fs/2.
The purpose for showing replicated spectra as we did in Figure 10 is not to cause complication or
confusion, but to provide a straightforward explanation for the effects of overlapped spectra due to
aliasing. (Drawing replicated spectra is also useful in illustrating the spectral translation that takes
place in bandpass sampling, and describing the result of frequency translation operations such
digital down-conversion.) With that said, we conclude this article with an explanation of the
various, and sometimes puzzling, notations used for frequency-axis labeling in the DSP literature.
Don't touch that dial.
Figure 11. Example spectral magnitude plots; (a) zero Hz on the left, (b) zero Hz in the center.
Another example of labeling frequency-domain plots using hertz is in describing digital filters. A
five–point moving average digital filter has the frequency magnitude response shown in Figure
12(a). That frequency response curve is the same whether the filter is used in an fs = 40
megasample/second digital communications system or in an fs = 8 kilosample/second telephone
system.
Figure 12. Frequency magnitude response of a 5–point moving average digital filter.
DSP authors have several other choices in labeling the frequency-axis of their frequency-domain
plots. For example, the cyclic frequency (Hz) labels in Figures 11 and 12 can be converted to
radians/second.[4,5] We do so by replacing fs with ωs, where the signal data sample rate is
ωs = 2πfs (6)
with ωs measured in radians/second as shown in Figure 12(b).
Sometimes DSP purists, to make the notation more concise, assign fs a value of one which leads to
the notation that ωs = 2π. Thus, in their DSP books you'll see frequency-domain plots like Figure
13(a) where the frequency-axis is a normalized angle with –fs/2 replaced with –π, and fs/2 replaced
with π. The justification for doing so goes something like this: let's represent a sinewave, whose
frequency is f Hz, by x(t) = sin(2πfot). Discrete-time samples of x(t) are:
x(n) = sin(2πft) | t=nts = sin(2πfnts) (7)
where the integer n sequence is the sample number (often called the "index") of x(n). With the
factors 2πf having the dimension of radians/second, and ts having the dimension seconds/sample,
the resultant angle in Eq. (7) has the dimension of radians/sample. If we replace Eq. (7)'s ts with
1/fs, the discrete sinusoidal samples can be represented by:
x(n) = sin(2π f/fs n) = sin(θn) (8)
where θ is what I call a "normalized discrete-signal frequency". If we assume |fo| ≤ fs/2 (satisfying
Nyquist), then the normalized discrete-signal frequency θ is in the range of –π to +π measured in
radians/sample. This definition is why some authors like to say, "For continuous signals, frequency
is measured in radians/second. For discrete signals frequency is measured in radians/sample."
Redrawing the filter response from Figure 12(b), we illustrate the normalized discrete-signal
frequency-axis representation in Figure 13(a).
Just so you know that I'm not making all of this up, Figure 13(b) shows how a MATLAB built-in
plotting function uses the radians/sample frequency notation.
Figure 13. Filter response plots using the normalized discrete-signal frequency notation of
radians/sample.
If you've spent your technical career thinking about frequency measured in cycles/second (Hz), the
frequency-axis labeling in Figure 13 might seem very odd. However, it's not so strange. Consider
the discrete sinewave in Figure 14(a), whose sample values repeat every 12 samples. It takes 12
samples to complete one cycle (360°) of oscillation. Likewise we can say it takes 6 samples to
complete one radian (180°) of oscillation. From that last statement, we declare the discrete-signal
frequency of the sinewave to be one sixth radians/sample. A spectral plot of the sinewave is shown
in Figure 14(b).
Figure 14. A discrete sinewave, (a) time-domain samples, (b) frequency-domain samples.
To consolidate our thoughts we list various frequency-axis notations in Table 1. The third column
of Table 1 shows the frequency range of analysis when using the FFT.
HREF="http://oasc05134.247realmedia.com/RealMedia/ads/click_lx.ads/TCHNeet/technology/1{TIME_DA
728x90;ord=339888554?"> <IMG SRC="http://ad.doubleclick.ne
TechOnline Communities
Audio DesignLine | Automotive DesignLine | CommsDesign | Digital Home DesignLine | DSP Design
DesignLine
eeProductCenter | Green SupplyLine | Industrial Control DesignLine | Mobile Handset DesignLine | Planet
Management DesignLine
Programmable Logic DesignLine | RF DesignLine | Teardown.com | TechOnline | Video/Imaging Design
Net DesignLine
EE Times
United States | Asia | China | Europe | France | Germany | India | Japan | Korea | Taiwan | United Kingd
Supply Network
Additional Network Sites
Analog Europe | Automotive Designline Europe | DeepChip | Design & Reuse | Electronik iNorden | E
| Microwave Engineering Europe | Portelligent | Power Management Designline Europe
The RF Edge | Semiconductor Insights | Embedded-europe.com | Mechanical Design | TechOnlin
All materials on this site Copyright © 2009 TechInsights, a Division of United Business Media LLC All ri
Privacy Statement | Terms of Service