### 2019　Advanced Signal Processing (ICT)

Font size  SML

Graduate major in Information and Communications Engineering
Instructor(s)
Course component(s)
Lecture
Day/Period(Room No.)
Mon5-6(S322)  Thr5-6(S322)
Group
-
Course number
ICT.S414
Credits
2
2019
Offered quarter
3Q
Syllabus updated
2019/4/3
Lecture notes updated
-
Language used
English
Access Index ### Course description and aims

After reviewing Fourier analysis, Sampling theorem and Discrete time Fourier transform as the common languages in signal processing, the instructor first introduces first several classical solutions, e.g., Generalized inverses and Best Linear Unbiased Estimator, for the linear inverse problems based on the orthogonal projection theorem and the singular value decomposition. Next, the instructor presents a unified view for many adaptive filtering algorithms and/or Online learning algorithms based on the convex projection theorem and fixed point theorems in Hilbert space. The instructor also introduces powerful ideas in fixed point approximations that are common principles in convex optimization algorithms and their applications to inverse problems. Finally, the instructor introduces several advanced topics, e.g., Hierarchical convex optimization, Subspace tracking and Phase unwrapping, etc.

### Student learning outcomes

Along with rapid progress in the computational technology, many powerful algorithms in modern signal processing have been established in the last two decades.
By the end of this course, students will be able to:
1) understand such algorithms in unified ways.
2) understand mathematical ideas behind such algorithms.
3) understand how such algorithms can be applied to real world problems.

### Keywords

Fourier analysis, Sampling theorem, Discrete time Fourier transform, Linear inverse problems, Generalized inverse, Best Linear Unbiased Estimator, Adaptive filtering, Convex optimization, Fixed point theorems

### Competencies that will be developed

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

### Class flow

After reviewing Fourier analysis, Sampling theorem and Discrete time Fourier transform as the common languages in signal processing, the instructor explains systematically powerful signal processing algorithms and their applications to modern inverse problems and adaptive learning problems.

### Course schedule/Required learning

Course schedule Required learning
Class 1 Introduction to Signal Processing -From classic and modern What is Signal processing ?
Class 2 Review of Fourier analysis Explain about the basic ideas in Fourier analysis
Class 3 Sampling Theorem, DFT and FFT How are Fourier series expansion and Fourier transform used to derive Sampling theorem ?
Class 4 Hilbert space - Mathematical stage for modern approach What is Hilbert space ?
Class 5 Projection theorem, Generalized inverses, Best linear unbiased estimator Explain about
Class 6 Singular Value Decomposition (SVD) and low rank estimator Explain about
Class 7 Fixed point theorems and convexity Explain about Fixed point theorems and convexity
Class 8 Adaptive learning based on projection theorems 1: Algorithms Explain about Adaptive learning based on projection theorems.
Class 9 Adaptive learning based on projection theorems 2: Applications to classification problems. Explain about applications to classification problems.
Class 10 Fixed point algorithms for nonexpansive operators. Explain about Fixed point algorithms for nonexpansive operators.
Class 11 Convex optimization and its image recovery applications Explain about convex optimization and its image recovery applications
Class 12 Inverse problems and hierarchical optimization Explain about Inverse problems and hierarchical optimization
Class 13 Subspace tracking 1: Algorithms of Subspace tracking Explain about Algorithms of Subspace tracking
Class 14 Subspace tracking ２：　 Applications to Directions of arrivals estimation Explain about applications to Directions of arrivals estimation
Class 15 Phase unwrapping: Algorithms and applications Explain about phase unwrapping: and applications

None

### Reference books, course materials, etc.

Handouts will be distributed at the beginning of class if necessary.

### Assessment criteria and methods

Learning achievement is evaluated by the quality of the students' presentation, the written reports, etc.

### Related courses

• ICT.A402 ： Communications and Computer Engineering I

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

Firm understanding is required on linear algebra and multivariate calculus.

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

isao[at]sp.ce.titech.ac.jp

### Office hours

Contact by e-mail in advance to schedule an appointment.
{"ft_lang_label":"__label__en","ft_lang_prob":0.82155776,"math_prob":0.73131114,"size":4027,"snap":"2021-43-2021-49","text_gpt3_token_len":771,"char_repetition_ratio":0.14367388,"word_repetition_ratio":0.098330244,"special_character_ratio":0.17357835,"punctuation_ratio":0.10310966,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9699819,"pos_list":[0,1,2,3,4],"im_url_duplicate_count":[null,null,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-12-07T20:43:16Z\",\"WARC-Record-ID\":\"<urn:uuid:0f0df9fa-7e95-4855-a55b-4e326e6c918c>\",\"Content-Length\":\"574861\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:177076fd-3de8-4671-8fa6-8fde3687c5b1>\",\"WARC-Concurrent-To\":\"<urn:uuid:d4e8ae55-456f-4f18-a357-aa011c207630>\",\"WARC-IP-Address\":\"131.112.242.8\",\"WARC-Target-URI\":\"http://www.ocw.titech.ac.jp/index.php?module=General&action=T0300&GakubuCD=2&GakkaCD=321818&KeiCD=18&course=18&KamokuCD=321818&KougiCD=201904671&Nendo=2019&vid=03&lang=EN\",\"WARC-Payload-Digest\":\"sha1:4BMWIFMGI4LJC3DGAPSMQRZXR4X4H4V4\",\"WARC-Block-Digest\":\"sha1:SBY6C7556WPI44HZUAYDUJPDYVH7FUTL\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-49/CC-MAIN-2021-49_segments_1637964363418.83_warc_CC-MAIN-20211207201422-20211207231422-00305.warc.gz\"}"}