主权项 |
1、一种用于确定函数的系数(A0、A1、A2、...和B0、B1、B2、...)的数据处理设备,所述系数表示输入信号,并且被表示为一系列的数值,诸如离散傅立叶变换(DFT),包括:用于接收所述输入信号的多个样本值的输入端,以及用于生成所述函数的系数的系数发生器,其中所述系数发生器包括:与所述输入端通信的第一设备(14,22),包括存储设备(22)、乘法器、加法器或者其他选通门设备(14)中的至少一个,用于生成表示样本值对于将被计算的所述函数系数的贡献的信号,以备所述系数发生器接收最后样本(Sn),以及与所述第一设备(14,22)通信的第二设备(16,24),包括存储设备(22)、乘法器、加法器或者其他选通门设备(14)中的至少一个,用于基于在所述第二设备中接收到的样本成员(S1-Sn)以及系数成员(Cn),生成诸如DFT的旋转因子的函数因子,其中对于给定的样本(S1-Sn)以及系数成员(Cn),所述系数发生器被这样设置,即所述第二设备将与所述样本以及系数成员相关联的函数因子传送给所述第一设备,所述第一设备将所述样本值(S1-Sn)乘以对应的函数因子,以便确定所述样本值对于所述系数的贡献,以备所述系数发生器接收最后样本(Sn),从而使确定所述函数的系数所要求的等待时间实现最小化。 |