Radix-8 和 Radix-2^3 FFT 有什么关系？
他们是一样的吗？
我在 S.He 和 M. Torkelson 的 IEEE 论文中获得了更多详细信息，“为 OFDM（解）调制设计流水线 FFT 处理器，”在Proc。诠释。症状。Signals, Syst., 1998, pp. 257-262。
FFT 基数 2^3 具有基数 8 的复杂性，但具有与基数 2 相同的结构。
Radix-8 和 Radix-2^3 如何关联
信息处理
fft
数字的
2022-02-09 22:01:19
1个回答
Radix-2^3 是一类特殊的 radix-2 算法，其中基本分解基于 radix-8，然后 8 点 DFT 分解为 radix-2，从而产生基于 radix-2 蝴蝶的算法。
“相同”取决于您的意思以及您如何对算法进行分类。从某种意义上说，实现 radix-8 蝴蝶的有效方法是将其分解为 radix-2 蝴蝶。尽管如此，使用经典定义，实现的基本蝶形运算的大小决定了基数，导致基数 8 和基数 2^3 是“不同的”。