扎迪拉卡，V.K。;爱沙尼亚州梅莱基纳。A。 高效离散卷积算法的计算机实现。 （英语。俄文原件） 兹比尔0826.65122 赛博。系统。分析。 30，第1期，106-114（1994）; 翻译自Kibern。修女。分析。1994年，第1期，129-139（1994）。 研究了通过模为某个整数的剩余数系统（RNS）中的变换来计算离散循环卷积的算法。RNS中的计算使舍入误差最小化成为可能。该方法侧重于使用修改的加法和乘法规则进行计算，以满足“闭包”条件和“精确相等”条件。这种变换的例子有快速傅里叶变换（FFT）和数论变换（NTT）。本文研究了如何使用一种特殊的NTT，即复数梅森伪变换（CMPT）有效地实现离散卷积。该数字可用于处理最大长度的实数序列（N=784）。这样的数论变换已经由S.C.李和H.卢[IEEE Trans.Signal Process 39，No.6，1314-1321（1991；Zbl 0744.65109号)].审核人：G.普洛卡（罗斯托克） 引用于1文件 MSC公司： 65T50型 离散和快速傅里叶变换的数值方法 65年20月 数值算法的复杂性和性能 2016年11月 数字理论算法；复杂性 关键词：离散循环卷积;剩余数系统;快速傅里叶变换;数论变换;复梅森伪变换 引文：Zbl 0744.65109号 软件：化学机械加工 PDF格式BibTeX公司 XML格式引用 \textit{V.K.Zadiraka}和\textit{埃里克·梅莱基纳}，Cybern。系统。分析。30，第1号，129--139（1994；Zbl 0826.65122）；翻译自Kibern。修女。分析。1994年，第1期，129--139（1994） 全文： 内政部 参考文献： [1] V.K.Zadiraka，《傅里叶变换评估理论（俄语）》，Naukova Dumka，基辅（1983）·Zbl 0539.65099号 [2] 一、是。Akushskii和D.I.Yuditskii，剩余类中的机器算术[俄语]，Sovetskoe电台，莫斯科（1968年）。 [3] D.Knuth，《计算机编程的艺术》[俄文翻译]，第2卷，米尔，莫斯科（1978年）·Zbl 0508.68040号 [4] I.M.Vinogradov，《数论基础（俄语）》，瑙卡，莫斯科（1981年）·Zbl 0547.10001号 [5] L.Rabiner和B.Gold，《数字信号处理的理论与应用》，普伦蒂斯·霍尔，恩格尔伍德·克利夫斯，新泽西州（1975年）。 [6] H.Nussbaumer，《快速傅里叶变换和卷积算法》，Springer，纽约（1982）·Zbl 0476.65097号 [7] J.H.McClellan和C.M.Rader，数字信号处理中的数论，Prentice Hall，Englewood Cliffs，NJ（1979）·Zbl 0553.10001号 [8] R.E.Blahut，《数字信号处理的快速算法》，Addison-Wesley，Reading，MA（1985）·Zbl 0579.94001号 [9] L.V.Varichenko、V.G.Labunets和M.A.Rakov，抽象代数系统和数字信号处理[俄语]，Naukova Dumka，基辅（1986）。 [10] E.Dubois和A.N.Venetsapoulos，“模22qq+1的数论变换”，IEEE 1978国际声学、语音和信号处理协调程序。（1978年），第624-627页。 [11] G.Martinelli、P.Burrascano、G.C.Cardarilli等人，《RNS傅里叶变换》，IEEE Trans。计算。，1427–1430 (1988). [12] S.C.Lee和H.Lu，“使用广义Fermat/Mersenne数变换的快速卷积”，IEEE Trans。计算。，1910–1913 (1988). [13] L.S.Danil’chenko、V.K.Zadiraka和E.A.Melekhina，“一些基于计算量的数论卷积变换的比较分析”，载于《数字变换和信号处理的方法和微电子工具》（俄语），Elektronika i Vych。Tekhnika Akad公司。Nauk LatvSSR，里加（1986），第168–172页。 [14] V.K.Zadiraka，“数字信号处理软件”，USiM，第2期，107–110（1987）。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。