.png){kind=icon}
返回
Rader-Brenner Algorithm for Computing New Mersenne Number Transform
.png){kind=icon}
PRE
AI
DOI：10.1109/TCSII.2011.2158714.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Error-free convolutions and correlations can be efficiently computed using number theoretic transforms. One particular transform, which is known as the new Mersenne number transform (NMNT), can be used for the calculation of long-length convolutions/correlations. In this brief, a new decimation-in-time algorithm for the fast calculation of the NMNT based on the Rader-Brenner approach is proposed. The structure of the NMNT can be further improved by means of the developed algorithm, which involves multiplication by constants that are simpler than vector rotation. In terms of arithmetic operation, the proposed algorithm achieves the lowest number of multiplication among all known butterfly-style algorithms. An example of large integer multiplication is given to prove the validity of the developed algorithm.
Keyword:
New Mersenne number transform (NMNT)
number theoretic transforms (NTTs)
Rader-Brenner algorithm (RBA)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
4.9
论文数:
8.8K
被引数:
2.5W
机构
引用论文
A Convenient Synthesis of Alkyl Hydrogen 1-(Benzyloxycarbonylamino)-alkanephosphonates.png)
Synthesis
SynthesisIF0
PREAI
分享收藏Saturated sodium chloride solution under an external static electric field: A molecular dynamics study在外部静态电场下的饱和氯化钠溶液：一项分子动力学研究
OAAI
OAAI分享收藏Experimental Investigation of Frictional Resistance in Sliding Contact between Undulating Surfaces and Third-Body Particles波状表面与第三方颗粒之间滑动接触的摩擦阻力实验研究Machines
OAAI
MachinesIF0
OAAI分享收藏Biofunctionalisation strategies of material surface and the inspired biological effects for bone repair材料表面生物功能化策略及其对骨修复的启发性生物效应OAAI
OAAI分享收藏
查看更多内容