Yaakov (J) Stein
 author AT this site's domain name

Text for all my DSP courses:
(DSP-CSP) Digital Signal Processing - A Computer Science Perspective
There are eight copies, four of which are reserved, in the library.

## DSP Algorithms and Applications 0368.3464.01

First Semester 2009-10, Sundays 17:15-20:00, Orenstein 103
Course syllabus Course policy

## Course over !

1. [Oct 18] telephony and fax signals (listen), intro - what is a signal ? (section 2.1-2.3)
2. [Oct 25] signals (sections 2.4-6), frequency domain (sections 3.2, 3.4), Fourier demo, complex exponentials and negative frequencies (3.6), demo
3. [Nov 1] No lecture - lecturer at conference
4. [Nov 8] No lecture - lecturer at conference
5. [Nov 15] sampling theorem (2.8), spectrum (4.1, 4.7), uncertainty (4.4), Hilbert Transform (4.12), what is a system ? (6.1, 6.2, 6.3, 6.4)
6. [Nov 22] convolution (6.8), moving averages (6.6), filters (6.5), AR filters (6.9), filters in the frequency domain (6.7,6.9)
7. [Nov 29] system identification (6.12,6.13) , z Transform (4.10)
8. [Dec 6] filters in the z domain (6.14, 7.5), pole-zero plots (7.6), graph theory (12.2)
9. [Dec 13] No lecture - Hanuka
10. [Dec 20] graphs of filters (12.3), quiz!, (old quiz,answers), FFT (14.1-14.2)
11. [Dec 27] FFT (14.3), DSP processors (17.1-5)
12. [Jan 3] Application - Speech signal processing (11.1-11.3, 19.1, 19.6-19.8, 19.13)
13. [Jan 10] Application - Modem signal processing (chapter 18)
14. [Feb 7] Review (old JCE exam)
15. [Feb 14] Moed Aleph
16. [Sep 6] Moed Bet

### Assignments

1. 2.1.1, 2.1.4, 2.3.1, 2.3.2, 2.3.3
2. 2.4.1, 2.4.3, 3.6.2
3. 4.7.2, 4.7.3, 4.7.4, 4.9.1
4. 6.1.2, 6.3.2, 6.3.6, 6.5.2, 6.10.7
5. 6.12.1, 6.12.2, 6.14.4
6. 12.3.3, 12.2.1, 12.2.2, 12.2.4, 12.3.1
7. 14.1.2, 14.3.1, 14.3.2
8. 11.3.1, 11.3.3, 19.1.3

## DSP Algorithms and Applications 0368.3464.01

First Semester 2008-9, Sundays 17:10-19:50, Orenstein 103
Course syllabus Course policy

## Course over !

1. [Nov 2] telephony and fax signals (listen), signals (section 2.1-2.2)
2. [Nov 9] signals (sections 2.2-6), frequency domain (sections 3.2, 3.4) Fourier demo
3. [Nov 16] No lecture - IETF-73
4. [Nov 23] complex exponentials and negative frequencies (3.6), demo, sampling theorem (2.8), spectrum (4.1, 4.7)
5. [Nov 30] uncertainty (4.4), Hilbert Transform (4.12), systems (6.1, 6.2, 6.3, 6.4)
6. [Dec 7] convolution (6.8), moving averages (6.6), filters (6.5), AR filters (6.9)
7. [Dec 14] system identification (6.12,6.13) , filters in the frequency domain (6.7,6.9)
8. [Dec 21] z Transform (4.10), filters in the z domain (6.14, 7.5), pole-zero plots (7.6), graph theory (12.2)
9. [Dec 28] No lecture - Hanukka
10. [Jan 4] graph theory (12.2, 12.3) pre-FFT (14.2)
11. [Jan 11] quiz! (old quiz,answers ) FFT (14.1-14.3)
12. [Jan 18] DSP processors (17.1-5)
13. [Jan 25] Speech signal processing (11.1-11.3, 19.1, 19.6-19.8, 19.13)
14. [Feb 1] Quiz - alternate date for soldiers
15. [Feb 22] Review (old JCE exam)
16. [Mar 1] Moed Aleph
17. [Apr 7] another Moed Aleph ...
18. [Oct 14] Moed Bet

