Digital inner product calculator based on first moment

A calculator, product calculation technology, applied in the direction of calculation, electrical digital data processing, digital data processing components, etc., can solve the problem that the pulsating array cannot perform convolution and other problems, achieve fast calculation speed, easy pipeline operation, simple implementation Effect

Inactive Publication Date: 2011-01-26
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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, th

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
  • Digital inner product calculator based on first moment
  • Digital inner product calculator based on first moment
  • Digital inner product calculator based on first moment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0028] The digital inner product counter of the present invention includes a statistics module and a first-order moment calculation module. When the data output mode of the statistics module is inconsistent with the data input mode of the first-order moment calculation module, it can also include a coordination module. The relationship between the three modules Such as Figure 1 Show.

[0029] In order to clearly set forth the digital inner product counter of the present invention, suppose two groups of lengths are sequence {f (n)} and {g (n)} (n is the sequence number of each element in the sequence, n=0, 1, 2, ..., N-1), define the inner product of numbers as:

[0030] X = Σ n = 0 N - 1 f ...

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 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...

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
IPC IPC(8): G06F7/509
Inventor 刘建国潘超汪国有刘振丙
Owner HUAZHONG UNIV OF SCI & TECH
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