【lecture 6】关于NTT笔记的第六页 #68
Answered
by
Howard-Hu
Delbert-sh
asked this question in
Q&A（提问题在隔壁~）
-
|
|
Beta Was this translation helpful? Give feedback.
Answered by
Howard-Hu
Mar 27, 2023
Replies: 2 comments
-
|
补充一个问题，有没有相关的NTT方面的论文？ |
Beta Was this translation helpful? Give feedback.
0 replies
-
|
推荐FFT的入门资料:https://www.bilibili.com/video/BV1Wh411f71A/ 使用 $ f(\omega^0), f(\omega^1),...,f(\omega^{n-1}) $ 来替代f(1),f(2),...,是因为可以方便的递归，可以参考上述视频(视频长度仅半小时)； 希望我的回答对你有帮助，祝你生活学习愉快 |
Beta Was this translation helpful? Give feedback.
0 replies
Answer selected by
Delbert-sh
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
推荐FFT的入门资料:https://www.bilibili.com/video/BV1Wh411f71A/
使用 $ f(\omega^0), f(\omega^1),...,f(\omega^{n-1}) $ 来替代f(1),f(2),...,是因为可以方便的递归，可以参考上述视频(视频长度仅半小时)；
FFT将多项式的coeff 形式转化为evaluation 形式；IFFT将多项式的evaluation 形式转化为coeff 形式；
将evaluation形式转化为coeff形式的过程称为插值；
希望我的回答对你有帮助，祝你生活学习愉快