A kind of exponent calculation method and device

A computing method and technology of computing devices, which are applied in the directions of computing, electrical digital data processing, and digital data processing components, etc., can solve the problems of increasing multiplication operations and complex design.

Active Publication Date: 2014-10-29
VIMICRO ELECTRONICS CORP
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the consequence of the shift processing of the exponent is that the multiplication operation is increased, and the hardware multiplier is required for hardware implementation, which makes the design more complicated.

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
  • A kind of exponent calculation method and device
  • A kind of exponent calculation method and device
  • A kind of exponent calculation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] The idea of ​​the present invention is: decompose the exponential operation into multiplication of several exponential operations, and the exponent in several exponential operations is the logarithm of the integer power of 2 or the value of the logarithm of the integer power of 2 plus 1, thus Convert the multiplication of exponent operations into simple shift operations and addition operations.

[0021] a x = a log a 2 x 1 + log a 2 x 2 + · · · + log a 2 xm + ( 1 + ...

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

The invention provides an exponent arithmetic method and device; the method comprises the steps of storing a plurality of step values and corresponding calculation operating parameters; preprocessing input indexes according to the plus-minus of the input indexes; setting the initial value of add and shift data to be 1 when the exponent arithmetic is started; firstly comparing the processed indexes with the plurality of stored step values to select the step values of the indexes and corresponding exponent arithmetic parameters; carrying out substraction to the processed indexes and the selected step values and taking the result as the current indexes; comparing the current indexes with the plurality of stored step values to select the step values of the indexes and corresponding exponent arithmetic parameters again; in this way, comparing the current indexes with the stored step values without repetition until the current indexes are smaller than all the stored step values; carrying out shift operation or shift and add operation to the add and shift data according to the obtained exponent arithmetic parameters in each step; and finally processing the add and shift data according to the plus-minus of the input indexes and outputting the exponent arithmetic result.

Description

technical field [0001] The present invention relates to exponential calculation, in particular to a method and device for exponential calculation. Background technique [0002] The traditional exponential operation adopts the classic CORDIC (Coordinate Rotational Digital Computer, coordinate rotation calculator) algorithm. The CORDIC algorithm was proposed by Volder in the design of the American aviation control system in 1959. Its basic idea is to use a series of continuous deflection angles related to the operation base to approach the required rotation angle. The CORDIC algorithm is a cyclic iterative algorithm for calculating operation functions, which converts complex arithmetic operations into simple addition and shift operations, and then approximates the results one by one. The CORDIC algorithm is mainly used for the calculation of trigonometric functions, hyperbolic functions, exponents, and logarithms. For exponentiation: e θ =sinhθ+coshθ, use the CORDIC algorit...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F7/556
Inventor 尹宝林
Owner VIMICRO ELECTRONICS CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products