Patents by Inventor Mark W. Heising

Mark W. Heising has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method and apparatus for integer arithmetic
    Patent number: 6269383
    Abstract: A system and method for performing multiplication and modular reduction of large integers. The system includes at least one large integer unit, each large integer unit having a multiplier, an adder, and a register. First and second multiplier inputs are applied to the multiplier, and first and second adder inputs are applied to the adder. One output of the multiplier is also applied to the adder. A plurality of large integer units may be connected into a large integer unit array that includes a complementing gate and a latching register. A second output of the multiplier is applied to the first adder input of a next large integer unit, with processing speed increasing as additional large integer units are added to the array.
    Type: Grant
    Filed: November 9, 1999
    Date of Patent: July 31, 2001
    Assignee: Atmel Corporation
    Inventors: Michael J. Sabin, Mark W. Heising
  • Apparatus for multiprecision integer arithmetic
    Patent number: 6026421
    Abstract: A system and method for performing multiplication and modular reduction of large integers. The system includes at least one large integer unit, each large integer unit having a multiplier, an adder, and a register. First and second multiplier inputs are applied to the multiplier, and first and second adder inputs are applied to the adder. One output of the multiplier is also applied to the adder. A plurality of large integer units may be connected into a large integer unit array that includes a complementing gate and a latching register. A second output of the multiplier is applied to the first adder input of a next large integer unit, with processing speed increasing as additional large integer units are added to the array.
    Type: Grant
    Filed: November 26, 1997
    Date of Patent: February 15, 2000
    Assignee: Atmel Corporation
    Inventors: Michael J. Sabin, Mark W. Heising