Method of and apparatus for generating look-up table data

Claim 3

A method of generating look-up table data in accordance with claim 1, wherein said look-up table has a multi-dimensional address space having a plurality of bit addresses per dimension, said basic data are stored in a basic memory table having said multi-dimensional address space with a plurality of bit addresses per dimension, a number of said basic data is 2 c +1 per dimension and is (2 c 1) b in total in b dimensions, where b is the number of dimensions in the address space, a is the number of bit addresses per dimension of said look-up table, and c is the number of bit addresses per dimension of said basic memory table, a, b and c being natural numbers, one set of said basic data are formed by 2 b of the basic data which mutually adjoin in each dimension, and said basic data are packed as 2 b ×(2 c ) b data with respect to (2 c ) b sets to be stored in said basic memory table under assignment of different addresses, and said one set of the basic data are interpolated to become (2 a-c ) b data in order to obtain (2 c ) b ×(2 a-c ) b =(2 a ) b data in total.

Claim 4

A method of generating look-up table data in accordance with claim 2, wherein one set of said coefficient data are formed by 2 b of the coefficient data which are required for calculation of a single interpolation data, and said coefficient data are packed as 2 b ×(2 a-c ) b data in (2 a-c ) b sets, (2 a-c ) b being equal to the number of interpolation data operated from a set of said basic data, said coefficient data stored in said coefficient memory table under assignment of different addresses.

Claim 5

A method of generating look-up table data in accordance with claim 3, wherein read addresses are designated so that each set of said basic data are read repeatedly by (2 a-c ) b times and different sets of said coefficient data are correspondingly read with respect to respective ones of said repeated sets respectively, and different write addresses are designated for every reading of a set of said basic and coefficient data, in reading of said basic and coefficient data and writing of obtained data in said look-up table.

Claim 6

A method in accordance with claim 4 wherein 1≦c<a.

Claim 7

A method in accordance with claim 2 wherein 1≦c<a.

Claim 8

A method in accordance with claim 3 wherein 1≦c<a.

Claim 11

An apparatus for generating look-up table data in accordance with claim 8, wherein said look-up table is a table having a multi-dimensional address space with a plurality of bit addresses per dimension, said basic memory table is a table having said multi-dimensional address space with a plurality of bit addresses per dimension, a number of said basic data is 2 c +1 per dimension and is (2 c +1) b in total b dimensions, where b is the number of dimensions in the address space, a is the number of bit addresses per dimension of said look-up table, and c is the number of bit addresses per dimension of said basic memory table, a, b and c being natural numbers, one set of said basic data are formed by 2 b of the basic data which mutually adjoin in each dimension, and said basic data are packed as 2 b ×(2 c ) b data with respect to (2 c ) b sets to be stored in said basic memory table under assignment of different addresses, and said one set of the basic data are interpolated to become (2 a-c ) b data in order to obtain (2 c ) b ×(2 a-c ) b =(2 a ) b data in total.

Claim 12

An apparatus for generating look-up table data in accordance with claim 9, wherein one set of said coefficient data are formed by 2 b of the coefficient data which are required for calculation of a single interpolation data, and said coefficient data are packed as 2 b ×(2 a-c ) b data with respect to (2 a-c ) b sets which are equal to in number interpolation data operated from a set of said basic data, to be stored in said coefficient memory table under assignment of different addresses.

Claim 13

An apparatus for generating look-up table data in accordance with claim 10, wherein designation of read addresses is performed so that a set of said basic data are read repeatedly by (2 a-c ) b times and different sets of said coefficient data are correspondingly read for respective ones of said repeated sets, and designation of different write addresses is performed for every designation of read addresses of a set of said basic and coefficient data, in generation of read addresses of said basic and coefficient memory tables and write addresses of said look-up table by said address generator.

Claim 14

An apparatus for generating look-up table data in accordance with claim 11, wherein said address generator is prepared by a binary counter of a prescribed digit number to perform required address designation by prescribed combination of respective digit outputs.

Claim 15

An apparatus for generating look-up table data in accordance with claim 12, wherein said interpolation computing element is prepared by a multiplier/accumulator, and a control signal is supplied by said binary counter so that a content of accumulation of the multiplier/accumulator is cleared for each designation of read addresses of a set of said basic and coefficient data.

Claim 16

An apparatus in accordance with claim 13 wherein 1≦c<a.

Claim 17

An apparatus in accordance with claim 9 wherein 1≦c<a.

Claim 18

An apparatus in accordance with claim 10 wherein 1≦c<a.

Claim 19

An apparatus in accordance with claim 11 wherein 1≦c<a.

Claim 20

An apparatus in accordance with claim 12 wherein 1≦c<a.