3. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 3
Signal
• Definition: It is the function that describes the variation of a
physical variable with respect to independent variable( time,
space etc.) in a physical process.
Mathematically,
S=f(x)
Where s is signal /function and x independent variable
Examples:
1) Change in temperature sensed by the sensor placed in boiler.
T=f(t)
Here, time t is independent variable.
t(msec) 1 2 3 4 5
Temp(0C) 29 31 35 45 45
4. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 4
Contd..
2) The digital data to be sent over a transmission channel
t(msec) 0 1 2 3 4 5
Digital
data
0 1 1 0 1 0
3) Pixel intensities in an image
2 5 7 4 12 1 6 2 4 9
10 7 4 4 4 2 9 3 1 2
8 11 14 4 1 9 7 5 11 12
1 2 3 2 3 6 8 13 4 5
6 7 8 15 0 10 7 9 6 5
6 6 7 8 4 3 11 8 9 0
7 8 5 6 4 5 13 4 4 4
7 8 9 8 9 8 7 5 7 7
7 5 4 3 3 4 5 6 14 1
14 12 12 1 5 7 2 1 9 9
Image, I=f(x,y)
In this example intensity in image is the
function / or signal which is dependent on
independent variable spatial coordinate x
and y.
5. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 5
Contd..
4) The voltage across capacitor
RCt
eV /−
=
5) share value fluctuation in stock market during year ( month wise)
Month Jan Feb Mar Apr May Jun Jul Aug Sep
Share
value(
Rs)
200 214 214 245 198 200 210 200 234
6. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 6
Common Discrete time signals
It is general practice to represent complex signals by using common
or standards signals.In descrete time signals independent variable
,t, can be equivalently seen as nT where T is samling period and
n is sample number. Thuis , n becomes independent variable in
descrete time signal. Some of the common signals are given here.
a)Unit impulse function
0
1
;0
;0
≠
=
n
n=)(nδ
b) Unit step function u(n):
0≥n
0<n
It is defined as u(n) = 1
0
0≥n
0<n
c)Unit ramp function ( r(n)):
r(n) = n
0
7. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 7
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
8. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 8
Contd..
d) Exponential function:
It is expressed as as
an
Aenf =)(
When a ia negative when a is positive
)sin()( φω += nanf
)cos()( φω += nanf
fπω 2=
φ
e) Sinusoidal function
sine function ,
cosine function
is the angular frequency of function
where A is the amplitude of function
is the phase of the function.
f) Sgn function
It is defined as
1, n>0
Sgn(n)= 0,
n=0
-1,
n<0
g) Decaying/growing sinusoidal
9. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 9
Signal Representation
Discrete time signals can be represented as follows
Graphical Representation
0
x(n)
Sequence Representation
{ }3021)( =nx ;......2)1(;1)0( == xx
{ }25212310)( −−
↑
nx
....2)2(,1)1(,2)0(,3)1(,1)2(,0)3(,0)4( ==−==−=−=−=− xxxxxxx
Functional representation
=
0
2/
2
)( n
n
nx
elsewhere
n
n
85
40
≤≤
≤≤
=
n
n
nx
3
)(
2
evenn
oddn
=
=
10. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 10
Problems
Sketch following signals
=
0
2/
2
)( n
n
nx
elsewhere
n
n
85
40
≤≤
≤≤
=
n
n
nx
3
)(
2
evenn
oddn
=
=
−
−=
n
nnx
5
32
0
)(
4
42
2
>
≤≤
≤
n
n
n
1
2
3
11. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 11
Signal Operations
• Addition/Subtraction – corresponding samples from both signals would be
added, subtracted
• Amplitude Scaling- each sample of the signal would be scaled by scaling
factor
• Delaying
• Advancing
•Time reversing
•Rate Changing
12. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 12
x(n)
Delaying- Advancing
Original signal
x(n)
1
2
3
4
n0
Delaying
1
2
3
4
n0
x(n)
x(n-1)
x(n)
1
2
3
4
n0
x(n+1)
Advancing
13. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 13
Time Reversing
Original signal x(n)
1
2
3
4
n0
TR & Delaying
x(n)
x(-n+1)
x(-n-1)TR & Advancing
Time Reversed x(n)
1
2
3
4
n0
x(-n)
x(n)
1
2
3
4
n0
x(n)
1
2
3
4
n0
14. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 14
Rate Changing
Rate changing – Multirate Signal Processing
– changing the sampling rate of signal
Up sampling
Down sampling
Original signal
x(n)
1
2
3
4
n0
x(n)
x(n)
1
2
3
4
n0
x(n/2)
x(n)
1
3
n0
x(2n)
15. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 15
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
16. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 16
Signal Classification
• Periodic and Aperiodic Signals
• Even and Odd signals
• Energy and Power signal
• Deterministic and stochastic signal
17. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 17
Periodic and Aperiodic Signals
•A signal is periodic if it satisfies periodicity property x(n+kN)=x(n)
where N is a fundamental period and k is any integer
•If signal is periodic with fundamental period N, it sis also periodic for any
integer multiple of N
tTp
t
A signal which doesn't satisfy periodicity property is called aperiodic signal
18. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 18
Calculation of Periodicity
• Sum of two or more periodic signals is also a periodic signal
• If xa[n] and xb[n] are two periodic singals with funfadmental
period Na and Nb respectively, then singal y[n]=xa[n]+xb[n] is a
periodic singal with fundamental period N given by
N= Na*Nb/(GCD(Na,Nb)
where GCD greatest common divisor of Na & Nb
19. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 19
Even and Odd signals
• Signal which satisfies
x(n)=x(-n) for all values for n
is called as even signal
n
0
• Signal which satisfies
x(n)=-x(-n) for all values for n
is called as odd signal n0
Any signal can be expressed in terms
of odd and even signal
)()()( nxnxnx oddeven +=
2
)()( nxnx
xeven
−+
=
2
)()( nxnx
xodd
−−
=where and
20. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 20
Energy and Power Signal
•The signal x(n) is said to be an energy signal if its energy, as
calculated by following equation , is finite and non-zero.
∑−=
∞→
=
N
Nn
N
nxEnergy
2
)(lim
•The signal x(n) is said to be an power signal if its power, as
calculated by following equation , is finite and non-zero.
∑−=
∞→ +
=
N
Nn
N
nx
N
Power
2
)(
12
1
lim
21. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 21
Problem(1)
• identify signals if it is power or energy signal
a) u(n) b) 0.5
n
u(n)
∑∑
∞∞
∞=−
∞===
0
2
2
1)(
n
nxE
2
1
1
1
2
2
2
1
lim
1
12
1
lim
1
12
1
lim
)(
12
1
lim
=
+
+
=
+
+
=
+
=
+
=
∞→
∞→
−=
∞→
−=
∞→
∑
∑
N
N
N
N
N
Nn
N
N
Nn
N
N
N
N
nx
N
P
a)
∑=
+
−
−
=
2
1
21
1
1N
Nn
NN
n
a
aa
a 1≠a
We know ,
where
Power signal
22. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 22
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
23. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 23
Solution
3
4
75.0
1
25.01
01
25.05.0)(
0
2
0
2
2
==
−
−
=
=−== ∑∑∑
∞∞∞
∞=−n
nxE
Energy signal
∑=
+
−
−
=
2
1
21
1
1N
Nn
NN
n
a
aa
a 1≠a
We know ,
where
24. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 24
Quiz
1. Sketch
∑
∞
=
−=
0
)()(
k
knnx δ
2. Can step sequence be represented in terms of impulses? If yes how?
3. Signal is to be down sampled by a factor of 2.5. Is it possible? If yes ,how?
4. Verify odd-even signal equation for the signal x(n)={1 2 3 4}
5 Given DTS as { }23221231)( −−−=
↑
nx
Sketch a) x(n-3) , b)x(3-n), c) x(-n-1) , d)x(2n) u(2-n) f)x(n-2)∂(n+2)
25. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 25
System
•Definition
System is device that follows unique relationship between
excitation and response( input and output)
A discrete-time system is essentially an algorithm for
converting one sequence (called the input) into another sequence
(called the output)
∫
x(n) y(n)
y(n)=f[x(n)]
f[.] denotes the specific
system
26. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 26
Examples of system
• Differentiator y(n)= x(n)-x(n-1)
• Square law modulator y(n)= [ x(n)]
2
• Interpolator/ upsampler
=
0
)(
)(
m
nx
ny
otherwise
fMmultipleson =
27. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 27
System Representation
• Impulse response (in time domain)
h[n]={1 -1} , h[n]= { 1 0.8 0.54 0.24 0.006}
•Relation between input and output
as seen in system examples
•Difference equation
y[n]= x[n]- x[n-1] , y[n]= y[n-1] + ax[n] +bx[n-2]
•Transfer function( in z-domain)
H(z)= 1/(z+1)
28. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 28
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
29. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 29
System Classification
• Continuous /discrete time systems
• Time variant/invariant systems
• Memory less/memory systems( Static/dynamic system)
• Causal/anti-causal/non-causal system
• Linear/non-linear systems
• Lumped/distributed-parameter systems
• Stable/unstable systems
• Invertible and non-invertible systems
30. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 30
Continuous /discrete time systems
Is there any application
which exist only in digital
and not in analog ?
If the system process CTS, then system is said to be continuous
time system.
e.g. R-C circuit, transmitting antenna
If the system process DTS, then system is said to be discrete time
system.
e.g. Digital adder
31. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 31
Lumped/distributed-parameter systems
• If the component used in system has identical
values of physical parameters( current, voltages etc)
throughout its area and can be considered as a
single point (node) in the system , it is called as
lumped parameter system
• e.g normal components like resistor, capacitor in
low frequency applications etc
V1
V1
V1
V1
• If the component used in system has different
values of physical parameters ( current, voltages etc)
throughout its area and cannot be considered as a
single point (node) in the system , it is called as
lumped parameter system
•E.g. transmission lines, microwave tubes which
normally used in high frequency
V1
V2
V3
V4
32. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 32
Memory less/memory systems( Static/dynamic
system)
A system for which the output depends only on a present input
and thus , not requires memory, is called as memory less (static )
system.
e.g. y(n)= a*x(n) , y(n)=x
2
(n)
A system for which the output depends on past and/or future
values of the input in addition to the present values of input ,
hence it needs memory, delay elements, is called as
memory system
e.g. y(n)=x(n)+x(n+2) , y(n)=x(n-2)
33. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 33
Causal/anti-causal/non-causal system
A system for which the output at any instatnt depends only on the
past or present values of the input( not on future samples) is
called as causal system
y(n)= n*x(n) , y(n)=x(n) +x(n-1)
A system for which the output at any instatnt depends also on
future values of the iput , is called as non-causal system
e.g. y(n)=x(n2
) , y(n)=x(-n) , y(n)=x(n)+x(n+1)
34. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 34
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
35. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 35
Stable/unstable systems
The system is said to be stable if any bounded input signal
results in bounded output signal
bounded signals u(n) , e
-an
The system is said to be unstable if the system gives
unbounded output signal in response to bounded input
signal
unbounded signals r(n) , n*u(n)
36. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 36
Invertible/non-invertible systems
The system whose output can be used to determine
input uniquely and exactly, is called as invertible system.
e.g. y=2x
but y=x2 is not an invertible system as it would give two
possible inputs ( +ve and –ve)
Hence , system defined by y=x2 is non-invertible system
37. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 37
Linear /non-linear Systems
If system holds superposition property , it is called as linear system
if system violates superposition property, it is called as nonlinear system
H
X1(n)
X2(n)
+
a
b
Y(n)
H
H
Superposition property of a system with any two inputs x1(n) and x2(n) is
defined as
H{a x1(n) +b x2 (n) }= a H{x1(n)} +b H{x2(n) }
=a y1(n) +b y2(n)
X1(n)
X2(n)
a
b
+ Y(n)
38. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 38
Problems
1) y(n)=nx(n)
y1(n)=nx1(n)
y2(n)= nx2(n)
ay1(n)+by2(n)= nax1(n)+ nbx2(n)
=n[ax1(n)+bx2(n)] …..A
H[ax1(n)+bx2(n)]
= n[ax1(n)+bx2(n)] …..B
A=B Linear system
2) y(n)=x2
(n)
y1(n)=x12(n)
y2(n)=x22(n)
ay1(n)+by2(n)=ax12(n)+bx22(n) ….A
H[ax1(n)+bx2(n)]= [ax1(n)+bx2(n)]2
= a2x12(n)+b2x22(n)+2abx1(n)x2(n)
………B
A != B
Non-linear system
39. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 39
Time Variant/Invariant Systems
A system is said to be time-invariant if its input-output
relationship does not change with time
A system is said to be time-variant if its input-output
relationship changes with time
In other words if a time shift or delay at the input
produces identical time shift at the output , then system
is said to be time invariant system.
i.e. H{x(n-a)}=y(n-a)
Other wise it is said to be time variant
40. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 40
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
41. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 41
Contd..
HShift by a
H Shift by a
X(n) y(n-a)
X(n) y(n-a)
Output of shifted input , y(n,k)
Shifted output, y(n-k)
42. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 42
Problems
1) Y(n)=x(n)+ x(n-1)
o/p of delayed input by k
i.e. y(n,k)=x(n-k)+x(n-1-k)
Delayed o/p by k
Y(n-k)= x(n-k)+x(n-k-1)
Y(n,k)=y(n-k)
System is time-invariant
2)Y(n)=nx(n)
o/p of delayed input by k
i.e. y(n,k)=nx(n-k)
Delayed o/p by k
Y(n-k)= (n-k)x(n-k)
Y(n,k) !=y(n-k)
System is time-variant
3) Y(n)=x(-n)
o/p of delayed input by k
i.e. y(n,k)=x(-n-k) as x(n) x(n-k) x(-n-k)
Delayed o/p by k
Y(n-k)= x(-(n-k))=x(-n+k)
Y(n,k)=y(n-k) System is time-variant
43. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 43
DT System with Differential equations
System relationship between input and output
Output is a function of input as well as outputs and can be well described
by differential equation
∑ ∑= =
−+−−=
N
k
M
k
kk knxbknyany
1 0
)()()(
where {ak} and {bk} are constant parameters that specify the
system and are independent of x(n) and y(n)
44. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 44
IIR and FIR systems
IIR is recursive structure
FIR is non-recursive structure
45. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 45
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
46. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 46
Convolution
Definition: It is the tool or operation to determine the response of
the LTI system
Convolution between two DT signals x(n) and h(n) is expressed
as
∑
∑
∞
−∞=
∞
−∞=
−=
−=
=
k
k
knxkhor
kxknh
nxnhny
)()(
)()(
)(*)()(
Example: x(n) is input , h(n) = [ 1 0.8 0.4 0.01]
x(n)= { 1 3 2 1 2 2 1 1 3 2} y(n)= {1 }
47. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 47
Properties of Convolution
• h(n) * x(n) = x(n)*h(n)
• h(n)* [ax(n)] = a [h(n)*x(n)] where a is constant
• h(n)*[x1(n)+x2(n)]=h(n)*x1(n)+h(n)*x2(n)
• h(n)*[x1(n)*x2(n)]=[h(n)*x1(n)]*x2(n)
48. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 48
Convolution: Graphical Method
Steps :
1) Reverse one of the signal to get h(-k)
2) Shift right above signal by n to get h(n-k)
3) Multiply (dot product) h(n-k) with x(k) to get sample y(n)
4) Repeat step 2 and 3 to get sample y(n) for all values of n
49. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 49
Contd..
]30112[)( −−=
↑
nx ]121[)( −=
↑
nh
h(k)
k
h(-k)
k
x(k)
k0 0
0
50. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 50
Contd..
h(-k)
k0
k0
x(k)
Shift by 0 to get y(0)
0 4 1 0 0 0 = 5 = y(0)
51. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 51
Contd..
h(-1-k)
k0
k0
x(k)
Shift by -1 to get y(-1)
0 0 2 0 0 0 0 = 2 = y(-1)
52. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 52
Contd..
h(-2-k)
k0
k0
x(k)
Shift by -2 to get y(-2)
0 0 0 0 0 0 0 0 = 0 = y(n) for n < -1
53. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 53
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
54. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 54
Contd..
h(1-k)
k0
k0
x(k)
Shift by 1 to get y(1)
-2 2 -1 0 0 = -1 = y(1)
55. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 55
Contd..
h(2-k)
k0
k0
x(k)
Shift by 2 to get y(2)
0 -1 -2 0 0 = -3 = y(2)
56. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 56
Contd..
h(3-k)
k0
k0
x(k)
Shift by 3 to get y(3)
0 0 1 0 -3 = -2 = y(3)
57. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 57
Contd..
h(4-k)
k0
k0
x(k)
Shift by 4 to get y(4)
0 0 0 0 -6 = -6 = y(4)
58. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 58
Contd..
h(5-k)
k0
k0
x(k)
Shift by 5 to get y(5)
0 0 0 0 3 = 3 = y(5)
59. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 59
Contd..
h(6-k)
k0
k0
x(k)
Shift by 6 to get y(6)
0 0 0 0 0 0 0 = 0 = y(n) for n>5
60. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 60
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
61. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 61
Contd..
]30112[)( −−=
↑
nx ]121[)( −=
↑
nh
h(k)
k
x(k)
k0 0
*
= 0
]3623152[)( −−−−=
↑
ny
length (x)= N1=3
length (h)=
N2=5
Thus,
length (y)=
N1+N2-1=7
63. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 63
Problems
• Compute convolution for the following signals:
– A)
– B)
– C)
]1231[)(
↑
=nx ]11[)( =nh
]54321[)(
↑
=nx ]11[)( −=nh
]12312[)( −=nx ]1234[)( =nh
64. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 64
Correlation
The cross-correlation of x(n) and y(n) is given by
∑
∞
−∞=
−=
n
xy lnynxlr )()()( ∑
∞
−∞=
+=
n
xy nylnxlr )()()(or
....3,2,1,0 ±±±=lfor
If signal x(n) and y(n) are same i.e. y(n)=x(n), then auto-correlation is given
by
∑
∞
−∞=
−=
n
xx lnxnxlr )()()(
....3,2,1,0 ±±±=lfor
)()( lrlr yxxy −=
66. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 66
e-TECHNote
This PPT is sponsored by
IRDC India
www.irdcindia.com
67. 10/7/2009
e-TECHNote from IRDC India
info@irdcindia.com 67
Quiz
• Find the output of the system if input x(n) and impulse response
h(n) are given by ( May 2003, 4 marks)
•Determine the autocorrelation of the following signals (Dec 97 , 5
marks)
– i) x(n)={ 1 2 1 1} ii) y(n)= { 1 1 2 1}
– What is your conclusion?
0
2
1)(
=
=
=nx
otherwise
n
n
1
1,0,2
−=
−= )3()2()1()()( −−−+−−= nnnnnh δδδδ