LDPC符号に対する並列符号化法

2019 年度 研究成果報告書

• 研究課題/領域番号: 16K16007
• 研究種目: 若手研究(B)
• 配分区分: 基金
• 研究分野: 情報学基礎理論
• 研究機関: 山口大学
• 研究代表者: 野崎 隆之 山口大学, 大学院創成科学研究科, 講師 (70707497)
• 研究期間 (年度): 2016-04-01 – 2020-03-31
• キーワード: 符号理論 / LDPC符号 / 誤り訂正符号 / 符号化法 / 並列計算 / ハイパーグラフ / アンサンブル解析

研究成果の概要

本研究では，低密度パリティ検査(LDPC)符号に対して効率的な並列符号化法を提案するとともにその数理を解明した．加えて，この研究結果をもとにして，符号理論とハイパーグラフの関連を調査し，一般の符号に対する効率的な符号化を検討した．
本研究の主要な成果は次のとおりである．(1)ハイパーグラフアンサンブルに対するK均等カットサイズの期待値を明らかにし，並列符号化をするための必要条件を明らかにした．(2)多元LDPC符号に対する並列符号化法を与えた．(3)(1)の手法をもとにノード故障モデルにおけるネットワーク分断確率を与えた．(4)SVT符号，多元SVT符号，RLL-VT符号の符号化法を与えた．

自由記述の分野

符号理論

研究成果の学術的意義や社会的意義

（学術的意義）本研究の解析手法ならびに結果は，符号理論で用いられるアンサンブル解析法がネットワークの分断確率の推定にも有効であることを示している．この結果から，より広範な分野に対してグラフならびにハイパーグラフアンサンブル解析が有効であることが期待される．
（社会的意義）本研究成果によって高速な符号化法が構成された．この結果を通信・記録システムに適用すれば遅延の少ないシステムの構築が可能になる．