卷积及其快速算法的C + + 实现

* 此程序是免费软件 ；你可以将它重新分发和/或修改它 * 所发表的 GNU 通用公共许可的条款下 * 自由软件基金会，版本 2 或任何更高版本。 * * 重新分发和使用在源代码和二进制形式，或不 * 修改，允许只要符合以下条件： * * 1。重新分发源代码必须保留上述版权通知， * 此列表的条件和以下免责声明。 * * 2.以二进制形式再分发必须复制上述版权 * 请注意，此列表中的条件和以下免责声明 * 文件和/或随该分发提供的其他材料。 * * 发布此程序的目的是希望它有用，但不是 * 任何担保 ； 没有甚至的适销性或适用性的默示保证或 * 特定目的。请参阅 GNU 通用公共许可证 * 更多详细信息。GNU 通用公共许可证的副本是可用在： * http://www.fsf.org/licensing/licenses * / / * * * * convolution.h * * 线性卷积和多项式乘法。 * * 卷积例程"conv"实现由它的定义在时间 * 域。如果要将复杂的序列很长，则应使用 * 快速卷积算法"fastConv"，在频率中实现 * 域由遛 FFT。 * * * * / #ifndef CONVOLUTION_H #define CONVOLUTION_H #include < vector.h > #include < fft.h > #include < utilities.h >