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

Evaluation and Improvement of the Decoding Performance of LDPC Convolutional Codes over Several Channels

Research Project

Project/Area Number 24760303
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Communication/Network engineering
Research InstitutionSaga University

Principal Investigator

HIROTOMO Masanori  佐賀大学, 工学(系)研究科(研究院), 准教授 (00529795)

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords誤り訂正符号 / LDPC畳込み符号 / 重み分布 / 最小自由距離 / 復号特性 / 多元LDPC符号 / 最小距離
Outline of Final Research Achievements

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 proposed an efficient methods for computing the free distance and the weight spectrum of LDPC convolutional codes. We focus on structural property of parity-check matrices of LDPC convolutional codes, and reduce the complexity of computing the free distance and the weight spectrum. Furthermore, we discuss about the improvement of decoding performance of LDPC convolutional codes over several channels.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (19 results)

All 2014 2012 Other

All Journal Article (5 results) (of which Peer Reviewed: 5 results,  Acknowledgement Compliant: 1 results) Presentation (14 results)

  • [Journal Article] A Method for Computing the Weight Spectrum of LDPC Convolutional Codes Based on Circulant Matrices2014

    • Author(s)
      Masanori Hirotomo, Masakatu Morii
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E97.A Issue: 12 Pages: 2300-2308

    • DOI

      10.1587/transfun.E97.A.2300

    • NAID

      130004706388

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On Computing the Weight Distribution of Non-Binary LDPC Codes Using the Probabilistic Algorithm2014

    • Author(s)
      Masanori Hirotomo, Jun'ichi Tsurumi, Masakatu Morii
    • Journal Title

      Proc. 2014 International Symposium on Information Theory and its Applications (ISITA2014)

      Volume: 1 Pages: 11-15

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Syndrome Decoding of Symbol-Pair Codes2014

    • Author(s)
      Masanori Hirotomo, Makoto Takita, Masakatu Morii
    • Journal Title

      Proc. 2014 IEEE Information Theory Workshop (ITW2014)

      Volume: 1 Pages: 163-167

    • NAID

      130005111988

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the Probabilistic Computation Method with Reliability for the Weight Distribution of LDPC Codes2012

    • Author(s)
      Masanori Hirotomo, Masami Mohri, Masakatu Morii
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E95.A Issue: 4 Pages: 790-800

    • DOI

      10.1587/transfun.E95.A.790

    • NAID

      10030937959

    • ISSN
      0916-8508, 1745-1337
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] An Efficient Method for Computing the Weight Spectrum of LDPC Convolutional Codes Constructed from Quasi-Cyclic Codes2012

    • Author(s)
      Masanori Hirotomo, Masakatu Morii
    • Journal Title

      Proc. 2012 International Symposium on Information Theory and its Applications (ISITA2012)

      Volume: 1 Pages: 551-555

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] シンボルペア符号のシンドローム復号法について2014

    • Author(s)
      瀧田愼,廣友雅徳,森井昌克
    • Organizer
      第36回情報理論とその応用シンポジウム(SITA2014)
    • Place of Presentation
      富山県
    • Year and Date
      2014-12-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] 多元LDPC符号の確率的な重み分布計算法について(III)2014

    • Author(s)
      廣友雅徳,鶴見淳一,森井昌克
    • Organizer
      第36回情報理論とその応用シンポジウム(SITA2014)
    • Place of Presentation
      富山県
    • Year and Date
      2014-12-11
    • Related Report
      2014 Annual Research Report
  • [Presentation] シンボルペア通信路における巡回符号の復号法について2014

    • Author(s)
      瀧田愼,廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      千葉県
    • Year and Date
      2014-09-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] シンボルペア畳込み符号の構成と最小ペア自由距離の評価について2014

    • Author(s)
      笹倉力,廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      兵庫県神戸市
    • Year and Date
      2014-07-18
    • Related Report
      2014 Annual Research Report
  • [Presentation] 2元線形符号のTrapping Redundancyの評価について

    • Author(s)
      廣友雅徳,渡邊江実日,上原健
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      あわら温泉 まつや千千(福井県あわら市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 巡回符号の構造を用いた最小ペア距離を求める方法

    • Author(s)
      杉本卓也,廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      早稲田大学(東京都)
    • Related Report
      2013 Research-status Report
  • [Presentation] シンボルペア符号の最小ペア距離を求める方法について

    • Author(s)
      杉本卓也,廣友雅徳,森井昌克
    • Organizer
      第36回情報理論とその応用シンポジウム
    • Place of Presentation
      伊東ホテル聚楽(静岡県伊東市)
    • Related Report
      2013 Research-status Report
  • [Presentation] 時変LDPC畳込み符号の重み分布の評価について

    • Author(s)
      廣友雅徳,森井昌克
    • Organizer
      第36回情報理論とその応用シンポジウム
    • Place of Presentation
      伊東ホテル聚楽(静岡県伊東市)
    • Related Report
      2013 Research-status Report
  • [Presentation] シンボルペア符号のシンドローム復号法について

    • Author(s)
      瀧田愼,廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会情報理論研究会
    • Place of Presentation
      名古屋大学(愛知県名古屋市)
    • Related Report
      2013 Research-status Report
  • [Presentation] An Efficient Method for Computing the Weight Spectrum of LDPC Convolutional Codes Based on Circulant Matrices

    • Author(s)
      Masanori Hirotomo, Masakatu Morii
    • Organizer
      2012 IEEE International Symposium on Information Theory (ISIT2012), Recent Results Session
    • Place of Presentation
      Cambridge, Massachusetts, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] 擬巡回符号から構成されるLDPC畳込み符号の重み分布計算について

    • Author(s)
      廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      群馬県
    • Related Report
      2012 Research-status Report
  • [Presentation] 多元LDPC符号の確率的な重み分布計算法について

    • Author(s)
      鶴見淳一,廣友雅徳,森井昌克
    • Organizer
      第35回情報理論とその応用シンポジウム(SITA2012)
    • Place of Presentation
      大分県
    • Related Report
      2012 Research-status Report
  • [Presentation] 擬巡回符号から構成されるLDPC畳込み符号の重み分布計算法

    • Author(s)
      廣友雅徳,森井昌克
    • Organizer
      第35回情報理論とその応用シンポジウム(SITA2012)
    • Place of Presentation
      大分県
    • Related Report
      2012 Research-status Report
  • [Presentation] 多元LDPC符号の確率的な重み分布計算法について(II)

    • Author(s)
      鶴見淳一,廣友雅徳,森井昌克
    • Organizer
      電子情報通信学会 情報理論研究会
    • Place of Presentation
      大阪府大阪市
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi