大会名称 |
---|
2021年 ソサイエティ大会 |
大会コ-ド |
2021S |
開催年 |
2021 |
発行日 |
2021/8/31 |
セッション番号 |
A-2 |
セッション名 |
情報理論 |
講演日 |
2021/9/15 |
講演場所(会議室等) |
Meeting 22 |
講演番号 |
A-2-4 |
タイトル |
ZDDを用いた誤り訂正符号の探索における自己双対と最小距離による制約 |
著者名 |
◎川口将生, 松井 一, |
キーワード |
自己双対符号, ZDD |
抄録 |
ZDD (Zero-supressed binaty Dicision Diagram) は二分決定図を効率的に表現することができるデータ構造である.通信路上のデジタル情報に誤り耐性を付加する誤り訂正符号は,2元体上の演算を扱うことから二分決定図の活用が期待できる.本研究ではZDDを用いて誤り訂正符号の一種である自己双対符号の探索を行う.自己双対符号の条件および誤り訂正符号の性能を示す値である最小距離を一定以上とする条件を課してApply演算によってZDDを構築し,符号長4から12までの場合について最小距離の上限値を求める. |
本文pdf |
PDF download
|