Signals, Systems and Information for Media Technology

MAS160/510/511

Fall 2009

Staff | Syllabus | Texts | Exams | Policies

Lecturers:

Rosalind Picard, E15-448, x3-0611, picard@media.mit.edu Office hours Thu 4-5 (starting 9/24) or by appointment.

V. Michael Bove, Jr., E15-368B, x3-0334, vmb@media.mit.edu Office hours by appointment -- or catch me Tue or Thu after class.

Recitation Instructor:

Quinn Smithwick, E15-357, x3-5127, smithwic@media.mit.edu

Office Hours: M 11:00am-12:01 pm

Handouts:

We will post copies to this page as they become available.

Try our famous anonymous feedback form.

Announcements: Notes from the staff:

Problem Set 5 Solutions posted (.pdf) 

Problem Set 7 handed out. (.pdf)

Recitation 7 posted. (.pdf)

Recitation 8 posted. (.pdf)

Meeting Times:

Lectures: Tuesday, Thursday 11-12:30, E15-443
Recitation: Friday 11-12, E15-443 

Sep. 10

Introduction

• Overview of subjects to be covered. Basic math concepts. Notation.Vocabulary. Representation of systems.
• Reading: MSY 1.1-1.4, A.1-A.6 (A.5 is optional)
• Problem Set 1 handed out. (.pdf)

Sep. 11

Recitation #1

• Basic math review. Systems.
• Overview Slides (.pdf)
• Quinn's Matlab tutorial (.pdf)

Sep. 15

Sinusoids

• Complex exponentials.
• Reading: MSY 2.1-2.9

Sep. 17

Spectra

• Spectrum plots. AM.
• Reading: MSY 3.1-3.4, C.7.1.3
• Problem Set 2 handed out. (.pdf)

Sep. 18

Recitation #2

• Periodic Waveforms & Spectra.
• Overview Slides (.pdf)

Sep. 22

Periodic Waveforms

• Fourier series. FM.
• Reading: MSY 3.5-3.6
•     • Problem Set 1 due. Solutions available. (.pdf)

Sep. 24

Basis Functions and Orthogonality

• Defintion of orthogonality. Walsh functions and other basis sets. Discrete Fourier basis matrix.
• Reading: Notes on basis functions (.pdf)
• Problem Set 2 due. Solutions available. (.pdf)
• Problem Set 3 handed out. (.pdf)  

Sep. 25

Recitation #3

• Periodic Waveforms & Fourier Series.
• Overview Slides (.pdf)

Sep. 29

Sampling, I

• Sampling theorem. Aliasing.
• Reading: MSY 4.1-4.3

Oct. 1

Sampling, II

• Reconstruction.
• Reading: MSY 4.4-4.6
• Problem Set 3 due. Solutions available. (.pdf)
• Problem Set 4 handed out. (.pdf,letter frequencies,mask.m)

Oct. 2

Recitation #4

• Periodicity, Spectrum of aperiodic functions, Basis Functions, D-to-C conversion, C-to-D conversion, folding, aliasing, resampling
• Overview Slides (.pdf)

Oct. 6

Psychophysics, Psychoacoustics, and Other Physiological Signals

• Reading: Handouts

Oct. 8

Communication Theory, I

• Ergodic processes/Markov models. Choice, uncertainty and entropy. Shannon's fundamental theorem for a noiseless channel. Entropy coding.
• Reading: Shannon and Weaver pp. 3-64. 

Oct. 9

Recitation #5

• Intro to Information Theory, Markov Processes, Entropy Coding,
• Overview Slides (.pdf)

Oct. 13

MONDAY SCHEDULE OF CLASSES TODAY, SO NO CLASS

Oct. 15

NO CLASS (Media Lab sponsor event today)

Oct. 16

NO RECITATION

Oct. 20

Communication Theory II

• Discrete channels with noise. Continuous channels. Error detection and correction.
• Reading: Shannon and Weaver pp. 65-80, handouts. (.pdf)

Oct. 22

Pre-Quiz Wrap-Up

• Problem Set 4 due. Solutions available. (.pdf)

Oct. 23

Recitation #6

• Noisy Channels, Repeat Codes, Hamming Code Error Correction
• Overview Slides (.pdf)

Oct. 27

QUIZ 1

Oct. 29

MAS510 ends, MAS511 begins

Discrete-Time Systems, I

• FIR filters. Impulse response. Convolution.
• Reading: MSY 5.1-5.3
• Problem Set 5 handed out. (.pdf)

