2018 Digital Signal Processing

Font size  SML

Register update notification mail Add to favorite lecture list
Academic unit or major
Undergraduate major in Information and Communications Engineering
Instructor(s)
Yamaguchi Masahiro  Yoshimura Natsue 
Class Format
Lecture     
Media-enhanced courses
Day/Period(Room No.)
Tue5-6(S621)  Fri5-6(S621)  
Group
-
Course number
ICT.S210
Credits
2
Academic year
2018
Offered quarter
3Q
Syllabus updated
2018/8/3
Lecture notes updated
2018/10/24
Language used
Japanese
Access Index

Course description and aims

This course introduces basic theories of the followings: discrete time signals and system, linear time invariant system and convolution operation, application of Fourier transform to signal processing, sampling theorem, DFT and FFT, Laplace and z transforms, frequency characteristics, digital filters (FIR and IIR). It also enhances students' understanding through exercises for the acquisition of knowledge to understand digital signal processing. It further introduces the application of digital signal processing to show students the relationship between theory and practice explaining how digital signal processing techniques are utilized for real systems in the multimedia field.

Student learning outcomes

【Course Objectives】 At the end of the course, participants are expected to understand signal processing systems that treat audio, image, and other sensor signals as digital data, and to acquire basic concepts of theory for designing the systems.
【Themes】 To understand basic theories of digital signal processing that plays essential roles in today's information processing and multimedia technologies, this course deals with such as handling of discrete time signals and systems in time and frequency domains, the theoretical framework of sampling theorem, and design, construction, and implementation of digital filters. In addition, this course also covers application examples of signal processing techniques for data transmission, audio data, and image data that are components of multimedia.

Keywords

Discrete time signal, Discrete time system, LTI system, Impulse response, Frequency response, Sampling theorem, Discrete time Fourier transform, DFT, z-transform, Transfer function, Digital filter (FIR, IIR), 2D signal processing

Competencies that will be developed

Specialist skills Intercultural skills Communication skills Critical thinking skills Practical and/or problem-solving skills

Class flow

The course provides lectures with handouts as well as exercises for deeper understanding.

Course schedule/Required learning

  Course schedule Required learning
Class 1 Overview of signal processing What are the applications of digital signal processing?
Class 2 Discrete time signals, discrete time systems How are discrete time signals and discrete time systems expressed mathematically? Draw the shape of a discrete signal expressed by an equation.
Class 3 Fourier series expansion and Fourier transform Why is Fourier transform important in signal processing? What is the relation between the convolution and Fourier transform?
Class 4 Sampling theorem, alias, and reconstruction What is the condition for sampling signals without aliasing? Explain the method to reconstruct the continuous signal from the sampled discrete signal. What is "oversampling"?
Class 5 Discrete time Fourier transform (DTFT), Discrete Fourier Transform (DFT) Explain the relation between the discrete time convolution and the DTFT. What is the difference between DTFT and DFT?
Class 6 Fast Fourier Transform (FFT) Why is the amount of computation reduced in FFT? Explain how to apply FFT to practical discrete signals.
Class 7 Laplace transform and z transform What are the meanings of poles and zeros? Explain the method for calculating z-transform and inverse z-transform.
Class 8 Transfer function and frequency response of linear time-invariant systems Calculate the transfer function from a difference equation, and draw the shape of the frequency response.
Class 9 Stability of linear time-invariant systems Judge the stability of a system using a difference equation.
Class 10 Digital filters (FIR) Illustrate the block diagram of an FIR filter given by a difference equation. Explain the method to design an FIR digital filter from desired frequency response.
Class 11 Digital filters (IIR) Illustrate the block diagram of an IIR filter given by a difference equation. How do you design an IIR digital filter from a prototype analog filter?
Class 12 Change of sampling rate (up-sampling and down-sampling) Explain the methods for down-sampling and up-sampling. What is "filter bank"?
Class 13 Adaptive signal processing Explain how to estimate the characteristics of an unknown LTI system. In what case is an adaptive filter effective?
Class 14 Two-dimensional system (Image signals) What is "spatial frequency"? Explain the meaning of 2D frequency domain obtained by 2D Fourier transform. Describe a method to enhance edges in an image using 2D digital filtering.
Class 15 Orthogonal transformation and image compression What are the differences between the discrete cosine transform and DFT? Explain the schematic structure of JPEG image compression.

Textbook(s)

"Basics of digital signal processing systems" by Eiji Watanabe, MORIKITA PUBLISHING CO., Ltd, written in Japanese.

Reference books, course materials, etc.

"Well understandable signal processing" by Nozomu Hamada, Ohmsha Ltd, written in Japanese.
"Basics of digital signal processing" edited by IEICE, editorial supervised by Shigeo Tsujii, written in Japanese.

Assessment criteria and methods

The levels of attainment of student learning outcomes are evaluated by exercises and a mid-term exam (20%) and a final exam (80%).

Related courses

  • ICT.M202 : Probability and Statistics (ICT)
  • ICT.S206 : Signal and System Analysis
  • ICT.E213 : Experiments of Information and Communications Engineering I
  • ICT.S302 : Functional Analysis and Inverse Problems
  • ICT.S307 : Statistical Signal Processing

Prerequisites (i.e., required knowledge, skills, courses, etc.)

It is recommended for students to have completed ICT.S206 "Signal and System Analysis" or have equivalent knowledge.

Contact information (e-mail and phone)    Notice : Please replace from "[at]" to "@"(half-width character).

Masahiro Yamaguchi, E-mail: yamaguchi.m.aa[at]m.titech.ac.jp
Natsue Yoshimura, E-mail: yoshimura[at]pi.titech.ac.jp

Office hours

Masahiro Yamaguchi, Natsue Yoshimura: Contact by e-mail in advance.

Page Top