数论变换
数论变换由于快速傅里叶变换的提出,大大减少了计算运算次数,乘法与加法次数是由原来的()减为(),可见大大节省计算量。在有循环卷积特性的条件下,快速数论变换是具有比快速傅里叶更快的快速变换算法。本文对快速数论变换算法进行了严格的推导。
资源总数
500
数论变换 全部资料 500 份
// 入口参数: // l: l = 0, 傅立叶变换 l = 1, 逆傅立叶变换 // il: il = 0,不计算傅立叶变换或逆变换模和幅角;il = 1,计算模和幅角 // n: 输入的
// 入口参数: // l: l = 0, 傅立叶变换 l = 1, 逆傅立叶变换 // il: il = 0,不计算傅立叶变换或逆变换模和幅角;il = 1,计算模和幅角 // n: 输入的点数,为偶数,一般为32,64,128,...
2017-01-03
101