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