Check patentability & draft patents in minutes with Patsnap Eureka AI!

Fast divider and fast division operation method

A fast and powerful technology, applied in the fields of instrumentation, computing, electrical digital data processing, etc., can solve the problems of insufficient convergence speed of the division algorithm, the hardware cost, hardware area and complexity of the divider, etc., to reduce the complexity. , the effect of high convergence speed

Active Publication Date: 2017-09-19
REALTEK SEMICON CORP
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are still several problems with these division algorithms
First of all, the convergence speed of these division algorithms is not fast enough, so that the divider needs to perform multiple operations to make the calculated result approach the actual quotient
In addition, in order to realize these division algorithms, the hardware cost, hardware area and complexity of the divider will also increase

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
  • Fast divider and fast division operation method
  • Fast divider and fast division operation method
  • Fast divider and fast division operation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] see figure 1 , figure 1 is a schematic diagram of a fast divider provided by an embodiment of the present invention. The fast divider 1 includes an initial parameter setting unit 10 and a computing unit 11 . The computing unit 11 is coupled to the initial parameter setting unit 10 .

[0019] The initial parameter setting unit 10 is used for receiving a divisor D and a dividend N, and setting a plurality of initial parameters of a sequence according to the divisor D and the dividend N. The sequence includes multiple items, and these initial parameters include an initial item a of the sequence 0 , the first item a 1 And a common ratio r. The absolute value of the common ratio r is less than 1 (ie |r|<1).

[0020] The operation unit 11 is used for storing a recursive relational expression of the sequence, and iteratively calculates the recursive relational expression according to the initial parameters to obtain the quotient Q. The arithmetic unit 11 designs the rec...

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 fast divider. The fast divider comprises an initial parameter setting unit and a calculation unit. The calculation unit is coupled to the initial parameter setting unit. The initial parameter setting unit receives a divisor and a dividend, and sets multiple initial parameters of an array according to the divisor and the dividend. The initial parameters include an initial term, a first term and a common ratio, and an absolute value of the common ratio is less than 1. The calculation unit stores a recurrent relation of the array and iteratively calculates the recurrent relation according to the initial parameters to obtain a quotient. A (k+1)th term of the recurrent relation is equal to a value obtained by subtracting a product of the common ratio and a (k-1)th term from a product of a kth term and a sum of the common ratio and 1, wherein k is an integer greater than or equal to 1.

Description

technical field [0001] The present invention relates to a fast divider, especially a fast divider with high convergence speed, and its fast division operation method. Background technique [0002] The division operation is a common numerical operation, the purpose is to solve the quotient according to the divisor and the dividend. Therefore, a divider is a necessary element in the implementation of many circuits. At present, the commonly used division algorithms of dividers can be mainly divided into the following categories: Slow Division, Newton-Raphson Division and Goldschmidt Division Law. [0003] All three division algorithms mentioned above can be used to solve the quotient. However, these division algorithms still have several problems. First, the convergence speed of these division algorithms is not fast enough, so that the divider needs to perform multiple operations to make the calculated result approach the actual quotient. In addition, in order to realize t...

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
CPCG06F7/535
Inventor 李宗轩姜昊天陈世泽
Owner REALTEK SEMICON CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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