Spatially coupled LDPC codes and their applications

• Project/Area Number: 23760328
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Communication/Network engineering
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: KASAI Kenta 東京工業大学, 理工学研究科, 准教授 (70431997)
• Project Period (FY): 2011-04-28 – 2015-03-31
• Project Status: Completed (Fiscal Year 2014)
• Budget Amount: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000); Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000); Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
• Keywords: 空間結合符号 / 誤り訂正符号 / 有記憶通信路 / LDPC符号 / LDPC畳み込み符号 / 噴水符号 / 畳み込みLDPC符号 / 国際情報交流

Outline of Final Research Achievements

We have proposed Hsu-Anastasopoulos spatially coupled codes and MacKay-Neal codes. The proposed codes was proved to achieve the channel capacity of binary erasure channels with bounded degree distributions. We developed a fast encoding method of the proposed codes and rateless coding methods that achieve the capacity. We have developed non-binary codes and spatially coupled codes for quantum error correction. We have proved that the proposed codes universally achieve the symmetric information rate of the arbitrary generalized erasure channels.

Research Products

• [Journal Article] Iterative Predistortion of the Nonlinear Satellite Channel (2014)
  • Author(s): T. Deleu, M. Dervin, K. Kasai and F. Horlin
  • Journal Title: IEEE Transaction on Communications Volume: 62
  • Peer Reviewed
• [Journal Article] Weight Distribution for Non-binary Cluster LDPC Code Ensemble (2013)
  • Author(s): T. Nozaki, K. Kasai and K. Sakaniwa
  • Journal Title: IEICE Trans. on Fundamentals Volume: E96-A Pages: 2382-2390
  • NAID: 130003385287
  • Peer Reviewed
• [Journal Article] Achieving Near Capacity of Non-Binary LDPC Coded Large MIMO Systems with a Novel Ultra Low-Complexity Soft- Output Detector (2013)
  • Author(s): P. Suthisopapan, K. Kasai, A. Meesomboon, and V. Imtawil
  • Journal Title: IEEE Trans. on Wireless Communications Volume: 12 Pages: 5185-5199
  • Peer Reviewed
• [Journal Article] Multi-Dimensional Spatially-Coupled Codes (2013)
  • Author(s): R. Ohashi, K. Kasai, and K. Takeuchi
  • Journal Title: Proc. IEEE Int. Symp. Inf. Theory (ISIT 2013) Volume: 1 Pages: 2448-2452
  • Peer Reviewed
• [Journal Article] Spatially-Coupled Multi-Edge Type LDPC Codes with Bounded Degrees that Achieve Capacity on the BEC under BP Decoding (2013)
  • Author(s): N. Obata, Y.-Y. Jian, K. Kasai, and H. D. Pfister
  • Journal Title: Proc. IEEE Int. Symp. Inf. Theory (ISIT 2013) Volume: 1 Pages: 2433-2437
  • Peer Reviewed
• [Journal Article] Spatially-Coupled Precoded Rateless Codes (2013)
  • Author(s): K. Sakata, K. Kasai, and K. Sakaniwa
  • Journal Title: Proc. IEEE Int. Symp. Inf. Theory (ISIT 2013) Volume: 1 Pages: 2438-2442
  • Peer Reviewed
• [Journal Article] Message Passing Algorithm with MAP Decoding on Zigzag Cycles for Non-binary LDPC Codes (2013)
  • Author(s): T. Nozaki, K. Kasai, and K. Sakaniwa
  • Journal Title: Proc. IEEE Int. Symp. Inf. Theory (ISIT 2013) Volume: 1 Pages: 2825-2829
  • NAID: 110009666487
  • Peer Reviewed
• [Journal Article] Weight Distribution for Non-binary Cluster LDPC Code Ensemble (2013)
  • Author(s): T. Nozaki, M. Masaki, K. Kasai, and K. Sakaniwa
  • Journal Title: Proc. IEEE Int. Symp. Inf. Theory (ISIT 2013) Volume: 1 Pages: 2830-2834
  • NAID: 130003385287
  • Peer Reviewed
• [Journal Article] FFT-SPA Non-Binary LDPC Decoding on GPU (2013)
  • Author(s): J. Andrade, G. Falcao, V. Silva, and K. Kasai
  • Journal Title: Proc. of Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP 2013) Volume: 1 Pages: 5099-5103
  • Peer Reviewed
• [Journal Article] Effects of Single-Cycle Structure on Iter- ative Decoding of Low-Density Parity-Check Codes (2013)
  • 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 Channels (2012)
  • Author(s): T. Nozaki, K. Kasai and K. Sakaniwa
  • Journal Title: IEICE Trans. on Fundamentals Volume: E95-A Pages: 2113-2121
  • NAID: 10031161342
  • Peer Reviewed
