High efficiency high accuracy division implementation method and device

An implementation method and high-precision technology, which is applied in the direction of instruments, electrical digital data processing, and digital data processing components, can solve problems such as slow implementation speed, long clock cycle, and application limitations in the field of digital signal processing, so as to improve accuracy, High speed and precision, avoiding the effect of excessive error

Inactive Publication Date: 2014-02-19
RDA CHONGQING MICROELECTRONICS TECH CO LTD
View PDF6 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The problem of the above existing technologies is that the clock cycle is long, the implementation speed is slow, and the application in the field of digital signal processing is greatly limited.

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 efficiency high accuracy division implementation method and device
  • High efficiency high accuracy division implementation method and device
  • High efficiency high accuracy division implementation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0040] As an optional implementation, it also includes:

[0041] Steps of abnormal judgment: if the divisor x' is 0, then abnormal processing is required, output a maximum constant constant, and output an abnormal processing flag, and end the operation. In general, this step does not need to be performed, but only when the divisor x' is 0, this step is performed.

[0042] The steps of the above symbol judgment, the steps of abnormal judgment and the selected system bit width Bw are not limited in the execution sequence, that is to say, the steps of symbol judgment can be executed first, and then the steps of abnormal judgment and the selected system bit width Bw can be executed , the system bit width Bw can also be selected first, and then the step of symbol judgment and the step of abnormal judgment can be executed, as well as executed in other orders, and then, all or part of the steps can also be performed as required.

[0043] Step 402, decomposing the equation:

[0044]...

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 embodiment of the invention provides a high accuracy division operation method. The high accuracy division operation method comprises setting a system significant bit width 1, searching a start bit position Ps of an unsigned divisor x in a mode starting from a sign bit from high bit to low bit to obtain the significant bit length of the unsigned divisor x, dividing the unsigned divisor x into an a comprising a high 1bit significant bit and a b comprising a residue significant bit and transforming the reciprocal of the unsigned divisor, performing normalization processing on the a, and searching a pre-stored reciprocal table and performing regression processing to obtain the value of 1/a and further to obtain the value of 1/(1+b/a). The invention further provides a high accuracy division operation device. The high v division operation method and device improve the accuracy of a quotient by setting a pre-stored reciprocal table or/and through a mode of equation extension, are suitable for scenes requiring relatively high accuracy and are also suitable for scenes where the operational speed is high and the accuracy errors are controlled within a certain range, not only avoid multiple shift operation and subtraction operation in division operation in the prior art, but also avoid over-large errors caused by interpolation fitting.

Description

technical field [0001] The invention relates to a method for realizing high-precision and high-efficiency division in the field of electronics and signal processing, in particular to a method and a device for realizing high-efficiency and high-precision division. Background technique [0002] In the field of digital signal processing, division operations are often involved. For example, division operations are used in the normalization process of received signals, matrix operations in signal processing, etc. In these operations, in many cases, it is not necessary to find the remainder, but it is necessary to find the quotient with relatively high precision. This type of division operation has a very high operation speed requirement, that is, the operation result needs to be obtained in a very short time, or the hardware divider needs to work at a very high frequency. [0003] Most existing divider structures use multiple shift subtraction and shift operations to obtain acc...

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): G06F7/535
Inventor 刘若堃王清桂竟晶
Owner RDA CHONGQING MICROELECTRONICS TECH CO LTD
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap