Lower bounds for constant multiplication problems

被引：73
作者：
Gustafsson, Oscar [1 ]
机构：
[1] Linkoping Univ, Dept Elect Engn, SE-58183 Linkoping, Sweden
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | 2007年 / 54卷 / 11期
关键词：
constant multiplication; lower bound; multiplier block; multiplierless;
D O I：
10.1109/TCSII.2007.903212
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Lower bounds for problems related to realizing multiplication by constants with shifts, adders, and subtracters are presented. These lower bounds are straightforwardly calculated and have applications in proving the optimality of solutions obtained by heuristics.
引用
收藏
页码：974 / 978
页数：5
相关论文
共 31 条
[1]   Some optimizations of hardware multiplication by constant matrices [J].
Boullis, N ;
Tisserand, A .
IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (10) :1271-1282
[2]   PRIMITIVE OPERATOR DIGITAL-FILTERS [J].
BULL, DR ;
HORROCKS, DH .
IEE PROCEEDINGS-G CIRCUITS DEVICES AND SYSTEMS, 1991, 138 (03) :401-412
[3]   SOME COMPLEXITY ISSUES IN DIGITAL SIGNAL-PROCESSING [J].
CAPPELLO, PR ;
STEIGLITZ, K .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1984, 32 (05) :1037-1041
[4]  
Demirsoy SS, 2002, 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, PROCEEDINGS, P297
[5]   CONSTANT INTEGER MULTIPLICATION USING MINIMUM ADDERS [J].
DEMPSTER, AG ;
MACLEOD, MD .
IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1994, 141 (05) :407-413
[6]   USE OF MINIMUM-ADDER MULTIPLIER BLOCKS IN FIR DIGITAL-FILTERS [J].
DEMPSTER, AG ;
MACLEOD, MD .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1995, 42 (09) :569-577
[7]  
Dempster AG, 2002, 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL V, PROCEEDINGS, P773
[8]   Efficient interpolators and filter banks using multiplier blocks [J].
Dempster, AG ;
Murphy, NP .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (01) :257-261
[9]  
DEMPSTER AG, 2003, P EUR C CIRC THEOR D, P9
[10]   Theory and applications of the double-base number system [J].
Dimitrov, VS ;
Jullien, GA ;
Miller, WC .
IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (10) :1098-1106
1234