• No results found

From the differentiation-in-frequency property of the DTFT given in Table 3.4 we have

(Using Parseval’s relation with differentiation-in-frequency property)

3.38 (a) ( ) [ ] 6 [ ] 10.

3.40 From the differentiation-in-frequency property of the DTFT given in Table 3.4 we have

it follows that ∑ [ ]= ( 0). Therefore,

−∞

n=

ej

X n

x .

) ( 0

0 ) (

j d

e dX

g X e

j C

j

= ω ω

ω

=

From Table 3.3, X(ejω)=F { [ ]} , 1.

1

1 α <

= µ

α ω

α

e j

n n As a result,

2

2 0 (1 )

) 1

0 ( ) (

α

α

= α ω

α

=

ωω ω = ωω =

j j j

e e d

e

jdX and .

1 0) 1

(ej = α

X Hence, .

1α

= α

Cg

3.41 Let G1(ejω)= F{g1[n]}.

(b) Noteg2[n]=g1[n]+g1[n−4]. Hence, F{g2[n]}=G2(ejω) )

( )

( 4 1

1 ω + ω ω

=G ej e j G ej =

(

1+ej4ω

)

G1(ejω).

(c) Noteg3[n]=g1[−(n−3)]+g1[n−4]. Now, F {g1[n]}=G1(ejω). Hence, F{g3[n]}=G3(ejω) =ej3ωG1(ejω)+ej4ωG1(ejω).

(d) Noteg4[n]=g1[n]+g1[−(n−7)]. Hence, F {g4[n]}=G4(ejω)

).

( )

( 7 1

1 ω + ω ω

=G ej e j G e j

3.42 Y(ejω)=X1(ejω)X2(ejω), i.e., [ ] 1[ ] 2[ ] ⎟⎟.

⎜⎜ ⎞

⎛ ∑

⎟⎟⎠

⎜⎜ ⎞

⎛ ∑

∑ =

−∞

=

ω

−∞

=

ω

−∞

=

ω

n

n j n

n j n

n

j x n e x n e

e n y

(a) Setting ω=0 in the above we get [ ] 1[ ] 2[ ]⎟⎟⎠.

⎜⎜ ⎞

⎛ ∑

⎟⎟⎠

⎜⎜ ⎞

⎛ ∑

∑ =

−∞

=

−∞

=

−∞

= n n

n

n x n

x n

y

(b) Setting ω=π we get ( 1) [ ] ( 1) 1[ ] ( 1) 2[ ]⎟⎟⎠.

⎜⎜ ⎞

⎛ ∑ −

⎟⎟⎠

⎜⎜ ⎞

⎛ ∑ −

∑ − =

−∞

=

−∞

=

−∞

= n

n n

n n

ny n x n x n

3.43 x[n]=αnµ[n], α <1.From Table 3.3, F ω

α

ω =

= j

e

ej

X n x

1

) 1

( ]}

[

{ . The total energy

of x[n] is E .

3 ) 4

(

2 / 2 1 1

1 0

2 2

1 1 2

1 ∫ ω= ∑ α = =

=

= α α

= π

π

α ω

π n

n e j

x d To determine the

80% bandwidth of the signal, we set E 0.8

2

1 1 2

1 80

, = ω∫ ω=

ω

α ω

π d

c

c e j

x E

3

8 4

. 0 ⋅

x=

and solve for ωc, i.e., set E

3 2 . 3 2 / 2 1

sin )

cos 1 (

1 2

1 80

, 2 2 =

⎥⎥

⎢⎢

⎡ ∫ ω

=

= α ω

ω

α ω +α ω

π d

c

c

x .

A numerical solution of the above equation yields ωc =0.5081π.

3.44 Recall x[n]=xev[n]+xod[n],where [ ] ( [ ] [ ])

2

1 x n x n n

xev = + − and As is causal, for and

] [n x 0

] [n =

x n<0 x[−n]=0 for Hence, there is no overlap between the nonzero portions of and

.

>0 n ]

[n

x x[ n− except at ] n=0, and we have ]

[ ] 0 [ ] [ ] [ 2 ]

[n x n n x n

x = ev µ − ev δ and x[n]=2xod[n]µ[n]+xod[0]δ[n]. Moreover, since is real, it follows from Table 3.2 that F and

] [n

x {xev[n]}= Xre(ejω)

F{xev[n]}= jXim(ejω). Taking the DTFT of x[n]=2xev[n]µ[n]−xev[0]δ[n] we arrive at

= π

π

ν π

ω) ( )

(ej 1 Xre ej

X µ(ej(ων))dν−x[0].

From Table 3.3 we have

µ(ejω)= F ⎟+ ∑πδ ω+ π

⎠⎞

⎜⎝

∑ πδ ω+ π = ⎛ − +

=

µ

−∞

=

ω

−∞

e ω k= k

k j

k

n]} j ( 2 ) 1 cot( ) ( 2 ).

