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

Analysis and Construction of High Performance Multi-Edge typeLDPC Codes

Research Project

Project/Area Number 22560363
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionTokyo Institute of Technology

Principal Investigator

SAKANIWA Kohichi  東京工業大学, 大学院・理工学研究科, 教授 (30114870)

Co-Investigator(Kenkyū-buntansha) KASAI Kenta  東京工業大学, 理工学研究科, 准教授 (70431997)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2010: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywords符号化 / LDPC 符号 / マルチエッジ型 / 重み分布の対称性 / LDPC / 高性能アンサンブル / 密度発展法 / LDPC符号 / 非正則LDPC符号
Research Abstract

We considered in this research the multi-edge type irregular LDPC (Low-Density Parity-Check) codes, a very general class of LDPC codes, and obtained the following results. We first clarified a fundamental property that codeword weight distribution has so-called symmetry property which is preserved for the concatenation of base Tanner graphs. Using this fundamental property, we could systematically derive codeword weight distributions for multi-edge type LDPC code ensembles. We could then find several useful and high performance multi-edge type LDPC code ensembles.

Report

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

    (59 results)

All 2013 2012 2011 2010

All Journal Article (19 results) (of which Peer Reviewed: 19 results) Presentation (40 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

    • NAID

      10031161342

    • Related Report
      2012 Final Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • 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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Error Floors of Non-Binary LDPC Codes over BEC2012

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

      IEICE Trans.on Fundamentals

      Volume: vol.E95-A,no.1 Pages: 381-390

    • NAID

      10030535259

    • Related Report
      2012 Final Research Report
    • 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: vol. E95-A, no. 12 Pages: 2113-2121

    • NAID

      10031161342

    • Related Report
      2012 Annual Research Report
    • 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

    • Related Report
      2012 Annual Research Report
    • 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

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Error Floors of Non-Binary LDPC Codes over BEC2012

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

      IEICE Trans.on Fundamentals

      Volume: E95-A Pages: 381-390

    • NAID

      10030535259

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble2011

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

      IEICE Trans.on Fundamentals

      Volume: vol.E94-Ano.11 Pages: 2153-2160

    • NAID

      10030191540

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Error Floors of Non-Binary LDPC Codes over MBIOS Channel2011

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

      IEICE Trans.on Fundamentals

      Volume: vol.E94-Ano.11 Pages: 2144-2152

    • NAID

      110008106930

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Multiplicatively Repeated Non-Binary LDPC Codes2011

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

      IEEE Trans.on Information Theory

      Volume: vol.57,no.10 Pages: 6788-6795

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Weight Distribution ofNon-binary LDPC Codes2011

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

      IEICE Trans.onFundamentals

      Volume: vol.E94-A,no.4 Pages: 1106-1115

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble2011

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

      IEICE Trans.on Fundamentals

      Volume: E94-A Pages: 2153-2160

    • NAID

      10030191540

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Analysis of Error Floors of Non-Binary LDPC Codes over MBIOS Channel2011

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

      IEICE Trans.on Fundamentals

      Volume: E94-A Pages: 2144-2152

    • NAID

      110008106930

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multiplicatively Repeated Non-Binary LDPC Codes2011

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

      IEEE Trans.on Information Theory

      Volume: Vol.57 Pages: 6788-6795

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Weight Distribution of Non-binary LDPC Codes2011

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

      IEICE Trans.on Fundamentals

      Volume: E94-A Pages: 1106-1115

    • NAID

      10029503495

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Weight Distributions of Multi-Edge type LDPC Codes2010

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

      IEICE Trans.on Fundamentals

      Volume: vol.E93-A,no.11 Pages: 1942-1948

    • NAID

      10027984458

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [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

    • NAID

      10027984458

    • Related Report
      2010 Annual Research Report
    • 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

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

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

    • Author(s)
      小幡成臣,笠井健太,坂庭好一
    • Organizer
      信学技報
    • Place of Presentation
      草津(群馬県)
    • Year and Date
      2012-09-28
    • Related Report
      2012 Final Research Report
  • [Presentation] 空間結合符号に対する効率の良い終端法2012

    • Author(s)
      田添宏治,笠井健太,坂庭好一
    • Organizer
      信学技報
    • Place of Presentation
      草津(群馬県)
    • Year and Date
      2012-09-28
    • Related Report
      2012 Final Research Report
  • [Presentation] 空間結合Hsu-Anastasopoulos符号による噴水符号2012

    • Author(s)
      坂田幸佑,笠井健太,坂庭好一
    • Organizer
      信学技報
    • Place of Presentation
      草津(群馬県)
    • Year and Date
      2012-09-28
    • Related Report
      2012 Final Research Report
  • [Presentation] 多元入力無記憶対称通信路における一般化された多元LDPC符号のエラーフロアの改善法2012

    • Author(s)
      野崎隆之, 笠井健太, 坂庭好一
    • Organizer
      電子情報通信学会2011年総合大会予稿集
    • Place of Presentation
      岡山大学
    • Year and Date
      2012-03-22
    • Related Report
      2011 Annual Research Report
  • [Presentation] Analysis of error foors 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(ISIT 2012)
    • Place of Presentation
      Boston(USA)
    • Related Report
      2012 Final Research Report
  • [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)
    • Related Report
      2012 Final Research Report
  • [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)
    • Related Report
      2012 Final Research Report
  • [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)
    • Related Report
      2012 Annual Research Report
  • [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)
    • Related Report
      2012 Annual Research Report
  • [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)
    • Related Report
      2012 Annual Research Report
  • [Presentation] 空間結合MacKay-Neal 符号の閾値飽和現象の解析2012

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

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

    • Author(s)
      坂田幸佑, 笠井健太, 坂庭好一
    • Organizer
      信学技報
    • Place of Presentation
      草津セミナーハウス(群馬県)
    • Related Report
      2012 Annual Research Report
  • [Presentation] LDPC符号とその応用2011

    • Author(s)
      笠井健太
    • Organizer
      電気学会シリコンナノデバイス集積化技術調査専門委員会
    • Place of Presentation
      早稲田大学(招待講演)
    • Year and Date
      2011-11-10
    • Related Report
      2011 Annual Research Report
  • [Presentation] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble2011

    • Author(s)
      T.Nozaki, K.Kasai, K.Sakaniwa
    • Organizer
      Proc.IEEE Int.Symp.Inf.Theory (ISIT 2011)
    • Place of Presentation
      Saint-Petersburg, Russia
    • Year and Date
      2011-08-05
    • Related Report
      2011 Annual Research Report
  • [Presentation] Analysis of Error Floors of Non-Binary LDPC Codes over MBIOS Channel2011

    • Author(s)
      T.Nozaki, K.Kasai, K.Sakaniwa
    • Organizer
      Proc.of Int.Conf.on Comm.(ICCC 2011)
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      2011-06-12
    • Related Report
      2011 Annual Research Report
  • [Presentation] Fourier Domain Decoding Algorithm of Non-Binary LDPC codes for Parallel Implementation2011

    • Author(s)
      K.Kasai, K.Sakaniwa
    • Organizer
      Proc.of Int.Conf.on Acoustics, Speech and Signal Processing (ICASSP 2011)
    • Place of Presentation
      Prague, Czech Republic
    • Year and Date
      2011-05-25
    • Related Report
      2011 Annual Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [Presentation] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble2011

    • Author(s)
      T.Nozaki,K.Kasai,and K.Sakaniwa
    • Organizer
      Proc.IEEE Int.Symp.Inf.Theory (ISIT 2011)
    • Place of Presentation
      Saint-Petersburg,Russia
    • Related Report
      2012 Final Research Report
  • [Presentation] Analysis of Error Floors of Non-Binary LDPC Codes over MBIOS Channel2011

    • Author(s)
      T.Nozaki,K.Kasai,and K.Sakaniwa
    • Organizer
      Proc.of Int.Conf.on Comm.(ICCC 2011)
    • Place of Presentation
      Kyoto,Japan
    • Related Report
      2012 Final Research Report
  • [Presentation] Fourier Domain Decoding Algorithm of Non-Binary LDPC codes for Parallel Implementation2011

    • Author(s)
      K.Kasai and K.Sakaniwa
    • Organizer
      Proc.of Int.Conf on Acoustics,Speech and Signal Processing (ICASSP 2011)
    • Place of Presentation
      Prague,Czech Republic
    • Related Report
      2012 Final Research Report
  • [Presentation] 多元入力無記憶対称通信路における一般化された多元LDPC符号のエラーフロアの改善法2011

    • Author(s)
      野崎隆之,笠井健太,坂庭好一
    • Organizer
      電子情報通信学会2011年総合大会
    • Place of Presentation
      岡山大学
    • Related Report
      2012 Final Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [Presentation] 乗法繰り返し多元低密度パリティ検査符号を利用した噴水符号の組織符号化2010

    • Author(s)
      山本敬史, 笠井健太, 坂庭好一
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      信州, 長野
    • Year and Date
      2010-12-02
    • Related Report
      2010 Annual Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [Presentation] 有界な重みのパリティ検査行列を有し通信路容量を達成する符号の空間結合2010

    • Author(s)
      笠井健太, 坂庭好一
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      信州, 長野
    • Year and Date
      2010-12-01
    • Related Report
      2010 Annual Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [Presentation] 正則行列に基づくレート可変多元LDPC畳み込み符号2010

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

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

    • Author(s)
      野崎隆之, 笠井健太, 坂庭好一
    • Organizer
      LDPC符号ワークショップ
    • Place of Presentation
      東北学院大学
    • Year and Date
      2010-09-21
    • Related Report
      2010 Annual Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [Presentation] ブロードキャストに適した多元LDPC 符号を用いたレートレス符号化2010

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

    • Author(s)
      笠井健太, 坂庭好一
    • Organizer
      映像情報メディア学会年次大会
    • Place of Presentation
      愛媛大学
    • Year and Date
      2010-09-01
    • Related Report
      2010 Annual Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [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
    • Related Report
      2010 Annual Research Report
  • [Presentation] Error Floors of Non-Binary LDPC Codes2010

    • Author(s)
      T.Nozaki,K.Kasai and K.Sakaniwa
    • Organizer
      IEEE Int.Symp.Inf.Theory (ISIT 2010)
    • Place of Presentation
      Austin,Texas USA
    • Related Report
      2012 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi