Unlock instant, AI-driven research and patent intelligence for your innovation.

Calculation circuit design method for universal linear approximation unary function without multiplier

A computing circuit and linear approximation technology, applied in computing, instrumentation, electrical digital data processing, etc., can solve problems such as difficult to meet the requirements of real-time applications, low precision, etc.

Inactive Publication Date: 2022-03-29
JINLING INST OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

From long latencies to performing many iterations, this method is difficult to meet the requirements of real-time applications
Another approximation method lookup table method, only suitable for low-precision functions

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Calculation circuit design method for universal linear approximation unary function without multiplier
  • Calculation circuit design method for universal linear approximation unary function without multiplier
  • Calculation circuit design method for universal linear approximation unary function without multiplier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0058] The present invention proposes a calculation circuit design method for a general linear approximate unary function without a multiplier, which saves area, power consumption, and delay when calculating logarithmic functions, antilogarithmic functions, hyperbolic tangent functions, softsign functions, and s-functions , MAEc has been greatly improved.

[0059] The present invention sets the nonlinear function f(x) to be approximated by the piecewise linear function h(x), and the input range of f(x) is [p, q] is divided into sub-intervals [pi, qi]i=1, 2,3.., where si and ei represent the start and end values ​​of the i-th partition respectively, and each sub-interval is represented by a linear function hi(x); the linear function of the i-th segment is expressed as:

[0060] hi(x)=ki×x+bi

[0061]

[0062] b i =f(x(ei)...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A computing circuit design method for a universal linear approximation unary function without a multiplier comprises the following steps of: having a predefined decimal bit width and a minimum segmentation number of an adder number so as to meet the limitation of a maximum absolute error; obtaining different numbers of segments through different predefined numbers of adders to balance the numbers of segments and adders; the quantizer is embedded into the sectionalizer to optimize the Y-axis intercept; the shifter and the summator replace a multiplier in a hardware system structure; compared with the conventional linear approximation PWL, the method has the advantages that the area, the power consumption, the time delay and the MAEc are greatly saved when a logarithmic function, an inverse logarithmic function, a hyperbolic tangent function, a softsign function and an s function are calculated.

Description

technical field [0001] The invention relates to the technical field of computing circuits, in particular to a computing circuit design method for a universal linear approximate unary function without a multiplier. Background technique [0002] It has a wide range of applications in pattern recognition, data mining, speech recognition, digital signal processing, 3D computer graphics and other fields. The performance of logarithmic function, antilog function, hyperbolic tangent function, sigmoid function and softsign function calculation has been greatly improved. Iterative methods such as the Newton-Raphson method, the Coordinate Rotation Digital Computer (CORDIC) and digital reconstruction algorithms work and are affected by only a few fixed functions. From long latencies to performing many iterations, this method is difficult to meet the requirements of real-time applications. Another approximation method, the lookup table method, is only suitable for low-precision functi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F7/544G06F7/556
CPCG06F7/544G06F7/556
Inventor 吕飞陈建王文秀
Owner JINLING INST OF TECH