交个朋友吧
2022年3月9日
DFT/FFT/NTT
摘要： 在Seal库和HElib库中都用到了NTT技术，用于加快多项式计算，而NTT又是FFT的优化，FFT又来自于DFT，现在具体学习一下这三个技术！ 基础概念 名词区分 1、DFT：离散傅立叶变换 2、FFT：快速傅立叶变换 3、NTT：快速数论变换 4、MTT：NTT的扩展 5、多项式卷积：多项式乘法 阅读全文
posted @ 2022-03-09 17:05 PamShao 阅读(2489) 评论(0) 推荐(0)