[發(fā)明專利]一種可靠片上總線的設(shè)計方法和系統(tǒng)及其工作方法有效
| 申請?zhí)枺?/td> | 200810057534.2 | 申請日： | 2008-02-02 |
| 公開（公告）號： | CN101226567A | 公開（公告）日： | 2008-07-23 |
| 發(fā)明（設(shè)計）人： | 張穎;李華偉;李曉維;胡瑜 | 申請（專利權(quán)）人： | 中國科學院計算技術(shù)研究所 |
| 主分類號： | G06F17/50 | 分類號： | G06F17/50 |
| 代理公司： | 北京律誠同業(yè)知識產(chǎn)權(quán)代理有限公司 | 代理人： | 梁揮;陳振 |
| 地址： | 100080北京*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 可靠 總線 設(shè)計 方法 系統(tǒng) 及其 工作 | ||
1.一種可靠片上總線的設(shè)計方法，其特征在于，利用群碼的校驗矩陣從串擾避免編碼碼字集合中選擇具備糾錯能力的子集合，構(gòu)成具備糾錯能力的串擾避免編碼碼字集合，應(yīng)用于片上總線的電路設(shè)計，其包括下列步驟：
A.根據(jù)串擾避免編碼的規(guī)則生成碼字集合；
B.根據(jù)要求，推導群碼的校驗矩陣的屬性；
C.對滿足屬性的所有校驗矩陣進行優(yōu)化，獲得最佳校驗矩陣，以產(chǎn)生具備糾錯能力的串擾避免編碼碼字集合。
2.根據(jù)權(quán)利要求1所述的可靠片上總線的設(shè)計方法，其特征在于，所述步驟A還進一步包括：
A1.根據(jù)半導體器件工藝庫說明書對總線布線信息，包括物理尺寸、導線材質(zhì)和襯底參雜情況，得到耦合電容和接地電容的比值和無串擾的傳輸時延；
A2.結(jié)合不同串擾避免編碼的時延避免性能，預測串擾避免時延上限；
A3.根據(jù)選定的串擾避免編碼，生成碼字集合。
3.根據(jù)權(quán)利要求2所述的可靠片上總線的設(shè)計方法，其特征在于，所述步驟B還進一步包括：
B1.參考設(shè)計說明書對糾錯能力的要求，確定相應(yīng)群碼的碼距；
B2.根據(jù)群碼的碼距，推導群碼的校驗矩陣的屬性，以得出滿足該屬性的所有校驗矩陣。
4.根據(jù)權(quán)利要求3所述的可靠片上總線的設(shè)計方法，其特征在于，所述步驟B1中，當且僅當碼距大于等于2K+1時，編碼可以糾正K位故障。
5.根據(jù)權(quán)利要求4所述的可靠片上總線的設(shè)計方法，其特征在于，所述步驟B2中，當且僅當群碼的生成矩陣中相加等于0T的列向量組，它們的最小列向量數(shù)目等于a，則群碼的碼距等于a；矩陣列向量的維數(shù)m必須不小于log2(n+1)，其中n是碼字的位數(shù)。
6.根據(jù)權(quán)利要求5所述的可靠片上總線的設(shè)計方法，其特征在于，所述步驟C還進一步包括：
C1.按照步驟A1所述的方法，生成N位的串擾避免碼字集合；
C2.判斷滿足屬性的所有校驗矩陣是否已經(jīng)進行判定，如果已經(jīng)全部進行判定，則執(zhí)行步驟C3；否則執(zhí)行步驟C4；
C3.將N加上1；
C4.從所有符合要求的矩陣中，選取一個待判定矩陣作為校驗矩陣，從N位串擾避免碼字集合中，選擇符合要求的碼字集合；
C5.如果符合要求的碼字的數(shù)目滿足編碼M位信息的數(shù)目，則執(zhí)行步驟C6；否則將待判定矩陣從矩陣集合中刪除，返回步驟C2；
C6.輸出符合要求的具備糾錯能力的串擾避免編碼碼字集合。
7.根據(jù)權(quán)利要求6所述的可靠片上總線的設(shè)計方法，其特征在于，所述步驟C4中，在選擇碼字的過程中，如果N位串擾避免碼字集合中的碼字滿足待判定矩陣構(gòu)成的校驗方程，將該碼字添加到符合要求的碼字集合中；反之，該碼字被刪除。
8.一種可靠片上總線系統(tǒng)，其特征在于，包括：
編碼單元，它被設(shè)置在總線系統(tǒng)的輸入端口上，用于將需要傳輸?shù)男畔⑥D(zhuǎn)化成總線上的編碼；
總線系統(tǒng)單元，根據(jù)具備糾錯能力的串擾避免編碼碼字集合進行設(shè)計，用于傳輸編碼；
譯碼單元，它被設(shè)置在總線系統(tǒng)的輸入端口上，用于將在總線上傳輸?shù)木幋a轉(zhuǎn)化成信息；
校驗單元，用于找到并糾正編碼在傳輸中的錯誤。
9.根據(jù)權(quán)利要求8所述的可靠片上總線系統(tǒng)，其特征在于，所述編碼單元，是將包含信息集合到最佳碼字集合映射關(guān)系的編碼本，利用SIS邏輯優(yōu)化工具生成優(yōu)化的編碼邏輯，并通過組合電路或可編碼邏輯陣列實現(xiàn)的電路。
10.根據(jù)權(quán)利要求8所述的可靠片上總線系統(tǒng)，其特征在于，總線系統(tǒng)單元中，所述具備糾錯能力的串擾避免編碼碼字集合，是根據(jù)可靠片上總線的設(shè)計方法而確定的碼字集合。
11.根據(jù)權(quán)利要求10所述的可靠片上總線系統(tǒng)，其特征在于，所述可靠片上總線的設(shè)計方法，是利用群碼的校驗矩陣從串擾避免編碼碼字集合中選擇具備糾錯能力的子集合，構(gòu)成具備糾錯能力的串擾避免編碼碼字集合，應(yīng)用于片上總線的電路設(shè)計，其包括下列步驟：
A.根據(jù)串擾避免編碼的規(guī)則生成碼字集合；
B.根據(jù)要求，推導群碼的校驗矩陣的屬性；
C.對滿足屬性的所有校驗矩陣進行優(yōu)化，獲得最佳校驗矩陣，以產(chǎn)生具備糾錯能力的串擾避免編碼碼字集合。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國科學院計算技術(shù)研究所，未經(jīng)中國科學院計算技術(shù)研究所許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/200810057534.2/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：電連接器
- 下一篇：即濾式凈水器及使用該凈水器的飲水機
