UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN

Department of Electrical and Computer Engineering

ECE 410: Digital Signal Processing I

http://courses.ece.uiuc.edu/ece410

twitter @uiucece410

Spring 2011



Lecture Times:

Lecture

D

2:00 PM - 3:50 PM

Tuesday / Thursday

112 Chemistry Annex

Lecture

G

9:30 AM - 11:30 AM

Tuesday / Thursday

207 Psychology Building


Instructors:

Prof. Naresh Shanbhag Prof. Andrew Singer
Office: 413 CSL Office: 110 CSL
shanbhag acsinger

Office Hours by appointment


Teaching Assistants:

The Teaching Assistants for the course are Austin Kim, Cac Nguyen and André Targino. The TAs will hold recitations, in which they will solve problems on the board and/or review course material and check off concepts that students have mastered as well as office hours, during which they will answer specific questions from students.


Office Hours:

Monday

1:00 PM - 3:00 PM

Austin Kim and Cac Nguyen

330N Everitt

Monday

5:30 PM - 7:30 PM

André Targino

368 Everitt

Tuesday

12:00 PM - 2:00 PM

Austin Kim and André Targino

368 Everitt

Wednesday

5:30 PM - 7:30 PM

Austin Kim and André Targino

368 Everitt

Thursday

12:00 PM - 2:00 PM

Cac Nguyen

368 Everitt

Friday

10:00 AM - 12:00 PM

Austin Kim and Cac Nguyen

368 Everitt

Friday

2:30 PM - 5:00 PM

Austin Kim

368 Everitt

The TA email addresses are: ajkim5@illinois.edu , tnguyen8@illinois.edu and targino1@illinois.edu .


Text and References:

Class notes will be provided, lecture by lecture for download from the course website. You may also purchase the ECE 410 Course Notes, which will be available for purchase in Everitt Laboratory as supplemental reading material.


Homework:

There will be no homework that is to be turned in and graded this semester. Weekly problem sets from previous semesters that cover the material from class will be provided on the course website for your use in learning the concepts covered that week.

Learning Through Mastery, Autonomy and Purpose

This semester we will use a method for developing and mastering each of the concepts in the course that is likely to be different from other courses you have taken at Illinois or perhaps elsewhere. Each week, we will cover a list of concepts in the lectures during that week. These concepts are listed in the course syllabus below. We will also post some homework questions that can be used to practice, develop, and master these concepts. These homework problems will not be turned in to be graded and will be found in problem sets that were used in previous semesters. Rather, we provide you with the autonomy to learn these concepts on your own, though any of the problems provided, by working them out alone, or in groups, and discussing them with the TAs for the course.

It will be your responsibility to learn, master, and then demonstrate your mastery of these concepts by attending the TA recitation sessions. Prior to coming to be checked off, you can find someone who has already mastered the concept that you wish to master and ask them to help teach this concept to you, either through discussing the homework problems that address these concepts, or through other examples from the lecture notes or other course materials or texts. Once you have sufficiently mastered the concept, and demonstrated your mastery of it to one of the TAs, then you are able to teach this concept to others in the course.

Demonstrating mastry of the concept can be achieved through a number of means, however typically, you will have worked through a number of problems from the problem set or elsewhere, and come to the recitation section with these problems worked out. The TA may then ask you to describe your work and to work out some additional questions in their recitation section. Demonstrating mastry may take you multiple attempts - however this is the exciting part, as you will learn more - much more - by making mistakes and learning from them, than you would by never erring.

You will receive credit for both mastering a concept as well as teaching the concept to other students. When you are checked off by the TA for a given concept, the TA will ask you if you have learned this concept from another student in the course. The TA's will maintain a roster of who has mastered the concepts, so that when you have mastered one concept and wish to learn another, you can find the names of students in the course who have mastered the next concept.


Quizzes:

There will be 6 quizzes to be held in alternate weeks, starting on Wednesday February 2nd, at 7:30pm. The quiz dates and locations are tentatively scheduled as follows:

Day of the week

Date

Time

Rooms

Wednesday

2/2

7:30 PM - 8:30 PM

Everitt 151, Everitt 165

Wednesday

2/16

7:30 PM - 8:30 PM

Everitt 151, Everitt 165

Wednesday

3/2

7:30 PM - 8:30 PM

Everitt 151, Everitt 165

Wednesday

3/16

7:30 PM - 8:30 PM

