Introduction to Analog And Digital

Communications
Second Edition
Simon Haykin, Michael Moher
Chapter 2 Fourier Representation of Signals
and Systems
2.1 The Fourier Transform
2.2 Properties of the Fourier Transform
2.3 The Inverse Relationship Between Time and Frequency
2.4 Dirac Delta Function
2.5 Fourier Transforms of Periodic Signals
2.6 Transmission of Signals Through Linear Systems
: Convolution Revisited
2.7 Ideal Low-pass Filters
2.8 Correlation and Spectral Density : Energy Signals
2.9 Power Spectral Density
2.10 Numerical Computation of the Fourier Transform
2.11 Theme Example
: Twisted Pairs for Telephony
2.12 Summary and Discussion
3
2.1 The Fourier Transform
Definitions
Fourier Transform of the signal g(t)
A lowercase letter to denote the time function and an uppercase letter to denote the
corresponding frequency function
Basic advantage of transforming : resolution into eternal sinusoids presents the
behavior as the superposition of steady-state effects
Eq.(2.2) is synthesis equation : we can reconstruct the original time-domain
behavior of the system without any loss of information.
) 1 . 2 ( ) 2 exp( ) ( ) (

= dt ft j t g f G
ansform Fourier tr the defining formula thr of kernel the : ) 2 exp( ft j

= ) 2 . 2 ( ) 2 exp( ) ( ) ( df ft j f G t g
ansfom Fourier tr Inverse the defining formula thr of kernel the : ) 2 exp( ft j
4
Dirichlets conditions
1. The function g(t) is single-valued, with a finite number of maxima and minima
in any finite time interval.
2. The function g(t) has a finite number of discontinuities in any finite time interval.
3. The function g(t) is absolutely integrable
For physical realizability of a signal g(t), the energy of the signal defined by
must satisfy the condition
Such a signal is referred to as an energy signal.
All energy signals are Fourier transformable.

< dt t g ) (

dt t g
2
) (

< dt t g
2
) (
5
Notations
The frequency f is related to the angular frequency w as
Shorthand notation for the transform relations
] / [ 2 s rad f w =
) 3 . 2 ( )] ( [ F ) ( t g f G =
) 4 . 2 ( )] ( [ F ) (
1
f G t g

=
) 5 . 2 ( ) ( ) ( f G t g
6
Continuous Spectrum
A pulse signal g(t) of finite energy is expressed as a continuous sum of
exponential functions with frequencies in the interval - to .
We may express the function g(t) in terms of the continuous sum infinitesimal
components,
The signal in terms of its time-domain representation by specifying the function
g(t) at each instant of time t.
The signal is uniquely defined by either representation.
The Fourier transform G(f) is a complex function of frequency f,

= df ft j f G t g ) 2 exp( ) ( ) (
) 6 . 2 ( )] ( exp[ ) ( ) ( f j f G f G =
g(t) of spectrum amplitude continuous : ) ( f G
g(t) of spectrum phase continuous : ) ( f
7
For the special case of a real-valued function g(t)
The spectrum of a real-valued signal
1. The amplitude spectrum of the signal is an even function of the frequency,
the amplitude spectrum is symmetric with respect to the origin f=0.
2. The phase spectrum of the signal is an odd function of the frequency, the
phase spectrum is antisymmetric with respect to the origin f=0.
) ( ) (
*
f G f G =
) ( ) ( f G f G =
) ( ) ( f f =
n conjugatio complex : *
8
9
10
Fig. 2.3
11
Back Next
12
13
14
15
Back Next
16
2.2 Properties of the Fourier Transrom
Property 1 : Linearity (Superposition)
then for all constants c
1
and c
2
,
Property 2 : Dialation
The dilation factor (a) is real number
) ( ) ( and ) ( ) ( Let
2 2 1 1
f G t g f G t g
) 14 . 2 ( ) ( ) ( ) ( ) (
2 2 1 1 2 2 1 1
f G c f G c t g c t g c + +
) ( ) ( Let f G t g
) 20 . 2 (
1
) (
|
.
|

\
|

a
f
G
a
at g
dt ft j at g at g F

= ) 2 exp( ) ( )] ( [
|
.
|

\
|
=
(

|
.
|

\
|
=

a
f
G
a
d
a
f
j g
a
at g F
1

2 exp ) (
1
)] ( [
17
The compression of a function g(t) in the time domain is equivalent to the
expansion of ite Fourier transform G(f) in the frequency domain by the same
factor, or vice versa.
Reflection property
For the special case when a=-1
) 21 . 2 ( ) ( ) ( f G t g
18
Fig. 2.6
19
Back Next
20
`
21
22
Property 3 : Conjugation Rule
then for a complex-valued time function g(t),
) ( ) ( Let f G t g
) 22 . 2 ( ) ( ) (
* *
f G t g
df ft j f G t g

= ) 2 exp( ) ( ) (
df ft j f G t g

= ) 2 exp( ) ( ) (
* *

df ft j f G
df ft j f G t g

=
=
) 2 exp( ) (
) 2 exp( ) ( ) (
*
* *

) 23 . 2 ( ) ( ) (
* *
f G t g
; this Prove
23
Property 4 : Duality
Which is the expanded part of Eq.(2.24) in going from the time domain to the
frequency domain.
) ( ) ( If f G t g
) 24 . 2 ( ) ( ) ( f g t G
df ft j f G t g

= ) 2 exp( ) ( ) (
dt ft j t G f g

= ) 2 exp( ) ( ) (
24
Fig. 2.8
25
Back Next
26
Property 5 : Time Shifting
If a function g(t) is shifted along the time axis by an amount t
0
, the effect is
equivalent to multiplying its Fourier transform G(f) by the factor exp(-j2ft
0
).
Property 6 : Frequency Shifting
) ( ) ( If f G t g
) 26 . 2 ( ) 2 exp( ) ( ) (
0 0
ft j f G t t g
) ( ) ( If f G t g
) ( ) 2 exp(
) 2 exp( ) ( ) 2 exp( )] ( [
0
0 0
f G ft j
d j g ft j t t g F

=
=

) 27 . 2 ( ) ( ) ( ) 2 exp(
c c
f f G t g t f j
; this Prove
27
This property is a special case of the modulation theorem
A shift of the range of frequencies in a signal is accomplished by using the process
of modulation.
Property 7 : Area Under g(t)
The area under a function g(t) is equal to the value of its Fourier transform G(f)
at f=0.
) (
] ) ( 2 exp[ ) ( )] ( ) 2 [exp(
c
c c
f f G
dt f f t j t g t g t f j F
=
=

) ( ) ( If f G t g
) 31 . 2 ( ) 0 ( ) ( G dt t g =

28
Fig. 2.9
29
Back Next
30
Fig. 2.9 Fig. 2.2
31
Back Next
32
Property 8 : Area under G(f)
The value of a function g(t) at t=0 is equal to the area under its Fourier
transform G(f).
Property 9 : Differentiation in the Time Domain
Differentiation of a time function g(t) has the effect of multiplying its Fourier
transform G(f) by the purely imaginary factor j2f.
) ( ) ( Let f G t g
) 32 . 2 ( ) ( ) 0 ( df f G g

=
) ( ) ( If f G t g
) 33 . 2 ( ) ( 2 ) ( f fG j t g
dt
d

) 34 . 2 ( ) ( ) 2 ( ) ( f G f j t g
dt
d
n
n
n

33
34
Fig. 2.10
35
Back Next
36
Property 10 : Integration in the Time Domain
Integration of a time function g(t) has the effect of dividing its Fourier
transform G(f) by the factor j2f, provided that G(0) is zero.
0, G(0) , ) ( ) ( Let = f G t g
) 41 . 2 ( ) (
2
1
) ( t G
f j
d g
t

; s verify thi
(

=


t
d g
dt
d
t g ) ( ) (
)
`

=


t
d g F f j f G ) ( ) 2 ( ) (
37
Fig. 2.11
38
Back Next
39
40
41
Property 11 : Modulation Theorem
We first denote the Fourier transform of the product g
1
(t)g
2
(t) by G
12
(f)
) ( ) ( and ) ( ) ( Let
2 2 1 1
f G t g f G t g
) 49 . 2 ( ) ( ) ( ) ( ) (
2 1 2 1
d f G G t g t g

) ( ) ( ) (
12 2 1
f G t g t g
dt ft j t g t g f G ) 2 exp( ) ( ) ( ) (
2 1 12
=

' ' '
2 2
) 2 exp( ) ( ) ( df t f j f G t g =

dt df t f f j f G t g f G
' ' '
2 1 12
] ) ( 2 exp[ ) ( ) ( ) ( =

d dt t j t g f G f G

= ) 2 exp( ) ( ) ( ) (
1 2 12
) ( as simply recognized is integral inner the
1
G
42
This integral is known as the convolution integral
Modulation theorem
The multiplication of two signals in the time domain is transformed into the
convolution of their individual Fourier transforms in the frequency domain.
Shorthand notation
d f G G f G

= ) ( ) ( ) (
2 1 12
) ( ) ( ) (
2 1 12
f G f G f G =
) ( ) ( ) ( ) (
1 2 2 1
f G f G f G f G =
) 50 . 2 ( ) ( ) ( ) ( ) (
2 1 2 1
f G f G t g t g
43
Property 12 : Convolution Theorem
Convolution of two signals in the time domain is transformed into the
multiplication of their individual Fourier transforms in the frequency domain.
Property 13 : Correlation Theorem
The integral on the left-hand side of Eq.(2.53) defines a measure of the
similarity that may exist between a pair of complex-valued signals
) ( ) ( and ) ( ) ( Let
2 2 1 1
f G t g f G t g
) 51 . 2 ( ) ( ) ( ) ( ) (
2 1 2 1
f G f G d t g g

) 52 . 2 ( ) ( ) ( ) ( ) (
2 1 2 1
f G f G t g t g =
) 53 . 2 ( ) ( ) ( ) ( ) (
*
2 1
*
2 1
f G f G dt t g t g

) ( ) ( and ) ( ) ( Let
2 2 1 1
f G t g f G t g
) 54 . 2 ( ) ( ) ( ) ( ) (
2 1 2 1
f G f G dt t g t g

44
Property 14 : Rayleighs Energy Theorem
Total energy of a Fourier-transformable signal equals the total area under the
curve of squared amplitude spectrum of this signal.
) ( ) ( Let f G t g
) 55 . 2 ( ) ( ) (
2 2

= df f G dt t g
2 *
*
) ( ) ( ) ( ) ( ) ( f G f G f G dt t g t g =

) 56 . 2 ( ) 2 exp( ) ( ) ( ) (
2
*
df f j f G dt t g t g

=
45
46
2.3 The Inverse Relationship Between Time and Frequency
1. If the time-domain description of a signal is changed, the
frequency-domain description of the signal is changed in an inverse
manner, and vice versa.
2. If a signal is strictly limited in frequency, the time-domain
description of the signal will trail on indefinitely, even though its
amplitude may assume a progressively smaller value. a signal
cannot be strictly limited in both time and frequency.
Bandwidth
A measure of extent of the significant spectral content of the signal for
positive frequencies.
47
Commonly used three definitions
1. Null-to-null bandwidth
When the spectrum of a signal is symmetric with a main lobe bounded by
well-defined nulls we may use the main lobe as the basis for defining the
bandwidth of the signal
2. 3-dB bandwidth
Low-pass type : The separation between zero frequency and the positive
frequency at which the amplitude spectrum drops to 1/2 of its peak value.
Band-pass type : the separation between the two frequencies at which the
amplitude spectrum of the signal drops to 1/2 of the peak value at f
c.
3. Root mean-square (rms) bandwidth
The square root of the second moment of a properly normalized form of the
squared amplitude spectrum of the signal about a suitably chosen point.
48
The rms bandwidth of a low-pass signal g(g) with Fourier transform G(f) as follows :
It lends itself more readily to mathematical evaluation than the other two definitions
of bandwidth
Although it is not as easily measured in the lab.
Time-Bandwidth Product
The produce of the signals duration and its bandwidth is always a constant
Whatever definition we use for the bandwidth of a signal, the time-bandwidth
product remains constant over certain classes of pulse signals
) 58 . 2 (
) (
) (
2 / 1
2
2
2
rms
|
|
|
.
|

\
|
=

df f G
df f G f
W
constant ) ( ) ( = bandwidth duration
49
Consider the Eq.(2.58), the corresponding definition for the rms duration of the
signal g(t) is
The time-bandwidth product has the following form
) 59 . 2 (
) (
) (
2 / 1
2
2
2
rms
|
|
|
.
|

\
|
=

dt t g
dt t g t
T
) 60 . 2 (
4
1
rms rms

W T
50
2.4 Dirac Delta Function
The theory of the Fourier transform is applicable only to time functions
that satisfy the Dirichlet conditions
1. To combine the theory of Fourier series and Fourier transform into a unified
framework, so that the Fourier series may be treated as a special case of the
Fourier transform
2. To expand applicability of the Fourier transform to include power signals-that
is, signals for which the condition holds.
Dirac delta function
Having zero amplitude everywhere except at t=0, where it is infinitely large in
such a way that it contains unit area under its curve.
<

dt t g
2
) (
<

T
T
T
dt t g
T
2
) (
2
1
lim
51
We may express the integral of the product g(t)(t-t
0
) with respect to time t as
follows :
The convolution of any time function g(t) with the delta function (t) leaves
that function completely unchanged. replication property of delta function.
The Fourier transform of the delta function is
) 63 . 2 ( ) ( ) ( ) (
0 0
t g dt t t t g =

) 61 . 2 ( 0 , 0 ) ( = t t
) 62 . 2 ( 1 ) ( =

dt t
Sifting property of the delta function
) 64 . 2 ( ) ( ) ( ) ( t g d t g =

) ( ) ( ) ( t g t t g =
dt ft j t t F ) 2 exp( ) ( )] ( [ =

52
The Fourier transform pair for the Delta function
The delta function as the limiting form of a pulse of unit area as the
duration of the pulse approaches zero.
A rather intuitive treatment of the function along the lines described
herein often gives the correct answer.
1 )] ( [ = t F
) 65 . 2 ( 1 ) ( t
Fig. 2.12
53
Back Next
54
Fig. 2.13(b)
Fig. 2.13(a)
55
Fig.
2.13(A)
Back Next
56
Fig
2.13(b)
Back Next
57
Applications of the Delta Function
1. Dc signal
By applying the duality property to the Fourier transform pair of Eq.(2.65)
A dc signal is transformed in the frequency domain into a delta function occurring at
zero frequency
2. Complex Exponential Function
By applying the frequency-shifting property to Eq. (2.67)
) 67 . 2 ( ) ( 1 f
) ( ) 2 exp( f dt ft j =

) 68 . 2 ( ) ( ) 2 cos( f dt ft =

) 69 . 2 ( ) ( ) 2 exp(
c c
f f t f j
Fig. 2.14
58
Back Next
59
3. Sinusoidal Functions
The Fourier transform of the cosine function
The spectrum of the cosine function consists of a pair of delta functions occurring at
f=fc, each of which is weighted by the factor
4. Signum Function
) 72 . 2 ( )] ( ) ( [
2
1
) 2 sin(
c c c
f f f f
j
t f +
) 70 . 2 ( )] 2 exp( ) 2 [exp(
2
1
) 2 cos( t f j t f j t f
c c c
+ =
) 71 . 2 ( )] ( ) ( [
2
1
) 2 cos(
c c c
f f f f t f + +

<
=
> +
=
0 , 1
0 , 0
0 , 1
) sgn(
t
t
t
t
Fig. 2.16
Fig. 2.15
60
Fig
2.15
Back Next
61
Fig 2.16
Back Next
62
This signum function does not satisfy the Dirichelt conditions and therefore, strictly
speaking, it does not have a Fourier transform
Its Fourier transform was derived in Example 2.3; the result is given by
The amplitude spectrum |G(f)| is shown as the dashed curve in Fig. 2.17(b). In the
limit as a approaches zero,
At the origin, the spectrum of the approximating function g(t) is zero for a>0,
whereas the spectrum of the signum function goes to infinity.
) 73 . 2 (
0 ), exp(
0 , 0
0 ), exp(
) (

<
=
>
=
t at
t
t at
t g
f j
f a
f j
t
a

1

) 2 (
4
lim )] [sgn( F
2 2
0
=
+

=

2 2
) 2 (
4
) (
f a
f j
f G

=
) 74 . 2 (
1
) sgn(
f j
t

Fig. 2.17
63
Back Next
64
5. Unit Step Function
The unit step function u(t) equals +1 for positive time and zero for negative time.
The unit step function and signum function are related by
Unit step function is represented by the Fourier-transform pair
The spectrum of the unit step function contains a delta function weighted by a factor of
and occurring at zero frequency

<
=
>
=
0 , 0
0 ,
2
1
0 , 1
) (
t
t
t
t u
) 75 . 2 ( )] 1 ) [sgn((
2
1
) ( + = t t u
) 76 . 2 ( ) (
2
1
2
1
) ( f
f j
t u

+
Fig. 2.18
65
Back Next
66
6. Integration in the time Domain (Revisited)
The effect of integration on the Fourier transform of a signal g(t), assuming that G(0)
is zero.
The integrated signal y(t) can be viewed as the convolution of the original signal g(t)
and the unit step function u(t)
The Fourier transform of y(t) is
) 77 . 2 ( ) ( ) ( d g t y
t

=
d t u g t y

= ) ( ) ( ) (

>
=
<
=
t
t
t
t u

, 0
,
2
1
, 1
) (
) 78 . 2 ( ) (
2
1
2
1
) ( ) (
(

+ = f
f j
f G f Y

67
The effect of integrating the signal g(t) is
) ( ) 0 ( ) ( ) ( f G f f G =
) ( ) 0 (
2
1
) (
2
1
) ( f G f G
f j
f Y

+ =
) 79 . 2 ( ) ( ) 0 (
2
1
) (
2
1
) ( f G f G
f j
d g
t

68
2.5 Fourier Transform of Periodic Signals
A periodic signal can be represented as a sum of complex exponentials
Fourier transforms can be defined for complex exponentials
Consider a periodic signal g
T0
(t)
) 80 . 2 ( ) 2 exp( ) (
0 0

=
=
n
n
t nf j c t gT
) 81 . 2 ( ) 2 exp( ) (
1
0
2 /
2 /
0
0
0
0
dt t nf j t gT
T
c
T
T
n
=

Complex Fourier coefficient

f
0
: fundamental frequency
) 82 . 2 (
1
0
0
T
f =
69
Let g(t) be a pulselike function
) 83 . 2 (
elsewhere , 0
2 2
), (
) (
0 0
0

=
T
t
T
t gT
t g
) 84 . 2 ( ) ( ) (
0
0

=
=
m
T
mT t g t g
) 85 . 2 ( ) (
) 2 exp( ) (
0 0
0 0
nf G f
dt t nf j t g f c
n
=
=

) 86 . 2 ( ) 2 exp( ) ( ) (
0 0 0 0

=
=
n
t nf j nf G f t gT
70
One form of Possissons sum formula and Fourier-transform pair
Fourier transform of a periodic signal consists of delta functions occurring at
integer multiples of the fundamental frequency f
0
and that each delta function
is weighted by a factor equal to the corresponding value of G(nf
0
).
) 88 . 2 ( ) ( ) ( ) (
0 0 0 0

=

=

n m
nf f nf G f mT t g
) 87 . 2 ( ) 2 exp( ) ( ) (
0 0 0 0

=

=
=
n m
t nf j nf G f mT t g
Periodicity in the time domain has the effect of changing the
spectrum of a pulse-like signal into a discrete form defined at
integer multiples of the fundamental frequency, and vice versa.
71
Fig. 2.19
72
Back Next
73
74
2.6 Transmission of Signal Through Linear Systems
: Convolution Revisited
In a linear system,
The response of a linear system to a number of excitations applied
simultaneously is equal to the sum of the responses of the system when each
excitation is applied individually.
Time Response
Impulse response
The response of the system to a unit impulse or delta function applied to the input
of the system.
Summing the various infinitesimal responses due to the various input pulses,
Convolution integral
The present value of the response of a linear time-invariant system is a weighted
integral over the past history of the input signal, weighted according to the
impulse response of the system
) 93 . 2 ( ) ( ) ( ) ( d t h x t y =

) 94 . 2 ( ) ( ) ( ) ( d t x h t y =

75
Back Next
76
77
Fig. 2.21
78
Back Next
79
Causality and Stability
Causality
It does not respond before the excitation is applied
Stability
The output signal is bounded for all bounded input signals (BIBO)
Absolute value of an integral is bounded by the integral of the absolute value of the
integrand


d h M
d t x h d t x h

=

) (
) ( ) ( ) ( ) (
) 98 . 2 ( 0 , 0 ) ( < = t t h
t M t x all for ) ( <
) 99 . 2 ( ) ( ) ( ) ( d t x h t y =

d h M

) ( y(t)
80
A linear time-invariant system to be stable
The impulse response h(t) must be absolutely integrable
The necessary and sufficient condition for BIBO stability of a linear time-invariant
system
Frequency Response
Impulse response of linear time-invariant system h(t),
Input and output signal
) 100 . 2 ( ) ( <

dt t h
) 101 . 2 ( ) 2 exp( ) ( ft j t x =
) 102 . 2 ( ) 2 exp( ) ( ) 2 exp(
)] ( 2 exp[ ) ( ) (


d f j h ft j
d t f j h t y
=
=

81
Eq. (2.104) states that
The response of a linear time-variant system to a complex exponential
function of frequency f is the same complex exponential function multiplied
by a constant coefficient H(f)
An alternative definition of the transfer function
) 103 . 2 ( ) 2 exp( ) ( ) ( dt ft j t h f H =

) 104 . 2 ( ) 2 exp( ) ( ) ( ft j f H t y =
) 105 . 2 (
) (
) (
) (
) 2 exp( ) ( ft j t x
t x
t y
f H
=
=

= ) 106 . 2 ( ) 2 exp( ) ( ) ( df ft j f X t x
) 107 . 2 ( ) 2 exp( ) ( lim ) (
0
f ft j f X t x
k
f k f
f
=

=
=


) 108 . 2 ( ) 2 exp( ) ( ) (
) 2 exp( ) ( ) ( lim ) (
0
df ft j f X f H
f ft j f X f H t y
k
f k f
f

=
=

=
=

82
The Fourier transform of the output signal y(t)
The Fourier transform of the output is equal to the product of the frequency
response of the system and the Fourier transform of the input
The response y(t) of a linear time-invariant system of impulse response h(t) to an
arbitrary input x(t) is obtained by convolving x(t) with h(t), in accordance with Eq.
(2.93)
The convolution of time functions is transformed into the multiplication of their
Fourier transforms
) 109 . 2 ( ) ( ) ( ) ( f X f H f Y =
) 110 . 2 ( )] ( exp[ ) ( ) ( f j f H f H =
) ( ) ( f H f H =
Amplitude response or magnitude response Phase or phase response
) ( ) ( f f =
83
In some applications it is preferable to work with the logarithm of H(f)
) 111 . 2 ( ) ( ) ( ) ( ln f j f f H + =
) 112 . 2 ( ) ( ln ) ( f H f =
) 113 . 2 ( ) ( log 20 ) (
10
'
f H f =
The gain in decible [dB]
) 114 . 2 ( ) ( 69 . 8 ) (
'
f f =
84
Back Next
85
Paley-Wiener Criterion
The frequency-domain equivalent of the causality requirement
) 115 . 2 (
1
) (
2
< |
.
|

\
|
+

df
f
f
86
2.7 Ideal Low-Pass Filters
Filter
A frequency-selective system that is used to limit the spectrum of a signal to
some specified band of frequencies
The frequency response of an ideal low-pass filter condition
The amplitude response of the filter is a constant inside the passband -Bf
B
The phase response varies linearly with frequency inside the pass band of the
filter
) 116 . 2 (
f , 0
), 2 exp(
) (
0

>

=
B
B f B ft j
f H

87
Evaluating the inverse Fourier
transform of the transfer function
of Eq. (2.116)
We are able to build a causal filter
that approximates an ideal low-pass
filter,
with the approximation improving
with increasing delay t
0

=
B
B
df t t f j t h ) 117 . 2 ( )] ( 2 exp[ ) (
0

(2.118) )] t - c[2B(t sin 2

) (
)] ( 2 sin[
) (
0
0
0
B
t t
t t B j
t h
=


=

0 for , 1 )] t - c[2B(t sin
0
< << t
88
Pulse Response of Ideal Low-Pass Filters
The impulse response of Eq.(2.118) and the response of the filter
) ( 2 = t B
) 119 . 2 ( ) 2 ( c sin 2 ) ( Bt B t h =
) 120 . 2 (
) ( 2
)] ( 2 sin[
2
)] ( 2 [ c sin 2
) ( ) ( ) (
2 /
2 /
2 /
2 /

d
t B
t B
B
d t B B
d t h x t y
T
T
T
T

|
.
|

\
|

=
=
=
) 121 . 2 ( )]} 2 / ( 2 [ Si )] 2 / ( 2 [ Si {
1

sin sin 1

sin 1
) (
) 2 / ( 2
0
) 2 / ( 2
0
) 2 / ( 2
) 2 / ( 2
T t B T t B
d d
d t y
T t B T t B
T t B
T t B
+ =
(

|
.
|

\
|

|
.
|

\
|
=
|
.
|

\
|
=

+
+

89
Sine integral Si(u)
An oscillatory function of u, having odd symmetry about the origin u=0.
It has its maxima and minima at multiples of .
It approaches the limiting value (/2) for large positive values of u.
) 122 . 2 (
sin
) ( Si
0

=
u
dx
x
x
u
90
The maximum value of Si(u) occurs at u
max
= and is equal to
The filter response y(t) has maxima and minima at
Odd symmetric property of the sine integral
) 1 (
2
) 2 ( Si =

BT
)
2
( ) 179 . 1 ( 8519 . 1

=
B
T
t
2
1
2
max
=
)] 2 ( Si ) ( Si [
1
)] 2 ( Si ) ( Si [
1
) (
max

+ =
=
BT
BT t y
) 2 / )( 179 . 1 ( ) ( Si =
(2.123)
2
1
09 . 1
) 1 179 . 1 (
2
1
) (
max

+ = t y
91
For BT>>1, the fractional deviation has a very small value
The percentage overshoot in the filter response is approximately 9 percent
The overshoot is practically independent of the filter bandwidth B
92
Back Next
93
Back Next
94
Back Next
95
Back Next
96
When using an ideal low-pass filter
We must use a time-bandwidth product BT>> 1 to ensure that the waveform of the
filter input is recognizable from the resulting output.
A value of BT greater than unity tends to reduce the rise time as well as decay time
of the filter pulse response.
Approximation of Ideal Low-Pass Filters
The two basic steps involved in the design of filter
1. The approximation of a prescribed frequency response by a realizable transfer
function
2. The realization of the approximating transfer function by a physical device.
the approximating transfer function H(s) is a rational function
) ( ) )( (
) ( ) )( (

) ( ) (
2 1
2 1
2
'
n
m
s f j
p s p s p s
z s z s z s
K
f H s H


=
=
=
i pi all for , 0 ]) Re([ <
97
Minimum-phase systems
A transfer function whose poles and zeros are all restricted to lie inside the
left hand of the s-plane.
Nonminimum-phase systems
Transfer functions are permitted to have zeros on the imaginary axis as well
as the right half of the s-plane.
Basic options to realization
Analog filter
With inductors and capacitors
With capacitors, resistors, and operational amplifiers
Digital filter
These filters are built using digital hardware
Programmable ; offering a high degree of flexibility in design
98
2.8 Correlation and Spectral Density
: Energy Signals
Autocorrelation Function
Autocorrelation function of the energy signal x(t) for a large as
The energy of the signal x(t)
The value of the autocorrelation function Rx() for =0

= ) 124 . 2 ( ) ( ) ( ) (
*
d t x t x R
x
dt t x R
x

=
2
) ( ) 0 (
99
Energy Spectral Density
The energy spectral density is a nonnegative real-valued quantity for all f,
even though the signal x(t) may itself be complex valued.
Wiener-Khitchine Relations for Energy Signals
The autocorrelation function and energy spectral density form a Fourier-
transform pair
) 125 . 2 ( ) ( ) (
2
f X f
x
=
) 126 . 2 ( ) 2 exp( ) ( ) (

= d f j R f
x x
) 127 . 2 ( ) 2 exp( ) ( ) (

= df f j f R
x x

100
1. By setting f=0
The total area under the curve of the complex-valued autocorrelation function of a
complex-valued energy signal is equal to the real-valued energy spectral at zero
frequency
2. By setting =0
The total area under the curve of the real-valued energy spectral density of an erergy
signal is equal to the total energy of the signal.
) 0 ( ) (
x x
d R =

) 0 ( ) (
x x
R f d f =

101
102
Effect of Filtering on Energy Spectral Density
When an energy signal is transmitted through a linear time-invariant
filter,
The energy spectral density of the resulting output equals the energy
spectral density of the input multiplied by the squared amplitude response
of the filter.
An indirect method for evaluating the effect of linear time-invariant
filtering on the autocorrelation function of an energy signal
1. Determine the Fourier transforms of x(t) and h(t), obtaining X(f) and H(f),
respectively.
2. Use Eq. (2.129) to determine the energy spectral density
y
(f) of the output
y(t).
3. Determine R
y
() by applying the inverse Fourier transform to
y
(f) obtained
under point 2.
) ( ) ( ) ( f X f H f Y =
) 129 . 2 ( ) ( ) ( ) (
2
f f H f
x y
=
103
Fig. 2.30
104
Back Next
105
Fig. 2.31
106
Back Next
107
Fig. 2.32
108
Back Next
109
Interpretation of the Energy Spectral Density
The filter is a band-pass filter whose amplitude response is
The amplitude spectrum of the filter output
The energy spectral density of the filter output

=
(2.134) otherwise , 0
2 2
, 1
) (
f
f f
f
f
f H
c c
Fig. 2.33

=
=
(2.135) otherwise , 0
2 2
, ) (

) ( ) ( ) (
f
f f
f
f f X
f X f H f Y
c c c

=
(2.136) otherwise , 0
2 2
), (
) (
f
f f
f
f f
f
c c c x
y
110
Back Next
111
The energy of the filter output is
The energy spectral density of an energy signal for any frequency f
The energy per unit bandwidth, which is contributed by frequency components of the
signal around the frequency f



= =
0
) ( 2 ) ( df f df f E
y y y
) 137 . 2 ( ) ( 2 f f E
c x y

) 138 . 2 (
2
) (
f
E
f
y
c x

Fig. 2.33
112
Cross-Correlation of Energy Signals
The cross-correlation function of the pair
The energy signals x(t) and y(t) are said to be orthogonal over the entire time
domain
If R
xy
(0) is zero
The second cross-correlation function
) 139 . 2 ( ) ( ) ( ) (
*
dt t y t x R
xy

=
) 140 . 2 ( 0 ) ( ) (
*
=

dt t y t x
) 141 . 2 ( ) ( ) ( ) (
*
dt t x t y R
yx

=
) 142 . 2 ( ) ( ) (
*
=
yx xy
R R
113
The respective Fourier transforms of the cross-correlation functions
R
xy
() and R
yx
()
With the correlation theorem
The properties of the cross-spectral density
1. Unlike the energy spectral density, cross-spectral density is complex valued
in general.
2.
xy
(f)=
*
yx
(f) from which it follows that, in general,
xy
(f)
yx
(f)
) 143 . 2 ( ) 2 exp( ) ( ) ( d f j R f
xy xy

=
) 144 . 2 ( ) 2 exp( ) ( ) ( d f j R f
yx yx

=
) 145 . 2 ( ) ( ) ( ) (
*
f Y f X f
xy
=
) 146 . 2 ( ) ( ) ( ) (
*
f X f Y f
yx
=
114
2.9 Power Spectral Density
The average power of a signal is
Truncated version of the signal x(t)

=
T
T
T
dt t x
T
P ) 147 . 2 ( ) (
2
1
lim
2
< P

=
|
.
|

\
|
=
(2.148) otherwise , 0
), (
2
rect ) ( ) (
T t T t x
T
t
t x t x
T
) ( ) ( f X t x
T T

115
The average power P in terms of x
T
(t)
The total area under the curve of the power spectral density of a power signal
is equal to the average power of that signal.

= ) 150 . 2 ( ) (
2
1
lim
2
df f X
T
P
T
T

= ) 149 . 2 ( ) (
2
1
lim
2
dt t x
T
P
T
T

= df f X dt t x
T T
2 2
) ( ) (

|
.
|

\
|
= ) 151 . 2 ( ) (
2
1
lim
2
df f X
T
P
T
T
Power spectral density or Power spectrum
) 152 . 2 ( ) (
2
1
lim ) (
2
f X
T
f S
T
T
x

=

= ) 153 . 2 ( ) ( df f S P
x
116
117
118
2.10 Numerical Computation of the Fourier Transform
The Fast Fourier transform algorithm
Derived from the discrete Fourier transform
Frequency resolution is defined by
Discrete Fourier transform (DFT) and inverse discrete Fourier transform of
the sequence g
n
as
) 160 . 2 (
1 1
T NT N
f
f
s
s
= = =
) 161 . 2 ( ) (
s n
nT g g =
) 162 . 2 ( 1 ,..., 1 , 0 ,
2
exp
1
0
=
|
.
|

\
|
=

=
N k kn
N
j
g G
N
n
n k

) 163 . 2 ( 1 ,..., 1 , 0 ,
2
exp
1
1
0
=
|
.
|

\
|
=

=
N n kn
N
j
G
N
g
N
k
k n

119
Interpretations of the DFT and the IDFT
For the interpretation of the IDFT process,
We may use the scheme shown in Fig. 2.34(b)
At each time index n, an output is formed by summing the weighted complex
generator outputs
) 164 . 2 ( 1 ,..., 1 , 0 ,
2
sin ,
2
cos
2
sin
2
cos
2
exp
=
)
`

|
.
|

\
|
|
.
|

\
|
=
|
.
|

\
|
+
|
.
|

\
|
=
|
.
|

\
|
N k kn
N
kn
N
kn
N
j kn
N
kn
N
j


Fig. 2.34
120
Back Next
121
Back Next
122
Fast Fourier Transform Algorithms
Be computationally efficient because they use a greatly reduced number of
arithmetic operations
Defining the DFT of g
n
) 165 . 2 ( 1 ,..., 1 , 0 ,
1
0
= =

=
N k W g G
N
n
nk
n k
) 166 . 2 (
2
exp
|
.
|

\
|
=
N
j
W

,... 2 , 1 , 0 , for ,
1 ) exp(
1 ) 2 exp(
) )( (
2 /
= =
= =
= =
+ +
l m W W
j W
j W
kn mN n lN k
N
N

L
N 2 =
123
We may divide the data sequence into two parts
For the case of even k, k=2l,
) 167 . 2 ( 1 ,..., 1 , 0 , ) (

1 ) 2 / (
0
2 /
2 /
1 ) 2 / (
0
) 2 / (
2 /
1 ) 2 / (
0
1
2 /
1 ) 2 / (
0
= + =
+ =
+ =

=
+

=
+
+

=
N k W W g g
W g W g
W g W g G
kn
N
n
kN
N n n
N
n
N n k
N n
N
n
nk
n
N
N n
nk
n
N
n
nk
n k
k kN
W ) 1 (
2 /
=
) 168 . 2 (
2 / N n n n
g g x
+
+ =
) 169 . 2 ( 1
2
,..., 1 , 0 , ) (
1 ) 2 / (
0
ln 2
2
= =

=
N
l W x G
N
n
n l
|
.
|

\
|
=
|
.
|

\
|
=
2 /
2
exp
4
exp
2
N
j
N
j
W

124
For the case of odd k
The sequences xn and yn are themselves related to the original data
sequence
Thus the problem of computing an N-point DFT is reduced to that of
computing two (N/2)-point DFTs.
1
2
,..., 1 , 0 , 1 2 = + =
N
l l k
) 170 . 2 (
2 / N n n n
g g y
+
=
) 171 . 2 ( 1
2
,..., 1 , 0 , ) ]( [
1 ) 2 / (
0
ln 2
1 ) 2 / (
0
) 1 2 (
1 2
= =
=

=
+
+
N
l W W y
W y G
N
n
n
n
N
n
n l
n l
Fig. 2.35
125
Back Next
126
Back Next
127
Important features of the FFT algorithm
1. At each stage of the computation, the new set of N complex numbers
resulting from the computation can be stored in the same memory
locations used to store the previous set.(in-place computation)
2. The samples of the transform sequence G
k
are stored in a bit-reversed
order. To illustrate the meaning of this latter terminology, consider
Table 2.2 constructed for the case of N=8.
Fig. 2.36
128
Back Next
129
Computation of the IDFT
Eq. (2.163) may rewrite in terms of the complex parameter W
) 172 . 2 ( 1 ,..., 1 , 0 ,
1
1
0
= =

N n W G
N
g
N
k
kn
k n
) 173 . 2 ( 1 ,..., 1 , 0 ,
1
0
* *
=

=
N W G Ng
N
k
kn
k n
130
2.11 Theme Example : Twisted Pairs for Telephony
Fig. 2.39
The typical response of a twisted pair with lengths of 2 to 8 kilometers
Twisted pairs run directly form the central office to the home with one pair
dedicated to each telephone line. Consequently, the transmission lines can
be quite long
The results in Fig. assume a continuous cable. In practice, there may be
several splices in the cable, different gauge cables along different parts of
the path, and so on. These discontinuities in the transmission medium will
further affect the frequency response of the cable.
Fig. 2.39
131
We see that, for a 2-km cable, the frequency response is quite flat over the
voice band from 300 to 3100 Hz for telephonic communication. However,
for 8-km cable, the frequency response starts to fall just above 1 kHz.
The frequency response falls off at zero frequency because there is a
capacitive connection at the load and the source. This capacitive connection
is put to practical use by enabling dc power to be transported along the
cable to power the remote telephone handset.
It can be improved by adding some reactive loading
Typically 66 milli-henry (mH) approximately every 2 km.
The loading improves the frequency response of the circuit in the range
corresponding to voice signals without requiring additional power.
Disadvantage of reactive loading
Their degraded performance at high frequency
Fig. 2.39
132
Fig.
2.39
Back Next
133
2.12 Summary and Discussion
Fourier Transform
A fundamental tool for relating the time-domain and frequency-domain
descriptions of a deterministic signal
Inverse relationship
Time-bandwidth product of a energy signal is a constant
Linear filtering
Convolution of the input signal with the impulse response of the filter
Multiplication of the Fourier transform of the input signal by the
transfer function of the filter
Correlation
Autocorrelation : a measure of similarity between a signal and a
delayed version of itself
Cross-correlation : when the measure of similarity involves a pair of
different signals
134
Spectral Density
The Fourier transform of the autocorrelation function
Cross-Spectral Density
The Fourier transform of the cross-correlation function
Discrete Fourier Transform
Standard Fourier transform by uniformly sampling both the input signal
and the output spectrum
Fast Fourier transform Algorithm
A powerful computation tool for spectral analysis and linear filtering
Thank You !