[发明专利]一种应用于FIR滤波器的分布式算法

摘要

本发明涉及数字滤波器领域，具体涉及一种应用于FIR滤波器的分布式算法，包括步骤：模拟输入信号X[n]经模数转换模块转换得到B位数字信号；将B位数字信号作为输入数据进入移位寄存器处理，处理结果送至串并模块；串并模块将输入数据传输到二进制位权乘法模块，按照二进制权位进行重新排列输出至并串模块；并串模块将输入数据按照2⁰，2¹，……，2^B-1，分成B组bit流数据；B组bit流数据分别进入到n组查找表模块同时进行查表和加法操作，并按照二维的DA算法公式                                               计算出B组输出数据，即得出滤波后的输出信号Y[n]。本发明节省了存储器资源和逻辑单元，充分运用了FPGA资源。

主权项

一种应用于FIR滤波器的分布式算法，基于现有的FIR滤波器电路，包括模数转换模块、移位寄存器、串并模块、并串模块和查找表模块，其特征在于，所述分布式算法中还应用了二进制位权乘法模块，该分布式算法包括以下步骤：（1）模拟输入信号X[n]输入到FIR滤波器中，模拟输入信号X[n]经模数转换模块转换得到B位数字信号，其中B为正整数；（2）将所述B位数字信号作为输入数据进入移位寄存器，移位寄存器将处理结果送至串并模块；（3）所述串并模块将输入数据传输到二进制位权乘法模块，该模块按照二进制权位进行重新排列输出至并串模块；（4）所述并串模块将输入数据按照2⁰，2¹，……，2^B‑1，分成B组bit流数据；（5）B组bit流数据分别进入到n组查找表模块同时进行查表和加法操作，并按照二维的DA算法公式计算出B组输出数据，即得出滤波后的输出信号Y[n]；公式中b表示输入数据的第b个比特位，B表示输入数据的总比特位，n表示第n个数据；另外（N+1)/2=P*M，N为滤波器阶数，M为查找表的输入位数，P为每一并串转换下查找表的个数，l=0,1,…,M‑1， p=0,1,…,P‑1。