Unsigned approximate multiplier with low logic complexity

Abstract

The invention provides an unsigned approximate multiplier with low logic complexity. The approximate multiplier comprises a partial product matrix generation module, a first-stage approximate compression module, a second-stage approximate compression module, a second-stage accurate compression module and an adder module. Approximation is introduced into the compressed part of the partial product matrix, and an approximate compressor is completely used in the first stage of compression of the partial product matrix; in the second stage of partial product matrix compression, a full adder and a half adder are used in the high-order weight part, and only an approximate compressor is used in the low-order weight part. The approximate compressors used in the method only use logic AND gates and logic OR gates, and compared with accurate compressors (a half adder and a full adder), the logic is simple, and hardware expenditure is small. According to the approximate multiplier, the accuracy isguaranteed while the circuit performance is improved, and good balance is achieved in the aspects of precision and hardware cost.

Description

technical field [0001] The invention belongs to the field of approximate calculation, in particular to an unsigned approximate multiplier with low logic complexity and small area. Background technique [0002] In recent years, some applications with fault tolerance, such as multimedia signal processing, data mining, and deep learning, have received attention and been greatly developed. For practical applications, there is a demand for high computing performance with low energy consumption. However, such applications are usually computationally intensive and consume a large amount of energy. Developing such applications to embedded systems and mobile platforms is difficult, limited by power consumption and speed. But at the same time, this type of application has a certain degree of fault tolerance. Even if some errors and inaccuracies occur in the calculation process, the final correct and meaningful results can still be obtained. Therefore, combining the above two charac...

AI Technical Summary

Problems solved by technology

However, the multiplier has a complex logic design and

Images