高性能Multi-Edge型LDPC符号の解析と構成に関する研究

2012 年度 研究成果報告書

• 研究課題/領域番号: 22560363
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 通信・ネットワーク工学
• 研究機関: 東京工業大学
• 研究代表者: 坂庭 好一 東京工業大学, 大学院・理工学研究科, 教授 (30114870)
• 研究分担者: 笠井 健太 東京工業大学, 理工学研究科, 准教授 (70431997)
• 研究期間 (年度): 2010 – 2012
• キーワード: 符号化 / LDPC 符号 / マルチエッジ型 / 重み分布の対称性

研究概要

非常に一般的なLDPC(Low-DensityParity-Check)符号のクラスであるMulti-Edge型非正則LDPC符号について以下の結果を得ている.符号の性能評価において重要な符号語重み分布に関して,『対称性』と呼ばれる基本構造がタナーグラフの連接に対して保存されることを明らかにし,その結果広範なMulti-Edge型LDPC符号アンサンブルの符号語重み分布の導出を可能として,高性能な符号アンサンブルを構成することに成功している.

研究成果

• [雑誌論文] Analysis of Error Floors for Non-binary LDPC Codes over General Linear Group through q-ary Memoryless Symmetric Channels (2012)
  • 著者名/発表者名: T.Nozaki,K.Kasai and K.Sakaniwa
  • 雑誌名: IEICE Trans.on Fundamentals 巻: vol.E95-A,no.12 ページ: 2113-2121
  • 査読あり
• [雑誌論文] Fountain Coding via Multiplicatively Repeated Non-Binary LDPC Codes (2012)
  • 著者名/発表者名: K.Kasai,D.Declercq and K.Sakaniwa
  • 雑誌名: IEEE Trans.on Communications 巻: vol.60,no.8 ページ: 2077-2083
  • 査読あり
• [雑誌論文] Analytical Solution of Covariance Evolution for Irregular LDPC Codes (2012)
  • 著者名/発表者名: T.Nozaki,K.Kasai and K.Sakaniwa
  • 雑誌名: IEEE Trans.on Information Theory 巻: vol.58,no.7 ページ: 4770-4780
  • 査読あり
• [雑誌論文] Analysis of Error Floors of Non-Binary LDPC Codes over BEC (2012)
  • 著者名/発表者名: T.Nozaki,K.Kasai and K.Sakaniwa
  • 雑誌名: IEICE Trans.on Fundamentals 巻: vol.E95-A,no.1 ページ: 381-390
  • 査読あり
• [雑誌論文] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble (2011)
  • 著者名/発表者名: T.Nozaki,K.Kasai and K.Sakaniwa
  • 雑誌名: IEICE Trans.on Fundamentals 巻: vol.E94-Ano.11 ページ: 2153-2160
  • 査読あり
• [雑誌論文] Analysis of Error Floors of Non-Binary LDPC Codes over MBIOS Channel (2011)
  • 著者名/発表者名: T.Nozaki,K.Kasai and K.Sakaniwa
  • 雑誌名: IEICE Trans.on Fundamentals 巻: vol.E94-Ano.11 ページ: 2144-2152
  • 査読あり
• [雑誌論文] Multiplicatively Repeated Non-Binary LDPC Codes (2011)
  • 著者名/発表者名: K.Kasai,D.Declercq,C.Poulliat and K.Sakaniwa
  • 雑誌名: IEEE Trans.on Information Theory 巻: vol.57,no.10 ページ: 6788-6795
  • 査読あり
• [雑誌論文] Weight Distribution ofNon-binary LDPC Codes (2011)
  • 著者名/発表者名: K.Kasai,C.Poulliat,D.Declercq,and K.Sakaniwa
  • 雑誌名: IEICE Trans.onFundamentals 巻: vol.E94-A,no.4 ページ: 1106-1115
  • 査読あり
• [雑誌論文] Weight Distributions of Multi-Edge type LDPC Codes (2010)
  • 著者名/発表者名: K.Kasai,T.Awano,D.Declercq,C.Poulliat and K.Sakaniwa
  • 雑誌名: IEICE Trans.on Fundamentals 巻: vol.E93-A,no.11 ページ: 1942-1948
  • 査読あり
