Patent ID: 8203770

Claim:
A multi-dimensional interpolation device for outputting scalar signals from input N-dimensional vector signals where N is an integer not smaller than 4, the multi-dimensional interpolation device comprising: a dividing unit adapted to divide each component of the input N-dimensional vector signals into higher-order bits and lower-order bits; a memory unit adapted to store reference values corresponding to combinations of the higher-order bits of each component of the input N-dimensional vector signals divided by the dividing unit, wherein the memory unit has (M+1)×2 N−M sub-memories which respectively store each part of the reference values divided into (M+1)×2 N−M , where M is an integer smaller than N; a reading unit adapted to read the reference values from the memory; and an interpolation processing unit adapted to execute interpolation processing for the input N-dimensional vector signals based on the reference values read by the reading unit and the lower-order bits of each component of the input N-dimensional vector signals divided by the dividing unit.