[發(fā)明專利]一種基于優(yōu)化的RAG-n算法的無乘法器變換電路

在審

• 申請?zhí)枺?/td>: 202111275060.0
• 申請日: 2021-10-29
• 公開（公告）號: CN114186384A
• 公開（公告）日: 2022-03-15
• 發(fā)明（設(shè)計(jì)）人: 張鵬;郝志堅(jiān);向國慶;范益波;嚴(yán)偉
• 申請（專利權(quán)）人: 杭州未名信科科技有限公司;浙江省北大信息技術(shù)高等研究院
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06F30/337
• 代理公司: 北京辰權(quán)知識產(chǎn)權(quán)代理有限公司 11619
• 代理人: 付婧

1.一種基于優(yōu)化的RAG-n算法的無乘法器變換電路，其特征在于，包括：

輸入模塊，用于根據(jù)預(yù)設(shè)數(shù)目的點(diǎn)變換輸入數(shù)據(jù)，并將輸入的數(shù)據(jù)傳遞給SAU模塊；

SAU模塊，與所述輸入模塊連接，用于計(jì)算輸入的數(shù)據(jù)與預(yù)設(shè)系數(shù)的乘積，并將所述輸入的數(shù)據(jù)與預(yù)設(shè)系數(shù)的乘積發(fā)送給加法樹模塊；

加法樹模塊，與所述SAU模塊連接，用于接收所述SAU模塊的輸出結(jié)果，并對該輸出結(jié)果基于變換矩陣進(jìn)行選擇和累加，得到變換結(jié)果；

輸出模塊，與所述加法樹模塊連接，用于輸出所述變換結(jié)果。

2.根據(jù)權(quán)利要求1所述的基于優(yōu)化的RAG-n算法的無乘法器變換電路，其特征在于，所述預(yù)設(shè)數(shù)目為四個(gè)，所述SAU模塊由五個(gè)加法器和四個(gè)移位器組成。

3.根據(jù)權(quán)利要求1所述的基于優(yōu)化的RAG-n算法的無乘法器變換電路，其特征在于，所述預(yù)設(shè)數(shù)目為八個(gè)，所述SAU模塊由七個(gè)加法器和五個(gè)移位器組成。

4.根據(jù)權(quán)利要求1所述的基于優(yōu)化的RAG-n算法的無乘法器變換電路，其特征在于，所述預(yù)設(shè)數(shù)目為十六個(gè)，所述SAU模塊由十三個(gè)加法器和六個(gè)移位器組成。

5.根據(jù)權(quán)利要求1所述的基于優(yōu)化的RAG-n算法的無乘法器變換電路，其特征在于，所述輸入模塊還用于對輸入的數(shù)據(jù)進(jìn)行微調(diào)，所述輸出模塊還用于對變換結(jié)果進(jìn)行微調(diào)，在所述輸入模塊對輸入的數(shù)據(jù)進(jìn)行微調(diào)時(shí)，所述輸出模塊對變換結(jié)果進(jìn)行微調(diào)。

6.根據(jù)權(quán)利要求5所述的基于優(yōu)化的RAG-n算法的無乘法器變換電路，其特征在于，所述輸入模塊對輸入的數(shù)據(jù)進(jìn)行微調(diào)為將輸入的數(shù)據(jù)按照相反的順序傳遞給所述SAU模塊，所述輸出模塊對變換結(jié)果進(jìn)行微調(diào)為將所述變換結(jié)果的奇數(shù)下標(biāo)的結(jié)果進(jìn)行取反，其中，下標(biāo)從0開始。

7.一種基于優(yōu)化的RAG-n算法的無乘法器變換電路，其特征在于，所述電路包括順次連接的：輸入模塊、SAU模塊、加法樹模塊和輸出模塊，所述SAU模塊由不同尺寸的SAU級聯(lián)而成，所述不同尺寸的SAU接收所述輸入模塊傳遞的數(shù)據(jù)或接收級聯(lián)中上一級SAU輸出的數(shù)據(jù)。

8.根據(jù)權(quán)利要求7所述的基于優(yōu)化的RAG-n算法的無乘法器變換電路，其特征在于，所述不同尺寸的SAU包括兩點(diǎn)尺寸的SAU、四點(diǎn)尺寸的SAU、八點(diǎn)尺寸的SAU、十六點(diǎn)尺寸的SAU和三十二點(diǎn)尺寸的SAU。

9.一種優(yōu)化的RAG-n算法，其特征在于，所述優(yōu)化的RAG-n算法應(yīng)用于如權(quán)利要求1-8任一所述的無乘法器變換電路，所述優(yōu)化的RAG-n算法的執(zhí)行步驟如下：

S1、將所有系數(shù)通過除以2或-2的操作得到對應(yīng)的正奇數(shù)，其結(jié)果存入incomplete集合；

S2、查表得到所有單個(gè)系數(shù)的最優(yōu)代價(jià)；

S3、去掉incomplete集合中代價(jià)為零的系數(shù)以及重復(fù)的系數(shù)；

S4、將incomplete集合中cost＝1的系數(shù)移除并存入graph集合；

S5、計(jì)算在有限字長范圍內(nèi)graph集合元素能產(chǎn)生的所有cost＝0的正整數(shù)，存入cost0集合，然后進(jìn)行兩兩相加或減，如果得到了incomplete集合中的某一個(gè)系數(shù)，則將該系數(shù)從incomplete集合移除存入graph集合；

S6、重復(fù)S5，直到?jīng)]有系數(shù)添加到graph集合；

其中，incomplete集合初始為空，graph集合初始元素只有1，cost表示加法器代價(jià)。

10.根據(jù)權(quán)利要求9所述的優(yōu)化的RAG-n算法，其特征在于，所述優(yōu)化的RAG-n算法還包括：增加新系數(shù)，并采用遍歷S1至S6的方法從增加的新系數(shù)中挑選出最優(yōu)的系數(shù)。