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

权利要求书

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

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

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

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

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

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

2.根据权利要求1所述的一种基于DA-RNS算法的FIR滤波器的实现方法，其特征在于，所述的步骤1)具体为：

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

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

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

3.根据权利要求2述的一种基于DA-RNS算法的FIR滤波器的实现方法，其特征在于，所述的步骤3)具体为：

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

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

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

其中，x_i，j为第i个数的第j个比特位，为x_i，j取反，α_i为第i个滤波系数对应的常数，ζ_i(g)为构造函数，第i个数的滤波系数C_i在基M下的模等于g时，ζ_i(g)为1，否则为0，N为滤波系数的个数。