实圆卷积新算法及与现有算法的比较

摘要

本文给出了一种实序列圆卷积的新算法,它完成N(N=2~M)点实序列圆卷积仅需 N·(log_2N-1)+2次实乘、3N·(log_2N-1)+10次实加及2N个实数单元。通过与现有卷积算法比较,当N较大且N=2~M时,它比其它算法各项指标都优。