Binary Digit Multiplication and Applications

Technology Description

UC San Diego inventors have invented a method for multiplying binary digits in a rapid and memory-efficient manner. It does not use the traditional positional-value system. This method has the additional benefit of using small computers with less memory and can generate bounds (upper and lower) on the significant digits in advance of having the complete multiplication result.

Applications

Applications include linear programming, digit multiplication, computer graphics, and communications.

Patent Status