FIR滤波器的原理及设计.docxVIP

选题2实验讲义

实验名称：基于分布式算法的FIR滤波器设计

数字滤波器基础知识

数字滤波是信号与信号处理领域的一个重要分支，在语音图像处理、模式识别、谱分析、无线通信等领域都有着非常广泛的应用。通过滤波运算，将一组输入数据序列转变为另一组输出数据序列，从而达到修正时域或频域中信号属性的目的。数字滤波器就是用于完成这种信号滤波功能，用有限精度算法来实现的一种离散时间线性时不变（LTI）系统。相比于模拟滤波器，数字滤波器具有以下优点：（1）数字滤波器的频域特性容易控制，性能指标优良；

（2）数字滤波器可以工作在极低的频率，可以方便地实现模拟滤波器难以实现的线性相位系统；（3）数字滤波器工作稳定，一般不会受到外部环境的影响；（4）数字滤波器的灵活性和可重用性高，只需要简单编程就可以修改滤波器的特性，设计周期短。数字滤波器的实现可以采用专用DSP芯片，通过编写程序，利用软、硬件结合完成滤波器设计，也可以采用市面上通用的数字滤波器集成电路来实现，但这两种方法无法适应高速应用场合。随着集成电路技术的高速发展，FPGA应用越来越普及，FPGA器件具有芯片密度大、执行效率高，速度快，集成度高等优点，用FPGA芯片作为滤波器的设计载体，可以实现高速信号滤波功能。

FIR数字滤波器特点

数字滤波器通常分为IIR（无限冲激响应）和FIR(有限冲激响应)两种。FIR滤波器具有以下特点：（1）可以做成严格的线性相位，同时又可以具有任意的幅度特性（2）单位冲激响应是有限长的，所以一定是稳定的，因此在实际中得到广泛的应用。

FIR滤波器结构

?N?1 ?设FIR滤波器的单位冲激响应为h(n)，0?n?N?1，系统函数H(Z)? h

?N?1 ?

n?0

差分方程形式为：y(n)??N?1h(k)x(n?k) （1）

k?0

基本结构（直接型）：

图（1）FIR滤波器的基本结构

结构简化

当 FIR 滤波器具有严格线性相位时，h(n)满足h(n)?h(N?1?n)或

h(n)??h(N?1?n)设N为偶数，令

s(0)?x(n)?x[n?(N?1)]

s(1)?x(n?1)?x[n?(N?2)]

s(N?1)?x[n?(N?1)]?x(n?N)

2 2 2

则（1）式可以简化为：

N?1

y(n)??2

k?0

h(k)s(n?k) （2）

与（1）相比，所需乘法器数量降为原来的一半。

图（2）简化乘法器数量的线性相位滤波器

设计规模的改进

当滤波器的长度N增加时，可将求和分配到几个独立的M阶并行DA的LUT中。以（1）式为例，设N?L?M，

y(n)??N?1h(k)x(n?k)??L?1?M?1h(L?l?m)x[n?(L?l?m)]

k?0 l?0m?0

这样，长度为N的滤波器实现可以分解为L个长度为M的滤波器，可运用流水线加法器累加结果。

分布式算法

在很多DSP应用场合中，滤波器系数一般为常数，在这种情况下，可以利用分布式

（DistributedAlgorithm，DA）算法原理将求乘积和运算转变为移位和加法运算来实现。在滤波器规模比较小的情况下，采用DA算法可以减少电路规模，更容易实现流水处理，从而有更高的执行效率。以（2）式为例，DA算法的基本思想为：

在（2）式中，设h(k)为常数，将s(n?k)表示为B+1位二进制补码形式，其中，最高位为

符号位，用s (n?k)表示，下标B表示第B位，数值位共有B位，用s(n?k)表示，其中

B b

0?b?B?1。

即s(n?k)?[s

B

(n?k) s

1

(n?k)s

0

(n?k)]

补

将式中各二进制位按权展开，则有下式成立，

?B?1

s(n?k)??2Bs (n?k)? s(n?k)?2b

B b

b?0

代入（2）式，并改变式中求和的次序，可得

N?1

y(n)??2

k?0

2 B?1?N

2 B?1

h(k)s(n?k)

?

? h(k)[?2Bs

B

(n?k)?

s(n?k)?2b]

b

k?0 b?0

???2B[

?

N?12

k?0

h(k)s

B

(n?k)]?

N?12

??k?0

?

?

h(k)

?B?1s

b

b?0