• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 22560363
Research InstitutionTokyo Institute of Technology

Principal Investigator

坂庭 好一  東京工業大学, 大学院・理工学研究科, 教授 (30114870)

Co-Investigator(Kenkyū-buntansha) 笠井 健太  東京工業大学, 大学院・理工学研究科, 助教 (70431997)
KeywordsLDPC符号 / マルチエッジ型 / 非正則LDPC符号 / 高性能アンサンブル / 密度発展法
Research Abstract

本研究は,(1)Multi-Edge型非正則LDPC符号のアンサンブルを詳細に規定する規則的かつ効率的な記述法を確立し,(2)そうして得られる各種の符号アンサンブルに対して性能評価に必要となる密度発展(Density Evolution)アルゴリズムを代表的な通信路モデルに対して開発して詳細な性能評価を行ない,(3)最後に,得られた性能評価結果を整理・統合して,高性能な符号アンサンブルが満たすべき系統的条件を明らかにすることにより,高性能なMulti-Edge型非正則LDPC符号アンサンブルの構成法を探求する,ことを目標としている.特にH22年度は(1)を中心に(2)の最初までに重点をおいて研究を行なった.その結果,
(a)Multi-Edge型非正則LDPC符号の重み分布に関する『対称性』を用いることにより,新しい,より詳細な符号アンサンブルを組織的に記述する方法を導いた.
(b)得られたMulti-Edge型非正則LDPC符号の幾つかの符号アンサンブルに対して,代表的な通信路モデルに対する密度発展アルゴリズムを欄発し,試験的な性能評価を行ない,優れたアンサンブル発見の可能性を得た.

  • Research Products

    (19 results)

All 2011 2010

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (17 results)

  • [Journal Article] Weight Distributions of Multi-Edge type LDPC Codes2010

    • Author(s)
      K..Kasai, T.Awano, D.Declercq, C.Poulliat, K.Sakaniwa
    • Journal Title

      IEICE Trans. on Fundamentals

      Volume: E93-A Pages: 1942-1948

    • Peer Reviewed
  • [Journal Article] Fourier Domain Decoding Algorithm of LDPC codes for Parallel Implementation2010

    • Author(s)
      K.Kasai, K.Sakaniwa
    • Journal Title

      IEICE Trans. on Fundamentals

      Volume: E93-A Pages: 1949-1957

    • Peer Reviewed
  • [Presentation] Spatial coupling of capacity-achieving codes under MAP decodingwith bounded density2011

    • Author(s)
      K.Kasai, K.Sakaniwa
    • Organizer
      Information Theory and Applications (ITA) Workshop
    • Place of Presentation
      UCSD LaJolla, CA, USA
    • Year and Date
      2011-02-08
  • [Presentation] Spatially coupled protograph-based LDPC codes forerasure relay channel2011

    • Author(s)
      H.Uchikawa, K.Kasai, K.Sakaniwa
    • Organizer
      Information Theory and Applications (ITA) Workshop
    • Place of Presentation
      UCSD LaJolla, CA, USA
    • Year and Date
      2011-02-07
  • [Presentation] Analysis of Error Floors of Non-Binary LDPC Codes over q-ary discrete memoryless symmetric channel2010

    • Author(s)
      T.Nozaki, K.Kasai, K.Sakaniwa
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      信州, 長野
    • Year and Date
      2010-12-02
  • [Presentation] 乗法繰り返し多元低密度パリティ検査符号を利用した噴水符号の組織符号化2010

    • Author(s)
      山本敬史, 笠井健太, 坂庭好一
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      信州, 長野
    • Year and Date
      2010-12-02
  • [Presentation] Non-Binary LDPC Convolutional Codes and Their Rate-Compatibility2010

    • Author(s)
      N.Uchikawa, K.Kasai, K.Sakaniwa
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      信州, 長野
    • Year and Date
      2010-12-02
  • [Presentation] 有界な重みのパリティ検査行列を有し通信路容量を達成する符号の空間結合2010

    • Author(s)
      笠井健太, 坂庭好一
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      信州, 長野
    • Year and Date
      2010-12-01
  • [Presentation] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble2010

    • Author(s)
      T.Nozaki, K.Kasai, K.Sakaniwa
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      信州, 長野
    • Year and Date
      2010-12-01
  • [Presentation] Terminated LDPC Convolutional Codes over GF(2_p)2010

    • Author(s)
      H.Uchikawa, K.Kasai, K.Sakaniwa
    • Organizer
      Forty-Eighth Annual Allerton Conference on Communication, Control, and Com-putting
    • Place of Presentation
      Chanpaign, IL. USA
    • Year and Date
      2010-09-30
  • [Presentation] 正則行列に基づくレート可変多元LDPC畳み込み符号2010

    • Author(s)
      内川浩, 笠井健太, 坂庭好一
    • Organizer
      LDPC符号ワークショップ
    • Place of Presentation
      東北学院大学
    • Year and Date
      2010-09-22
  • [Presentation] 多元LDPC符号とその応用2010

    • Author(s)
      笠井健太
    • Organizer
      LDPC符号ワークショップ
    • Place of Presentation
      東北学院大学
    • Year and Date
      2010-09-21
  • [Presentation] 無記憶二元入力対称出力通信路における多元LDPC符号のエラーフロアの解析2010

    • Author(s)
      野崎隆之, 笠井健太, 坂庭好一
    • Organizer
      LDPC符号ワークショップ
    • Place of Presentation
      東北学院大学
    • Year and Date
      2010-09-21
  • [Presentation] Fountain Coding with Multiplicatively Repeated Non-Binary LDPC Codes2010

    • Author(s)
      K.Kasai, K.Sakaniwa
    • Organizer
      6th International Symposium on Turbo Codes and Related Topics
    • Place of Presentation
      Brest, France
    • Year and Date
      2010-09-07
  • [Presentation] ブロードキャストに適した多元LDPC 符号を用いたレートレス符号化2010

    • Author(s)
      笠井健太, 坂庭好一
    • Organizer
      映像情報メディア学会年次大会
    • Place of Presentation
      愛媛大学
    • Year and Date
      2010-09-01
  • [Presentation] 動画像圧縮のための多元LDPC 符号を用いたレート可変Slepian-Wolf符号化2010

    • Author(s)
      笠井健太, 坂庭好一
    • Organizer
      映像情報メディア学会年次大会
    • Place of Presentation
      愛媛大学
    • Year and Date
      2010-09-01
  • [Presentation] Rate-Compatible Non-Binary LDPC Codes Concatenated with Multiplicative Repetition Codes2010

    • Author(s)
      K.Kasai, D.Declercq, C.Poulliat, K.Sakaniwa
    • Organizer
      IEEE ISIT 2010
    • Place of Presentation
      Austin, Texas USA
    • Year and Date
      2010-06-15
  • [Presentation] Finite-Length Scaling of Non-Binary (c ; d) LDPC Codes of the BEC2010

    • Author(s)
      I.Andriyanova, K.Kasai
    • Organizer
      IEEE ISIT 2010
    • Place of Presentation
      Austin, Texas USA
    • Year and Date
      2010-06-14
  • [Presentation] Error Floors of Non-Binary LDPC Codes2010

    • Author(s)
      T.Nozaki, K.Kasai, K.Sakaniwa
    • Organizer
      IEEE ISIT 2010
    • Place of Presentation
      Austin, Texas USA
    • Year and Date
      2010-06-14

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi