This page is pretty much complete. DSP Course Page.

Quick Links:
Demos Solutions Topics Marks
Evaluation Texts Announcements
Assignments Midsemester Course Eval
Lecture hours: Slot 5. and Thursday 11:30
Lab: There is no formal lab hour.
TA: Ameya Usgaonkar
Venue: A2 Old CSE building.
  • Lecture Notes. Some links may not work if this course gets over because I have compressed all the files.
    1. Unit 1. Convolution, DFT and FFT. Make sure you configure netscape to pop up xdvi
    2. Unit 2. Notion of Digital Frequency, Proper sampling, The Sampling theorem
    3. Unit 3. Linear Shift Invariant Systems, Correlation.
    4. Unit 4. Solutions to linear constant difference equation.
    5. Unit 5. The z-transform.
    6. Here are the window functions as promised, but they are in the text anyway.
    7. Summary. A tutorial from the net.
  • Demos, samples.
    • Polynomial multiplication
    • Ideal interpolation
    • Correlation (three demos)
    • Finding the inverse of a rational z-transform function.
    • Discrete Time Fourier Transform spectrum
    • FIR filter
  • Solutions
    1. Solution for the first exam is available in both HTML format and dvi format and Also available in hard copy format on the door to my office.
    2. Java source for the first programming assignment. You can also try this for a demo.
    3. First written assignment (impulse response for the "zooming image" problem.
    4. Solution to the second written assignment (zero state problem).
    5. Solution to the midsemester exam.
  • Latest marks. If you questions, please email the TA.
  • Topics to be covered (more or less)
    1. Introduction
    2. Transformations -- DFT, FFT, DCT etc.
    3. Sampling Theorem and implications
    4. FIR Filters -- Design, Analysis
    5. IIR Filters -- Design, Analysis
    6. Applications
  • Evaluation scheme and approx weightage. All assignments are compulsory. Attending lectures is optional, but if you decide to come, come on time.
    1. Quiz: 10%
    2. Midsem: (20-25)%
    3. Written and Programming assignments
    4. Project
    5. End sem (less than or equal to 50% ------- basically a lot )
  • Texts
    Suggested: Digital Signal Processing, by Proakis and Manolakis.
    Reference: Digital Signal Processing by Oppenheim & Schafer
  • Old Announcements
    • Butterworth filter and PCDSP: As far as I could see, fixing N, and passband tolerance fixes the filter (as Vikram observed). THERE IS NO USE OF the SECOND CORNER FREQUENCY. SIGH.

      (In theory, PCDSP could have been slightly more intelligent in trying to get the 3dB point (for example, between the transition band between the two corner frequency specified).

      For example, when we said that we can accept a 5dB tolerance at f =0.2, we can certainly accept a tolerance of 3dB at f=0.2. Which implies that we could set our 3dB frequency at f=0.2 which achieves the goal of "getting the 3dB point between the two corner frequencies specified".

      If, on the other hand, we can accept only a 2dB tolerance at f=0.2, then we certainly cannot accept a 3dB tolerance at f=0.2. However, if we set our 3dB point to be 0.5 (!), then we can be sure that at f = 0.2, the tolerance will be pretty close to zero. If we want the 3dB point between the two corner frequency, the correct thing to do is to set the 2dB point to 0.2, and automatically determine the 3dB point, as Vikram observed.

    • Notes for endsem exam:
        Please bring with you to the exam pencils, erasers, rulers, compass, calculators in addition to your brain. You will NOT be permitted to share any of these.
      • Exam is in the morning!
      • You can use PCDSP (upto max 5 min) for any question. See instructions in the paper.
      • Max Number of pages allowed for A4 sized cheat sheet: Two.
      • Number of sides of cheat sheet on which you can write: Three. Use the last blank page for your rough work.
      • Penalty for not following these instructions: One (or more) of your cheat sheets will be taken away from you until the instructions are complied with.
  • Assignments
    1. Assignment No 0. Register with me your name by which you'd like to be called. Due, Tuesday, Jan 11.
    2. Assignment No 1 (Programming and written). Obtain "average", Compute FFT . Due, Wednesday, Jan 19. Click here for submission guidelines
    3. Reading Assignment. Read the first two chapters from the text. I have not been able to formulate this assignment very well. So I will take your emails on this topic as content for extra credit (to adjust grades in the end). So, again, there is no formal credit and you will not loose ANYTHING by not submitting.
    4. Written Assignment No 2. Due, Wednesday, Feb 10. Consider the difference equation y(n) = 6y(n-1) - 8 y(n-2) + 7 x(n-1) with initial conditions y(-1) = 2 and y(-2) = 3. Show that this equation represents a system which satisfies one of the conditions of linearity (namely y(n) = y_zi(n) + y_zs(n).
    5. Written Assignment No. 3. Due, Wednesday, March 29. Show the steps in computing the delay in a FIR filter (for both even and odd orders) when the impulse response is symmetric and anti-symmetric.
    6. Programming Assignment Number 3. Design Assignment which includes graphics. Warning: This assignment is STRICTLY individual. Please do not violate this rule independent of what has happened in the past. The submission for this assignment is in two parts.
      • In the first part, you will provide (and get approved) a proposed design document which will specify the software/hardware you will create. Your design document should fit in one physical A4-sized page. Deadline: Monday April 3. Look up the marks page to find out what has been assigned. Note that your assignment is expected to be different from others, so please do not discuss either your assignment or your design. Some of you have not attended the lecture, yet you (sandy, debraj, ananth, ...) came to know about the assignment. How come? Your only source of information for this is you, me, and this web page! Design doc carries 50% of the weightage.
      • Design approval process: As far as possible, your design document should be complete. Spent a lot of time on it. It should be comprehensible, legible, clean. Please do not scribble your design document. Weightage will be given for neatness. The goal of the design is to let a person design an (appropriate) filter. What is the input? What is the output? How will the output be presented? What sort of modules/functions will you need. So on. You get the idea. I will spend 5 minutes (or less) discussing your design with you on Tuesday or Wednesday .
      • In the second part, you will actually implement the design (in any language). You should be able to demonstrate your implementation. Deadline April 10. You can discuss your implementation only to the extent that you need to know skills that are not in the syllabus for DSP (for example, how do I create a window in Motif?)
  • Midsemester Course Evaluation.
    • The questions in html form.
    • The answers. How to read this page: There are 27 questions. Key: 0: strongly disagree. 1: disagree. 2: undecided. 3: agree. 4: strongly agree. Each question has a score (a histogram value) based on the number of responses. A score of 3 (for example to question 21) implies that students "agree" with the statement made (in this case, "solutions were discussed"). A score of 2.71429 (the average) implies that more people agreed, than disagreed with the statement made. Errors reported on this page are indicative of the fact that respondents did not fill the responses correctly as per instructions.
    • The instructions.
    • The awk script used to create the summary.
    • The raw responses so that you know your response was considered!
    • What's wrong with this picture?
    • Official course evaluation has been done on Wednesday, Mar 29.
  • Viva schedule
    • Budget about 20 min per person (average).
    • What to do before your turn comes:
      • Prepare your demo on a machine in the graphics lab. Please do not come in if there is already one more (viva/student) in the graphics lab.
      • Be ready to run the program from scratch in another shell/window.
      • Be ready with all input files necessary.
      • Remember: Your goal is to sell your program.
    • During the Viva: demo. answer questions.
    • What to do if you miss your slot (+ or - 6 min ==> you have not missed your slot):
      • Don't miss your slot.
      • Don't miss your slot (again).
      • Join at the end of the queue of existing students.