Académique Documents
Professionnel Documents
Culture Documents
..
1,) - .--
.=
--. ----- -
;L SIGNALS &SYS
$:
L5c=:*5 --%
,! . ~ , ~ ~ ~ L ~ : ~ ; > ~ > . ! xE:
~~=*-
~ ~ ~ *>yLj
r . c ?%
:~ *?.-..>Ez:,?=?,:.?p*
Signals and Systems: Definitions and properties of Laplace transform, continuous-time and
discrete-time Fourier series, continuous-time and discrete-time Fourier Transform, DFT and
FFT, z-transform. Sampling theorem. Linear Time-Invariant (LTI) Systems: definitions and
properties; causality, stability, impulse response, convolution, poles and zeros, parallel and
cascade structure, frequency response, group delay, phase delay. Signal transmission
through LTI systems.
Chapter 2 is devoted to the time - domain characterization of C.T. L.T.I. system &
the convolution.To this point the focus is on the time domain description of signals &
systems. Starting with chapter 3, we consider frequency -domain descriptions. We begin
the chapter with a consideration of the orthogonal representations of arbitrary signals. The
F.S & its properties are presented.
Chapter 4 begins with the development of the F.T. conditions under which the F.T.
exists are presented and its properties discussed. Applications of F:T, such as sampling
theorem, Distortionless transmission are considered.
Chapter 5 deals with both unilateral & bilateral L.T. The concept of transfer function is
introduced and other applications of the L.T. such as for the solution of differential equations
are discussed.
Chapter 6 considersthe Fourier analysis of discrete - time signals. The relation
between the continuous -.time & discrete - time '~ouriertransforms of sampled analog
. . . . ....
signals is derived. ... . . . . . . . . .
Chapter 7 discusses the Z.T. of D.T. signals. The development follows closely thatof
chapter 5 for the L.T, Properties of the Z.T. are derived & their application in the analysis of
discrete -time systems developed. Finally mapping of the s; plane into the z - plane &
realization structures is discussed.
Chapter,E introduces the DFT for analyzing finite length sequences. The properties of,
the DFT are derived. Two popular fast Fourier transform (FFT~algorithms for the efficient
computation of the DFT are presented.Chapter 9 introduces ariditional questions of all the
above topics discussed.
We wish to thank all the people who have contributed to the development of this
book. lam pleased to acknowledge my indebtedness to Mr. Brahmaiah, Mr:Senthil, Mr uenu,
Mr.Kamalakar who prepared diagrams and alignment of the data ~ e a d e r scomments &
criticisms are gratefully appreciated.
For any queries (or) suggestions for further improvement of the book, the readers
can write to me at narasirnharnrnl@qrnail.corn
SIGNALS & SYSTEMS
INDEX
1 01 / INTRODUCTION -./ 1 1 - 2 0 1
I
02 L.T.I. (L.S.1) SYSTEM -uy /
21 - 33
. . .
03 . FOURIER SERIES. 34 - 51
-JA
FOURIER TRAMSFORM - 52 - 77
Y : 0 7 I-
Z TRANSFORM. -0
.. / 98-114 / '.
1;
Managing ~irector
1
jl
Y.V. GOPALA KRISHNA MURTHY
1;:
I
ACE ACADEMY ' S & S - Introduction [I1
Chapter 1. IN-TRODUCTION
(A) Continuous - time (CT) or Analog signals: Continuous in time and continuous in
amplitude. Continuous in amplitude means that the amplitude can assume any value in the
continuous range form - s to + 2.
(B) Discrete - time (DT) Signals: Discretised in time and continuous in amplitude
Most DT signals arise from sampling CT signals.
. .
(C) Digital Signals: Discretised in time and quantized in amplitude
If the amplitude of a signal can assume only a value from a finite set of numbers, the
.... .
1
amplitude is said to be discretised or qthntized:
. .. --
..
+I ,I*
Ih,,
: ;.h,
Time
.-
._._____4_......___-~~--.........----------~----....-..--.....----------------.--.-.....
8 .
' !
I' ''
Digital. \
;
\
I(
a ,
8 8
! I
, -Time Time
-
f' ..
J
M.L. NARASIMHAM -
121 S & S - Introduction ACE ACADEMY
--
--- -------
--
that is turned on at t = 0
An example of unit step function is the output of 1V dc voltage source in series with a switch
'The rectangular function is :he result .of an ON - OFF switching operation .of. a constant voltage
.. . .. . .
source in an electrical circuit.
i
1:t>o
Sgn (t) = 0: t = 0
-I
-1; t i 0
'
example of a ramp function is the linear - sweep waveform of a cathode -ray tube
w
Many physical phenomenon such as point sources, point charges, voltage sources acting
for very short time can be modeled as delta functions.
(i) 6 (0) + rn .@ a
(11) (t) = 0, t 0 S (L)
+c n 4 #
.--
/ t
&
,s,afn,r-gipl properly x (t) S (t - to) = x (to) S (t - to)
Eg: (2t t 1) 6 (t - 3) = 78 (t - 3)
/
&) Sift~ngpiuperty
tl
C ; < to < t 2
~ ( t ) ti
0: elsewhere
2 00 '
..
.. ~ . (A) --I
J ( t + t 2 ) 6 ( t - 4 ) d t. . . (B) -2I ( t + ..c o s n t ) S ( t - l ) d t
-Differentlate Differentiate
___,
t
[dl -
- S & S - Introduction ACE ACADEMY
u (n) = C 6 (k) = X 6 (n - k)
K=.m K=O -
6 (n) = u (n) - u (n - I ) 0-
Eg.: (1)
-1 0 2
To get x (- t) reflect'x(t)
...
about t = 0 .
1 > t>-2
+-2<t<l
-2 0 1
ACE ACADEMY S & S - Introduction [51
to< 0 + Advance by to
x (t + 3) x (t - 2) -> shift x (t) right by 2
. . . . . . . . . . . . . .
Note: Suppose we want x ( -2t + I ) , follow the sequence of steps
'
x(t)-tx(t+l)+x(-t+l)-tx(-2t+l)
. . . . . . . . .. ..
. ~
- ~lternativel'~ = x [-2 it - %) ]
x (-2t +l') follow the following operations
Eg. (2):
P1.2.1. For the continuous - time signal x (t) shown in figure, sketch the
following signals?
,x(t)
(C) x (5 - t) (D) x (- t - 2)
P1.2.2. A discrete -time signal x (n) is shown in figure. Sketch the following signals?
m
. . ~ 4-lJJ-L
-1 0 1 2 3 4
P I .3.1 : Determine whether the following signals are energy (or) power signals?
~(t)
I
(A) x (t) = e-'u(t\
t
(D) x (t) = A cos (wt + 0) (E) x (t) = t u (t)
P I .3.2 Consider x (t) = 8 (t + 2) - 5 (t - 1). Calculate the energy for the signal
t
(t)=
x (r)ci t I
-r.
P1.3.3. If a signal g (t) has energy E, then the signal g(3t) has energy of -
-
-
i
. .
.. . .
. .. , . .
. . ~
.. .
. .
. ,
. .
.. .... ,
. .
. .
.
r81 S & S - Introduction A C E ACADEMY
-
A periodic function is one which has been repeating an exact pattern for an infinite and will
continue to repeg that exact pattern for an infinite time.
A signal i s periodic if g (I)= g (! + nT) for any integer "n" T + period of a function.
- - .- A,,
-
-2 0
T=2
2 4
.<
:!
!
!j
1:
I:
:-'
' T
HINT: The sum of harmonic signals y(t) = x, (t) t x, (t) t x, (t) +
. .. . . . . . .. . .. . ..
is periodic with overall period T = LCM (TI, Tz, T,, ....)
HINT: For finding fundamental period of discrete sinisoid (or) Complex exponentials always
use the equation oa12n = m IN
. .
..
PI .3.8. ~eterminewhich of the following signals are periodic, if periodic find the fundamental
period? .. . . ~
(A) x (t) = cos (18d) + sin (12rrt) (0) x (t) = sin ( 2 d l3)cos ( 4 6 1 5)
~~ ~ . . .. . . . . . . . ~. . . . .. .~. , . . .
(E) x (t) = cos 5tu (t) (F) x (t) = Ev [Cos (2nt) u (t) ]
j7 n n
(I) x (n) = e . . (J) x (n) = Cos (1114) sin
8
(K) x ( n ) = u ( n ) + u ( - n ) (L) x(n) = ( - 1)
+m
(M) ,x (n) =C F (n -4k) - F (n - 1 - 4k)
K=-m
P1.3.9: A signal x.(t) = 2 cos (1506 + 30') is sampled at 200Hz. Find the fundamental period
of discrete signal?
ACE ACADEMY- S & S - Introduction [91
-t
0 -2 -1
Causal signal Anti-causal signal Non-causal signa!
-r Multiplying the signal by the unit step ensures that the resulting signal is causal
5. Deterministic a n d R a n d o m siqnals:
-r If the value of a signal can be predicted for all time (t or n) in advance without any error, is a
deterministic signal. Eg: x (t) = e-'u (I), x (t) = rect (t)
-t Signals whose values can't be predicted with complete accuracy for all time are known as
random signal.
. . ..
Input Signal
. ..
Eg: In a communication system, the ioput signal could b e a speech signal, the system is
. ..:
. ..
combination of Tx, channel and Rx, output signal is an estimate of information contained in the
original message.
att=-m
3 The behavior of a system is governed not only by the input but also by the state of the
system at the instant at which the input is applied
[lo] S & S -Introduction ACE ACADEMY
(or)
-
-
. . . . . . . . . . . . . . .-
( C ) y (l) = dldt x (t) (D) y (t) = 2x (t) + 3
. . .
....
(K) y (n) = median {x [n] ) - ,)
(L) Y (n) = x(n(n)
. . ~.~ .. .... . . . . . . . . .. . .. . . .
...... . .. . .
...
d' t
(M) + dy (t' + 2 = x (t)' (N) y (n) =
dt
P i .4.2 If 2 systems S, and SZrepresents nonlinear systems, will the cascade be nonl~near?
.
2..m- Invariant (Shift - lnirariant) 8 Time - Variant (Shift - Dependent ) Systems:
A system is T.I. if the input output characteristic don't change with time. T.I. implies that
the shape of the response y (t) depends only on the shape of the input x (t) and not on
the time when it is applied.
For T.1 system i f x (t) -,y (t) Then x (t - to) 3 y(t - to )
P1.4.3 Test the follow~ngsystems for time - invariance?
(a) Y (t) = tx (t) + 3 (b) y (t) = ex'"
(c) y (t) = x (t) cos 3t (dl Y (t) = Sin(x (t)}
(e) .y (t) = dldt x (t) (f) Y (t) = 2 (t)
(s) Y 0) = x (2t) (h) y (n) = 2" x (n) "'
(i) y (n) = x (n + 2) - x ( 7 - n) s
Q) If 2 shift-variant systems are connected in series, Is the overall system will be shift-varying?
ACE ACADEMY
--
S & S - Introduction [Ill
P1.4.4 Consider a system wilh input x (n) and output y (n) related as y (n) = x (n) [g (n) + g (n - I ) ] .
Check for lime - invariance if (i) g (n) = 1 'i n (ii) g (n) = n V n (iii) g (n) = 1 + (-1j" :n
P1.4.5: Consider an LTI system whose response to the input signal xl(t) is yl(t) as shown in
figure. Find the response of the system due tb the Input x,(t) and x,(t)?
A causal (or) non - anticipating system is one whose present response does not depend
on future values of the input (or) A system is causal if its output at t = ta depends on the values .
,
1 of the input in the past t s to and doesn't require future value of input @>'6)'
I
Pl.4.6. Check whether the following systems are causal (or) non causal?
. . .. ~.
.. . ~. ~ . . ~ . ..
. ... ...
(c) y (t) = x (t) sin 5t (d) y (t) = x [ ( ~ i nt)} ... . . ., . . .. .. . .
A system is static if its output at t = t o depends only on the value of the input at t = tl and no
other value of the input signal.
(d) Y (n)= Cos(x (n) 1 (e) Y (n) = xl3nl f) y (t) = dldt x(t)
t
1
(9) Y (t) = x ( r ) d r
-,a
A system is said to be BIB0 stable if and only if every bounded input results in a bounded
output If I x (t) I < M, < m then y (t) I i My< m
. .
A 'bounded signal has an amplitude remains finite.
P1.4.8: Check whether the following systems are stable (or) not? . .
..
(a) Y 0) = 2 (t) (b) y (t) = x (t) cos 3t : . (c) y (t) = x (t-3)
.. ~
, . . . . , . . . . , . . . . . . . . .. . . , . . . . ... ..~. . .
. t
1
~
(d) y (t) =dldt x (t) I. (e) Y (t) = x (T)d~ " (9 Y (t) = sin(x (t))
A system is said to be invertible if the input of the system can be recovered from the output
T.T-' = I
In any event, a system is not invertible unless distinct inputs applied to the system produces
distinct outputs
! ACE ACADEMY S & S - Introduction [I31
P1.4.10 : Consider the feedback system shown in figure, assume that y [n] = 0 for n < 0
(1) Which one of the following Paris is NOT correctly matched (Input x (t) and output y (t)
IES
(a) unstable system dy (t) Idt - 0.1.y (t) = x (t) (b) N.L, system dy (t)ldt + 2t2 y (t) = x(t)
i (c) Non causal system y (t) = x (t + 2) (d) Non dynam~csystem y (t) = 3 2 (t)
(2) The discrete - time equation y (n + 1) + 0.5n y (n) = 0.5 x (n +I) is not attributable to
a IES
(A) memory less system (6) T.I.
' (C) linear (D) Causal system
(3) Find whether the following systems are linear. T.I. and dynamic IES
(A) 2t dY (t)
at
+ 4 y (t) = 2t x (t) (6) *
d2 t
dt2 + 4y (t) = 2x (t)
d2 t
(C) 4 5 9 - +2$(1) + y ( t,) = 3d x (t)
[I41 S & S -Introduction ACE ACADEMY
-
5. The input x (t) and output y(t) of a C.T.S related with the following equations. Which
system is causal? GATE
(A) y (t) = x (t - 2) + x (t t 4) (€3) y (t) = (t - 4) x (t + 1)
(C) y (t) = (t + 4 ) x (t - 1) (D) y (t) = (t + 5) x (t + 5)
7. The power in the s~gnalx (t) = 8 Cos (26.7~t - n12) + 4sin (15nt) is GATE
(A) 40 (0)41 (C) 42 (D) 82
.. . ., .. . ... . . ~
'<r.'. ..
.. .
8. The system represented bylip-6$'relationship y(t) = {x(.r)ds , t > 0 is - GATE
-*
(a) LTI, Causal (b) linear, T.V, Causal
(c) linear, T.V, nori causal (d) linear, T.1, non causal
9. Which dne of the following gives coi&t'diiiiriptibn of the waveform shown in the figure?lES
-.
(a) u(fi u(t - 1)
(b)u(t)*(t-l)u(t-I)
(c) up)'+ u(t - l)+ (t-- 2) u(t- 2)
(d) U(t) + (t - 2) ~ (-t2) '.
I
I
-
.
. 1 - t + 1; -1 5 t 0
t
2
0
;oct<2
;2st<3
;elsewhere
P1.6.3. Given x (t) = 3 u(t + 3) - u(t) + 3 u(t - 3) - 5 u(t - 6). Sketch the signal x(-3t - 6)
. .
. . . .
....:
. .. ..
. . .
. . ...
..
(
P1.6.4. Consider the D.T. signal x (n) = n u (n + 5) - u (n - 5d
-
I I
Sketch the following signals
.
(a) x (2n) (b) x (3 - n) (c) ]
x[y (d) x (n) u( - n) .-
(e) x ( 4 -317).
-
P1.6.5. Determine whether the following signals are energy (or) power signals (or) neither?
(a) x (t) = e:3' (b) x (t) = ej3'
(c) x (t) = cos (rd) sin (3rrt) (d) x (t) = u (t + 3) - u(t - 5)
I
I
j (e) x (t) = td3' u (t) (9 x (n) = c o s [$ )
I1
I
I
!
iI
j
(g) x (n) = ( - 11"
(i) x (n) = AF (n)
dt
8
+ t
-.~.5 - 4
I .
.
'[I61 S & S - Introduction ACE ACADEMY
-
P1.6.7. Find whether the following s~gnals.areperiodic (or) not, if periodic find the period?
Li:
.. .
J (I+ ~ 1)4 ,:
.
c .
*'. --
(a) x (t) = 2e u (t) (b) x'(t) = c o s 2 (2nt) ,f .
.. .
~
+9
(c) ~ ( t ) = C ( - l ) ~ h ( t - 2 k ) (d) y (t) = Cos (2nt) + sin (3nt) + cos (5at - 3nl4)
- K=.- .-
P I .6.8.Sketch the even and odd parts of the signal shown in figure?
x 0) I
P1.6.9. Given in figure are the parts of a s~gnalx (n) and its even part x, (n) only for
n 2 0 and &(n) = 2; n 2 0 complete the plots of x(n) and x,(n) and give a plot of the
odd part,,,x (n) of the s~gnal.
I
'I
- --
~1.6.12.The following lnput - output Pars have been observed durrng the operation c ..
system
x3(n)={0.1,1) y,(n)=(l,2,1)
4 4
Can you draw any conclusions about the time - invariance of the system?
P1.6.14 Consider a system with input x (n) & output y(n) that satisfy the D.E
y (n) = ny (n - 1) + x (n). The system is causal
(i) If the Input is x (n) = 6 (n), find y (n) (ii) Is the system LTI?
.P1.6.15. For an LTlC system, an lnput x (t) produces an output y (t) as shown in figure.
Sketch the outputs for the following inputs?
(a) 5x (t) (b) x (t + I ) - x (t - I) 1
(c) gt) + 3x(t)
P1.6.16. Consider a D.T. system with lnput x (n) and output y (n). The input - output
relationship for system is y (n) = x (n) x (n - 2)
(a) Is the system memoryless?
(b) Determine y (n), When x (n) = A 6 (n)?
(c) Is the system invertible?
- P1.6.17. Determine which of the following system is
(1) memoryless (2) T.I. (3) Linear (4) Causal (5) stable
x (n) if x (n) 0
0 if x (n) < O (i) Y (n) = sign [x (n)l
P1.6.18. Find whether the following systems are invertible (or) not?
(1) Y (t) = u { x (0 l
For many values of x (t), response is zero and there are many values of x (t). that all
cause y (t) of one. :.Non invertible'
P1.6.19. Show that the system shown in figure is linear, T.1 unstable, dynamic, invertible?
20 Show that the system is linear, T.L, stable , causal; dynamic, invertible?
ACE ACADEMY S & S - Introduction [ 19 I
- Cos ax
j ~ i n(ax) dx = a
cin 7" I
0
[ 20 1 S & S - Introduction ACE ACADEMY
ACE ACADEMY S & S - L.T.1 Systems [21 1
-
-t An L.T.1 System is always considered w.r.t impulse response denoted as h(t) or h(n).
-t If the Input is impulse, then the output is impulse response.
-t SIFTING property states that any signal can be produced 2s 2 combination of impulses.
-t Convolution may be regarded as a method of finding the zero - state response of a
relaxed LTI system.
Any DT signal is the sum of scaled and shifted unit impulses.
CONTINUOUS CONVOLUTION
DISCRETE CONVOLUTION
L.T.1
q System
LT.1h(n) p ( n ) * h ( n )
Steps: -
Steps:
2. Folding
,
x(-4
/ x[-kl
2. Folding
\ h(-T)
\ h[-k]
/ x(t - 4 / x[n - kl
3. Shifting 3. Shifting
\ h(t - r) \ h[n - k]
/x(tZ~)h(r)
4. Multiplication / x[k] h[n - k]
4. Multiplication
\ x[n - k] h[k]
5. Integration 5. Summation
M.L. N A M S I M H A M
[221 S & S - L.T.1 Systems ACE ACADEMY
3 In the convolution integral time "t" determines relative location of h(t - s) w. r. t. ~ ( r )The
.
convolution w~llyield a non zero result only for those value of "t" over which h(t - s) & x (7)
overlap.
P2.1 .I Find the convolution of the signals x(t) = e-3'u(t)& h(t) = u(t - 2)
P2.1.3 An L T.1 system is having impulse response h(t) = u(-t-I) for which the
Input signal applied is shown in figure. Find the output at t = 4 & t = 0.5?
t-m
P2.1.4. Suppose z(t) = J x( - r + a) h(t + s)dr. Express z(t) in terms of
-
y(t) = x(t) 'h(t).
REVIEW:
-
[:
4.
C~
Convolution Property Of Continuous Irnpluse:
P2.1.8. An Input s~gnalx(t) shown in figure is appl~edto the system w ~ t himpulse response
rn
t
-1 0 1
P2.1.9. Suppose the Inpa: signal is x(t) = u(t + 0.5) - u(t - 0.5) & the impulse response is
h(t) = e """: If y(t) = x(t) * h(t), find a value of o,which ensures that y(0) = 0.
1241 S & S - L.T.1 Systems ACE ACADEMY
Discrete Convolution.
P2.1.11 A linear system with lnput x(n) & output y(n) related as
+cn
y(n) = Cx(k) g(n - 2k) where g(n) = u(n) - u(n - 4). Find y(n) when x(n) = 6(n - 2)
K=-;o
1: I
P2.1.12. Find the convolution of x(n) = - u(n - 2) & h(n) = u(n + 2)
Causality: - Stabilitv: -
tm
P2.2.1 Find whether the following systems are causal & stable?
P2.2.5:- Given h(t) = en' u(t) t e" u(-t). For what values of a and P system is stable?
a)a<O, p<O b)a<O, p>O c ) a > O , p >O d)a>O, p<O
[261 S & S - L.T.1 Systems ACE ACADEMY
+ Step response is the response when the Input is unit step function
~ System
( h(n) 4 x (7 q y ~l y(n)=s(n)
System h(n)
P2.3.1 Find the step response of the system if the impulse response is h(n) = (0.5)"u(n)
P2.3.2 Find the impulse response of the system if the step response is s(t) = cos wotu(t)
P2.3.3 - A n LTI system with lnput u(n) produces the output as S(n), then find the
output due to the input nu(n)?
r>mhlo~
P2.3.4 Find the overall impulse response for the interconnected system shown in
figure?
P2.3.5 Consider the inter connection of LTI systems shown in figure. Find h(n) when
r >
ACE ACADEMY S & S - L.T.1 Systems 1271
02.3.6 For the interconnected system shown in Fig, find the overall impulse response.
P2.3.7 Determine whether each of the following statements are TRUE (or) FALSE.
Justify your answers
1) The cascade of a non causal LTI system with casual one is necessarily noncausal
2) If an LTI system is causal, it is stable
3) If h(t) is the I.R. of an LTI system which is periodic & nonzero, the system is unstable.
P2.4.1: - Given x = [a, b, c, dl as the lnput to an LTI system produces an output GATE
y = [x, x, x, x, ... repeated N times 1. The impulse response of the system is -
N-I
(C) u(n) - u (n - b. - I ) (D)C S[n - i]
i=0
P2.4.2 Fig - shows respectively the lnput x(t) to a LTI system & the I.R. h(t) of the system
The output bf the system is zero every where except for the time interval
(A)O<t<4 (B)O<t<5 (C)l < t < 5 (D)l < t < 6
P2.4.3 The I.R. of a system is h(t) = S(t - 0.5). If 2 such systems are cascaded, the 1.R of
overall system will be IES
(A) 0.5 S(t - 0.25) (0) 6 (t - 0.25) (c) 6(t - 1) (D) 0.5 S(t - I )
P2.4.5 Two rectangular waveforms of duration T, & T, secs are convolved. What is
the shape of the resulting waveform? GATE
(A) Triangular (0) Rectangular
(C) Trapezoidal (D) Semi -circular
[ 28 1 S & S ,L.T.I Systems ACE ACADEMY -
P2.4.7 The output of 2 systems S, & S2for the same lnput x(n) = en" are 1 and (- 1)"
rsspectively Which one of the follow~ngstateme;lt IS correct7 IES
(A) Both S, & S2 are LTI systems (B) S, is LTI but S2 is not LTI
(C) S, IS not LTI but S2 is LTI (D) Neither S, nor S2 is LTI
P2.4.8 A D.T. L.S.1 system has an I.R. h(n) with h(0) = 1, h(1) = - 1, h(2) = 2 and zero
otherwise. The system is given an lnput sequence x(n) with x(0) = x(2) = 1 and zero
otherwise. The number of nonzero samples in the output sequence y(n) & the vaiue of
~ ( 2are
) respectively GATE
(A)5, 2 (B) 6, 2 (D) 5, 3
P2.4.9 Given finite length llp x[n] &the corresponding finite length olp y[n] of an LTI system as
shown below, the I.R. h[n] of the system is GATE
P2.4.10 2 D.T. systems with I. Rs h,[n] = 6 [n - 2) & h2[n]=6[n-I] are connected in cascade.
The overall I.R. of cascaded system is GATE
(a) 6 [n - I] + 6 [n - 21 (b) 6 [n - 41
(c) 6 l n - 31 (d) 6 [n - I ] 6 [n - 21
t
xi(!) * x2(0 = I
- 03
Ixdt) * d x2(t)l dt
This las! formulz provides zn ezsier and quicker-method for solving convolution problems
ACE ACADEMY S & S - L.T.1 Systems [29]
L
2p
:----#
;
1
t t - 3 ) 0 ( t - 2)
T
S & S - L.T.1 Systems ACE ACADEMY
0 ;t<2
2(t-2) ;2<t<3
2(-t+4) ; 3 < t < 4
0 ;t>4
2.6.1. Let x(n) = 6(n) + 26(n - I) - 6(n - 3) and h(n) = 26(n + 1) + 25(n - 1)
2.6.3. Find whether the following LTI systems are causal &stable?
(a) h,(t) = e-i' sin(2irt) u(t)
1 ; -1ctcO
0 ;
(c) h3(n) = (- I ) " u(- n)
elsewhere
(d) hn(n) = -
1 6 ( n - 2p) (e) h~(t) (1 - t) rect (t13)
p=-I
2.6.4. Find the sonvolution of the following signals?
(a) x(t) = u(t) - u(t - 2) & h(t) = u(t)
(b) ~ ( t=) ~ (+t3) - ~ (-t I ) & h(t) = u(-t + 4)
(c) x(n) = a" u(n) & h(n) = pn u(n) for i. u = 13 and ii. a t 13
L?"
(d) x(n)= - u(n - 4) andh(n) =4" u(2 -n)
. .
2.6.5. An LTI system has the I.R. h(t) shown in figure. Find the output if the input
x(t) = 6(t - 1) + 6jt - 2) + 6(t - 3)
2.6.6. For the interconnection system shown in fig, if the impulse responses are
h,(t) = a(t - I )
h2(t) = e'21~ ( t ) h3(t) = 6(t - 1)
h,(t) = e-3"+2'u(t + 2)
2.6.7. Consider an LTI system with input& output related by yjt) = [e-' x(t - T) d~
J
0
(a) Find 1.R (b) Is this system causal? Why?
(c) Ceterm!:!~ the system o~ltputfor the input x(i) = u(! +- 1 j
26.10. Considei- 2 systel.ns described by i;,(n; = S(I-:! i a d(l? - -i) 5:hi(rl:] = (fi 3)"u:n)
Firid l!:e :E:S;:O?SB to tlie ir~putx(n) = (0.5)" ?i(n) :I
(a) 2 syst-rns are connected in parallel with g. =; Oi,, !2.5
(b) 2 sj/s:enis are connected in cascade with u. = 0.5, 3 5 -
2.6.1 1. Given 3 s~gnalsh(n), g(n) & r(n), express y(n) in terms of r(n)
+-I +a
If g(n) = 2 h(n+k) h(5 - k) r(n) = C h(n - k) h(k) -
-
k = -m k = -03
Ans: g(n) = r(n+5)
1
2.6.12. If h(n) = A 6(n) t. (-)"u(n) is the unit sample response of a LSI system, and s(n) is the
3
step response, find 'A' so that Lt s(n) = 0 ?
n+m
2.6.13. The 1.R of a D.T LTI system is given by h(n) = (0.5)" u(n! of the input is
REVIEWNOTES:
ACE ACADEMY
CHAPTER
-
S & S Fourier Series
3. FOURIER
SERIES
1841
I . 1'0 obtain an expression for f (I) that applies everywhere, rather rhan only over a
!
single period.
I
2. To obtain pliasors, which indirectly tell how much power is available at each i
I
hnrmonic of the waveform.
--+ +
Consider 2 vectors f & x as shown in figure. Let the component o f f along X be CX.
(Geometrically the component f along x is the projection o f f on X)
4 4 -
r
-
From Fig (a) = CX t e
+
From Fig (b) & (c) 7 = + el =
4
Cz X + e2
--+ -+
If we approxiliiate f by CX, f E CX
M.L. NARASIMIlAM
[351 -
S & S Fourier Series ACE ACADEMY
-+ + ,
Minimize the error vector. S L I ~that
~I f and ): are approximated
+ + + -+
lengh oftlie colnpollent f along >: =CIXI = I f 1 Cos 0
+ + ++
.) 2 veclors I' Kr X are o:lhogonaI if inner (or) scalar product f .X =0
+ +
.) If we ~ o n s i d e r2 basis vectors i & j
orthogonality
+
i .j
+ - +?=
- j . I
o
Orthonormal Property
unit magnitude
T
i .I
,
=
- b +
j .j = 1
J
Component Of A Signal
I , ,
?,
Note :- 12 (2
2 signals g(t) S( x(1) are said to be orlliogonal over the interval (tl,t2)ifjg(l)x*(l)dt= Ix(t)@(t)dt=0
t2 I> tl tl
They are also said to be orthollormal if they satisfiesjx(t)x*(c)dt= jg(tjg*(t)dt=l ( Unit magnitude)
11 1
ACE ACADEMY 8 & 8 -Fourier Series 1361
in figure 3.1
P3.1. For the three continuous functions sho~v~:
7 1'
sol:- 3) Fcr ail the 3 signals \ /@l(t)12dt=...-;lm2(t;l?cIi = ;i ~ ; ( ~ ; l : d=~2.r
.'I -! I
3.2.1 TRIGONOMETRIC
F.S. (1'-
+ Any practical periodic function of frequency Oo can be expressed as an infinite sum of sine
(or) cosine !i.!ilctioris Lliat are integral lnultiples of 0"
Ii
a , CosuQot + b,,si~:nCO,?
1
=i !+
I ; "=:\-
j d.c. I.(
T
ao=I/T jg(t)di 3 d.c. (or) Average value
0
r
a, =2/T ig(t) cosnwotdt
0
r '
/ One-sided
r~ymmef-: Condition ao a,
Even g(t) =g ( -t) ?
Odd g(t) = - 9 ( -t) 0 0
Half-wave g(t) = - g (t + Tl2)
3.2.2 EXPONENTIAL
(OR)COMPLEX
F.S:- 1 Cn (
?-sided spectrum
C c,,e
~ ( t =)
.. .. .. .--
I - . - .- ... .
\
T - jnol0t
- 2(1)" -Qo (I (00 2010 nui,
where C, = 7
I
J t) e' dt
0
o
P3.2.3. Find the T.F.S representation of the periodic signal X(t) shoan in fig.3.2.3?
x(0
I391 S & S - Fourier Series ACE ACADEMY
Fig. 3.2.4
1
; P3.2.5. A periodic input signal x(t) sho\vn below is applied to an L.T.I. system with frequency
F
B responsc
g find the output?
bl
1
I 0 ; (O1> 4n
4
?
'i
d
1 .............
!
.?
-I 0 I 2 1
)l
P3.2.6. Obtain [he T.F.S. & E.F.S representations of :he periodic signal x(t) shown in fig.3.2.6?
kj m(1)
,. \I
.........
-2n -i: 0 n 2n t
1'3.2.7. Tor thc lpcriodic siyial s(t)=2 t Cos . lind [he E.F.S. coeficients? .
-
-
1'3.2.8. Consider all itleal ILPF \\,ill1 frequency response I-I((,,) = I. 011< I 0 0
0: It01> 100.
i ~ this lilrcr is a signal s(t) \\.ill1 T=rr/6 Kr I'.S. Coeflicieut C,,:
\\!hi.n the o u t p ~to i t is found
that s(t)+!,(~)-x(t). for \\,hat values o f '.II'' it is gual-anteed t h a ~C,,=O?
1'3.2.9. Coilsidcr !he r\\.o-sided signal spcctrum slio\\,n i n figurc Sol- signal x(t), find x(t)?
, l'lire (dig)
1. Linearity :- x(t)--L,,
y(t) - (11,
l'erintl =T
ii-
i:
I.
2. Time-shift :- x(t) -
Then as(t) + p y ( t w aC,, + ptl,,
\then we shift in the time-domaill, i l changes tlie iphase of each harmonic in proportion to its
5
frccli~c~icy
nWo
b.
1'3.3.1:- Tlie F.S. coefficient of the signal x([) shown in fig(a) are Cu=l/rr. C,= -j0.25,
~ , = l / n ( l - n ~(n) even) Find F.S. coefficients of y(t), f(t) and g(t)'?
-I ' 0 I 2 3
FIG (a)
ACE ACADEMY S & S -Fourier Series e4y.a I
P3.3.2:- Let x(t) be a periodic signal with period T and F.S coefficient Cn
Let y(t)=x(t - to)+x(t + to). The F.S. coefficient of y(t) is d,,.
If d,= 0 V odd n then to can be
a) TI8
-
b) Ti4
-
3) Frequency Shift :- s(t)
4) Time-Scaling:- s(t)
c)T/2
C , then
C,,
x(t)el
d) 2T
-ooMt
,
C -M
x(at) -C.
-
[431 S & S -Fourier Series ACE ACADEMY
-
d/dtx(t)- (jti(:~,,)C,,
e.
i'
8'
1'3.3.3:- By sing derivative method, find IZ.S.coeflicient oTtlie signal shown in figure?
E
!;
I:
b!
s:
&
t
n(t) -
6) I'al-seval's Power theorem:.
C. then
j. +iC
1IT I ~ n ( t ) / ' t l t = ~ ~ ~ n / ~
1
I I]=-=
P3.3.4:- Find the power upto I1 harmonic For the periodic signal shown in figure?
. - ~(1)
P3.3.5:- A periodic signal has the F.S. representation x(t) %cC,=- n 2 -'I1' Without
finding x(i), find the F.S. representation [d, & 61a] if
A ) Ilnpl~lsetwin
f If \ve apply an Input of the form x(t)=ei"", then the oulput is y(t)=eiwl~(o)), where H(o)is
known as frequency response o f the system.
3 Knowing H(o), we can determinc \\lhe~ller tlie systeni amplifies or attenuates a given
sinusoidal coniponent of tlie l ~ i p u t& ho\v I~ILICII 01' a phase shift adds to that lpar[iculnr
component
+ 6,
3 The response y(t) o f a n L T I system to the pel.iodic input s(t) is y(t) = 1Cn H(nolo)e '""'"'
I,= - c,
I
I
I [451 S & S -Fourier Series ACE ACADEMY
!
i P3.4.I l'ind the Output voltage of the system show~iin figure, ifthe Input voltage is
1 ) 01ie pel-iotl (O.,T) each of 2 periodic \\:avcl'ol.ms B \s>Tor n>l. n odd are respectively
gL : hv
\4i:
jp~.nllo~.~i~nal
10 \v , GATE
-1
-I
2) Choose the filnction f(t) ;-cc<t<cc for \vhich F.S. can't be defined GATE
a) 3sin(25t) b) 4cos(20t+3)+2sin(lOt) c) e "'Isin(25t) d) 1
3) For tlie signal x(t), E.F.S. coefficient is C,,. one of the coefficient is observed to be C, = 2 + j3,
tlicn C.j is GATE
a) -2-j; b) 2-j3 c) 3+.j2 d) 3,j2
4) Consider the signal x(t)=lOcos(lOnt+n/7) +4sin(30nt+s/S). It's power lying within the
frequellcy band 10Hz to 20Hz is DRDO
a)4W b)SW c) 50W d) 58\41
5 ) Consider the trigonometric series, which llolds true Vt, given by DRDO
s(l)=sino)ol+l/3~in3~ott115sin500t+1/7sin70)~t+- - - - - - - - - - At Oot = n/2 tlie series
converges to
a) 0.5 b) n/4 c) n/2 d) 2
6) The I I harmonic component of the periodic wavcfjrm given in the figure has an aliiplit~~de
of
(a) 0 (b) I I
( 4 47
+lhr
(c) 2n!
ACE ACADEMY S 81S -Fourier Series - [4Sl
S! :\ li~nctioni s yivcn by f(t) =sill2( + cos 21. \\'liicli oTtlie S'llo\vi~ig is TRUE? GATE
(aj flias li-cquency conipoliclits at 0 and 1 1 2 ~117,
(b) Shas iieque~icyconiponents at 0 and Iln Hz
(c) rlias li-equency compolienls at 11271and l i x H z
(d) Tlias frequency coniponents at 0, 112n & 1\71Hz
10) Tlie average valueofthe periodic signal s(t) sIio\vn in tigure is DRDO
-
I I ) f(0, slio\vn i n ligure i s represented by f(l) = a, + x a , , cosnt + b,, sin nt The value o f a, i s
,,=I
f
41) GATE 1;
t,.
(a) (b) n12
fc) x (d) 2 n
A A /I I
i
I.
[471 S & S - Fourier Series ACE ACADEMY
(I)
I
P3.6.2 Calculate the F.S expression for the filnction slio\vn in fi~ul.e(2), (3)?
Fig (2)
I Fig (3)
ACE ACADEMY -
S & S Fourier Series [481
x,(t)
x i (1) I
t
'
i -
.
I:,
.1
.1:
1'
I '
r.F;
II
c
I.
7) Let X[K] be the E.F.S coefficicnl of a periodic signal s(t), find the F.S. coefficients of the -
rollo\\~ing? .
10) The power in the first 4 harmonics ofthe signal slio\\~ni n figure is 1.28 joules, what is the
]power in rest of the hamionics?
Z(I)
I I) Consider an L.T.I. system with impulse [response h(t)=e-"u(t). Find F.S. representation of
+L
12) The F.W.R. sinusoidal voltage is fig(a) is applied to LPF oflig(b) oblain tlie output voltage
-
uo(1) of tlie filter? -
-
?I I
i
-i: 0 TC 2X
Fie (a)
13) Given the set of functions shown in fig(a) sho\v thal tliis is an orthogo~lalset kk that each
member ofthe set is normalized.
N
(i) If x(t) = cos(2at), o<t<l, find y(t) expressed as jl(t) = Xd,,Z,,(l)
K= l
(ii) Repeat part (i) for x(t)=sin(2nt), O<t<l
I Fig (a)
b
HINT:- Use d,,=lx(t) 0,,(t)dt
-
14) Consider basis h~nciionso the form yl(t)=d2 e-' ; PO & second one of tlie form
' A & B such thal yl(l)&yj(l) are orllio~onalover (0, cc)
y ~ ( t ) = ~ e ~ 2 ' ;+P ~O e. ~Find
cn
a) Find T?
b) One of the components of x(t) is Acos(3irt). 17ind A?
-
-
S & S Fourier Series ACE ACADEMY
!
E.F.S coefficients of several signals:
i) Half-rectified sine wave,
I
A
n(l - n2) , n=O, f 2 , !A,..
0 TJ2 Tn
I , 4 :n=+i
I
ii! F~III-~.ectitied
sine wave
.A ,
2A
n(l-n2) , n even
iii) Pulse-train
"
To
I o ,II even
ACE ACADEMY S & S -Fourier Transform [521
3 Fourier T1-;uisfo1-111
(F.T.) provides a frequency domain descriptio~iof time domain signals
and is esrcnsion of I:.S to non-periodic siglials.
3 CTFT cz1)resses signals as linear combination orco~nplesSinusoids
3 I'ransTorma~ioimakes the analysis of signal n1ucll easier bccause certain features \vliicIi may
be ~ ~ S C I Iill~ Lone
' rot-111may be obvious in other Corm
3 Sl,cc~ri~m or ]-.I'. is continuous \\;liereas spectrum 01' I'.S is discrete.
+a
+YI
P4.1.1 If x(t) is a voltage waveform, then what are the units of X (f) ?
Consergence of F . T k
-
+m
I) F.T. is detined for all stable signals i.e., I I x(t) / dt < co
- e.
2) Pel-iodic signals. which are neither absolutely iniegl.able nor square integrable over an infinite
interval, can he considered to have F.T. irimpulse filrxl~onsale permitted in the transform.
3) s(t) lia\c a tinitc number of discontinuities arid hnite ntirnbcl.of maxima and minima within
an); linile interval.
[531 -
S & S Fourier Transform ACE ACADEMY
F.T. Of Standat.tl S i o ~ ~ a l s :
I ) Decaying expollenrial
n l
s(l) = e ~(0,
a>0 t--, 1
a +j0)
I
2) Increasing exponential
eZ'u(-t) ' - 1
a-jo
OFF.T.:
4 . 2 PROPERTIES
Linearity- xl(t)-
then a X I (t) + b rl (t)-
XI(W) and s~(t)- X2(0)
+ bX2 ((0)
a x , (0)
P4.2.1 rind the F.T of the signals (i) x (t) = e -"" [ Tivo sided exponenrisl]
(ii) x (t) - Sgn(t) [ Signum li~nclion]
2 110)
t t
-2 -1 0 I 2
-
=
t2 + l
7) Dillerentiatio~iin ti111e:-
x(t) t , X ( o ) , tllen t c j o X(w) ,
dt
Diftel-c111iationaccentuates tht: I-IF compolients oftlie signal
Oificl-e~iliarion
tlestl.o),sany d.c. co~nponentof I([) i.e., F.T. of [lie differentiated signal at 13= 0 is zel-o
At
x(0
P4.2.10 Find tlic F.7'. ofthe signal x(t) sho\vn in fig?
-T 0 T
-1
--*
find d x ( t ) at t = 0 ? 0
dt
- jdn
8) Frequency Differentiation:-
x(t)
te'"u(t)
- do
X(O)
(i) s l ( t ) = x (2 - t) + x ( -t - 2 )
(l.+ t2 )2
X(o), express the F.T. of the following signals in terms of X(0) ?
I ;( t 1 < 1
0 ;elsewhere
- 2 Sino
o
dt
e)
fyd t,
t * -1 %t
9) Convolution in time:
x(t)+-+ X(o), h(t) et H(w), then x(t) * h(t) +-+X(O) H(o)
P4.2.17 Given y(t) :x(t) * h(t) and g(t) = x(3t) * h(3t) sucli that g(t) = A ~ ( B L find
) , A gi R?
P4.2.18 An L.T.1 system is I~ac-i~:;I." li(t) = Sin for which the input applied is
at
x(t) = CosZt + Sin 61;lind thc output?
jw+4
P4.2.20. A c a ~ ~ sgi
a l stablc L1'1 sysrem has the frequency response H(co) =-
6-w2+5jo)
a. Find the impulse response')
b. What is the olp \\lien ihc lip applied is x(t) = e4' "(1) - t e-"' u(t)?
P4.2.21 Consider the system slio\vn in Gg(a). The F.T. ofthe input signal shown in lig (b)
Find F.T. of y(t) given w(t) = Cos (5 a)and h(t) = Sin (674
at
I X(W)
jW
I
3 Tllc po\ver (or) e n c r g spectrum of a signal is defined as the square of magnitude spectrum
-m +m
If x(t)- x(w), t l ~ e l ~ 1 is(t) 1' d t = 1 1 X(O) 1' d m
-m
2n -m w
E.S.D. (or) P.S.D
P1.2.26 An input signal x(t) = e .'' u(i) is applied to an ideal L.P.F with frequency response
characteristics H (11') = I ; 1 ol < 0,
0; 101' 0,
Find o x , such that energy in the output is half that of Input energy?
ii) F { ( I +j ) X ( I ) = ~ e - u(t),
" where 'A' is independent o f t
+m
iii)
.m
'
( X ( 0 ) ( do, = 2 K : find a closed-form expression for x(t),
im
I Signal, x(t)
X(f) form
- - - 1
Sgn(t) 21j0l
~p
I t 0.5 6(f) -
I 4- nfi(01)
4t) i(o
j2nf
S(f-f") +Sjf+ f")
Cosw,t 2 n[fi(o, -0, (I)+ S(o, t o , ")I
6(f-fo) -6(f+f0)
Sinw,t 4 nIj(6((,1-01 u)- 6(w t w .)I
1 S & S -Fourier Transform ACE ACADEMY
Time-Scaling
x(at)
Frequency Shift
x(t)eirnO'
d
- x ( t ) H j2nfX(f) d
- x ( t ) e juX(01)
Differentiation in time dt dt
Integration
1
Parseval's theorem
Xo
xl(t)dt
-m
ACE ACADEMY S & S - Fourier Transform [ 62 1
W
Slope = -to
, W
3 For distortionless transmissioo, magnitude response must be a constant, phase response
must be a linear function of (0 with slope -to, where to is delay in output with respective to
input.
3 Ifthe gain is not constant over the required frequency range, we have amplitude distortion. If
the phase shift is not linear with frequency, we have phase distorlion as the signal undergoes
different delays for different frequencies.
3 For a physically realizable system, h(t) must be causal i.e., h(t) = 0 fort < 0. In tlie frequency
domain, this condition is kno\vn as Paley -Wiener Criterion which states that [he necessary
and sufficient condition for the amplitude response 1 H ( a )I to be realizable is
3 Phase delay t,(o) is the delay occurring at a Single frequency. As th:: signal propagates from
source to is known as 1,Iiase delay.
-[ 63 1 S & S -Fourier Transform ACE ACADEMY
Phase delay is not necessarily the [rue signal delay. A steady Sinusoidal signal doesn't carry
information. Iiiformation can be transmitted only by applying some appropriate chailge to
b;.a Sinusoidal \vave so
Sinusoidal \\lave. Suppose that a slo\\~l!. varying signal is nl~~ltil~lied
that resulting modulaled \ \ w e consist, of a narl-ow group of frequencies. Whcn this
modulated wave is transmir~edthrough the channel, \I1e find that there is a delay bct\\ccn
e~lvelopeof Input and recei\:ed rig~ial.This is kno\vn as envelope (or) group delay (True
signal delay)
1 1
tx ((!I) = - d O ( ~ i ) l d ~ O
b) Let tg V) denote the group delay of RC LPF a n d h = 100 HZ, then t, V:,)in msec, is
P4.3.3 Consider a distortionless transmission system H(w)with magnitude and phase response
as shown in figure. If an i11l)utsignal x(t) = 2Cos lOnt + Sin 26 n t is give11to the system
P4.3.5 Suppose a irarismissioti system !ias the frequency response as shown in ligu1.e. Fol- \vlial
range ol'li.eq~lency tl~crc.1s no clistot-lion ?
4.4. H ~ L B E R T T I ~ , ~ N (H.-I')
SFOH~I:
The H i l b e ~ transhl-111
l i s a l l ol~crntionthat shiiis the phase ol' s(t) by - nil. \vhile the
aniplitude spectrum o f t l i e signal I-elllains unaltered. An itleal M.T. is an all pass 90" phase sliiRer.
H.T. is used i n number ol' application such as represenlati011 o f band pass signals. p l m e shift
m o d ~ ~ l a t o generation
n, o f SSB.
I H(@) 1
Properties of KT:
1) H.T. doesn't change thc domain 01'2 signal
2) II.T. doesn't alter tlie aniplitude sl~ectru~ii
o f a signal
(3) x(t) =
11 -
C a,, Cos nolo t 4- b,, Sin n @ [ ~ t
I
) ( 2nl,t), \\~hel-cs(t) represents a signal band limitcd to B. fc >13
(1)~ ( i C'OS
1651 S & S - Fourier Transform ACE ACADEMY
Y4.4.2 For ll!c \!,stclil sho\\iil it1 tigurc ii'x(t) = Cos t 2nd l i j t i ~ t is _
( I , irt). then ~ h oc u t p ~ y(t)
x(t) < i I
~ - + = ~ 7 G + p L A. + !,(
4.5 colll~l~l,:\1~lo\:
3 It lprovitlcs :I n:i-irsure o;tlie siinilarit!; bcl\\c.cn 2 \ \ a \ C/;~I-I:IS i!< LIIC liitlctioii o f search
parameler.
3 A i l al~plicalionofcorrel;~tionto signal dctcclion ill :I i-;iiI:ir. \\lic.v? 3 si211al I)UISC is transmitted
i n order to detect ;I auspec! target. If a t;Il.get is prcscni. ill? pilisc \ \ i l l be reflected by it. I f the
largct is not plrsi.111. tllcl-c. \\ill hc no rellectiori pulse.. ju;i ii<~i\c.lj! tletecting thc 111-esence or
absence o f thc rellectctl lplilse \\:e c o ~ l f i r l nthe presence or :!hcilcc o f rllc tat-get.
3 In digital c o i ~ ~ ~ i i i i ~ i i c ;the
i t i o im11orLant
~~~ thing i s ~ l i a ! I s 311~10 s in the data slrealil be
distinguishable liwm each ollier so the ~.eceiver.can rel~roduceillc bit paltern 1Iiat was transmitted.
3 Auto corrcln!ioii filnclion o f no cncrgj signal x(t) is
A C F o f po\vcr signills is
Properties of ACF:-
I) ACI' is all even ihnction o f T i.e., Rs(7) = Rx (-T)
2) ACI: at origin indicates either energy (or) power in [lie signal
i.e., IR,(T)l 5 ! R,(O) L T
3) Maxilnum \~;I~LIC o f A C F occurs at 01-igi~i
4) Rx(T) = x(T) * x( - T)
5 ) F.1'. o f AC:F is k11o\\11
as ESD (or) PSD
R,(KJ a--e S,(o) ESD 1 PSD
6) Pol an L'I'I sysicln ----
ACE ACADEMY S & S -Fourier Transform [ 66 1
P4.5.3 Consider a filter with 1~1(0))= -1and input x(t) c" u(t)
1 +jo
a) Find the ESD oftlie output?
b) Show ihat total energy in the ou~putis one-third o r ~ l i ei1111t1t ~ I I C ' I - ~ ) ~ ' ?
r Sx(o)
P4.5.5 A power signal x(t) whose PSD is a constant K is applied to a RC low-pass filter. Find
the MSV of output?
P4.5.6 Find the C.C.F of x(t) = 6' u(t) and y(t) = e-'I u(t) ?
t
- 1; o 2.1. 3Ts -'I.< n -r<
i\naloe sinlial 6r its s~~ectruni Sampling function Br it's spectlllm s~enalBr it's snectru~n
Ideail\. sa~ii~iled
3 To reconstruct the original signal, it is necessary that the U.W. orthe original continuous
signal being sampled is snialler than half the sampling frequency [ 'iYyquisi frequency']
3 If 0,< 20,,, (under sampling) causes spectral overlap, aliasing & irreversible loss of
information
rct
P4.6.2. Let x(t) be a signal with Nyquist rate w, Determine the Nyquist rate for cach of the
followillg signals.
fa) x(t) t s(t-I) ( b ) d XU]
dt
(d) s(t) Cos o),,t
ACE ACADEMY -
S & S Fourier Transform [681
PJ.6.3. Two signals st([) & s: (I) are band limited lo 2 klHz & 3 kHz rcspectively find the
Nyquist I:le o f t h ~follo\\,ing
. signals?
(a) x! (71) (b) sz ((-3) .
(r.\ , (1) + ~ ~ ( 1 )
((1) s~(i;s:(l) (e)xl (I) li x?(t) !I! sl (1) Cos(1000nt)
-
P4.6.J. A Signai :i( I ! 100 Cos (24%x 10'l) is ideally saml~led\\,it11 a sampling period of
50 ki set> ct ~Ilcnpassed t h r o ~ ~ ganh ideal LPF with a cul-off licquency o f 15 kHz.
\\/I~~c/I
li.c'~l~lc~icics
arc present a! !he filler output?
I
L
d\
- 1 +
, 0lillz
-1 I
PJ.6.7 A s i g ~ ~sit)
nl -6 CosIOnt is sampled at a rate o f 1 4 IIz to rccovcr the original signal,
orthe LPF should be
cu[-ot'fIl-etl~!c~lc~r
(a) 5 < fr <(I (b) 9 (C) 10 (4 14
--~-9.. 1 S 81S - Fourier Transform ACE ACADEMY
3) 1,ct s(t) and !(t) [\\.it!:I:T'\ S(I) and Y(f) rcspccii\,el!,] hc velnrc~lns sIlo\\n in ligurc. .i'licn
u(fl is ~~ I (;ATE
I :#,I
I I
4) The output y(t) ofL.'r.I. system is relatcd to its input by tlic rollo\uiny equation
Y(I) = 0.5s (1 - - r,,+ 1')i - x (I - td) 4- 0 . 5 (t~ - l d - - T ) GATE
Tlle filter tl-a~isfe!.l'l~nctiontl(o) of sucll a system is yi\cn b!;
a) (l+Coso'l')c~'""" b) (11-0.5 C~swT)e""'~~'
c) (l+Cosw'l')e ""'6 d) (1.10.5Co~wT)e'""~
+m
8) Consider a sampled signal y(t) - 5 s 1w6x(t) 1 fi( t -
1, = Y
11.1.~) GAIT
-
where x(t) I OCos (8n x I 0'1) and 1's = 100pscc. When !,(I) is passed tIii.ougli an ideal LI'I;
with a Cuboff frequency o r 5 kllz. the output oftlie lilter is
9) Let x(t) = 2Cos(800nt) i Cos(1400nt) and x(t) is sampled \vitli the iccklngular pulse train
shown in fig. The only spectral components (in kHz) prescnt in thc sampled signal in thc
frequency range 2.5kHz to 3.5kHz. GATE
.
-
12) F.T oTs(l) is 2 Sinnw then F.T of x(t) ej5'is
- IES -
,
0)
? IES
13) What is [he 1.F.T. o f LI((I))
15) A Signal repl-esented by x(t) = 5 Cos (400nt ) is sampled at a rate of 300 salnplcs / sec. -
The ~.esulringsamples are passed thro~lglian ideal LPF \vitli cut-orrfreq~~cncy of 150 HZ. -
(a) I00 liz (B) 100 Hz, 150 Hz (c) 50 Hz. IOOHz (d) 20,100,150 Hz
-
17) Ifa C.T. signal x(t) 2 + cos (50at) is sampled wit11 a periodic pulse fi~nction;aliasing
occurs wlien the sampling period is DRDO
(a) 0.01 sec (b) 0.0 15 sec (c) 0.019 sec (d) 0.025 sec
18) If a CT signal x(t) = 2 + cos50nt is sampled with a period pulse runclion of period
0.025 sec 8r then it is passed through an ideal LPF with a response o r 1 within the range
-m WS
of - I o 2 - ( a s is the angular frequency) & 0 otherwise, rhe reconstructed
2 2
signal the o/p of ilie LPF will be DRDO
4.8.1) Let );((!)) = rect Find the F.T. ofthe followiiig signals?
4.8.5) A signal s(t) = S - s c o s 2(6rrt) is passed through an ideal LI'F. The liller blocks
frequellcies above jliz. Fi~idthe output?
-
4.8.7) The signal xi:) Sinc(0.5t) + Sine (0.23 t) is applied to n lilrer \\.linsc impulse response is
li(t)=A Sinc(u.1). For \vIial values of A & v \\'ill the filtei ou~puteilual x(t)?
4.8. 8) Find the f'reql~sncyresponse & i~llpulserespol1se of a tilter \\;hose input - output
I
relati011 is descl.ibed by the folio\\-in: cquntio~iy(t) = s(t! - 7 j y[i,.)e~"~i"u (I-h)dh
-I
4.8.10) The input to the system shown in figure has the spectrum shown.
Let P(t) = Cosoot, oo>>o
Find tlic spectrum Y(@) of the output if h2(t)= Sir1oLlt-.
rrt
Consider the cases o,,,>ou and a,, 2
ACE ACADEMY -
S & S Fourier Transform [741
4.8.13) For the V.T. X(w) sho\vn in figure, evaluate the lollo\\ing quantities \vitlioi~t
calculating x(1)'l
, Wo1)
4.8.16) A casual LTI filter has the frequency response H(o) sho\\:n in figure. For each ofthe
input signals given below, find output?
11IC1,
(b) X(o1) = 1
~ O(6tj0)
I
I
.
[ 75 1 S & S -Fourier Transform ACE ACADEMY
-
4.8.17) The F.T o l a triangular pulse f (1) shown in figure is F(o) = eJ6'-joei"-1 using this find .
-
the F.1' oTt11e signals shown in figure? o2 -
-
4.8.18) What percentage of the total energy in the signalf(1) e -'u(t) is contained in the
frequency band / o I 5 7 rad./sec ? Hint: Rayleigh's theorem.
4.8.19) If the input to a system is Cos Ion t + 2 Cos 2071 t, tell what kinds ~Tdistortion,if any, a
system introduces if its output is
(a) Cos (Ion t - n14) + 5 Cos (20 n t - n 12)
(b) C o s ( l O n t - n l 4 ) + 2 C o s ( 2 0 n - t - n i 4 )
(c) Cos (I On t - d l ) + 2 Cos (2071 t - d 4 )
(d) 2 Cos (lOxt - ni4) + 4 Cos (20nt - d 8 )
4.8.20) Consider a lixed, liner system ivith amplitude and phase responses as shoAm.
Obtain the output Tor the following input & tell what type of distortion, if Any results.
(a) x(t) = Cos 20nt + Cos 6Ont
(b) x(t) = Cos 130n1 + Cos 220x1
4.8.22) A signal x(t) = e - " ~ ~ ( ist ) passed through an ideal LPF witll cut-off frequency
to,, = I ~ i d i s e c Find ilic ratio o f o u t p ~energy
~t to input energy')
4.8.21j Find rllc nver;tfc lpo\\,er at the output of the circui~sl~o\i.nill figure: if x(t) is a finite
po\\,er sign:ll \\ it11 PSD I Sl
(i) S,((o) = k oLv\h
(ii) Sx ( ? I ) :7 n 16 ((9 + ?it) 4 &(o) - zit)]
x(1)
4.8.25) The input to RC N.W sho\vn in figure is x(t) = I + 2 Cos mot + 0.5 Sin mot
Assume that the 3-dB frequency of the N.W. is fc = 2f0. R
(a) Find the input 8( o u ~ p spectral
~ ~ t densities
(b) Find tlie iloriiialized average power content of y(t).
4.8. 27) 2 signnis s = I0 Cos 1000nt and x2(t) = I0 Cos 50itt are botli sampled with
1;= 7 5 I-IL. Sllow Illat the 2 sequences of samples so obtained are identical?
[ 77 1 -
S & S Fourier Transform ACE ACADEMY -
.
4.8.28) A signal x ( ~ )= Cos 200at + 2 Cos 320rrt is ideally sampled ar,f,=300IHz of the sampled -
-
signals is passed through all ideal LPF with a cut-off frequelicy of 250Hz, What .,
4.8.29) A signal x(I) =Sin (IjOxt) is ideally sampled at SO H7. Dcsc~.ibethe signal y(t) that is
recovered iftliu sa11il)ledsignal is passed through
(a) An ideal 1.PF \\-it11cut-offj; = IOOHz.
(b) An ideal UI'I: with PB between 60IHZ & SO HZ.
4.8.30) Deierminc whether (or) not the C.T. syste~aswith the followiny frequency response are
causal '?
-
(a) II(Q Sinc(1) (h) H(f) = Ae ""' (c) I f I) = S ~ I I C (e~.jn')
REVIEW NOTES:
ACE ACADEMY -
S & S LAPLACE TRANSFORM [ 78 1
+ L.T expresses signals as linear combination of coniplex esponcntials, \\;liich are eigen
functions of D.E wllicli describe continuous -time L.T.1 s)-srcms.
kb; The primary role of t l ~ eL.T in engineering is the tmnsient E;r stability analysis of Causal
L.T.l systems.
+ L.T provides a broader characterization of systems & their intcracticln \\,it11 signals than
is possible with F.T.
+ In addition to its simplicity, many design techniques in circuits. liltcrs 8; Co~ltrols);stcms
have been developed in L.T. domain.
+ -
Consider applying an INPUT of thc form x(t)=esl (\\iherc s r i 4jc') then the output is
y(t)=esll-l(s)\\,here l-l(s) is transfer function of the system.
+a
+ L.T. of a general signal x(t)=~(s)=Ix(t)e."dt+ (I)
-03
= F{x(t)e'" '}
+ e-"' may be decaying (or) growing depending on whether ' 0 ' is t v e (or) -ve.
~ ( t )-X(s)
+ Region of Convergence (R.0.C) of L.T:-
-Cm
The range o f values of 'S' for which eq(l) is satisfied i.e.. / x(l) C"'I dt < .n is known as
R.O&,of L.T. -m
+ L.T.calculated on the jo-axis (o = 0) is F.T.
M.L. NARASIMIIAM
-
LAC E TRANSFORM ACEACADEMY
f
5) unit irnpulse 8(t)
+--,
1; ROC: e
1
-
S
Note: If the L.T. X(s) of x(t) is ati ion. ti if :i(t) is right sided the ROC is the region in the
s-plane to the right orthe rightinosl p i i if ( t ) is lefi sided, ROC is leii of theleft inost
pole.
P51.4 How many possible ROCs are l11el.c for (lie ipolz-zero plol shown in iig(l)?
j 01
P5.1.8. Find the L.T. of I) xl(t) = Coswotu(l) 2) s#) = te4'u(t) 3) x3 (1) = e-aLSipNbtu(t)
w.< . ,~ .- -. .
P5.1.9 Let x(t) be a signal that has a rational L.T. with exactly 2 poles locatedat >--I and
s = - 3 If g(t)=e21x(t)& G(o) converges, determine whether g (~3-1s
.-. a) Left-sided (b) righhided (G) l\ve.sided (d) finite-du.r+tibn.
\
/'4) Time-reversa1:- x ( t ) t c X(s) t h q I(-t)a+ S(-s) , ROC = -R
..- S- - I < Re{s) 51,
Pj.l.10 Let g(t) = x (t) + a x'(-t) whefe x(tT5 (3c -'u(t) &G(s) = ,
S -1
Find a & P?
-
S & S LAPLACE TRANSFORM ACE ACADEMY
dx(t)
Differentiation in time:- x(t) ++X(s) with ROC = R then --t,SX(S) with ROC = R
dt
P5.1.1 1. Consider 2 right-sided signals s(t) & yjt) related l!u.ough the equation
dx(t) a)'(t)
---- =-2y(t)+6(t) &---- = 2x(t)Find X(s) & Y(s) with ROCs?
dt dt
1
d
(a) x,(t)=-[e- -3(,-2,
u(t-2)]
dt
d
(b) x,(t)=c-' -[e-'"I' u(t + 1)]
dt
-
Differentiation in S-domain:- . -
-2
P5.1.13. Find the L.T.,of (I) y(x) = t2u(t-1) (2) y(t) = te%(t)
/ Convolution in time:-
CO
P5.1.16. Solve the following D.E. y(t) + hr(r)x(t-r)dr = x (t)+6(t)?
0
P5.1.17. Consider a signal y(t) = xl(t-2) * x l (-1 + 3) where ~~(t)=e-~h(t)&x2(t)=e"'u(t).
Find Y(s) with ROC? :r*,
eEz:
p,.;,
P5.1.18. Find the illlpulse response of a linear causal syste~ndescribe by the equation.
m+
dt
4y(t) + 3 jy(i)di = x(t) Also dotelline r c s ~ o ~ ito
s ean excitation x(t)=u(t)+6(t)? -
-m
ACE ACADEMY S & S - LAPLACE TRANSFORM [a21
P5.1.19. Find the transfer function Bc impulse I-esponseof a filter whose input -output
[
1.elatioi1is described by y(t) = k(r)+ ?(IL)
e""-'.)u(t-h)dh
-03
Differentiation in time:- d
-x(t) -Sx(s)-r(0)
dx
s -2
P5.2.3 Consider a system with transfer function Il(s) = Find the steady-state
4-s
response when the input applied is 8cos2t?
1'5.2.5 A LTI, Causal continuous time systenl has a rational transfer funciioll with simple
poles,at S = - 2 and S i= - 4 and one ofthe simple ,zero at S = -1. A unit step u(t)-is applied
as ihe input of the syttern. At steady state, the output has a constant value of 1. Find ihe
inlpulse response?
P5.2.6 Find the final value of the output a system whose transfer function is H(s) =
s+3
when system is excited by unit ste11 input? .. 5-s
I
[ 83 1 S & S - LAPLACE TRANSFORM ACE ACADEMY
1
P5.2.7 Find the S.S.II of a system Y(s) - - \\;hen unit step input is appjierl?
X(s) s' +?I+ 2
-4)0.5 B) 1 C) 1.5 D) 0
2s + 3
1'5.2.8 Considel- a system described by the transrel- li~nction. G(s) = when it is
s2+2s+5
subjected to an input of IOu(t), the initial 8( linal \,slues of the response are given by
+ For a Causal system h(t)=O;t<O and thus is rizlit-sided & the ROC associated with the
system function for a Causal system is a right-halrplane.
+ An I,TI system is stable if and only 1TrIlc ROC of the system function Il(s) includes jw
axis.
P5.3.2 Given X(s) = & F.T. of the signal is defined then x(t) is
s2-S-6
P5.3.3 Consider an LTI system for which we are given the following information
X(s) = - S+2 and x(t) = O,t>O and output is y(t)= 12_ e2'u(-t) + 1_ e-'u(t)
S-2 3 3
a) Find T.F & R.O.C.?
b) Find the output if the input is x(t) = e" V t ?
P5.3.4 Consider an LTI system with input x(t) and output y(t) related as
Find the T.F, of inverse system. Does a stable & Causal inverse system exist?
x,(s)
.
-.
, I i . ,
t
-
ACE ACADEMY S & S - LAPLACE TRANSFORM C841
1) L{f(t)I = 7
s+2
s- + l , L{g(t)I= (s+2Xs+3)
s2+I
then C
!:
( ( t -T
1 is
GATE
1
2) T.F. of a system is H(s) = then 1 . I i . oi'the systcm is GATE
s'(s -2)
3) What does the T.F. of a system describe for Ihc s!'stem'? IES
A) Only Z.1.R B) Only Z.S.li
C) Both Z.1.R & Z.S.R D) neither Z.I.I<nor Z.S.R.
p
elu(t)
A) Only F.T. exists
B) Only L.T. exists
C) Both F.T. & L.T. exists
D) Neither L.T. nor F.T. exists IES t
s2+l
6) An LTI system is having transfer function & input x(t)=sin(t+l) is in steady
s'+2s+l
state. The output is sampled at o, radlsec to obtain final output {y(k)) which of the follo\ving
is true? GATE
A) )I(.) = 0 for all a, (B) y(*) ;t 0 for all o,
C) y e ) ;t 0 fo; 0, > 2 but zero for o, < 2 (D) ) y(*) = 0 for 0,>2 but nonzero for a, < 2
L
7) What is the output as t -+ m for a system thal has 'r.F.F(s)= \vhen
- subjected to a step input? s'-s-2 IES
A)-1 B) 1 C) 2 D) unbounded
9 ) L.T. of x(t)=-e21u(t)*tu(t)
... is IES
1851 s & s - LAPLACETRANSFORM ACE ACADEMY
-
-
10) L.T. of the \vaveform shown in fig10 is -
1
-(1 + ~ e - " ~ e - "+ ~ e - +~~ 'e - ' ' )
s2 t
then D is IES
A) -0.5 B ) C) 0.5 D) 2
17) Give11 X(s) = then initial Rc linal values of x(t) are respectively
14) What is ths impulse res onse h(t) for a system specified by differential equation
P
jr I1(t)+jy'(t)+6y(t)=x (t)+x(t) IAS
tu(t) 1 1 -4,
15) The response of a system to a unit ramp input is - - u(t) + - e u(t) . The11the
2 8 8
unit ilnpulse response of the systenl is IES
16) Let a signal alsin(wlt+$l)be applied to a stable 1,TI system. Let the corresponding s.s
output be represented as a2 F(w2t + $2). Then \vhich of the following statement is TRUE?
A) F is not necessarily a "sine" or "Cosine" fi~nctionbut must be peroidic & wl=w2 ..
B) F must be "Sine" or "Cosine" with al=al GATE
C) F must be "Sine", w1=w2,a1 ;t a1
D) F nus st be "Sine" (or) "Cosine" fu~lctio~lswith 01=02. -.
17) In what range should Re{s) remain so that the L.T. of the function e(at2)'t5 u(t) exits?
A)Re{s)>a+2 B)Re{s}>a+7 C)Re{s)<2 D)Re(s}>a+S GATE
ACE ACADEMY S & S - LAPLACE TRANSFORM f861
"
115..5.2Find the corresponding signal for each of the following L.T &their associated ROC?
s
--,Re(s}
s 2+ 9
<0
(b) - + I)? ,Re(s) > -I
(s-
s2-s+l 2
P5.5.3 Given the transform pair Cos2tu(t) t---tX(s), find the time signals corresponding to
the following L.T.
a) (s+I)X(S) (b) X(3s) (c) X(s+2)
P5.5.4 Consider an LTI system for which the system function H(s) has the pole -zero pattern
shown in fig.(5.5.4)?
Ir"(s)
1
a) Indicate all possible RoCs
I
b) For each ROCof part (a), specify
whether the system is stable and/or Causai
Fig5.5.4
P5.5.5 Find the I.L.T. of ~ ( s =) s 2 + 2 s + 5 ,RejsJ>-3
(s+~XS+~)~
P5.5.7 A non Causal signalx(t) = e4'u(t) + e-'u(-t) is the excitation of a filter whose
iinpulse response is h(t) = 6(t) -e-"" .Find the response?
.'. .... >,
P5.5.8 The step1,esponse of C.T. LTI system is given by (I-e")u(t). For a certain unknown
input x(t), the output y(t) is observed to be (2-3e-'+e4')u(t). Find the input x(t)?
P5.5.9 Determine the initial &final values offrtj, if they exist, given that
187 I
-
-
S & S LAPLACE TRANSFORM ACE ACADEMY
-
-
1'5.5.10 Find tl~e[J.L.T. of tlle periodic signals shown in iig(5.5.10)? -
1'5.5.11 Co~~sidel-
a C.'S.L.T.I,s ~ s t e mfol- \vl~icli!Ilr ~ I I ~ Jx!t~! I I c t ot~tpl~t
y(t) are related by the 0.1;:
d
-
l .
dy(t)
--
. .
-- - 2y(l) = x(t) I'intl irnpl~lscrsslx~nsc.hi;) under the follo\\:ing conditions
dl dt
a) Stable (b) Causal (c) nei~hers~ablenor Causal
s+l
a) Find atleast 2 possible input's x(t) that could produce y(t)?
P5.5.15 A Causal LTI system \vitli I.R. h(t) has the l'ollo\\-ing properties.
,.
1 ,I
i) \Vhen thc input is s(t)=e2'vt: the outpur is !'(I)= e - i7.l
-
6
i i ) The 1.R. li(t) satisfies the diffe~.entialcquation . -dh(0
4 2h(t) = e-"u(t)+ bu(t) where b is
dt
unknown constant. Find the transfer li~nctiol~'? [conslant b should not appear iu the ans\\:e~}
Itevreiv No'res:
[ 89 1 S&S-DTFT ACE ACADEMY
Chapter 6. DTFT
- p--pp-ppppp ~
The DTFT describes the spectrum of discretc signals & foriiializes that discrete
-
signals have periodic spectra. l'he frcqr~cnc!; range for a discrete signal is unique ovel-
( -n, +rc) (or) (0,2n)
03
Convergence of DTFT
There are signals that are neither absolutely suminable nor have finite energy, but still
have DTFT.
I
an u(n), la1 < l t--,
S (n)
X (ei"')
.j -7 -I 0 I 2 3
1'6.1.2 Let x(n) = (112)" u(n), y(n) = x2(n) R. Y (c "") be the F.T of y(n). Then Y(el")is
[ 90 1 S&S-DTFT ACE ACADEMY
1'6.1.5Given x(ei") = cos ' (3w),then find the sum S = C (-1)" x (n)
I,=-m
1'6.1.7 If the DTFT oSx(n) = (115)" u(n+2) is X(el'") . find the sequence that has a DTFT
Given Y (e'") = X (eI2O)
d
Frcquencv Differcntiation :- -jn x(n)*- ~ ( e ' ")
dW
. ,
response is 11 (n) =
nII
ACE ACADEMY S&S-DTFT r911 -
li(n) - 1- ii 6 2 n-2.-2
,
I -262. nzl,-i
0 : elsewlie~~e
!-ii~dilic I I L I I ~ L I\~,licn
I inl~utapplied is ~ ( 1 ; ) c
-
illr,.,,
!'6.1.15 Consider the s).slcm dcscribsd by 111cccliiaiion y(n) = a)i(n-1)-1bx(n) + x(n-1): \vIicrc
'a' Rc '11' arc ~.eal;find a and 11 such that (Il(e"")/ - 'do
1 ?
P(i. 1.10 An input x(n) \villi length 3 is apl~licdlo a LTI system having an impulse response
i~(n)of length 5, and Y(o)is tlic DTFI of the output y(n) of the system. If il~(n)(<L
& ix(n)J< B'dn. the nlaximunl value of Y(0j can be . ...
(a) I5 LR (b) 12 1.n (c) 8 LB (d) 7 LB
1'6.1 . I ? Consider a'filter \+lit111. I i sho\\:n in liyilrc. Find the group delay of the iiller?
.i : ,
I'a~.seval'srelation ;- r(n) t---,S (cJw)
Sill o,11
P6.1.17 1:ind the energy in the signal x(n) = ?
7Cll
And it used to measure time delay of the scquence iind (hc value of ' C ' for the spectrum
in figure ?
slio~~iii
t - i
P6.1.20 For tlie signal slion~nin iig,6.1.20, linil tlie following quantities a~itl~out
calculatillg
DTFT?
ACE ACADEMY S&S-DTFT [ 93 1
P6.1.25 An LTI system is having Impulse Rcsponse h(n)=(1/3)"u(n). Find the response
when the input applied is x(n)-2i-cos(nn+nI3).
(:I! -
Filid 'b' so that Jll(o)J I -
( h i Find the fiequenc~.at which lIl(o))J = !ill?
1'6.2.6 For thc s!'stem shown in ligure. let htnl hc thc unit s a l n ~ ~rcsl~onse
le o f a n ideal LIJl:
\~:ithcut-orrfrequeilcy a,- 1~14,lind the o\,craII rrequency responsc ?
P6.2.7 Find the group delay of the systenl that has a Crequency rcsponsc
1'6.2.11 An LTI system with impulse resl~onscIll(n) = (113)" u(n) is conncctcd in parallel
with another calisal I.TI system ~ i t I.K.
-
h Il2(n). The resulting parallel
ACE ACADEMY S&S-DTFT [ 95 1
r I
I S : I j = i
7 Zlox ; odd n
/ 0 ; cx-en n
i t.
P6.i.15 Calculate the output o f n system lhr ~vliichinput is x(11) = (-1)" V n &the impulse
respoilse is h(n) = (112)" u(n)
.
.
-
.=-
?
I,=._
n ,, It :
I
<
Find Pc ske~cl;
( 1) Re {Il(elL"): (11) ! 1-1[eic')! (iii) 1111[11(ei1")) (iv) U
Im
P6.2.22 Determine whcther or rii~tthc D T systems \vith these f~equencyresponse a!-e causal?
REVIEWNOT-ES:
[ 98 I - s & s-Z TRANSFORM ACE ACADEMY
-
Chapter 7.Z - TRANSFORM
-
.- -- -
-
-
( I !o\''l'o % - T ~ , i h s r f ) ~ \ l
I L\ i !~of)t
, I
X ( L ) = F{X(II)~~"}
c / i i ( n j H I I I - Z ~:~!Zl>l
f i e :
..
!!io!-a liliile lei~grhsignal. TiOC is cnl1i.c Z--~i;:!ie.excel>\ l~erhapsfor %=0 and lor Z=cc
,. >
-j I-or n rislit-sideti signal IiOC is outsiilc a cii-clr \\ilose 1.adius is largest pole in magnituile.
3) Foi- ;I lcii sided signal, ROC is inside a circle \vilosc radius is smallest pole in magnitude.
4)fnr a t\\,o-sidccl signal. ROC is ann~ilushounded h!, largest & sliiallest pole radius.
I P7.1.1 Deteminc all possible signals x(n) associated with the Z.T.?
I
X(Z) =-
( I - ! + I L/ ~ I ) ~ I - ~ z ~ ' ,
1'7.1.2 Find the Z.T. of tlic Sollo\ving signals !vitii ROC?
(a) s ~ ( n =
) (i/2)"u(n)-!~(l/3)"u(n) (b) xz(n) == (I/2)"u(ii)i-(2i3)"u(-n- 1j
(c) x(n) = (1/3)"~u(-n-1)+(2)"u[n)
on "a? & "1iO1', g i ~ cthat
1'7.1.3 Lct s(n)-( -l)"~u(n)i~a"u(-n-no). Determine (he cons~rai~its ~i
tlic ROC of X(%) is 1</2(<2
P7.1.4 Find the ROC of the folIowing siglials wilhout finding Z.T.
(a) xl(n) = (1 J,3, - 1 ) (b) xL(nj= (ll2)"[u(ii) - u(n-lo)]
4
Tlleli s(n-no) Z-'I" X(Z). ROC = 1: cxcept for the possible addition (or) ,
dclctiol~of 0 (or) w
i
Let g(n)=x(n)--s(n--l), Find G ( % )nit11 R(.!C'?
z(n) % X(Z) with ROC = R the11 al'x(n) H X(Z/a) with ROC = la1 R
-
P7.2.10:- Find the Z.T. of ~ ( n ) na" n(n-I) ?
6 Convolution in time. :-
s(n) Cf X(Z) with R O C z R ~ 111d L(II) +-+
H(Z) with ROC=R2
then x(n)"ll(n) Cf X(Z)Ii(Z) with ROC=RlnR2
1'7.2.1 1 A sequence ~ ( 1 1 ) X(
s%) = %' -;-%' - 27. + 2 - 3 ~ is -applied
~ as an I~lputto a L;r1
system with ilnpulse response !i(n)-26(:i-3). The Output at n = 4 is
[lo1 1 S & S - Z TRANSFORM ACE ACADEMY
-
*
-
P7.2.12 Consider a signal y(n) = xl(n + 3) sz( - n .+ I)
Where xl(r2' (112)"u(n) Rr xl(n) = (l!3)"u(n) Find Y(Z) with ROC?
-
P7.2.13 Find the response of the system ~ ( n ) 516 ~ ( n - I )-116 y(n-2) + x(n) to the Input
signal, x(n) = S(n) -l136(11-1)
1'7.2.i4 Find the impulse response & slcp resllonsc oi'ihe system described by thc D.E
( I ) + 4 y(n-I) - 118 y(n-2) = x j n ) -x(n-I).
1'7.2.15 G(Z) = ~ z - ' + P2-j represents n digital !.I1!' \\itl; linear phase if and only if
A)a=p ~ ) c r = p " ~ C) cr=--(I D)V.=-[~'"
1'7.2.16 The follo~vingis kno\\n about a D.'I.l..T.isystcm \\lit11 Input x(n) & outpu[ y(n)
! . if x(n) = (-2)" V11: then y(n)-0Vn
2. Ifx(n) = (ll2)"u(n) tin, then y(n)-6(n)-l-a(ii?)"~1(n)'Vn Whcre '3' is a constant.
a) Find the \lalue of 'a' b) Find he response y(n) if the Input is x(n)=l tin.
P7.2.17 A system with T.F. H(Z) has I.R. h(n) delined as h(2) = I , h(3) = -1 and h(k) = 0
otherwise, consider the following statements
S I : H(Z) is a L P F
S2: H(Z) is a FIR lilter
a) only S2 is true
b) both are false
c) both are true and S2 is the reason for S 1
d) both are true but S2 is not a reason iol S 1
&ccumulation :-x(n)+ X(Z), ROC = R
A ~ e f t - s l l i f :-
t x(n+l)- ZX(Z) -ZX(O)
d ~ i n a Value
l theorcnl. r(m) = L t ( 1 - 2.') X(Z) (or) L t (L- 1) K(Z)
Z jI Z jI
P7.2.19 Find initial & final values of the trans1'01.m
S & S - Z TRANSFORM
ACE ACADEMY
0.5
1102 1
I -
P.7.2.20. Given X(Z) = . It is given that the ROC ofX(Z) includes thc unit
1-2 z-I
circle, Then s(0) is
,
I : n even
1'7.2.21 j\pl~lyI'.V.T. for s(n) = . :\ssu~!lc tlic signal is rieht-sided?
0 : n odd
Pi.2.22 Considcr a systcln \\;hose Input s(n) L9: Ouil~u[y(n) are related by
)~;2y(n)=x(n).Find the Outpui oi'the s! stcm if s~n)=(l/4)"u(n)
!,(I-] & y(- 1)-2
3; II1.f. L1'I system \\lith rational system Cunclion H(%j is causal if and only if (a) ROC' is
cxtcrior of a circle outside the outermost pole (h) \\-ith i-I(2) esl~rsssec!as a ratio ol' I
3 .\n :.TI system is stable ifand only if the RQC of l-i(Z) includes thc unit circle. -
-
-3 t -
P7.3.1 Find the corresponding inlpulse response for the given Z.T. II(Z) =
1-1013 Z-'+-Z-'
if the svstem is i
i) Causal ii) Stablc
P7.3.2 The step response of an LTI system is ~(n)=(1/3)"~~u(ni-2)
a) Find the system function & impulse response?
b) Check if the system is causal & stable?
I
P7.3.3 Consider an LTI system \vhose pole-zero pattern is shown in figure I
a) Find the ROC of system function, if it is kno\vn
to be stable?
h) Is it possible for the given pole-zero plot to a causal
& stable system?
c) How illally possible ROC'S are there?
P7.3.4 The iillpulse response h(n) of a LTI system is real. The transfer function H(z) of the
system has onIy one pole and it is at z = 413. The zeros of I-I(z) are non-real and
located at /z1=3/4. The systenl is
(a) stable & causal (b) ~~nstable& anticausal
(c) unstable & causal (d) stable & anticausal
1
1'7.3.5 Find the first 3 sanlples of X(Z) = 1-1 .jz-'+0.5z-~
resoonse?
[ 103 I S & S - Z TRANSFORM ACE ACADEMY
& Z-~'I,,\NI:.:-
BETWEEN S-PL:\NE
7.4 RT.I>:\.IION
I-hc j (2 axis in the S-plane should map into the unit circle in the Z-plane & the left-half plane
ofthe S-plane should map into the inside of the unit circle in Ihe Z-plane. Thus a stable
analog filter will be converted lo a stable digital filter.
. .. , , . Z = e
S'r a w = Q ' r
. .. .
.. ~.
Realization invol\,es co111-crti~ig;i gi::~? ri.nl?sie! i'unction H(z) into a suitablc lilicr
struct~~l-e.Block tiiagraills are uscd 10 depicr iii1c.l- srriicunres & they show the con~putatiollal
i)~-~.)ccdurefor implementing the digital illrei. !-iii. basic clements of i.ealization structures arc
( I ) Multii~lier (2) Adde~.iAcc~.~u~~ilatur(3) Delay
\ [ I I ~! ~ \1111
\
s[!I] I< K s [n] s[n]
+-
-9-- II
*
\\,/llj
b, -1b,z-l + b,z-!
Suppose I-@) =
l+a1z-'+a2z-'
[I053 S & S - Z TRANSFORM ACE ACADEMY
Canonic seclion is the 1110st pop~llarbecause it has a good round off noisc property & requires
m i n i n ~ u number
l~~ of storage elements but it is susceptible to internal overflow.
To ilnplement higher order filters we are using cascade & parallel structures. In cascade
N I1 order factors.
realization the transfer function is factored into -
L
~(z=
, fi [
k.1
b,, + b,,z-' + b2,z-2
I + a,,z-I
-2
+ a?,z - -1
N is assumed to be even
I n [1;1rallel realization an Nth order transfer H(z) is cxpandctl using partial fractions as I :
- -7
111 jpxailcl realization, Numerator coefticie~~i SCII.L 1s zero and order in \vhich the secticlli is
'.
oonnccted is not important. Scaling is easier Kc call he carried out tor each blocl; 1
indel~endentlyzeros of parallel struct~~res are more sensiti\,e to coefficient quantizi~tionerror.;. i
!;]us: a\:ailable software packages produce coefficients for cascade realizalion but no1 Ihr
ixirallel structure.
I
kroni a practical viewpoint, 1x11-allclcCc c:lscade forills using low order tillers minin~ize
7
> In (he canoilic direzt form structure with l a r y N; a small change in a filter cocflicicnt ;
due to parameter quantizaiion results in a large change in location of poles & zeros of
the system.
> Tn a parallel realization, a change in coel'iicicn1 will effect only a localized segment.
1
In cascadc realization, higher - order filters are designed using string of I1 order filters i
.!
because these lower order filters are easier to design, are less susceptible to coefficient I
quantization errors & stability ~~roblems & their i~nplementationsallo\+, easier data I
\+lordscaling to reduce potential overflo\v effects of data word size. I
[I071 S & S -2TRANSFORM ACE ACADEMY
z -5
& is unstable
I
(3) A casual L'r1 system is described by the D.E 2y(n)=uy[n-21 -2x[11] + Px[n-1]
The system is stable olily if GATE
(a) la1 = 2,ID1 < 2 ib) la1 > 2:IPI > 2
(c) 10.1 < 2, any p (d) IP1 < 2, ally u.
(a) alternate 0's (b) allcmate 1's (c) al:t.inale 2's (d) alternate -1's
[log] S & S - Z TRANSFORM ACE ACADEMY
-
1
(6) For [he system shown: x(n)=KG(n). and y(nj is relaled to s(11) as y(n) -- y(n - I j = s(n).
What is y(n)? IAS 2 -
-
(8) Given Se) = 42" + 32.' + 2 -- 6 2 4- 22 11 is ai~pliedto a system, with a transfer iilnciio~l
H(z)-~z-'-~. GATE
Let the output be y(n). Which of the follo\\;ing is TRUE'?
(a) y(n) is non Causal with finite su11po1.t
(b) y(11) is Causal with infinite suppol.t
(c) y(11) = 0; 1111 > 3
(d) Re{Y(z)} z = i = - Re[Y(z)], =; -10
Im{Y(z))z=eiG 11m(Y(z)),=,-ill .:-fl_<l)_<n
(9) The K.0.C of Z.T. of x(n) = (113)" u(n) -(ID)" u (-n-I) is - GATE
1 1 1 1
(a) 5 4 ~ 1 < - ( b ) I ~ l > ~ (c) I z l < _ (d: 2<1zl<3
2 2
(10) The unit impulse response of the system described by y(n) - y( n - 1) = x(11) - x(n - 1) is
(a) 6(n) (b) u(n) (c) 1 (d) 0 IAS
(11) Pole-zero plot of a DF is sho\vn below. What is the type of the filter? ISRO
(A) LPF
(B) HPF
(C) BPF
(D) APF
(12) II(z) is a discrete rational TF. To ensure that both II(z) and its inverse are stable its
(A) Poles must be inside Lhe unit circle and zeros lllust be outside the unit circ:e.
(B) Poles must be outside the i~nitcil-cleand ze!.os must be inside the unit circle.
(C) Poles and zeros [nust be inside the unit circle.
(D) Poles and zeros must be outside the unit circle. GATE
Po + P,z-l + r,z-'
(14) A DF having T.F. H(z) = -- uslng DFI and DFII realizations oFI1K the
l+d.z-'
, .
number of delay units required in DFI ant1 DFII are; respectively ... .... GATE
(A) 6 & 6 (B) 6 BL 3 (C) 3 & 3 (D) 3 & 2
(14) Consider X(z) = 5z2 + 42.' + 3; 0 < 1 ~ <1 m. The I.Z.T,s(n) is G.4TE
(A) 56(iit2) + 36(n) + 46(n- 1) (B) 56(ii-2) + 36(n) + 46(11+1) .
(C) 5u(n+2) + 3411)+ 4u(n-1) (D) ju(n-2) + 3u(n) + 4u(n+l)
ACE ACADEMY -
S & S Z TRANSFORM [ 110 1
(15) An analog signal is sampled at 9 KHz. The scquence so obtained is filtered by an FIR
l i eI F .1 = 1 .- z-'. C)ne of the analog rrequencies for ~vhichthc magnilude
response oPthe fill?> i: zero is . .. . .... GATE
( A ) 0.75 KHz (B) I KHz (C) I .5 KtIz (D) 2 KIiz
.
(16) C'onsider a DTS shown in fig. where 1.R. ol'H(z) is li(0)=0 I]())- h(2)=1,
!i(i)z-li(1)=...........=O. Thc system is stnblc lbr range of values of k is GATE
( I ) Find the Z.T. R.O.C, and the location of poles & zcros of the following signals?
(2) Using properties of Z.T., find the Z.T. of the follo\ving signals?
(a) x(n) =
(J
- u(n) * 2" u(-n - I )
(b) y(n) =
[;J
-
[:In
u(n)* - u(-n)
-
1 -
.
(A) 11- ll(x)= . .."u(n).tind (he \~aluesof Al, A?, w.1 and u2?
8i11jn) = A,a,\~((n)i-A.rl
l - ~ I ~ . 1x- ,..
. I
1-7' .
( 5 ) I h c system iiltlction of causal LTI syskem is il(z) = A - - lithe input to the system is
. 1
i + z
(8) \\'hen the input to an LTI system is s[n] = u[n] + (2)" u[-n - l] the output is
= 6(:)' - 6(q]
(a) Find H(z) & indicate ROC (b) find impulse Response
(c) Write the difference equation that characterizes the system
(d) Is the system stable & causal?
(9) Compute the response of the system y[n] = 0.7y [n-I] - 0 . 1 2 ~[I]-21 +x [n-I] +x [n-21 to
the input x[n] = n u[n]. Is the system stable?
(10) Determine the impulse & step response of the following causal systems & determine
\\;hick1 of the systems are stable.
3 I
(aly[n]=-y[n-I]--y[n-2]+s[n] (b)y[n] = 0.6y[n-I]-0.08y[n-2]+x[n]
4 8
. ~
(a) Find system function 1-1 (z) & h[n]? Check if the system is causal & stable'?
Y(z) = ----- 7
'fhe Z.T. of the output is
I - (,+z I)
1 2I ! I -
(a) Find system function with R.O.C? (h) What is R.0.C of Y ( z )& find y(n)?
ACE ACADEMY S & S -2 TRANSFORM [Id21
3
(13) Find the signal x(n) with Z.T. X ( z ) = i r X(Z) con\rerges on the unit
1 0 ; ,
circle? 1- ,z tz -
.I
(14) A causal I,.'T.I system is described b!- Ihc i).l:. !ln) = y[n -11 + y[n - 21 + s [ n -I 1
(a) Find the T.F. with R.O.C'?
(b) Find tlie unit sample response'?
( c ) You should have found the systcln to he 111:ir:ihle.Find a slable (noncausal) unit
sample response ihal satisfies the ilit'l'cl-enccr.quatioi~'?
(15) Consider (lie Z . T X(z) whose pole /.cw ploi is slio\\n in lig. 15
-
1 1
(c) X(Z) = In(l - 4z),Jz J<- 3 I'o\\.c~.se~-its (d) X(Z) = -- ,, -!,.I
4 I
L--=
[ 113 1 -
S & S Z TRANSFORM ACE ACADEMY
-
.--
T~rq
(a) Uetenuinc a difference equation
~(11)
relating y(11) & x(11)
(b) Is this system stable?
-119
(22) Determine the system function 8( the illlpillse res]?onse of the system shown in ligure?
3
113 1I4
(23) Consider a sequence x[n] for which X(z) = ---
1-;z I
+ --
'
1-22.
L
I and for which the R.O.C
includes the unit circle. Find s[O] using initial value theorem?
(25) Find the R.O.Cof Z.T. of output Y(z), given X(z) & H(z)?
I
(26) Find the I.Z.T. of X(z) =
(I+ 0.2z-~X1-0.22-~)~
42
(27) Given x[n] ++ , lzI>O.j. I'ind Z.'T, oTthe follo\ving signals & specify ROC'
:
(z+ 0.5)-
a) yl(n) = x(n-2) b) y 2 (11)= 2" s(n) c) 113 (11)= nx(11)
d) )14 (n) = n2 x(n) e) (n) = (n-2) s(n) f ) y6 (11) = s(-11)
ACE ACADEMY S & S - Z TRANSFORM [ 114 I
2' + 0.25
(18) .I'lie tl-ansfer filnction of 2 cascaded sysre~nsI{I(Z)6r Hdz) is known to be H(z) = z2 -0.25
l + z -I
(29) Apply I.V.1' & F.V.T for (i) ?;,(z) = --77
jl - 0 . 2 3 2 - )
REVIEW NOTES
G[i2[;ter $. BFT & %F'$
m\-...* --
_U_j._ I _a___
-
The DFT & its IDFT are also periodic with period N, and it is sufficient to compute the
results for only one period (0 to N-I).
N-I 1 N-I -j2W
~ [ k ] = x(n)WNm
z )x(n) = -~ ~ [ k ] W , - ' b h e rW,
e =e is the phase factor
n=O N K=O
N
Periodicity: - w ~ = w,"
~ ( ' Symmetry:-
~ =- wNK
wNK+i
P8.1.1 Analog data to be spectrum analyzed are sampled at 10 kHz & DFT of 1024 samples
are computed. Find the frequency spacing between spectral samples?
Note: - For direct calculation of N point, we require N' complex multiplications and
N (N-1) additions.
P8.1.4 Fig.8.1.4 shows a finite IengtIi sequence x (n), Sketch the signals
(a) x ([n - 21)4
11 1
6
x(n),
-
-jln
) Circular shift:- x[n -nu]), ~e " ~[k]
P8.2.1 Given x (n) = (1, -2, 3, -4,5, -6), without calculating DFT, find the follo~vii?;
quantities.
P8.2.2 The two 8-point sequences x,(n) & x2(n) shown in fig(8.2.2) have DFTs X , , ,
Xz(k) respectively.
P8.2.3 Consider the sequence x(n) shown in fig 8.2.3. Find y(n) whose six -point DF'L 1-
Fig. 8.2.3
ACE ACADEMY
-S&S-DFT&FFT -
[I171
~ ) dcIillc<l;IS z l ( n ) 1 . 3. 1 . 1. 7 . 1. I. 1;and
1'8.2.4 7'\\.0 li~iilc.lenglh siyals z l ( n )& \ ; l ( l ale
s.(n)=(O. I . 2 . 2). [.el r;(n) be cigllr poil][ circ~~lar cuil\ol~~lioll 01- S I I I I ) & Ss.(ll) I.c..
0
x : ( I ~ ) = x I (sI ~ z:) (11). Find z;(?y?
P8.2.5 Fisure 8.2.5 slio\\-s rwo [inilc - Ic.llgrI1 (;c.qucliics.Sl;c~chIllc.ir N point cil.culilr
xz
co~ivolutionibr N=6 and h r N-10.
6 I
liiliil
O I 2 : 4 5 11 FIG 6.2.5 )A.
0
P8.2.6 Z sequcllces sl[n] & s?Ln] are shown in liyure and lllei~resulianl4 point cil-cula~
convol~~rio~iis )-[n]. Tlic valao OTX~[II]
a[ n = 3 is unknown. tind 'a"!
I ? _ ; 4 j
s2(nj
11
.
N,sanlplrr
Zero padding,..
. . ~ , . . . . .
(Nz - I) samples -
e, (n) : .
DFT
. . ,.. ~
..
:
..
..
- ~201)
-
Zero padd~ng
(NI - 1) samples
x,? (n)
--
DFT
DFT rather than the direct method. In calculating the convolution of two No - element
sequences using DFT method, we required 3 ~ 1 0 +~21\'~ 'Complex
' ~ ~nultiplicationswhere as
direct convolution of 2 sequences requires N' complex multiplication. .;.DFT nlethod is more
efficient for N 2 32.
P8.3.1 Find the linear convolution of x (n) = {I, 2) & h (n) = {I, 2,3} using DFT method?
whose impulse response is much shorter than that of incoming daiz. The convolution of a
short sequence h(n) of length N with a very long sequence x(n) of length L > > N can involve
large amoulit of computation & memory.
[ 1181 S & S - D F T & FFT ACE ACADEMY
Since each regular convolution contains (IN - I ) samples. lie zero - pad h(n) ant1 cach
section xk[n] \vitIi [N - I 1 zcros beforc finding yk[n] using tlie 1:l:T. Splir~ings(n) into
equal -length segments is no1 a strict requirement. i
Esample: - Let s(n) = ( I . 2, 3. 3.4. 5 ) and h(n) = ( 1 . I . I I using O\:erlap - add methoti lint1
y(n)?
Solution:- L=6 & N=3. so(n)= ( 1 : 2, 2 ) h(n) = { I : I 1 }
:
xl(n)= (3,4, i}
yo(n) = xo(n) * h(n) = ( I , 3, 6. 5, 3 )
yl(n) = xl(n)* h(n) = {3,7, 12,'): 5)
Shiliing & superposition results in the required . .
con\,olu[ion I
.. . ,.. ..
,
~ ( n =) yo(n) + Y ~[n-31 1: -
.
4
. . .... . . . :
Y,[n-3]i . . 3. 7
:~ 12 9 5
y(n)={l,3,6,8,10,12,9,5)
[or L - N] are zeros, only the first 6 samples of the periodic convolution are contaminated by -
wraparound, which is the basis idea of this' method.
>
First, we add (N-I) leading zeros to the longer sequence x(n) & section it into k -
method? .
Example: - Find convolution of x(n) = {1,2,3,4,5) & h(n) = {I, I, 1) using Overlap Save
srl(n)@ h ( n ) = ( 5 . 3. 1 . 3.61
8.5 I;FT:- Fasl algorilhm reduce the proble~nof calculating an N-point DI'T to t h a ~of
calculating many smaller-sizc DlT'Ts. 'l'lie compuklliun is carried 0111separately on even - .,
indexed and odd-indexed sa~nplesto reduce the computational effort. All algorithnis allocate
for computed results. Thc less the storage required, the more eflicient is the algorithm. Many
!
FFT algorithms reduce storage requirements by perfol-ming computations in place by storing
results in the same memory locations t h a ~previously licld h e data.
i
I
3 stages in a n 8-point DIT-FFT :- I!
Combine
2 point
2 point
DFT
DFTs
Combine 1i
PET-
Combine
- -
x[71+ DFT )
Stage 1 Stage 2 Stage 3
Typical butterfly for DIT - FFT algorithm:- . . . . . . . .. . .
~
. .
equations in N
%.
~ ~ n k n o wcn,.mrJ&J,
' . .-- *.@.;inIstages
butterflies=$@@
...
,
:.
. . .~..-
. .. i,..:
- .
~
,:. f&.: ..8ia-
..
. .~ ' . . ;.:. . . . .,. , . , .
(B) I.er I\-(n) be a 4 point s.er1~1enccfor 0 I n < 3 R: \V(k) be its 4 point DFT
[f\V(.k) = X ( k ) + S(k-4). erpress\v(n) in terms of r(nj
(C! 1.ct y(n) be an 8 ipoini sequence for 0 2 n 5 7 and Y(k) be S point DFT
2.Y(k) k = 0,2,.1,6
Ii' ) . ( k ) = .express y!n) ill terms of x(n)
0 I&. k = 1,3,5.7
- -L:.,.,.
sho\\:~iin fig. which was estraelcd from a SFC; implementing
Choose ihc mosl accurate slatemen1 from [he rollowing
..
P8.1.3..The butterfly was taken from DIF-FFT with N=16, where the input sequende was
arranged in normal order. A 16 point FFT will have:4:itages (rn=1,2,3,4): ~ h i c h o I * '
the stages have butterflies ofthis form. Justify your answer.
P8.5.4 The butterfly was taken from DIT-FFT with N=16. Assume that 4 stages ofthe SFG
are indexed by rn=1,2,3,4. Which of the 4 stages have butterflies of this fonn?
[ 122 1 S&S-DFT&FFT ACE ACADEMY
I'ItE\'IOUS QUESl'lOi\lS
0 I . Ho!v many adders are required lo realize a 256 point radis-2 FFT using DI'I"?
(a)256 (b) 1024 ( c ) 4096 (d) 2045
03. For an N poin~FFT algorithm wit11 N = 2"'. which one of the following statements is
'TRUE?
(a) It is not possible lo construct a SFG with both lip & olp in normal orde~
(b) The no. of butterflies in the m'l' stage is Nlni
(c) In-place computation requires storage of only 7N node data
(d) Computalion of a butterfly requil-csonly one comples multiplication
05. x[n] is areaI-valued.periodic sequence with 'peiiodNand its DI:T is X[k]. Tlle DFT Y[k]
I N-l
of the sequence y(n) = - Ex(:) x(n + r) is
N r=O
1 N-I I N-l
(a) I X(k) l 2 (b) - ~ ( r ~) ' ( kt r) (c) - EX(^) X(k + r) (40
N r=o
N r=O
0 6 . x[n] is a real - valued sequence given by {x[O], x[l], x[?], x[3], x[4], x[5], x[6]}. If first
.
. . . . ~ . D F d6&fficikbt&i[i]
T
~
.. are x[o], X[l], X[2] & X[3] the coefficient X[4] is equal to
(a) X[21 (b) x ' [ ~ I (c) x9[3] (4 X[31
07. Suppose N = 32 FFT algorithm has a "twiddle" factor of ~ 3 2 for
' one of the butterflies in
its fifth (last) stage. Is the FFT a DIT (or)DIF algorithm
(e) x(n) =
Ir
0 -5nlN-1
L
' ~.
(2) Let x(@)denote the DTFT of x(n)=(1/2)"u(n). Let y (n) denote a finite - duration
sequence of length 10 i.e., y ( ~ y =for
t
(5) Consider the sequence s(n)={;, 1, 1,2). The five point DFT of x(n) is X(k). Find the
( 6 ) Let x(n) be an N - point real sequence with N - point DFT X(k) (N even) and x[n]
. ...
(7) Figure shows a sequence x(n) for which the value of x(3) is an unknown constant C.
~ , ( k ) = & where ~ ~is ~5 point DFT of x(n). Find !he value of 'C'?
~ ~X(k)
(8) Given x(n)={2,3,2, I}. Find the 12-point signal described by y(n)={x(n), x(n), x(n)} and
. . ., . 12-point zero - interpolated signal h(n)=x[n/3]?
-
HINT:. Repikation in one domain corresponds'to zero interpolation in other. If a signal
is replicated.by M, its DFT is zero interpolated & scaled by M.
+-
{x(n), x(n),.. . .....x(n)} tt M X [ M ]
M-fold replication
x[nlM] e {X(k),X(k), ........X(k)}
J ?
Y
M-fold replication
[f241 S & S - D F T & FFT ACE ACADEMY
(9) Given two [our -.point sequences x[n] = [ I . 0.75.0.5. 0351 and y ( n j - [O75.(!.5.0-25. ! 1
express DFT Y(L) ill tel-111sofDI:T X(L)
REVIEW NOTES
---
ACE ACADEMY S & S -ADDITIONAL QUESTIONS [ 125 I
CHAPTER9. A D D I T I O N A L QUESTIONS
31. Which ul'the i'ollo\ving could no( be the ro~lricrscries expansion of a periodic signal?
(a) 2 cclsl 3 cos 31 jb) 2 cos 0.51 + 3 cos 3.5 I
(c) 2 cos 0 . 2 3 + 3 cos 0.00054t (d) 2 cosn L + 3 C O S I~ ~
04. Given ihc signal a(() = 1_ cost 4-3 cosjt + 4 cos41. Then power in x(t) is......... watts
(a) 10 (b) 14.5 .(c) ,I% (d) none . . . . . . . . .
09.
.. The siglal x(n) = ( j ).nn is._..
, . .
-.i.-. .--..
(a) ~ e r i i d i with
c fundamental period N = 8 (b) Periodic with fimdamental period N=4
(c) Non periodic id) None
16. The itnpulse response of a system is h(11) = al'u(n).The condition for the systel:: iv !)i:
B I B 0 stable is
(a) 'a' is real & positive (b) 'a' is real & negative !
(c) lal> I ((I) la[<]
17. When i~iipulseresponse of an LTl system is integrated over whole time - domain, it gives
(a) Steady - stable response of system (b) d.c response of systcnl -
-
(c) transient response of system (d) steady - stable error of system -
-
20. Given x(n) = xl(n) + x2(n) where xl(n) = xl(n+l 8) & x2(n) = x2(n+54), then x(n) is
(a) periodic with periodic of 54 (b) periodic with periodic of 27
.
(c) periodic with periodic of 18 (d) non periodic with periodic of 18
25. Assume z(t) = [x(-.c+ a) h(t + .c)d.c. Given y(t) = x(t) * h(t) then z(t) in terms of y(l; is
[I271 S & S - ADDITIONAL QUESTIONS ACE ACADEMY
-
26. For an Ll'1 systcln: [lie response ofthc syslem to an inpui s l ( t )=u(O-u(~- I ) is !.I((). f h u n
rsspollse of the system to the input xL(t) ~ho\\:nin lig. in lut.ms of !:((t) is
I.-
(a) 2!1(1)+!.1(t+2) (b) yl(t 1-1 )+?!\(I)
28. Given an LTI system with impulse response h(t) - wc-"' u(t) > 0, and signal is s(t)
=sin"t. The11the output signal has d.c. \,nlur as
33. The system described by the equation y(t) = J m ( ~ ( r )+ y(t,) is---- - - - - - (to < 1)
. .. ,
. ;. ..
..
10
34. Consider a CTs whose input & output are related by y(t) t i b for a fixed b. This
system is with O,t> b
(a) FIR filter (b) IIR filter (c) either FIR or IIR (d) None
ACE ACADEMY S & S - ADDfTIONAL QUESTIONS [I281
-
37. 'The D.E.
describing the Nelwork sho\\.n in Fig. is
-
-
(a) 4!." ( t ) + !.' + 2y(t) = sl(t)
(I),!.I1(,t) + 4!'(t) + ?).(t) = sl(l)
( y I I (t) + 2y(t) = ~ ( t ) -
(d) None
Z
I
(a) 1.57 (b) 1.12 (c)O.j (d)3 !
s-2
39. Consider (lie irausfer i i ~ n c t i oH(s)
~~ = Then zero frcquenc); response o r t l ~ e
system is s' + s + 100.25
. , . . ' , ....
42. If the input to a system is coslOnt + 2cos20nt, then the type of distortion (if any)
introduced by the system if output is y(t)= cos(L0nt-n/4)+2cos(20rrt-n/4).is
44. Consider an LTI system with input & output related through the equation
(d) None
figure
, ..
49. ~ i v e n y ( t =
) (x(t)(where x(t) = cost. Then amplitude of d.c. component of y(t) is
(a) 0 (b) 2 (c) 112 (d) None
50. consider an LTI system with impulse response h(t) = e4' u(t). Then output y(t) for input
54. A real, co.ntinuous time li~nctionX ( I ) has a F.T. X(w) \4:11ose magniltide obeys the relation
In I X(i4:) I = - I\ , I. Then the signal s(1)is an e\-en funclion of lime is
(a) t/ I t t ' (13) -s/l+t2' (c) 1/x(l+t2) (d) -l/rc(l+tZ)
57. Tlie output y(t) of a causal L1'1systeni is related is the input x(t) by D.E. dyldt + 2y(t) =
~(1).If x(t) = e-' u(t) then output of the system is . .. .
(a) e-' ~ ( t+) 112 e-" u(t) (b) e-' u(t) -112 e-2'
u(t)
(c) -e" u(t) - 112 e-2Lu(t) (d) 2e.I u(t) - e-2'u(t)
60. A signal x(t) of finite energy is applied to a square flaw device whose output is y(t). The
, . . . .. . .
...
..
-1 1
(c) -+-6(t) (d) None of these
j2nt 2
1737 I
-- S&
- S -ADDITIONAL QUESTIONS ACE ACADEMY
3L7yFi-q--~q- ~m
\;(I)
Delay
Delay
Fig
(4 0 (b) 3 (c) 4
..... .
( 4 -1 ..
.. .. . ~ . .. . . . ,,. . ..,...,.,.,, .
L l - 2 . CJ
67. Consider a filter with frequency response H(o) = ll(l+jo) & input IS x(t) =e-2L~ ( t )Then
.
Energy in output is
(a) 1/3 (b) 2 (c) 1/2 (d) Data is not sufficient
ACE ACADEMY S & S -ADDITIONAL QUESTIONS [132] -
.
6s. For thc system sIio\v~lill fig., the elation bct\veen input 8r outp~~t
is described by U b . --
3dy(1)
(a) + 2y(t) = x(t)
- --
qt2 dt
d-y(t) 3dy(t)
(b) -+ --- + 2y(t) = I(()
dt2 dt
(c) ;dy(t)
+--+ 2y(t) = x(t)
dl
d-y(t) +--3dy(t) + 2y(t) = s(t)
(4 -
dt' dt
69. A discrete --time system is described by the I1 order differential equation
y[k+Z]-l.jy[k+ I I+y[k] = 2x[k]. Given y [ - I \ = 1. !(-21 - 7. I r a unitstep sequence is
applied as input then y[k] a1 k = 2 is
(a) -0. I25 (b) 0.125 (c) -1.75 (d) 1.25 -
. . . ., -
70. For an LTI system the input signal x(t) & irnpi~lscresponse h(t) are shown in Fig. the
output observed at t = 3 sec is
(a) 0
(b) 1
( 4 -1
(d) -32
75. A LTI continuous - time system has the impulse response cos2t + 4 sin 2t. Then the
(a) (-cos2t+eSt) u(t) (b) (-cos2t-e-') u(t) (c) (sin2t-e-') u(t) (d) (-sin2t+e-') u(t)
I
[I331 S & S -ADDITIONAL QUESTIONS ACE ACADEMY I -
77. A discrete rime signal s(n) has Z - translbrm X(z) = ( z + I ) I (,z;z-l)l. The \.aluc o l
~ ( 1 0 ~ 0 0is0 )
(a) I (b) -I (4 2 id) 0
,.. , . , . .. ,..
..
,
(c) (t2/2) e-2tu(t)
(d) (t12) e-It u(t)
86. A LTI continuous -times stem has transfer function. H(s) = 1 / (s + 1). The output when
g
input applied is cos(t + 45 ) u(t) n .
@)(cost - e-' )(t)
- - e-I )(t)
( c ) ( ~ / J i l cost
ACE ACADEMY S & S -ADDITIONAL QUESTIONS [ 434 'I
I{((,)) ai 0)= 3n is
-,st>
(a) 0 . (b) l (c) (I!?) e (d) None of ihese
88. A conti~itloustime signal s(t) has F.T. S(tu)=l/(io+b) where 'b' is Constant. Tlisn F.1'. of
I l h t b ) is
(a) 2nz he, u(-(0) ( 3 ) i r e h6 (c) - ~ n eU(O)
- ~ ~ id) None of these
89. Thc Nyquist rate for the signal z(t) = Sa(4t) + 2sa2(3t)is
(a) 6 radlsec (b) 8 radlsec (c) 12 radlsee (d) 24 radlsec
. .
signal x(t)coso,,t is then applied to thc system shown in figure. The. frequenfy response 01' !
-
(a) x(t)
(b) (112) x(t)
(c) 2x(t) 'I
1
..
. .
f
Cos(oct+e)
Filter
. . , .
I
(4
92; Arecursive filter is &scribed
. , . . . . . , . . .. . . . . .
,, .. . . . . by y(p) -0.7~[n-l] - 0.3 .y(n-2) - 6x[n-11. The static gain '
..,
. . . . o f the filter is - - HINT: Static gain is H(z) at z = 1 .. .
93. The difference equation is described by y(n) = (114) x(n+2) +(1/2) x(n+l) + (112) x(nj
+(112) x(n-1)+(1/4) x(n-2) where input is x(n) & output y(n) is
(a) Causal & siabli :'. ( b ) Causal & unstable
(e) Non causal &'Stable (d) Nbn causal & Unstable
~.
94. The power contained in the first 2 -harmonics of periodic signal shown if Fig. are.
(a) 0.3083 watts 4 x(t)
(b) 0.'33 watts
(c) 0.67 watts
(d) 0.0308 watts
9
95. For the system shown in Fig. if inputis e-' u(t), then fourier transform of output is
(a) 1-e-i2w/(l+jo)
I (b) l+e-i2m/(l+jo)'
(c) 11 ( l + j ~ ) ~
(d) 1+e-20 / ( 1+j0)'
[I351 S & S -ADDITIONAL QUESTIONS ACE ACADEMY -
-5,
1. /(>);<I
) X(o) =
96. Lei ~ ( t tt - u eJI yil) 12dt is
Consider ~ ( t =) d k t ) l'l~en~ - ~ lof
,
0. I w I > I . d t2 .?
(a) ;In (b) 213 (c) 1/3n (d) 1/6n'
97. Considcr a discrete - time 1.1.1 s!.stcm \\hose system l\lncrion is H(z) = z ijz-112)
Iz~>112. I'hen step response clCsystem is
(a) [2 +(I /2)"] ~ ( I I ! (b) 12 -(112)"1 10)
(c) ) [I-(li2)" ] ii(n-1) i d ) [1+(1/2)"-' ] u!n)
98. The ir~itial& final values ot'.;(z) = [2z(z-5/12)] ![(z-112) (2-ll3)] ; lzl (112) is
respectively
(a) 2 6; 0 (b) 0 & 2 (c) 0 & 1 (d) 1 &: 0
100. Consider a continuous - time signal x(t) = e-" , t 2 0. Let the sequence x(n) be obtained
by uniform sarnpling of x(t) such that x(n) = x(nTs). Then Z.T. of x(n) is
aTs -1
(a)ll(l-e z j (b) 1 1 ( l -z ) (c) z I (I - e z ) (d) Nonc of these
In questions, two statements A(Assertion) & R(Reason) are given mark the answer. .as
~. .,
. . . . . . . . .. . , .
(a) If A & R both are true & R is the correct explanation of A. ..
.. .
...
. ... ,
.., . . , ,
(b) If A & R both are true and R is not the correct explanation of A.
- (c) If A is true & R is false.
(d) If A is false & R is true.
7. Assertion (A) : The'periodic signal sit) = 214 sin(6nt) is having exponential F.S.
coefficients {j2,2. -12).
Reason(R) : An odd periodic signal contains only sine ternls
...,..
10. Asseilion(A): The.tability
,. .
of the system is assured if the ROC includes the unit circle in
-
-
thez-plane.. ~ . . ....
,
Reason(R): For a causal stable system all the poles shbuld be_ okside t$ unit circle in z:,. .
plane [C]
.
.
_ _ I
~ ~ ,
1
:
>
!.
. .,,
I I. Assertion(A): The Laplace & n s f o m s . ~ fthe signale-'' u(t) and -e-" u(-t) is 1/(S+2)
Reason(R) : The ROC for e-'i u(t) ROC is (T > -2 and for -e-I1 u(-t). . is o < -2. [B]
,
. . .. .. ,
12. Assertion (A):
. . . For
. . aperiodic
.. . signal x(t) = 3..sin(4t'+20~)-4cos(12t+40~),the an~pliludeof
,,
I1 harmonic is 3. . .
1. I.OS(1)
C, S t lo 3. sinI0L LI(I)
( s t lo)! + 100
A B C D
a ) 3 4 1 2
b ) 4 3 1 2
c ) 3 4 2 1 Id1
I d ) 4 3 2 1
A B C D
a) 1 4 3 2
b) 3 2 1 4
c) 1 2 3 4 [bl
d) 3 4 1 2
2. u(t) 11s
3. tu(t) 21s'
4. t2 u(t) 21s'
z-'
9)-z-a , ~. .
, ... , .., . . , . , .. . . . : . . . ...
..... . , , , . , ,
A B C D
a) 3 2 4 1
b) 2 3 4 1
c) 3 4 2 1
d) 2 4 2 3
A B C D
a) 4 5 3 1
3 4 1 2
5 4 2 3
d ) 4 3 2 1
.
[I391
-
5) lzl> !h ' .
6) entire Z ~.
A B C D ..
a) 6 1 3 5 .
b) 6 3 + .5. . . . 1. . . . . . . . . . . . . . . . . . . .. .. .. . . . .
c) 6 - 2 2 . 5 . [c]
d ) 6 5 4 2
1. causal, unstable
.- ( s t 1)(s + 2)
2. noncausal, stable
i
MECHANICAL ENGINEERING TOPPERS
-. -.... .
S.NO STUDENT NAME GATE H.T NO RANK !
COMPUTER SCIENCE
~. -
& ENGINEERING TOPPERS
.-- -
9 -.-...I
j -
. .
.-