[发明专利]一种基于DA-RNS算法的FIR滤波器的实现方法

说明书

技术领域

本发明涉及一种数字信号处理器件的实现方法，尤其是涉及一种基于DA-RNS算法的FIR滤波器的实现方法。

背景技术

在数字信号处理中，经常使用FIR滤波器对输入信号进行滤波以获取高质量的信号。FIR(Finite Impulse Response)滤波器是数字信号处理系统中最基本的元件，可以在保证任意幅频特性的同时具有严格的线性相频特性，同时其单位抽样响应是有限长的，因而滤波器是稳定的系统。因此，FIR滤波器在通信、图像处理、模式识别等领域都有着广泛的应用。例如在中国数字电视地面传输国家标准中，对成型滤波的平方根升余弦滚降FIR滤波器滚降系数要求为0.05，其过渡带很窄，频谱利用率很高，但对于硬件实现而言滤波器阶数很高，硬件实现复杂度很高。因此，FIR滤波器实现是一个十分现实的问题。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种资源消耗小、吞吐量大的基于DA-RNS算法的FIR滤波器的实现方法。

本发明的目的可以通过以下技术方案来实现：

一种基于DA-RNS算法的FIR滤波器的实现方法，该方法包括以下步骤：

1)利用按位查表方法对滤波输入和滤波系数进行十进制有权系统向余数无权系统的转化；

2)将滤波输入分解为单比特形式；

3)对滤波输入和滤波系数进行单比特卷积运算；

4)通过滤波输入在余数无权系统下的余数对卷积运算后的滤波输入进行缩放运算；

5)利用中国剩余定理进行余数向十进制的恢复。

所述的步骤1)具体为：

11)将二进制数每一位为1时在基下的余数存入ROM中，作为查询表；

12)对输入的有符号二进制数X依次判断每一位是否为1，且根据查询表查询相对应的余数进行累加；

13)获得X在所有基下对应的余数，存入ROM中。

所述的步骤3)具体为：

31)在某个基下，根据滤波输入的余数对滤波输入进行分组处理，将余数相同的滤波输入分为一组；

32)根据分组结果通过以下公式和查询表进行单比特卷积计算：

Sj=|Σi=0N-1[αi+Σg=1(M-1)/2g(ζi(g)xi,j+xi,j‾ζi(M-g))]|M]]>