**Problem .**

Give an expression for the magnitude of a complex exponential with frequency
`φ`, i.e., `|e ^{jφ}|`.

**Problem .**

- Prove the validity of the following formula, often referred to as the
*finite sum formala*:For α ≠ 1, do the following:- expand the sum
- multiply expansion by (1–α)/(1–α)
- simplify the numerator

- Use the finite sum formula to show:
Simply apply the finite sum formula and use the fact that
`e`.^{jπ}= –1

**Problem .**

Consider an LTI system characterized by the unit-sample response `h[n]`.

- Give an expression for the frequency response of the
system
`H(e`in terms of^{jΩ})`h[n]`.`H(e`^{jΩ}) = Σ_{m}h[m]e^{-jΩm}. - If
`h[0]=1`,`h[1]=0`,`h[2]=1`, and`h[n]=0`for all other`n`, what is`H(e`?^{jΩ})Simply substitute in the formula above.

`H(e`^{jΩ}) = 1 + e^{-2jΩ}. - Let
`h[n]`be defined as in part B and`x[n] = cos(φn)`. Is there a value of`φ`such that`y[n]=0`for all`n`and`0 ≤ φ ≤ π`?We need to find the Omega at which H goes to zero.

`H(e`when^{jΩ})=0`φ = π/2`. - Let
`h[n]`be defined as in part B. Find the maximum magnitude of`y[n]`if`x[n] = cos(πn/4)`.The max. magnitude of y is the max. magnitude of x (1 since x is a cosine) multiplied by the maginitude of the freq. response.

`|H(e`.^{jπ/4})| = |1 + e^{-jπ/2}| = |1 - j| = sqrt(2) - Let
`h[n]`be defined as in part B. Find the maximum magnitude of`y[n]`if`x[n] = cos(-(π/2)n)`.`|H(e`.^{jπ/2})| = |1 + e^{-jπ}| = |1 - 1| = 0

**Problem .**

In answering the questions below, please consider the unit sample
response and frequency response of two filters, `H _{1}`
and

Note: the only nonzero values of unit sample response for
`H _{1}` are :

Note, the only nonzero values of unit sample response for
`H _{2}` are :

In answering the several parts of this review question consider
four linear time-invariant systems, denoted A, B, C, and D, each
characterized by the magnitude of its frequency response,
`|H _{A}(e^{jΩ})|`,

- Which frequency response (A, B, C or D)
corresponds to a unit sample response given by
`h[n] = α δ[n] - h`_{1}[n]and what is the numerical value of

`|α|`?The frequency response is a linear operation. So to get the frequency response of the sum of two unit sample responses, we can simply add the frequency responses for the original ones. The frequency response for h1 is already given in the figure above and can be computed to give

`H(e`(Problem 3 part b). The frequency response of^{jΩ}) = 1 + e^{-2jΩ}.`α δ[n]`is simply the constant`α`. If we add the two responses and compute the magnitude of the result, we see that it must have exactly 2 extrema, one each at ± π/2. So it must be`H`as that is the only frequency response that has extrema exactly at ± π/2_{B}To determine α we look at the resulting response at the point where Omega is zero.

`|α|=2`as`H`but_{1}(e^{j0})=2`H`._{B}(e^{j0})=0 - Which frequency response (A, B, C or D)
corresponds to a unit sample response given by
`h[n] = Σ`_{m}h_{1}[m]h_{2}[n-m] for m = 0 to nand what are the numerical values of

`h[2]`,`h[3]`and`H(e`?^{j0})Apply the result that convolution in time domain implies multiplication in the frequency domain. Hence, it must be`H`since_{A}`H`, and therefore_{1}(e^{jΩ})H_{2}(e^{jΩ}) = H(e^{jΩ})`|H(e`whenever^{jΩ})|=0`H`or_{1}(e^{jΩ})=0`H`._{2}(e^{jΩ})=0`H(e`^{j0}) = H_{1}(e^{j0})H_{2}(e^{j0}) = 2(2 - sqrt(3)) = 4 - 2sqrt(3)`h[n] = [1,0,1]*[1,-sqrt(3),1]`so`h[2] = 2`and`h[3] = -sqrt(3)`. - Which frequency response (A, B, C or D)
corresponds to a unit sample response given by
`h[n] = α δ[n] - Σ`_{m}h_{1}[m]h_{2}[n-m] for m = 0 to nand what is the numerical value of

