[發明專利]遞歸型離散傅立葉變換方法

無效

• 申請號: 01118882.0
• 申請日: 2001-06-28
• 公開（公告）號: CN1331533A
• 公開（公告）日: 2002-01-16
• 發明（設計）人: 高岡勝美;金子敬一
• 申請（專利權）人: 日本勝利株式會社
• 主分類號: H04L27/30
• 分類號: H04L27/30;G06F12/14
• 代理公司: 中原信達知識產權代理有限責任公司
• 代理人: 謝麗娜,余朦

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(t＋N)暫時保存在第一存儲單元，和

第二步驟，得到第一步驟暫時保存的數列的復數傅立葉系數X_r(k，t)，及X_i(k，t)，

第三步驟，將第二步驟得到的復數傅立葉系數X_r(k，t)及X_i(k，t)暫時保存在第二存儲單元，和

第四步驟，使用在時刻t＋N中提供的數值x(t＋N)和第一存儲單元中暫時保存的數據值x(t)，和第二存儲單元中暫時保存的復數傅立葉系數X_r(k，t)，及X_i(k，t)，通過對于上述x(t＋N)和上述x(t)的差值賦予振幅值的正常數值A，按照下式 X r ( k , t + 1 ) = { X r ( k , t ) + 1 A [ x ( t + N ) - x ( t ) ] } ]]> πk N $X_i(k,t)\sin \left[2\frac{\mathrm{\pi k}}{N}\right]$ ]]> X i ( k , t + 1 ) = X i ( k , t ) cos [ 2 πk N ] ]]> - { X r ( k , t ) + 1 A [ x ( t + N ) - x ( t ) ] } - sin [ 2 πk N ] ]]>得到從時刻t＋1起提供的數列數據的傅立葉系數X_r(k，t＋1)，及X_i(k，t＋1)。