Average coset weight distribution of multi-edge type LDPC code ensembles

被引:5
|
作者
Kasai, Kenta [1 ]
Shimoyama, Yuji
Shibuya, Tomoharu
Sakaniwa, Kohichi
机构
[1] Tokyo Inst Technol, Dept Commun & Integrated Syst, Tokyo 1528552, Japan
[2] NEC Corp Ltd, Mobile Radio Access Network Div, Tokyo 1088001, Japan
[3] NIME, R&D Dept, Chiba 2610014, Japan
关键词
average coset weight distribution; low-density parity-check codes; multi-edge type low-density parity-check codes; symmetry; weight distribution;
D O I
10.1093/ietfec/e89-a.10.2519
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Multi-Edge type Low-Density Parity-Check codes (MET-LDPC codes) introduced by Richardson and Urbanke are generalized LDPC codes which can be seen as LDPC codes obtained by concatenating several standard (ir)regular LDPC codes. We prove in this paper that MET-LDPC code ensembles possess a certain symmetry with respect to their Average Coset Weight Distributions (ACWD). Using this symmetry, we drive ACWD of MET-LDPC code ensembles from ACWD of their constituent ensembles.
引用
收藏
页码:2519 / 2525
页数:7
相关论文
共 50 条
  • [1] Weight Distributions of Non-Binary Multi-Edge Type LDPC Code Ensembles
    Garrammone, Giuliano
    Declercq, David
    Fossorier, Marc P. C.
    [J]. 2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2875 - 2879
  • [2] Average coset weight distribution of combined LDPC matrix ensembles
    Wadayama, Tadashi
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (11) : 4856 - 4866
  • [3] Weight Distributions of Non-Binary Multi-Edge Type LDPC Code Ensembles: Analysis and Efficient Evaluation
    Garrammone, Giuliano
    Declercq, David
    Fossorier, Marc P. C.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (03) : 1463 - 1475
  • [4] Weight Distributions of Multi-Edge type LDPC Codes
    Kasai, Kenta
    Awano, Tomoharu
    Declercq, David
    Poulliat, Charly
    Sakaniwa, Kohichi
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 60 - +
  • [5] Weight Distributions of Multi-Edge Type LDPC Codes
    Kasai, Kenta
    Awano, Tomoharu
    Declercq, David
    Poulliat, Charly
    Sakaniwa, Kohichi
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (11) : 1942 - 1948
  • [6] Average coset weight distributions of Gallager's LDPC code ensemble
    Wadayama, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) : 2715 - 2721
  • [7] Weight and stopping set distributions of two-edge type LDPC code ensembles
    Ikegaya, R
    Kasai, K
    Shimoyama, Y
    Shibuya, T
    Sakaniwa, K
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (10): : 2745 - 2761
  • [8] High speed error correction for continuous-variable quantum key distribution with multi-edge type LDPC code
    Xiangyu Wang
    Yichen Zhang
    Song Yu
    Hong Guo
    [J]. Scientific Reports, 8
  • [9] High speed error correction for continuous-variable quantum key distribution with multi-edge type LDPC code
    Wang, Xiangyu
    Zhang, Yichen
    Yu, Song
    Guo, Hong
    [J]. SCIENTIFIC REPORTS, 2018, 8
  • [10] A New Density Evolution Approximation for LDPC and Multi-Edge Type LDPC Codes
    Jayasooriya, Sachini
    Shirvanimoghaddam, Mahyar
    Ong, Lawrence
    Lechner, Gottfried
    Johnson, Sarah J.
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (10) : 4044 - 4056