`|α|`?`H`is the frequency response for_{A}`H`as seen in the previous question. The frequency response H here is H=_{1}*H_{2}`α`-`H`using the same linearity argument as earlier. Hence H must have the same values at all those points where_{A}`H`goes to zero. Since_{A}`H`has 4 zeros, there are 4 such points where H must have the same values . In both_{A}`H`and_{B}`H`we can find 4 points that have the same value on the y-axis. But only in_{D}`H`the x-coordinates of these 4 points match up to the x-coordinates of the zeroes of_{D}`H`. So,_{A}`H`must be the solution._{D}The resulting spectra in

`H`goes to zero at +/- PI. Since_{D}`|H`,_{A}(e^{jπ})| = |H_{1}(e^{jπ})||H_{2}(e^{jπ})|`|α| = 2(2 + sqrt(3)) = 4 + 2sqrt(3)`. This is similar to the way alpha was computed in part A. -
Which frequency response (A, B, C or D)
corresponds to a unit sample response given by
`h[n] = α δ[n] - h`_{2}[n]and what is the numerical value of

`|α|`?Must be`H`by elimination but also because none of the other frequency repsonse could be generated by simply adding a real constant alpha to the spectrum of_{C}`H`._{2}(e^{jΩ})`H`so_{C}(e^{j0}) = 0`|α| = |H`._{2}(e^{j0})| = 2 - sqrt(3) - Suppose the input to each of the above four systems is
`x[n]=0 for n < 0`and

`x[n] = cos(nπ/6) + cos(nπ/2) + 1.0 for n ≥ 0`Which system (A, B, C or D) produced an output,

`y[n]`below, and what is the value of`y[n]`for`n > 10`?The steady state response to this system is a constant. Hence the frequency response must be zero at all other frequencies. Must be`H`, as_{A}`|H`for_{A}(e^{jΩ})| = 0`Ω=±π/6`and`Ω=±π/2`.`y[n] for n > 10 = |H`_{A}(e^{j0})|*1 = 4 - 2sqrt(3) - Suppose the input to each of the above four systems is
`x[n]=0 for n < 0`and

`x[n] = cos(nπ/6) + cos(nπ/2) + 1.0 for n ≥ 0`Which system (

`H`or_{1}`H`) produced an output,_{2}`y[n]`below, and what is the value of`y[22]`?The resulting output signal has a period of 12 samples implying it's discrete frequency is PI/6. Hence it must be

`H`since the_{1}`H`system would eliminate_{2}`cos(π/6)`. This is because h2 is a 3-tap filter with nulling frequency at PI/6 (since h[2]=-2cos(Phi) and we know that h[2] is sqrt(3), Phi must be PI/6). Further more the resulting output signal doesn't have the PI/2 frequency component anymore. This is exactly what h1 eliminates if you look at it's frequency response. So, the system must be H1.The output will eventually be a cosine added to

`H`._{1}(e^{j0})*1First compute some useful H's from the given h[n]:

H(e

Now we can plug those into our equation for y[n] that uses the spectral coefficients for x[n] and the frequency response H:^{jΩ}) = 1 + e^{-j2Ω}H(e^{j0}) = 1 + 1 = 2 H(e^{j(-π/6)}) = 1 + e^{jπ/3}H(e^{j(π/6)}) = 1 + e^{-jπ/3}H(e^{j(-π/2)}) = 1 + e^{jπ}= 1 - 1 = 0 H(e^{j(π/2)}) = 1 + e^{-jπ}= 1 - 1 = 0y[n] = Σ

