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

2012 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)
Project Period (FY) 2010-04-01 – 2013-03-31
KeywordsLDPC / マルチエッジ型 / 重み分布の対称性 / 高性能アンサンブル / 密度発展法
Research Abstract

本研究は,代表的な通信路モデルに対して,(1)Multi-Edge型非正則LDPC符号のアンサンブルをできるだけ詳細に規定する規則的かつ効率的な記述法を確立し,(2)そうして得られる各種の符号アンサンブルに対して,その性能評価に必要となる密度発展(Density Evolution)アルゴリズムを開発して詳細な性能評価を行なうと共に,(3)得られた性能評価結果を整理・統合して,高性能な符号アンサンブルが満たすべき系統的条件を明らかにすることにより,高性能なMulti-Edge型非正則LDPC符号アンサンブルの構成法を探求することの3点を主要な課題として行なわれた.
平成24年度は,本研究の最終年度であり,前年度までの2年間で積み上げてきた複数の高性能符号アンサンブルの条件を同時に満足するような符号アンサンブルの構成を検討し,その符号アンサンブルの性能評価を,ウォーターフォール領域ならびにエラーフロア領域両方の誤り率特性に関して行ない,従来に比べて優れた符号アンサンブルが得られることを示すことができた.
本研究の最も大きな成果は,Multi-Edge型非正則LDPC符号の重み分布に関する『対称性』を用いることによって導いた,新しい符号アンサンブルの導出である.その結果,この新しい符号アンサンブルのクラスに対して,密度発展アルゴリズムを開発し,各種の重み分布ならびに最小距離分布などの特性について解析を行ない,さらに,最終的な総合特性として,ウォーターフォール領域ならびにエラーフロア領域両方の誤り率特性に関する性能評価を行ない,従来に比べて優れた符号アンサンブルが得られることを示したものであり,当初の研究目標を達成する有意義な結果が得られたものと考える.

Current Status of Research Progress
Reason

24年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

24年度が最終年度であるため、記入しない。

  • Research Products

    (10 results)

All 2013 2012

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (7 results) (of which Invited: 1 results)

  • [Journal Article] Analysis of Error Floors for Non-binary LDPC Codes over General Linear Group through q-ary Memoryless Symmetric Channels2012

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

      IEICE Trans. on Fundamentals

      Volume: vol. E95-A, no. 12 Pages: 2113-2121

    • Peer Reviewed
  • [Journal Article] Analytical Solution of Covariance Evolution for Irregular LDPC Codes2012

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

      IEEE Trans. on Information Theory

      Volume: vol. 58, no. 7 Pages: 4770-4780

    • Peer Reviewed
  • [Journal Article] Fountain Coding via Multiplicatively Repeated Non-Binary LDPC Codes2012

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

      IEEE Trans. on Communications

      Volume: vol. 60, no. 8 Pages: 2077-2083

    • Peer Reviewed
  • [Presentation] Sum-Product アルゴリズムと誤り訂正符号2013

    • Author(s)
      笠井健太
    • Organizer
      モダン符号理論からポストモダン符号理論への展望
    • Place of Presentation
      九州大学マス・フォア・インダストリ研究所(福岡県)
    • Year and Date
      20130304-20130307
    • Invited
  • [Presentation] 空間結合MacKay-Neal 符号の閾値飽和現象の解析2012

    • Author(s)
      小幡成臣, 笠井健太, 坂庭好一
    • Organizer
      信学技報
    • Place of Presentation
      草津セミナーハウス(群馬県)
    • Year and Date
      20120926-20120928
  • [Presentation] 空間結合符号に対する効率の良い終端法2012

    • Author(s)
      田添宏治, 笠井健太, 坂庭好一
    • Organizer
      信学技報
    • Place of Presentation
      草津セミナーハウス(群馬県)
    • Year and Date
      20120926-20120928
  • [Presentation] 空間結合Hsu-Anastasopoulos 符号による噴水符号2012

    • Author(s)
      坂田幸佑, 笠井健太, 坂庭好一
    • Organizer
      信学技報
    • Place of Presentation
      草津セミナーハウス(群馬県)
    • Year and Date
      20120826-20120928
  • [Presentation] Analysis of error floors of generalized non-binary LDPC codes over q-ary memoryless symmetric channels2012

    • Author(s)
      T. Nozaki, K. Kasai, and K. Sakaniwa
    • Organizer
      Proc. IEEE Int. Symp. Inf. Theory(ISIT 2012)
    • Place of Presentation
      MIT, Boston(USA)
    • Year and Date
      20120701-20120706
  • [Presentation] Iterative encoding with Gauss-Seidel method for spatially-coupled low-density lattice codes2012

    • Author(s)
      H. Uchikawa, B .M. Kurkoski, K. Kasai, and K. Sakaniwa,
    • Organizer
      Proc. IEEE Int. Symp. Inf. Theory(ISIT 2012)
    • Place of Presentation
      MIT, Boston(USA)
    • Year and Date
      20120701-20120706
  • [Presentation] Spatially-coupled binary MacKay-Neal codes for channels with non-binary inputs and affine subspace outputs2012

    • Author(s)
      K. Kasai, T. Nozaki, and K. Sakaniwa
    • Organizer
      Proc. IEEE Int. Symp. Inf. Theory(ISIT 2012)
    • Place of Presentation
      MIT, Boston(USA)
    • Year and Date
      20120701-20120706

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi