精确计算Krawtchouk矩的对称双递归算法

很少有科学研究讨论p≠0.5的常见情况下Krawtchouk矩的准确性。 本文提出了一种新颖的对称和双递归算法,可以准确地计算p∈(0,1)情况下的Krawtchouk矩。 首先分析了直接递归计算Krawtchouk矩的数值传播误差机理。 结果表明,三阶递归关系的递归系数和递归时间是减少高阶Krawtchouk矩计算中传播误差的关键因素。 根据分析,x-n平面被x = n和x + n = N-1分为四个部分。我们使用n升递推公式来计算N-1-n≥域中的多项式x≥n≥0并在0&le N-1-n&le x&le n的域中应用n递减递归关系。 因此,最大递归时间限制为N / 2。 最终,借助对角线对