WEKO3
アイテム
ピット・ベクトルとインダイレクト・ベクトルを持つパイプライン計算機上のFFTのための新しい並列算法
https://ipsj.ixsq.nii.ac.jp/records/16318
https://ipsj.ixsq.nii.ac.jp/records/163185ffca656-a4e8-4332-ab11-7a36f2153b4e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2102004.pdf (659.9 kB)
|
Copyright (c) 1980 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1980-03-15 | |||||||
| タイトル | ||||||||
| タイトル | ピット・ベクトルとインダイレクト・ベクトルを持つパイプライン計算機上のFFTのための新しい並列算法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A New Parallel Algorithm for the Fast Fourier Transform on Pipeline Computers with both Bit Vector and Indirect Vector Facilities | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 富士通（株）ソフトウェア事業部フィールドサポートセンタ（FSC）部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FSC Department, Software Division, Fujitsu Ltd | ||||||||
| 著者名 |
平岩, 健三
× 平岩, 健三
|
|||||||
| 著者名(英) |
Kenzo, Hiraiwa
× Kenzo, Hiraiwa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では パイプライン計算機(ベクトル計算機)によってFFT(高速フーリエ変換)を行うための新しい並列算法が議論される.この算法はmodified recursive doubling技法に基づいたW表の作成 Tuttleの算法から導ぴかれたピット・ベクトルとインダイレクト・ベクトルを用いた変換 及びインダイレクト・ベクトルを用いたピット反転の3部によって構成される.そしてこの算法の演算量が評価される.さらにこの算法が実際のパイプライン計算機によって実行され そしてその処理時間と結果の精度が 通常の計算機によるそれらと比較される.その結果としてこのピット反転の部分は通常の計算機によって処理されたとしても Singletonのそれより速いことも明らかにされる. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 21, 号 2, p. 108-115, 発行日 1980-03-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
