Mathlog
×
Mathlog
アカウント
アカウント作成
ログイン
その他
ヘルプ
利用規約
意見箱
2021/10/02
離散フーリエ変換と数論変換 (6) NTT の高速化
さかぽん
さかぽん
フォローする
解説
大学数学以上
文献あり
離散フーリエ変換と数論変換 (6) NTT の高速化
離散フーリエ変換
,
数論変換
,
NTT
0
共有
Tweet
URL
PDF
参考文献
Thomas H. Cormen ほか, アルゴリズムイントロダクション 第3版 総合版, pp. 746-768
離散フーリエ変換, Wikipedia, 閲覧日 2021-08-30, https://ja.wikipedia.org/wiki/離散フーリエ変換
離散フーリエ変換 (一般), Wikipedia, 閲覧日 2021-09-12, https://ja.wikipedia.org/wiki/離散フーリエ変換_(一般)
後 保範, FMT(高速剰余変換), 閲覧日 2021-09-12, http://ushiro.jp/method/fmt.htm
後 保範, 高速剰余変換による多数桁乗算, 情報処理学会論文誌 44 (12), 2003
FFTとNTTとFMTと, Qiita, 閲覧日 2021-09-12, https://qiita.com/peria/items/f6912f6d91db409ca87a
橋本 翔太, 数論変換による多倍長整数乗算アルゴリズムの非再帰的実装の解析, DEIM Forum 2016 論文集, 2016
川村 一志, 高ポイント高速数論変換に対する高位合成のためのループ構造最適化, DAシンポジウム2017論文集, 2017
高速フーリエ変換, SlideShare, 閲覧日 2021-08-30, https://www.slideshare.net/chokudai/fft-49066791
競技プログラミング だれでもわかる FFT/NTT 入門, HCPC 北海道大学競技プログラミングサークル, 閲覧日 2021-09-12, https://hcpc-hokudai.github.io/archive/math_fft_002.pdf
345
投稿日:2021年09月29日
最終更新日:2021年10月02日
0
共有
Tweet
URL
PDF
投稿者
@sakapon
さかぽん
Researcher and Developer for Algorithms, using C# (.NET). 数検1級金賞 (2002).
関連記事
離散フーリエ変換で多角形の写像を分析する(GIF有)
離散フーリエ変換と数論変換 (7) 中国剰余定理による値の復元
離散フーリエ変換と数論変換 (6) NTT の高速化
コメント
コメントはありません。
詳細へ
購入へ