[发明专利]一种有限脉冲响应滤波器及其滤波方法

权利要求书

1.一种有限脉冲响应FIR滤波器，其特征在于，该FIR滤波器包括：乘法模块、Booth编码模块、第一Wallace编码模块、第二Wallace编码模块以及超前进位加法器；其中，

所述乘法模块，用于进行N个乘法运算；N为FIR滤波器的抽头数；

所述Booth编码模块，用于对每个乘法的乘数进行基4Booth编码，对每个乘法生成部分积；

所述第一Wallace编码模块，用于对每个乘法对应产生的部分积进行Wallace树型加法阵列处理，产生N个伪和以及N个进位数；

所述第二Wallace编码模块，用于对第一Wallace编码模块13所产生的N个伪和以及N个进位数，再进行一次Wallace树型加法阵列处理，得到一个伪和以及一个进位数；

所述超前进位加法器，用于对第二Wallace编码模块所得到的伪和以及进位数进行超前进位加法处理，得到FIR滤波器最终滤波结果。

2.根据权利要求1所述的FIR滤波器，其特征在于，所述乘法模块包括N个乘法子模块，分别进行每个乘法运算；

所述Booth编码模块包括N个Booth编码子模块，分别对每个乘法的乘数进行基4Booth编码，对每个乘法产生部分积；

所述第一Wallace编码模块包括N个Wallace编码子模块，分别对每个乘法对应产生的部分积进行Wallace树型加法阵列处理。

3.根据权利要求1或2所述的FIR滤波器，其特征在于，所述Wallace树型加法阵列处理采用3-2压缩器、或采用3-2压缩器与4-2压缩器的组合。

4.根据权利要求3所述的FIR滤波器，其特征在于，所述3-2压缩器为进位保留加法器。

5.根据权利要求1或2所述的FIR滤波器，其特征在于，所述Booth编码模块中每个乘法生成的部分积为(M+1)/2个，M为FIR滤波器中乘法的位数。

6.一种FIR滤波方法，其特征在于，该方法包括：

对FIR滤波器中N个乘法的乘数分别进行基4Booth编码，对应每个乘法生成部分积，N为FIR滤波器的抽头数；

对每个乘法对应产生的部分积，分别进行Wallace树型加法阵列处理，产生N个伪和以及N个进位数；

对所产生的N个伪和以及N个进位数，再进行一次Wallace树型加法阵列处理，产生一个伪和及一个进位数；

对产生的伪和与向左移一位的进位数进行超前进位加法，得到FIR滤波器最终的滤波结果。

7.根据权利要求6所述的FIR滤波方法，其特征在于，所述Wallace树型加法阵列处理采用3-2压缩器、或采用3-2压缩器与4-2压缩器的组合。

8.根据权利要求7所述的FIR滤波方法，其特征在于，所述3-2压缩器为进位保留加法器。

9.根据权利要求6所述的FIR滤波方法，其特征在于，所述每个乘法生成的部分积为(M+1)/2个，M为FIR滤波器中乘法的位数。