EEE452 Digital Filters and SystemsIstanbul Okan UniversityDegree Programs Geomatic EngineeringGeneral Information For StudentsDiploma SupplementErasmus Policy StatementNational Qualifications
Geomatic Engineering
Bachelor TR-NQF-HE: Level 6 QF-EHEA: First Cycle EQF-LLL: Level 6

General course introduction information

Course Code: EEE452
Course Name: Digital Filters and Systems
Course Semester: Fall
Course Credits:
Theoretical Practical Credit ECTS
3 0 3 5
Language of instruction: EN
Course Requisites:
Does the Course Require Work Experience?: No
Type of course: Compulsory
Course Level:
Bachelor TR-NQF-HE:6. Master`s Degree QF-EHEA:First Cycle EQF-LLL:6. Master`s Degree
Mode of Delivery: Face to face
Course Coordinator : Dr.Öğr.Üyesi DİDEM KIVANÇ TÜRELİ
Course Lecturer(s): Dr.Öğr.Üyesi DİDEM KIVANÇ TÜRELİ
Course Assistants:

Course Objective and Content

Course Objectives: To give students information about advanced topics in digital signal processing, filter design and application.
Course Content: Overview of digital filters. Optimal filters, linear-phase filters. Digital filter structures, stability tests. FFT and fast convolutions. Cascade lattice structures, state-space representations, Finite-precision numerical effects, round off noise and its minimization. Multi-signal processing, multirate digital filters and and data interpolation, efficient multi-phase structures. Nyquist filtering, filter blocks, subband coders. Wavelet transforms. Optimum quantization, bit nesting, optimal subband coders, transform coders for data compression. Discrete-time Karhunen-Loeve transforms. Discrete cosine transform (DCT). Applications of digital filters in communication systems.

Learning Outcomes

The students who have succeeded in this course;
Learning Outcomes
1 - Knowledge
Theoretical - Conceptual
2 - Skills
Cognitive - Practical
1) Describe the different ways of implementing filters and analyze how these implementations can affect the way the filter functions.
2) Analyze the effect of quantization, rounding and truncation on a digital system.
3) Describe some algorithms for analog to digital and digital to analog conversion.
4) Analyze and design adaptive filters for signal prediction.
5) Analyze random signals using time-frequency transformations.
3 - Competences
Communication and Social Competence
Learning Competence
Field Specific Competence
Competence to Work Independently and Take Responsibility

Lesson Plan

