[發(fā)明專利]組合的隨機性邏輯有效
| 申請?zhí)枺?/td> | 200980116076.8 | 申請日： | 2009-03-04 |
| 公開（公告）號： | CN102016616A | 公開（公告）日： | 2011-04-13 |
| 發(fā)明（設(shè)計）人： | 維卡什·庫馬·曼西格卡;艾瑞克·邁克爾·喬納斯 | 申請（專利權(quán)）人： | 麻省理工學(xué)院 |
| 主分類號： | G01R31/28 | 分類號： | G01R31/28 |
| 代理公司： | 北京東方億思知識產(chǎn)權(quán)代理有限責任公司 11258 | 代理人： | 李曉冬;南霆 |
| 地址： | 美國馬*** | 國省代碼： | 美國;US |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 組合 隨機性 邏輯 | ||
1.一種設(shè)備，包括：
零個以上輸入端子；
至少一個輸出端子，從所述至少一個輸出端子輸出的是從以在所述零個以上輸入端子上接收的輸入為條件的總體條件概率分布得出的樣本；以及
多個隨機性支電路，每個隨機性支電路包括零個以上輸入次端子和至少一個輸出次端子，其中所述多個隨機性支電路中的每一個被配置為根據(jù)以在所述零個以上輸入次端子上接收的輸入為條件的條件概率分布從它的至少一個輸出次端子生成樣本，
其中所述多個隨機性支電路被相互連接，以形成根據(jù)所述總體條件概率分布生成樣本的隨機性電路，并且
其中所述多個隨機性支電路中的每一個至少部分地基于所述條件概率分布和隨機性的來源生成所述樣本。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述總體概率分布是基于所述多個隨機性支電路的條件概率分布的聯(lián)合概率分布。
3.根據(jù)權(quán)利要求2所述的設(shè)備，其中，由所述多個隨機性支電路中的每一個生成的樣本在所述至少一個輸出端子上被輸出，以根據(jù)所述聯(lián)合概率分布生成樣本。
4.根據(jù)權(quán)利要求2所述的設(shè)備，其中，由所述多個隨機性支電路的子集生成的樣本在所述至少一個輸出端子上被輸出，以根據(jù)所述聯(lián)合概率分布的邊緣概率分布生成樣本。
5.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述多個隨機性支電路中的一個是根據(jù)所述總體概率分布生成樣本的輸出支電路，并且所述輸出支電路被耦合到所述至少一個輸出端子以輸出樣本。
6.根據(jù)權(quán)利要求5所述的設(shè)備，其中，由所述輸出支電路生成的樣本是根據(jù)所述總體概率分布的邊緣分布生成的，所述邊緣分布是以由至少一個其他隨機性支電路生成的樣本為條件的輸出支電路的條件概率分布。
7.根據(jù)權(quán)利要求6所述的設(shè)備，其中，所述多個隨機性支電路中的第二支電路是根據(jù)所述總體概率分布生成樣本的第二輸出支電路，并且所述第二輸出支電路被耦合到所述至少一個輸出端子以輸出所述樣本，
其中，由所述輸出支電路輸出的樣本和由所述第二輸出支電路輸出的樣本是從所述總體概率分布的邊緣概率分布得出的樣本。
8.根據(jù)權(quán)利要求5所述的設(shè)備，其中，所述輸出支電路被直接耦合到所述至少一個輸出端子。
9.根據(jù)權(quán)利要求5所述的設(shè)備，其中，所述輸出支電路被耦合到執(zhí)行至少一個評估操作以確定由所述輸出支電路生成的樣本是否是可接受的樣本的確定性評估電路，并且
其中，只有被確定為可接受的樣本的樣本才在所述至少一個輸出端子上被輸出。
10.根據(jù)權(quán)利要求1所述的設(shè)備，其中，在所述零個以上輸入端子中的至少一個輸入端子上接收的輸入數(shù)據(jù)被提供給第一隨機性支電路，從而使得所述第一隨機性支電路的條件概率分布是以所述輸入數(shù)據(jù)為條件的。
11.根據(jù)權(quán)利要求1所述的設(shè)備，其中，沒有輸入數(shù)據(jù)被接收，并且所述總體條件概率分布不以任何數(shù)據(jù)為條件。
12.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述設(shè)備不包括輸入端子。
13.根據(jù)權(quán)利要求1所述的設(shè)備，其中，第一隨機性支電路的輸出次端子被耦合到第二隨機性支電路的輸入次端子。
14.根據(jù)權(quán)利要求13所述的設(shè)備，其中，所述第二隨機性支電路根據(jù)以所述第一隨機性支電路和所述第二隨機性支電路的概率分布為基礎(chǔ)的聯(lián)合概率分布的邊緣分布生成樣本。
15.根據(jù)權(quán)利要求13所述的設(shè)備，其中，至少部分地基于由所述零個以上輸入端子接收的配置數(shù)據(jù)，在所述第一隨機性支電路和所述第二隨機性支電路之間進行連接。
16.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述多個隨機性支電路通過至少一個確定性電路元件被相互連接。
17.根據(jù)權(quán)利要求16所述的設(shè)備，其中，所述至少一個確定性電路元件包括確定性加法器電路。
18.根據(jù)權(quán)利要求17所述的設(shè)備，其中，所述確定性加法器電路是對數(shù)加法器電路。
19.根據(jù)權(quán)利要求16所述的設(shè)備，其中，所述至少一個確定性電路元件包括存儲器元件。
20.根據(jù)權(quán)利要求19所述的設(shè)備，其中，隨機性支電路和所述存儲器元件的組合形成了隨機性有限狀態(tài)機。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于麻省理工學(xué)院，未經(jīng)麻省理工學(xué)院許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200980116076.8/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
