Addition Aware Quantization for Low Complexity and High Precision Constant Multiplication

被引：15

作者：

Gustafsson, Oscar ^{[1
]}

Qureshi, Fahad ^{[1
]}

机构：

[1] Linkoping Univ, Dept Elect Engn, SE-58183 Linkoping, Sweden

来源：

IEEE SIGNAL PROCESSING LETTERS | 2010年 / 17卷 / 02期

基金：

瑞典研究理事会;

关键词：

Addition; constant multiplication; quantization; subtraction; DESIGN; GENERATION; FILTERS;

D O I：

10.1109/LSP.2009.2036384

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Multiplication by constants can be efficiently realized using shifts, additions, and subtractions. In this work we consider how to select a fixed-point value for a real valued, rational, or floating-point coefficient to obtain a low-complexity realization. It is shown that the process, denoted addition aware quantization, often can determine coefficients that has as low complexity as the rounded value, but with a smaller approximation error by searching among coefficients with a longer wordlength.

引用

页码：173 / 176

页数：4

共 18 条

[1] Finite-precision Goertzel filters used for signal tone detection [J].

Beck, R ;

Dempster, AG ;

Kale, I .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 2001, 48 (07) :691-700

[2] An efficient multiplierless approximation of the fast Fourier transform using sum-of-powers-of-two (SOPOT) coefficients [J].

Chan, SC ;

Yiu, PM .

IEEE SIGNAL PROCESSING LETTERS, 2002, 9 (10) :322-325

[3] CONSTANT INTEGER MULTIPLICATION USING MINIMUM ADDERS [J].

DEMPSTER, AG ;

MACLEOD, MD .

IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1994, 141 (05) :407-413

[4] Generation of signed-digit representations for integer multiplication [J].

Dempster, AG ;

Macleod, MD .

IEEE SIGNAL PROCESSING LETTERS, 2004, 11 (08) :663-665

[5] Multiplication by a constant is sublinear [J].

Dimitrov, Vassil ;

Imbert, Laurent ;

Zakaluzny, Andrew .

18TH IEEE SYMPOSIUM ON COMPUTER ARITHMETIC, PROCEEDINGS, 2007, :261-+

[6]

Gustafsson O, 2007, PROCEEDINGS OF THE 5TH INTERNATIONAL SYMPOSIUM ON IMAGE AND SIGNAL PROCESSING AND ANALYSIS, P212

[7] Lower bounds for constant multiplication problems [J].

Gustafsson, Oscar .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2007, 54 (11) :974-978

[8] Simplified design of constant coefficient multipliers [J].

Gustafsson, Oscar ;

Dempster, Andrew G. ;

Johansson, Kenny ;

Macleod, Malcolm D. ;

Wanhammar, Lars .

CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2006, 25 (02) :225-251

[9] Fast multiplierless approximations of the DCT with the lifting scheme [J].

Liang, J ;

Tran, TD .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (12) :3032-3044

[10]

Lim YC, 1999, IEEE T CIRCUITS-II, V46, P577, DOI 10.1109/82.769806

← 1 2 →