|
|||||
|
|
| 基于快速傅立叶变换的大整数乘法研究 | |
| 引用本文： | 郭玉秀,方贤进,韩猛,李涛.基于快速傅立叶变换的大整数乘法研究[J].黑龙江科技信息,2008,2(19):35-596. |
| 作者姓名： | 郭玉秀 方贤进 韩猛 李涛 |
| 作者单位： | 安徽理工大学计算机科学与工程学院,安徽,淮南,232001 |
| 基金项目： | 安徽省高校自然科学基金项目项目编号:kj2007B242 |
| 摘 要： | 快速傅里叶变换（FFT）是在复数域内利用单位完的n次根的特性来减少运算次数。其普遍应用到高速数字信号处理。为了实现基于FFT的时间复杂度为0（nlogn）的大整数乘法运算，阐述了在p为素数或合数时，在模p运算下，如何选取适应于快速傅里叶变换的单位元的n次原根，并且给出了单位元的n次原根满足进行DFT和逆DFT运算的一些相关证明。 |
| 关 键 词： | 大整数乘法 快速傅立叶变换 单位元的n次根 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |