POWER OF TWO MULTIPLICATION ENGINE

摘要

A multiplication engine is described in which a decision threshold engine utilizes a Y-adder powers of two shift table to iteratively generate shift-add combinations. The shift-add combinations are output in a sequence with decreasing levels of contribution wherein the accuracy of the associated multiplication increases up to any desired level of accuracy to meet the requirements of the application. The multiplication engine can be used for generating the combinations either statically or dynamically. One embodiment describes a Y-adder hardware slider table engine in which the shift table is implemented with shifters and adders that can be set for active state or pass through state, and selectively summed to generate a product result directly from the table without the need to combine shift and add hardware.