EEE 507 - Multi-Dimensional Digital Signal Processing

ARIZONA STATE UNIVERSITY
Department of Electrical Engineering

EEE 507 - Multi-Dimensional Signal Processing
Fall 2009
Class Hours: Mondays & Wednesdays 1l:50am - 1:05pm, Room: PSA 306

INSTRUCTOR:
Prof. L. J. Karam
Office: GWC 430
School of Electrical, Computer, and Energy Engineering
Email: karam@asu.edu
Office Hours: Mondays and Wednesdays 1:30pm to 2:30pm and Fridays 11:00am to noon.

Tentative Topical Outline

Course Syllabus

TEXTBOOK MATERIAL: available at my.asu.edu via Blackboard.

Announcement

Many of the documents for this class will be in PDF format. The computers here at ASU should have a PDF viewer installed. A free copy of the PDF viewer is also available; you can look at Adobe's home page for information on the viewer and how to download it.

This course is a three-credit course. The weekly schedule of lectures, homeworks, and exams follows for Fall 2009. This schedule will be incrementally updated during the semester. The students are responsible to check the schedule weekly.

Week Slides of Lectures (in PDF) Reading Assignments Notes
08/24 Online Students: Video Lectures 1 to 2

Course Information/Syllabus

Introduction, 2D Signals and 2D Systems

2D Systems: Separable Systems, Stability, Frequency Resonse; 2D and MultiD Fourier Transform Sections 1.1, 1.2 (except 1.2.9), and 1.3 of Dudgeon & Mersereau. Homework 1 assigned (due Sep. 9) -
08/31 Online Students: Video Lectures 3 to 4

2D Systems: Separable Systems, Stability, Frequency Resonse; 2D and MultiD Fourier Transform

Sampling Finish reading Sections 1.1, 1.2 (except 1.2.9), and 1.3 of Dudgeon & Mersereau. Complete Homework 1 assigned (due Sep. 9) -
09/07 Online Students: Video Lectures 4 to 6

No Class on Monday - Happy Labor Day!

Sampling

General Sampling Finish reading Sections 1.1 to 1.4 of Chapter 1 in Dudgeon & Mersereau. Read Sections 2.1 to 2.3 of Chapter 2 in Dudgeon & Mersereau. Submit Homework 1 (due Sep. 10)

Homework 2 assigned (due Sep. 23) -
09/14 Online Students: Video Lectures 6 to 7

General Sampling

Lexicographic Ordering

Rectangular DFT Finish reading Sections 2.1 to 2.3 of Chapter 2 in Dudgeon & Mersereau. Complete Homework 2 assigned (due Sep. 23) -
09/21 Online Students: Video Lectures 8 and 10

Rectangular DFT

Storage Issues with DFT RC Algorithm; Eklundh's Transposition Algorithm

Finish reading Sections 2.1 to 2.3 of Chapter 2 in Dudgeon & Mersereau. Read Sections 2.5.1 of Chapter 2 in Dudgeon & Mersereau. Submit Homework 2 assigned (due Sep. 23)

Homework 3 assigned (due Oct. 7). Project Grading Sheet to be included as a cover sheet as part of your project report.

Helpful Hints: You can use the project grading sheet to maximize your project grade by making sure to include sections covering all the items on the project grading sheet.
To maximize your grade in relation to the "Description of existing approaches" section and the "Litterature coverage and references" item, your survey should include a concise summary of the main points, including main concept, tools, advantages, and disadvanges of at least 6 relatively recent main journal papers, in addition to other relevant recent conference papers, and these papers should be cited within the text/body of the sections in the report. In addition, all cited journal and conference papers in the text of the report should be also listed as complete references including authors, title of paper, title of journal (or conference for conference papers), volume, issue number, pages, month, and year, in a section entitled References at the end of the report.
To maximize your grade in relation to the "Discussion of Unsolved Problems" section, you need to write a section in which you indicate based on your readings which problems (in relation to covered topic) are still not satisfactorily solved by the current approaches and suggestions for future research/work directions.
09/28 Online Students: Video Lectures 9 and 10

2-D and M-D Vector-Radix FFT

Generalized DFT

