[发明专利]数字信号处理设备

说明书

本公开的实施例涉及数字信号处理设备。一种数字信号处理器，包括K个第一电子电路。第一输入接收多项式的G个连续系数的K个组。多项式是具有N+1个系数的N次多项式，其中K是大于或等于2的N+1的约数，G等于(N+1)/K。第一电子电路被配置为同时实现K个相应的霍纳方法并传送K个输出结果。第二电子电路包括第一输入，该第一输入被配置成从已经处理了系数中的最高秩系数的第一电子电路的输出结果开始连续地接收第一电子电路的输出结果。第二输入被配置为接收变量X，并且第二电子电路被配置为实现霍纳方法，并且在第二电子电路的输出上传递变量X的多项式的值。

相关申请的交叉引用

本申请要求2021年5月21日提交的法国申请No.2105332的优先权，该申请在此通过引入并入本文。

技术领域

本发明大体上涉及用于信号处理的电路领域，并且在特定实施例中，涉及用于多项式估值的电子电路。

背景技术

霍纳算法，也称为Ruffini-霍纳算法，允许估值多项式，即，计算多项式变量数值的多项式值。

通常，用于霍纳算法的处理电路包括专用于实现在若干迭代期间重复的基本操作的电路。

专用电路通常包括连续接收多项式的所有系数的第一输入和总是接收变量的相同数值的第二输入。

该专用电路被配置成实现基本运算，该基本运算用于将多项式的每个新系数连续地加到先前迭代的结果上，然后在每次迭代中将加法的结果乘以变量的数值。

该专用电路在大量迭代中估值多项式，其中迭代次数越大，多项式次数越大。由电路估值多项式的计算时间主要取决于多项式的次数。

这种专用电路具有相对慢的缺点，特别是如果多项式的次数高。

因此，需要一种允许加速多项式求值的电子设备。

发明内容

根据一个方面，提出了一种用于确定变量X的多项式的值的设备，该多项式是具有N+1个系数的N次多项式。

该设备包括分别具有K个第一输入的K个第一电子电路，所述K个第一输入分别用于接收多项式的G个连续系数的K个组，K是大于或等于2的(N+1)的约数(sub-multiple)，G等于(N+1)/K。

具有K的(N+1)倍的N次多项式可以是初始多项式，对于该初始多项式，如果该初始多项式实际上是N次，则期望确定该值，否则如果(N0+1)不是K的倍数，则用较高次数的项补充N0次的初始多项式以达到N次，但受零系数影响。

每个组内的系数的秩从所述组内的最高秩系数开始相互偏移K。

在K个第一输入上同时接收的K个系数的K个秩相互偏移1。

第一电路包括用于接收变量X^K的K个第二输入。

第一电路还包括K个输出。

K个第一电路被配置为同时实现K个相应的霍纳方法并且在K个输出上传递K个输出结果。

此外，该设备包括第二电子电路，该第二电子电路具有用于连续接收K个第一电路的输出结果的第一输入，从处理了最高秩系数的第一电路的输出结果开始。

第二电路还具有第二输入以接收变量X。

第二电路还包括输出。

第二电路被配置为实现霍纳方法，并且在其输出传递所述多项式的值。

因此，K个第一电路结合第二电路允许以小于多项式次数N的迭代次数来估值多项式。