お知らせ 研究会の開催と会場に参加される皆様へのお願い(2020年7月開催~)
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2016-01-18 11:25:00 
発表時間 25 
申込先研究会 IT 
資料番号 IEICE-IT2015-51,IEICE-SIP2015-65,IEICE-RCS2015-283 
巻番号(vol) IEICE-115 
号番号(no) no.394(IT), no.395(SIP), no.396(RCS) 
ページ範囲 pp.19-24 
ページ数 IEICE-6 
発行日 IEICE-IT-2016-01-11,IEICE-SIP-2016-01-11,IEICE-RCS-2016-01-11 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会