Page 1 |
Save page Remove page | Previous | 1 of 105 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
|
This page
All
|
ERROR TOLERANT MULTIMEDIA COMPRESSION SYSTEM
by
In Suk Chong
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Ful¯llment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
December 2009
Copyright 2009 In Suk Chong
Object Description
| Title | Error tolerant multimedia compression system |
| Author | Chong, In Suk |
| Author email | salgischong@gmail.com; s_salg@daum.net |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2008-12-10 |
| Date submitted | 2009 |
| Restricted until | Unrestricted |
| Date published | 2009-10-02 |
| Advisor (committee chair) | Ortega, Antonio |
| Advisor (committee member) |
Gupta, Sandeep K. Huang, Ming Deh |
| Abstract | All existing digital system design approaches strive to provide error-free values at system outputs, which is achieved by using testing techniques, as well as defect and fault tolerant methods. In contrast, the focus of this thesis is on error tolerant systems, i.e., systems where certain types of errors at system outputs can be tolerated, provided their severities are below certain levels. The overall objective of our research in error tolerance is (i) to identify the inherent ability of some systems to tolerate errors, and (ii) to develop design and test approaches that exploit this ability.; Our target systems are multimedia applications, which represent a major workload on major hand-held devices such as cellular phones and laptops. Video coders (e.g., H.264/AVC and MPEG-4) and image coders (e.g., JPEG and JPEG2000) are the most complex part of multimedia applications. Within a typical video/image coder, we focus on motion estimation (ME) and linear transforms (e.g., discrete cosine transform) as those two consume a large percentage of resources. Achieving error tolerance in those two modules can lead to increased yield or lower power consumption.; In this thesis, we study two specific scenarios i) soft-error tolerance in matching metric computations within motion estimation, ii) hard-error tolerance in linear transforms (e.g., discrete cosine transform). While soft errors can also be introduced due to deep submicron (DSM) noise, we focus on voltage over scaling which introduces input-dependent errors. We show that soft errors within matching metric computation of motion estimation are tolerable to some extent. The tolerance to soft errors of the motion estimation module is exploited in a low power motion estimation system; i.e., the motion estimation module can operate (with someerror) at a lower voltage configuration, thus achieving power savings. We first explore one possible configuration which uses one voltage over scaled metric computation within ME. We then extend that work to a more general configuration using multiple low complexity metric computations (e.g., voltage over scaled and sub-sampled metrics) within ME.; Hard errors are introduced due to defects within hardware. By emulating the effect of those hard errors within linear transform hardware, we show that linear transforms have significant error tolerance. This error tolerance is exploited in order to achieve a higher yield rate by accepting systems with faults, while still operate with acceptable quality. To realize this, we introduce a systematic error tolerant testing method for this hardware. |
| Keyword | error tolerance; high yield discrete cosine transform; low power motion estimation; multimedia compression |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m2635 |
| Contributing entity | University of Southern California |
| Rights | Chong, In Suk |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-chong-3255 |
| Archival file | uscthesesreloadpub_Volume32/etd-chong-3255.pdf |
Description
| Title | Page 1 |
| Contributing entity | University of Southern California |
| Full text | ERROR TOLERANT MULTIMEDIA COMPRESSION SYSTEM by In Suk Chong A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Ful¯llment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) December 2009 Copyright 2009 In Suk Chong |
