发明名称 Circuit for multiplication in a Galois field
摘要 A multiplication circuit with an accumulator is provided. The multiplication circuit includes first latch circuits, second latch circuits, and elementary adders that are cascade-coupled to one another in series through the first latch circuits. Each of the adders has its carry output coupled to one of its inputs through one of the second latch circuits. Additionally, cancellation circuitry cancels the contents of each of the second latch circuits at least during selected multiplication operations so as to carry out multiplication operations in a Galois field. In some preferred embodiments, the cancellation circuitry includes a logic gate that receives a selection signal indicating the mode of operation, and the logic gate sets and holds the second latch circuits at zero when the selection signal indicates that the multiplication operation is to be done in a Galois field. In other preferred embodiments, the cancellation circuitry includes logic gates that are each associated with a pair formed by one of the adders and the associated second latch circuit. Also provided is a method for performing a multiplication operation in a Galois field using a multiplication circuit with an accumulator.
申请公布号 US6581084(B1) 申请公布日期 2003.06.17
申请号 US20000483343 申请日期 2000.01.14
申请人 STMICROELECTRONICS S.A. 发明人 ROMAIN FABRICE;MONIER GUY;LEPAREUX MARIE-NOELLE
分类号 G06F7/52;G06F7/72;(IPC1-7):G06F7/72 主分类号 G06F7/52
代理机构 代理人
主权项
地址