• [学会発表] Analysis of error foors of generalized non-binary LDPC codes over q-ary memoryless symmetric channels (2012)
  • 著者名/発表者名: T.Nozaki,K.Kasai,and K.Sakaniwa
  • 学会等名: IEEE Int.Symp.Inf.Theory(ISIT 2012)
  • 発表場所: Boston(USA)
  • 年月日: 20120701-06
• [学会発表] Iterative encoding with Gauss-Seidel method for spatially-coupled low-density lattice codes (2012)
  • 著者名/発表者名: H. Uchikawa,B.M.Kurkoski,K.Kasai,and K.Sakaniwa
  • 学会等名: Proc.IEEE Int.Symp.Inf.Theory(ISIT 2012)
  • 発表場所: MIT,Boston(USA)
  • 年月日: 20120701-06
• [学会発表] Spatially-coupled binary MacKay-Neal codes for channels with non-binary inputs and affine subspace outputs (2012)
  • 著者名/発表者名: K. Kasai,T.Nozaki,and K.Sakaniwa
  • 学会等名: Proc.IEEE Int.Symp.Inf.Theory (ISIT 2012)
  • 発表場所: MIT,Boston(USA)
  • 年月日: 20120701-06
• [学会発表] 空間結合MacKay-Neal符号の閾値飽和現象の解析 (2012)
  • 著者名/発表者名: 小幡成臣,笠井健太,坂庭好一
  • 学会等名: 信学技報
  • 発表場所: 草津(群馬県)
  • 年月日: 2012-09-28
• [学会発表] 空間結合符号に対する効率の良い終端法 (2012)
  • 著者名/発表者名: 田添宏治,笠井健太,坂庭好一
  • 学会等名: 信学技報
  • 発表場所: 草津(群馬県)
  • 年月日: 2012-09-28
• [学会発表] 空間結合Hsu-Anastasopoulos符号による噴水符号 (2012)
  • 著者名/発表者名: 坂田幸佑,笠井健太,坂庭好一
  • 学会等名: 信学技報
  • 発表場所: 草津(群馬県)
  • 年月日: 2012-09-28
• [学会発表] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble (2011)
  • 著者名/発表者名: T.Nozaki,K.Kasai,and K.Sakaniwa
  • 学会等名: Proc.IEEE Int.Symp.Inf.Theory (ISIT 2011)
  • 発表場所: Saint-Petersburg,Russia
  • 年月日: 20110731-0805
• [学会発表] Analysis of Error Floors of Non-Binary LDPC Codes over MBIOS Channel (2011)
  • 著者名/発表者名: T.Nozaki,K.Kasai,and K.Sakaniwa
  • 学会等名: Proc.of Int.Conf.on Comm.(ICCC 2011)
  • 発表場所: Kyoto,Japan
  • 年月日: 20110605-09
• [学会発表] Fourier Domain Decoding Algorithm of Non-Binary LDPC codes for Parallel Implementation (2011)
  • 著者名/発表者名: K.Kasai and K.Sakaniwa
  • 学会等名: Proc.of Int.Conf on Acoustics,Speech and Signal Processing (ICASSP 2011)
  • 発表場所: Prague,Czech Republic
  • 年月日: 20110522-27
• [学会発表] 多元入力無記憶対称通信路における一般化された多元LDPC符号のエラーフロアの改善法 (2011)
  • 著者名/発表者名: 野崎隆之,笠井健太,坂庭好一
  • 学会等名: 電子情報通信学会2011年総合大会
  • 発表場所: 岡山大学
  • 年月日: 20110320-23
• [学会発表] Error Floors of Non-Binary LDPC Codes (2010)
  • 著者名/発表者名: T.Nozaki,K.Kasai and K.Sakaniwa
  • 学会等名: IEEE Int.Symp.Inf.Theory (ISIT 2010)
  • 発表場所: Austin,Texas USA
  • 年月日: 20100613-18