Roundoff noise analysis of signals represented using signed power-of-two terms
Yu, Ya Jun
Lim, Yong Ching
Date of Issue2007
School of Electrical and Electronic Engineering
It is a well-known fact that the multiplication of a number by an integer power-of-two is a very simple process in binary arithmetic. Hence, digital filters whose coefficient values are integer power-of-two are essentially multiplierless. The design of digital filters with power-of-two coefficient values require timeconsuming optimization process and may not always be possible in some applications such as in adaptive filtering. Since hardware circuitry for real-time conversion of a binary integer into a sum of a limited number of signed power-of-two (SPT) terms is available, if the signal is expressed in SPT terms, i.e., in digit code, the filter is also multiplierless even though the coefficient values are not SPT. When each signal data is rounded to a limited number of SPT terms, a roundoff noise representing the roundoff error is introduced. In the SPT space, the quantization step size is nonuniform and so the roundoff noise characteristic is different from that produced when the quantization step size is uniform. This paper presents an analysis for the roundoff noise of signal represented using a limited number of SPT terms. The result is useful for determining the number of SPT terms required to represent a signal subject to a given roundoff noise.
DRNTU::Engineering::Electrical and electronic engineering
IEEE transactions on signal processing
IEEE Transactions on Signal Processing © 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. http://www.ieee.org/portal/site.