| 应用FFT进行超长数字乘法的快速计算 |
| |
| 引用本文： | 顾大权 左莉 等. 应用FFT进行超长数字乘法的快速计算[J]. 微机发展, 2002, 12(4): 77-81 |
| |
| 作者姓名： | 顾大权 左莉 等 |
| |
| 作者单位： | [1]解放军理工大学气象学院，江苏南京211101 [2]江苏省信息中心，江苏南京210009 |
| |
| 摘 要： | 通过研究超长数字的表示方法和FFT算法的改进，实现了超长数字乘法的快速计算，并给出了关键部分的算法，分析了算法的效率，为相关应用提供了一个借鉴。
|
| 关 键 词： | FFT 超长数字乘法 快速计算 快速傅里叶变换 算法 计算机 |
| 文章编号： | 1005-3751(2002)04-0077-05 |
| 修稿时间： | 2001-11-20 |
Fast Computation of Super-Digit Multiplication by FFT |
| |
| GU Da quan ,ZUO Li ,CHEN Jian hua ,HOU Tai ping ,ZHOU Jun. Fast Computation of Super-Digit Multiplication by FFT[J]. Microcomputer Development, 2002, 12(4): 77-81 |
| |
| Authors: | GU Da quan ZUO Li CHEN Jian hua HOU Tai ping ZHOU Jun |
| |
| Affiliation: | GU Da quan 1,ZUO Li 2,CHEN Jian hua 1,HOU Tai ping 1,ZHOU Jun 1 |
| |
| Abstract: | The fast computation of the super-digit multiplication by showing of super-digit and improving on FFT arithmetic are implemented.Then the arithmetic of key parts and analyzing its efficiency are given.The paper provides a reference for application. |
| |
| Keywords: | super digit FFT arithmetic |
| 本文献已被 CNKI 维普 等数据库收录！ |
