4.5 HW 5

  4.5.1 Problem 5.3, Chapter 5
  4.5.2 Problem 5.5, Chapter 5
  4.5.3 Problem 5.9, Chapter 5
  4.5.4 Problem 5.13, Chapter 5
  4.5.5 Problem 5.19, Chapter 5
  4.5.6 Problem 5.30, Chapter 5
  4.5.7 key solution
PDF (letter size)
PDF (legal size)

4.5.1 Problem 5.3, Chapter 5

   4.5.1.1 Part a
   4.5.1.2 Part b

Determine the Fourier transform for πω<π in the case of each of the following periodic signals (a) sin(π3n+π4) (b) 2+cos(π6n+π8)

solution

4.5.1.1 Part a

Since the signal is periodic, then the Fourier transform is given by (1)X(Ω)=2πk=akδ(ΩkΩ0) Where ak are the Fourier series coefficients of x[n]. To determine ak we can expression x[n] using Euler relation. To find the period, π3N=m2π. Hence mN=16. Hence N=6 Therefore Ω0=2πN=π3. Now, using Euler relationsin(π3n+π4)=e(π3n+π4)je(π3n+π4)j2j(2)=12jejπ4(ejπ3n)12jejπ4(ejπ3n)

Comparing (2) to Fourier series expansion of periodic signal given by x[n]=k=0N1akejkΩ0n=k=05akejkΩ0n=k=23akejkΩ0n

Since Ω0=π3 then the above becomesx[n]=k=23akejkπ3n Comparing the above with (2) shows that a1=12jejπ4 and a1=12jejπ4 and all other ak=0 for k=2,0,2,3. Hence (1) becomesX(Ω)=2π(a1δ(Ω+Ω0)+a1δ(ΩΩ0))=2π(12jejπ4δ(Ω+π3)+12jejπ4δ(Ωπ3))=πj(ejπ4δ(Ω+π3)+ejπ4δ(Ωπ3))

4.5.1.2 Part b

Since the signal 2+cos(π6n+π8) is periodic, then the Fourier transform is given by (1)X(Ω)=2πk=akδ(ΩkΩ0) Where ak are the Fourier series coefficients of x[n]. To determine ak we can expression x[n] using Euler relation. To find the period, π6N=m2π. Hence mN=112. Hence N=12 Therefore Ω0=2πN=π6. Now, using Euler relation 2+cos(π6n+π8)=2+e(π6n+π8)j+e(π6n+π8)j2(2)=2+12ejπ8(ejπ6n)+12ejπ8(ejπ6n)

Comparing (2) to Fourier series expansion of periodic signal given by x[n]=k=0N1akejkΩ0n=k=011akejkΩ0n=k=56akejkΩ0n

Since Ω0=π6 then the above becomesx[n]=k=56akejkπ6n Comparing the above with (2) shows that a0=2,a1=12ejπ8 and a1=12ejπ8 and all other ak=0. Hence (1) becomesX(Ω)=2π(a0δ(Ω)+a1δ(Ω+Ω0)+a1δ(ΩΩ0))=2π(2δ(Ω)+12ejπ8δ(Ω+π6)+12ejπ8δ(Ωπ6))=4πδ(Ω)+πejπ8δ(Ω+π6)+πejπ8δ(Ωπ6)

4.5.2 Problem 5.5, Chapter 5

Use the Fourier transform synthesis equation (5.8) (5.8)x[n]=12π2πX(Ω)ejΩndΩ(5.9)X(Ω)=n=x[n]ejΩn

