文件名称：精确计算Krawtchouk矩的对称双递归算法
文件大小：768KB
文件格式：PDF
更新时间：2024-04-27 12:27:55
Classical methods ; High
很少有科学研究讨论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。 最终，借助对角线对称性x = n，可以在整个x-n坐标中获得高精度的Krawtchouk多项式值。 该算法确保最大递归数值误差在可接受的范围内。 设计了一个在400×400像素的大图像上进行的实验，以证明该算法相对于经典方法的性能。 ？ 2009爱思唯尔BV