Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Index operation method and device

A computing method and computing device technology, applied in computing, electrical digital data processing, digital data processing components, etc., can solve problems such as increasing multiplication operations and complex design

Active Publication Date: 2009-08-19
VIMICRO ELECTRONICS CORP
View PDF6 Cites 1 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
  • Index operation method and device
  • Index operation method and device
  • Index operation 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 ...

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 algor...

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/556
Inventor 尹宝林
Owner VIMICRO ELECTRONICS CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products