Computer Engineering - Spring 1999

For the Spring 1999 quarter, the CMPE 100 webpage will be at:

http://www.cse.ucsc.edu/~karplus/100/

though the current class page is at http://www.cse.ucsc.edu/~larrabee/ce100/

Instructor: F. Joel Ferguson
Phone: 9-4172
E-mail: fjf@cse.ucsc.edu
Office: Applied Science 329

Text: Digital Systems Testing and Testable Design by M. Abramovici,M. Breuer, and A. Friedman

In this class we will study digital circuit and system testing and design-for-testability. The primary purposes of this class are (1) to teach the fundamentals of testing digital circuits, and (2) to bring each student to the state-of-the-art in some aspect of testing. The former will primarily be done from lectures and reading from the text. The latter will be primarily from reading recent papers (a project may also be assigned).

This course will rely heavily on the textbook for the fundamentals. Students will be expected to learn most of the fundamentals from the text with help from the instructor. These fundamentals are fault simulation, algorithms for test generation, random test, design for testability, and BIST. Most of the lectures will emphasize failure modes' effect on test and recent advances in delay fault testing.

2 credits

Open only to graduate students in School of Engineering or permission of instructor.

Course Text: J Mitchell et al, MPEG Video Compression Standard,

Chapman and Hall, ISBN 0-412-08771-5, (c) 1997.

Normal Course time: M-W, 5pm - 6:45pm. First day (3/31) course time only:

6pm - 7:45pm. Wed Mar 31, due to instructor returning from conference.

Syllabus, version 0, Feb 3, 1999.

This course (2 credits) plus a past or future CE 265A (3 credits) counts for a 5-credit course in the CE/CS 260 series (graphics and image processing) for breadth or depth. For students who took CE 265A in Fall 1998, this Spring 99 course completes the 5-credit 265 course.

Spring 1999 topic: MPEG video

Text (more details}: Mitchell, Pennebaker, Fogg, and LeGall,

MPEG Video, Chapman and Hall, $65. Some students may wish to borrow the book from someone or split the cost with another student taking the course.

The MPEG family (MPEG1, MPEG2, and MPEG4) consists of video and audio compression algorithms for a variety of products including digital video on CD-ROMs and digital TV broadcasting in the new HDTV format by the "Grand Alliance". The primary focus is on MPEG1. Compliant MPEG2 implementations must be able to decode MPEG1 bitstreams. Later topics address MPEG2 and MPEG4.

Course topics: MPEG overview, the Discrete Cosine Transform, MPEG coding principles and algorithm notation, MPEG syntax, video syntax, Motion compensation, Pel reconstruction, Motion estimation and Rate Control.

The 265B courses do not include an individual project. The instructor lectures for the first four weeks of the quarter; covering the above topics related to the MPEG1 algorithm with one weekly homework assignment that covers that week's topics.

Tentative Schedule. Spring 1999.

March 31 (Wed): 6pm - 7:45pm (This class only, instructor returning from a conference late afternoon). MPEG vocabulary, MPEG overview, review of DCT, MPEG coding principles. HW #1 assigned, due: following Wed.

Regular times; 5pm - 6:45pm.

April 5, 7: (Mon, Wed) MPEG coding principles (con't), MPEG flowchart notation and syntax. HW #2 assigned 4/7, due: April 14.

April 12, 14: (Mon, Wed) MPEG video syntax (Ch 7,8) and MPEG Motion Compensation (Ch 11). HW #3 assigned 4/14, due: Wed 4/21.

April 19, 21: (Mon, Wed) Pel Reconstruction, Motion Estimation.

Friday, May 8. Bonus points awarded for early turn-in of Final by May 5.

April 26 (Mon): Rate Control, review of course, discussion of Final. Last class.

April 28 (Wed): Instructor in office all afternoon Wed for students to drop in and answer questions on Final, or to answer questions submitted by email. Instructor will be in office as late as 6pm.

Apr 30 (Friday). Turn in final to Langdon's mail box at Board Office before end of the day, or personally to office (will be at UCSC 5/8), or slip under door, or email.

Course performance: 3 Homework assignments: 60%, Final: 30%, Class participation: 10%. A: 88% to 100% of points; B: 80% to 87.9% of points.

Conduct of Course handed out first day. Students must attend first lecture to hold a preregistration or to acquire the right to register.

Revised 7/30/04.