Patent ID: 7191203
Filing Date: 2007-03-13
Classification: G06F

Abstract:
1. A method of multiplying a binary multiplier X with a binary multiplicand Y comprising the steps of: (a) creating a copy Z of multiplier X; (b) reading the least significant pair of bits of X; (c) if the most recently read pair of multiplier bits X (d) if more than three bits remain unread in multiplier X, reading the next two bits of X and returning to step (c); (e) otherwise, encoding the remaining unread bits of multiplier X; (f) multiplying Z and Y, to create a product X·Y; and (g) generating an electrical signal that represents the product. wherein step (e) comprises the steps of: (i) if there are two remaining unread bits in X, performing a one bit sign extension, to produce a third unread bit; (ii) if the most significant unread bit X (iii) otherwise, performing the following: