[發(fā)明專利]高速加比選電路

無效

• 申請?zhí)枺?/td>: 201310376259.1
• 申請日: 2013-08-26
• 公開（公告）號: CN104124983A
• 公開（公告）日: 2014-10-29
• 發(fā)明（設(shè)計）人: A·P·索科洛夫;P·A·潘塔列耶夫;E·E·葛桑諾夫;I·V·涅茨納諾夫;Y·S·什圖金
• 申請（專利權(quán)）人: LSI公司
• 主分類號: H03M13/41
• 分類號: H03M13/41
• 代理公司: 北京律盟知識產(chǎn)權(quán)代理有限責(zé)任公司 11287
• 代理人: 王田

1.一種迭代地執(zhí)行加比選(ACS)運算的方法，所述方法對于一次迭代包括：

通過進位保留算法將至少兩個狀態(tài)量度提供給具有第一相應(yīng)和分量的第一ACS層模塊；

通過所述第一ACS層模塊在單時鐘循環(huán)內(nèi)響應(yīng)第一組的至少兩個相應(yīng)分支量度以進位保留算術(shù)產(chǎn)生第一組的至少兩個計算狀態(tài)量度；

將所述第一組的至少兩個計算狀態(tài)量度作用于具有第二相應(yīng)求和與進位分量的第二ACS層模塊；

通過所述第二ACS層模塊在所述時鐘循環(huán)中響應(yīng)第二組的至少兩個相應(yīng)分支量度和所述第一組的至少兩個計算狀態(tài)量度以進位保留算術(shù)產(chǎn)生第二組的至少兩個計算狀態(tài)量度；

存儲第二組的至少另外兩個計算狀態(tài)量度作為所述第二ACS層模塊的進位分量；以及

對下一迭代將所述第二組的至少兩個計算狀態(tài)量度提供給所述第一ACS層模塊。

2.如權(quán)利要求1所述的方法，其特征在于，對存儲來說，所述進位分量被存儲在寄存器中。

3.一種執(zhí)行加比選(ACS)運算的方法，包括：

串聯(lián)耦合的至少兩個ACS層，其被配置成在單個時鐘循環(huán)中形成具有進位分量的迭代環(huán)，

其中所述ACS層包括由多個位和加法器表征的至少兩個分支量度并被配置成：i)根據(jù)進位保留算術(shù)以及多個多路復(fù)用器產(chǎn)生多個狀態(tài)量度，以及(ii)以進位保留算術(shù)執(zhí)行最大狀態(tài)量度的選擇，所述多個狀態(tài)量度被存儲在進位分量中。

4.如權(quán)利要求3所述的方法，其特征在于，所述進位分量被存儲在相應(yīng)寄存器中。

5.如權(quán)利要求3所述的方法，其特征在于，所述ACS模塊被配置成執(zhí)行四運算數(shù)的ACS運算(ACS4)。

6.如權(quán)利要求3所述的方法，其特征在于，所述ACS模塊被配置成執(zhí)行八運算數(shù)的ACS運算(ACS8)。

7.如權(quán)利要求3所述的方法，其特征在于，所述ACS模塊被配置成執(zhí)行十六運算數(shù)的ACS運算(ACS16)。

8.一種執(zhí)行加比選(ACS)運算的裝置，包括：

至少兩個ACS模塊層，其被配置成使用進位保留算術(shù)執(zhí)行狀態(tài)量度計算，每個層具有相應(yīng)的輸入和輸出狀態(tài)和相應(yīng)的輸入和輸出矢量；以及

存儲狀態(tài)量度的進位分量，

其中在前ACS模塊層的輸出狀態(tài)被提供給后繼的ACS模塊層，所述后繼的ACS模塊層具有與在前的ACS模塊層的輸入矢量不同的輸入矢量，所述裝置被配置成在單個時鐘循環(huán)形成ACS層計算從而以進位保留算術(shù)產(chǎn)生至少最大狀態(tài)量度。

9.如權(quán)利要求8所述的裝置，其特征在于，所述進位分量被存儲在相應(yīng)寄存器中。

10.如權(quán)利要求8所述的裝置，其特征在于，所述ACS模塊被配置成執(zhí)行四運算數(shù)的ACS運算(ACS4)。

11.如權(quán)利要求8所述的裝置，其特征在于，所述ACS模塊被配置成執(zhí)行八運算數(shù)的ACS運算(ACS8)。

12.如權(quán)利要求8所述的裝置，其特征在于，所述ACS模塊被配置成執(zhí)行十六運算數(shù)的ACS運算(ACS16)。

13.一種網(wǎng)格解碼器，包括：

具有一組寄存器的存儲器；以及

加比選(ACS)模塊，其包括：

至少兩個ACS層模塊，所述ACS層模塊串聯(lián)地耦合并被配置成在單時鐘循環(huán)內(nèi)形成具有進位分量的反饋環(huán)，其中所述ACS層模塊包括由多個位和加法器表征的至少兩個分支量度，所述多個位和加法器被配置成使用進位保留算術(shù)產(chǎn)生多個狀態(tài)量度；以及多個多路復(fù)用器，所述多個多路復(fù)用器被配置成執(zhí)行存儲在所述存儲器中的進位保留算術(shù)中的最大狀態(tài)量度的選擇并將其作為進位分量。

14.如權(quán)利要求13所述的裝置，其特征在于，所述進位分量被存儲在存儲器的相應(yīng)寄存器中。

15.如權(quán)利要求13所述的裝置，其特征在于，所述ACS模塊被配置成執(zhí)行四運算數(shù)的ACS運算(ACS4)。

16.如權(quán)利要求13所述的裝置，其特征在于，所述ACS模塊被配置成執(zhí)行八運算數(shù)的ACS運算(ACS8)。

17.如權(quán)利要求13所述的裝置，其特征在于，所述ACS模塊被配置成執(zhí)行十六運算數(shù)的ACS運算(ACS16)。