新财经(理论版)
新財經(理論版)
신재경(이론판)
NEW FINANCE ECONOMICS
2011年
2期
166,168
,共2页
快速数论变换%数论变换%运算次数
快速數論變換%數論變換%運算次數
쾌속수론변환%수론변환%운산차수
本文提出一种快速数论变换算法,这种算法是以数论为基础,对样本点为N=2r的数论变换,按时间抽取的方法,得到一组等价的迭代方程,有效高速简化了方程中的计算公式.与直接计算相比,大大减少了运算次数.
本文提齣一種快速數論變換算法,這種算法是以數論為基礎,對樣本點為N=2r的數論變換,按時間抽取的方法,得到一組等價的迭代方程,有效高速簡化瞭方程中的計算公式.與直接計算相比,大大減少瞭運算次數.
본문제출일충쾌속수론변환산법,저충산법시이수론위기출,대양본점위N=2r적수론변환,안시간추취적방법,득도일조등개적질대방정,유효고속간화료방정중적계산공식.여직접계산상비,대대감소료운산차수.