The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 29, 1997

Filed:

Dec. 28, 1994
Applicant:
Inventors:

James D Allen, Santa Cruz, CA (US);

Martin P Boliek, Palto Alto, CA (US);

Assignees:

Ricoh Corporation, Menlo Park, CA (US);

Ricoh Company, Ltd., Tokyo, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06K / ; G06K / ;
U.S. Cl.
CPC ...
382232 ; 364745 ; 364749 ;
Abstract

An apparatus and method for increasing the throughput of a data processing system such as an acoustic or image compression system. An addition or subtraction of two pluralities of numbers is accomplished in parallel by combining numbers into a pair of 'doublevectors,' adding or subtracting the pair of doublevectors, and separating the resultant doublevector to provide values representative of the results of the addition or subtraction on the original plurality of numbers. Similarly, a left-shift of a plurality of numbers is accomplished by combining the numbers into a single doublevector, left-shifting the doublevector, and extracting a plurality of output values representative of the left-shifted values of the original numbers. Using additions, subtractions and shifts a linear transform such as the Generalized Chen Transform may be performed using doublevectors to provide a substantial increase in computation speed.


Find Patent Forward Citations

Loading…