[发明专利]确定乘法器的方法及装置

说明书

本发明实施例提供一种确定乘法器的方法及装置，属于数字信号处理技术领域。所述确定乘法器的方法包括：对N个二进制补码数进行多零化处理，得到对应的N个多零化目标数，所述N个二进制补码数与有限脉冲响应滤波器的N个非零滤波系数一一对应；根据对N个二进制补码数进行多零化处理后得到的所述N个多零化目标数，确定有限脉冲响应滤波器中的乘法器。所述方法将FIR滤波器的N个非零滤波系数分别对应的N个二进制补码数等值转换为对应的N个多零化目标数，从而相应地减少乘法器的使用数量，降低了资源开销，克服了现有技术中因非零系数未经过优化处理或优化处理效果不佳而使得乘法器的使用数量仍然较多，并由此导致的资源开销过大的问题。

技术领域

本发明实施例涉及数字信号处理技术领域，尤其涉及一种确定乘法器的方法及装置。

背景技术

有限脉冲响应滤波器，简称FIR(Finite Impulse Response Filter)滤波器，是数字滤波器的一种。FIR滤波器对于脉冲输入信号的响应最终趋向于0，即是有限的，因而得名。

FIR滤波器的实现方法主要有三种：直接结构、转置结构和分布式算法。在这几种实现方法中，乘法器被大量的使用。随着FIR滤波器阶数的不断增多，乘法器的使用量也相应地增多，而乘法器是一种占用资源较多的电路。

以直接结构为例，这种结构的FIR滤波器主要由移位寄存器、乘法器和加法器组成；通常，一个n阶FIR滤波器对应有n+1个二进制滤波系数，例如对其中任一个m位非零滤波系数而言，其二进制非零位最少为0个，最多有m个，平均为m/2个，相应地则需要为该m位非零滤波系数最多设置m个移位寄存器、m个乘法器和m-1个加法器。

现有技术中，非零滤波系数由于未经过优化处理或优化处理效果不佳，因而使得乘法器的使用数量仍然较多，由此必然会导致资源开销过大的问题。

发明内容

有鉴于此，本发明实施例提供的确定乘法器的方法及装置，用以至少解决现有技术中存在的上述问题。

本发明实施例第一个方面提供一种确定乘法器的方法。该方法包括：

对N个二进制补码数进行多零化处理，得到对应的N个多零化目标数，所述N个二进制补码数与有限脉冲响应滤波器的N个非零滤波系数一一对应；

根据对N个二进制补码数进行多零化处理后得到的所述N个多零化目标数，确定有限脉冲响应滤波器中的乘法器。

可选地，在本发明一具体实施例中，根据对N个二进制补码数进行多零化处理后得到的所述N个多零化目标数，确定有限脉冲响应滤波器中的乘法器包括：为所述N个多零化目标数中的每个非零数确定一个乘法器。

可选地，在本发明一具体实施例中，对N个二进制补码数进行多零化处理，得到对应的N个多零化目标数包括：对所述N个二进制补码数，逐个从低位到高位依次将M个连续的“1”位等值转换为具有进位的M-1个“0”位和1个“-1”位，得到对应的N个多零化目标数，M为大于1的整数。

可选地，在本发明一具体实施例中，对所述N个二进制补码数，逐个从低位到高位依次将M个连续的“1”位等值转换为具有进位的M-1个“0”位和1个“-1”位，得到对应的N个多零化目标数包括：对所述N个二进制补码数，逐个从低位到高位依次将2个连续的“1”位等值转换为具有进位的1个“0”位和1个“-1”位，得到对应的N个多零化目标数。