搜索查找表的方法

摘要

本发明提供了搜索查找表的方法，在其中计算的向量索引(CVI)可基于在查找表的索引向量中被搜索的输入值被生成/计算。当CVI大于索引向量的长度时，CVI可被重新计算来生成重新计算的向量索引(RVI)。当CVI的值被确定是正确时，或者RVI被生成时，使用当前计算的向量索引(例如，CVI或RVI)执行对线性索引的索引向量的插值程序来确定对应于输入值的插值的输出值。相反的，当CVI被确定是不正确的，执行对分段索引的索引向量的插值程序来确定插值的输出值。

主权项

一种可被计算机处理器结合查找表执行的方法，该方法包括：基于在查找表的索引向量(X)中被搜索的输入值(Xin)，计算向量索引的值来生成计算的向量索引；确定计算的向量索引是否小于索引向量的长度(N)；当确定计算的向量索引大于索引向量的长度(N)时，通过将索引向量的长度(N)减一来重新计算计算的向量索引从而生成重新计算的向量索引；确定计算的向量索引的值是否是正确来确定索引向量(X)是线性索引的还是分段索引的；当计算的向量索引的值被确定是正确的，或者当重新计算的向量索引被生成时，使用当前计算的向量索引执行对线性索引的索引向量的插值程序来确定对应于输入值(Xin)的插值的输出值(Yout)，其中当前计算的向量索引可以是计算的向量索引或是重新计算的向量索引；以及当计算的向量索引的值被确定是不正确并且索引向量(X)被确定是分段索引的，执行对分段索引的索引向量的插值程序来确定对应于输入值(Xin)的插值的输出值(Yout)。