• [Journal Article] Analytical Solution of Covariance Evolution for Irregular LDPC Codes (2012)
  • 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 Codes (2012)
  • 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 Channels (2012)
  • Author(s): Suthisopapan, K. Kasai, A. Meesomboon, V. Imtawil and K. Sakaniwa
  • Journal Title: IEICE Trans. on Fundamentals Volume: E95-A Pages: 2122-2129
  • NAID: 10031161343
  • Peer Reviewed
• [Journal Article] Quantum Error Correction beyond the Bounded Distance Decoding Limit (2012)
  • Author(s): K. Kasai, M. Hagiwara, H. Imai and K. Sakaniwa
  • Journal Title: IEEE Trans. on Information Theory Volume: vol. 58, no. 2 Pages: 1223-1230
  • Peer Reviewed
• [Journal Article] Analysis of Error Floors of Non-Binary LDPC Codes over BEC (2012)
  • Author(s): T. Nozaki, K. Kasai and K. Sakaniwa
  • Journal Title: IEICE Transactions on Fundamentals Volume: vol. E95-A, no. 1 Pages: 381-390
  • NAID: 10030535259
  • Peer Reviewed
• [Journal Article] Weight Distribution of Non-binary LDPC Codes (2011)
  • Author(s): K.Kasai , C. Poulliat , D. Declercq, K. Sakaniwa
  • Journal Title: IEICE Transactions on Fundamentals Volume: E94-A, no. 4 Pages: 1106-1115
  • NAID: 10029503495
  • Peer Reviewed
• [Journal Article] Multiplicatively Repeated Non- Binary LDPC Codes (2011)
  • 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
  • Peer Reviewed
• [Journal Article] Analysis of Error Floors of Non-Binary LDPC Codes over MBIOS Channel (2011)
  • Author(s): T. Nozaki, K. Kasai and K. Sakaniwa
  • Journal Title: IEICE Transactions on Fundamentals Volume: vol. E94-A no.11 Pages: 2144-2152
  • NAID: 10030191529
  • Peer Reviewed
• [Journal Article] Analysis of Stopping Constellation Distribution for Irregular Non-binary LDPC Code Ensemble (2011)
  • Author(s): T. Nozaki, K. Kasai and K. Sakaniwa
  • Journal Title: IEICE Transactions on Fundamentals Volume: E94-A no.11, Pages: 2153-2160
  • NAID: 10030191540
  • Peer Reviewed
• [Journal Article] Spatially Coupled Protograph-based LDPC Codes for Decode-and-Forward in Erasure Relay Channel (2011)
  • Author(s): H. Uchikawa, K. Kasai and K. Sakaniwa
  • Journal Title: IEICE Transactions on Fundamentals Volume: vol. E94-A no.11 Pages: 2127-2134
  • NAID: 10030191490
  • Peer Reviewed
• [Journal Article] Design and Performance of Rate-compatible Non-Binary LDPC Convolutional Codes (2011)
  • Author(s): H. Uchikawa, K. Kasai and K. Sakaniwa
  • Journal Title: IEICE Transactions on Fundamentals Volume: E94-A no.11 Pages: 2135-2143
  • NAID: 10030191513
  • Peer Reviewed
• [Journal Article] Spatially-Coupled MacKay-Neal Codes and Hsu-Anastasopoulos Codes (2011)
  • Author(s): K. Kasai and K. Sakaniwa
  • Journal Title: IEICE Transactions on Fundamentals Volume: vol. E94, no. 11 Pages: 2161-2168
  • NAID: 10030191554
  • Peer Reviewed
• [Presentation] Spatially-Coupled MacKay-Neal Codes with No Bit Nodes of Degree Two Achieve the Capacity of BEC (2014)
  • Author(s): T. Okazaki and K. Kasai
  • Organizer: IEEE International Symposium on Information Theory
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2014-06-29 – 2014-07-04
• [Presentation] Spatially-Coupled Precoded Rateless Codes with Bounded Degree Achieve the Capacity of BEC under BP decoding (2014)
  • Author(s): K. Sakata, K. Kasai and K. Sakaniwa
  • Organizer: IEEE International Symposium on Information Theory
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2014-06-29 – 2014-07-04
• [Presentation] Non-Binary LDPC Codes with Large Alphabet Size (2014)
  • Author(s): K. Tazoe and K. Kasai
  • Organizer: IEEE International Symposium on Information Theory
  • Place of Presentation: Hawaii, USA
  • Year and Date: 2014-06-29 – 2014-07-04
• [Presentation] Sum-Product アルゴリズムと誤り訂正符号 (2013)
  • Author(s): 笠井 健太
  • Organizer: 九州大学マス・フォア・インダストリ研究所
  • Place of Presentation: 九州大学マス・フォア・インダストリ研究所（福岡）
  • Invited
• [Presentation] Efficient Termination of Spatially-Coupled Codes (2012)
  • Author(s): Tazoe, K. Kasai and K. Sakaniwa
  • Organizer: IEEE Information Theory Workshop
  • Place of Presentation: Lausanne, Switzerland
  • Invited
