Sign-free fixed point division and sign-free fixed point divider

Abstract

The invention discloses a sign-free fixed point division, comprising the following steps: processing a divisor by a preprocessing unit; inputting the processed divisor and a dividend into a positioning selection unit for positioning selection; performing iterative subtraction operation on the selection result by an iterative operation unit; returning the operation result to the positioning selection unit; and finally outputting a quotient and a remainder. The invention also discloses a sign-free fixed point divider, comprising the preprocessing unit, the positioning selection unit and the iterative operation unit which are successively connected, wherein the input end of the positioning selection unit is respectively connected with the output end of the preprocessing unit and the output end of the iterative operation unit, and the output end of the positioning selection unit is connected with the input end of the iterative operation unit. The invention has the advantages of simple hardware structure, less operation steps, short execution cycle, low hardware realization cost, low energy consumption and the like.

Description

technical field [0001] The invention relates to the field of chips or circuits of computer, communication and electronic technology, in particular to a fixed-point division method and an unsigned fixed-point divider. Background technique [0002] In digital signal processing, communication, image processing and video processing, it often involves the division of quotient and remainder by divisor and dividend. Traditional dividers such as the divider IP provided by programmable logic device design manufacturers such as Xinlix only provide the definition of the external interface, which is inconvenient to transplant, and consumes a lot of resources and takes too long to calculate. Therefore, in the design of existing dividers, various optimization algorithms are often improved to achieve the purpose of reducing hardware implementation costs and shortening the execution cycle, so various fixed-point dividers appear. [0003] When the existing fixed-point divider performs divis...

AI Technical Summary

Problems solved by technology

However, this type of algorithm ignores the characteristics of the dividend and the divisor. For example, when the dividend is much smaller than the divisor, the result can be directly obtained as 0, and this type of algorithm needs to be iterated continuously, that is, to perform shifting and subtraction operations. The execution cycle is long and causes waste of resources and energy consumption

Images