WEKO3
-
RootNode
アイテム
FFTによる多倍長数乗算法の誤差
https://ipsj.ixsq.nii.ac.jp/records/29998
https://ipsj.ixsq.nii.ac.jp/records/29998292a6c69-c365-4713-99c0-cbcfbb3bfafa
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC91040001.pdf (964.7 kB)
|
Copyright (c) 1992 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1992-03-21 | |||||||
| タイトル | ||||||||
| タイトル | FFTによる多倍長数乗算法の誤差 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Error Analysis of Multiplication of Multiple - Precison Numbers Using by FFT | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 神奈川工科大学 機械システム工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kanagawa Institute Technology | ||||||||
| 著者名 |
平山, 弘
× 平山, 弘
|
|||||||
| 著者名(英) |
Hiroshi, Hirayama
× Hiroshi, Hirayama
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 多倍長数の数の乗算には、高速フーリエ変換 (） を使えば原理的には高速に計算できることはよく知られたことである。この計算は倍精度浮動小数点演算で行うのが高速で有効な方法である。この場合、計算途中で誤差が生じる。この計算法を使うには、この誤差がどの程度の大きさであるか知る必要がある。本論文では、解析的方法、半解析的方法、数値方法によってその誤差がどの程度大きさであるかを調べた。FFTを使った計算は、計算機の僅かな計算精度の違いによって、計算できる桁数が大きく変化することがわかる。1語に5桁の数値を入れた多倍長数の場合、仮数部が53ビットのIEEE方式の場合約5万桁、56ビットのIBM方式のとき、16万桁の計算が可能である。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | It is well known that by using FFT we can get a product of two multiple-precision numbers very effectively. It is very effective and practical to carried out this method in double precision floating-point numbers. In this method, the calculation can not avoid trancation errors. We must invesigate this erros for using of the FFT algorithm effectively. In this paper, this errors are considered by analytic, semi-analytic and numerical Methods. The applicable area of FFT algorithm change very much when difference of floating-point number format change slightly. It is shown that the multiplication of about 50000 digits number canbe carried out in IEEE-format and about 160000 digits in IBM-format. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10463942 | |||||||
| 書誌情報 |
情報処理学会研究報告ハイパフォーマンスコンピューティング（HPC） 巻 1992, 号 26(1991-HPC-040), p. 1-8, 発行日 1992-03-21 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
