Patent ID: 6938062
Filing Date: 2005-08-30
Classification: G06F

Abstract:
1. For use in a lookup table circuit of the type that is capable of receiving a plurality of bits that represent an input numeric value, and that is capable of outputting a plurality of bits that represent an output numeric value that represents a result of operating on said input numeric value with a mathematical operation, a compressed direct lookup table unit comprising: a redundant digits lookup table unit comprising a redundant digits lookup table, wherein said redundant digits lookup table unit is capable of indexing said redundant digits lookup table using a first portion of said input bits of said input numeric value to select a high order digits part of said output numeric value and a plurality of low order digits parts of said output numeric value; and a low order part multiplexer coupled to said redundant digits lookup table unit, wherein said low order part multiplexer is capable of receiving said plurality of low order digits parts of said output numeric value from said redundant digits lookup table unit, and is capable of using a second portion of said input bits of said input numeric value to select a low order digits part of said output numeric value from said plurality of low order digit parts.