### Assignments

1. 2.1.1, 2.1.4, 2.3.1
2. 2.3.2, 2.3.3, 2.4.1, 2.4.3, 3.6.2
3. 4.7.2, 4.7.3, 4.7.4, 4.9.1
4. 6.1.2, 6.3.2, 6.3.6, 6.5.2, 6.10.7
5. 6.12.1, 6.12.2, 6.14.4
6. 12.3.3, 12.2.1, 12.2.2, 12.2.4, 12.3.1
7. 14.1.2, 14.3.1, 14.3.2
8. 11.3.1, 11.3.3, 19.1.3

## DSP Algorithms and Applications 0368.3464.01

First Semester 2007-8, Sundays 17:00-19:45, Orenstein 111
Course syllabus Course policy

#### NOTE - The date for Moed Gimmel has changed !

1. [Oct 21] telephony and fax signals (listen), signals (section 2.1)
2. [Oct 28] signals (sections 2.2-6), frequency domain (sections 3.2, 3.4) Fourier demo
3. [Nov 4] complex exponentials and negative frequencies (3.6), demo, uncertainty (4.4), spectrum (4.1, 4.7), Hilbert Transform (4.12)
4. [Nov 11] systems (6.1, 6.2, 6.3, 6.4), convolution (6.8), moving averages (6.6)
5. [Nov 18] filters (6.5), AR filters (6.9)
6. [Nov 25] system identification (6.12,6.13), filters in the frequency domain (6.7,6.9), z Transform (4.10), filters in the z domain (6.14, 7.5), pole-zero plots (7.6)
7. [Dec 2] No lecture - IETF-70 Vancouver
8. [Dec 9] No lecture - Hanukka
9. [Dec 16] graph theory (12)
10. [Dec 23] quiz! (old quiz,answers) DSP processors (17.1-5)
11. [Dec 30] FFT (14.3-14.9)
12. [Jan 6] Applications - Speech (11.1-11.3, 19.1, 19.6-19.8, 19.13)
13. [Jan 13] Applications - Modems (chapter 18)
14. [Feb 3] Review (old JCE exam)
15. [Feb 6] Moed Aleph Final Exam (09:00-11:30)
16. [Apr 16] Moed Bet
17. [Sep 8] Moed Gimmel

### Assignments

1. 2.1.1, 2.1.4
2. 2.3.2, 2.3.3, 2.4.1, 3.6.2
3. 4.7.2, 4.7.3, 4.7.4, 4.9.1
4. 6.1.2, 6.3.2, 6.3.6, 6.5.2, 6.10.7
5. 6.12.1, 6.12.2, 6.14.4
6. 12.3.3, 12.2.1, 12.2.2, 12.2.4, 12.3.1
7. 14.1.2, 14.3.1, 14.3.2
8. 11.3.1, 11.3.3, 19.1.3

## DSP Algorithms and Applications 0368.3464.01

First Semester 2006-7, Sundays 17:05-19:40, Orenshtein 111
Course syllabus Course policy

## Moed Bet postponed by 3 weeks !

1. [Oct 22] telephony and fax signals (listen), signals (sections 2.1-2.3)
2. [Oct 29] signals (sections 2.4-6), frequency domain (sections 3.2, 3.4, 3.5) Fourier demo Negative frequency demo
3. [Nov 5] No lecture - IETF-67 San Diego
4. [Nov 12] uncertainty (4.4), spectrum (3.6, 4.1, 4.7), Hilbert Transform (4.12), systems (6.1, 6.2, 6.4)
5. [Nov 19] systems (6.3), convolution (6.8), moving averages (6.6), filters (6.5), AR filters (6.9), nonfilters (8.1)
6. [Nov 26] system identification (6.12,6.13), filters in the frequency domain (6.7,6.9)
7. [Dec 2] z Transform (4.10), filters in the z domain (6.14, 7.5), pole-zero plots (7.6)
8. [Dec 10] graph theory (12.3), DSP processors (17.3)
9. [Dec 17] No lecture - Hanukka
10. [Dec 24] quiz! (old quiz,answers) DSP processors (17.3-5)
11. [Dec 31] FFT (14.3-14.9)
12. [Jan 7] Applications - Speech (11.1-11.3, 19.1, 19.6-19.8, 19.13)
13. [Jan 14] continuation of speech signal processing
14. [Jan 21] STRIKE - no lecture
15. [Jan 28] Applications - Modems (chapter 18)
16. [Feb 11] Review (old JCE exam)
17. [Feb 14] Moed Aleph Final Exam (09:00-11:30)
18. [Sept 9] Moed Bet Final Exam (09:00-11:30)