Week Subject Related Preparation
1) • Syllabus. • Filters • Signals and their frequency domain representation, Bode plots. • Digital Filters, analog filters • Low pass, band pass and high pass filters • Band stop filters • Real filters and their characteristics: passband ripple, stopband ripple, transition region. Review the Syllabus. Acquire a copy of the book. Review some of the topics covered in the first half of the book, in particular section 4.5 and Chapter 8
2) Structures for realization of discrete-time systems • Structures for FIR systems o Direct-form structures o Cascade-form structures o Frequency-sampling structures o Lattice structure • Structures for IIR systems o Direct-form structures o Signal flow graphs and transposed structures o Cascade-form structures o Parallel-form structures o Frequency-sampling structures o Lattice and lattice-ladder structures for IIR systems Begin reading chapter 7. Review problems solved in class and other problems in the book
3) • Review of the z-transform. • State-space system analysis and structures o State-Space Descriptions of Systems Characterized by Difference Equations o Solution of the State-Space Equations. o Relationships Between Input-Output and State-Space Descriptions, o State-Space Analysis in the z-Domain, o Additional State-Space Structures. Continue reading chapter 7, also review chapter 3. Review problems solved in class and other problems in the book.
4) • Representation of Numbers o Fixed-Point Representation of Numbers o Binary Floating-Point Representation of Numbers. o Errors Resulting from Rounding and Truncation. • Quantization of Filter Coefficients. o Analysis of Sensitivity to Quantization of Filter Coefficients. o Quantization of Coefficients in FIR Filters. • Round-off effects in digital filters o Limit-Cycle Oscillations in Recursive Systems. o Scaling to Prevent Overflow, o Statistical Characterization of Quantization Effects in Fixed-Point Realizations of Digital Filters. Finish reading chapter 7. Review problems solved in class and other problems in the book.
5) • Random variables • Random processes • probability density functions, • expectation, • autocorrelation, • stationary random processes • ergodic random processes Read Appendix A and B in the textbook Review problems solved in class.
6) • Sampling of Bandpass Signals o Representation of Bandpass Signals o Sampling of Bandpass Signals o Discrete-Time Processing of Continuous-Time Signals • Analog-to-Digital Conversion o Sample-and-Hold. o Quantization and Coding, Start reading chapter 9 in the textbook Review problems solved in class, review all problems in chapter 9
7) • Analog-to-Digital Conversion o Analysis of Quantization Errors, o Oversampling A/D Converters, • Digital-to-Analog Conversion o Sample and Hold, o First-Order Hold. o Linear Interpolation with Delay, o Oversampling D/A Converters, Continue reading chapter 9 in the textbook Review problems solved in class, review all problems in chapter 9
8) Multirate signal processing • Introduction to multirate digital signal processing • Decimation by a factor D • Interpolation by a factor I • Sampling rate conversion by a rational factor Read chapter 10 in the textbook Review problems solved in class, review all problems in chapter 10.
9) • Filter design and implementation for sampling rate conversion o Direct form FIR filter structures o Polyphase filter structures o Time-variant filter structures • Multistage implementation of sampling rate conversion • Sampling rate conversion of bandpass signals • Sampling rate conversion by an arbitrary factor • Application of multirate signal processing Read chapter 10 in the textbook Review problems solved in class, review all problems in chapter 10.
10) Linear Prediction and Optimum Linear Filters • Innovations representation of a stationary random process o Rational power spectra o Relationships between the filter parameters and the autocorrelation sequence. • Forward and backward linear prediction o Forward linear prediction o Backward linear prediction o The Optimum Reflection Coefficients for the Lattice Forward and backward predictors o Relationship of an AR Process to Linear Prediction. • Solution of the normal equations o The Levinson-Durbin Algorithm. o The Schiir Algorithm. • Properties of the linear prediction error filters Start reading chapter 11 in the textbook Review problems solved in class, review all problems in Chapter 11
11) • Explain what AR, MA and ARMA stand for, and why a process may be modeled as such. • Describe a Wiener filter. • Derive the coefficients of an FIR Wiener filter for a given process. • Define the Linear mean-square estimation problem. • Explain the orthogonality principle and how it is used to find the coefficients of the LMMSE estimator. • Describe the IIR and non-causal Wiener filters and how these are derived. Read chapter 11 in the textbook Review problems solved in class, review all problems in Chapter 11
12) Power spectrum estimation • Estimation of spectra from finite-duration observations of signals o Computation of the Energy Density Spectrum. o Estimation of the Autocorrelation and Power Spectrum of Random Signals: The Periodogram. o The Use of the DFT in Power Spectrum Estimation, • Nonparametric methods for power spectrum estimation o The Bartlett Method: Averaging Periodograms, o The Welch Method: Averaging Modified Periodograms, o The Blackman and Tukey Method: Smoothing the Periodogram, o Performance Characteristics of Nonparametric Power Spectrum Estimators, o Computational Requirements of Nonparametric Power Spectrum Estimates, Read chapter 12 and the handouts in the textbook Review problems solved in class, and all problems in Chapter 12.
13) • Parametric Methods for Power Spectrum Estimation o Relationships Between the Autocorrelation and the Model Parameters, o The Yule-Walker Method for the AR Model Parameters, o The Burg Method for the AR Model Parameters, o Unconstrained Least-Squares Method for the AR Model Parameters, o Sequential Estimation Methods for the A R Model Parameters, o Selection of AR Model Order, o MA Model for Power Spectrum Estimation, o ARMA Model for Power Spectrum Estimation, o Some Experimental Results, • Minimum Variance Spectral Estimation
14) • Eigenanalysis Algorithms for Spectrum Estimation o Pisarenko Harmonic Decomposition Method, o Eigen-decomposition of the Autocorrelation Matrix for Sinusoids in White Noise, o MUSIC Algorithm. o ESPRIT Algorithm, o Order Selection Criteria. o Experimental Results, Read chapter 12 and the handouts in the textbook Review problems solved in class, and all problems in Chapter 12.
15) • Unitary Transforms, Wavelets and Their Applications o Karhunen-Loeve Transform o Discrete Cosine Transform o Wavelet Transforms o Subband coding Read chapter 12 and the handouts in the textbook Review problems solved in class, and all problems in Chapter 12.

