Minimized Table Lookup
AssigneeTelairity Semiconductor, Inc.
InventorHoward G. Sachs
Life of this patent
Estimating the term…
Abstract
A system for providing data from a lookup table more efficiently includes a video processing engine which provides a pixel address as an output signal. A leading zero detector receives the pixel address and determines the number of leading zeros in the pixel address. Based on the number of leading zeros, a lookup table is accessed, which in return provides the necessary data to the video processing engine.
Claims15
A system for providing data from a lookup table comprising:
- a video processing engine which provides a pixel address as an output signal, some pixel addresses having a number of leading zeros in the pixel address;
- a leading zero detector which receives the pixel address and in response determines the number of leading zeros and provides that information;
- a binary encoder coupled to the leading zero detector to convert the information received from the leading zero detector into a lookup table address;
- and
- a lookup table coupled to the binary encoder to receive the lookup table address and in response provide a data value associated with that address to the video processing engine.
In a video system having a table of data values associated with pixels having pixel addresses, a method of retrieving the data values comprising:
- assigning data values to pixels to cause pixels having the same data value to have a same number of leading zeros in pixel addresses;
- storing the data values in a table indexed by the number of leading zeros in the pixel addresses;
- when the video system requires a data value for a selected pixel, determining the number of leading zeros in the pixel address of the selected pixel;
- and
- using the number of leading zeros in the pixel address, retrieving the data value for the selected pixel.
A method for performing faster table lookup operations in a computing system wherein the lookup table includes redundant information, the method comprising:
- creating a lookup table having a series of data values associated with addresses, some of the data values being used more than once in the table;
- organizing the table such that all entries having the same data value have a same number of leading zeros in their address;
- when a data value is to be retrieved, using the number of leading zeros as an index into the table to select the data value;
- retrieving the data value and using the retrieved data value in a computer processing operation.
Dependencies are inferred from the claim text.