[

{ 2 2

1 1

1

Substituting the above in the equation preceding it we get

⎥⎦ ν

⎢⎣ ⎤

⎡ ⎟

⎜ ⎞

⎛ − ⎜⎝⎛ ⎟⎠⎞

= πων

π

ν π

ω X e j d

e

X j re j

2 2 1

1 ( ) 1 cot

) (

X (e )

(

( ) 2 k

)

d x[0]

k

re j δ ω−ν + π ν− + ∑ ∫

−∞

= π

π

ν

].

0 [ ) ( cot

) 2 (

) 2 (

1

2 d X e x

e j X

d e

Xre jre j ⎜⎝⎛ ⎟⎠⎞ ν+ re j

− π

∫ ν

= π π ω

π

ν

ν ω

π π

ν

Comparing the last equation with X(ejω)= Xre(ejω)+ jXim(ejω), we arrive at .

cot ) 2 (

) 1

( ∫ ⎜⎝⎛ 2 ⎟⎠⎞ ν

− π

= π

π

ν

ν ω

ω X e d

e

Xim j re j

Likewise, taking the DTFT of x[n]=2xod[n]µ[n]+xod[0]δ[n] we get

= π

π

ν π

ω) ( )

(ej j Xim ej

X µ(ej(ων))dν+x[0].

Substituting the expression for µ(ejω) given earlier in the above equation we get

⎥⎦ ν

⎢⎣ ⎤

⎡ ⎟

⎜ ⎞

⎛ − ⎜⎝⎛ ⎟⎠⎞

= πων

π

ν π

ω X e j d

e

X j j im j

2 2

1 1 cot )

( )

(

(

( ) 2

)

[0]

)

(e k d x

X j

k

im j δ ω−ν + π ν+ + ∑ ∫

−∞

= π

π

ν

].

0 [ ) ( cot

) ( )

( 2 2

1

2j Xim ej dXim ejdν+ jXim ej +x

⎠⎞

⎜⎝ + ⎛

∫ ν

= π ω

π

ν

ν ω

π π

π

ν π

Comparing the last equation with X(ejω)= Xre(ejω)+ jXim(ejω), we arrive at

. ] 0 [ cot

) 2 (

) 1

( ∫ ⎜⎝⎛ 2 ⎟⎠⎞ ν+

= π π

π

ν

ν ω

ω X e d x

e

Xre j im j

3.45 If u[n]=zn is the input to the LTI discrete-time system, then its output is given by ).

( ]

[ ]

[ ]

[ ] [ ]

[n h k u n k h k z z hk z z H z

y n

k

k n

k

k n k

∑ =

∑ =

∑ − =

=

−∞

=

−∞

=

−∞

=

where ( )= ∑ [ ] . Hence is an eigenfunction of the system.

−∞

=

k

z k

k h z

H

If v[n]=znµ[n] is the input to the LTI discrete-time system, then its output is given by .

] [ ]

[ ] [ ]

[ ] [ ]

[ = ∑ − = ∑ µ − = ∑

−∞

=

−∞

=

−∞

=

n k

k n

k

k n n

k

z k h z z

k n k h z k n v k h n

y

Since in this case the summation depends upon is not an eigenfunction of the system.

3.46 F{h1[n]}=H1(ejω)= F{ [ ] [ 1]} 1 0.5 ,

2

1δ − = + ω

+

δ n n e j

F{h2[n]}=H2(ejω)= F{ [ ] [ 1]} 0.5 0.25 ,

4 1 2

1δ n − δn− = − ejω

F{h3[n]}=H3(ejω)= F{2δ n[ ]}=2,

F{h4[n]}=H4(ejω)= F .

5 . 0 1 ]} 2 [ 2

{ 2

1

ω

= −

⎟ µ

⎠⎞

⎜⎝

− ⎛

j n

e n

The overall frequency response of the structure of Figure 2.35 is given by )

( ) ( ) ( ) ( ) ( )

(ejω =H1 ejω +H2 ejω H3 ejω +H2 ejω H4 ejω H

1.

5 . 0 1

) 25 . 0 5 . 0 ( ) 2 25 . 0 5 . 0 ( 2 5

. 0

1 =

− −

− +

+

= ω ω ω ω

j j j

j

e e e

e

3.46 Denote Hi(ejω)= F{h1[n]},1≤ i≤5.

(a) The overall frequency of Figure P2.2(a) is then given by

).

( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )

( jω = 1 jω 2 jω + 3 jω 4 jω + 1 jω 2 jω 3 jω 5 jω

i e H e H e H e H e H e H e H e H e

H

(b) The structure of Figure P2.2(b) can be redrawn as shown below

+

h [n]o h [n]3 h [n]4

where the block with an impulse response represents the part of Figure P2.2(b) with a feedback loop as shown below

h [n]1 h2[n]

h [n]5

+

u[n] w[n] v[n]

Let U(ejω)= F{ nu[ ]}, V(ejω)= F { nv[ ]}, and W(ejω)= F {w[n]}. Then we have )

( ) ( ) ( )

(ejω =U ejω +H3 ejω V ejω

W and

Eliminating from these two equations we get

).

( ) ( ) ( )

(ejω =H1 ejω H2 ejω W ejω V

) (ejω

(

1H1(ejω)HW2(ejω)H5(ejω)

)

V(ejω)=H1(ejω)H2(ejω)U(ejω)

which leads to the frequency response of the feedback structure given by

) ( ) ( ) ( 1

) ( ) ( )

( ) ) (

(

5 2

1

2

1ω ω ω

ω ω

ω ω ω

= −

= j j j

j j

j j j

o H e H e H e

e H e H e

U e e V

H

The overall frequency of Figure P2.2(a) is thus given by

. ) ( ) ( ) ( 1

) ( ) ) (

( ) ( ) ( ) ( ) (

5 2

1

2 4 1

3

4 ω ω ω

ω ω ω

ω ω

ω ω

+ −

= +

= j j j

j j j

j o j

j j

e H e H e H

e H e e H

H e

H e H e

H e

H

3.48 F {h1[n]}=H1(ejω)= F{2δ[n2]3δ[n+1]}=2ej2ω3ejω, F {h2[n]}=H2(ejω)= F{δ[n−1]+2δ[n+2]}=ejω +2ej,

F {h3[n]}=H3(ejω)= F{5δ[n5]+7δ[n3]+2δ[n1]δ[n]+3δ[n+1]}

=5ej5ω+7ej3ω+2ejω1+3ejω.

The overall frequency of Figure P2.3 is given by

= +

= ω ω ω

ω) ( ) ( ) ( )

(ej H3 ej H1 ej H2 ej

H 5ej5ω+7ej3ω+2ejω −1+3ejω

(

2 2ω3 ω

)(

ω+2 2ω

)

=5 5ω +9 3ω +2 ω+3 ω6 3ω.

+ e j ej e j ej e j e j e j ej ej

3.49 Now, hev[n] is the inverse DTFT of Hre(ejω). Rewriting we get

⎟⎟⎠

⎜⎜ ⎞

⎝ + ⎛

⎟⎟⎠

⎜⎜ ⎞

⎝ + ⎛

⎟⎟⎠

⎜⎜ ⎞

⎝ + ⎛

= ω+ ω ω+ ω ω+ ω

ω

2 3 3

2 2 2

2 3 4

2 1 )

( j ej e j ej e j ej e j

re e H

Its inverse DTFT is .

2 2

5 . 1 5

. 1

1+ ω + ω + 2ω+ 2ω+ 3ω + 3ω

= ej e j ej e j ej e j

].

3 [ 2 ] 3 [ 2 ] 2 [ 5 . 1 ] 2 [ 5 . 1 ] 1 [ ] 1 [ ] [ ]

[nnn+ +δ n− + δ n+ + δn− + δn+ + δnhev

Since is real and causal, and its DTFT exists, it is also absolutely summable. Hence, we can reconstruct from as

] [n

h H(ejω)

] [n

h hev[n] ]

[ ] 0 [ ] [ ] [ 2 ]

[n h n n h n

h = ev µ − ev δ =2

(

δ[n]+δ[n−1]+1.5δ[n−2]+2δ[n−3]

)

−δ[n] =δ[n]+2δ[n−1]+3δ[n−2]+4δ[n−3].

3.50 (a) [ ] sin cos( ) sin ( ) sin ( ) .

3 2

1 3

2 1

3

⎠⎞

⎜⎝

⎛ ω −

⎟−

⎠⎞

⎜⎝

⎛ ω +

=

⎟ ω

⎠⎞

⎜⎝

= ⎛π n π n π n

n

ya n o o o Hence, the angular

frequencies present in the output are ( ) .

3 n

o

±π

ω

(b) [ ] cos ( ) cos ( )cos( ) cos(2 ) cos( )

2 1 2 2 1

3 n n n n n

n

yb o o o o ⎥⎦⎤ ωo

⎢⎣⎡ + ω

= ω ω

= ω

=

[

cos(3 ) cos( )

]

) cos(

) cos(

) 2 cos(

)

cos( 4

1 2

1 2

1 2

1 ωon + ωon ωon = ωon + ωon + ωon

=

).

3 cos(

)

cos( 4

1 4

3 ωon + ωon

= Hence, the angular frequencies present in the output are and

ωo

3 ωo.

(c) yc[n]=cos(3ωon). Hence, the angular frequency present in the output is 3ωo. 3.51 F{δ[n]αδ[nR]}=H(ejω)=1α ejωR. Let α = αejφ. Then the maximum value

of H(ejω) is 1+ α and the minimum value is 1− α. There are R peaks of H(ejω) located at ω=2πk/R, 0≤kR−1, and R dips located at

, / ) 1 2

( k+ π R

=

ω 0≤kR−1 in the frequency range 0≤ω<2π.

0 0.5 1 1.5 2

0 0.5 1 1.5 2

/

Magnitude

0 0.5 1 1.5 2

-2 -1 0 1 2

/

Phase, in radians

3.52 .

1 ) 1

( 1

0 ω

ω ω

= ω

α

− α

= −

= ∑ α

j M j n M

M j n

n j

e e e

e

G Note G(ejω)=H(ejω) for α=1. In order

to have G(ej0)=1, the impulse response should be multiplied by a factor K, where .

1 1

K M α

α

=

3.53 H(ejω)=

[

a1cos(2ω)+(a2 +a3)cos(ω)+a3

] [

+ ja1sin(2ω)+(a2 a3)sin(ω)

]

.

The frequency response will have zero-phase for a2 =a3 and a1=0. 3.54 H(ejω)=a1 +a2ejω +a3ej2ω +a4ej3ω+a5ej4ω

( ) ( )

2 3 2 .

4 2 2

5 2

1 2ω+ ω ω + ω + ω ω + ω

= a ej a e j e j a ej a e j e j a e j

If a1 =a5 and a2 =a4, then we can rewrite the above equation as

The maximum value of H(ejω) is shown below:

0 0.5 1 1.5 2

Phase, in radians

In this case the maximum value is 5

8

trivial solution.

Solution #2: b1=±1 and b0 =sgn(b1)a1. In which case .

Solution #1: B0 =±1,B1 =sgn(B0)A11 −φ0 =θ. In which case

A trivial solution.

0 =±π.

Hence, a non-trivia solution is .

1

j e Therefore, the input-output relation is given by ].

H Therefore, the input-output

relation is given by y[n]+y[n−2]=2x[n−1].

j Therefore, the input-output relation is given by ]. tan sin(

)

3.62 From Eq. (2.20), the input-output relation of a factor-of- L up-sampler is given by The DTFT of is thus given by

where ),

( ]

[ ]

/ [ ]

[ )

( ω ω

−∞

= ω

=−∞

= ω

−∞

=

ω = ∑ = ∑ = ∑ j mL = jL

m n j mL

n n n j n

j y n e x n L e x m e X e

e Y

= F

ω) (ej

X { nx[ ]}.

3.63 , 1.

1 ) 1

( α <

α

= − ω

ω

jL j

e e

G Thus, we can write G(ejω)= X(ejLω), where .

1 ) 1

( ω ω

α

= −

j j

e e

X From Table 3.3, the inverse DTFT of is

Hence, from the results of Problem 3.62, it follows that

) (ejω

X x[n]=αnµ[n].

⎩⎨

⎧ = ± ± ±

= 0, otherwise.

, 3 , 2 , , 0 ],

/ ] [

[ x n L n L L LK

n g

3.64 From Table 3.3, .

5 . 0 1 ) 1

( ω ω

= −

j j

e e

H Thus,

) cos(

25 . 1 ) 1

(ejω = − ω

H and

) . cos(

5 . 0 1

) sin(

5 . tan 0

) ( )}