### Assignments

1. 2.3.2, 2.3.3, 2.4.1, 3.6.2
2. 4.7.2, 4.7.3, 4.7.4, 4.9.1
3. 6.1.2, 6.3.2, 6.3.6, 6.5.2, 6.10.7
4. 6.12.1, 6.12.2, 6.14.4
5. 12.3.3, 12.2.1, 12.2.2, 12.2.4, 12.3.1
6. 14.1.2, 14.3.1, 14.3.2
7. 11.3.1, 11.3.3, 19.1.3

## DSP Algorithms and Applications 0368.3464.01

First Semester 2005-6, Sundays 17:00-20:00, Schreiber 006
Course syllabus Course policy

1. [Oct 30] telephony and fax signals (listen), signals (sections 2.1-2.2)
2. [Nov 20] signals (sections 2.3-6), frequency domain (sections 3.2, 3.4)
3. [Nov 27] sampling theorem (2.8), uncertainty (4.4), spectrum (3.6, 4.1, 4.7)
4. [Dec 4] Hilbert Transform (4.12), systems (6.1-6.4), convolution (6.8), moving averages (6.6)
5. [Dec 11] filters (6.5), AR filters (6.9), nonfilters (8.1), system identification (6.12,6.13)
6. [Dec 18] filters in the frequency domain (6.7,6.9,6.11), z Transform (4.10), filters in the z domain (6.14, 7.5), pole-zero plots (7.6)
7. [Dec 25] graph theory (12.3)
9. [Jan 15] FFT (14.3-14.9)
10. [Jan 22] Applications - Speech (11.1-11.3, 19.1, 19.6-19.8, 19.13)
11. [Jan 29] Applications - Modems (chapter 18)
12. [Feb 19] Review (multiple choice) (JCE)
13. [Feb 22] Moed Aleph Final Exam (09:00-11:30)
14. [Sept 3] Moed Bet Final Exam (09:00-11:30)

### Assignments

1. 2.3.2, 2.3.3, 2.4.1
2. 3.6.2, 4.7.2, 4.7.3, 4.7.4, 4.9.1
3. 6.1.2, 6.3.2, 6.3.6, 6.5.2, 6.10.7, 6.12.1, 6.12.2
4. 6.14.4, 12.3.3, 12.2.1, 12.2.2, 12.2.4, 12.3.1
5. 14.1.2, 14.3.1, 14.3.2
6. 11.3.1, 11.3.3, 19.1.3

## DSP Algorithms and Applications 0368.3464.01

First Semester 2004-5, Sundays 17:00-20:00, Schreiber 006
Course syllabus Course policy

