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

A Method for Solving Arbitrary Roots of Single-precision Floating-point Numbers and Its Solver

A floating-point, single-precision technology, used in instruments, electrical digital data processing, digital data processing components, etc., can solve problems such as increased computing resources and unfavorable hardware implementation, and achieve high computing frequency, fast computing speed, and delay. low effect

Active Publication Date: 2021-05-28
NANJING UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Newton iteration method and digital recursion method need to use a large number of multipliers and adders, and when calculating high-order square roots, computing resources will increase sharply, which is not conducive to hardware implementation
The method based on CORDIC can only realize the calculation of any power root of fixed-point numbers at present, which has certain limitations.

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 Method for Solving Arbitrary Roots of Single-precision Floating-point Numbers and Its Solver
  • A Method for Solving Arbitrary Roots of Single-precision Floating-point Numbers and Its Solver
  • A Method for Solving Arbitrary Roots of Single-precision Floating-point Numbers and Its Solver

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0067] (1) In the present embodiment, the number of iterations of the generalized hyperbolic CORDIC algorithm in the arctangent calculation module (GHVCORDIC) of the generalized hyperbolic CORDIC and the sine and cosine calculation module (GHRCORDIC) based on the generalized hyperbolic CORDIC is set to 24. At the same time, in order to match the pipeline, the number of iterations of the CORDIC algorithm in the CORDIC-based division calculation module (LVCORDIC) is also set to 24. Based on the hardware circuit of the above-mentioned setting design embodiment, taking the sine and cosine calculation modules of the generalized hyperbolic CORDIC as an example, its pipeline hardware architecture is as follows image 3 shown. For the designed hardware circuit, the calculation accuracy and hardware resource consumption are analyzed.

[0068] Set the data bit width of each calculation module according to the calculation iteration of the above settings, as shown in the following table:...

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 method and a solver for solving an arbitrary power root of a single-precision floating-point number. The solver includes: a division calculation module, which is used to divide the input power root value N; an arctangent value calculation module, which is used to calculate the arctangent value of the mantissa part M of the input single-precision floating-point number and obtain Log value log 2 M; Calculation module, used for the exponent part E of the single-precision floating-point number, the reciprocal 1 / N of the root value N and the logarithmic value log 2 M performs multiplication and addition operations; the sine and cosine calculation module is used to calculate the base 2 hyperbolic sine and cosine values ​​for the calculation results obtained by the calculation module; the calculation result integration module uses the obtained hyperbolic sine and hyperbolic cosine The values ​​are summed and integrated with the intermediate calculation result of the exponent part E to obtain the final calculation result in single-precision floating-point format. The solver of the present invention can calculate any root value of any single-precision floating-point number, and has certain generality.

Description

technical field [0001] The invention relates to a method for solving an arbitrary power root of a single-precision floating-point number, and belongs to the technical field of digital signal processing. Background technique [0002] In today's microprocessor computing, nothing is more used than multipliers and adders. Therefore, relevant research is also spewing out. Whether it is from the improvement of the algorithm or the improvement of the hardware computing architecture, many scholars have made contributions, and related academic achievements are also emerging in endlessly. However, there are few optimization schemes for calculating the root of any power. [0003] Although the calculation of arbitrary power roots is not as common as the multiplication and addition operations in microprocessor computing, it also has a wide range of application scenarios. Taking quadratic root calculation as an example, it has important applications in spectrum analysis, audio signal pr...

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/483G06F7/487G06F7/485
CPCG06F7/483G06F7/485G06F7/4876
Inventor 潘红兵王宇宣罗元勇
Owner NANJING 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