那位可以帮忙？离散数学问题

[南岭]

我要在普通8位处理器上完成对DTMF 和一些点频的采集和识别，我看到有文章介绍，用MODIFIED DFT， Goertzel algorithm。 可我对文章里的离散数学的公式实在不理解，过去学的都送给空气了。这里学计算机的很多，那位能给我指点迷津。

多谢

 

[十一郎]

你要找的是有关FFT的快速算法
要看信号系统一类的书

 

[bubbleface]

深奥阿，去查查RFC吧，或许有帮助.

 

[regal]

DFT是离散傅立叶变换吗? 好像和离散数学不是一码事吧

 

[qwer]

DTMF的频率间隔不等，FFT不方便，
你去找些数字滤波器的资料看看。
很容易的。

 

[南岭]

我已经实验了这个软解码，非常成功，可在相当大的噪音环境下检测 DTMF往解码速度为15ms. 我混合了CCTV近10分钟的春节联欢， 幅度甚至比有用信号高都能否良好工作。 它是运用了 QUADRATURE CORRELATOR 在 Z-DOMAIN 下实现的， 我现在还是不能理解全部原理， 因为要修改它以检测其他频率。
我也看到用 DFT 和 Goertzel algorithm 实现的确文章，但我不能确定可否在普通8位处理器上实现， 但 FFT 肯定不行。 因为速度不够。
希望高手不吝赐教。

多谢！

 

[northernwolf]

if you can't implement by FFT, then forget about the DFT. Since FFT is the fast algorithm version of the DFT.
BTW, are you doing a project for a product or a school project?
Try to search on TI's website. It has some real implementations.

 

[南岭]

I am learning now. Because a new project will use this function.