资 源 简 介
给定的序列
x(n) 被摧毁成 4 序列的长度 N/4 每个。而不是划分
用密度泛函理论计算成两半在 RAD2，种四分。N 点
输入的序列被分成四个的子序列，x(4n)，x(4n+1)，，x(4n+2)，和
x （4n + 3），其中 n = 0，1，...N/4-1.Radix-4 使用日志4N
阶段，每个阶段有 N/4 蝴蝶。N/4 蝴蝶涉及每年
阶段和阶段数目是日志4N N 点序列。因此，
复杂的乘法次数是 3N/4 日志4N 和数目
复杂的加法是 12N/4 日志4n。在基数 2 FFT 的比较
复杂的乘法次数是减少 25%