(

arg{ 1 ⎟⎟⎠

⎜⎜ ⎞

ω

ω

= − ω θ

=

jω

e

H H(e±jπ/5)=1.3504m j0.6664. Therefore

5059 . 1 ) (e± jπ/5 =

H and θ(±π/5)=m0.4585 radians.

Now, for an input x[n]=sin(ωon)µ[n], the steady-state output is given by

(

( )

)

.

sin ) ( ]

[n H ej on o

y = ωo ω +θ ω For ωo =π/5, the steady-state output is therefore given by [ ] ( )sin ( ) 1.5059sinsin 0.4585 .

5 5

5 5

/ ⎜⎝⎛ +θ ⎟⎠⎞= ⎜⎝⎛ − ⎟⎠⎞

= H e π πn π πn

n

y j

3.65 H(ejω)=h[0]+h[1]ejω +h[0]ej2ω =h[0](1+ej2ω)+h[1]ejω We require

(

2h[0]cos( ) h[1]

)

.

e j ω +

= ω H(ej0.3) =2h[0]cos(0.3)+h[1]=0 and H(ej0.6) =2h[0]cos(0.6)+h[1]=1. Solving these two equations we get

and 8461 . 3 ] 0 [ =

h h[1]=−6.3487.

3.66 H(ejω)=h[0](1+ej2ω)+h[1]ejω =ejω

(

2h[0]cos(ω)+h[1]

)

. We require 1

] 1 [ ) 3 . 0 cos(

] 0 [ 2 )

(e 0.3 = h +h =

H j and H(ej0.6) =2h[0]cos(0.6)+h[1]=0. Solving these two equations we get h[0]=−3.8461 and h[1]=7.3487.

3.67

3.68 H(ejω)=h[0](1+ej4ω)+h[1](ejω +ej3ω)+h[2]ej2ω

We require

H j Solving these three equations we

get h[0]=−13.4866,h[1]=45.228,h[2]=−63.8089, i.e.,

Since the impulse response is real, the value of at equations in matrix form we get

,

Solving these two equations we get .

conditions to be satisfied by the filter are:

.

0 0.2 0.4 0.6 0.8 1 0

0.5 1 1.5 2

ω/pi

Magnitude

0 0.2 0.4 0.6 0.8 1

-2 -1 0 1 2

ω/pi

Phase, radians

3.72 (a) H(ejω)=h[0]+h[1]ejω+h[2]ej2ω +h[3]ej3ω

(

2 [0]cos(3 /2) 2 [1]cos( /2)

)

. ]

0 [ ]

1 [ ]

1 [ ] 0

[ + + 2 + 3 = 3 /2 ω + ω

=h h ejω h ej ω h ej ω ej ω h h

The two conditions to be satisfied by the filter are:

, 8 . 0 ) 1 . 0 cos(

] 1 [ 2 ) 3 . 0 cos(

] 0 [ 2 )

(e 0.2π = h π + h π =

H j

. 5 . 0 ) 25 . 0 cos(

] 1 [ 2 ) 75 . 0 cos(

] 0 [ 2 )

(e 0.5π = h π + h π =

H j Solving these two equations we

get h[0]=0.0414 and h[1]=0.395.

(b) H(ejω)=0.0414+0.395ejω +0.395ej2ω +0.0414ej3ω.

0 0.2 0.4 0.6 0.8 1

0 0.2 0.4 0.6 0.8 1

ω/pi

Magnitude

0 0.2 0.4 0.6 0.8 1

-4 -2 0 2 4

ω/pi

Phase, radians

3.73 (a) H(ejω)=h[0]+h[1]ejω +h[2]ej2ω+h[3]ej3ω

(

2 [0]sin (3 /2) 2 [1]sin( /2)

)

. ]

0 [ ]

1 [ ]

1 [ ] 0

[ + − 23 = 3 /2 ω + ω

=h h ejω h ej ω h ej ω jej ω h s h The two conditions to be satisfied by the filter are:

, 2 . 0 ) 25 . 0 ( sin ] 1 [ 2 ) 75 . 0 sin(

] 0 [ 2 )

(e 0.5π = h π + h s π =

H j

. 7 . 0 ) 4 . 0 cos(

] 1 [ 2 ) 2 . 1 sin(

] 0 [ 2 )

(e 0.8π = h π + h π =

H j Solving these two equations we get

and 14 . 0 ] 0 [ =−

h h[1]=0.2815.

(b) H(ejω)=−0.14+0.2815ejω −0.2815ej2ω +0.14ej3ω.

0 0.2 0.4 0.6 0.8 1 0

0.2 0.4 0.6 0.8 1

ω/π

Magnitude

0 0.2 0.4 0.6 0.8 1

-4 -3 -2 -1 0 1

ω/π

Phase, radians

3.74 (a) H(ejω)=h[0]+h[1]ejω +h[2]ej2ω+h[3]ej3ω +h[4]ej4ω

(

2 [0]sin (2 ) 2 [1]sin( )

)

. ]

0 [ ]

1 [ ]

1 [ ] 0

[ + − 34 = 2 ω + ω

=h h ejω h ej ω h ej ω jej ω h s h The two conditions to be satisfied by the filter are:

, 8 . 0 ) 4 . 0 ( sin ] 1 [ 2 ) 8 . 0 sin(

] 0 [ 2 )

(e 0.5π = h π + h s π =

H j

. 2 . 0 ) 8 . 0 cos(

] 1 [ 2 ) 6 . 1 sin(

] 0 [ 2 )

(e 0.8π = h π + h π =

H j Solving these two equations we get

and 112 . 0 ] 0 [ =

h h[1]=0.3514.

(b) H(ejω)=0.112+0.3514ejω−0.3514 ej3ω−0.112ej4ω.

0 0.2 0.4 0.6 0.8 1

0 0.2 0.4 0.6 0.8 1

ω/π

Magnitude

0 0.2 0.4 0.6 0.8 1

-4 -2 0 2 4

ω/π

Phase, radians

3.75 (a) HA(ejω)=0.3−ejω+0.3ej2ω,HB(ejω)=0.3+ejω +0.3ej2ω.

0 0.2 0.4 0.6 0.8 1 0

0.5 1 1.5 2

ω/π

Magnitude

|HA(e)|

0 0.2 0.4 0.6 0.8 1

0 0.5 1 1.5 2

ω/π

Magnitude

|HB(e)|

It can be seen from the above plots that HA(ejω) is a highpass filter, whereas is a lowpass filter.

) ( jω

B e H

(b) HC(ejω)=HB(ejω)=HA(ej(ω+π)).

3.76 y[n]= y[n1]+0.5

(

x[n]+x[n1]

)

. Taking the DTFT of both sides we get

(

( ) ( )

)

.

5 . 0 ) ( )

(ejω =ejωY ejω + X ejω +ejω X ejω

Y Hence, the frequency response is

given by .

1 1 2 1 ) (

) ) (

( ⎟⎟

⎜⎜

= +

= ω

ω

ω

ω ω

j j j

j j

trap e

e e

X e e Y

H

3.77 [ ] [ 2]

(

[ ] 4 [ 1] [ 2]

)

.

3

1 + − + −

+

= y n x n x n x n

n

y Hence,

. 1

4 ) 1

( 2

2 3

1 ⎟⎟

⎜⎜

− +

= + ω ω ω

ω

j j j j

simpson

e e e e

H

0 0.2 0.4 0.6 0.8 1

0 0.5 1 1.5 2

ω/π

Magnitude

Trapezoidal Simpson

Note: To compare the performances of the Trapezoidal numerical integration formula with that of the Simpson’s formula, we first observe that if the input is then the result of integration is

, )

( j t

a t e

x = ω

. )

( 1 j t

a t j e

y ω

= ω Thus, the desired ideal frequency response is

.

H Hence, we take the ratio of the frequency responses of the approximation to the ideal, and plot the two curves as indicated on the previous page. From this plot, it is evident that the Simpson’s formula amplifies high frequencies, whereas, the

trapezoidal formula attenuates them. In the very low frequency range, both formulae yield results close to the ideal. However, Simpson’s formula is reasonably accurate for frequencies close to the midband range.

3.78 G(ejω)=g0 +g1ejω+g2ej2ω +g3ej3ω

θ and hence, a constant group delay.

Alternately, if g0 =−g3 and g1=−g2, then

θ and hence, a constant group delay.

3.79 (a) Ha(ejω)=a+bejω=a+bcosω− jbsinω. Thus, ⎟⎟ tan sin

)

(b) Let From the results of Part (a) we

response of Part (a) and is the frequency response of Part (b). Thus, )

3.80 The group delay of a causal LTI discrete-time system with a frequency response

)

j or, equivalently,

⋅ ω

right-hand side of the above equation is purely imaginary. Hence,

.

(b) Let 1 0.6 .

0.6969 )