The Discrete Cosine Transform (DCT) Read Sections 2.4.1 and 2.5.1 in Chapter 2 of Dudgeon & Mersereau and Sections 3.1 to 3.4, 3.5.3, and 3.5.4 of Chapter 3 in Dudgeon & Mersereau. Complete Homework 3 assigned (due Oct. 7). The Midterm Exam will be held on Wednesday 14 October 2009. It will cover the material in Chapter 1 and Chapter 2 (Sections 2.1 to 2.3) of the text. The Exam will be closed book and closed notes. Only one 8.5" by 11" page of hand-written notes is allowed. No calculators and no other devices are allowed, except for a pencil, pen, eraser, and ruler.
10/05 Online Students: Video Lectures 10, 11, and 12

The Discrete Cosine Transform (DCT)

Realization of 2D FIR Digital Filters

Design of 2D FIR Digital Filters (Part 1)

Read Sections 3.1 to 3.4, 3.5.3, and 3.5.4 of Chapter 3 in Dudgeon & Mersereau. Submit Homework 3 (due Oct. 7).

Homework 4 assigned (due Oct. 21). The Midterm Exam will be held on Wednesday 14 October 2009. It will cover the material in Chapter 1 and Chapter 2 (Sections 2.1 to 2.3) of the text. The Exam will be closed book and closed notes. Only one 8.5" by 11" page of hand-written notes is allowed. No calculators and no other devices are allowed, except for a pencil, pen, eraser, and ruler.
10/12 Online Students: Video Lectures 11 and 12

Design of 2D FIR Digital Filters (Part 1)

Review Session

Midterm Exam on Wednesday 14 October Read Sections 3.1 to 3.4, 3.5.3, and 3.5.4 of Chapter 3 in Dudgeon & Mersereau. Complete Homework 4 (due Oct. 21). The Midterm Exam will be held on Wednesday 14 October 2009. It will cover the material in Chapter 1 and Chapter 2 (Sections 2.1 to 2.3) of the text. The Exam will be closed book and closed notes. Only one 8.5" by 11" page of hand-written notes is allowed. No calculators and no other devices are allowed, except for a pencil, pen, eraser, and ruler.
10/19 Online Students: Video Lectures 12, 13 and 14

Design of 2D FIR Digital Filters (Part 2)

Finish reading Sections 3.5.3, and 3.5.4 of Dudgeon & Mersereau. Start reading Sections 4.1, 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau. Submit Homework 4 (due Oct. 21).

Homework 5 assigned (due Nov. 4) -
10/26 Online Students: Video Lectures 14 and 15

Design of 2D FIR Digital Filters (Part 2)

IIR Filters Implementation

Finish reading Sections 3.5.3, and 3.5.4 of Dudgeon & Mersereau. Read Sections 4.1, 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau. Complete Homework 5 assigned (due Nov. 4) -
11/02 Online Students: Video Lectures 15 and 16

IIR Filters Implementation

IIR Filters Realization - Flowgraphs

M-D Z-Transform. Stability of IIR Systems. (No slides. Lecture Notes written on board in class). Finish reading Sections 4.1, 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau. Read Sections 4.2 & 4.3 in Dudgeon & Mersereau. Submit Homework 5 assigned (due Nov. 4)

-
11/09 Online Students: Video Lecture 18

M-D Z-Transform. Stability of IIR Systems. (No slides. Lecture Notes written on board in class). Finish reading Sections 4.1, 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau. Read Sections 4.2 & 4.3 in Dudgeon & Mersereau. - -
11/16 Online Students: Video Lectures 19, 20, 21, 22, 23

M-D Z-Transform. Stability of IIR Systems. (No slides. Lecture Notes written on board in class).

IIR Filter Design

Space-time propagating waves; plane waves; Wavenumber-Frequency representation.

Application: Processing of Space-Time Propagating Signals
Beamforming; array processing; array pattern.
Weighted, Delay and Sum Beamformer
Finish reading Sections 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau. Read Sections 4.1 to 4.3, and 5.3 in Dudgeon & Mersereau. Start reading Sections 6.1, 6.2, and 6.3 in Chapter 6 of Dudgeon & Mersereau. Homework 6 assigned (due Nov. 23)

The project report is due on Wednesday 25 November 2009. A project grading sheet is available from the course web page under weekly schedule. You should print this project grading sheet, write your name(s) on it, and attach it as the front page of your submitted report.
11/23 Online Students: Video Lectures 23, 24, 25, and 26

