講演抄録/キーワード |
講演名 |
2016-01-18 11:25
ランダムハイパーグラフの分割に対するカットサイズ分布 ○野崎隆之(山口大) IT2015-51 SIP2015-65 RCS2015-283 |
抄録 |
(和) |
ブロック対角化による低密度パリティ検査(LDPC)符号の並列符号化法はLDPC符号のハイパーグラフ表現を分割することによって実現される.この符号化法の実行時間を解析するためには並列数を評価する必要がある.
本稿では,符号化法の並列処理数を解析するための第一歩として,正則LDPC符号の符号化の並列処理数が2以上になるための必要条件を導出する.この条件を与えるために,符号化の並列化が可能になるための必要条件がLDPC符号のハイパーグラフ表現の分割に対するカットサイズで記述できることを示し,正則LDPC 符号アンサンブルのハイパーグラフ表現の分割に対する,カットサイズ分布を与える. |
(英) |
A parallel encoding algorithm for low-density parity-check (LDPC) codes is realized by partitioning a hypergraph representation for the LDPC codes.
We need to analyze the number of parallel processes for evaluating
the execution time of this encoding algorithm.
As a first step of analyzing the number of parallel processes, this paper derives a necessary condition that the number of parallel processes is more than one for the regular LDPC codes. To derive this condition, we prove that the necessary condition is given the cutsize to a partition of hypergraph
representation for LDPC code and give the cutsize distribution for the hypergraph representation of the regular LDPC code ensembles. |
キーワード |
(和) |
LDPC 符号アンサンブル / ハイパーグラフ / カットサイズ分布 / 並列符号化法 / / / / |
(英) |
LDPC code ensemble / hypergraph / cutsize distribution / parallel encoding algorithm / / / / |
文献情報 |
信学技報, vol. 115, no. 394, IT2015-51, pp. 19-24, 2016年1月. |
資料番号 |
IT2015-51 |
発行日 |
2016-01-11 (IT, SIP, RCS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2015-51 SIP2015-65 RCS2015-283 |
研究会情報 |
研究会 |
RCS IT SIP |
開催期間 |
2016-01-18 - 2016-01-19 |
開催地(和) |
関西学院大学(大阪梅田) |
開催地(英) |
Kwansei Gakuin Univ. Osaka Umeda Campus |
テーマ(和) |
無線通信のための信号処理,学習,数理,情報理論および一般 |
テーマ(英) |
Signal Processing for Wireless Communications, Learning, Mathematical Science, Communication Theory, etc. |
講演論文情報の詳細 |
申込み研究会 |
IT |
会議コード |
2016-01-RCS-IT-SIP |
本文の言語 |
日本語 |
タイトル(和) |
ランダムハイパーグラフの分割に対するカットサイズ分布 |
サブタイトル(和) |
|
タイトル(英) |
Cutsize Distributions for Partitions of Random Hypergraphs |
サブタイトル(英) |
|
キーワード(1)(和/英) |
LDPC 符号アンサンブル / LDPC code ensemble |
キーワード(2)(和/英) |
ハイパーグラフ / hypergraph |
キーワード(3)(和/英) |
カットサイズ分布 / cutsize distribution |
キーワード(4)(和/英) |
並列符号化法 / parallel encoding algorithm |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
野崎 隆之 / Takayuki Nozaki / ノザキ タカユキ |
第1著者 所属(和/英) |
山口大学 (略称: 山口大)
Yamaguchi University (略称: Yamaguchi Univ.) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2016-01-18 11:25:00 |
発表時間 |
25分 |
申込先研究会 |
IT |
資料番号 |
IT2015-51, SIP2015-65, RCS2015-283 |
巻番号(vol) |
vol.115 |
号番号(no) |
no.394(IT), no.395(SIP), no.396(RCS) |
ページ範囲 |
pp.19-24 |
ページ数 |
6 |
発行日 |
2016-01-11 (IT, SIP, RCS) |
|