Everitt 151, Everitt 165

Wednesday

4/6

7:30 PM - 8:30 PM

MSEB 100

Wednesday

4/20

7:30 PM - 8:30 PM

CA 112, TL 103


These quizzes are closed book. These quizzes are mandatory. The lowest quiz grade will be dropped from your total score, so, there is no need to seek guidance from the course staff, should you need to miss a quiz due to illness or travel. If you need to miss more than one quiz (and only in this circumstance), please see one of the instructors to make alternate arrangements.


Each quiz will cover the concepts from the previous two weeks and will be similar to problems on the supplied homework sets. These problems should be easy for someone who has done, and understood problems from the previous 2 homework sets. It is therefore in your best interest to stay on top of your concepts, regardless of whether or not you get checked off. Your bottom quiz score will be dropped to facilitate an unavoidable absence from class on quiz day. As these quizzes count toward a significant portion of your grade, and the dates are listed on this sheet, please plan any travel dates accordingly.

Integrity:

This course will operate under the following honor code: Students may collaborate on working through homework assignments, but each student must demonstrate mastry on their own and show his or her own mastry of a topic independently of any other student. It is ok to work through problems together, but if asked to work through a problem in the recitation section, then only if this work was completed independently can the student then claim the work as their own for demonstrating mastry. Simply copying other students work and presenting it as one's own is cheating. All exams and quizzes are to be worked out independently without any aid from any person or device. By enrolling in this course and submitting quizzes and exams for grading, each student implicitly accepts this honor code.


Exam:

There will be a three-hour final exam at the end of the semester. The final exam is tentatively scheduled for 5/6, 8:00 AM - 11:00 AM, 1NSRC-149. The conflict exam is tentatively scheduled for 5/6, 1:30 PM - 4:30 PM, 1TL-104. The exam will be closed book. However, you may bring three 8.5 by 11-inch sheets of handwritten notes (both sides) to the exam.


Course Grade:

The final grade in the course will be determined by the following criteria:

Concept Matrix Completion: 10%

Bi Weekly Quizzes (dropping the lowest one): 50%

Final Exam: 40%


You will be able to view your recorded scores on the concepts, quizzes, and exams, as well as the course statistics and distribution using Illinois Compass.


Course Objectives:

Upon completion of this course, you should be able to:

  1. Recognize the terminology that is used in the Digital Signal Processing (DSP) field.
  2. Explain the theory and concepts behind the construction of DSP systems.
  3. Analyze basic DSP building blocks; including analog-to-digital (A/D) and digital-to-analog (D/A) converters, digital filters, spectrum analyzers, sample rate converters (up-sampling and down-sampling), and the fast Fourier transform (FFT) algorithm.
  4. Design and synthesize these building blocks and use them effectively in applications.
  5. Evaluate DSP systems and justify choices among alternative designs.
  6. Think critically, ask questions, and apply problem-solving techniques.


University of Illinois at Urbana-Champaign

Department of Electrical and Computer Engineering

ECE 410: Digital Signal Processing I

Spring 2011 Syllabus

#

Week

Reading

Concept matrix

Quiz

Homework set

1

1/17 - 1/21

Ch 1;

NewCh1;

AppxA;

AppxD

DSP overview;

Continuous-time (CT) and discrete-time (DT) signals (1a: 2; 1b: 2);

Complex numbers (1a: 1, 3; 1b: 1, 3);

Impulses (1a: 4, 5; 1b: 4, 5)

2

1/24 - 1/28

Ch 2;

NewCh2 through 2.5

Fourier transform (FT) (1a: 4, 5; 1b: 4, 5; 2a: 1, 2; 2b: 1, 2);

Discrete-time Fourier transform (DTFT) (1c: 1; 2a: 3, 4, 5; 2b: 3, 4, 5);

Discrete Fourier transform (DFT) (2a: 6; 2b: 6)

HW1a, S1a;

HW1b, S1b;

HW1c, S1c

3

1/31 - 2/4

Ch 3;

NewSec2.6

DFT spectral analysis (3a: 2, 6, 7; 3b: 2, 3);

Applications of DT signal analysis (MATLAB) (1a: 6; 1b: 6; 3a: 2, 7; 3b: 2, 3; 3c: Matlab)

Q1 2/2

HW2a, S2a;

HW2b, S2b;

HW2c, S2c

4

2/7 - 2/11