Application: Processing of Space-Time Propagating Signals
Weighted, Delay and Sum Beamformer
Estimation of Angle of Arrival
Narrowband versus wideband beamforming
Discrete-Time Beamforming Read Sections 6.1, 6.2, and 6.3 in Chapter 6 of Dudgeon & Mersereau. Submit Homework 6 assigned (due Nov. 23)

Submit Project Report (due Nov. 25)

Homework 7 assigned (due Dec. 2). The project report is due on Wednesday 25 November 2009. A project grading sheet is available from the course web page under weekly schedule. You should print this project grading sheet, write your name(s) on it, and attach it as the front page of your submitted report.

Send comments to karam@asu.edu

Week	Slides of Lectures (in PDF)	Reading	Assignments	Notes
08/24	Online Students: Video Lectures 1 to 2 Course Information/Syllabus Introduction, 2D Signals and 2D Systems 2D Systems: Separable Systems, Stability, Frequency Resonse; 2D and MultiD Fourier Transform	Sections 1.1, 1.2 (except 1.2.9), and 1.3 of Dudgeon & Mersereau.	Homework 1 assigned (due Sep. 9)	-
08/31	Online Students: Video Lectures 3 to 4 2D Systems: Separable Systems, Stability, Frequency Resonse; 2D and MultiD Fourier Transform Sampling	Finish reading Sections 1.1, 1.2 (except 1.2.9), and 1.3 of Dudgeon & Mersereau.	Complete Homework 1 assigned (due Sep. 9)	-
09/07	Online Students: Video Lectures 4 to 6 No Class on Monday - Happy Labor Day! Sampling General Sampling	Finish reading Sections 1.1 to 1.4 of Chapter 1 in Dudgeon & Mersereau. Read Sections 2.1 to 2.3 of Chapter 2 in Dudgeon & Mersereau.	Submit Homework 1 (due Sep. 10) Homework 2 assigned (due Sep. 23)	-
09/14	Online Students: Video Lectures 6 to 7 General Sampling Lexicographic Ordering Rectangular DFT	Finish reading Sections 2.1 to 2.3 of Chapter 2 in Dudgeon & Mersereau.	Complete Homework 2 assigned (due Sep. 23)	-
09/21	Online Students: Video Lectures 8 and 10 Rectangular DFT Storage Issues with DFT RC Algorithm; Eklundh's Transposition Algorithm	Finish reading Sections 2.1 to 2.3 of Chapter 2 in Dudgeon & Mersereau. Read Sections 2.5.1 of Chapter 2 in Dudgeon & Mersereau.	Submit Homework 2 assigned (due Sep. 23) Homework 3 assigned (due Oct. 7).	Project Grading Sheet to be included as a cover sheet as part of your project report. Helpful Hints: You can use the project grading sheet to maximize your project grade by making sure to include sections covering all the items on the project grading sheet. To maximize your grade in relation to the "Description of existing approaches" section and the "Litterature coverage and references" item, your survey should include a concise summary of the main points, including main concept, tools, advantages, and disadvanges of at least 6 relatively recent main journal papers, in addition to other relevant recent conference papers, and these papers should be cited within the text/body of the sections in the report. In addition, all cited journal and conference papers in the text of the report should be also listed as complete references including authors, title of paper, title of journal (or conference for conference papers), volume, issue number, pages, month, and year, in a section entitled References at the end of the report. To maximize your grade in relation to the "Discussion of Unsolved Problems" section, you need to write a section in which you indicate based on your readings which problems (in relation to covered topic) are still not satisfactorily solved by the current approaches and suggestions for future research/work directions.
09/28	Online Students: Video Lectures 9 and 10 2-D and M-D Vector-Radix FFT Generalized DFT The Discrete Cosine Transform (DCT)	Read Sections 2.4.1 and 2.5.1 in Chapter 2 of Dudgeon & Mersereau and Sections 3.1 to 3.4, 3.5.3, and 3.5.4 of Chapter 3 in Dudgeon & Mersereau.	Complete Homework 3 assigned (due Oct. 7).	The Midterm Exam will be held on Wednesday 14 October 2009. It will cover the material in Chapter 1 and Chapter 2 (Sections 2.1 to 2.3) of the text. The Exam will be closed book and closed notes. Only one 8.5" by 11" page of hand-written notes is allowed. No calculators and no other devices are allowed, except for a pencil, pen, eraser, and ruler.
10/05	Online Students: Video Lectures 10, 11, and 12 The Discrete Cosine Transform (DCT) Realization of 2D FIR Digital Filters Design of 2D FIR Digital Filters (Part 1)	Read Sections 3.1 to 3.4, 3.5.3, and 3.5.4 of Chapter 3 in Dudgeon & Mersereau.	Submit Homework 3 (due Oct. 7). Homework 4 assigned (due Oct. 21).	The Midterm Exam will be held on Wednesday 14 October 2009. It will cover the material in Chapter 1 and Chapter 2 (Sections 2.1 to 2.3) of the text. The Exam will be closed book and closed notes. Only one 8.5" by 11" page of hand-written notes is allowed. No calculators and no other devices are allowed, except for a pencil, pen, eraser, and ruler.
10/12	Online Students: Video Lectures 11 and 12 Design of 2D FIR Digital Filters (Part 1) Review Session Midterm Exam on Wednesday 14 October	Read Sections 3.1 to 3.4, 3.5.3, and 3.5.4 of Chapter 3 in Dudgeon & Mersereau.	Complete Homework 4 (due Oct. 21).	The Midterm Exam will be held on Wednesday 14 October 2009. It will cover the material in Chapter 1 and Chapter 2 (Sections 2.1 to 2.3) of the text. The Exam will be closed book and closed notes. Only one 8.5" by 11" page of hand-written notes is allowed. No calculators and no other devices are allowed, except for a pencil, pen, eraser, and ruler.
10/19	Online Students: Video Lectures 12, 13 and 14 Design of 2D FIR Digital Filters (Part 2)	Finish reading Sections 3.5.3, and 3.5.4 of Dudgeon & Mersereau. Start reading Sections 4.1, 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau.	Submit Homework 4 (due Oct. 21). Homework 5 assigned (due Nov. 4)	-
10/26	Online Students: Video Lectures 14 and 15 Design of 2D FIR Digital Filters (Part 2) IIR Filters Implementation	Finish reading Sections 3.5.3, and 3.5.4 of Dudgeon & Mersereau. Read Sections 4.1, 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau.	Complete Homework 5 assigned (due Nov. 4)	-
11/02	Online Students: Video Lectures 15 and 16 IIR Filters Implementation IIR Filters Realization - Flowgraphs M-D Z-Transform. Stability of IIR Systems. (No slides. Lecture Notes written on board in class).	Finish reading Sections 4.1, 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau. Read Sections 4.2 & 4.3 in Dudgeon & Mersereau.	Submit Homework 5 assigned (due Nov. 4)	-
11/09	Online Students: Video Lecture 18 M-D Z-Transform. Stability of IIR Systems. (No slides. Lecture Notes written on board in class).	Finish reading Sections 4.1, 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau. Read Sections 4.2 & 4.3 in Dudgeon & Mersereau.	-	-
11/16	Online Students: Video Lectures 19, 20, 21, 22, 23 M-D Z-Transform. Stability of IIR Systems. (No slides. Lecture Notes written on board in class). IIR Filter Design Space-time propagating waves; plane waves; Wavenumber-Frequency representation. Application: Processing of Space-Time Propagating Signals Beamforming; array processing; array pattern. Weighted, Delay and Sum Beamformer	Finish reading Sections 5.1, 5.2.1, and 5.2.2 of Dudgeon & Mersereau. Read Sections 4.1 to 4.3, and 5.3 in Dudgeon & Mersereau. Start reading Sections 6.1, 6.2, and 6.3 in Chapter 6 of Dudgeon & Mersereau.	Homework 6 assigned (due Nov. 23)	The project report is due on Wednesday 25 November 2009. A project grading sheet is available from the course web page under weekly schedule. You should print this project grading sheet, write your name(s) on it, and attach it as the front page of your submitted report.
11/23	Online Students: Video Lectures 23, 24, 25, and 26 Application: Processing of Space-Time Propagating Signals Weighted, Delay and Sum Beamformer Estimation of Angle of Arrival Narrowband versus wideband beamforming Discrete-Time Beamforming	Read Sections 6.1, 6.2, and 6.3 in Chapter 6 of Dudgeon & Mersereau.	Submit Homework 6 assigned (due Nov. 23) Submit Project Report (due Nov. 25) Homework 7 assigned (due Dec. 2).	The project report is due on Wednesday 25 November 2009. A project grading sheet is available from the course web page under weekly schedule. You should print this project grading sheet, write your name(s) on it, and attach it as the front page of your submitted report.