1. [Oct 17] telephony and fax signals (listen), signals (sections 2.1-2.2)
2. [Oct 24] signals (sections 2.3-6), spectrum (sections 3.2, 3.4)
3. [Oct 31] spectrum (3.6, 4.1), Hilbert Transform (4.12)
4. [Nov 7] systems (6.1-6.6), easy system identification (6.12)
5. [Nov 14] No lecture - IETF61
6. [Nov 21] convolution (6.8), filters in frequency domain (6.7,6.9,6.11), nonfilters (8.1, 8.5), system identification (6.13)
7. [Nov 28] system identification (6.13), z Transform (4.10), filters in the z domain (6.14, 7.5)
8. [Dec 5] pole-zero plots (7.6), graph theory (12.2)
9. [Dec 19] quiz (last year's) !, graph theory (12.3), DSP processors (17.1, 17.2)
10. [Dec 26] DSP processors (17.3-5), FFT intro (4.7, 14.1, 14.2)
11. [Jan 2] FFT (14.3-14.9)
12. [Jan 9] Applications - Speech (11.1-11.3, 19.1, 19.6-19.8, 19.13)
13. [Jan 16] Applications - Modems (chapter 18)
14. [Feb 6] Review (multiple choice) (JCE)
15. [Feb 9] Moed Aleph Final Exam (09:00-11:30)
16. [Sept 4] Moed Bet Final Exam (09:00-11:30)

### Assignments

1. 2.3.2, 2.3.3, 2.4.1, 2.5.3
2. 3.6.2, 3.7.2
3. 6.1.2, 6.3.2, 6.3.6, 6.12.1, 6.12.2, 6.12.5
4. 6.14.4, 12.3.3, 12.2.2, 12.2.4, 12.3.1
5. 17.1.4, 14.1.2, 14.3.1, 14.3.2, 14.4.2, 14.9.1
6. 11.3.1, 11.3.3, 19.1.3, 19.6.1, 18.5.2, 18.7.4, 18.8.5

Thanks to Hadas for scanning her notes!

## DSP Algorithms and Applications 0368.3464.01

First Semester 2003-4, Sundays 17:00-20:00, Schreiber 006
Course policy

1. [Oct 26] telephony and fax signals (listen), signals (sections 2.1-2.2)
2. [Nov 2] signals (sections 2.3-6), spectrum (sections 3.2, 3.4, 3.6)
3. [Nov 9] no lecture - IETF58
4. [Nov 16] no lecture - ITU SG13
5. [Nov 23] spectrum (4.1, 4.4, 4.5, 4.7, 4.9), z Transform (4.10), Hilbert Transform (4.12)
6. [Nov 30] systems (6.1-6.6), difference equations (6.10), system identification (6.12)
7. [Dec 7] convolution (6.8), filters in frequency domain (6.7,6.9,6.11), system identification (6.13)
8. [Dec 14] filters in the z domain (6.14, 7.5, 7.6), filter design (7.1, 7.7, 7.8), nonfilters (8.1, 8.5)
9. [Dec 21] no lecture - Hanuka vacation
10. [Dec 28] graph theory (chapter 12)
11. [Jan 4] DSP processors (chapter 17)
12. [Jan 11] FFT algorithms (chapter 14)
13. [Jan 18] Applications Speech (chapter 19), modems (chapter 18)
14. [Jan 25] Review (multiple choice) (JCE)
15. [Feb 15] Final Exam

### Assignments

1. [Nov 23/30] 2.3.2, 2.3.3, 2.4.1, 2.4.2, 2.4.3, 2.4.6, 3.2.3
2. [Jan 11] 6.3.1,2,3,4, 6.7.1,2,3, 6.10.7, 7.6.2
3. [Feb 8] 12.2.4, 12.3.1, 14.3.1,2,4,5, 14.4.2, 19.1.1, 19.1.3

## DSP Algorithms and Applications 0368.3464.01

First Semester 2002-3, Sundays 17:00-20:00, Dan David 212
Course policy

## Exam (A) - Feb 2nd

• Closed book
• No multiple choice questions
• You must answer 3 out of 4 questions on basic DSP theory
• You must answer 2 out of 3 questions on algorithms and applications
• You should read the sections of the book mentioned below
• Material from the last lecture (adaptive filters, chaotic signals) will not appear

1. [Oct 13] Signals (chapter 2)
2. [Oct 20] Spectrum (chapters 3, 4), Systems (6.1-6.3)
3. [Oct 27] z Transform (2.4, 4.10), Systems (6.8-6.14)
4. [Nov 10] Filters (6.7-6.14, chapter 7), Graph theory in DSP (12.2)
5. [Nov 17] Graph theory continued (12.2, 12.3, 15.3, 15.6), DFT (4.9, 14.1, 14.2)
6. [Nov 24] No lecture (IETF55)
7. [Dec 1] FFT algorithms (14.2-14.9)
8. [Dec 8] DSP processors (chapter 17)
9. [Dec 15] Speech signal processing (chapters 11, 19)
10. [Dec 22] Correlation (chapter 9)
11. [Dec 29] Cepstrum (19.3), Modems (18.5-8)
12. [Jan 5] Modems (18.12, 18.13, 18.17, 18.20)
13. [Jan 12] Modems (18.14-16, 18.19, 18.21)
14. [Jan 19] Adaptive filters (Chapter 10), Chaotic signals (5.5)
15. [Jan 26] Review session

### Assignments

1. [Nov 10] 4.1.1-5, 6.3.1-4
2. [Dec 1] 6.13.1-2, 6.14.4, 6.14.6, 7.1.1-5, 7.6.2, 7.6.4, 7.6.8
3. [Jan 5] A.4.1, 14.3.2, 14.5.3, 14.5.4, 9.3.2, 19.1.1, 19.1.3

## DSP Algorithms and Applications 0368.4136.01

First Semester 2001-2, Sundays 17:00-20:00, Ornstein 103
Course policy

1. Signals (chapter 2)
2. Spectrum and frequency domain (chapters 3, 4)
3. Systems (6.1-6.6,6.12)
4. Filters (6.7-6.14, chapter 7)
5. Graph theory in DSP (chapters 12, 15)
6. FFT algorithms (chapter 14)
7. QUIZ; FFT algorithms (cont.)
8. DSP processors (chapter 17)
9. Speech signal processing (chapters 11, 19)
10. More speech signal processing (chapters 11, 19)
11. Adaptation (chapter 10) and Correlation (chapter 9)
12. Communications signal processing (chapter 18)
13. more communications signal processing (chapter 18)
14. Filter design (chapter 7), Question/Answer Session
15. Final Exam

### Assignments

1. 2.3.2, 2.4.1, 6.7.7, 6.9.7, 3.6.2, 4.1.1
2. 6.1.1,6.1.2,6.3.1,6.3.2,6.3.3,6.3.4
3. 6.8.1,6.8.2,6.8.3, 6.9.1,6.9.2,6.9.4,6.9.5,6.9.6, 6.10.7, 6.14.3,6.14.4,6.14.6
4. 12.2.1, 12.2.2, 12.2.3, 12.2.4,12.3.1, 15.6.2, 15.6.3
5. 4.9.1, 4.9.2, 14.2.2,14.2.4, 14.3.2, 14.3.4
6. 19.1.1, 19.1.3, 19.7.2, 19.7.4, 19.7.5

## Advanced Seminar in DSP Algorithms and Applications 0368.4338.01

Second Semester 2001-2, Sundays 18:00-20:00, Shenkar Rm 114

Each participant in the seminar will present a DSP algorithm or application of his/her choosing. Topics will be available on a first-come/first-served basis. Subject matter must be coordinated with the instructor. Course grade will depend both on depth of understanding and clarity of presentation.

## Suggested Algorithms:

1. Phase Locked Loops (PLL)
2. Walsh transforms
3. Difference equations
4. Number theoretic methods in DSP or Winograd's FFT
5. Graph theoretic methods in DSP
6. Multirate DSP
7. Modern spectral estimation techniques
8. Higher order signal processing
9. Application of function evaluation algorithms in DSP
10. CORDIC and its uses in DSP

## Suggested Applications:

1. DTMF detection algorithms
2. VAD / pitch tracking algorithms
3. Blind Signal Separation
4. V.32bis modems
5. V.34 or V.90 modems
7. G.723 or G.728 or G.729 speech compression
8. Objective speech quality measurement (PSQM,PESQ)
9. Speech recognition techniques

## Talks:

date speaker subject
10-3-2002 Instructor Chaotic Signal Processing
17-3-2002 Eyal Carmi Radar signal processing
7-4-2002 Yair Shai Music Effects
14-4-2002 Zohar Landau ADSL and DMT
28-4-2002 Ronen Segal Fax
5-5-2002 Alex Zusmanovich CELP speech encoders
12-5-2002 Shlomi Hava DTW speech recognition
Michael Gutkin HMM speech recognition
19-5-2002 Harel Shvili the CORDIC Algorithm
26-5-2002 Maxim Klive AR Spectral Estimation
Orit Klipper Neural Network Signal Detection
2-6-2002 Doron Yaari Medical Applications
9-6-2002 Tamir Demri TI C54 DSP Architecture
16-6-2002 Yuval Nir Functional MRI signal processing