论文部分内容阅读
文中给出一种新的基２长度的圆卷积算法，以往在计算圆卷积时常采用余数定量和多项式乘积这不仅是因为可以对某些小眯圆圈积产生最少乘法次数的算法，而且因为它们可以结合最少乘法次数的小点数圆卷积算法以构成具有较少乘法次数的大点数圆卷积算法，但是常规方法编程比较复杂，本文中圆卷积计算被视为矩阵向量积，通过建立圆卷积矩阵中行向量之阐和列向量之间的相关性可以压缩矩阵，使矩阵的向量积的乘法次数大大减少，这个过程对于