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

A Method for Evaluating the Decoding Performance of LDPC Convolutional Codes and its Application to Code Constructions

Research Project

Project/Area Number 22760276
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Communication/Network engineering
Research InstitutionSaga University (2011)
Kobe University (2010)

Principal Investigator

HIROTOMO Masanori  佐賀大学, 総合情報基盤センター, 特任助教 (00529795)

Project Period (FY) 2010 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords誤り訂正符号 / LDPC畳込み符号 / 復号特性 / 重み分布 / 最小自由距離 / 木探索アルゴリズム
Research Abstract

Low-density parity-check(LDPC) convolutional codes are error correcting codes constructed by sparse parity-check matrices of convolutional codes. The codes show good performance when they are decoded by iterative algorithms. In this research, we propose an efficient method for computing the low part of weight spectrum of LDPC convolutional codes. The minimum free distance and the weight spectrum are important factors to evaluate the error performance of LDPC convolutional codes. We focus on the structure of sparse parity-check matrices and the property of convolutional codes in order to reduce the computational cost for enumerate the low-weight codewords. Furthermore, we apply the proposed method to several LDPC convolutional codes, and evaluate the performance of their codes.

Report

(3 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • Research Products

    (14 results)

All 2012 2011 2010

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (11 results)

  • [Journal Article] A reliability-based computation method for the weight distribution of LDPC codes using the probabilistic algorithm2011

    • Author(s)
      M. Hirotomo, M. Mohri, and M. Morii
    • Journal Title

      Proc. 2011 IEEE International Symposium on Information Theory(ISIT2011)

      Pages: 361-365

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] A Reliability-Based Computation Method for the Weight Distribution of LDPC Codes Using the Probabilistic Algorithm2011

    • Author(s)
      廣友雅徳, 毛利公美, 森井昌克
    • Journal Title

      Proc.2011 IEEE International Symposium on Information Theory (ISIT2011)

      Pages: 361-365

    • DOI

      10.1109/isit.2011.6034146

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Detailed evaluation of error floors of LDPC codes using the probabilistic algorithm2010

    • Author(s)
      M. Hirotomo and M. Morii
    • Journal Title

      Proc. 2010 International Symposium on Information Theory and its Applications(ISITA2010)

      Pages: 513-518

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Presentation] LDPC符号の性能評価とその手法2012

    • Author(s)
      廣友雅徳
    • Organizer
      防衛省情報本部解析技法研究会
    • Place of Presentation
      防衛省(東京都)(招待講演)
    • Year and Date
      2012-02-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] LDPC符号の性能評価とその手法2012

    • Author(s)
      廣友雅徳
    • Organizer
      防衛省情報本部解析技法研究会
    • Place of Presentation
      東京都
    • Related Report
      2011 Final Research Report
  • [Presentation] LDPC畳込み符号の重み分布計算のための木探索アルゴリズムについて2011

    • Author(s)
      廣友雅徳, 森井昌克
    • Organizer
      第34回情報理論とその応用シンポジウム
    • Place of Presentation
      ホテル森の風鴬宿(岩手県)
    • Year and Date
      2011-11-30
    • Related Report
      2011 Annual Research Report
  • [Presentation] LDPC畳込み符号の重み分布計算法の高速化2011

    • Author(s)
      廣友雅徳, 森井昌克
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      東京工業大学(東京都)
    • Year and Date
      2011-09-29
    • Related Report
      2011 Annual Research Report
  • [Presentation] LDPC畳込み符号の重み分布計算のための木探索アルゴリズムについて2011

    • Author(s)
      廣友雅徳, 森井昌克
    • Organizer
      第34回情報理論とその応用シンポジウム(SITA2011)
    • Place of Presentation
      岩手県
    • Related Report
      2011 Final Research Report
  • [Presentation] LDPC畳込み符号の重み分布計算法の高速化2011

    • Author(s)
      廣友雅徳, 森井昌克
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      東京都
    • Related Report
      2011 Final Research Report
  • [Presentation] LDPC畳込み符号の重み分布計算法について2010

    • Author(s)
      廣友雅徳
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      信州松代ロイヤルホテル(長野県)
    • Year and Date
      2010-12-02
    • Related Report
      2010 Annual Research Report
  • [Presentation] Detailed Evaluation of Error Floors of LDPC Codes Using the Probabilistic Algorithm2010

    • Author(s)
      廣友雅徳
    • Organizer
      2010 International Symposium on Information Theory and its Applications
    • Place of Presentation
      Evergreen Laurel Hotel(台湾・台中)
    • Year and Date
      2010-10-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] LDPC畳込み符号の重み分布計算について2010

    • Author(s)
      廣友雅徳
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      東北学院大学(宮城県)
    • Year and Date
      2010-09-21
    • Related Report
      2010 Annual Research Report
  • [Presentation] LDPC畳込み符号の重み分布計算法について2010

    • Author(s)
      廣友雅徳, 森井昌克
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      山口県
    • Related Report
      2011 Final Research Report
  • [Presentation] LDPC畳込み符号の重み分布計算について2010

    • Author(s)
      廣友雅徳, 森井昌克
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      宮城県
    • Related Report
      2011 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi