Programmable numerical function generators based on quadratic approximation: architecture and synthesis method

— This paper presents an architecture and a synthesis method for programmable numerical function generators (NFGs) for trigonometric, logarithmic, square root, and reciprocal functions. Our NFG partitions a given domain of the function into non-uniform segments using an LUT cascade, and approximates the given function by a quadratic polynomial for each segment. Thus, we can implement fast and compact NFGs for a wide range of functions. Implementation results on an FPGA show that: 1) our NFGs require only 4% of the memory needed by NFGs based on the linear approximation with non-uniform segmentation; and 2) our NFGs require only 22% of the memory needed by NFGs based on the 5th-order approximation with uniform segmentation. Our automatic synthesis system generates such compact NFGs quickly.

• Type: Conference
• Year: 2006
• Where: ASPDAC
• Authors: Shinobu Nagayama, Tsutomu Sasao, Jon T. Butler
• Keywords: ASPDAC 2006, Compact Nfgs, Non-uniform Segments, Programmable Numerical Function