Ensemble Pseudocodeword Weight Enumerators for Protograph-Based Generalized LDPC Codes

被引:0
|
作者
Abu-Surra, Shadi [1 ]
Divsalar, Dariush [2 ]
Ryan, William E. [1 ]
机构
[1] Univ Arizona, Tucson, AZ 85721 USA
[2] Jet Prop Lab, Tucson, AZ 85721 USA
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recently, pseudocodewords of Tanner graphs of LDPC codes have been used to explain the behavior of iterative decoders for these codes. In this paper, finite-length pseudocode-word weight enumerators for protograph-based generalized-LDPC code ensembles are obtained. Then asymptotic results are derived from the finite-length results by letting the block length go to infinity. The asymptotic results allow us to determine whether or not the typical minimum pseudocodeword weight grows linearly with codeword length. We give examples with Hamming component codes.
引用
收藏
页码:4530 / +
页数:2
相关论文
共 50 条
  • [31] On Asymptotic Ensemble Weight Enumerators of LDPC-Like Codes
    Wang, Chung-Li
    Fossorier, Marc P. C.
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (06) : 899 - 907
  • [32] On Distance Properties of Quasi-Cyclic Protograph-Based LDPC Codes
    Butler, Brian K.
    Siegel, Paul H.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 809 - 813
  • [33] A comparison of ARA- and protograph-based LDPC block and convolutional codes
    Costello, Daniel J., Jr.
    Pusane, Ali Ernre
    Jones, Christopher R.
    Divsalar, Dariush
    2007 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2007, : 109 - +
  • [34] Asymptotic Absorbing Set Enumerators for Non-Binary Protograph-Based LDPC Code Ensembles
    Ben Yacoub, Emna
    Liva, Gianluigi
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 355 - 360
  • [35] Free Distance Bounds for Protograph-Based Regular LDPC Convolutional Codes
    Mitchell, David G. M.
    Pusane, Ali E.
    Goertz, Norbert
    Costello, Daniel J., Jr.
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 408 - +
  • [36] Nonbinary Protograph-Based LDPC Codes Based on Additive Group of Finite Field
    Wang, Ruyan
    Li, Yong
    Zhao, Hui
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (04) : 636 - 639
  • [37] Protograph-Based Raptor-Like LDPC Codes with Low Thresholds
    Chen, Tsung-Yi
    Divsalar, Dariush
    Wesel, Richard D.
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012, : 2161 - 2165
  • [38] New Families of LDPC Block Codes Formed by Terminating Irregular Protograph-Based LDPC Convolutional Codes
    Mitchell, David G. M.
    Lentmaier, Michael
    Costello, Daniel J., Jr.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 824 - 828
  • [39] Protograph-based LDPC codes with chordless short cycles and large minimum distance
    Amirzade, Farzane
    Sadeghi, Mohammad-Reza
    Panario, Daniel
    2022 17TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2022, : 16 - 20
  • [40] Minimum Distance and Trapping Set Analysis of Protograph-Based LDPC Convolutional Codes
    Mitchell, David G. M.
    Pusane, Ali E.
    Costello, Daniel J., Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 254 - 281