日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
応用
高符号化率Hsiao符号の計算機探索のためのアルゴリズム
榎 洋史渡辺 宏太郎片岡 靖詞
著者情報
ジャーナル フリー

2016 年 26 巻 3 号 p. 286-306

詳細
抄録

概要.Hsiao 符号は計算機主記憶の誤り訂正に用いられているSEC-DED 符号である.主記憶装置内での誤り発生率は,通信路に比べ低いため,その符号化率は一般的に大きく見積もることができる.従って,符号化率が高く,かつハミング重みが4 である符号語が少ないHsiao 符号を構成する問題は(記憶装置の信頼性に依存するものの)重要である.本論文は,このような符号の計算機探索に有効なアルゴリズムを示す.

著者関連情報
© 2016日本応用数理学会
前の記事 次の記事
feedback
Top