Scribd
Upload
11 views

Problem Set 7

Uploaded by

tquan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
11 views

Problem Set 7

Uploaded by

tquan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Dartmouth College

Thayer School of Engineering

Signal Processing

Problem Set #7

This assignment is worth 50 points. Please start each new problem on a new page and clearly
label the problem you are working on at the top of each page. Show all your work when
solving problems and answer any conceptual questions clearly and concisely, only addressing
the specific question. You may discuss these problems with others, but copying work from
others is prohibited. You may not use any solutions that address the specific question asked,
including from previous offerings of this course. List the names of any collaborators and
acknowledge all sources and tools you used outside the regular course readings (such as
other books, websites, computing tools, artificial intelligence, etc.).

Page 1 of 6
Signal Processing Problem Set #7

1. Signal Flow Graphs and IIR Filter Structures. Consider a causal LTI system whose
system function is:
3 −1
1 − 10 z + 13 z −2 1
2
1
2
H(z) = = +
(1 − 45 z −1 + 23 z −2 )(1 + 51 z −1 ) (1 − 45 z −1 + 32 z −2 ) (1 + 15 z −1 )

(a) Draw the signal flow graphs for implementations of the system in each of the fol-
lowing forms:
(i) Direct form I
(ii) Direct form II
(iii) Cascade form using 1st and 2nd order direct form II sections
(iv) Parallel form using 1st and 2nd order direct form I sections
(v) Transposed direct form II
(b) Write the difference equations for the flow graph of part (v) in (a) and show that
this system has the correct system function.

Page 2 of 6
Signal Processing Problem Set #7

2. Second Order Sections. An LTI system with system function

0.2(1 + z −1 )6
H(z) =
(1 − 2z −1 + 87 z −2 )(1 + z −1 + 21 z −2 )(1 − 12 z −1 + z −2 )

is to be implemented using a flow graph of the form in the figure below.

Fill in all of the appropriate coefficients in this structure. Is your solution unique?

Page 3 of 6
Signal Processing Problem Set #7

3. FIR Filter Structures. Determine the impulse response of each of the systems in the
figure below.

Page 4 of 6
Signal Processing Problem Set #7

4. Lattice Filter Implementation. Draw a lattice filter implementation for this all-pole filter:
1
H(z) =
1− 0.2z −1 + 0.4z −2 + 0.6z −3
Determine the number of multiplications, additions, and delays required to implement
the filter and compare these numbers to a direct form realization of H(z). The same
algorithms from the Oppenheim and Schafer textbook (Figure 6.39) for converting FIR
coefficients to lattice parameters are used for the all-pole system with H(z) = 1/A(z)
and then using these k-parameters in the all-pole lattice structure (Figure 6.42).

Page 5 of 6
Signal Processing Problem Set #7

5. Signal Flow Graph and System Function. The flow graph in the figure below is non-
computable. It is not possible to compute the output using the difference equations
represented by this flow graph because it contains a closed loop with no delay elements.

(a) Write the difference equations for the system of the given flow graph and use these
difference equations to find the system function of the flow graph.
(b) From the system function, obtain a flow graph that is computable.

Page 6 of 6

You might also like