• [Presentation] Asymptotic analysis of spatially coupled MacKay-Neal and Hsu-Anastasopoulos LDPC codes (2012)
  • 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
• [Presentation] Approaching capacity of large MIMO systems by non-binary LDPC codes and MMSE detection (2012)
  • Author(s): P. Suthisopapan, K. Kasai, V. Imtawil and A. Meesomboon
  • Organizer: IEEE Int. Symp. Inf. Theory
  • Place of Presentation: MIT, USA
• [Presentation] Analysis of error floors of generalized non-binary LDPC codes over q-ary memoryless symmetric channels (2012)
  • Author(s): T. Nozaki, K. Kasai, and K. Sakaniwa
  • Organizer: IEEE Int. Symp. Inf. Theory
  • Place of Presentation: MIT, USA
• [Presentation] Iterative encoding with Gauss- Seidel method for spatially-coupled low-density lattice codes (2012)
  • Author(s): H. Uchikawa, B .M. Kurkoski, K. Kasai, and K. Sakaniwa
  • Organizer: IEEE Int. Symp. Inf. Theory
  • Place of Presentation: MIT, USA
• [Presentation] Code design for very noisy relay channels (2012)
  • Author(s): P. Suthisopapan, K. Kasai, A. Meesomboon, V. Imtawil, and K. Sakaniwa
  • Organizer: IEEE Int. Symp. Inf. Theory
  • Place of Presentation: MIT, USA
• [Presentation] Spatially-coupled binary MacKay-Neal codes for channels with non-binary inputs and affine subspace outputs (2012)
  • Author(s): K. Kasai, T. Nozaki, and K. Sakaniwa
  • Organizer: IEEE Int. Symp. Inf. Theory
  • Place of Presentation: MIT, USA
• [Presentation] 符号理論の新しい潮流 (2011)
  • Author(s): 笠井 健太
  • Organizer: 電子情報通信学会第 34回情報理論とその応用シンポジ ウム,ワークショ ップ(招待講演)
  • Place of Presentation: 雫石, 岩手
• [Presentation] LDPC 符号とその応用 (2011)
  • Author(s): 笠井 健太
  • Organizer: 電気学会シリコンナノデバイス集積化技術調査専門委員会(招待講演)
  • Place of Presentation: 早稲田大学
• [Presentation] 空間結合符号のその応用 (2011)
  • Author(s): 笠井 健太
  • Organizer: LDPC 符号ワークショ ップ, 電子情報通信学会情報理論研究会(招待講演)
  • Place of Presentation: 東京工業大学
• [Presentation] The Many Applications of Spatially-Coupled Codes (2011)
  • Author(s): K. Kasai
  • Organizer: IEEE Information Theory Workshop
  • Place of Presentation: Paraty, Brazil
• [Presentation] 空間結合 (l, 3, 3) MacKay-Neal 符号が通信路容量を達成することの証明
  • Author(s): 岡崎卓弥, 笠井 健太, 坂庭 好一
  • Organizer: 電子情報通信学会 情報理論研究会
  • Place of Presentation: 大阪市立大学
• [Presentation] 空間結合 Hsu-Anastasopoulos 噴水符号が通信路容量を達成することの証明
  • Author(s): 坂田幸佑, 笠井 健太, 坂庭 好一
  • Organizer: 電子情報通信学会 情報理論研究会
  • Place of Presentation: 大阪市立大学
• [Presentation] 空間結合符号とその研究動向
  • Author(s): 笠井 健太
  • Organizer: 電子情報通信学会総合大会
  • Place of Presentation: 新潟大学
  • Invited
• [Presentation] 空間結合符号を用いたパケット消失訂正符号
  • Author(s): 坂田幸佑, 笠井 健太, 坂庭 好一
  • Organizer: 電子情報通信学会総合大会
  • Place of Presentation: 新潟大学
  • Invited
• [Presentation] 空間結合 Hsu-Anastasopoulos 噴水符号が通信路容量を達成するための必要条件
  • Author(s): 坂田幸佑, 笠井 健太, 坂庭 好一
  • Organizer: 第 36 回 情報理論とその応用シンポジウム (SITA2013)
  • Place of Presentation: 静岡県伊東市
• [Presentation] Non-Binary LDPC Codes with Large Symbol Size
  • Author(s): K. Tazoe, K. Kasai and K. Sakaniwa
  • Organizer: 第 36 回 情報理論とその応用シンポジウム (SITA2013)
  • Place of Presentation: 静岡県伊東市
• [Presentation] 空間結合 LDPC 符号を用いた多値変調方式の特性改善
  • Author(s): 成清 善一, 高田 政幸, 笠井 健太, 坂庭 好一
  • Organizer: 第 36 回 情報理論とその応用シンポジウム (SITA2013)
  • Place of Presentation: 静岡県伊東市