(ejπ/5 =

H and 0.2063

6821 . 0

1427 . tan 0 ) 5 / ( )}

(

arg{ /5 1 ⎟=

⎜ ⎞

= ⎛ π θ

=

π

ej

H radians.

Since for a frequency response with real coefficient impulse response, H(ejω) is an even function of ω and θ(ω) is an odd function of ω we have , H(e− jπ/5) =0.6969 and

0.2063.

) 5 / (−π =− θ

Now, for an input x[n]=sin(ωon)µ[n], the steady-state output is given by

(

( )

)

.

sin ) ( ]

[n H ej on o

y = ωo ω +θ ω Thus, for ωo =π/5, the steady-state output is given by [ ] ( )sin ( /5) 0.6969sin 0.2063 .

5 5

5

/ ⎜⎝⎛ +θ π ⎟⎠⎞= ⎜⎝⎛ + ⎟⎠⎞

= H e π πn πn

n

y j

3.84 H(ejω)=h[0]

(

1+ej2ω

)

+h[1]ejω =ejω

(

2h[0]cosω+h[1]

)

. We require and

1 ] 1 [ ) 3 . 0 cos(

] 0 [

2h + h = 2h[0]cos(0.7)+ h[1]=0. Solving these two equations we get h[0]=2.6248 and h[1]=−4.015.

0 0.2 0.4 0.6 0.8 1 1.2

0 0.5 1 1.5 2 2.5

ω

Magnitude

M3.1 r =0.9,θ=0.75

0 0.5 1

-2 0 2 4 6 8

Real part

ω/π

Amplitude

0 0.5 1

-8 -6 -4 -2 0 2

Imaginary part

ω/π

Amplitude

0 0.5 1

0 2 4 6 8

Magnitude Spectrum

ω/π

Magnitude

0 0.5 1

-2 -1.5 -1 -0.5 0 0.5

Phase Spectrum

ω/π

Phase, radians

5 . 0 , 7 . 0 θ=

= r

0 0.5 1

0 1 2 3

4 Real part

ω/π

Amplitude

0 0.5 1

-3 -2 -1

0 Imaginary part

ω/π

Amplitude

0 0.5 1

0 1 2 3 4 5

Magnitude Spectrum

ω/π

Magnitude

0 0.5 1

-1.5 -1 -0.5 0

Phase Spectrum

ω/π

Phase, radians

M3.2 It should be noted that Program 3_1.m uses the function freqz to determine the samples of a DTFT that is rational function in i.e., a ratio of polynomials in

. Their inverse DTFTs are two-sided sequences. However, all sequences of

ω, e− j ω

e− j

Problem 3.19 except that in Part (b) are two-sided finite-length sequences of length , and their DTFTs have both positive and negative powers of As a result, 1

2N+ ejω.

the frequency sample computed using freqz should be multiplied by the vector evaluated at the frequency points

N j n

e ω ω used in freqz. In Parts (a), (c) and (d), n

the phase spectra are the plots of the unwrapped phase obtained using the function unwrap.

Moreover, the DTFTs of the sequences in Parts (a), (c) and (d) are real functions of ω and thus have zero phase. More accurate plots of the DTFTs are obtained using the function zerophase.

(a)

⎩⎨

⎧ − ≤ ≤

= 0, otherwise, , 10 10

, ] 1

1[ n

n

y Y1(ejω)=

( )

) . 2 / sin(

2 / 21 sin

ω

ω The plots obtained using Program 3_1.m are shown below:

0 0.5 1

-10 0 10 20 30

Real part

ω/π

Amplitude

0 0.5 1

-2 -1 0 1

2x 10-14 Imaginary part

ω/π

Amplitude

0 0.5 1

0 5 10 15 20 25

Magnitude Spectrum

ω/π

Magnitude

0 0.5 1

-8 -6 -4 -2 0 2

Phase Spectrum

ω/π

Phase, radians

The plot obtained using the function zerophase is shown below:

0 0.2 0.4 0.6 0.8 1

-5 0 5 10 15 20 25

ω/π

Amplitude

(b) Then

⎩⎨

⎧ ≤ ≤

= 0, otherwise.

, 0

, ] 1

2[ n N

n

y Y2(ejω) ⎟⎟

⎜⎜ ⎞

ω +

= ω ω

) 2 / sin(

) 2 / ] 1 [

2 sin(

/ N

e j N . The plots

obtained using Program 3_1.m are shown below:

0 0.5 1

-5 0 5 10 15

Real part

ω/π

Amplitude

0 0.5 1

-2 0 2 4 6 8

Imaginary part

ω/π

Amplitude

0 0.5 1

0 5 10 15

Magnitude Spectrum

ω/π

Magnitude

0 0.5 1

-2 -1 0 1 2 3

Phase Spectrum

ω/π

Phase, radians

(c)

⎪⎩

⎪⎨

⎧ − − ≤ ≤

=

otherwise.

, 0

, ,

] 1

3[n N n N

y N

n

( )

. ) 2 / ( sin

2 / sin ) 1

( 2

2

3 ω

⋅ ω

ω = N

e N

Y j The plots obtained

using Program 3_1.m are shown below:

0 0.5 1

-5 0 5

10 Real part

ω/π

Amplitude

0 0.5 1

0 0.5 1

1.5 Imaginary part

ω/π

Amplitude

0 0.5 1

0 2 4 6 8 10

Magnitude Spectrum

ω/π

Magnitude

0 0.5 1

0 1 2 3 4

Phase Spectrum

ω/π

Phase, radians

The plot obtained using the function zerophase is shown below:

0 0.2 0.4 0.6 0.8 1

-5 0 5 10 15 20 25

ω/π

Amplitude

(d)

⎪⎩

⎪⎨

⎧ + − − ≤ ≤

=

otherwise.

, 0

, ,

] 1

4[n N N n N

y N

n

( )

. ) 2 / ( sin

2 / sin 1 ) 2 / sin(

] [ sin )

( 2

2 2 1

4 ω

⋅ ω ω +

⎟⎠

⎜ ⎞

⎝⎛ω +

ω = N

N N

N e

Y j

0 0.5 1

-10 0 10 20 30 40

Real part

ω/π

Amplitude

0 0.5 1

-2 -1 0 1

2x 10-14 Imaginary part

ω/π

Amplitude

0 0.5 1

0 10 20 30 40

Magnitude Spectrum

ω/π

Magnitude

0 0.5 1

-10 -5 0 5

Phase Spectrum

ω/π

Phase, radians

The plot obtained using the function zerophase is shown below:

0 0.2 0.4 0.6 0.8 1

-5 0 5 10 15 20 25

ω/π

Amplitude

(e)

⎩⎨

⎧ π − ≤ ≤

= 0, otherwise.

, ),

2 / ] cos(

5[

N n N N n n

y

( )

( ) ( )

( )

.

sin sin 2 1 sin

sin 2 ) 1 (

2 / ) (

)(

( 2

/ ) (

)(

( 5

2 2) 1 2

2 2) 1 2

N N

N

N N N

ej

Y π

π π

π

+ ω

+ +

ω

ω

+

ω = ⋅ ω + ⋅ The plots obtained using

Program 3_1.m are shown below:

0 0.5 1

-5 0 5 10 15

Real part

ω/π

Amplitude

0 0.5 1

-0.5 0 0.5

x 10-14 Imaginary part

ω/π

Amplitude

0 0.5 1

0 5 10 15

Magnitude Spectrum

ω/π

Magnitude

0 0.5 1

-5 0 5 10 15

Phase Spectrum

ω/π

Phase, radians

The plot obtained using the function zerophase is shown below:

0 0.2 0.4 0.6 0.8 1

-5 0 5 10 15 20 25

ω/π

Amplitude

M3.3 (a) ω ω ω ω

ω

ω

ω

ω

ω

+ +

+ +

+ +

= +

4 3

2

4 3

2

4153 . 0 1393

. 0 8258

. 0 2386

. 0 1

) 139

. 0 3519

. 0 139

. 0 1 ( 2418 . ) 0

( j j j j

j j

j j j

e e

e e

e e

e e e

X

The plots obtained using Program 3_1.m are shown below:

0 0.5 1 -0.5

0 0.5

1 Real part

ω/π

Amplitude

0 0.5 1

-1 -0.5 0 0.5

1 Imaginary part

ω/π

Amplitude

0 0.5 1

0 0.2 0.4 0.6 0.8 1

Magnitude Spectrum

ω/π

Magnitude

0 0.5 1

-4 -2 0 2 4

Phase Spectrum

ω/π

Phase, radians

(b) .

1205 . 0 7275

. 0 1454

. 1 1

) 0911

. 0 0911

. 0 1 ( 1397 . ) 0

( 2 3

3 2

ω

ω

ω

ω

ω

ω

ω

+ +

+

− +

= −

j j

j

j j

j j

e e

e

e e

e e X

The plots obtained using Program 3_1.m are shown below:

0 0.5 1

-0.2 0 0.2 0.4 0.6 0.8

Real part

ω/π

Amplitude

0 0.5 1

-0.2 0 0.2 0.4 0.6

Imaginary part

ω/π

Amplitude

0 0.5 1

0 0.2 0.4 0.6

0.8 Magnitude Spectrum

ω/π

Magnitude

0 0.5 1

-1 0 1 2

3 Phase Spectrum

ω/π

Phase, radians

M3.4 % Property 1

N = 8; % Number of samples in sequence gamma = 0.5; k = 0:N-1;

x = exp(-j*gamma*k); y = exp(-j*gamma*fliplr(k));

% r = x[-n] then y = r[n-(N-1)]

% so if X1(exp(jw)) is DTFT of x[-n], then

% X1(exp(jw)) = R(exp(jw)) = exp(jw(N-1))Y(exp(jw)) [Y,w] = freqz(y,1,512);

X1 = exp(j*w*(N-1)).*Y;

m = 0:511; w = -pi*m/512;

X = freqz(x,1,w);

% Verify X = X1

% Property 2

k = 0:N-1; y = exp(j*gamma*fliplr(k));

[Y,w] = freqz(y,1,512);

X1 = exp(j*w*(N-1)).*Y;

[X,w] = freqz(x,1,512);

% Verify X1 = conj(X)

% Property 3 y = real(x);

[Y3,w] = freqz(y,1,512);

m = 0:511; w0 = -pi*m/512;

X1 = freqz(x,1,w0);

[X,w] = freqz(x,1,512);

% Verify Y3 = 0.5*(X+conj(X1))

% Property 4

y = j*imag(x); [Y4,w] = freqz(y,1,512);

% Verify Y4 = 0.5*(X-conj(X1))

% Property 5

k = 0:N-1; y = exp(-j*gamma*fliplr(k));

xcs = 0.5*[zeros(1,N-1) x] + 0.5*[conj(y) zeros(1,N-1)];

xacs = 0.5*[zeros(1,N-1) x] - 0.5*[conj(y) zeros(1,N-1)];

[Y5,w] = freqz(xcs,1,512);

[Y6,w] = freqz(xacs,1,512);

Y5 = Y5.*exp(j*w*(N-1));

Y6 = Y6.*exp(j*w*(N-1));

% Verify Y5 = real(X) and Y6 = j*imag(X) M3.5 N = 8; % Number of samples in sequence

gamma = 0.5; k = 0:N-1;

x = exp(gamma*k); y = exp(gamma*fliplr(k));

xev = 0.5*([zeros(1,N-1) x] + [y zeros(1,N-1)]);

xod = 0.5*([zeros(1,N-1) x] - [y zeros(1,N-1)]);

[X,w] = freqz(x,1,512);

[Xev,w] = freqz(xev,1,512);

[Xod,w] = freqz(xod,1,512);

Xev = exp(j*w*(N-1)).*Xev;

Xod = exp(j*w*(N-1)).*Xod;

% Verify real(X) = Xev, and j*imag(X) = Xod M3.5 N = input('The length of the seqeunce = ');

k = 0:N-1; gamma = -0.5;

g = exp(gamma*k);

% g is an exponential seqeunce h = sin(2*pi*k/(N/2));

% h is a sinusoidal sequence with period = N/2 [G,w] = freqz(g,1,512); [H,w] = freqz(h,1,512);

% Property 1

alpha = 0.5; beta = 0.25;

y = alpha*g+beta*h; [Y,w] = freqz(y,1,512);

% Plot Y and alpha*G+beta*H to verify that they are equal

% Property 2

n0 = 12; % Sequence shifted by 12 samples y2 = [zeros(1,n0) g];

[Y2,w] = freqz(y2,1,512);

G0 = exp(-j*w*n0).*G;

% Plot G0 and Y2 to verify they are equal

% Property 3

w0 = pi/2; % the value of omega0 = pi/2

r = 256; % the value of omega0 in terms of number of samples

k = 0:N-1; y3 = g.*exp(j*w0*k);

[Y3,w] = freqz(y3,1,512);

k = 0:511;

w = -w0+pi*k/512; % creating G(exp(w-w0)) G1 = freqz(g,1,w);

% Compare G1 and Y3

% Property 4

k = 0:N-1; y4 = k.*g;

[Y4,w] = freqz(y4,1,512);

% To compute derivative we need sample at pi y0 = ((-1).^k).*g;

G2 = [G(2:512)' sum(y0)]';

delG = (G2-G)*512/pi;

% Compare Y4, delG

% Property 5 y5 = conv(g,h);

[Y5,w] = freqz(y5,1,512);

% Compare Y5 and G.*H

% Property 6

y6 = g.*h;

[Y6,w] = freqz(y6,1,512,'whole');

[G0,w] = freqz(g,1,512,'whole');

[H0,w] = freqz(h,1,512,'whole');

% Evaluate the sample value at w = pi/2

% and verify with Y6 at pi/2

H1 = [fliplr(H0(1:129)') fliplr(H0(130:512)')]';

val = 1/(512)*sum(G0.*H1);

% Compare val with Y6(129) i.e., sample at pi/2

% Can extend this to other points similarly

% Parsevals theorem

val1 m = sum(g.*conj(h)); val2 = sum(G0.*conj(H0))/512;

% Compare val1 with val2 M3.7 The DTFT of nh[n] is ( ).

ω ω d

e dH j

j Hence, the group delay τg(ω) can be computed at a set of N discrete frequency points ωk=2πk/N,0≤kN−1, as follows:

, Re

)

( { [ ]}

]}

[

{

⎜ ⎞

= ⎛ ω

τ DFT hn

n h n DFT k

g

where all DFTs are N–points in length with N greater than or equal to the length of ]}.

[ { nh

M3.8 h = [3.8461 -6.3487 3.8461];

[H,w] = freqz(h,1,512);

plot(w/pi,abs(H)); grid

xlabel('\omega/\pi'); ylabel('Magnitude');

0 0.2 0.4 0.6 0.8 1

0 5 10 15

ω/π

Magnitude

M3.9 h = [-13.4866 45.228 -63.8089 45.228 -13.4866];

[H,w] = freqz(h,1,512);

plot(w/pi,abs(H)); grid

xlabel('\omega/\pi'); ylabel(Magnitude);

0 0.2 0.4 0.6 0.8 1 0

50 100 150 200

ω/π

Magnitude

Chapter 4

4.1 Let φ(t) be an arbitrary continuous-time function with a CTFT Φ j( Ω), where Let denote the periodic continuous-time function with a period T obtained by a periodic extension of Note that

is also given by the convolution of .

) ( )

(jΩ = ∫ φ t e j tdt

Φ

φ = ∑φ +

−∞

n=

T(t) (t nT)

~

).

φ(t )

~ (

T t

φ φ(t) with the periodic impulse train

i.e.,

∑δ +

=

−∞

= n

nT t t

p( ) ( ), ~ ( ) ( ) ( ) . τ τ

∫ τφ −

=

φ

d t p

T t

Tthe CTFT of ~ ( ) is then given by F{ F { }

T t

φ φ~ ( )}=Φ( Ω)⋅

j

T t p(t)

(

( )

)

( )

(

( ),

)

( 2 2 T T

n T

n T

T j n jn j n

jΩ ⋅ ∑δ Ω− Ω = ∑ Φ Ω δ Ω− Ω Φ

=

−∞

=

π

−∞

=

π

)

(4-1)

where 2 . T T

= π

Now, the Fourier series expansion of is given by A CTFT of both sides of this equation is then

∑φ +

=

φ

−∞

n=

T(t) (t nT)

~

. )

~ (

= ∑

φ

−∞

=

n

t n jn

T t a e T

F {~ ( )} 2

(

( T)

)

. (4-2)

n n

T t = ∑a ⋅ πδ j Ω−n

φ

−∞

=

Comparing Eqs. (4-1) and (4-2) we arrive at 1 ( T).

n T jn

a = Φ Ω Substituting this expression in the Fourier expansion of ~ ( )

T t

φ we therefore arrive at the Poisson’s sum

formula ~ ( ) ( ) 1 ( ) jn t.

n T

n T

T t t nT jn e T

−∞

=

−∞

=∑φ + = ∑Φ Ω

= φ

4.2 Consider the continuous-time signal ga(t)=sin(Ωmt) which is bandlimited to If we sample at a rate

m.

ga(t) ΩT =2Ωm starting at t=0, then all its samples are zero. Hence, cannot be recovered from its samples obtained by sampling it at the Nyquist rate

) (t ga

m T = Ω

Ω 2 . As a result, ga(t)=sin(Ωmt) must be sampled at a rate ΩT >2Ωm to recover it fully from its samples.

4.3 (a) Now, the CTFT of y1(t) is given by ( ) ( )O* ( )

2 1

1 Ω = Ω Ω

πG j G j

j

Y a a where

denotes the CTFT of and denotes the frequency-domain convolution. The highest frequency present in is therefore twice that of

and hence, the Nyquist frequency of is )

(j

Ga ga(t) O*

)

1(t y )

(t

ga y1(t) 2Ω m.

(b) The CTFT of y2(t) is given by Y j ga t ejtdt

=

Ω) ( )

( 3

2

The highest frequency present in is therefore one-third of that of and hence, the Nyquist frequency of is

).

3 ( 3 )

(

3 ∫ τ 3 τ= Ω

= τ

j G d e

ga j a y2(t)

) (t

ga y2(t)

. 3

m / Ω

(c) The CTFT of y3(t) is given by Y j ga t ejtdt

=

Ω) (3 )

3(

).

( )

( 3 3

3 1 / 3

1 τ

=

∫ τ τ

= ga e j d Ga j The highest frequency present in y3(t) is therefore three times of that of and hence, the Nyquist frequency of is

) (t

ga y3(t)

. 3Ωm

(d) The CTFT of y4(t) is given by

∫ ⎥ τ

⎢ ⎤

⎡ ∫ −τ τ

∫ ⎥ =

⎢ ⎤

⎡ ∫ −τ τ τ

=

d dt e t g g

dt e d g t g j

Y4( ) a( ) a( ) j t a( ) a( ) j t

).

( ) ( )

( ) ( )

( )

( Ω τ= Ω ∫ τ τ= Ω Ω

∫ τ

=

τ

τ

G j d G j g e d G j G j

e

ga j a a a j a a The

highest frequency present in is therefore the same as that of and hence, the Nyquist frequency of is

)

4(t

y ga(t)

)

4(t

ym.

(e) Now ( ) ( ) .

2

1 ∫ Ω Ω

=

π G j e d

t

ga a j t Differentiating both sides of this equation

we get ( ) .

2 ) 1

( = ∫ Ω Ω

π j Ga j ej td

dt t dga

Hence, it follows that the CTFT of

dt t dga

t

y5( )= ( ) is simply jGa(jΩ). The highest frequency present in is therefore the same as that of and hence, the Nyquist frequency of is

)

5(t y )

(t

ga y5(t)

m. Ω

4.4 By Parseval’s relation, the total energy of is given by E

) (t ga

∫ Ω Ω

∫ =

=

π

d j G dt

t g

t a a

ga

2 2

1

2 ( )

) ( )

( ( )2 .

2

1 ∫ Ω Ω

=

π m G j d

m

a Likewise, the total energy of g[n] is given by E = ∑ = π∫ ω

π

ω π

g n G ej d

n g

2 2

1 2 ]

[ [ ] ( )

∫ Ω Ω

=

∫ Ω Ω

=

∫ Ω Ω

=

π π

π π π

π

π G j d T G j d G j d

m

m T a T

T T a T

T T a

2 2

/ 1 /

2 2

/ 1 /

1 2 2

1 ( ) ( ) ( ) ( )

T

= E1 g (t).

a

4.5 Sampling period = = 5000

5 .

T 2 sec. Hence, the sampling frequency is

1 =2000

= T

FT Hz. Therefore, the highest frequency component that could be present in the continuous-time signal has a frequency 1000

20000 =2 Hz.

4.6 Since the continuous-time signal is being sampled at kHz rate, the sampled version of its -th sinusoidal component with a frequency will generate discrete-time sinusoidal signals with frequencies

) (t

xa 2

i Fi

. ,

2000 −∞< <∞

± n n

Fi Hence, the

frequencies generated in the sampled version associated with the sinusoidal components present in are as follows:

Fim

1=300

F Hz ⇒F1m =300,1700,2300,K Hz

2 =500

F Hz ⇒F2m =500,1500,2500,K Hz

3 =1200

F Hz ⇒F3m =1200,800,3200,K Hz

4 =2150

F Hz ⇒F4m =2150,150,4150,KHz

5 =3500

F Hz ⇒F5m =3500,1500,5500,500,7500,KHz

After filtering by a lowpass filter with a cutoff at 900 Hz, the frequencies of the sinusoidal components in ya(t) are 150, 300, 500,800 Hz.

4.7 One possible set of values for the frequencies present in are: Hz, Hz, Hz, and

) (t

ya F1=350

2 =575

F F3 =815 F4 =9650 Hz. Another possible set of values for the frequencies present in ya(t) are: F1=350 Hz, F2 =575 Hz, Hz, and Hz. Hence, the solution is not unique.

3 =815 F 10575

4 = F

4.8 .

50

nT n

t = = Therefore,

⎟⎠

⎜ ⎞

⎝⎛

⎟+

⎠⎞

⎜⎝ + ⎛

⎟⎠

⎜ ⎞

⎝⎛

⎟−

⎠⎞

⎜⎝

= ⎛ π π π π

50 176 50

120 50

24 50

20 5cos 3sin 2cos

sin 4 ]

[n n n n n

x

= ⎜⎝⎛ π ⎟⎠⎞− ⎜⎝⎛ π ⎟⎠⎞+ ⎜⎝⎛ + π ⎟⎠⎞+ ⎜⎝⎛ π ⎟⎠⎞

25 ) 12 100 ( 5

) 2 10 ( 25

12 5

2 5cos 3sin 2cos

sin

4 n n n n

4sin 5cos 3sin 2cos .

25 12 ( 5

2 25

12 5

2 ⎟⎠⎞− ⎜⎝⎛ ⎟⎠⎞+ ⎜⎝⎛ ⎟⎠⎞+ ⎜⎝⎛ ⎟⎠⎞

⎜⎝

= ⎛ πn πn πn πn

4.9 Both channels are being sampled at kHz. Therefore, there are a total of samples/sec. Each sample is quantized using 12 bits. Hence, the total bit rate of the two channels after sampling and digitization is 108 kpbs.

45 90000

45000

2× =

4.10 .

2 /

) ) sin(

( t

t t h

T

rc

= Ω Therefore, .

2 /

) ) sin(

( nT

nT nT h

T

rc

= Ω Since T =2π/ΩT, we have

. sin

) (

2

nT n

h T

cn

r π

⎟⎠

⎜ ⎞

=

π

For Ωc =ΩT /2, we thus have sin( ) [ ].

)

( n

n nT n

hr

π

= π 4.11 The spectrum of the sampled signal is as shown below:

0 X (jp Ω)

_ m __m m

3

m m 2

_2

1/T 1/2T

Now, .

2 2

m m

T

π

π =

= As a result, .

3 3

π

π

=

= ω

m

c m Hence after lowpass filtering the spectrum of the output continuous-time signal ya(t) will be as shown below:

0 Y (jΩ)a

__m 3 __m

3 _

4.12 (a) 1=100π,Ω1 =150π. Thus, ∆Ω=Ω2 −Ω1=50π. Note is an integer multiple of Hence, we choose the sampling angular frequency as

∆Ω 2.

, 100

2 2 150

T M

π

= ×

π

=

∆Ω

=

Ω which is satisfied for M =3. The sampling

frequency is therefore 50 Hz. The CTFT Xp(jΩ)of the sampled sequence and the frequency response Hr(jΩ) of the desired reconstruction filter are shown below.

X (jp Ω)

1/T

0 100π 150π 200π

50π

_ 50π

_200π _150π _100π

M = 3

T

H (jΩ)r

0 100π 150π

100π 150π _ _

(b) 1=160π,Ω1=250π. Thus, ∆Ω=Ω2−Ω1 =90π. Note is not an integer multiple of Hence, we extend the bandwidth to the left by assuming the lowest frequency to be

∆Ω 2.

Ω and choose the sampling angular frequency as 0

, )

( 2

2 2 0 2 250

T M

π

= ×

− Ω

=

∆Ω

=

Ω which is satisfied for Ω0 =125π and M =2. The sampling frequency is therefore 125 Hz. The CTFT Xp(jΩ)of the sampled sequence and the frequency response Hr(jΩ) of the desired reconstruction filter are shown below.

1/T

0 160π 250π

160π 250π _

_ _90π 90π 340π

340π

_

X (jp Ω)

T

H (jΩ)r

0 160π 250π

160π 250π _ _

(c) 1=110π,Ω1 =180π. Thus, ∆Ω=Ω2 −Ω1=70π. Note ∆Ω is not an integer multiple of Hence, we extend the bandwidth to the left by assuming the lowest frequency to be

2. Ω

Ω and choose the sampling angular frequency as 0

, )

( 2

2 2 0 2 180

T M

π

= ×

− Ω

=

∆Ω

=

Ω which is satisfied for Ω0 =90π and

The sampling frequency is therefore Hz. The CTFT

.

=2 M 90 Xp(jΩ)of the sampled sequence and the frequency response Hr(jΩ) of the desired reconstruction filter are shown below.

1/T

0 110π 180π

110π 180π _

_ _70π 70π 250π

250π

_

X (jp Ω)

T

H (jr Ω)

0 110π 180π

110π 180π _ _

4.13 αp =−20log10(1−δp) dB and αs =−20log10δs dB. Therefore, and

20

10 /

1 p

p

α

=

δ δs =10αs /20.

(a) αp =0.21 dB and αs =52 dB. Hence, δp =0.0239 and δs =0.025. (b) αp =0.03 dB and αs =69 dB. Hence, δp =0.0034 and δs =0.00355. (c) αp =0.33 dB and αs =57 dB. Hence, δp =0.0373 and δs =0.0014.

4.14 ( ) .

a s s a Ha

= + Thus, ( ) ,

a j j a Ha

+

= Ω

and hence,

. )

( ) ( )

( 2 2

2 2

a a a j

a a j

a a

a

a j H j H j

H Ω = Ω − Ω = + + = + As Ω increases from

to ∞ , it can be seen that the square-magnitude function

0 Ha(jΩ)2 and hence,

the magnitude function Ha(jΩ)

2 2 a

a +

= decreases monotonically from 1

) 0 ( j =

Ha to Ha(j∞) =0. Let Ω denote the c 3–dB cutoff frequency. Then

2, 1 2

2 2

2

)

( Ω = =

+

a

a c

a

c

j

H which implies Ωc =a.

4.15 ( ) .

a s s s Ga

= + Thus, ( ) ,

a j j j Ga

+ Ω

= Ω

and hence,

. )

( ) ( )

( 2 2

2 2

a a j

j a j

j a

a

a j G j G j

G +

+

+

⋅ =

= Ω

− Ω

=

As increases from

to ∞ , it can be seen that the square-magnitude function Ω

0 Ga(jΩ)2 and hence,

the magnitude function Ga(jΩ)

2 2+a

= increases monotonically from

0 ) 0 (j =

Ga to Ga(j∞) =1. Let Ω denote the c 3–dB cutoff frequency. Then

2, 1 2

2 2

2

)

( Ω = =

+

c a

a

c

j c

G which implies Ωc =a.

4.16

(

( ) ( )

)

2 1 1

2 ) 1

( A1 s A2 s

a s

a s a

s s a

Ha ⎟= −

⎜ ⎞

⎛ +

− − + =

= and

a s s s Ga

= + ) (

(

( ) ( )

)

,

2 1 1

2 1

2 1 s A s a A

s a

s ⎟= +

⎜ ⎞

⎛ + + −

= where A1(s)=1 and 2( ) .

a s

a s s

A +

= − Now,

1 )

1(jΩ =

A and 2( )2 =1

− Ω

+

⋅ Ω + Ω

= Ω + Ω

− Ω

⋅− + Ω

= Ω

j a

a j a j

a j a j

a j a j

a j j

A for all

values of Ω, A1(s) and A2(s) are allpass functions.

4.17 ( ) .

2

2 o

a s bs

s bs

H = + +Ω Thus,

2

) 2

( Ω+Ω −Ω

= Ω Ω

o

a jb

j jb

H and hence,

2 2 2

2

2 ( ) ( )

)

( − Ω+Ω −Ω

⋅ − Ω

− Ω + Ω

= Ω Ω

− Ω

= Ω

o o

a a

a jb

jb jb

j jb H j H j

H

. )

( 2 2 2 2 2

2 2

Ω + Ω

− Ω

= Ω

b b

o

At Ω=0, Ha(j0) =0, at Ω=∞, Ha(j∞) =0, and at

o, Ω

=

Ha(jΩ) has the maximum value of 1. Now,

(

( )

)

.

) 2 ( )( )

2 2 2 2 2 2

2 2 2 2 2 2

Ω + Ω

− Ω

Ω + Ω Ω

− Ω

= Ω

b b

o

o

( o

Ω Ω d

j H d a

It therefore follows that in the

frequency range 0≤Ω<Ωo, ( )2 0, Ω >

d

j H d a

and in the frequency range

∞,

<

<

o ( )2 0.

Ω <

d

j H d a

Hence, in the frequency range 0≤Ω<Ωo, )2

(j

Ha is a monotonically increasing function of Ωand in the frequency range

∞,

<

<

o Ha(jΩ)2 is a monotonically decreasing function of Or in other words, has a bandpass magnitude response. The –dB cutoff frequencies are given by the solution of

Ω. )

(s

Ha 3

2, 1 )

( 2 2 2 2 2 2 2

= +

c c

o

c b

b or,

i.e., Substituting

in the last equation we get Let and

be the two roots of this quadratic equation. Then,

and Therefore, From the last two

equations we get

Hence,

, 2 )

(2o2c 2 +b22c = b22c c4 (b2 +22o)2c +o4 =0. 2c

x=Ω x2 (b2 +22o)x+4o =0. 2 1 1 =Ω x

22 2 =Ω

x x1x2 =Ω1222 =Ω4o

. 2 2

2 22 12 2

1 x b o

x + =Ω +Ω = + Ω Ω12 =Ω2o.

. 2

2 )

(

2 1 2 2 1 2 2 2 2 2

22

12 +Ω − Ω Ω = Ω −Ω =b + Ωo − Ωo =b

1 .

2−Ω =b

4.18 ( ) .

It therefore follows that in the

frequency range 0≤Ω<Ωo, ( )2 0,

and in the frequency range

∞,

Ga is a monotonically decreasing function of Ωand in the frequency range Ωo <Ω<∞, Ga(jΩ)2 is a monotonically increasing function of Ω. Or in other words, has a bandstop magnitude response. Ga(s)

The 3 –dB cutoff frequencies are given by the solution of , 2

last equation is exactly the same as in solution of Problem 4.18 from which we get and

4.20 (a) Let ( ) .

function. Since, it is a product of causal, stable allpass functions, and as a result, is also a causal, stable allpass function.

)

To verify using MATLAB, we use the code fragment

[N,Wn]=buttord(2*pi*1500,2*pi*6000,0.25,25,'s');

which yields N = 4 and Wn = 18365.51286.

4.23 The poles are given by pl = e jπ(5+2l)/, 1 ≤ l ≤ 6. Hence,

, 0.7071 +

0.7071

, 9659 . 0 2588 .

0 2 (9 /12)

) 12 / 7

1 e ( j p e j

p = j π =− + = j π =−

, 2588 . 0 9659 . 0

0.2588, +

0.9659 4 (11 /12) 3*

) 12 / 9

3 e ( j p e p j

p = j π =− = j π = =− −

, 7071 . 0 7071 .

* 0

) 2 12 / 13

5 e ( p j

p = j π = =− − p6 =ej(15π/12) = p1* =−0.2588− j0.9659. The poles can also be determined in MATLAB using the statement

[z,p,k]=buttap(6) which yields p =

-0.2588 + 0.9659i -0.2588 - 0.9659i -0.7071 + 0.7071i -0.7071 - 0.7071i -0.9659 + 0.2588i -0.9659 - 0.2588i

4.24 From Eq. (4.41) of text, TN(Ω)=2ΩTN1(Ω)−TN2(Ω), where is defined in Eq.

(4.40).

(Ω) TN

Case 1: Ω ≤1. Making use of Eq. (4.40) in Eq. (4.41) we get

(

) (

)

=

Ω) 2 cos( 1) cos1 cos( 2) cos1

( N N

TN

=2cos

(

Ncos1cos1

) (

cosNcos12cos1

)

=2

[

cos(Ncos1)cos(cos1)+sin(Ncos1)sin(cos1)

]

[

cos(Ncos1)cos(2cos1)+sin(Ncos1)sin(2cos1)

]

=2Ωcos(Ncos1Ω)cos(cos1Ω)−cos(Ncos1Ω)cos(2cos1Ω) =22cos(Ncos1)cos(Ncos1)

[

2cos2(cos1)1

]

=cos(Ncos1)

[

22 22 +1

]

=cos(Ncos1).

Case 2: Ω >1. Making use of Eq. (4.40) in Eq. (4.41) we get

(

( 1) cosh

)

cosh

(

( 2) cosh

)

.

cosh 2 )

(Ω = Ω N− ⋅ 1Ω − N− ⋅ 1

TN Using the trigonometric

identities

), sinh(

) sinh(

) cosh(

) cosh(

)

cosh(AB = A BA B sinh(2A)=2sinh(A)cosh(A),and and following a similar algebra as in Case 1, we can show ,

1 ) ( cosh 2 ) 2

cosh( A = 2 A − ).

cosh cosh(

)

(Ω = N 1

TN

4.25 From the solution of Problem 4.22, we have 1 =4

k and 1 72.9381.

1

k = Hence,

. 2.4151 )

/ 1 ( cosh

) / 1 ( cosh

1 1 1

=

= k

N k We choose the filter order as N =3. The filter order obtained using the MATLAB statement

[N,Wn]=cheb1ord(2*pi*1500,2*pi*6000,0.25, 25, 's') results in N=3.

4.26 0.25,

1 log 1

10 10 2⎟⎟⎠=−

⎜⎜ ⎞

⎛ ε

+ which yields ε=0.2434. 1 25,

log

10 10 2⎟⎟=−

⎜⎜ ⎞

A

which yields A2 =316.2278. Now, 0.25

1500 =6000 Ω =

=Ω

s

k p and = =

= ε

2278 . 315

2434 . 0

2 1

1

A k

0.0137.

= Substituting the value of in Eq. (4..55a) we get Then from Eq.

(4.55b) we get Substituting the value

k k' =0.9682.

. 0.004

0 =

ρ ρ in Eq. (4.55c) we get 0 ρ=0.004.

Finally, from Eq. (4.54) we arrive at N =2.0591. We choose the next higher integer as the filter order N =3.

The filter order obtained using the MATLAB statement

[N,Wn]=ellipord(2*pi*1500,2*pi*6000,0.25, 25, 's') results in N=3.

4.27 BN(s)=(2N−1)BN1(s)+s2BN2(s), where B1(s)= s+1 and B2(s)=s2 +3s+3. (a) Thus, B3(s)=5B2(s)+s2B1(s)=5(s2 +3s+3)+s2(s+1)=s3 +6s2 +15s+15,

) 3 3 ( ) 15 15 6

( 7 ) ( )

( 7 )

( 3 2 2 3 2 2 2

4 s = B s +s B s = s + s + s+ +s s + s+ B

=s4 +10s3 +45s2 +105s+105.

(b) B5(s)=9B4(s)+s2B3(s)=9(s4 +10s3 +45s2 +105s+105)+s2(s3 +6s2 +15s+15) =s5 +15s4 +105s3 +420s2 +945s+945.

4.28 p =2π×0.24 and Ωˆ p =2π×3. The mapping is thus . ˆ

72 . 0 4 ˆ

ˆ 2

s spsp = π ×

=

Denote Hence, the desired highpass transfer function is given by

28.4245.

72 . 0 4π2 × =

= K

10 2835

. 9 309

. 4 ) 10

( ˆ)

(

ˆ 2

ˆ 3

ˆ /ˆ

+

⎟⎠

⎜ ⎞

⎝⎛ +

⎟⎠

⎜ ⎞

⎝⎛ +

⎟⎠

⎜ ⎞

⎝⎛

=

= =

s K s

K s

s K K LP s

HP s H s

H

3 2

2 3

3

10ˆ 2835 ˆ

. ˆ 9 309 . 4

10ˆ

s s

K s

K K

s

+ +

= +

22966 sˆ

3481.5 sˆ

263.8785 sˆ

10

sˆ 10

2 3

3

+ +

= + . 2296.6 sˆ

348.15 sˆ

26.38785 sˆ

2 3

3

+ +

= +

4.29 p =2π×0.9 and Ωˆ p =2π×3. The mapping is thus . ˆ

7 . 2 4 ˆ

ˆ 2

s spsp = π ×

= Denote

Hence, the desired lowpass transfer function is given by 106.5917.

7 . 2 4π2× =

= K

100 prototype lowpass filter is thus given by 3.8579.

)

The order of the prototype lowpass filter obtained using the MATLAB statement [N,Wn]=buttord(1,13/3,0.5, 40, 's') results in N=4.

The order of the desired highpass filter is also 4.

4.32 ˆ 20 10 , ˆ 45 10 , ˆ 10 103, and Thus,

2 8

1ˆ 9 10 ˆp Fp = ×

F and Since we can either

increase left stopband edge or decrease the left passband edge to make

We choose to increase to a new value given by in

which case The center angular frequency of the

bandpass filter is therefore The passband width is .

10 5 . ˆ 7

ˆ 8

2

1 s = ×

s F

F ˆ ˆ ˆ ˆ ,

2 1 2

1 p s s

p F F F

F >

ˆ 1

Fs Fˆp1

ˆ . ˆ ˆ

ˆp1Fp2 Fs1Fs2

F = ˆ 1

Fs ˆ 18 103,

1 = × Fs

. 10 ˆ 9

ˆ ˆ ˆ

ˆ 2 8

2 1 2

1 p = s s = o = ×

p F F F F

F

. 10 30 ˆ =2π× × 3o

. 10 25 ˆ 2

ˆ 3

2

1−Ω = π× × Ω

= p p

Bw

To determine the bandedges of the prototype lowpass filter we set Ωp =1 and thus, .

28 . 25 1 18

18 30 ˆ

ˆ

ˆ 2 2

1 21

2 =

×

= − Ω

− Ω Ω

= Ω

w s

s p o

s B

Now, 0.78125.

28 . 1

1 = Ω =

= Ω

s

k p Hence, k'= 1−k2 =0.62421826.

Next, 0.25

1 log 1

10 10 2⎟⎟=−

⎜⎜ ⎞

⎛ ε

+ or equivalently, log10(1+ε2)=0.025 which yields 5

0.05925372 1

100.025

2 = − =

ε or ε=0.243421. Likewise, 1 50

log

10 10 2⎟⎟=−

⎜⎜ ⎞

A or, equivalently, log10(A2)=5 which yields A2 =105 =100000. Therefore,

. 058635856 .

0 ) ' 1 ( 2

' , 1

10 69768 . 7 1

4 0

1 2 =

+

= − ρ

×

=

= ε

k k A

k As a result,

. 058637246 .

0 ) ( 150 )

