Low-Error Fixed-Width Multipliers via Statistical Compensated Method
碩士 === 國立清華大學 === 電機工程學系 === 99 === Multiplier is an important component in the application of digital signal processing (DSP) systems. However, it is desirable to remain the same bit width for the multiplication in some applications. For this reason, fixed-width multipliers only keeps the most sign...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2011
|
Online Access: | http://ndltd.ncl.edu.tw/handle/03474102819438142410 |
id |
ndltd-TW-099NTHU5442059 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-099NTHU54420592015-10-13T20:23:01Z http://ndltd.ncl.edu.tw/handle/03474102819438142410 Low-Error Fixed-Width Multipliers via Statistical Compensated Method 以統計學分析方法實踐高精確度的乘法器 Chiang, Hsin-Chen 姜欣辰 碩士 國立清華大學 電機工程學系 99 Multiplier is an important component in the application of digital signal processing (DSP) systems. However, it is desirable to remain the same bit width for the multiplication in some applications. For this reason, fixed-width multipliers only keeps the most significant half part of the products and a large error would be produced. Thus, many compensation methods are provided to solve this problem. In this research, an error compensation method for fixed-width two’s-complement array multipliers is proposed at first. According to the statistical analysis for the truncation term, a general form for different word width compensation circuit is made up. For the 8×8 fixed-width multiplier as an example, the proposed method achieve 15:65% accuracy comparison with Direct-t method. Also, the proposed multiplier has 41% savings in gate count comparison with post-truncation multiplier when it is implemented in a 0:18-um process. Therefore, the proposed multiplier has a low hardware cost achieving high accuracy designs. Then, a probabilistic estimation compensation (PEC) method for fixed-width Booth multiplier is presented. According to the probabilistic analysis for the truncation part, we can obtain a formula to calculate the compensation value easily. In the application of long bit width, we can not only avoid the exhaustive simulation but also implement in a simple compensation circuit architecture with nice accuracy. Compared to the previous works, the proposed method achieve better performance. In order to verify the performance of PEC multipliers in real applications, an 8 × 8 two-dimensional (2-D) discrete cosine transform (DCT) is implemented in a 0:18-um process. The result shows that the proposed PEC method can save 23% area with 4dB peak signal-to-noise ratio (PSNR) penalty. Chang, Tsin-Yuan 張慶元 2011 學位論文 ; thesis 53 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立清華大學 === 電機工程學系 === 99 === Multiplier is an important component in the application of digital signal processing (DSP) systems. However, it is desirable to remain the same bit width for the multiplication in some applications. For this reason, fixed-width multipliers only keeps the most significant half part of the products and a large error would be produced. Thus, many compensation methods are provided to solve this problem.
In this research, an error compensation method for fixed-width two’s-complement array multipliers is proposed at first. According to the statistical analysis for the truncation term, a general form for different word width compensation circuit is made up. For the 8×8 fixed-width multiplier as an example, the proposed method achieve 15:65% accuracy comparison with Direct-t method. Also, the proposed multiplier has 41% savings in gate count comparison with post-truncation multiplier when it is implemented in a 0:18-um process. Therefore, the proposed multiplier has a low hardware cost achieving high accuracy designs.
Then, a probabilistic estimation compensation (PEC) method for fixed-width Booth multiplier is presented. According to the probabilistic analysis for the truncation part, we
can obtain a formula to calculate the compensation value easily. In the application of long bit width, we can not only avoid the exhaustive simulation but also implement in a simple compensation circuit architecture with nice accuracy. Compared to the previous works, the proposed method achieve better performance. In order to verify the performance of PEC multipliers in real applications, an 8 × 8 two-dimensional (2-D) discrete cosine transform (DCT) is implemented in a 0:18-um process. The result shows that the proposed PEC method can save 23% area with 4dB peak signal-to-noise ratio (PSNR) penalty.
|
author2 |
Chang, Tsin-Yuan |
author_facet |
Chang, Tsin-Yuan Chiang, Hsin-Chen 姜欣辰 |
author |
Chiang, Hsin-Chen 姜欣辰 |
spellingShingle |
Chiang, Hsin-Chen 姜欣辰 Low-Error Fixed-Width Multipliers via Statistical Compensated Method |
author_sort |
Chiang, Hsin-Chen |
title |
Low-Error Fixed-Width Multipliers via Statistical Compensated Method |
title_short |
Low-Error Fixed-Width Multipliers via Statistical Compensated Method |
title_full |
Low-Error Fixed-Width Multipliers via Statistical Compensated Method |
title_fullStr |
Low-Error Fixed-Width Multipliers via Statistical Compensated Method |
title_full_unstemmed |
Low-Error Fixed-Width Multipliers via Statistical Compensated Method |
title_sort |
low-error fixed-width multipliers via statistical compensated method |
publishDate |
2011 |
url |
http://ndltd.ncl.edu.tw/handle/03474102819438142410 |
work_keys_str_mv |
AT chianghsinchen lowerrorfixedwidthmultipliersviastatisticalcompensatedmethod AT jiāngxīnchén lowerrorfixedwidthmultipliersviastatisticalcompensatedmethod AT chianghsinchen yǐtǒngjìxuéfēnxīfāngfǎshíjiàngāojīngquèdùdechéngfǎqì AT jiāngxīnchén yǐtǒngjìxuéfēnxīfāngfǎshíjiàngāojīngquèdùdechéngfǎqì |
_version_ |
1718047502826995712 |