Apparatus for calculating matrices

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364754, G06F 752

Patent

active

052671852

ABSTRACT:
An apparatus for calculating a sum of products of proper elements in matrix, connected to a receiving device (21) for receiving an input vector and having a memory (11, 12) capable of storing data used to determine whether each of the matrix elements is zero or nonzero and storing data representative of contents of the matrix elements having nonzeros, the apparatus being capable of reducing a required capacity of the memory (11, 12) and a number of calculation processes in a linear transformation of the input vector received at the receiving device (21) by using a transformation matrix having matrix elements of a large scale sparse matrix, the transformation matrix being represented in a two-dimensional array and stored in the memory (11, 12), the apparatus includes a determining unit connected to the memory (11, 12) for determining whether each of the matrix elements in the transformation matrix is zero or nonzero in accordance with the zero data or the nonzero data stored in the memory (11, 12), and a calculating unit (1) connected to the receiving device (21), the determining unit (2), the memory (11, 12) and the outputting device (22) respectively for calculating the sum of products of the nonzero data store in the memory (11, 12) with the input vector with respect to each of the matrix elements which is identified as nonzeros by the determining unit (2).

REFERENCES:
patent: 4493048 (1985-01-01), Kung et al.
patent: 4914615 (1990-04-01), Karmarkar et al.
patent: 4937776 (1990-06-01), Myers et al.
patent: 4945506 (1990-07-01), Baji et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus for calculating matrices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for calculating matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for calculating matrices will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2102709

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.