基2圆卷积算法设计

【摘要】 文中给出一种新的基2长度的圆卷积算法．以往在计算圆卷积时常采用余数定理和多项式乘积。这不仅是因为可以对某些小点数圆卷积产生最少乘法次数的算法，而且因为它们可以结合最少乘法次数的小点数圆卷积算法以构成具有较少乘法次数的大点数圆卷积算法．但是常规方法编程比较复杂。本文中圆卷积计算被视为矩阵向量积．通过建立圆卷积矩阵中行向量之间和列向量之间的相关性可以压缩矩阵，使矩阵向量积的乘法次数大大减少．这个过程对于基2长度的圆卷积矩阵可重复进行下去，因此能得到快速有效的基2圆卷积算法．更多还原