[發(fā)明專利]確定乘法器的方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201611220134.X
• 申請(qǐng)日: 2016-12-26
• 公開（公告）號(hào): CN108241482A
• 公開（公告）日: 2018-07-03
• 發(fā)明（設(shè)計(jì)）人: 鄧海;萬維逸
• 申請(qǐng)（專利權(quán)）人: 航天信息股份有限公司
• 主分類號(hào): G06F7/523
• 分類號(hào): G06F7/523
• 代理公司: 北京合智同創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 11545
• 代理人: 李杰

本發(fā)明實(shí)施例提供一種確定乘法器的方法及裝置，屬于數(shù)字信號(hào)處理技術(shù)領(lǐng)域。所述確定乘法器的方法包括：對(duì)N個(gè)二進(jìn)制補(bǔ)碼數(shù)進(jìn)行多零化處理，得到對(duì)應(yīng)的N個(gè)多零化目標(biāo)數(shù)，所述N個(gè)二進(jìn)制補(bǔ)碼數(shù)與有限脈沖響應(yīng)濾波器的N個(gè)非零濾波系數(shù)一一對(duì)應(yīng)；根據(jù)對(duì)N個(gè)二進(jìn)制補(bǔ)碼數(shù)進(jìn)行多零化處理后得到的所述N個(gè)多零化目標(biāo)數(shù)，確定有限脈沖響應(yīng)濾波器中的乘法器。所述方法將FIR濾波器的N個(gè)非零濾波系數(shù)分別對(duì)應(yīng)的N個(gè)二進(jìn)制補(bǔ)碼數(shù)等值轉(zhuǎn)換為對(duì)應(yīng)的N個(gè)多零化目標(biāo)數(shù)，從而相應(yīng)地減少乘法器的使用數(shù)量，降低了資源開銷，克服了現(xiàn)有技術(shù)中因非零系數(shù)未經(jīng)過優(yōu)化處理或優(yōu)化處理效果不佳而使得乘法器的使用數(shù)量仍然較多，并由此導(dǎo)致的資源開銷過大的問題。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及數(shù)字信號(hào)處理技術(shù)領(lǐng)域，尤其涉及一種確定乘法器的方法及裝置。

背景技術(shù)

有限脈沖響應(yīng)濾波器，簡(jiǎn)稱FIR(Finite Impulse Response Filter)濾波器，是數(shù)字濾波器的一種。FIR濾波器對(duì)于脈沖輸入信號(hào)的響應(yīng)最終趨向于0，即是有限的，因而得名。

FIR濾波器的實(shí)現(xiàn)方法主要有三種：直接結(jié)構(gòu)、轉(zhuǎn)置結(jié)構(gòu)和分布式算法。在這幾種實(shí)現(xiàn)方法中，乘法器被大量的使用。隨著FIR濾波器階數(shù)的不斷增多，乘法器的使用量也相應(yīng)地增多，而乘法器是一種占用資源較多的電路。

以直接結(jié)構(gòu)為例，這種結(jié)構(gòu)的FIR濾波器主要由移位寄存器、乘法器和加法器組成；通常，一個(gè)n階FIR濾波器對(duì)應(yīng)有n+1個(gè)二進(jìn)制濾波系數(shù)，例如對(duì)其中任一個(gè)m位非零濾波系數(shù)而言，其二進(jìn)制非零位最少為0個(gè)，最多有m個(gè)，平均為m/2個(gè)，相應(yīng)地則需要為該m位非零濾波系數(shù)最多設(shè)置m個(gè)移位寄存器、m個(gè)乘法器和m-1個(gè)加法器。

現(xiàn)有技術(shù)中，非零濾波系數(shù)由于未經(jīng)過優(yōu)化處理或優(yōu)化處理效果不佳，因而使得乘法器的使用數(shù)量仍然較多，由此必然會(huì)導(dǎo)致資源開銷過大的問題。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明實(shí)施例提供的確定乘法器的方法及裝置，用以至少解決現(xiàn)有技術(shù)中存在的上述問題。

本發(fā)明實(shí)施例第一個(gè)方面提供一種確定乘法器的方法。該方法包括：

對(duì)N個(gè)二進(jìn)制補(bǔ)碼數(shù)進(jìn)行多零化處理，得到對(duì)應(yīng)的N個(gè)多零化目標(biāo)數(shù)，所述N個(gè)二進(jìn)制補(bǔ)碼數(shù)與有限脈沖響應(yīng)濾波器的N個(gè)非零濾波系數(shù)一一對(duì)應(yīng)；

根據(jù)對(duì)N個(gè)二進(jìn)制補(bǔ)碼數(shù)進(jìn)行多零化處理后得到的所述N個(gè)多零化目標(biāo)數(shù)，確定有限脈沖響應(yīng)濾波器中的乘法器。

可選地，在本發(fā)明一具體實(shí)施例中，根據(jù)對(duì)N個(gè)二進(jìn)制補(bǔ)碼數(shù)進(jìn)行多零化處理后得到的所述N個(gè)多零化目標(biāo)數(shù)，確定有限脈沖響應(yīng)濾波器中的乘法器包括：為所述N個(gè)多零化目標(biāo)數(shù)中的每個(gè)非零數(shù)確定一個(gè)乘法器。

可選地，在本發(fā)明一具體實(shí)施例中，對(duì)N個(gè)二進(jìn)制補(bǔ)碼數(shù)進(jìn)行多零化處理，得到對(duì)應(yīng)的N個(gè)多零化目標(biāo)數(shù)包括：對(duì)所述N個(gè)二進(jìn)制補(bǔ)碼數(shù)，逐個(gè)從低位到高位依次將M個(gè)連續(xù)的“1”位等值轉(zhuǎn)換為具有進(jìn)位的M-1個(gè)“0”位和1個(gè)“-1”位，得到對(duì)應(yīng)的N個(gè)多零化目標(biāo)數(shù)，M為大于1的整數(shù)。

可選地，在本發(fā)明一具體實(shí)施例中，對(duì)所述N個(gè)二進(jìn)制補(bǔ)碼數(shù)，逐個(gè)從低位到高位依次將M個(gè)連續(xù)的“1”位等值轉(zhuǎn)換為具有進(jìn)位的M-1個(gè)“0”位和1個(gè)“-1”位，得到對(duì)應(yīng)的N個(gè)多零化目標(biāo)數(shù)包括：對(duì)所述N個(gè)二進(jìn)制補(bǔ)碼數(shù)，逐個(gè)從低位到高位依次將2個(gè)連續(xù)的“1”位等值轉(zhuǎn)換為具有進(jìn)位的1個(gè)“0”位和1個(gè)“-1”位，得到對(duì)應(yīng)的N個(gè)多零化目標(biāo)數(shù)。