[发明专利]快速获取最佳多项式插值系数的装置

摘要

本发明涉及一种信号与信息处理技术领域的快速获取的最佳多项式插值系数的装置，包括：系数矩阵生成器，系数删除及重排器，选择开关，最佳系数遍历求解器，最佳系数最陡下降求解器，其它极值求解器，系数矩阵重构器。本发明装置基于约束条件下多项式插值器的最佳插值系数矩阵具有对称性的特性，然后利用约束条件和此对称性，删除最佳系数矩阵中具有相关性和其它冗余性的系数，并由此大大地减少了获取最佳系数矩阵时的待定系数和待求系数的个数。这种简化装置可以快速获取无冗余性的最佳插值系数，并可快速重构最佳系数矩阵或其镜像矩阵。

主权项

1.一种快速获取最佳多项式插值系数的装置，其特征在于包括：系数矩阵生成器，其输入是插值器阶数M和长度N，输出为一个(M+1)×2N的系数矩阵H，且M≥2，N≥1，输出与系数删除及重排器相连；系数删除及重排器，输入端与系数矩阵生成器相连，对系数矩阵中具有相关性或由约束条件产生的冗余性的系数进行删除，并对剩余的系数进行重排，构成新的系数向量或矩阵C，输出到选择开关；选择开关，输入端和系数删除及重排器相连，有三种输出选择，分别和最佳系数遍历求解器、最佳系数最陡下降求解器或者其它极值求解器相连；最佳系数遍历求解器，用于对重排后的剩余插值系数向量或矩阵C，在设定的数学模型、约束条件、设计准则、多项式插值基底和感兴趣的区域限制下求解最佳插值系数；最佳系数最陡下降求解器，用于对重排后的剩余插值系数向量或矩阵C，在设定的数学模型、约束条件、设计准则、多项式插值基底和感兴趣的区域限制下求解最佳插值系数；其它极值求解器，是除最佳系数遍历求解器和最佳系数最陡下降求解器之外的极值求解器，用于对重排后的剩余插值系数向量或矩阵C，在设定的数学模型、约束条件、设计准则、多项式插值基底和感兴趣的区域限制下求解最佳插值系数；系数矩阵重构器，其输入根据选择开关位置的不同，分别和最佳系数遍历求解器、最佳系数最陡下降求解器或者其它极值求解器相连，然后根据获得的重排后的剩余插值系数最佳极值，重构出具有相关性或由约束条件产生的冗余性的最佳插值系数矩阵H或系数矩阵的镜像，然后最佳插值系数矩阵。