quotation:		[Copy]
		[Copy]

摘要:

本文证明用数论变换(NTT)能非常有效地计算离散傅里叶变换(DFT)值,而乘法次数可进一步减少。这是因为考虑数论变换和离散傅里叶变换的某些简单特性,把一个长度为P的离散傅里叶变换实乘总数减少到(P-1)。这样,每点所需实乘法次数还不到一次。适当选择变换长度和数论变换,每点

关键词: 数字信号处理,数论变换,离散傅里叶变换,快速傅里叶变换

DOI：

基金项目:

()

Abstract:

Key words: