FASTF: Fast Fourier transform with arbitrary factors

Title of program: FASTF Catalogue Id: ACUH_v1_0 Nature of problem FASTF performs a discrete Fourier transform (direct/inverse) of a complex vector of length N. N should be factorisable as N = r1.r2...rp (ri integers). Versions of this program held in the CPC repository in Mendeley Data ACUH_v1_0; FASTF; 10.1016/0010-4655(83)90080-2 This program has been imported from the CPC Program Library held at Queen's University Belfast (1969-2019)程序名称：FASTF 目录编号：ACUH_v1_0 问题本质 FASTF 可对长度为 N 的复向量执行离散傅里叶变换（正变换/逆变换），其中 N 可被分解为 N = r₁·r₂·…·rₚ 的形式（rᵢ 均为整数）。 存放在 Mendeley Data 平台 CPC 仓库中的该程序版本： ACUH_v1_0; FASTF; 10.1016/0010-4655(83)90080-2 本程序源自贝尔法斯特女王大学托管的 CPC 程序库（1969-2019 年）