fft 复现程序

目录

环境:AMD EPYC 9754(单线程绑核 taskset -c 0)、Linux 6.8.0-90-generic、GCC 13.3.0、Python 3.12.3、matplotlib 3.11.2。

文件 内容 命令
fft_verify.c 8 点 FFT/NTT 数值追踪、bit_reverse 迭代计数、DIT/Stockham/Bluestein/DIF-DIT NTT 微分测试、浮点精度退化与 3 模数 CRT-NTT 对比、运行时间测量 gcc -O2 -Wall -Wextra fft_verify.c -o fft_verify -lm && ./fft_verify
mlkem_ntt_check.py 验证 NIST FIPS 203(ML-KEM)\(q=3329, \zeta=17\) 的 7 层不完全 NTT 与 MultiplyNTTs python3 mlkem_ntt_check.py
plot_fft.py 由 results/*.csv 生成 ../fft-runtime-and-bluestein.svg 与 ../fft-precision-and-bitrev.svg python3 plot_fft.py
run.sh 一键编译运行 ASan/UBSan 验证、绑核实测并生成 CSV 与图表 bash run.sh

注:fft_verify.c 在 -O1 -g -fsanitize=address,undefined -fno-sanitize-recover=all 下通过全部微分测试(--verify-only)。计时结果用 flock 串行绑核运行 7 次取中位数。

源码下载

本文相关源码已整理,共 4 个文件。

打开下载目录 →


By .