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

2012 Fiscal Year Research-status Report

低密度パリティ検査畳込み符号とその応用に関する研究

Research Project

Project/Area Number 23760328
Research InstitutionTokyo Institute of Technology

Principal Investigator

笠井 健太  東京工業大学, 理工学研究科, 准教授 (70431997)

Keywords誤り訂正符号 / LDPC符号 / 空間結合符号 / 畳み込みLDPC符号
Research Abstract

空間結合符号は,メモリ効率のよいスライディング窓Belief Propagation (BP)復号法により,多くの通信路の理論限界を達成できることから大きな注目を集めている.一方,符号化の終端化には,大きな線形方程式を解く必要がある.アキュムレータを用いて終端可能な修正空間結合符号を提案した.さらに,この修正空間結合符号が,修正前の空間結合符号と比較して,より高い符号化率とほとんど等しいBP閾値を有することを示した.
MacKay-Neal符号とHsu-Anastasopoulos符号は従来の空間結合符号に比べて,1回の繰り返し復号に必要な計算量が少なく,さらに高い複合性能を有する児おが知られている.このことを理論的に証明するために,MacKay-Neal符号とHsu-Anastasopoulos符号が2元消失通信路の通信路容量を達成することを証明した.
ブロードキャスト通信に適したレートレス符号化問題に対して,レートレスHsu-Anastasopoulos符号の復号性能を評価した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

LDPC畳み込み符号の設計法を確立すること,量子誤り訂正および各種応用問題に適用することが本研究の目的であった.平成24年度に行う予定であった量子誤り訂正への適用は平成23年度に行なっている.さらに平成25年度に行う予定であったブロードキャスト通信への応用を,一部平成24年度に行なっている.

Strategy for Future Research Activity

交付申請書の実施計画通りに研究を遂行する予定である.

Expenditure Plans for the Next FY Research Funding

該当なし

  • Research Products

    (13 results)

All 2013 2012

All Journal Article (5 results) (of which Peer Reviewed: 4 results) Presentation (8 results) (of which Invited: 2 results)

  • [Journal Article] Effects of Single-Cycle Structure on Iter- ative Decoding of Low-Density Parity-Check Codes2013

    • Author(s)
      R. Mori, T. Tanaka, K. Kasai and K. Sakaniwa
    • Journal Title

      IEEE Trans. on Information Theory

      Volume: 59 Pages: 238-253

    • Peer Reviewed
  • [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: E95-A 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: 58 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: 60 Pages: 2077-2083

  • [Journal Article] Simple Nonbi- nary Coding Strategy for Very Noisy Relay Channels2012

    • Author(s)
      Suthisopapan, K. Kasai, A. Meesomboon, V. Imtawil and K. Sakaniwa
    • Journal Title

      IEICE Trans. on Fundamentals

      Volume: E95-A Pages: 2122-2129

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

    • Author(s)
      笠井 健太
    • Organizer
      九州大学マス・フォア・インダストリ研究所
    • Place of Presentation
      九州大学マス・フォア・インダストリ研究所(福岡)
    • Year and Date
      20130304-20130304
    • Invited
  • [Presentation] Asymptotic analysis of spatially coupled MacKay-Neal and Hsu-Anastasopoulos LDPC codes2012

    • Author(s)
      D. G. M. Mitchell, K. Kasai, M. Lentmaier, and D. J. Costello
    • Organizer
      Interna- tional Symposium on Information Theory and its Applications
    • Place of Presentation
      Oahu, Hawaii, USA
    • Year and Date
      20121028-20121031
  • [Presentation] Efficient Termination of Spatially-Coupled Codes2012

    • Author(s)
      Tazoe, K. Kasai and K. Sakaniwa
    • Organizer
      IEEE Information Theory Workshop
    • Place of Presentation
      Lausanne, Switzerland
    • Year and Date
      20120903-20120907
    • Invited
  • [Presentation] Approaching capacity of large MIMO systems by non-binary LDPC codes and MMSE detection2012

    • Author(s)
      P. Suthisopapan, K. Kasai, V. Imtawil and A. Meesomboon
    • Organizer
      IEEE Int. Symp. Inf. Theory
    • Place of Presentation
      MIT, USA
    • Year and Date
      20120701-20120706
  • [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
      IEEE Int. Symp. Inf. Theory
    • Place of Presentation
      MIT, 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
      IEEE Int. Symp. Inf. Theory
    • Place of Presentation
      MIT, USA
    • Year and Date
      20120701-20120706
  • [Presentation] Code design for very noisy relay channels2012

    • Author(s)
      P. Suthisopapan, K. Kasai, A. Meesomboon, V. Imtawil, and K. Sakaniwa
    • Organizer
      IEEE Int. Symp. Inf. Theory
    • Place of Presentation
      MIT, 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
      IEEE Int. Symp. Inf. Theory
    • Place of Presentation
      MIT, 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