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.
Patent No.:
Date of Patent:
May. 25, 2010
Filed:
Apr. 26, 2006
Peter Bain, Ottawa, CA;
Peter Bain, Ottawa, CA;
Altera Corporation, San Jose, CA (US);
Abstract
An apparatus and method for performing multiple exclusive OR (XOR) operations using standard binary multiplication circuitry to create multiple XOR expressions simultaneously. The method and apparatus include a multiplication circuit to generate a product result by performing a multiplication between a multiplier and a multiplicand. A selection circuit is then used to break down the product result into a plurality of partial product sub-expressions. An XOR gate is provided to generate a final expression from one or more of the plurality of partial product sub-expression. The present invention is suited for performing calculations involving a large number of XOR operations with various combinations of product terms, such as cyclical redundancy check calculations.