Oct. 30

Recitation #7

• Quiz Review
• FIR filters, impulse response, convolution, block diagrams
• Overview Slides (.pdf)

Nov. 3

Discrete-Time Systems, II

• Implementations of general LTI systems.
• Reading: MSY 5.4-5.9

Nov. 5

Frequency Response, I

• Response of FIR systems. Properties.
• Reading: MSY 6.1-6.4
• Problem Set 5 due. Solutions available. (.pdf)
• Problem Set 6 handed out. (.pdf)

Nov. 6

Recitation #8

• FIR filters, impulse response, convolution review, Frequency Response
• Overview Slides (.pdf) 

Nov. 10

Frequency Response, II

• Reading: MSY 6.5-6.9

Nov. 12

Z-Transforms, I

• Definitions. Convolution and the Z-transform. Poles and zeros.
• Reading: MSY 7.1-7.6.2
• Problem Set 6 due. Solutions available. (.pdf)
• Problem Set 7 handed out. (.pdf)

Nov. 13

Recitation #9

• Frequency Response, System Response, z-transform
• Overview Slides (.pdf)

Nov. 17

IIR Systems

• Definitions. Impulse response and frequency response.
• Reading: MSY 8.1-8.5
• Notes from years past (zI.pdf,zII.pdf,partial_frac.pdf, )

Nov. 19

Z-Transforms, II

• Inverse Z-transform. Stability. Partial fraction expansion.
• Reading: MSY 8.6-8.9
• Problem Set 7 due. Solutions available. (.pdf)

Nov. 20

Recitation #10

• Inverse z-transform, zeros, partial fraction expansion, long division, DFT, FFT
• Overview Slides (.pdf)

Nov. 24

Spectrum Analysis, I

• The DFT. Fast algorithms.
• Reading: MSY 9.1.1, 9.2.2, 9.3.1-9.3.2, 9.3.5-9.3.7
• Problem Set 8 handed out. (.pdf)
• Problem Set 8 Hints handed out. (.pdf)

Nov. 26

NO CLASS (Thanksgiving)

Nov. 27

NO RECITATION

Dec. 1

Spectrum Analysis, II

• The DTFT
• Reading: MSY 9.4-9.7

Dec. 3

Sample-Rate Conversion

• Reading: Handouts 

Dec. 4

Recitation #11

Dec. 8

Practical Filter Design

• Reading: MSY 7.7-7.10, 8.10-8.11, Handouts 
• Problem Set 8 due. Solutions available.

Dec. 10

Pre-Quiz Wrap-Up and Practical Communication Systems

• Real-world modulation and demodulation methods. Spread-spectrum.
• Reading: Handouts (.pdf)

Dec. 15

FINAL EXAMINATION, 1:30-3:30pm

Staff | Syllabus | Texts | Exams | Policies

Texts:

McClellan, Schafer, and Yoder, DSP First, Prentice-Hall

Shannon and Weaver, The Mathematical Theory of Communication, U. Illinois Press. 

Recommended for those who want more help:

Karu, Signals and Systems Made Ridiculously Simple, ZiZi Press.

Computer Facilities: The Matlab system will be used throughout the semester. While it is available on various machines in the Media Lab (see this link for inforation on our license), we strongly encourage your getting an Athena account and working from there. For on-line help see Athena's Matlab Information Pages.

Handouts: Handouts should be available on this web site in a timely fashion, if you miss class, or misplace your paper copies. If what you want isn't there, ask the TA.

Exams: There will be two in-class quizzes. Both are open-book and open-notes, and we suggest bringing along a calculator that knows about trigonometric functions.

Grading: Your grade will be determined as a weighted average: 40% homework, 50% quizzes, 10% class participation.

Obligatory Policy Statement: We think collaboration is a fine thing, and encourage studying in groups and discussing the topics covered in class. However, for homework problems the work you hand in should be done at least 95% by you alone. If you can think of a system that gives a good evaluation of individual performance and is even better at facilitating learning of this material, please suggest it to us.

Late Homework: We realize that many of our students lead complicated and demanding lives, and will allow you to hand in up to two problem sets late - without penalty - as long as you get permission from one of the faculty or TAs at least a day in advance of the regular due date. The delay is limited, however, and under no circumstances will you receive credit for a problem set after we have made available the solutions.

Staff | Syllabus | Texts | Exams | Policies

MAS160-staff@media.mit.edu