introduction to programmingmlli/courses/ee3660_syllabus... · 2017. 2. 15. · l j. w. leis,...
TRANSCRIPT
1
EE3660Introduction
to Digital Signal Processing
數位訊號處理概論
Meng-Lin Li (李夢麟), Ph. D.
Department of Electrical Engineering
National Tsing Hua University
2
EE3660Introduction
to Discrete (Digital) Signal Processing
數位訊號處理概論
Meng-Lin Li (李夢麟), Ph. D.
Department of Electrical Engineering
National Tsing Hua University
3
What is “Analog”? and
What is “Digital”?
4
Definition of Digital Signal Processing
l That discipline which has allowed us to replace a circuit previously composed of a capacitor and a resistor with two antialiasing filters, and A-to-D and a D-to-A converter, and a general purpose computer (or array processor) so long as the signal we are interested in does not vary too quickly.
Thomas P. Barnwell, 1974
5
Course Information
l Time: W5W6R8
l Place: Delta 217
l Prerequisites:
n EE3610 Signals and Systems 訊號與系統 (a MUST)
n EE2310 Introduction to Programming 計算機程式設計(a MUST)
n EE 2030 Linear Algebra 線性代數 (Linear equations and fundamental matrix operation)
n (EE3060 Probability 機率)
6
Course Description
l The concept and applications of discrete/digital signal processing (DSP) will be introduced.
l Aims to strengthen students’ engineer intuition on DSP and preparation for DSP lab
l “Learning by doing” style will be particularly emphasized (computational thinking)
l Instead of detailed mathematical derivation, "concepts" and "implementation notice" will be emphasized in this course.
l Multimedia, biomedical, and other applications will be discussed whenever appropriate.
7
Textbook
l D. G. Manolakis and V. K. Ingle, “Applied Digital Signal Processing,” Cambridge University Press, 2011. (東華書局/新月圖書代理, (02) 2311-4027, textbook last year, with MATLAB codes inside)
l Class notes and related materials will be announced on the “LMS e-Learning System” – http://lms.nthu.edu.tw
(If you are not able to access the LMS, try to visit my web http://www.ee.nthu.edu.tw/~mlli/courses/courses.html for the first two weeks)
l In fact, most DSP books, e.g., the textbook and the references below cover almost the same topics.
l Having any DSP book, instead of the textbook, should be also alright for this course.
8
References
l A. V. Oppenheim and R. W. Schafer, “Discrete-Time Signal Processing,” 3rd ed., Prentice Hall, 2009. (Classic textbook of EE5630)
l R. G. Lyons, “Understanding Digital Signal Processing,” 3rd ed., Prentice Hall, 2010.
l S. W. Smith, “The Scientist and Engineer’s Guide to Digital Signal Processing,” 2nd ed., California Technical Publishing, 1999. (downloadable from http://dspguide.com/, I personally love this book)
l J. W. Leis, “Digital signal processing using MATLAB for students and researchers”, 1st ed., Wiley, 2011. (MATLAB tutorial)
l B. Porat, "A Course in Digital Signal Processing," 1st ed., Wiley, 1996. (I love the order and logistics in which the author introduces each key DSP topic, will be my lecture order this semester)
l J. H. McClellan, R. W. Schafer, and M. A. Yoder, "DSP First", 2nd ed., Pearson, 2016
9
Syllabus
l Topic 0 Tutorial on MATLAB
l Topic 1 Introduction of DSP
n HW1 - Experiencing your own scratched/immature DSP?
l Topic 2 Review of frequency-domain analysis
n Discrete-time (DT) signals and systems
n Fourier representation of signals
l Topic 3 Sampling and reconstruction (1D & 2D, Practical issue)
n Aliasing
n DT processing of continuous-time (CT) signals
n Sampling rate conversion
l Topic 4 Discrete Fourier transform (DFT) and practical spectral analysis
n DFT
n Linear convolution using DFT
n Practical spectral analysis
10
Syllabus
l Topic 5 Miscellaneous - More about Convolution, Filter Design, FT View of Diffraction, Matrix-based FFT and etc.
l Topic 6 Revisit of z-Transform
n Structures for discrete-time systems
n From analysis to system design (revisit of linear phase system, and how poles and zeros affect the frequency response)
l Topic 7 Design of FIR and IIR filters
n Filter design and implementation with linear phase
n FIR filter design
n IIR filter design (if we have time)
l Selected advanced topics (if we have time/seminar talks):
n Spectral analysis of random signals
n Adaptive filtering
n Biomedical imaging
n Compressive sensing
n Machine learning
11
Grading
l 6 to 7 Homework: 50%
n Combination of theory-inclined exercises and computer- based assignments
n Language: MATLAB; however, if you’d like to use Scilab, Python, C/C++, and etc., it’s ok. Simply let me know so that I can prepare the data at the format you can read).
l 1 Midterm exam: 25%
l 1 Final exam: 25%
l Bonus of classroom participation: up 5%
n Based on your attendance, engagement in group discussion, and the instructor’s overall impression
l These weights are approximate; we reserve the right to change them later
l
12
Delay Policy of Homework
l 40% deduction at most (i.e., *0.6) before the TAs announce the grading
l New grade = (original grade)x(0.9)(delivery date-due date)/2
13
No copy cat is allowed!
If we catch your cheating, you will FAIL this course, for sure.
We have the software “TurnItIn” to check plagiarism.
14
My Office Hour and TA Hours
l Instructor Office Hour
n Tuesday 10:00 – 12:00 or by appointment at Delta R827.
l TA Hours
n TAs, designated time slots and location will be announced on the course website as soon as possible
15
The Two Most Important Things Before Signal Processingare
Observation (Dig Out All the Details)
and Justification
(自圓其說No Standard Answer,
Different Point of View, e.g., Time Domain vs. Frequency Domain,
Of Course in a Professional Way)
16
About Computer and Report-Style Homework
l Generally, you’re going to have two weeks for one homework.
l Supposedly, you have plenty of time for try and error and to think thoroughly to write a report.
l Though try and error is time consuming, anyway implementation is always time-consuming and painful -no pain, no gain.
l 助教、討論區很重要l 助教、討論區很重要l 助教、討論區很重要
17
The Attitude:You Are a Engineer of (Digital) Signal Processing.
The Homework Is Your Baby/Product.
18
你們同學、學長姐的意見
l 我覺得DSP這堂課給我的感覺是教得太繁雜了，沒有一個中心
l 講義真的太令人難以學習，我不知道該怎麼說，但可以參考XX老師的教學PPT 老實講，如果講義能類似那樣，這門課我可以保證我僅用一天就可以把一次段考範圍念到懂，沒有誤解兩天就可以考出很高分的成績(以平常完全沒認真上課第一次打開講義開始看的情況下)
l 投影片有人抱怨說和書本順序不一樣，好像在亂跳，但是我認為那些人剛好都是不聽課那群相反的，仔細上課的話會發現編排甚至比書本還要更適合教學!!
19
最後…
l 我覺得這一門課留給同學的不該只是上課講義
n 看課本很重要
n 看課本很重要
n 看課本很重要
l DSP每個人的見解不同，同學應該要習慣去思考，其實同一topic不同的課本往往切入點或見解不同，同學應該多去體會不同的見解
20
最後
l 要提醒我準時下課
21
Take Home Quizzes
l Why I arrange the topics in the order shown in the syllabus?
l Limitations and drawback of ANAGLOG signal processing (ASP)?
l Advantage of DSP over ASP?
l Limitations of DSP?
l How DSP affects circuit design or circuit structure nowadays?
l (see textbook Chap 1)
22
Cyborg Cockroach
(Image: Carlos Sanchez, Mechanical Engineering, Texas A&M University)
23
Syllabus
l Topic 0 Tutorial on MATLAB
l Topic 1 Introduction of DSP
l Topic 2 Review of frequency-domain analysis
n Discrete-time (DT) signals and systems
n Fourier representation of signals
l Topic 3 Sampling and reconstruction (1D & 2D, Practical issue)
n Aliasing
n DT processing of continuous-time (CT) signals
n Sampling rate conversion
l Topic 4 Discrete Fourier transform (DFT) and practical spectral analysis
n DFT
n Linear convolution using DFT
n Practical spectral analysis
24
Syllabus
l Topic 5 Miscellaneous - More about Convolution, Filter Design, FT View of Diffraction, Matrix-based FFT, and etc.
l Topic 6 Revisit of z-Transform
n Structures for discrete-time systems
n From analysis to system design (revisit of linear phase system, and how poles and zeros affect the frequency response)
l Topic 7 Design of FIR and IIR filters
n Filter design and implementation with linear phase
n FIR filter design
n IIR filter design (if we have time)
l Selected advanced topics (if we have time):
n Spectral analysis of random signals
n Adaptive filtering
n Biomedical imaging
n Compressive sensing
n Machine learning
25
Digital Signal Processing
l That discipline which has allowed us to replace a circuit previously composed of a capacitor and a resistor with two antialiasing filters, and A-to-D and a D-to-A converter, and a general purpose computer (or array processor) so long as the signal we are interested in does not vary too quickly.
Thomas P. Barnwell, 1974
26
Welcome on Board (誤上賊船) ^_^
&
MATLAB for Student Use (If You Have Money)http://www.mathworks.com/academia/student_version/