Upload
others
View
1
Download
0
Embed Size (px)
Citation preview
Department of Electrical and Electronics Engineering
1 | P a g e
Date Fall 2018-2019 Credits 3
Course Title Digital Signal Processing Course Number EEE 311
Pre-requisite (s) None Co-requisite (s) None
Hours 60 Out of Class
Work Hours
120
Place and Time of Class Meeting
Friday 13:00-15:00 C303
Lab Section 1: Thursday 13:00-15:00 – C207
Lab Section 2: Thursday 15:00-17:00 – C207
Name and Contact Information of Instructor
Yrd. Doç. Dr. Didem Kıvanç Türeli
Office: C215 (Engineering and Architecture Faculty Building)
Book required
Dimitris G. Manolakis, Vinay K. Ingle, “Applied Digital Signal Processing: Theory and
Practice,” Cambridge University Press, ISBN-10: 0521110025, ISBN-13: 978-0521110020
Classroom expectations for students
Attendance Policy
Attendance Policy:
Seq.Num.26
Students are liable to attend every course, practical and laboratory work of the program they are
enrolled and to take the exams and participate in academic work required for achieving the
course. Student attendance to all courses is compulsory. Students who do not attend a minimum
70% of the theoretical courses and 80% of the practical courses will be considered as absent for
the related courses. Students who do not meet the mandatory minimum requirement of
attendance will fail the course. Students who fail a course for not fulfilling minimum attendance
requirement are obliged to meet the attendance requirement when they re-take the course.
Student Tardiness Policy
Students are permitted to arrive to the class in the first 15 minutes after the scheduled start of the
course; extension of tardiness time is in instructor’s discretion.
Department of Electrical and Electronics Engineering
2 | P a g e
Course Description (must correspond exactly to Catalog description)
Time-domain analysis of discrete signals and systems, frequency-domain signal analysis: DTFT,
z-transform, DFT, FFT, FIR and IIR digital filters, digital filter theory, design and
implementation.
Learning Objectives
At the end of this course the student will be able to:
1. Analyze the effect of sampling and quantization on a signal or system
2. Analyze discrete time systems in the time and spectral domains.
3. Design and implement digital systems for typical signal processing applications.
4. Implement digital signal processing algorithms using MATLAB.
Topical Outline and Schedule
DATE WEEK 1
SPECIFIC
OBJECTIVES
Understand the concept of signal and explain the differences between
continuous-time, discrete-time, and digital signals.
Explain how the physical representation of signals influences their
mathematical representation and vice versa.
Explain the concepts of continuous-time and discrete-time systems and
justify the need for interface systems between the analog and digital
worlds.
Recognize the differences between analog and digital signal processing
and explain the key advantages of digital over analog processing.
Describe discrete-time signals mathematically and generate,
manipulate, and plot discrete-time signals using MATLAB.
TOPIC (S)
Syllabus.
Signals
Systems
Analog, digital, and mixed signal processing
Applications of digital signal processing
Discrete-time signals
Signal generation and plotting in MATLAB
LEARNING
ACTIVITIES
Discussion of Syllabus.
Solving problems in linearity, time invariance, causality, stability in small
groups and on the board.
OUT OF
CLASS
Review the Syllabus. Acquire a copy of the book.
Read chapter 1 and the first half of chapter 2
Department of Electrical and Electronics Engineering
3 | P a g e
WORK
ASSIGMENT
DATE WEEK 2
SPECIFIC
OBJECTIVES
Check whether a discrete-time system is linear, time-invariant, causal,
and stable; show that the input-output relationship of any linear time-
invariant system can be expressed in terms of the convolution sum
formula.
Determine analytically the convolution for sequences defined by
simple formulas, write computer programs for the numerical
computation of convolution, and understand the differences between
stream and block processing.
Determine numerically the response of discrete-time systems described
by linear constant-coefficient difference equations.
TOPIC (S)
Discrete-time systems
Convolution description of linear time-invariant systems
Properties of linear time-invariant systems
Analytical evaluation of convolution
Numerical computation of convolution
Real-time implementation of FIR filters
FIR spatial filters
Systems described by linear constant-coefficient difference equations
Continuous-time LTI systems
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems from Chapter 2 in small groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Read chapter 2 in the textbook
Review problems solved in class, solve more problems from Chapter 2.
DATE WEEK 3
SPECIFIC
OBJECTIVES
Understand how to represent a sequence of numbers with a function of
a complex variable called the z-transform.
Change a sequence by manipulating its z-transform and vice versa.
Possess a basic understanding of the concept of system function and
use it to investigate the properties of discrete-time LTI systems.
Determine the output of systems described by linear constant-
coefficient difference equations using the z-transform.
Department of Electrical and Electronics Engineering
4 | P a g e
TOPIC (S)
The z -transform
The inverse z-transform
Properties of the z-transform
System function of LTI systems
LTI systems characterized by linear constant-coefficient difference
equations
Connections between pole-zero locations and time-domain behavior
The one-sided z-transform
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems about the z transform from chapter 3 in small groups, then
review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Read chapter 3 in the textbook
Review problems solved in class, review all problems in Chapter 3
DATE WEEK 4
SPECIFIC
OBJECTIVES
Understand the fundamental differences between continuous-time and
discrete-time sinusoidal signals.
Evaluate analytically the Fourier representation of continuous-time
signals using the Fourier series (periodic signals) and the Fourier
transform (aperiodic signals).
Evaluate analytically and numerically the Fourier representation of
discrete-time signals using the Fourier series (periodic signals) and the
Fourier transform (aperiodic signals).
Choose the proper mathematical formulas to determine the Fourier
representation of any signal based on whether the signal is continuous-
time or discrete-time and whether it is periodic or aperiodic.
Understand the use and implications of the various properties of the
discrete-time Fourier transform.
TOPIC (S)
Fourier representation of signals
Sinusoidal signals and their properties
Fourier representation of continuous-time signals
Fourier representation of discrete-time signals
Summary of Fourier series and Fourier transforms
Properties of the discrete-time Fourier transform
LEARNING Solving problems about the Fourier Transform from Chapter 4 in small
Department of Electrical and Electronics Engineering
5 | P a g e
ACTIVITIES groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Read chapter 4 in the textbook
Review problems solved in class, review all problems in Chapter 4.
DATE WEEK 5
SPECIFIC
OBJECTIVES
Determine the steady-state response of LTI systems to sinusoidal,
complex exponential, periodic, and aperiodic signals using the
frequency response function.
Understand the effects of ideal and practical LTI systems upon the
input signal in terms of the shape of magnitude, phase, and group-delay
responses.
Understand how the locations of poles and zeros of the system function
determine the shape of magnitude, phase, and group-delay responses of
an LTI system.
TOPIC (S)
Transform analysis of LTI systems
Sinusoidal response of LTI systems
Response of LTI systems in the frequency domain
Distortion of signals passing through LTI systems
Ideal and practical filters
Frequency response for rational system functions
Dependence of frequency response on poles and zeros
Design of simple filters by pole-zero placement
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems from Chapter 5 in small groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Start reading chapter 5 in the textbook
Review problems solved in class, review all problems in Chapter 5
DATE WEEK 6
SPECIFIC
OBJECTIVES
Develop and use algorithms for the computation of magnitude, phase,
and group-delay responses of LTI systems described by linear
constant-coefficient difference equations.
Understand the important types of allpass and minimum-phase systems
and their use in theoretical investigations and practical applications.
Department of Electrical and Electronics Engineering
6 | P a g e
TOPIC (S)
Relationship between magnitude and phase responses
Allpass systems
Invertibility and minimum-phase systems
Transform analysis of continuous-time LTI systems
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems from Chapter 5 in small groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Continue reading chapter 5 in the textbook
Review problems solved in class, review all problems in Chapter 5
DATE WEEK 6
SPECIFIC
OBJECTIVES
Determine the spectrum of a discrete-time signal from that of the
original continuous-time signal, and understand the conditions that
allow perfect reconstruction of a continuous-time signal from its
samples.
Understand how to process continuous-time signals by sampling,
followed by discrete-time signal processing, and reconstruction of the
resulting continuous-time signal.
Understand how practical limitations affect the sampling and
reconstruction of continuous-time signals.
Apply the theory of sampling to continuous-time bandpass signals and
two-dimensional image signals.
TOPIC (S)
Sampling of continuous-time signals
Ideal periodic sampling of continuous-time signals
Reconstruction of a bandlimited signal from its samples
The effect of undersampling: aliasing
Discrete-time processing of continuous-time signals
Practical sampling and reconstruction
Sampling of bandpass signals
Image sampling and reconstruction
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems from Chapter 6 in small groups, then review on the board.
OUT OF Read chapter 6 in the textbook
Department of Electrical and Electronics Engineering
7 | P a g e
CLASS
WORK
ASSIGMENT
Review problems solved in class, review all problems in Chapter 6
DATE WEEK 8
SPECIFIC
OBJECTIVES
Understand the meaning and basic properties of DFT and how to use
the DFT to compute the DTFS, DTFT, CTFS, and CTFT transforms.
Understand how to obtain the DFT by sampling the DTFT and the
implications of this operation on how accurately the DFT approximates
the DTFT and other transforms.
TOPIC (S)
The Discrete Fourier Transform
Computational Fourier analysis
The Discrete Fourier Transform (DFT)
Sampling the Discrete-Time Fourier Transform
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems from Chapter 7 in small groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Start reading chapter 7 in the textbook
Review problems solved in class, review all problems in Chapter 7
DATE WEEK 9
SPECIFIC
OBJECTIVES
EXAM I
TOPIC (S)
LEARNING
ACTIVITIES
OUT OF
CLASS
WORK
ASSIGMENT
DATE WEEK 10
SPECIFIC
OBJECTIVES
Understand the symmetry and operational properties of DFT and how
to use the property of circular convolution for the computation of linear
convolution.
Understand how to use the DFT to compute the spectrum of
continuous-time signals and how to compensate for the effects of
windowing the signal to finite-length using the proper window.
TOPIC (S)
Department of Electrical and Electronics Engineering
8 | P a g e
Properties of the Discrete Fourier Transform
Linear convolution using the DFT
Fourier analysis of signals using the DFT
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems from Chapter 7 in small groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Continue reading chapter 7 in the textbook
Review problems solved in class, review all problems in Chapter 7
DATE WEEK 11
SPECIFIC
OBJECTIVES
Understand the derivation, operation, programming, and use of
decimation-in-time and decimation-in-frequency radix-2 FFT
algorithms.
Understand the general principles underlying the development of FFT
algorithms and use them to make effective use of existing functions,
evaluate competing algorithms, or guide the selection of algorithms for
a particular application or computer architecture.
TOPIC (S)
Direct computation of the Discrete Fourier Transform
The FFT idea using a matrix approach
Decimation-in-time FFT algorithms
Decimation-in-frequency FFT algorithms
Generalizations and additional FFT algorithms
Practical considerations
Computation of DFT for special applications
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems from Chapter 8 in small groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Read chapter 8 in the textbook
Review problems solved in class, review all problems in Chapter 8
DATE WEEK 12
SPECIFIC
OBJECTIVES
Develop and analyze practically useful structures for both FIR and IIR
systems.
Department of Electrical and Electronics Engineering
9 | P a g e
Understand the advantages and disadvantages of different filter
structures and convert from one structure to another.
Implement a filter using a particular structure and understand how to
simulate and verify the correct operation of that structure in MATLAB.
TOPIC (S)
Structures for discrete-time systems
Block diagrams and signal flow graphs
IIR system structures
FIR system structures
Lattice structures
Structure conversion, simulation, and verification
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems from Chapter 9 in small groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Read chapter 9 in the textbook
Review problems solved in class.
DATE WEEK 13
SPECIFIC
OBJECTIVES
Understand how to set up specifications for design of discrete-time
filters.
Understand the conditions required to ensure linear phase in FIR filters
and how to use them to design FIR filters by specifying their
magnitude response.
Design FIR filters with linear phase using the windowing method, the
frequency sampling method, and the Parks–McClellan algorithm.
Understand operation and use of the MATLAB filter design and
analysis tool.
TOPIC (S)
Design of FIR filters
The filter design problem
FIR filters with linear phase
Design of FIR filters by windowing
Design of FIR filters by frequency sampling
Chebyshev polynomials and minimax approximation
Equiripple optimum Chebyshev FIR filter design
Design of some special FIR filters
LEARNING
Department of Electrical and Electronics Engineering
10 | P a g e
ACTIVITIES Lecture on above topics
Solving problems from Chapter 10 in small groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Read chapter 10 in the textbook
Review problems solved in class, and all problems in Chapter 10.
DATE WEEK 14
SPECIFIC
OBJECTIVES
Understand the zero-phase filtering operation using IIR filters.
Design continuous-time lowpass filters using the Butterworth,
Chebyshev I and II, and elliptic approximations.
Convert continuous-time filters to discrete-time filters using the
impulse-invariance and bilinear transformations.
Convert normalized continuous-time or discrete-time lowpass filters to
arbitrary lowpass, highpass, bandpass, and bandstop filters using
frequency transformations.
Understand the syntax and use of MATLAB’s IIR filter design
functions including the filter design and analysis tool.
TOPIC (S)
Introduction to IIR filter design
Design of continuous-time lowpass filters
Transformation of continuous-time filters to discrete-time IIR filters
Design examples for lowpass IIR filters
Frequency transformations of lowpass filters
Design examples of IIR filters using MATLAB
LEARNING
ACTIVITIES
Lecture on above topics
Solving problems from Chapter 11 in small groups, then review on the board.
OUT OF
CLASS
WORK
ASSIGMENT
Read chapter 11 in the textbook
Review problems solved in class, and all problems in Chapter 11.
DATE WEEK 15
SPECIFIC
OBJECTIVES Evaluate students via final exam
TOPIC (S) Final Exam
LEARNING
ACTIVITIES
None
OUT OF
Department of Electrical and Electronics Engineering
11 | P a g e
CLASS
WORK
ASSIGNMENT
Instructional Methods
In developing methodological strategies, it is best to discuss them between teachers and students
in an environment of freedom and mutual agreement in order to ensure that the students make
them their own and take responsibility for their execution and for attaining the goals of this
course.
The following strategies may be used in this class:
1. A review of the literature.
2. Check of the reading.
3. Analysis of assigned readings.
4. Group discussions.
5. Individual and group discussions.
6. Preparation of reports.
7. Preparation of a didactic plan.
8. Carrying out a micro-class.
Instructional Materials and References
Department of Electrical and Electronics Engineering
12 | P a g e
Assessment Criteria and Methods of Evaluating Students
Grade Coefficient
AA 4.00
BA 3.50
BB 3.00
CB 2.50
CC 2.00
DC 1.50
DD 1.00
FF 0.00
VF 0.00
Distribution of Grade Elements
In-Term Studies Quantity Percentage
First Exam 1 30
Labs 8 10
Lab Quiz 10
Total 50
End-Term Studies Quantity Percentage
Final Exam 1 50
Total
Contribution Of In-Term Studies To Overall Grade
End-Term Studies
Total 100
Date Syllabus Was Last Reviewed: September 15, 2018