講演抄録/キーワード |
講演名 |
2016-09-02 11:00
完全M部グラフを用いた多重グラフ符号の構成と性質 ○坂巻慶行・熊野裕太(東芝) IT2016-37 |
抄録 |
(和) |
グラフ符号とは,無向単純グラフとその各頂点毎に定める線形符号を用いて構成する組合せ型符号であり,積符号をはじめ様々なバリエーションの誤り訂正符号を構成できる.本稿では,グラフ符号の更なる一般化として,多重グラフで構成する多重グラフ符号を定義し,その基本的な符号化及び復号手法について述べる.更に,積符号の自然な拡張として,完全M 部グラフによる多重グラフ符号を構成する.構成した符号は,独立集合の個数M を大きくすることで訂正能力を向上できる3つの特長を持つことを示す. |
(英) |
Graph code is constructed by a simple undirected graph and component codes which defined on any vertices of the graph. Various codes including product codes can be constructed as graph codes. In this paper, we define multigraph codes and propose basic encoding and decoding algorithm for them. And we construct multigraph codes from complete M-partite graphs and describe the properties. |
キーワード |
(和) |
誤り訂正符号 / 組合せ型符号 / グラフ符号 / 積符号 / GLDPC 符号 / / / |
(英) |
Error correcting code / combinatorial error correcting code / graph code / product code / GLDPC code / / / |
文献情報 |
信学技報, vol. 116, no. 206, IT2016-37, pp. 19-24, 2016年9月. |
資料番号 |
IT2016-37 |
発行日 |
2016-08-26 (IT) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2016-37 |