[发明专利]递归型离散傅立叶变换装置

权利要求书

1.一种递归型离散傅立叶变换装置，其被提供在间隔固定的时刻t、t＋1、t＋2、t＋3、……、t＋N－1、t＋N的各个时间点上采样得到的数据值x(t)、x(t＋1)、x(t＋2)、x(t＋3)、……、x(t＋N－1)、x(t＋N)，N为1以上的正整数，对于这样提供的数据值，将从时刻t开始所提供的N个数据值作为数列，并得到对该数列进行复数傅立叶变换得到的序号k中的复数傅立叶系数，其实部为X_r(k，t)和虚部为X_i(k，t)，k是0或者比N小的正整数，该装置中具有：

第一暂时保存装置，用于暂时保存在时刻t＋N－1中从时刻t开始提供的数列x(t)、x(t＋1)、x(t＋2)、x(t＋3)、……、x(t＋N－1)，

离散傅立叶运算装置，用于得到该第一存储装置中所暂时保存的数列的复数傅立叶系数X_r(k，t)和X_i(k，t)，

第二暂时保存装置，用于对通过该离散傅立叶运算装置得到的复数傅立叶系数X_r(k，t)和X_i(k，t)进行暂时保存，

其特征在于，包括

减法运算部，用于求得上述离散傅立叶运算装置在时刻t＋N所提供的数据值x(t＋N)与第一存储装置所暂时保存的数据值x(t)之差的数据值，

乘法运算部，用于对上述得到的差的数据值乘上用于赋予预定振幅的常数A，从而得到规定振幅的信号，

加法运算部，用于对通过该常数乘法运算部所得到的规定振幅的信号与上述第二暂时保存装置中所暂时保存的复数傅立叶系数的实值X_r(k，t)或虚值X_i(k，t)之一的信号进行加法运算，得到相加信号，和

基底函数运算处理部，其被提供将通过该加法计算部得到的相加信号，和上述第二暂时保存装置中所暂时保存的复数傅立叶系数的实部X_r(k，t)或虚部X_i(k，t)的另一个信号，根据这些信号的基底频率用常数进行运算处理，得到时刻t＋1时的复数傅立叶系数X_r(k，t＋1)和X_i(k，t＋1)。