不均匀的情况

间距不均匀需要Y数据点和断点:

int16_T yuneven [8];uint16_T xuneven [8];

使用的总字节数为32。

甚至情况

偶数间距只需要Y个数据点:

int16_T yeven [10];

使用的总字节为20。断点不是明确需要的。代码使用断点之间的间距，并可能使用最小和最大的断点。最多需要三个与断点相关的值。

两种情况的幂

2的乘方只需要Y个数据点:

int16_T ypow2 [17];

使用的总字节数是34。断点不是明确需要的。代码使用断点之间的间距，并可能使用最小和最大的断点。最多需要三个与断点相关的值。

不均匀的情况

不均匀间隔的断点需要一种通用算法，例如二分查找，以确定输入相对于断点的位置。下面的代码提供了一个示例:

iLeft = 0;iRght = 7;/* while ((irleft - iLeft) > 1) {i = (iLeft + irright) >> 1; /* while ((irleft - iLeft) > 1) {i = (iLeft + irright) >> 1;if (uAngle < x参股[i]) {right = i;} else {iLeft = i;} ｝

while循环最多执行log2(N)次，其中N是断点的数量。

甚至情况

均匀间隔的断点只需要一个步骤来确定输入与断点的关系:

= uAngle / 455U;

的因子455 u表示断点之间的间距。一般来说，红利是(uAngle - SmallestBreakPoint)．在本例中，最小的断点为零，因此代码优化了减法。

两种情况的幂

两个间隔断点的幂只需要一步就可以确定输入与断点的关系:

iLeft = uAngle >> 8;

移位的次数是8，因为断点有间隔2 ^ 8．最小的断点是零，所以uAngle代替一般情况(uAngle - SmallestBreakPoint)．

比较

要确定输入相对于断点的位置，间隔不均匀的情况需要比其他两种情况多得多的代码。这段代码需要额外的命令ROM。如果许多查找表共享二进制搜索算法作为一个函数，您可以减少这个ROM损失。即使代码是共享的，在间隔不均匀的情况下，确定输入位置所需的时钟周期数要比其他两种情况高得多。如果代码是共享的，函数调用开销会稍微降低执行速度。

在等间距和两倍间距的情况下，您可以用一行代码确定输入的位置。等间距的情况使用一般的整数除法。2的幂使用移位而不是一般的除法，因为除数是2的幂。在不知道具体处理器的情况下，您无法确定移位优于除法。

许多处理器可以用一条汇编语言指令来实现除法，因此代码会很小。然而，这条指令通常需要许多时钟周期才能完成。许多处理器不提供除法指令。这些处理器的除法是通过重复的减法进行的。这个过程很慢，需要很多机器代码，但这些代码可以共享。

大多数处理器都提供了一种向左和向右进行逻辑和算术移位的方法。关键的区别在于处理器是可以在一条指令中进行N次移位(桶移位)，还是需要N条指令一次移位一位。桶移位需要的代码更少。桶移位是否也增加了速度取决于支持操作的硬件。金宝app

编译器也会使比较复杂化。在上一个示例中，命令uAngle > > 8本质上取一个16位字的上8位。编译器可以检测到这种情况，并使用直接获取位的指令替换位移位。如果移位的次数是其他值，例如7，则不会发生这种优化。

不均匀的情况

对于不均匀情况，理想插值在不动点的一种可能实现方式是:

xNum = uAngle - x参股[iLeft];xDen = x参股[右]- x参股[左];yDiff = yuneven[右]- yuneven[左];/ /MUL_S32_S16_U16(bigProd, yDiff, xNum);DIV_NZP_S16_S32_U16_FLOOR(yDiff, bigProd, xDen);yUneven = yUneven [iLeft] + yDiff;

这里没有显示乘法和除法例程。这些例程可能很复杂，并且取决于目标处理器。例如，对于16位处理器和32位处理器，这些例程看起来是不同的。

甚至情况

均匀间隔的断点使用与不均匀情况略有不同的计算来实现插值。关键的区别是计算不直接使用断点。当ROM中不需要断点时，可以节省大量内存。

xNum = uAngle - (left * 455U);yDiff = yeven[iLeft+1] - yeven[iLeft];MUL_S32_S16_U16(bigProd, yDiff, xNum);DIV_NZP_S16_S32_U16_FLOOR(yDiff, bigProd, 455U);yEven = yEven [iLeft] + yDiff;

两种情况的幂

两个间隔断点的幂函数使用与其他两种情况非常不同的计算来实现插值。在偶数情况下，断点不会在生成的代码中使用，因此在ROM中不需要断点。

= uAngle & 0x00FFU;yPow2 = yPow2 [iLeft)+1] - yPow2 [iLeft]; / /点击这里MUL_S16_U16_S16_SR8 (yPow2λ,yPow2);yPow2 + = yPow2 [iLeft];

这种实现比不均匀和均匀实现有显著的优势: