High-speed and high-precision fixed-point number extraction method in chip

A high-precision, fixed-point number technology, applied in the computer field, can solve the problem of low precision of the square root result, and achieve the effect of improving the operation speed and accuracy

Pending Publication Date: 2021-02-09
SHENZHEN HANGSHUN CHIP TECH DEV CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this case, the precision of the root result obtained is relatively low, only half of the precision of the radicand, which is xx.xx compared with the radian of abcd.efgh

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
  • High-speed and high-precision fixed-point number extraction method in chip
  • High-speed and high-precision fixed-point number extraction method in chip

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0029] figure 1 Be a flowchart of the present invention, the present invention comprises the following steps:

[0030] Step 1: Input the fixed-point radicand;

[0031] Step 2: Set the number of iterations according to the number of digits of the radicand and the precision of the root result; specifically:

[0032] If the result of the high-precision square root operation is not required, the number of iterations is: the effective digit of the radical is divided by 4; if the result of the high-precision square root operation is required, the number of iterations is: the effective digit of the radical is divided by 4 The result + system data bit width divided by 4. For example, when the system data bit width is 32 bits and the effective digit of the radicand is 22, if a high-precision square root operation result is required, the number of ite...

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 a high-speed and high-precision fixed-point number extraction method in a chip, and the method comprises the following steps: setting an iteration round number in advance according to the precision requirement of a required extraction result, setting each round of iteration to finish the calculation of the maximum 4 bits of an extracted number, and finishing the extraction operation of the extracted number through multiple rounds of iteration. According to the invention, the accuracy of the extracted number can be improved, so that the result digit of the extracted number is consistent with the digit of the extracted number.

Description

technical field [0001] The invention relates to the field of computers, in particular to a high-speed and high-precision fixed-point number square extraction method inside a chip. Background technique [0002] The square root operation is a basic mathematical operation that is often used. There are fixed-point square root operations and floating-point square root operations. The square root operation is used in many application scenarios, so in order to improve the efficiency of the system, the square root operation is implemented by hardware circuits in many chips. [0003] There are many ways to implement the square root operation. The method of cyclic iteration to realize the square root operation requires the least hardware resources, so it is widely used as a method for hardware implementation. [0004] The speed at which the square root operation obtains the result and the precision of the square root operation result are two important indicators of the square root op...

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 & AuthorityApplications(China)
IPC IPC(8): G06F7/552
CPCG06F7/552
Inventor刘吉平熊辉兵
OwnerSHENZHEN HANGSHUN CHIP TECH DEV CO LTD