6/16/2012
Fourier Transform
The motivation for the Fourier transform comes from the study of Fourier series. In Fourier series complicated periodic functions are written as the sum of simple waves mathematically represented by sines and cosines. Due to the properties of sine and cosine it is possible to recover the amount of each wave in the th sum b an i t by integral. l In many cases it is desirable to use Euler's formula, which states that ei2=cos2+isin2, to write Fourier series in terms of the basic 3 waves ei2.
Fourier Transform
From sines and cosines to complex exponentials makes it necessary for the Fourier coefficients to be complex valued. Complex number gives both the amplitude (or size) of the wave present in the function and the phase (or the initial angle) of the wave. The Fourier series can only b used f Th F i i l be d for periodic i di signals.
6/16/2012
Fourier Transform
How can the results be extended for Aperiodic signals such as g(t) of limited length T ?
6/16/2012
Observe that the nature of the spectrum changes as To increases. Let us define G(w); a g ( ) continuous function of Then
8
6/16/2012
10
6/16/2012
To
wo 0
11
Fourier Transform
Then Fourier series can be expressed as:
12
6/16/2012
Fourier Transform
The sum on the right-hand side can be viewed as the area under the function G(w)ejt
13
Fourier Transform
The sum on the right-hand side can be viewed as the area under the function G(w)ejt
14
6/16/2012
Fourier Transform
G(w) is the direct Fourier transform of g(t) g(t) is the inverse F ( ) h Fourier transform of G( ) f f G(w)
15
Fourier Transform
G(w) is complex. To plot the spectrum G(w) as a function of , we have both amplitude and phase spectra:
16
6/16/2012
For real g(t), The amplitude spectrum is an even function The phase spectrum g()17is an odd function of .
Example 3.1
18
6/16/2012
Example 3.1
19
Example 3.1
20
10
6/16/2012
21
Expanded by
11
6/16/2012
Expanded by
24
12
6/16/2012
L'Hpital's Rule
25
L'Hpital's Rule
26
13
6/16/2012
27
Example 3.2
28
14
6/16/2012
Example 3.2
29
Bandwidth of rect(t/)
Most of the signal Energy of the spectrum of the rect function is in the lower frequency components. components Signal Bandwidth: is the difference between the highest (significant) frequency and the lowest (significant) frequency in the signal spectrum. Much of the spectrum of the rect function is concentrated within the first lobe (from w=0 to w=2/. A rough estimate of the bandwidth of a rectangular pulse of width is 2/ rad/sec or 1/ Hz. 30
15
6/16/2012
Bandwidth of rect(t/)
To compute the bandwidth, one must consider the spectrum only for positive values of w. The trigonometric spectrum positive frequencies. exists only for
The negative frequencies occur because we use exponential spectra for mathematical convenience. Each sinusoid coswnt appears of two exponential compnents with frequencies wn and w-n. In reality there is only frequency which is the wn.
31
one component
of
Example 3.3
32
16
6/16/2012
33
Example 3.4
or
34
17
6/16/2012
Example 3.5
We also have:
35
Example 3.6
36
18
6/16/2012
Example 3.6
37
Example 3.7
38
19
6/16/2012
Example 3.7
The transform of sgn (t) can be obtained by considering the sgn as a sum of two exponentials (in the limit a goes to zero) zero).
39
40
20
6/16/2012
41
Symmetry Property
42
21
6/16/2012
Example 3.8
Apply the symmetry property to the pair that are shown below
43
Example 3.8
44
22
6/16/2012
Example 3.8
45
Example 3.8
46
23
6/16/2012
Scaling Property
47
Scaling Property
The scaling property states that the time compression of a signal results in its spectral expansion, and time expansion of the signal results in its spectral compression.
48 If g(t) is wider, its spectrum is narrower and vise versa.
24
6/16/2012
Example 3.9
49
Example 3.9
50
25
6/16/2012
Example 3.10
52
26
6/16/2012
by
factor
of
ejwot
Scaling Property
Changing wo to wo yields
ejwot is not a real function that can be generated. In practice frequency shift multiplying g(t) by a sinusoid as: is achieved by
54
27
6/16/2012
Scaling Property
Multiplication of a sinusoid cos (wot) by g(t) amounts to modulating the sinusoid amplitude. This type of modulation is called amplitude modulation. cos (wot) is called the carrier. The signal g(t) is called the modulating signal. g(t) cos (wot) is called the modulated signal signal. To sketch g(t) cos (wot)
55
Amplitude Modulation
56
28
6/16/2012
Example 3.12
57
Example 3.12
The Fourier transform of g(t) is
58
29
6/16/2012
Example 3.12
59
Bandpass Signals
If gc(t) and gs(t) are low-pass signals, each with a bandwidth of B Hz or 2B rad/sec, then the signals gc(t) cos wot and gs(t) sin wot are both bandpass signals occupying the same band, and each having a bandwidth of 4B rad/sec. A linear combination of these signals will also be a bandpass signal occupying the same band as that of either signal and with the same bandwidth 4B g rad/sec A general bandpass signal can be expressed as
60
30
6/16/2012
Bandpass Signals
61
Bandpass Signals
31
6/16/2012
Example 3.13
63
Example 3.13
64
32
6/16/2012
Convolution
65
Convolution
66
33
6/16/2012
67
Example 3.14
68
34
6/16/2012
Example 3.14
69
Example 3.14
70
35
6/16/2012
71
Example 3.15
72
36
6/16/2012
Example 3.15
73
Example 3.15
74
37
6/16/2012
For a linear, time invariant, continuous-time system the input-output relationship is given by
g(t) is the input, Y(t) is the output, and h(t) is the unit impulse response
75
The transmission of an input signal g(t) through a system changes it into the output signal y(t). G(w) and Y(w) are the spectra of the input and the output. H(w) is the spectral response of the system.
76
38
6/16/2012
77
78
39
6/16/2012
Distortionless Transmission
Transmission is said to be distortionless if the input and the output have identical wave shapes within a mu p multiplicative constant. n n . A delayed output that retains the input waveform is also considered distortionless. Thus, in distortionless transmission, the input g(t) and the output y(t) satisfy the condition
79
Example 3.12
80
40
6/16/2012
Example 3.16
81
Example 3.12
82
41
6/16/2012
Example 3.12
83
Example 3.12
84
42
6/16/2012
85
86
43
6/16/2012
The impulse response h(t) is not realizable. One practical approach to filter design is to cut off the tail of h(t) for t<0 The resulting causal impulse t<0. response h(t)
88
44
6/16/2012
If td is sufficiently large, h(t) will be a close approximation of h(t), and the resulting filter ii (w) pp ( ), g ( ) will be a good approximation of an ideal filter. Theoretically a delay td = is needed to realize the ideal characteristics. But a delay td of three or four times /W will make h(t) a reasonably close 89 version of h(t-td).
are the
45
6/16/2012
Butterworth Filters
The well-known Butterworth filters, for example, have amplitude response
The amplitude response approaches an ideal low-pass behavior as n. the Butterworth filter (half-power -3dB or a ratio of 1/2=0.707) bandwidth is B Hz. Also called cutoff frequency.
91
As n, the amplitude response approaches ideal, but the corresponding phase response is badly distorted in the vicinity of the cutoff frequency B Hz. A certain trade-off exists 92 between ideal magnitude and ideal phase characteristics.
46
6/16/2012
Linear Distortion
A distortionless channel multiplies each component by h b the same f factor and d l d delays each component b h by the same amount of time. If the amplitude response of the channel is not ideal [that is, |H(w)| is not equal to a constant], then the pulse will spread out (see the following example). example) The same thing happens if the channel characteristic is not ideal [h (w) -wtd].
94
phase
47
6/16/2012
Linear Distortion
Dispersion of the pulse is undesirable in a TDM system, because pulse spreading causes interference with a neighboring pulse and consequently with a neighboring channel (crosstalk). For an FDM system, this type of distortion causes distortion (dispersion) in each multiplexed signal, but no interference occurs with a neighboring channel channel. This is because in FDM, each of the multiplexed signals occupies a band not occupied by any other signal.
95
Example 3.17
A low-pass filter transfer function H(w) is given by
A pulse g(t) band-limited to B Hz is applied at the input of this filter. Find the output y(t).
96
48
6/16/2012
97
The output is actually g(t) + (k/2)[g(t-T)+g(t+T)] delayed by td. It consists of g(t) and its echoes shifted by td. The dispersion of the pulse caused by its echoes is evident from the figure below.
98
49
6/16/2012
can
be
99
If the bandwidth of g(t) is B Hz, then the bandwidth of gk(t) is kB Hz. Then, the bandwidth of y(t) is kB Hz Hz. The output spectrum spreads well beyond the input spectrum, and the output signal contains new frequency components not contained in the input signal. If a signal is transmitted over a nonlinear channel channel, the nonlinearity not only distorts the signal, but also causes interference with other signals on the channel because of its spectral dispersion (spreading) which will cause a serious interference 100 problem in FDM systems (but not in TDM systems).
50
6/16/2012
Example 3.18
The input x(t) and the output y(t) of a certain nonlinear channel are related as 1. Find the output signal y(t) and its spectrum Y(w) if the input signal is x(t)=(1000/) sinc(1000t). 2. Verify that the bandwidth of the output signal is twice that of the input signal This is the result signal. of signal squaring. 3. Can the signal x(t) be recovered distortion) from the output y(t)?
101
(without
Example 3.18
102
51
6/16/2012
Example 3.18
Observe that 0.316 sinc2(1000t) is the unwanted (distortion) term in the received signal.
Example 3.18
We make the following observations: 1. 1 The bandwidth of the received signal y(t) is twice that of the input signal x (t) (because of signal squaring).
52
6/16/2012
Example 3.18
2. The received signal contains the input signal x(t) plus an unwanted signal (1000/) sinc2(1000t). Note that the desired signal and the distortion signal spectra overlap, and it is impossible to recover the signal x(t) from the received signal y(t) without some distortion.
Example 3.18
3. We can reduce the distortion by passing the received signal through a low-pass filter of bandwidth I000 rad/s. Observe that the output of this filter is the desired input signal x(t) with some residual distortion.
53
6/16/2012
Example 3.18
4. We have an additional problem of interference with other signals if the input signal x (t) is frequency-division multiplexed along with several other signals on this channel. This means that several signals occupying nonoverlapping frequency bands are transmitted simultaneously on the same channel. Spreading of the spectrum X(w) outside its original band of 1000 rad/s will interfere with the signal in the band of 1000 to 2000 rad/s. Thus, in addition to the distortion of x(t), we also have an interference with the neighboring band.
107
Example 3.18
5. If x(t) were a digital signal consisting of a pulse train, each pulse would be distorted, but there would be no interference with the neighboring pulses. Moreover even with distorted pulses, data can be received without loss because digital communication can withstand considerable pulse distortion without loss of information. Thus, Thus if this channel were used to transmit a TDM signal consisting of two interleaved pulse trains, the data in the two trains would be recovered at the receiver.
108
54
6/16/2012
Example 3.18
109
55
6/16/2012
111
112
56
6/16/2012
113
114
57
6/16/2012
115
116
58
6/16/2012
117
4. Fading Channels
Thus far, the channel characteristics were assumed , to be constant with time. In practice, we encounter channels whose transmission characteristics vary with time. These include troposcatter channels and channels using the ionosphere for radio reflection to achieve longdistance communication. The time variations of the channel properties arise because of semiperiodic and random changes in the propagation characteristics of the medium.
118
59
6/16/2012
Fading Channels
The reflection properties of the ionosphere, for example, example are related to meteorological conditions that change seasonally, daily, and even from hour to hour, much the same way as does the weather. Periods of sudden storms also occur. Hence, the effective channel transfer function varies semiperiodically and randomly, causing random attenuation of the signal This phenomenon is known signal. as fading. One way to reduce the effects of fading is to use automatic gain control (AGC).
119
Fading Channels
Fading may be strongly frequency dependent where different frequency components are affected unequally. Such fading is known as frequencyselective fading and can cause serious problems in communication. Multipath propagation can cause frequency-selective fading.
120
60
6/16/2012
121
Example 3.19
Verify Parsevals theorem for the signal g(t)=e-atu(t) (a>0).
122
61
6/16/2012
123
62
6/16/2012
Example 3.20
Estimate the essential bandwidth W rad/sec of the signal g(t)=e-atu(t) if the essential band is required to contain 95% of the signal energy.
125
Example 3.20
The signal Eg is 1/2 times the area under the ESD, which is found to be 1/2a. Let W rad/sec be the essential bandwidth, which contains 95% of the total signal energy Eg. This means 1/2 ti 1/2 times th shaded area; the h d d
126
63
6/16/2012
Example 3.20
This means that all the remaining spectral components in the band from 12.706 to contribute only 5% of the signal energy.
127
Example 3.21
Estimate the essential bandwidth of the a rectangular pulse g(t)=rect(t/T), where the essential bandwidth is to contain at least 90% of the pulse energy.
128
64
6/16/2012
Example 3.21
129
Example 3.21
Setting wT=x in this integral so that dw=(1/T) dx;
Eg=T, we have;
Note that 90.28% of the total energy of the pulse g(t) is contained within the band W=2/T rad/sec or B=1/T Hz.
130
65
6/16/2012
131
The modulation shifts the ESD of g(t) by o. The area under (w) is half the area under g(w)
132
66
6/16/2012
Setting x=t+
133
134
67
6/16/2012
135
Example 3.22
Find the time autocorrelation function of the signal g(t)=e-atu(t), and from it determine the ESD of g(t).
This is valid for positive . We can perform a similar procedure for negative . However, for real g(t), g() is an even function of . g , g( ), ( )
68
6/16/2012
Example 3.22
137
138
69
6/16/2012
139
140
70
6/16/2012
141
142
71
6/16/2012
143
144
72
6/16/2012
145
146
73
6/16/2012
Example 3.23
A random binary pulse train g(t) is shown below. The pulse width is Tb/2, and one binary digit is transmitted every Tb seconds. A binary 1 is transmitted by the positive pulse, and a binary 0 is transmitted by the negative pulse. The two symbols are equally likely and occur randomly. We shall determine the autocorrelation function, the PSD, and the essential bandwidth of this signal.
148
74
6/16/2012
Example 3.23
We cannot describe this signal as a function of time because the precise waveform is not known due to its random nature. We do know its behavior in terms of the averages (the statistical information). The autocorrelation function, being an average parameter (time average) of the signal, is determinable from the given statistical (average) information.
149
Example 3.23
The figure below shows g(t) by solid lines and g(t-) by dashed lines. To determine the integrand on the right-hand side of the autocorrelation equation, we multiply g(t) with g(t-), find the area under the product g(t)g(t-), and divide it by the averaging interval T. Let there be N bits (pulses) during this interval T so that T = NTb, and as T , N .
150
75
6/16/2012
Example 3.23
Let us first consider the case of <Tb/2. In this case there is an overlap (shown by the shaded region) b t i ) between each pulse of g(t) and th t of g(th l f (t) d that f (t ). The area under the product g(t)g(t-) is Tb/2- for each pulse. Since there are N pulses during the averaging interval, then the total area under g(t)g(t) is N(Tb/2-),
151
Example 3.23
Because Rg() is an even function of ,
152
76
6/16/2012
Example 3.23
As we increase beyond Tb/2, there will be overlap between each pulse and its immediate neighbor. The two overlapping pulses are equally likely to be of the same polarity or of opposite polarity. Their product is equally likely to be 1 or -1 over the overlapping interval. On the average, half the pulse products will be 1 (positive-positive ( iti iti or negative-negative ti ti pulse l combinations), and the remaining half pulse products will be -1 (positive-negative or negative-positive combinations).
153
Example 3.23
Consequently, the area under g(t)g(t- ) will be zero when averaged over an infinitely large time (T ),
The autocorrelation function in this case is the triangle function 0.5(t-Tb). The PSD is the Fourier transform of 0.5(t-Tb), which is found in Example 3.15 as
154
77
6/16/2012
Example 3.23
The PSD is the square of the sinc function shown below. From the result in Example 3.21, we conclude that the 90 28% of the area of this spectrum is 90.28% contained within the band from 0 to 4/Tb rad/s, or from 0 to 2/Tb Hz. Thus, the essential bandwidth may be taken as 2/Tb Hz (assuming a 90% power criterion). This example illustrates dramatically how the p y autocorrelation function can be used to obtain the spectral information of a (random) signal where conventional means of obtaining the Fourier spectrum are not usable.
155
156
78
6/16/2012
Example 3.24
A noise signal ni(t) with PSD Sni(w)=K is applied at the input of an ideal differentiator. Determine the PSD and the power of the output noise signal n0 (t).
The transfer function of an ideal differentiator is H(w)=jw. If the noise at the d ( ) f h h demodulator output is d l n0(t),
157
Example 3.24
The output PSD Sno(w) is parabolic, as shown below. The output noise power N0 is l/2 times the area under the output PSD. Therefore,
158
79
6/16/2012
Then the PSD S (w) of the modulated signal (t) is given by Thus, Thus modulation shifts the PSD of g(t) by w0 The power of (t) is half the power of g(t), that is,
159
Homework #3
Solve the following problems: Due to one week from today 3.1-8 3.3-5 3.3-6 3.3-7 3.3-10 3.7-5 3.8-2
160
80