Look Up Table Generation Using Difference Value Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing look up tables (LUTs) require large storage capacities due to the large bit width of input and output values, leading to high manufacturing costs for terminal instruments.
Innovation Solution
A device and method for generating a look up table that acquires target input values, determines corresponding output values, calculates difference values using a preset rule, and generates a look up table based on the mapping relationship between input values and difference values, reducing the data volume and storage requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the look up table stores the complete mapping relationship between input values and output values, then the mapping accuracy is improved, but the data volume and storage capacity requirement increase
Solution Approach 1:
The patent extracts only the essential difference values from the complete mapping relationship and stores them in the look up table, rather than storing all input-output value pairs. The difference values represent the deviation from a base function, allowing accurate mapping with reduced data volume.
Solution Approach 2:
The patent changes the representation parameter from complete value pairs to difference values. By storing the difference between actual output values and predicted output values (based on a base function), the system achieves the same mapping accuracy with significantly reduced storage requirements.
2Measurement precision
If the look up table uses larger bit width for input and output values, then the mapping precision is improved, but the storage capacity requirement increases
Solution Approach 1:
The patent extracts only the necessary precision information needed for accurate mapping and stores it in a compact format. By storing only difference values rather than complete values, the system maintains mapping precision while reducing the bit width and storage capacity requirements.
Solution Approach 2:
The patent changes the data representation parameter from full precision values to difference values. This parameter transformation allows the system to maintain the necessary mapping precision while using fewer bits per entry, thereby reducing overall storage capacity requirements.
Data Source
AI summary
The present application discloses a device and a method for generating a look up table, and relates to the technical field of look up tables. The device of the present application comprises: an acquisition unit configured for acquiring a plurality of target input values contained in each target dimension, wherein the target dimension is a dimension contained in a target look up table to be generated, and the number of the target dimensions is one or more; a determination unit configured for determining a target output value corresponding to each target input value contained in each of the target dimensions; a calculation unit configured for calculating a target difference value corresponding to each target input value contained in each of the target dimensions according to a preset rule, each target input value contained in each of the target dimensions and the target output value corresponding to each of the target input values; and a generation unit configured for generating the target look up table according to a mapping relationship between each target input value contained in each of the target dimensions and a target difference value corresponding thereto.