講演名 2019-09-06
低重みな対角小行列を有するブロック三角行列による二元および多元非正則LDPC符号の符号化法
池垰 祐汰(山口大), 野崎 隆之(山口大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では,二元体および非二元体上で定義される非正則LDPC符号それぞれに対して,既存手法より少ない計算量で符号化できる手法を提案する.どちらの方式も,パリティ検査行列の検査部に対応する部分行列を,行置換・列置換により,ブロック上三角行列にする.対角ブロックの重みをできるだけ低くすることで,符号化計算量を少なくすることに成功した.
抄録(英) In this report, we propose a low complexity encoding algorithm for the binary and non-binary irregular LDPC codes. This algorithm transforms the parity part of the parity-check matrix to the block triangular matrix by row and column permutations. By lowering the weight of diagonal submatrices, we reduce the encoding complexity.
キーワード(和) LDPC符号 / 符号化法 / ブロック三角行列
キーワード(英) LDPC Codes / Encoding / Block Triangular Matrices
資料番号 IT2019-26
発行日 2019-08-30 (IT)

研究会情報
研究会 IT
開催期間 2019/9/6(から1日開催)
開催地(和) 日本文理大学 湯布院研修所
開催地(英) Yufuin Kenshujo, Nippon Bunri University
テーマ(和) 誤り訂正符号,一般(「誤り訂正符号のワークショップ(http://manau.jp/WS/ECCWS/)」と併催)
テーマ(英) error correcting codes, general
委員長氏名(和) 村松 純(NTT)
委員長氏名(英) Jun Muramatsu(NTT)
副委員長氏名(和) 和田山 正(名工大)
副委員長氏名(英) Tadashi Wadayama(Nagoya Inst. of Tech.)
幹事氏名(和) 廣友 雅徳(佐賀大) / 太田 隆博(長野県工科短大)
幹事氏名(英) Masanori Hirotomo(Saga Univ.) / Takahiro Ohta(Nagano Pref Inst. of Tech.)
幹事補佐氏名(和) 八木 秀樹(電通大)
幹事補佐氏名(英) Hideki Yagi(UEC)

講演論文情報詳細
申込み研究会 Technical Committee on Information Theory
本文の言語 JPN
タイトル(和) 低重みな対角小行列を有するブロック三角行列による二元および多元非正則LDPC符号の符号化法
サブタイトル(和)
タイトル(英) Encoding Algorithm of Binary and Non-binary Irregular LDPC Codes via Block Triangular Matrices with Low Weight Diagonal Submatrices
サブタイトル(和)
キーワード(1)(和/英) LDPC符号 / LDPC Codes
キーワード(2)(和/英) 符号化法 / Encoding
キーワード(3)(和/英) ブロック三角行列 / Block Triangular Matrices
第 1 著者 氏名(和/英) 池垰 祐汰 / Yuta Iketoh
第 1 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ)
第 2 著者 氏名(和/英) 野崎 隆之 / Takayuki Nozaki
第 2 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ)
発表年月日 2019-09-06
資料番号 IT2019-26
巻番号(vol) vol.119
号番号(no) IT-198
ページ範囲 pp.1-6(IT),
ページ数 6
発行日 2019-08-30 (IT)