( 15 ) (

2 0 5 0 9 0 13

0 + ρ + ρ + ρ =

ρ

=

ρ Hence,

. 0328 . ) 6 / 1 ( log

) / 4 ( log 2

10 1

10 =

= ρk

N We choose N =7 as the order of the prototype lowpass filter.

Note that the order can also estimated using the specifications of the bandpass filter. To this end, the statement to use is

[N,Wn]=ellipord([20 45],[15 50],0.25,50,'s') which also yields N=7 as the order of the prototype lowpass filter. The order of the desired bandpass filter is

therefore 7×2=14.

4.33 ˆ 10 10 , ˆ 70 10 , ˆ 20 106, and Thus,

6 1 6 2

1 = × p = × s = ×

p F F

F ˆ 45 106.

2 = × Fs

and Since we can either

increase left passband edge or decrease the left stopband edge to make We choose to increase to a new value given by

2 13

1ˆ 70 10

ˆp Fp = ×

F ˆ ˆ 90 1013.

2

1 s = ×

s F

F ˆ ˆ ˆ ˆ ,

2 1 2

1 p s s

p F F F

F <

ˆ 1

Fp ˆ1

Fs ˆ .

ˆ ˆ

ˆp1Fp2 Fs1Fs2

F = ˆ 1

Fp

, 10 8571 . ˆ 12

ˆ ˆ ˆ

ˆ 6

2 2 2 1

1 = = ×

p s p s

p F

F F F

F in which case ˆ ˆ ˆ ˆ 2 700 1012.

2 1 2

1 p = s s = o = ×

p F F F F

F

The width of the stopband is and the center angular frequency of the stopband is

1 6

2 ˆ 2 25 10

ˆ −Ω = π× × Ω

= s s

Bw

. 10 700

4 2 12

2 = π × ×

o

To determine the bandedges of the prototype lowpass filter we set resulting in its passband edge

=1 Ωs .

4375 . ˆ 0

ˆ ˆ

21 2

1 =

− Ω Ω Ω

= Ω

p o

w p p p

B

Now, 0.5

1 log 1

10 10 2⎟⎟=−

⎜⎜ ⎞

⎛ ε

+ or equivalently, log10(1+ε2)=0.05 which yields or

1220184543 .

0 1 100.05

2 = − =

ε ε=0.349114. Likewise, 1 30

log

10 10 2⎟⎟=−

⎜⎜ ⎞

A or, equivalently, log10(A2)=3 which yields A2 =103 =1000. Therefore,

2.2857 4375

. 0

1

1 = =

= Ω

p s

k and 90.4836236.

349114 .

0 999 1

1 2

1

= ε =

= Ak

Substituting the values of k 1 and

1

1

k in Eq. (4.43) we get .

5408 . 3 ) 2857 . 2 ( cosh

) 4836236 .

90 ( cosh

1

1 =

=

N We therefore choose N =4 as the order of the prototype lowpass filter. The order of the desired bandstop filter is thus 8.

N We therefore choose N =4 as the order of the prototype lowpass filter. The order of the desired bandstop filter is thus 8.

Related documents