电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2006年
z1期
2447-2450
,共4页
王刚%董沙莎%刘晓光%林胜%刘璟
王剛%董沙莎%劉曉光%林勝%劉璟
왕강%동사사%류효광%림성%류경
磁盘阵列%双容错编码%数据布局%完全二部图%完全1-因子分解
磁盤陣列%雙容錯編碼%數據佈跼%完全二部圖%完全1-因子分解
자반진렬%쌍용착편마%수거포국%완전이부도%완전1-인자분해
本文介绍了一种full-2码的虚拟顶点简单图表示法,简化了双容错数据布局判定定理,最优冗余数据布局定理和双容错数据布局的构造.本文还提出了一种基于完全二部图(对应二维奇偶校验码)的完全1-因子分解的双容错数据布局构造方法,可构造高扩展性双容错数据布局BG-HEDP.与B-CODE等同类双容错数据布局相比,BG-HEDP同样具有更新代价最优、高可靠性和低编码/解码复杂度的优点,冗余率接近最优,而扩展性更好.
本文介紹瞭一種full-2碼的虛擬頂點簡單圖錶示法,簡化瞭雙容錯數據佈跼判定定理,最優冗餘數據佈跼定理和雙容錯數據佈跼的構造.本文還提齣瞭一種基于完全二部圖(對應二維奇偶校驗碼)的完全1-因子分解的雙容錯數據佈跼構造方法,可構造高擴展性雙容錯數據佈跼BG-HEDP.與B-CODE等同類雙容錯數據佈跼相比,BG-HEDP同樣具有更新代價最優、高可靠性和低編碼/解碼複雜度的優點,冗餘率接近最優,而擴展性更好.
본문개소료일충full-2마적허의정점간단도표시법,간화료쌍용착수거포국판정정리,최우용여수거포국정리화쌍용착수거포국적구조.본문환제출료일충기우완전이부도(대응이유기우교험마)적완전1-인자분해적쌍용착수거포국구조방법,가구조고확전성쌍용착수거포국BG-HEDP.여B-CODE등동류쌍용착수거포국상비,BG-HEDP동양구유경신대개최우、고가고성화저편마/해마복잡도적우점,용여솔접근최우,이확전성경호.