To determine the inverse Fourier transform of X(Ω)=|X(Ω)|ejargH(Ω), where |X(Ω)|={10|Ω|<π40π4|Ω|<π and argH(Ω)=3Ω2. Use your answer to determine the values of n for which x[n]=0.

solutionx[n]=12π2πX(Ω)ejΩndΩ=12π2π|X(Ω)|ejargH(Ω)ejΩndΩ=12π0π4ejargH(Ω)ejΩndΩ=12ππ4π4ej3Ω2ejΩndΩ=12ππ4π4ejΩ(32+n)dΩ=12π1j(32+n)[ejΩ(32+n)]π4π4=12π1j(32+n)[ejπ4(32+n)ejπ4(32+n)]=1π1(32+n)[ejπ4(32+n)ejπ4(32+n)2j]=1π1(32+n)sin(π4(32+n))=1πsin(π4(n32))n32

Now the above is zero when sin(π4(n32))=0 or π4(n32)=mπ for integer m. Hence n32=4m. Or n=4m+32. Since m is integer, and since n must be an integer as well, then there is no finite n where sin(π4(n32))=0.  The other option is to look at denominator of sin(π4(n32))n32 and ask where is that . This happens when n± and only then x[n]=0.

4.5.3 Problem 5.9, Chapter 5

The following four facts are given about a real signal x[n] with Fourier transform X(Ω)

  1. x[n]=0 for n>0
  2. x[0]>0
  3. Im(X(Ω))=sinΩsin(2Ω)
  4. 12πππ|X(Ω)|2dΩ=3

Determine x[n]

solution

From tables we know that the odd part of x[n] has Fourier transform which is jIm(X(Ω)). Hence using (3) above, this means that odd part of x[n] has Fourier transform of j(sinΩsin(2Ω)) or j(ejΩejΩ2jej2Ωej2Ω2j) or 12(ejΩejΩej2Ω+ej2Ω). From tables, we know find the inverse Fourier transform of this. Hence odd part of x[n] is 12(δ[n+1]δ[n1]δ[n+2]+δ[n2]). So now we know what the odd part of x[n] is.

But since x[n]=0 for n>0 then the odd part of x[n] reduces to 12(δ[n+1]δ[n+2]).

But we also know that any function can be expressed as the sum of its odd part and its even part. But since x[n]=0 for n>0 then this means x[n]=2(12(δ[n+1]δ[n+2])) for n<0. Hencex[n]=δ[n+1]δ[n+2]n<0 Finally, using (4) above, 12πππ|X(Ω)|2dΩ=3=n=|x[n]|2=n=0|x[n]|2 Hence3=|δ[1]|2+|δ[2]|2+|x[0]|2=1+1+x[n]2x[n]2=32=1

Therefore x[n]=1 or x[n]=1. But from (2)  x[0]>0. Hence x[0].  Thereforex[n]=δ[n+1]δ[n+2]+δ[n]n0

4.5.4 Problem 5.13, Chapter 5

An LTI system with impulse response h1[n]=(13)nu[n] is connected in parallel with another causal LTI system with impulse response h2[n].  The resulting parallel

interconnection has the frequency response H(Ω)=12+5ejΩ127ejΩ+ej2Ω Determine h2[n].

solution

Since the connection is parallel, then h[n]=h1[n]+h2[n]. Or H(Ω)=H1(Ω)+H2(Ω). Hence (1)H2(Ω)=H(Ω)H1(Ω) But H1(Ω)=n=h1[n]ejΩn=n=0(13)nejΩn=n=0(13ejΩ)n=n=0an=11a=1113ejΩ=33ejΩ

Therefore from (1)H2(Ω)=12+5ejΩ127ejΩ+ej2Ω33ejΩ Let ejΩ=x to simplify notation. The above becomesH2(Ω)=12+5x127x+x233x=12+5x(x3)(x4)+3(x3)=12+5x+3(x4)(x3)(x4)=12+5x+3x12(x3)(x4)=8x24(x3)(x4)=8(x3)(x3)(x4)=8(x4)=2(1114x)

HenceH2(Ω)=2(1114ejΩ) from tables, anu[n]11aejΩ for |a|<1. Comparing this to the above gives h2[n]=2(14)nu[n]

4.5.5 Problem 5.19, Chapter 5

   4.5.5.1 part a
   4.5.5.2 part b

Consider a causal and stable LTI system S whose input x[n] and output y[n] are related through the second-order difference equation

y[n]16y[n1]16y[n2]=x[n]

(a) Determine the frequency response H(Ω) for the system S. (b) Determine the impulse response h[n] for the system S.

solution

4.5.5.1 part a

Taking DFT of the difference equation givesY(Ω)16ejΩY(Ω)16ej2ΩY(Ω)=X(Ω)Y(Ω)(116ejΩ16ej2Ω)=X(Ω)Y(Ω)X(Ω)=1116ejΩ16ej2Ω

Let ejΩ=x to simplify the notation, then Y(Ω)X(Ω)=1116x16x2=66xx2=6x2+x6=6(x2)(x+3) HenceH(Ω)=Y(Ω)X(Ω)=6(ejΩ2)(ejΩ+3)

4.5.5.2 part b

Applying partial fractionsH(Ω)=6(ejΩ2)(ejΩ+3)=A(x2)+B(x+3) Hence A=65,B=65. ThereforeH(Ω)=651ejΩ2+651ejΩ+3=35112ejΩ1+25113ejΩ+1=351112ejΩ+2511+13ejΩ

Taking the inverse DFT using tables givesh[n]=35(12)nu[n]+25(13)nu[n]=(35(12)n+25(13)n)u[n]

4.5.6 Problem 5.30, Chapter 5

   4.5.6.1 Part a
   4.5.6.2 Part b

In Chapter 4, we indicated that the continuous-time LTI system with impulse responseh(t)=Wπsinc(Wtπ)=sin(Wt)πt plays a very important role in LTI system analysis. The same is true of the discrete time LTI system with impulse responseh(n)=Wπsinc(Wnπ)=sin(Wn)πn (a) Determine and sketch the frequency response for the system with impulse response h[n]. (b) Consider the signal x[n]=sin(πn8)2cos(πn4). Suppose that this signal is the input to LTI systems with the following impulse responses. Determine the output in each case (i) h[n]=sin(πn6)πn. (ii) h[n]=sin(πn6)πn+sin(πn2)πn

solution

4.5.6.1 Part a

Given h(n)=Wπsinc(Wnπ)=sin(Wn)πn. We will show that H(Ω) is the rectangle function by reverse. Assuming that H(Ω)=1|Ω|<2W0otherwise thereforex[n]=12πWWX(Ω)ejΩndω=12πWWejΩndω=12πejWnejWnjn=1πnsin(Wn)

Which is the h[n] given. Therefore, the above shows that sin(Wn)πn has DFT of H(Ω) as the rectangle function. Here is sketch

pict
Figure 4.61:Plot of H(Ω)
4.5.6.2 Part b

x[n]=sin(πn8)2cos(πn4) (i) h[n]=sin(πn6)πn. Hence y[n]=x[n]h[n]. Or Y(Ω)=X(Ω)H(Ω), and then we find y[n] by taking the inverse discrete Fourier transform. Here is the result and the code used. The result is  y[n]=sin(nπ8)

pict
Figure 4.62:Code used to generate y[n]

Here is plot of y[n] for n=88

pict
Figure 4.63:Plot of above y[n]

(ii)  h[n]=sin(πn6)πn+sin(πn2)πn. Here is the result and the code used. The result isy[n]=2sin(nπ8)2cos(nπ4)

pict
Figure 4.64:Code used to generate y[n]

Here is plot of y[n] for n=88

pict
Figure 4.65:Plot of above y[n]

4.5.7 key solution

PDF