Approximate signal processing

被引:67
作者
Nawab, SH [1 ]
Oppenheim, AV [1 ]
Chandrakasan, AP [1 ]
Winograd, JM [1 ]
Ludwig, JT [1 ]
机构
[1] MIT, DEPT ELECT ENGN & COMP SCI, CAMBRIDGE, MA 02139 USA
来源
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY | 1997年 / 15卷 / 1-2期
关键词
D O I
10.1023/A:1007986707921
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is increasingly important to structure signal processing algorithms and systems to allow for trading off between the accuracy of results and the utilization of resources in their implementation. In any particular context, there are typically a variety of heuristic approaches to managing these tradeoffs. One of the objectives of this paper is to suggest that there is the potential for developing a more formal approach, including utilizing current research in Computer Science on Approximate Processing and one of its central concepts, Incremental Refinement. Toward this end, we first summarize a number of ideas and approaches to approximate processing as currently being formulated in the computer science community. We then present four examples of signal processing algorithms/systems that are structured with these goals in mind. These examples may be viewed as partial inroads toward the ultimate objective of developing, within the context of signal processing design and implementation, a more general and rigorous framework for utilizing and expanding upon approximate processing concepts and methodologies.
引用
收藏
页码:177 / 200
页数:24
相关论文
共 65 条
[1]  
BODDY M, 1989, 11TH P INT JOINT C A, P979
[2]  
BOUDREAUXBARTEL.GF, 1987, IEEE T ACOUST SPEECH, V3, P1827
[3]  
Chandrakasan A.P., 1995, Low Power Digital CMOS Design
[4]  
Cheong I. K., 1992, THESIS U ILLINOIS UR
[5]  
CHU S, 1982, IEEE T ACOUST SPEECH, V30, P217
[6]   SCHEDULING PERIODIC JOBS THAT ALLOW IMPRECISE RESULTS [J].
CHUNG, JY ;
LIU, JWS ;
LIN, KJ .
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (09) :1156-1174
[7]   SCHEDULING IMPRECISE COMPUTATIONS TO MINIMIZE TOTAL ERROR [J].
CHUNG, JY ;
SHIH, WK ;
LIU, JWS ;
GILLIES, DW .
MICROPROCESSING AND MICROPROGRAMMING, 1989, 27 (1-5) :767-774
[8]  
Dean T., 1988, AAAI 88. Seventh National Conference on Artificial Intelligence, P49
[9]   EXTENDING A BLACKBOARD ARCHITECTURE FOR APPROXIMATE PROCESSING [J].
DECKER, KS ;
LESSER, VR ;
WHITEHAIR, RC .
REAL-TIME SYSTEMS, 1990, 2 (1-2) :47-79
[10]   An All-ASIC Implementation of a Low Bit-Rate Video Codec [J].
Fujiwara, Hiroshi ;
Liou, Ming L. ;
Sun, Ming-Ting ;
Yang, Kun-Min ;
Maruyama, Masanori ;
Shomura, Kazuyoshi ;
Ohyama, Koichi .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1992, 2 (02) :123-134