Apparatus and method for performing multiple exclusive or operations using multiplication circuitry
US7725512B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Apr 26, 2006 |
| Grant date | May 25, 2010 |
| Priority date | — |
| Expiry date | Mar 25, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03K19/21
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.