基于dsp的实数fft算法研究及其在语音电子门锁系统中的应用.pdfVIP

952 2003年全国单片机及嵌入式系统学术年会论文集(下册) 基于DSP的实数FFT算法研究及其在 语音电子门锁系统中的应用 张 坤 张冠男 王树勋 吉林大学通信工程学院，长春，130022 摘 要 在研制一种语音电子门锁系统时，首先需要对采集到的语音信号进行傅里叶变换，运算时间就成 为影响系统性能的重要环节之一。本文介绍了一种适于DSP实现的实数快速傅里叶变换(FFT)算法的设计 原理及实现方法，使FFT的运算童减少了近一半，解决了语音电子门锁系统要求实时处理与傅里叶变换运算 量大之间的矛盾;同时，给出了在TMS320VC5402DSP上实现实数FFT的软件设计方法，并比较了执行场、 32,64,128,256,512和 1024点实数FFT程序代码与执行相同点数复数FFT的程序代码运行时间。经过实 验验证，各项指标均达到了设计要求 关键词 数字信号处理器 ，快速傅里叶变换 旋转因千 嫂形运茸 1 引 言 生物识别技术是利用人体生物特征进行身份认证的一种技术。用于生物识别的生物特征有手形、指纹、脸 形、虹膜、视网膜、脉搏和耳廓等;行为特征有签字、声音和按键力度等。在研制一种新型语音电子门锁时，就是 利用了生物特征中的声音特征，对说话人进行识别。语音电子门锁系统要求首先对采集到的语音信号进行傅 里叶变换，然后再进行其他的算法处理，运算时间就成为影响系统性能的重要环节之一 傅里叶变换是一朴将信号从时域变换到频域的变换形式，是声学、图像、电信和信号处理等领域中一种重 要的分析工具。目前，国际、国内傅里叶变换比较通用的实现方法有两种:用高速数字信号处理器 (DSP)或者 专用快速傅里叶变换 ((FFT)处理芯片。专用FFT处理芯片在进行一些特定要求的FFT时速度比较快;但是， 这类芯片一般比较昂贵，在处理FFT计算时限制要求比较多，使用也不灵活，可扩展性差.而现有的DSP处 理芯片在处理速度、系统兼容性以及算法精度等方面均能满足一般信号处理场合对处理傅里叶变换所提出的 要求，同时，DSP作为一种可编程的高性能处理器，可以适合各种灵活的算法要求。TMS320VC5402以下简 称C5402)就是T工公司近年推出的一款高性能DSP。它能在一个指令周期内完成一次乘法和一次加法，已经 成为当今应用最为广泛的DSP芯片之一。 通常情况下，都假设输人的数字序列是复数，但是，假设输人信号是纯实数更符合实际情况。如果利用输 人序列的对称性，将2N点的实数FFT计算转化为N点复数FFT计算，然后将FFT的N点复数输出序列进 行适当的运算组合，获得原实数输人的2N点FFT复数输出序列，则将使得FFT的运算量减少近一半，效率可 比一般的FFT提高近一倍。在研制语音电子门锁系统时，首先经过A/D转换将语音信号变换为实数字信号， 再利用基于DSP的实数FFT算法，将 2N点的实数FFT计算转化为N点复数FFT计算。通过这种变换处 理，很大程度上减少了系统的运算时间，能满足整个语音电子门锁系统对实时处理和运算精度的要求。 2 基于DSP的实数FFT算法构成 FFT的实质是将较长序列的DFT运算逐级分解为较短序列的DFT运算。序列f(n)的DFT定义为 F(k)一艺f(n)e-iz..k,.一艺f(n)W (1) 式中 W 为旋转因子，W-,办州, 假设g(n)(n=0,1·,2N-ll是输入为2N点的实数序列，作如下变换将 2N点的实数DFT变为N点的 复数DFT，即 取:x,(n)二g(2n), x,(n)二g(2n+1) 设:x(n)=x,(n)二一jxz(n)， 则X(k)=X,(k)+jX,(k)o 由傅里叶变换的特点能推出: 第八篇 DSP应 用及 算法 953 ! X,k()一合X((k)+X-(N一k)} 干 k= 0.1...,N一 1 (2)