| 研究課題/領域番号 |
16K16007
|
|---|
| 研究機関 | 山口大学 |
|---|
研究代表者 |
野崎 隆之 山口大学, 大学院創成科学研究科, 講師 (70707497)
|
|---|
| 研究期間 (年度) |
2016-04-01 – 2019-03-31
|
| キーワード | 低密度パリティ検査符号 / 符号化 / 並列計算 / ハイパーグラフ |
|---|
| 研究実績の概要 |
誤り訂正符号は通信・記録システムの信頼性を効率よく向上させる基礎技術である．高性能な誤り訂正符号に対して，高速な符号化法を与えることによって情報の送信者における計算量の削減や情報伝達のスループットを向上させることが可能になる．
低密度パリティ検査(LDPC)符号は疎なパリティ検査行列で定義される線形符号であり，高性能な誤り訂正符号として知られている．二元体上で定義されるLDPC符号である二元LDPC符号は反復復号法によって効率よく復号可能であり，現在広く用いられている．非二元体上で定義されるLDPC符号である多元LDPC符号は二元LDPC符号を凌駕する性能を有するため，今後の利用が期待される．本研究の目的はこれらのLDPC符号に対して高速な符号化法を与えることにある．
本年度においては，第一に多元LDPC符号に適した並列符号化法を検討した．多元LDPC符号では，体の位数が64以上の場合において，列重みが2のパリティ検査行列が良好な復号性能を示すことが知られている．本研究では，このようなパリティ検査行列に限って符号化法を考案した．この研究の主要なアプローチは符号のパリティ検査行列に対するアソシエイトグラフを考え，このグラフに対する頂点サイクル被覆を与え，頂点サイクル被覆に対応した並び替えをパリティ検査行列に施すことで検査部をブロック対角化することである．結果として，多元LDPC符号に適した並列符号化法を得た．
第二に，昨年度実施したハイパーグラフの均等分割におけるカットサイズ分布の導出を発展させ，グラフで定義されるネットワークに対する分断確率の評価を行った．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
当初の計画どおりに研究が進んでいるため．
|
| 今後の研究の推進方策 |
研究の成果を論文にまとめる．多元LDPC符号に適した並列符号化法のさらなる改良を検討する．
|
| 次年度使用額が生じた理由 |
為替変動のため，論文購読費などに差額が生じた．
次年度において，差額分を論文購読費に充てる．
|
