Book Search

Download this chapter in PDF format

Chapter5.pdf

Table of contents

How to order your own hardcover copy

Wouldn't you rather have a bound book instead of 640 loose pages?
Your laser printer will thank you!
Order from Amazon.com.

Chapter 5: Linear Systems

Superposition: the Foundation of DSP

When we are dealing with linear systems, the only way signals can be combined is by scaling (multiplication of the signals by constants) followed by addition. For instance, a signal cannot be multiplied by another signal. Figure 5-10 shows an example: three signals: x0[n], x1[n], and x2[n] are added to form a fourth signal, x[n]. This process of combining signals through scaling and addition is called synthesis.

Decomposition is the inverse operation of synthesis, where a single signal is broken into two or more additive components. This is more involved than synthesis, because there are infinite possible decompositions for any given signal. For example, the numbers 15 and 25 can only be synthesized (added) into the number 40. In comparison, the number 40 can be decomposed into: 1 + 39 or 2 + 38 or -30.5 + 60 + 10.5, etc.

Now we come to the heart of DSP: superposition, the overall strategy for understanding how signals and systems can be analyzed. Consider an input

signal, called x[n], passing through a linear system, resulting in an output signal, y[n]. As illustrated in Fig. 5-11, the input signal can be decomposed into a group of simpler signals: x0[n], x1[n], x2[n], etc. We will call these the input signal components. Next, each input signal component is individually passed through the system, resulting in a set of output signal components: y0[n], y1[n], y2[n], etc. These output signal components are then synthesized into the output signal, y[n].

Here is the important part: the output signal obtained by this method is identical to the one produced by directly passing the input signal through the system. This is a very powerful idea. Instead of trying to understanding how complicated signals are changed by a system, all we need to know is how simple signals are modified. In the jargon of signal processing, the input and output signals are viewed as a superposition (sum) of simpler waveforms. This is the basis of nearly all signal processing techniques.

As a simple example of how superposition is used, multiply the number 2041 by the number 4, in your head. How did you do it? You might have imagined 2041 match sticks floating in your mind, quadrupled the mental image, and started counting. Much more likely, you used superposition to simplify the problem. The number 2041 can be decomposed into: 2000 + 40 + 1. Each of these components can be multiplied by 4 and then synthesized to find the final answer, i.e., 8000 + 160 + 4 = 8164.

Next Section: Common Decompositions