Ch 4;

New Chap 3

Sampling (3a: 4, 5, 6, 7; 3b: 3; 4a: 4, 5, 6, 7; 4b: 1, 2, 3, 4, 5);

Ideal A/D (analog-to-digital) converter (3a: 4, 5, 6, 7; 3b: 3; 4a: 4, 5, 6, 7; 4b: 1, 2, 3, 4, 5)

HW3a, S3a;

HW3b, S3b;

HW3c, S3c

5

2/14 - 2/18

Ch 5;

Chap 3.4-3.9

Linear and shift invariant systems (3c: 4; 4a: 1, 2, 3; 4c: 1, 2, 4, 5; 5a: 1, 2, 5; 5b: 1, 2, 5; 5c: 1);

Convolution (4a: 1, 2; 4c: 1, 2, 3, 5; 5a: 3, 4, 7; 5b: 3, 4; 5c: 3, 5);

Impulse response (3c: 1; 4a: 1, 2, 3, 7; 4c: 1, 2, 4, 5; 5a: 5, 6, 7; 5b: 5, 6; 5c: 1)

Q2 2/16

HW4a, S4a;

HW4b, S4b;

HW4c, S4c

6

2/21 - 2/25

Ch 6

New Chapter 5

z-transform (4a: 1, 2, 3; 4c: 1, 2, 3, 4, 5; 5a: 6, 7; 5b: 4, 6; 5c: 3, 4, 5);

Poles and zeros (5c: 2);

Inverse z-transform (4a: 1, 2; 4c: 1, 2, 3, 4, 5; 5a: 6, 7; 5b: 4, 6; 5c: 1, 2, 3, 5)

HW5a, S5a;

HW5b, S5b;

HW5c, S5c

7

2/28 - 3/4

Ch 7

Convolution via z-transform (5a: 7; 5b: 4; 5c: 3, 5);

Difference equations (5a: 6, 7; 5b: 6; 5c: 1);

System analysis (5a: 7);

BIBO stability

Q3 3/2

HW6a, S6a;

HW6b, S6b;

HW6c, S6c

8

3/7 - 3/11

Ch 8

Frequency response;

DT processing of CT signals;

A/D and D/A converters

HW7a, S7a;

HW7b, S7b;

HW7c, S7c

9

3/14 - 3/18

Ch 9

Analog frequency response of a digital processor (9a: 1, 2, 3, 4; 9b: 1, 2, 3) ;

Applications of DSP systems

Q4 3/16

HW8a, S8a;

HW8b, S8b;

HW8c, S8c

10

3/21 - 3/25

War and Peace

Spring break

11

3/28 - 4/1

Ch 10

Digital filter structures (9a: 5);

FIR and IIR filters (10a: 1; 10b: 1, 2);

Generalized linear phase (10a: 2, 3; 10b: 3)

HW9a, S9a;

HW9b, S9b;

HW9c, S9c

12

4/4 - 4/8

Ch 11

FIR filter design: truncation, windows, min-max, and frequency sampling (10a: 5, 6; 11a: 1, 5; 11b: 1, 2, 3)

Q5 4/6

HW10a, S10a;

HW10b, S10b;

HW10c, S10c

13

4/11 - 4/15

Ch 12

IIR filter design; (11a: 1; 12b)

IIR design via bilinear transformation; (11a, 2, 3, 4; 12b)

Applications of digital filtering

HW11a, S11a;

HW11b, S11b;

HW11c, S11c

14

4/18 - 4/22

Ch 13

Downsampling and upsampling (12a: 1, 2, 3, 4

Oversampling A/D and D/A (12a: 3; 13b: 3)

Digital interpolation

Q6 4/20

HW12a, S12a;

HW12b, S12b;

HW12c, S12c

15

4/25 - 4/29

Ch 14

Fast Fourier transform (FFT) (14a);

Fast convolution

HW13a, S13a;

HW13b, S13b

16

5/2 - 5/6

Ch 15

Review;

Applications

FINAL 5/6

HW14b, S14b;


All concepts will need to be demonstrated as mastered by Friday following the quiz date on which this concept will be covered. For example, Q3 covers concepts from weeks 5 and 6 but not week 7, so the concepts from weeks 5 and 6 need to be completed by 3/4/2011.


Follow UIUC ECE 410 on Twitter:

Twitter Button from twitbuttons.com

latest 100 tweets for @uiucece410: