Patent ID: 7620676
Filing Date: 2009-11-17
Classification: G06F

Abstract:
1. A lookup table for outputting second data corresponding to first data which has been input, comprising: a correspondence information storage unit, a plurality of said first data and a plurality of said second data which correspond to said plurality of first data respectively are prepared in advance, a first predetermined number of bits are set as a representative address in each of said first data, a second predetermined number of bits not used for said representative address are set as a relative address in each of said first data, said plurality of first data is classified into a plurality of blocks by said representative address, said representative address is corresponded to each of said plurality of blocks, a range, where said second data corresponding to said first data contained in each of said plurality of blocks take a same value continuously, is regarded as one section, and each of said plurality of blocks is divided into at least one section, where a combination of said second data for each of said section in a block corresponding to said representative address out of said plurality of blocks and said relative address for specifying a position of the boundary of said section is stored in an address specified by said representative address respectively, an address specified by said representative address of said first data which has been input is referred to, and said combination which corresponds thereto is output; a relative address comparison unit connected to said correspondence information storage unit for comparing said relative address of said first data which has been input with said relative address contained in said combination, and specifying the section containing said first data which has been input; and an information selection unit connected to said correspondence information storage unit and said relative address comparison unit, for outputting said second data corresponding to the section containing said first data which has been input out of said second data for each of said section contained in said combination.