[發明專利]搜索查找表的方法

有效

• 申請號: 201310240218.X
• 申請日: 2013-05-08
• 公開（公告）號: CN103390022A
• 公開（公告）日: 2013-11-13
• 發明（設計）人: G·加列戈斯-洛佩斯;M·H·基諾施塔
• 申請（專利權）人: 通用汽車環球科技運作有限責任公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 馮春時;譚祐祥

1.一種可被計算機處理器結合查找表執行的方法，該方法包括：

基于在查找表的索引向量(X)中被搜索的輸入值(Xin)，計算向量索引的值來生成計算的向量索引；

確定計算的向量索引是否小于索引向量的長度(N)；

當確定計算的向量索引大于索引向量的長度(N)時，通過將索引向量的長度(N)減一來重新計算計算的向量索引從而生成重新計算的向量索引；

確定計算的向量索引的值是否是正確來確定索引向量(X)是線性索引的還是分段索引的；

當計算的向量索引的值被確定是正確的，或者當重新計算的向量索引被生成時，使用當前計算的向量索引執行對線性索引的索引向量的插值程序來確定對應于輸入值(Xin)的插值的輸出值(Yout)，其中當前計算的向量索引可以是計算的向量索引或是重新計算的向量索引；以及

當計算的向量索引的值被確定是不正確并且索引向量(X)被確定是分段索引的，執行對分段索引的索引向量的插值程序來確定對應于輸入值(Xin)的插值的輸出值(Yout)。

2.根據權利要求1的方法，其中計算向量索引的值包括：

基于在索引向量(X)中被搜索的輸入值(Xin)以及索引向量(X)中的兩個連續元胞之間的元胞差(DiffX)，計算向量索引的值來生成計算的向量索引。

3.根據權利要求2的方法，其中計算向量索引的值包括：

計算(1)在索引向量(X)中被搜索的輸入值(Xin)和索引向量(X)的第一個元胞(X0)的值之間的差和(2)索引向量(X)中的兩個連續元胞之間的元胞差(DiffX)之間的比率，其中計算的向量索引是比率的整數部分。

4.根據權利要求1的方法，其中確定計算的向量索引的值是否正確包括：

確定輸入值(Xin)是否介于：在計算的向量索引處求出的索引向量(X)的第一值以及在計算的向量索引加一處求出的索引向量(X)的第二值之間。

5.根據權利要求4的方法，進一步包括：

當確定輸入值(Xin)介于在計算的向量索引處求出的索引向量(X)的第一值以及在計算的向量索引加一處求出的索引向量(X)的第二值之間時，確定索引向量(X)是線性索引的。

6.根據權利要求5的方法，其中對線性索引的索引向量執行插值程序包括：

確定第一條件是否滿足。

7.根據權利要求6的方法，其中第一條件是第一值和第二值之間的第一差是否等于第三值和第四值之間的第二差，其中第一值是在當前計算的向量索引加1處求出的索引向量的值(索引向量(當前計算的向量索引+1))，其中第二值是在當前計算的向量索引處求出的索引向量的值(索引向量(當前計算的向量索引))，其中第三值是輸入向量(X)的元胞一(X1)的值，并且其中第四值是輸入向量(X)的元胞零(X0)的值。

8.根據權利要求6的方法，進一步包括：

當第一條件滿足時計算第一斜率；并且

基于當前計算的向量索引以及第一斜率插值對應于輸入值(Xin)的插值的輸出值(Yout)。

9.根據權利要求8的方法，其中計算第一斜率包括：

計算第一斜率為(1)輸出向量(Y)的元胞一(Y1)和輸出向量(Y)的元胞零(Y0)之間的第一差和(2)輸入向量(X)的元胞一(X1)和輸入向量(X)的元胞零(X0)之間的第二差的比率。

10.根據權利要求9的方法，其中插值對應于輸入值(Xin)的插值的輸出值(Yout)包括：

將插值的輸出值(Yout)插值為以下之和：

輸出向量(Y)的元胞一(Y0)，以及

第一斜率與輸入值(Xin)和在當前計算的向量索引處求出的索引向量之間的差的乘積。