开始4标题：fxt版本：2023-12-31输入日期：2023-12-31描述：FXT是一个实现算法的库，用于：快速傅里叶变换（FFT），复值和实值，快速哈特利变换（FHT）。卷积（循环、线性、，加权和子集卷积）、相关和功率谱。数论变换（NTT）、沃尔什变换、，里德-穆勒变换，哈尔变换，小波变换。组合生成：组合、组合、排列，子集、多集合、格雷码、加泰罗尼亚对象、项链、林登单词。排序、搜索、堆栈（FIFO）、队列（LIFO），堆和优先级队列。位操作、移位寄存器（LFSR）、模运算和二进制有限域GF（2**n）中的计算。关键词：傅里叶变换，哈特利变换，数论变换，沃尔什变换、哈尔变换、小波变换卷积，非循环卷积，直角卷积相关性、频谱、大容量FFT，组合生成（排列、组合）排序、搜索、数据结构、比特魔法作者：arndt@jjj.de（乔格·阿恩特）维护人：arndt@jjj.de（乔格·阿恩特）主要站点：http://www.jjj.de/fxt网站/原始站点：http://www.jjj.de/fxt网站/平台：带有C++编译器的Unix复制策略：GPL完