Numeric function generators using piecewise arithmetic expressions

Download
Author
Nagayama, Shinobu
Sasao, Tsutomu
Butler, Jon T.
Date
2011-05Metadata
Show full item recordAbstract
This paper proposes new architectures for numeric function generators (NFGs) using piecewise arithmetic expressions. The proposed architectures are programmable, and they realize a wide range of numeric functions. To design an NFG for a given function, we partition the domain of the function into uniform segments, and transform a subfunction in each segment into a arithmetic spectrum. From this arithmetic spectrum, we derive an arithmetic expression, and realize the arithmetic expression with hardware. Since the arithmetic spectrum has many zero coefficients and repated coefficients, by storing only distinct nonzero coefficients in a table, we can significantly reduce the table size needed to store arithmetic coefficients. Experimental results show that the table size can be reduced to only a small percent of the table size needed to store all the arithmetic coefficients. We also propose techniques to reduce table size further and to improve performance.
Description
International Symposium on Multiple-Valued Logic (ISMVL-2011), Tuusula, Finland, May 23-25, 2011, pp.16-22.
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Piecewise arithmetic expressions of numeric functions and their applicatio to design of numeric function generators
Nagayama, Shinobu; Sasao, Tsutomu; Butler, Jon T. (Old City Publishing, Inc., 2013);In this paper, we propose a new representation of numeric functions using a piecewise arithmetic expression. To represent a numeric function compactly, we partition the domain of the function into uniform segments, and ... -
Generating matrices of C-nomial coefficients and their spectra
Kilic, Emrah; Stănică, Pantelimon (2011);In this paper, we consider a genralization of binomial coefficients, called C-nomial coeeficients, dependent upon a sequence {Un]n, with indices in arithmetic progressions. We obtain a general recurrence relation and a ... -
Hardware implementation of recursive fixed-point filters for minimum quantization noise
Rodolfo, Carlos Jose de Almeida Rodrigues (Monterey, California. Naval Postgraduate School, 1974-09);Design and implementation of recursive digital filters with f'ixed point arithmetic using special hardware are considered in detail and applied to a mechanization of a second order filter structure with variable coefficients. ...