上一篇文章介绍了离散傅里叶变换。 快速傅里叶变换是离散傅里叶变换的一种快速实现方式，快速傅里叶变换可用于多项式乘法、大数乘法、卷积等操作，把原本的O(n^2)计算量优化到了O(nlogn)，这是质的 ...

百度百科：∑ 在数学中，我们把它作为求和符号使用。 大写Σ用于数学上的总和符号，比如：∑Pi，其中i=1,2,...,T，即为求P1 + P2 + ... + PT的和。小写σ用于统计学 ...

本文讲述了傅里叶变化的作用、基本原理以及离散傅里叶变换的使用。多图预警，如果文字不太好理解，那么看图也可以收获一些东西。 傅里叶变换的作用 傅里叶变换是整个通信行业的基石，并且广泛应用在图像处理、 ...

封面是福州的福道，从高处往下看福道上的人在转圈圈。从傅里叶变换后的频域角度来看，我们的生活也是一直在转圈圈，转圈圈也是好事，说明生活有规律，而我们应该思考的是，如何更有效率地转圈圈……哦别误会，我真不 ...

一个数的负几次方就是这个数的几次方的倒数。当这个数是正整数时，也就是说一个数的负n次方就是这个数的n次方分之一.例如： 2的-2次方=2的2次方分之1=4分之13的-2次方=3的2次方分之1=9分之1 ...

在上文中，我们聊到了离散傅里叶变换的实现，其时间复杂度是O(N^2)，以及快速傅里叶变换的递归实现，其时间复杂度是O(NlogN)。 但是因为实现方式是用递归法，并且为了分离奇偶下标的数据，又重新申 ...