Digital inner product calculator based on first moment

Abstract

The invention provides a digital inner product calculator which is used for realizing various digital sequence calculations by taking digital inner products as a basic calculation form. The calculator comprises a statistical module and a first moment calculation module, wherein the statistical module is used for converting an inner product form into a first moment form through value statistics; the first moment calculation module is used for rapidly calculating the first moment acquired by the statistical module to obtain an inner product calculation result; and the digital inner product calculator comprises a coordination module which is used for connecting the statistical module and the first moment calculation module and realizing the coordination operation of the two modules. In the calculator, only a summator and a register are adopted; and when the inner product form changes, the calculation of inner products in different forms can be realized by changing the data input mode, therefore, the structure of the calculator per se is completely unnecessary to be changed.

Description

technical field [0001] The invention relates to a digital inner product counter, in particular to a non-multiplication calculator for rapidly calculating digital inner products. It can be applied to the processing of discrete integer data (such as digital signals and images), and all data operations that use the inner product as its basic form of calculation. Background technique [0002] As the calculation of multiply-accumulate-sum of two sets of data, inner product has become one of the most important operations in discrete data processing. At present, many important basic data operations, such as digital convolution, correlation, transformation, etc., are essentially realized through inner product calculations. Therefore, the inner product can be widely used in many fields. For example, in the transmission and compression of digital signals and images, various transformations (discrete Fourier transform, discrete cosine transform, discrete sine transform, discrete Ha T...

AI Technical Summary

Problems solved by technology

However, in various systolic inner product calculators, a systolic structure can only be used for one or several forms of inner products. For example, the systolic array of DCT cannot perform convolution.

There has not yet been a unified pulsation calculator that can calculate the inner product of any form

Images