[发明专利]基于无误差概率计算的FIR滤波器

权利要求书

1.一种基于无误差概率计算的FIR滤波器，其特征在于，包括前向转换模块、无误差概率乘法器、无误差概率加法器和后向转化模块；

所述前向转换模块用于将输入信号和滤波系数进行归一化后分别转换为集中分布序列和均匀分布序列，并传输至无误差概率乘法器；

所述无误差概率乘法器用于将集中分布序列和均匀分布序列进行相与操作，得到无误差的概率乘法结果，并传输至无误差概率加法器；

所述无误差概率加法器用于将无误差的概率乘法结果的序列进行加法运算，得到无误差的概率加法结果，并传输至后向转化模块；

所述无误差概率加法器将两个随机序列进行相或运算后计算得到有误差的结果，再进行相与运算计算得到误差补偿，两次运算的结果的和得到无误差概率加法计算的结果；

所述后向转化模块用于将滤波结果的概率序列转换为二进制数值，得到滤波结果。

2.如权利要求1所述的基于无误差概率计算的FIR滤波器，其特征在于，所述前向转换模块包括集中序列生成单元和均匀序列生成单元，所述集中序列生成单元用于将输入信号转换为集中分布序列，所述均匀序列生成单元用于将滤波系数转换为均匀分布序列。

3.如权利要求2所述的基于无误差概率计算的FIR滤波器，其特征在于，所述集中序列生成单元将输入数据转换为1集中在序列头部，0集中在序列尾部的长度为2ⁿ¹*2ⁿ¹的集中分布0,1序列，n1表示输入数据的位数。

4.如权利要求2所述的基于无误差概率计算的FIR滤波器，其特征在于，所述均匀序列生成单元将滤波系数根据二进制值c*2ⁿ²的每一位的权重生成相应的总长度为2ⁿ²*2ⁿ²均匀分布的0,1序列，n2表示滤波系数的位数。

5.如权利要求3或4所述的基于无误差概率计算的FIR滤波器，其特征在于，具体包括1个集中序列生成单元、n-1个寄存器、n个均匀序列生成单元、n个无误差概率乘法器、n-1个无误差概率加法器及1个后向转化模块；所述集中序列生成单元与寄存器依次设置，并在连接端分别依次并联设置对应的无误差概率乘法器和无误差概率加法器；所述无误差概率乘法器的输入端连接对应的均匀序列生成单元，且末端的无误差概率加法器与后向转化模块连接，n表示集中序列生成单元所输入数据的位数。