NTT MINI:探索Winograd的启发式启发式NTT
卡罗尔·丹佛斯(Carol Danvers)
“推动NTT计算的限制”
抽象的:
我们报告了基于Winograd的数字理论转换的实施。它使用的乘法少于知名的cooley-tuckey替代品。这种优化对于非常高阶的有限场很重要。不幸的是,Winograd方案很难概括为任意尺寸,并且仅以小型变换而闻名。我们基于[1]为32号尺寸开放硬件实现。
在这里阅读完整的论文:https://github.com/ingonyama-zk/papers/blob/main/winograd_fft.pdf
跟随我们的旅程
推特:https://twitter.com/ingo_zk
Github:https://github.com/Ingonyama-zk
YouTube:https://www.youtube.com/@ingo_zk