需要帮助的2048点FFT算法

[̫]

嗨

我需要的代码在一个低功耗的DSP处理器的2048点FFT ...我只有2x4k内存 1X1k记忆银行。可以让某某的名字一个记忆<img src="http://www.edaboard.com/images/smiles/icon_exclaim.gif" alt="感叹号" border="0" />

X和Y号负责号负责将用于FFT的进程和输入和输出的每个阶段可在这些回忆交换...

：哭：但对旋转因子
， 我必须使用的Z存储器
， 每1000只。所以没有空间来保存2048个复杂的记忆旋转因子..

<img src="http://www.edaboard.com/images/smiles/icon_question.gif" alt="问题" border="0" />所以现在需要的是旋转因子生成算法
， 可以使用512点twiddles并为每个阶段的2048 twiddles。

<img src="http://www.edaboard.com/images/smiles/icon_idea.gif" alt="理念" border="0" />或算法可生成具有复杂性非常少2048 twiddles。

<img src="http://www.edaboard.com/images/smiles/icon_question.gif" alt="问题" border="0" />
_太阳神<img src="http://www.edaboard.com/images/smiles/icon_question.gif" alt="问题" border="0" />

 

[Guest]

[No message]

 

[vadkudr]

你可以看到

河勃拉哈特。DSP的“快速算法”

或

CORDIC算法

 

[̫]

vadkudr说：

你可以看到河勃拉哈特。
DSP的“快速算法”或CORDIC算法

 

[mimomod]

您好太阳神，

我是在FFT的新手。事实上
， 我所采取的DSP的课程
， 讨论了FFT算法。我还没有实现FFT的alg的。在任何处理器都像你现在这样。但是
， 理论上，当您使用FFT的alg的。这样
， 不使用原始的DFT公式乘法数相同，即旋转因子
， 应比2048年减少，因为这是FFT的alg的。确实
， 以减少计算负担。

像是基4 FFT算法。在这种情况下
， 你只需要4（数字）在所有阶段都FFT的butterlies，加上一些其他因素旋转因子。这样
， 每1000内存空间是绰绰有余。

最好的