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

摘要

本发明目的在于对逐次提供的包括采样数据在内的数列在一个采样周期内快速地进行傅立叶变换处理。在傅立叶变换装置中,在逐次提供的数据中取得最新N个数据和删去旧的数据进行暂时保存时,从数据更新部1中提供最近提供的数据值和删去的数据值的差值,把该提供数据值和暂时保存在存储器部3内的最近的FFT运算结果提供到递归型DFT运算部3内,用规定方法来计算这些值,实时地输出与最新的N个数据值相对应的FFT运算结果。

主权项

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中的复数傅立叶系数，其实部为Xr(k，t)和虚部为Xi(k，t)，k是0或者比N小的正整数，该装置中具有：第一暂时保存装置，用于暂时保存在时刻t＋N－1中从时刻t开始提供的数列x(t)、x(t＋1)、x(t＋2)、x(t＋3)、……、x(t＋N－1)，离散傅立叶运算装置，用于得到该第一存储装置中所暂时保存的数列的复数傅立叶系数Xr(k，t)和Xi(k，t)，第二暂时保存装置，用于对通过该离散傅立叶运算装置得到的复数傅立叶系数Xr(k，t)和Xi(k，t)进行暂时保存，其特征在于，包括减法运算部，用于求得上述离散傅立叶运算装置在时刻t＋N所提供的数据值x(t＋N)与第一存储装置所暂时保存的数据值x(t)之差的数据值，乘法运算部，用于对上述得到的差的数据值乘上用于赋予预定振幅的常数A，从而得到规定振幅的信号，加法运算部，用于对通过该常数乘法运算部所得到的规定振幅的信号与上述第二暂时保存装置中所暂时保存的复数傅立叶系数的实值Xr(k，t)或虚值Xi(k，t)之一的信号进行加法运算，得到相加信号，和基底函数运算处理部，其被提供将通过该加法计算部得到的相加信号，和上述第二暂时保存装置中所暂时保存的复数傅立叶系数的实部Xr(k，t)或虚部Xi(k，t)的另一个信号，根据这些信号的基底频率用常数进行运算处理，得到时刻t＋1时的复数傅立叶系数Xr(k，t＋1)和Xi(k，t＋1)。