Low-Power Logarithmic Number System Addition/Subtraction and Their Impact on Digital Filters

被引:38
作者
Kouretas, Ioannis [1 ]
Basetas, Charalambos [1 ]
Paliouras, Vassilis [1 ]
机构
[1] Univ Patras, Dept Elect & Comp Engn, GR-26500 Patras, Greece
关键词
Logarithmic number system; computer arithmetic; digital filter; FIR; ALGORITHM;
D O I
10.1109/TC.2012.111
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents techniques for low-power addition/subtraction in the logarithmic number system (LNS) and quantifies their impact on digital filter VLSI implementation. The impact of partitioning the look-up tables required for LNS addition/subtraction on complexity, performance, and power dissipation of the corresponding circuits is quantified. Two design parameters are exploited to minimize complexity, namely the LNS base and the organization of the LNS word. A roundoff noise model is used to demonstrate the impact of base and word length on the signal-to-noise ratio of the output of finite impulse response (FIR) filters. In addition, techniques for the low-power implementation of an LNS multiply accumulate (MAC) units are investigated. Furthermore, it is shown that the proposed techniques can be extended to cotransformation-based circuits that employ interpolators. The results are demonstrated by evaluating the power dissipation, complexity and performance of several FIR filter configurations comprising one, two or four MAC units. Simulations of placed and routed VLSI LNS-based digital filters using a 90-nm 1.0 V CMOS standard-cell library reveal that significant power dissipation savings are possible by using optimized LNS circuits at no performance penalty, when compared to linear fixed-point two's-complement equivalents.
引用
收藏
页码:2196 / 2209
页数:14
相关论文
共 43 条
[1]   An Algorithm for the Design of Low-Power Hardware-Efficient FIR Filters [J].
Aktan, Mustafa ;
Yurdakul, Arda ;
Duendar, Guenhan .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (06) :1536-1545
[2]  
[Anonymous], Probability, Random Variables and Stochastic Processes
[3]   A Real/Complex Logarithmic Number System ALU [J].
Arnold, Mark G. ;
Collange, Sylvain .
IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (02) :202-213
[4]   Arithmetic co-transformations in the real and complex logarithmic number systems [J].
Arnold, MG ;
Bailey, TA ;
Cowles, JR ;
Winkel, MD .
IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (07) :777-786
[5]   APPLYING FEATURES OF IEEE-754 TO SIGN LOGARITHM ARITHMETIC [J].
ARNOLD, MG ;
BAILEY, TA ;
COWLES, JR ;
WINKEL, MD .
IEEE TRANSACTIONS ON COMPUTERS, 1992, 41 (08) :1040-1050
[6]   Reduced power consumption for MPEG decoding with LNS [J].
Arnold, MG .
IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES, AND PROCESSORS, PROCEEDINGS, 2002, :65-75
[7]  
Basetas C, 2007, LECT NOTES COMPUT SC, V4644, P546
[8]   Power-delay characteristics of CMOS multipliers [J].
Callaway, TK ;
Swartzlander, EE .
13TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 1997, :26-32
[9]   Error analysis of FIR filters implemented using logarithmic arithmetic [J].
Chandra, DVS .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1998, 45 (06) :744-747
[10]   Information theoretic approach to complexity reduction of FIR filter design [J].
Chang, Chip-Hong ;
Chen, Jiajia ;
Vinod, A. P. .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (08) :2310-2321