Low-Power Approximate Multipliers Using Encoded Partial Products and Approximate Compressors

被引:148
作者
Ansari, Mohammad Saeed [1 ]
Jiang, Honglan [1 ]
Cockburn, Bruce F. [1 ]
Han, Jie [1 ]
机构
[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 1H9, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Approximate computing; multiplier; MIMO; image sharpening; JPEG; DESIGN; CIRCUITS; CODES;
D O I
10.1109/JETCAS.2018.2832204
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Approximate computing has been considered to improve the accuracy-performance tradeoff in error-tolerant applications. For many of these applications, multiplication is a key arithmetic operation. Given that approximate compressors are a key element in the design of power-efficient approximate multipliers, we first propose an initial approximate 4:2 compressor that introduces a rather large error to the output. However, the number of faulty rows in the compressor's truth table is significantly reduced by encoding its inputs using generate and propagate signals. Based on this improved compressor, two 4 x 4 multipliers are designed with different accuracies and then are used as building blocks for scaling up to 16 x 16 and 32 x 32 multipliers. According to the mean relative error distance (MRED), the most accurate of the proposed 16 x 16 unsigned designs has a 44% smaller power-delay product (PDP) compared to other designs with comparable accuracy. The radix-4 signed Booth multiplier constructed using the proposed compressor achieves a 52% reduction in the PDP-MRED product compared to other approximate Booth multipliers with comparable accuracy. The proposed multipliers outperform other approximate designs in image sharpening and joint photographic experts group applications by achieving higher quality outputs with lower power consumptions. For the first time, we show the applicability and practicality of approximate multipliers in multiple-input multiple-output antenna communication systems with error control coding.
引用
收藏
页码:404 / 416
页数:13
相关论文
共 37 条
[1]  
Adde P, 2012, IEEE I C ELECT CIRC, P705, DOI 10.1109/ICECS.2012.6463628
[2]  
[Anonymous], THESIS
[3]  
[Anonymous], 2009, Channel Codes: Classical and Modern
[4]  
[Anonymous], 2014, THESIS
[5]  
[Anonymous], P DES AUT TEST EUR C
[6]   EXIT-Chart-Aided Near-Capacity Quantum Turbo Code Design [J].
Babar, Zunaira ;
Ng, Soon Xin ;
Hanzo, Lajos .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (03) :866-875
[7]  
Bhardwaj Kartikeya, 2014, 2014 15th International Symposium on Quality Electronic Design (ISQED), P263, DOI 10.1109/ISQED.2014.6783335
[8]  
Bovik A, 2005, HANDBOOK OF IMAGE AND VIDEO PROCESSING, 2ND EDITION, pV, DOI 10.1016/B978-012119792-6/50062-0
[9]  
Chu Y.-C., 2009, P INT C COMP ARCH SY, P281
[10]   Multihop Hybrid Virtual MIMO Scheme for Wireless Sensor Networks [J].
Chung, Jong-Moon ;
Kim, Joonhyung ;
Han, Donghyuk .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2012, 61 (09) :4069-4078