A METHOD FOR ESTIMATING THE MEAN-SQUARED ERROR OF DISTRIBUTED ARITHMETIC

被引:0
作者
TAKEDA, J
URAMOTO, S
YOSHIMOTO, M
机构
关键词
ERROR ANALYSIS; MEAN-SQUARED ERROR; DISTRIBUTED ARITHMETIC; DCT/IDCT;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
It is important for LSI system designers to estimate computational errors when designing LSI's for numeric computations. Both for the prediction of the errors at an early stage of designing and for the choice of a proper hardware configuration to achieve a target performance, it is desirable that the errors can be estimated in terms of a minimum of parameters. This paper presents a theoretical error analysis of multiply-accumulation implemented by distributed arithmetic(DA) and proposes a new method for estimating the mean-squared error. DA is a method of implementing the multiply-accumulation that is defined as an inner product of an input vector and a fixed coefficient vector. Using a ROM which stores partial products, DA calculates the output by accumulating the partial products bit-serially. As DA uses no parallel multipliers, it needs a smaller chip area than methods using parallel multipliers. Thus DA is effectively utilized for the LSI implementation of a digital signal processing system which requires the multiply-accumulation. It has been known that, if the input data are uniformly distributed, the mean-squared error of the multiply-accumulation implemented by DA is a function of only the word lengths of the input, the output, and the ROM, The proposed method for the error estimation can calculate the mean-squared error by using the same parameters even when the input data are not uniformly distributed. The basic idea of the method is to regard the input data as a combination of uniformly distributed partial data with a different word length. Then the mean-squared error can be predicted as a weighted sum of the contribution of each partial data, where the weight is the ratio of the partial data to the total input data. Finally, the method is applied to a two-dimensional inverse discrete cosine transform(IDCT) and the practicability of the method is confirmed by computer simulations of the IDCT implemented by DA.
引用
收藏
页码:272 / 280
页数:9
相关论文
共 50 条
[41]   An MSE comparison of the restricted Stein-rule and minimum mean squared error estimators in regression [J].
Ohtani, K .
TEST, 1998, 7 (02) :361-376
[42]   Effect of exposure misclassification on the mean squared error of population attributable risk and prevented fraction estimates [J].
Walter, S. D. ;
Hsieh, C. C. ;
Liu, Qin .
STATISTICS IN MEDICINE, 2007, 26 (26) :4833-4842
[43]   Analytical method of estimating chemometric prediction error [J].
Berger, AJ ;
Feld, MS .
APPLIED SPECTROSCOPY, 1997, 51 (05) :725-732
[44]   Estimation of the mean squared error of predictors of small area linear parameters under a logistic mixed model [J].
Gonzalez-Manteiga, W. ;
Lombardia, M. J. ;
Molina, I. ;
Morales, D. ;
Santamaria, L. .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2007, 51 (05) :2720-2733
[45]   A cost-efficient error-resilient approach to distributed arithmetic for signal processing [J].
Lu, Yue ;
Duan, Shengyu ;
Halak, Basel ;
Kazmierski, Tom J. .
MICROELECTRONICS RELIABILITY, 2019, 93 :16-21
[46]   Mean squared error properties of the kernel-based multi-stage median predictor for time series [J].
De Gooijer, JG ;
Gannoun, A ;
Zerom, D .
STATISTICS & PROBABILITY LETTERS, 2002, 56 (01) :51-56
[47]   The non-monotonicity of the bias and mean squared error of the two stage least squares estimators of exogenous variable coefficients [J].
Ip, WC ;
Phillips, GDA .
ECONOMICS LETTERS, 1998, 60 (03) :303-310
[48]   A method for estimating the statistical error of the solution in the inverse spectroscopy problem [J].
Bannikova, T. M. ;
Nemtsov, V. M. ;
Baranova, N. A. ;
Konygin, G. N. ;
Nemtsova, O. M. .
IZVESTIYA INSTITUTA MATEMATIKI I INFORMATIKI-UDMURTSKOGO GOSUDARSTVENNOGO UNIVERSITETA, 2021, 58 :3-17
[49]   Improved convergent distributed arithmetic based low complexity pipelined least-mean-square filter [J].
Khan, Mohd Tasleem ;
Shaik, Rafi Ahamed ;
Matcha, Surya Prakash .
IET CIRCUITS DEVICES & SYSTEMS, 2018, 12 (06) :792-801
[50]   Design and implementation of Least Mean Square adaptive FIR filter using offset binary coding based Distributed Arithmetic [J].
Kalaiyarasi, D. ;
Reddy, T. Kalpalatha .
MICROPROCESSORS AND MICROSYSTEMS, 2019, 71