WEKO3
インデックスリンク
アイテム
A New discrete Fourier transform algorithm using butterfly structure fast convolution
http://hdl.handle.net/2297/3947
http://hdl.handle.net/2297/3947aa8bc331-f6ac-4665-adf0-c6283c37f665
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
TE-PR-NAKAYAMA-K-1197.pdf (793.3 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2017-10-03 | |||||
| タイトル | ||||||
| タイトル | A New discrete Fourier transform algorithm using butterfly structure fast convolution | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
Nakayama, Kenji
× Nakayama, Kenji |
|||||
| 提供者所属 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 金沢大学大学院自然科学研究科情報システム | |||||
| 提供者所属 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 金沢大学工学部 | |||||
| 書誌情報 |
IEEE Transactions on Acoustics, Speech, and Signal Processing 巻 ASSP-33, 号 5, p. 1197-1208, 発行日 1985-10-01 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 0096-3518 | |||||
| DOI | ||||||
| 関連タイプ | isIdenticalTo | |||||
| 識別子タイプ | DOI | |||||
| 関連識別子 | 10.1109/TASSP.1985.1164684 | |||||
| 出版者 | ||||||
| 出版者 | Institute of Electrical and Electronics Engineers (IEEE) | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | A new approach is proposed for computing the discrete Fourier transform (DFT) with power-of-2 length using the butterfly-structure number-theoretic transform (NTT). An algorithm breaking down the DFT matrix into circular matrices with power-of-2 size is introduced. Fast circular convolution, which is implemented by the NTT based on the butterfly structure, provides significant reductions in the number of computations, as well as a simple and regular structure. The proposed algorithm can be successively implemented following a simple flowchart using the reduced-size submatrices. Multiplicative complexity is reduced to about 21% of that with the classical FFT algorithm, preserving almost the same number of additions. | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
