Integrated circuit device for orthogonal transformation of two-d

Details Integrated circuit device for orthogonal transformation of two-d Integrated circuit device for orthogonal transformation of two-d

1989-08-09

1990-06-12

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 738

Patent

active

049338927

ABSTRACT:
The device, for performing an orthogonal transformation of two dimensional discrete data array of n x n matrix at a high speed, includes a first block including storage elements for storing individual elements of a matrix for orthogonal transformation, a second block including storage elements for storing a data array therein, and a third block including a plurality of storage elements for storing a result of a multiplication therein, and n x n pointer registers each making a shifting operation in the row direction. When the pointer registers are reset, only diagonal elements thereof produce an activating signal. The device further includes circuitry for selecting a response to a signal from the pointer block, particular ones of the elements of the first, second and third blocks, multiplying contents of the selected elements of the first and second blocks, and adding a result of the multiplication to contents of the selected element of the third block and writing a result of the addition back into the selected elements of the third block. The device further includes a shifting clock generator which sets the shifting direction of the first and second storage blocks. After completion of the first matrix multiplication, result of the multiplication is transferred from the third storage block to the second storage block. Upon second matrix multiplication, shifting operations of the first and second blocks are performed in directions different from the directions in the first matrix multiplication.

REFERENCES:
patent: 4293920 (1981-10-01), Merola
patent: 4446530 (1984-05-01), Tsuboka
patent: 4807042 (1989-02-01), Tanaka
patent: 4831440 (1989-05-01), Borgers et al.

Affiliated with

Also associated with

Rating

Integrated circuit device for orthogonal transformation of two-d does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Integrated circuit device for orthogonal transformation of two-d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrated circuit device for orthogonal transformation of two-d will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-622569