Sources

Course Notes / Textbooks: J. G. Proakis, D. G. Manolakis, Digital Signal Processing: Principles, Algorithms, and Applications, Fourth edition, Pearson Prentice Hall Inc, 2007.
References:

Course-Program Learning Outcome Relationship

Learning Outcomes

1

2

3

4

5

Program Outcomes
1) Awareness of professional and ethical responsibility.
2) Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied information in these areas to model and solve engineering problems.
3) Ability to communicate effectively i Turkish, both orally and in writing; knowledge of a minimum of one foreign language.
4) Information about business life practices such as project management, risk management, and change management; awareness of entrepreneurship, innovation, and sustainable development.
5) Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way so as to meet the desired result; ability to apply modern design methods for this purpose. (Realistic constraints and conditions may include factors such as economic and environmental issues, sustainability, manufacturability, ethics, health, safety isuues, and social and political issues according to the nature of the design.)
6) Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually.
7) Ability to devise, select, and use modern techniques and tools needed for engineering practice; ability to employ information technologies effectively.
8) Ability to identify, formulate, and solve complex engineering problems; ability to select and apply proper analysis and modelling methods for this purpose.
9) Knowledge about contemporary issues and the global and societal effects of engineering practices on health, environment, and safety; awareness of the legal consequences of engineering solutions.
10) Recognition of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself.
11) Ability to design and conduct experiments, gather data, analyse and interpret results for investigating engineering problems.

Course - Learning Outcome Relationship

No Effect 1 Lowest 2 Low 3 Average 4 High 5 Highest
           
Program Outcomes Level of Contribution
1) Awareness of professional and ethical responsibility.
2) Adequate knowledge in mathematics, science and engineering subjects pertaining to the relevant discipline; ability to use theoretical and applied information in these areas to model and solve engineering problems.
3) Ability to communicate effectively i Turkish, both orally and in writing; knowledge of a minimum of one foreign language.
4) Information about business life practices such as project management, risk management, and change management; awareness of entrepreneurship, innovation, and sustainable development.
5) Ability to design a complex system, process, device or product under realistic constraints and conditions, in such a way so as to meet the desired result; ability to apply modern design methods for this purpose. (Realistic constraints and conditions may include factors such as economic and environmental issues, sustainability, manufacturability, ethics, health, safety isuues, and social and political issues according to the nature of the design.)
6) Ability to work efficiently in intra-disciplinary and multi-disciplinary teams; ability to work individually.
7) Ability to devise, select, and use modern techniques and tools needed for engineering practice; ability to employ information technologies effectively.
8) Ability to identify, formulate, and solve complex engineering problems; ability to select and apply proper analysis and modelling methods for this purpose.
9) Knowledge about contemporary issues and the global and societal effects of engineering practices on health, environment, and safety; awareness of the legal consequences of engineering solutions.
10) Recognition of the need for lifelong learning; ability to access information, to follow developments in science and technology, and to continue to educate him/herself.
11) Ability to design and conduct experiments, gather data, analyse and interpret results for investigating engineering problems.

Learning Activity and Teaching Methods

Expression
Lesson
Reading
Homework
Problem Solving

Assessment & Grading Methods and Criteria

Written Exam (Open-ended questions, multiple choice, true-false, matching, fill in the blanks, sequencing)
Homework
Application
Observation
Reporting

Assessment & Grading

Semester Requirements Number of Activities Level of Contribution
Laboratory 6 % 10
Homework Assignments 6 % 10
Midterms 1 % 35
Final 1 % 45
total % 100
PERCENTAGE OF SEMESTER WORK % 55
PERCENTAGE OF FINAL WORK % 45
total % 100

Workload and ECTS Credit Grading

Activities Number of Activities Duration (Hours) Workload
Course Hours 14 3 42
Study Hours Out of Class 14 3 42
Presentations / Seminar 1 3 3
Project 1 12 12
Homework Assignments 5 2 10
Midterms 1 15 15
Final 1 16 16
Total Workload 140