So_{k}a_{k}H(e^{jk(2π/N)})e^{jk(2π/N)n}= 2 + (1/2)H(e^{j(-π/6)})e^{j(-π/6)n}+ (1/2)H(e^{j(π/6)})e^{j(π/6)n}= 2 + (1/2)(1 + e^{jπ/3})e^{j(-π/6)n}+ (1/2)(1 + e^{-jπ/3})e^{j(π/6)n}= 2 + (1/2)e^{j(-π/6)n}+ (1/2)e^{-j((π/6)n - π/3)}+ (1/2)e^{j(π/6)n}+ (1/2)e^{j((π/6)n - π/3)}= 2 + cos((π/6)n) + cos((π/6)n - π/3)y[22] = 2 + cos(22π/6) + cos(22π/6 - π/3) = 2 + 0.5 - 0.5 = 2

**Problem .**

In answering the several parts of this question, consider three
linear time-invariant filters, denoted A, B, and C, each characterized
by the magnitude of their frequency responses,
`|HA(e ^{jΩ})|`,

- Which frequency response (A, B, or C) corresponds to the
following unit sample response, and what is
max
_{Ω}`|H(e`for your selected filter? Please justify your selection.^{jΩ})|Plan of attack: evaluate`|H(e`at several frequencies and see what we find.^{jΩ})|Ω=0: |H(e

The only plot with a frequency response of 0 at frequency 0 and something non-zero at frequency π is the one for filter A.^{j0})| = |Σh[n](1)| = 0 Ω=π: |H(e^{jπ})| = |Σh[n](-1)^{n}| = 6Looking at the frequency response for A, it has its largest magnitude at ±π, which we calculated above to be 6.

- Which frequency response (A, B, or C) corresponds to the
following unit sample response, and is
max
_{Ω}`|H(e`for your selected filter? Please justify your answers.^{jΩ})| > 6Repeating the strategy of part A:Ω=0: |H(e

The only plot with a frequency response of 0 at frequencies 0 and π is the one for filter B.^{j0})| = |Σh[n]| = 1 + .5 - 1.5 - 1.5 + .5 + 1 = 0 Ω=π: |H(e^{jπ})| = |Σh[n](-1)^{n}| = 1 -.5 - 1.5 + 1.5 +.5 - 1 = 0The maximum magnitude of the frequency response is given by:

|H(e

So, no, it's not bigger than 6.^{jΩ})| = |Σ_{n}h[n]e^{-jΩn}| ≤ Σ_{n}|h[n]|(1) ≤ 6. - Suppose the input to each of the above three filters is
`x[n] = 0`for`n < 0`and for`n ≥ 0`is`x[n] = cos((π/3)n) + cos(πn) + 1.0`Which filter (A, B,or C) produced the output,

`y[n]`below, and what is max_{Ω}`|H(e`for your selected system?^{jΩ})|The output reaches a steady state at`y[n] = 6`, with no changes in value after that point. So sinusoidal components of`x[n]`must have been filtered out, i.e.,`H(e`and^{jπ/3}) = 0`H(e`.^{jπ}) = 0The only other component of

`x[n]`is the constant 1, so that means that`H(e`since constant inputs have frequency 0 and the constant output from the figure stays at 6.^{j0}) = 6The only plot that satisfies these conditions is C. From the plot of C's frequency response, the maximum magnitude occurs at frequency 0 and has the value 6 as we calculated above.

- Six new filters were generated using the unit sample responses
of filters A, B and C, denoted
`hA[n]`,`hB[n]`, and`hC[n]`respectively. The unit sample responses of the new filters were generated in the following way:`h1[n] = hA[n] + hB[n].`Filters A and B in parallel.`h2[n] = hA[n] + hC[n].`Filters A and C in parallel.`h3[n] = hB[n] + hD[n].`Filters B and C in parallel.`h4[n] = convolve(hA,hB).`Filters A and B in series.`h5[n] = convolve(hA,hC).`Filters A and C in series.`h6[n] = convolve(hB,hC).`Filters B and C in series.

Which of the six new filters has the frequency response plotted below?

Recall, that in parallel, frequency responses are added together. Only H_{C}in non-zero at frequency 0 and only H_{A}is non-zero at frequency π. So plot must correspond to new filter 2, which is filters A and C in parallel.Which of the six new filters from the previous question has the frequency response plotted below?

Recall, that in series, frequency responses are multiplied together. Looking at the zeros in the plot above, the combination could have only come from two filters in series. Comparing the size of the response near frequency 0 with the response near frequency π, it must be filter B in series with filter C, i.e., new filter 6.