DFT的matlab源代码-DFT-demo:小规模实现DFT和FFT

DFT的matlab源代码演示程序 论文将FFT测试集成到NIST STS随机性测试工具中使用的大多数图都是使用此程序制作的。 随机性 制作了两个位图，以显示由良好（使用大气噪声生成真正的随机数生成器）和不良（内置PHP 5.3函数）的随机数生成器生成的随机位的差异。 位图是使用bitmap.py制作的。 离散傅立叶变换 该程序还实现了正向/反向DFT（原始版本）和正向/反向FFT（快速傅立叶变换）。 用法 安装 使用Cmake生成此程序。 创建目录build并在build目录中运行Cmake文件 cmake .. 然后运行命令 make 在同一目录中。 将创建一个可执行文件ft_demo 。 输出数据 在main中测试了该程序中实现的DFT算法。 可以通过注释/取消注释config.h的宏来切换测试。 每个转换的结果都存储在输出测试文件中。 宏如下： TEST_DFT_COMPLEX_FORWARD复合正向DFT（任意基数） TEST_DFT_REAL_FORWARD实际前向DFT（任意基数） TEST_DFT_REAL_INVERSE实逆DFT（任意基数） SPEED_DFT_FF