DFT滤波器组的复杂度
发布时间:2008/11/18 0:00:00 访问次数:771
dft滤波器组的复杂度可以根据原型滤波器和dft的复杂度来分析。原型fir滤波器ho(z)是一个阶数为no=nm的滤波器,由图1(a)可以看到其中共包含m个多相∏r滤波器,各多相滤波器均为n阶。因此,dft滤波器组解决方案中多相滤波器部分每个滤波周期需要的乘法运算次数为no=mn,这些运算分布在m个滤波器中。通过加人m倍抽取电路,如图1(b)所示,实时复杂度可进一步缩减m倍。实践中m点dft的乘法复杂度可以设计得更低,如果使用fft来完成调制,则复杂度一般在mlog(m)量级。可见dft滤波器组具有较高的计算效率。此外,通过精心设计所用原型fir滤波器ho(z),也可提高滤波器组的质量。下面的例子讨论低阶dft滤波器组的设计。
图1 dft滤波器组和带抽取的dft滤波器组
欢迎转载,信息来自维库电子市场网(www.dzsc.com)
dft滤波器组的复杂度可以根据原型滤波器和dft的复杂度来分析。原型fir滤波器ho(z)是一个阶数为no=nm的滤波器,由图1(a)可以看到其中共包含m个多相∏r滤波器,各多相滤波器均为n阶。因此,dft滤波器组解决方案中多相滤波器部分每个滤波周期需要的乘法运算次数为no=mn,这些运算分布在m个滤波器中。通过加人m倍抽取电路,如图1(b)所示,实时复杂度可进一步缩减m倍。实践中m点dft的乘法复杂度可以设计得更低,如果使用fft来完成调制,则复杂度一般在mlog(m)量级。可见dft滤波器组具有较高的计算效率。此外,通过精心设计所用原型fir滤波器ho(z),也可提高滤波器组的质量。下面的例子讨论低阶dft滤波器组的设计。
图1 dft滤波器组和带抽取的dft滤波器组
欢迎转载,信息来自维库电子市场网(www.dzsc.com)
上一篇:DFT滤波器组设计并分析
上一篇:双值滤波器组结构