【技术实现步骤摘要】
数字信号处理设备
[0001]相关申请的交叉引用
[0002]本申请要求2021年5月21日提交的法国申请No.2105332的优先权,该申请在此通过引入并入本文。
[0003]本专利技术大体上涉及用于信号处理的电路领域,并且在特定实施例中,涉及用于多项式估值的电子电路。
技术介绍
[0004]霍纳算法,也称为Ruffini
‑
霍纳算法,允许估值多项式,即,计算多项式变量数值的多项式值。
[0005]通常,用于霍纳算法的处理电路包括专用于实现在若干迭代期间重复的基本操作的电路。
[0006]专用电路通常包括连续接收多项式的所有系数的第一输入和总是接收变量的相同数值的第二输入。
[0007]该专用电路被配置成实现基本运算,该基本运算用于将多项式的每个新系数连续地加到先前迭代的结果上,然后在每次迭代中将加法的结果乘以变量的数值。
[0008]该专用电路在大量迭代中估值多项式,其中迭代次数越大,多项式次数越大。由电路估值多项式的计算时间主要取决于多项式的次数。 />[0009]这种本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种数字信号处理器,包括:K个第一电子电路,其包括K个第一输入、K个第二输入和K个输出,其中所述第一输入被配置为接收多项式的G个连续系数的K个群组,所述多项式是具有N+1个系数的N次多项式,K是大于或等于2的N+1的约数,G等于(N+1)/K,每个群组内的所述系数的秩从所述群组中的最高秩系数开始相互偏移K,在所述第一输入上同时接收的所述系数的所述秩相互偏移1,其中所述第二输入分别被配置为接收变量X
K
,并且其中所述第一电子电路被配置为同时实施K个相应霍纳方法并且在输出上递送K个输出结果;以及第二电子电路,包括第一输入、第二输入和输出,其中所述第一输入被配置为从所述第一电子电路的输出结果开始连续地接收所述第一电子电路的所述输出结果,所述第一电子电路的所述输出结果已经处理了所述系数中的所述最高秩系数,其中所述第二输入被配置为接收变量X,其中所述第二电子电路被配置为实现霍纳方法,并且在所述第二电子电路的输出上递送针对所述变量X的所述多项式的值。2.根据权利要求1所述的数字信号处理器,其中所述第一电子电路的每个对应第一电路包括:第一乘法器,包括第一输入、第二输入和输出,所述第一乘法器的第一输入连接到所述对应第一电路的第二输入;以及第一加法器,包括第一输入、第二输入和输出,所述第一加法器的第一输入连接到所述对应第一电路的第一输入,所述第一加法器的所述第二输入连接到所述第一乘法器的输出,所述第一加法器的输出连接到所述对应第一电路的输出并且环回到所述第一乘法器的第二输入上。3.根据权利要求2所述的数字信号处理器,其中所述第二电子电路包括:第二乘法器,包括第一输入、第二输入和输出,所述第二乘法器的第一输入连接到所述第二电子电路的第二输入;以及第二加法器,包括第一输入、第二输入和输出,所述第二加法器的第一输入连接到所述第二电子电路的第一输入,所述第二加法器的第二输入连接到所述第二乘法器的输出,所述第二加法器的输出连接到所述第二电子电路的输出并且环回到所述第二乘法器的第二输入上。4.根据权利要求1所述的数字信号处理器,其中所述第二电子电路是所述第一电子电路中的一个第一电子电路。5.根据权利要求1所述的数字信号处理器,其中所述第二电子电路不同于所述第一电子电路中的每个第一电子电路。6.一种伺...
【专利技术属性】
技术研发人员:P,
申请(专利权)人:意法半导体ALPS有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。