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

Fixed point square root extraction real-time computing method

A calculation method, the square root technology, applied in the field of fixed-point square root real-time calculation, can solve problems affecting the convergence and convergence speed of the algorithm, and achieve high-precision results

Inactive Publication Date: 2014-06-25
HANGZHOU DIANZI UNIV
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the traditional fixed-point square root method based on Newton's iterative method, the selection of the initial value of the iteration is suitable or not, which directly affects the convergence and convergence speed of the algorithm.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0011] The present invention is based on the algorithm on the single-chip microcomputer that requires relatively high calculation accuracy and calculation time. In order to ensure the accuracy, the square root function must be calculated to several decimal places. The square root function of the belt will consume a lot of space and time resources in the single-chip microcomputer. The improved Newton down-hill method and Q-format processing method used here will greatly reduce the calculation time and ensure a certain accuracy.

[0012] A fixed-point square root calculation method in real time. The concrete steps of this method are:

[0013] Step (1): Integers are stored in binary form in the CPU. First, the radicand k is forcibly converted into 32-bit unsigned long integer data. Begin to judge whether it is 1 from the 32nd highest bit of the data, if not, then judge whether the 31st bit is 1, and the number of judgment digits decreases successively until it is judged that th...

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 relates to a fixed point square root extraction real-time computing method. An improved Newton iteration method combines with Q format data conversion for conducting square root extraction operation of a fixed point within 32 digits. Feature storage is conducted through a binary system according to the data in a CPU first, the size of the data is judged, then the data are appropriately amplified, afterwards, the interval where the square root of a radicand is placed is estimated rapidly, at last, the interval upper limit is used as a primary iteration value, repeated Newton iteration is carried out, and a square root value is obtained. The fixed point square root extraction real-time computing method has the advantages of being stable in convergence, high in speed, high in precision and small in occupied storage space.

Description

technical field [0001] The invention belongs to the technical field of digital inverters, and in particular relates to a real-time calculation method of fixed-point square root. Background technique [0002] For digital inverters, the calculation of the true RMS value of current and voltage involves the square root operation. The true RMS value of these electrical parameters is crucial to the real-time control of the inverter. The square root operation is the most time-consuming operation in the effective value calculation process. How to quickly and accurately obtain the true effective value of these electrical parameters has an important impact on the control performance of the digital inverter. The square root function that comes with the MCU is a floating-point operation function that takes up more resources of the MCU. In the traditional fixed-point square root method based on Newton's iterative method, the selection of the initial value of the iteration is appropriat...

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 Applications(China)
IPC IPC(8): G06F17/15
Inventor 高明煜詹鑫鑫庄圣恩李芸黄继业
Owner HANGZHOU DIANZI UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com