[发明专利]一种基于嵌套式余数系统的FIR滤波系统

摘要

本发明提供了一种基于嵌套式余数系统的FIR滤波系统，属于数字信号处理技术领域。本发明将输入的二进制数通过前向转换单元转换为余数表示，并将通过较大的余数基转化的余数表示再通过嵌入式余数方法的再一次取模，然后将原本的乘法和加法操作使用模乘法器和模加法器替换，最后将最终的结果通过后向转换单元转换回二进制输出，减少构造传统的滤波器所需要的资源，并降低其时延。

主权项

1.一种基于嵌套式余数系统的FIR滤波系统，其特征在于，包括：二进制到余数系统(Residue Number System，RNS)的前向转换单元，根据生成的第一余数基{m₁,m₂,m₃,…,m_i,…,m_L}对输入的二进制数X进行转换，得到转换结果{x₁,x₂,x₃,…,x_i,…,x_L}；将余数系统扩展为嵌套式余数系统(Nested Residue Number System，NRNS)的二次转换单元，根据第二余数基对所述转换结果{x₁,x₂,x₃,…,x_i,…,x_L}中的第i项数据x_i进行二次转换，得到二次转换结果{x₁,x₂,x₃,…,{x_i1,x_i2,…,x_ij}_i,…,x_L}；相应的滤波通道下的运算单元，基于相应的查找表(Look‑Up‑Table，LUT)在相应通道内进行数据的模加和模乘运算，得到运算结果；后向转换单元，将运算结果转换为二进制输出，得到滤波结果。