Regular and irregular progressive edge-growth tanner graphs

We propose a general method for constructing Tanner graphs having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner, called progressive edge-growth (PEG) algorithm. Lower bounds on the girth of PEG Tanner graphs and on the minimum distance of...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on information theory Vol. 51; no. 1; pp. 386 - 398
Main Authors Xiao-Yu Hu, Eleftheriou, E., Arnold, D.M.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.01.2005
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text
ISSN0018-9448
1557-9654
DOI10.1109/TIT.2004.839541

Cover

Abstract We propose a general method for constructing Tanner graphs having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner, called progressive edge-growth (PEG) algorithm. Lower bounds on the girth of PEG Tanner graphs and on the minimum distance of the resulting low-density parity-check (LDPC) codes are derived in terms of parameters of the graphs. Simple variations of the PEG algorithm can also be applied to generate linear-time encodeable LDPC codes. Regular and irregular LDPC codes using PEG Tanner graphs and allowing symbol nodes to take values over GF(q) (q>2) are investigated. Simulation results show that the PEG algorithm is a powerful algorithm to generate good short-block-length LDPC codes.
AbstractList We propose a general method for constructing Tanner graphs having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner, called progressive edge-growth (PEG) algorithm. Lower bounds on the girth of PEG Tanner graphs and on the minimum distance of the resulting low-density parity-check (LDPC) codes are derived in terms of parameters of the graphs. Simple variations of the PEG algorithm can also be applied to generate linear-time encodeable LDPC codes. Regular and irregular LDPC codes using PEG Tanner graphs and allowing symbol nodes to take values over GF(q) (q>2) are investigated. Simulation results show that the PEG algorithm is a powerful algorithm to generate good short-block-length LDPC codes.
We propose a general method for constructing Tanner graphs having a large girth by establishing edges or connections between symbol and check nodes in an edge-by-edge manner, called progressive edge-growth (PEG) algorithm. Lower bounds on the girth of PEG Tanner graphs and on the minimum distance of the resulting low-density parity-check (LDPC) codes are derived in terms of parameters of the graphs. Simple variations of the PEG algorithm can also be applied to generate linear-time encodeable LDPC codes. Regular and irregular LDPC codes using PEG Tanner graphs and allowing symbol nodes to take values over hboxGF(q) (q?2) are investigated. Simulation results show that the PEG algorithm is a powerful algorithm to generate good short-block-length LDPC codes. [PUBLICATION ABSTRACT]
Author Arnold, D.M.
Eleftheriou, E.
Xiao-Yu Hu
Author_xml – sequence: 1
  surname: Xiao-Yu Hu
  fullname: Xiao-Yu Hu
  organization: Zurich Res. Lab., IBM Res., Switzerland
– sequence: 2
  givenname: E.
  surname: Eleftheriou
  fullname: Eleftheriou, E.
  organization: Zurich Res. Lab., IBM Res., Switzerland
– sequence: 3
  givenname: D.M.
  surname: Arnold
  fullname: Arnold, D.M.
  organization: Zurich Res. Lab., IBM Res., Switzerland
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=16447315$$DView record in Pascal Francis
BookMark eNp9kc1LHEEQxZugkFVzzsHLICR6mbWrP6fxFMREQRDCem56e2rGlrFn0z2b4H9vL7sYEPRUPPi9V1W8A7IXx4iEfAU6B6DmfHGzmDNKxbzhRgr4RGYgpa6NkmKPzCiFpjZCNJ_JQc6PRQoJbEYufmO_HlyqXGyrkNJOrdLYJ8w5_MUK2x7rPo3_podqcjFiqvrkVg_5iOx3bsj4ZTcPyf3Pq8XldX179-vm8sdt7QWIqfZLicosGfWdNtwzzrBRAhhdtgqg1Yyptms9eMe50MA7h0whUiaYAATDD8npNrdc9WeNebJPIXscBhdxXGfbGMWAcQGF_P4hyRqqJGhVwLMPQVDlkIaD2Ww_eYM-jusUy8MWjDRUc7bJ-7aDXPZu6JKLPmS7SuHJpecSJ4TmIAsnt5xPY84JO-vD5KYwxim5MFigdlOmLWXaTZl2W2bxnb_xvUa_6zjeOgIi_qe51pIBfwG6TKkY
CODEN IETTAW
CitedBy_id crossref_primary_10_1002_dac_2465
crossref_primary_10_1002_dac_4765
crossref_primary_10_1016_j_eswa_2012_10_009
crossref_primary_10_1002_sat_1460
crossref_primary_10_1109_ACCESS_2019_2914076
crossref_primary_10_1109_LCOMM_2023_3320105
crossref_primary_10_7763_IJEEEE_2013_V3_267
crossref_primary_10_1007_s11554_014_0448_4
crossref_primary_10_1007_s11276_018_1674_7
crossref_primary_10_1007_s11432_010_4152_0
crossref_primary_10_1109_LCOMM_2006_1638625
crossref_primary_10_1587_transfun_E97_A_1001
crossref_primary_10_1109_LCOMM_2015_2442981
crossref_primary_10_1109_JPROC_2007_905134
crossref_primary_10_1109_ACCESS_2018_2857560
crossref_primary_10_1016_j_aeue_2008_04_010
crossref_primary_10_1155_2013_926830
crossref_primary_10_1587_transcom_2019EBP3244
crossref_primary_10_1109_LCOMM_2012_030912_120231
crossref_primary_10_12720_jcm_11_10_936_943
crossref_primary_10_1587_transfun_2023EAL2045
crossref_primary_10_1109_LWC_2017_2780080
crossref_primary_10_4218_etrij_14_0213_0046
crossref_primary_10_1134_S0032946020020039
crossref_primary_10_1155_2010_416797
crossref_primary_10_1109_LCOMM_2013_031313_122046
crossref_primary_10_1109_TMAG_2015_2437414
crossref_primary_10_1016_j_sigpro_2020_107951
crossref_primary_10_1587_transfun_E100_A_930
crossref_primary_10_1049_iet_com_2012_0315
crossref_primary_10_1587_transfun_E95_A_381
crossref_primary_10_1587_transfun_E96_A_2382
crossref_primary_10_1109_JSAC_2008_081208
crossref_primary_10_1109_TMM_2016_2557079
crossref_primary_10_1016_j_fmre_2021_12_006
crossref_primary_10_1109_TWC_2019_2935731
crossref_primary_10_3390_math12233798
crossref_primary_10_1049_iet_com_2017_0277
crossref_primary_10_1109_TCOMM_2023_3238363
crossref_primary_10_1109_TWC_2020_3013809
crossref_primary_10_1109_TCOMM_2021_3059456
crossref_primary_10_1109_TVT_2018_2877904
crossref_primary_10_1109_MCAS_2010_937886
crossref_primary_10_1109_LCOMM_2015_2453314
crossref_primary_10_1109_TMAG_2013_2281779
crossref_primary_10_1587_transfun_E99_A_674
crossref_primary_10_1049_ell2_13179
crossref_primary_10_1109_TCOMM_2013_070213_120879
crossref_primary_10_1109_COMST_2019_2894154
crossref_primary_10_1109_LCOMM_2013_020513_122820
crossref_primary_10_1109_LCOM_2007_348294
crossref_primary_10_1049_el_2009_2314
crossref_primary_10_1109_TVT_2007_913180
crossref_primary_10_1049_cmu2_12762
crossref_primary_10_1109_LCOMM_2023_3242655
crossref_primary_10_1109_ACCESS_2023_3315745
crossref_primary_10_1109_TWC_2013_040413_111745
crossref_primary_10_1109_ACCESS_2019_2904173
crossref_primary_10_1364_OE_494078
crossref_primary_10_1109_TCOMM_2021_3060797
crossref_primary_10_3724_SP_J_1146_2009_01105
crossref_primary_10_1109_ACCESS_2022_3207898
crossref_primary_10_1109_TIT_2018_2799627
crossref_primary_10_3390_s18041228
crossref_primary_10_1109_LCOMM_2010_083110_100911
crossref_primary_10_1109_TCOMM_2009_06_080014
crossref_primary_10_1109_TCOMM_2021_3077939
crossref_primary_10_1587_transfun_E96_A_2128
crossref_primary_10_1109_ACCESS_2020_2966539
crossref_primary_10_1049_iet_com_2013_1033
crossref_primary_10_1109_TMAG_2012_2208468
crossref_primary_10_4316_AECE_2016_02012
crossref_primary_10_1109_TCOMM_2011_060911_100208
crossref_primary_10_1109_TII_2020_2965952
crossref_primary_10_1049_el_2015_3447
crossref_primary_10_1007_s11433_015_5702_7
crossref_primary_10_1007_s00373_019_02110_6
crossref_primary_10_1109_TCOMM_2020_3002915
crossref_primary_10_1109_TMAG_2015_2421278
crossref_primary_10_4218_etrij_09_0208_0358
crossref_primary_10_1109_TIT_2006_881720
crossref_primary_10_1016_j_aeue_2007_08_009
crossref_primary_10_1109_COMST_2015_2510381
crossref_primary_10_1109_LCOMM_2011_072911_110981
crossref_primary_10_1109_TCOMM_2011_011811_090638
crossref_primary_10_1049_el_2012_2060
crossref_primary_10_1109_ACCESS_2020_2992933
crossref_primary_10_1109_TIT_2007_899516
crossref_primary_10_3390_app10186397
crossref_primary_10_1109_LCOMM_2005_1576587
crossref_primary_10_1007_s11128_024_04395_w
crossref_primary_10_1109_TIT_2014_2334657
crossref_primary_10_1109_LMAG_2021_3101468
crossref_primary_10_1109_TCOMM_2014_2349943
crossref_primary_10_1109_TCSI_2008_916433
crossref_primary_10_1109_TIT_2010_2059910
crossref_primary_10_1109_TMAG_2011_2155049
crossref_primary_10_1109_LCOMM_2011_032811_102095
crossref_primary_10_1109_TCOMM_2012_042712_110189
crossref_primary_10_1109_TWC_2020_3021102
crossref_primary_10_12720_jcm_14_7_553_559
crossref_primary_10_3724_SP_J_1146_2009_01652
crossref_primary_10_1049_iet_com_20060513
crossref_primary_10_1155_2007_45768
crossref_primary_10_1109_JIOT_2023_3328648
crossref_primary_10_1109_LCOMM_2013_070113_130806
crossref_primary_10_1587_transfun_E94_A_1441
crossref_primary_10_1049_el_2018_8184
crossref_primary_10_1109_LCOMM_2017_2679707
crossref_primary_10_1007_s11767_006_0248_5
crossref_primary_10_1186_1687_1499_2013_18
crossref_primary_10_1016_j_comnet_2022_109260
crossref_primary_10_1109_ACCESS_2016_2594265
crossref_primary_10_1587_essfr_15_3_154
crossref_primary_10_3390_e23111440
crossref_primary_10_2478_v10175_011_0019_9
crossref_primary_10_1109_TVT_2020_3036657
crossref_primary_10_1109_TCOMM_2020_2975195
crossref_primary_10_1016_j_phycom_2022_101660
crossref_primary_10_1109_TCOMM_2012_100912_120503
crossref_primary_10_1109_TIT_2013_2279831
crossref_primary_10_1109_TMAG_2015_2478146
crossref_primary_10_1049_el_2015_2132
crossref_primary_10_1002_wcm_1129
crossref_primary_10_1016_j_icte_2024_03_002
crossref_primary_10_1109_TIT_2011_2176717
crossref_primary_10_1007_s11432_009_0103_z
crossref_primary_10_3390_s21062012
crossref_primary_10_1049_iet_com_2012_0616
crossref_primary_10_1109_LCOMM_2014_2366119
crossref_primary_10_1109_TMAG_2007_903349
crossref_primary_10_1109_TMAG_2021_3081732
crossref_primary_10_1007_s11235_018_0520_7
crossref_primary_10_1109_TVT_2021_3065052
crossref_primary_10_1109_LCOMM_2016_2545652
crossref_primary_10_1155_2019_7468792
crossref_primary_10_1049_iet_com_2010_0366
crossref_primary_10_1109_ACCESS_2021_3065776
crossref_primary_10_1049_iet_com_2017_0695
crossref_primary_10_1587_comex_3_187
crossref_primary_10_1007_s11128_012_0394_7
crossref_primary_10_1109_TCOMM_2024_3357616
crossref_primary_10_1109_LCOMM_2019_2953058
crossref_primary_10_13069_jacodesmath_617235
crossref_primary_10_12720_jcm_10_1_86_92
crossref_primary_10_1007_s11265_014_0927_7
crossref_primary_10_1109_TCOMM_2023_3308155
crossref_primary_10_1049_iet_com_2013_0097
crossref_primary_10_3390_e25020252
crossref_primary_10_1049_iet_com_2010_0372
crossref_primary_10_1186_1687_1499_2012_178
crossref_primary_10_1109_TSP_2005_863032
crossref_primary_10_1155_2014_467628
crossref_primary_10_1109_ACCESS_2020_3038082
crossref_primary_10_7840_kics_2013_38A_6_471
crossref_primary_10_1049_el_2014_0193
crossref_primary_10_1364_OE_27_014545
crossref_primary_10_1109_LCOMM_2010_101810_101384
crossref_primary_10_3390_e25081189
crossref_primary_10_1587_transcom_2018EBP3111
crossref_primary_10_4218_etrij_10_0210_0204
crossref_primary_10_1016_j_dsp_2013_03_010
crossref_primary_10_1049_cmu2_12456
crossref_primary_10_1109_TWC_2010_120610_101513
crossref_primary_10_1109_TCOMM_2008_060527
crossref_primary_10_1109_TCOMM_2014_012514_130280
crossref_primary_10_1109_LCOMM_2012_020212_112529
crossref_primary_10_1109_TCOMM_2007_894088
crossref_primary_10_1002_navi_258
crossref_primary_10_1049_iet_com_2019_0332
crossref_primary_10_1109_TCOMM_2019_2935726
crossref_primary_10_1371_journal_pone_0140459
crossref_primary_10_1109_ACCESS_2018_2868963
crossref_primary_10_1109_JIOT_2020_2989166
crossref_primary_10_1109_TCOMM_2015_2403856
crossref_primary_10_1109_TCOMM_2013_032713_120050
crossref_primary_10_1109_TCOMM_2010_02_080193
crossref_primary_10_4218_etrij_15_0114_0107
crossref_primary_10_1109_TCSVT_2010_2051277
crossref_primary_10_1109_TSP_2019_2905822
crossref_primary_10_1049_iet_com_2010_0220
crossref_primary_10_1109_LCOMM_2021_3112717
crossref_primary_10_1364_OE_21_027260
crossref_primary_10_3390_electronics10040425
crossref_primary_10_1109_TCSII_2016_2602359
crossref_primary_10_34256_ijcci2021
crossref_primary_10_1109_LCOMM_2016_2634022
crossref_primary_10_1109_TCOMM_2015_2487454
crossref_primary_10_3390_sym12081353
crossref_primary_10_1109_TCOMM_2013_090513_120443
crossref_primary_10_1109_TIT_2020_2978383
crossref_primary_10_1109_TCOMM_2015_2488661
crossref_primary_10_1109_TIT_2012_2208576
crossref_primary_10_1109_JSAC_2013_6658243
crossref_primary_10_1016_j_aeue_2017_02_009
crossref_primary_10_1109_JETCAS_2020_2995962
crossref_primary_10_1049_cmu2_12361
crossref_primary_10_1007_s42979_021_00543_6
crossref_primary_10_1109_TCOMM_2010_09_080325
crossref_primary_10_3390_e25020357
crossref_primary_10_1109_TCOMM_2021_3111605
crossref_primary_10_3724_SP_J_1146_2010_01202
crossref_primary_10_1109_TIT_2015_2398436
crossref_primary_10_3390_e25020232
crossref_primary_10_3390_electronics12183951
crossref_primary_10_1109_ACCESS_2020_2985864
crossref_primary_10_1109_JSAC_2025_3536505
crossref_primary_10_1186_1687_1499_2012_84
crossref_primary_10_3390_s91108776
crossref_primary_10_1109_TCOMM_2022_3218821
crossref_primary_10_1109_JLT_2013_2286963
crossref_primary_10_1109_TMAG_2018_2832252
crossref_primary_10_3390_electronics11213490
crossref_primary_10_1109_LCOMM_2013_052013_130474
crossref_primary_10_1109_TIT_2017_2692244
crossref_primary_10_1155_2018_5264724
crossref_primary_10_3390_jmse11050914
crossref_primary_10_1364_OE_25_005018
crossref_primary_10_3390_electronics11203337
crossref_primary_10_1109_TCOMM_2022_3194187
crossref_primary_10_1109_TIT_2019_2895356
crossref_primary_10_1109_WCL_2012_102512_120626
crossref_primary_10_1109_LCOMM_2016_2617309
crossref_primary_10_1109_JSAC_2006_874429
crossref_primary_10_1109_TIT_2023_3277860
crossref_primary_10_1007_s11128_019_2342_2
crossref_primary_10_1109_TCOMM_2010_05_090211
crossref_primary_10_1109_TCOMM_2011_091411_070335
crossref_primary_10_1109_TCOMM_2011_101011_110071
crossref_primary_10_1109_TIT_2012_2231465
crossref_primary_10_7840_kics_2016_41_12_1745
crossref_primary_10_1109_LCOMM_2012_112812_121785
crossref_primary_10_1587_transfun_E102_A_1340
crossref_primary_10_3390_app12052558
crossref_primary_10_1109_LWC_2019_2903442
crossref_primary_10_1109_TIT_2013_2253152
crossref_primary_10_1109_TIT_2018_2883119
crossref_primary_10_1109_TCOMM_2023_3260247
crossref_primary_10_1109_COMST_2015_2436705
crossref_primary_10_1109_LWC_2018_2863289
crossref_primary_10_1109_JSAC_2013_130805
crossref_primary_10_1007_s11433_021_1688_4
crossref_primary_10_1088_1742_5468_2014_10_P10042
crossref_primary_10_1109_TCOMM_2010_083110_080638
crossref_primary_10_1049_iet_com_2015_0085
crossref_primary_10_1109_TCOMM_2019_2962397
crossref_primary_10_1109_ACCESS_2022_3212730
crossref_primary_10_1109_TIT_2017_2685501
crossref_primary_10_1109_TCOMM_2023_3342247
crossref_primary_10_1016_j_amc_2021_126901
crossref_primary_10_1038_ncomms4418
crossref_primary_10_1109_TMAG_2013_2242333
crossref_primary_10_1109_JSAC_2009_090814
crossref_primary_10_1109_JPHOT_2010_2051943
crossref_primary_10_1109_TCSI_2017_2714902
crossref_primary_10_1109_TWC_2008_070057
crossref_primary_10_3390_s20123528
crossref_primary_10_1109_TIT_2005_860472
crossref_primary_10_1109_ACCESS_2019_2942999
crossref_primary_10_1109_TCOMM_2012_042712_100672
crossref_primary_10_1109_TCOMM_2014_2382126
crossref_primary_10_1109_TCOMM_2016_2637913
crossref_primary_10_1109_TCOMM_2020_3001647
crossref_primary_10_1587_transfun_E94_A_2144
crossref_primary_10_1109_LCOMM_2014_2364211
crossref_primary_10_1109_TVLSI_2008_2005308
crossref_primary_10_1109_LCOMM_2008_071457
crossref_primary_10_1109_TIT_2006_887082
crossref_primary_10_2139_ssrn_4196994
crossref_primary_10_1063_1_3679762
crossref_primary_10_1109_TMAG_2019_2928282
crossref_primary_10_1134_S1064226914120055
crossref_primary_10_1109_TCOMM_2011_121410_090017
crossref_primary_10_22331_q_2024_08_27_1450
crossref_primary_10_1109_TSP_2011_2163402
crossref_primary_10_1109_TCOMM_2010_04_090164
crossref_primary_10_1109_LCOMM_2009_090009
crossref_primary_10_1007_s11277_014_1841_9
crossref_primary_10_1109_JSAC_2009_090802
crossref_primary_10_1109_JSAC_2009_090804
crossref_primary_10_1109_LCOMM_2016_2537812
crossref_primary_10_1109_TCOMM_2016_2633466
crossref_primary_10_7840_kics_2013_38C_10_852
crossref_primary_10_1109_TIT_2011_2173733
crossref_primary_10_1109_ACCESS_2018_2886045
crossref_primary_10_1049_iet_com_2010_1002
crossref_primary_10_1109_LCOMM_2011_092911_111520
crossref_primary_10_1109_TCOMM_2013_041113_120539
crossref_primary_10_1109_TWC_2022_3233798
crossref_primary_10_1109_TCOMM_2017_2732950
crossref_primary_10_1109_TCOMM_2017_2787989
crossref_primary_10_1109_TMAG_2008_2000499
crossref_primary_10_1109_TMAG_2005_861748
crossref_primary_10_1109_TCOMM_2011_092011_110082
crossref_primary_10_1109_TIT_2016_2613113
crossref_primary_10_3724_SP_J_1146_2007_00526
crossref_primary_10_3724_SP_J_1146_2007_00642
crossref_primary_10_1109_OJCOMS_2024_3390000
crossref_primary_10_1109_TIT_2020_3017127
crossref_primary_10_1007_s11277_017_4607_3
crossref_primary_10_1109_ACCESS_2017_2678515
crossref_primary_10_1109_TIT_2007_892771
crossref_primary_10_1109_TCOMM_2009_07_070088
crossref_primary_10_1186_s13638_018_1202_6
crossref_primary_10_1109_ACCESS_2025_3542290
crossref_primary_10_1109_LCOMM_2016_2584069
crossref_primary_10_1109_LCOMM_2021_3137529
crossref_primary_10_1049_iet_com_2015_0390
crossref_primary_10_1587_transfun_2020EAP1004
crossref_primary_10_1007_s11277_016_3465_8
crossref_primary_10_1109_ACCESS_2023_3296250
crossref_primary_10_1016_j_aeue_2015_07_008
crossref_primary_10_1109_TCOMM_2020_3028302
crossref_primary_10_1038_s41598_018_28703_4
crossref_primary_10_1007_s11801_019_8199_x
crossref_primary_10_1109_TVLSI_2017_2683536
crossref_primary_10_1109_LCOMM_2010_05_092141
crossref_primary_10_1109_LCOMM_2018_2819186
crossref_primary_10_1109_TMAG_2010_2043062
crossref_primary_10_1109_JCN_2014_000086
crossref_primary_10_1109_TSIPN_2018_2889229
crossref_primary_10_1007_s11128_024_04343_8
crossref_primary_10_1049_iet_com_2010_0891
crossref_primary_10_1109_TCOMM_2010_04_090007
crossref_primary_10_1109_JLT_2015_2443876
crossref_primary_10_1109_LCOMM_2022_3221769
crossref_primary_10_1109_ACCESS_2024_3392477
crossref_primary_10_1109_TCOMM_2006_884826
crossref_primary_10_1109_LCOMM_2013_092813_131581
crossref_primary_10_1109_LCOMM_2016_2554543
crossref_primary_10_1109_LCOMM_2008_080221
crossref_primary_10_1109_COMST_2018_2797875
crossref_primary_10_1038_s41598_020_71534_5
crossref_primary_10_1109_TCOMM_2008_050658
crossref_primary_10_1109_TWC_2013_100113_121853
crossref_primary_10_1109_TCOMM_2014_011114_130285
crossref_primary_10_1109_TCOMM_2011_121211_100044
crossref_primary_10_1109_TCOMM_2019_2903498
crossref_primary_10_1109_TCOMM_2020_3036073
crossref_primary_10_1587_transfun_2021EAL2013
crossref_primary_10_1049_iet_com_20060393
crossref_primary_10_1109_JSAIT_2023_3315148
crossref_primary_10_1109_TCOMM_2023_3245660
crossref_primary_10_1109_TMAG_2012_2194991
crossref_primary_10_3390_en16124697
crossref_primary_10_1109_TSP_2021_3066777
crossref_primary_10_1007_s11277_017_4715_0
crossref_primary_10_1049_iet_com_2010_0741
crossref_primary_10_1007_s11265_007_0054_9
crossref_primary_10_1142_S1793830921500221
crossref_primary_10_1109_TIT_2014_2316215
crossref_primary_10_1049_iet_com_2014_0216
crossref_primary_10_1109_TCOMM_2017_2730868
crossref_primary_10_1109_JPROC_2012_2189788
crossref_primary_10_1109_TCOMM_2009_02_060098
crossref_primary_10_1007_s11128_017_1709_5
crossref_primary_10_1109_ACCESS_2018_2889501
crossref_primary_10_1186_s13638_015_0439_6
crossref_primary_10_1080_03772063_2021_1951365
crossref_primary_10_1587_transcom_E95_B_983
crossref_primary_10_3390_e26100841
crossref_primary_10_1109_LCOMM_2024_3522244
crossref_primary_10_1109_TIT_2014_2342735
crossref_primary_10_1109_TCOMM_2008_050302
crossref_primary_10_1177_1748301818770082
crossref_primary_10_1109_WCL_2012_082712_120531
crossref_primary_10_1109_TCOMM_2013_120413_130102
crossref_primary_10_1109_ACCESS_2021_3094133
crossref_primary_10_1109_JLT_2017_2701413
crossref_primary_10_1109_TCOMM_2010_04_080558
crossref_primary_10_1109_LPT_2019_2927029
crossref_primary_10_1109_TIT_2012_2210752
crossref_primary_10_1103_PhysRevA_102_022604
crossref_primary_10_1109_JSAC_2010_100212
crossref_primary_10_1109_TVT_2020_2984235
crossref_primary_10_1103_PhysRevA_109_012604
crossref_primary_10_1631_jzus_C1000340
crossref_primary_10_1002_qute_202300038
crossref_primary_10_1109_TVT_2010_2050708
crossref_primary_10_1109_TVT_2018_2831213
crossref_primary_10_1109_TSP_2014_2386300
crossref_primary_10_1109_TBC_2016_2590820
crossref_primary_10_1109_TCOMM_2019_2927567
crossref_primary_10_1109_TCOMM_2012_081012_110363
crossref_primary_10_1109_TCOMM_2015_2468232
crossref_primary_10_1109_TCOMM_2016_2616141
crossref_primary_10_1109_TIT_2024_3515460
crossref_primary_10_1109_TWC_2014_031314_131289
crossref_primary_10_1109_ACCESS_2018_2873058
crossref_primary_10_1109_LCOMM_2014_2353811
crossref_primary_10_1049_iet_com_2013_0857
crossref_primary_10_1109_TMAG_2009_2022333
crossref_primary_10_1109_TMAG_2009_2023422
crossref_primary_10_1109_TCOMM_2022_3160176
crossref_primary_10_1109_LCOMM_2012_020212_112311
crossref_primary_10_1109_TIT_2008_924650
crossref_primary_10_1109_LCOMM_2016_2517142
crossref_primary_10_1587_transfun_E95_A_2113
crossref_primary_10_1049_iet_com_2018_6192
crossref_primary_10_1109_ACCESS_2019_2927864
crossref_primary_10_1109_JCN_2009_6388389
crossref_primary_10_1016_S1005_8885_08_60275_7
crossref_primary_10_1109_TCOMM_2019_2953601
crossref_primary_10_1109_TCOMM_2013_09_120441
crossref_primary_10_1109_TCOMM_2012_081012_110010
crossref_primary_10_1002_bltj_21627
crossref_primary_10_1109_TCOMM_2010_080310_090176
crossref_primary_10_1109_TCOMM_2023_3237845
crossref_primary_10_1109_TWC_2017_2776941
crossref_primary_10_3390_e25081145
crossref_primary_10_1109_TIT_2017_2677965
crossref_primary_10_1109_TAES_2022_3190819
crossref_primary_10_1109_JSAC_2014_2328112
crossref_primary_10_1109_TIT_2021_3088090
crossref_primary_10_1155_2009_657970
crossref_primary_10_1049_iet_com_2017_0303
crossref_primary_10_1109_TCOMM_2011_121410_100281
crossref_primary_10_1109_TVT_2015_2395382
crossref_primary_10_3390_e24111649
crossref_primary_10_1109_TCOMM_2012_072412_110464
crossref_primary_10_1109_SURV_2011_040410_00042
crossref_primary_10_1109_LCOMM_2009_081938
crossref_primary_10_1049_el_20081478
crossref_primary_10_1103_PhysRevA_92_052339
crossref_primary_10_7763_IJCTE_2009_V1_17
crossref_primary_10_1109_TCOMM_2007_900611
crossref_primary_10_1049_el_2018_7527
crossref_primary_10_1049_iet_com_2008_0503
crossref_primary_10_1109_ACCESS_2024_3517171
crossref_primary_10_3390_e25020382
crossref_primary_10_1016_j_micpro_2018_04_001
crossref_primary_10_1109_TIT_2024_3436938
crossref_primary_10_1109_TVT_2008_2009560
crossref_primary_10_1049_iet_com_2017_0873
crossref_primary_10_1109_LCOMM_2008_071843
crossref_primary_10_1109_LCOMM_2014_2371032
crossref_primary_10_1155_2010_729695
crossref_primary_10_1186_1687_1499_2014_102
crossref_primary_10_1587_transcom_E94_B_1725
crossref_primary_10_1587_transcom_2021EBI0001
crossref_primary_10_1049_iet_com_2014_1107
crossref_primary_10_1109_TIT_2007_904983
crossref_primary_10_1016_j_aeue_2014_05_012
crossref_primary_10_3390_electronics9122161
crossref_primary_10_1109_TVT_2007_901953
crossref_primary_10_1109_TCOMM_2017_2753805
crossref_primary_10_1109_TIFS_2011_2148715
crossref_primary_10_1155_2010_423989
crossref_primary_10_1103_PhysRevLett_119_200501
crossref_primary_10_1109_LCOMM_2015_2444381
crossref_primary_10_1109_TIFS_2017_2784379
crossref_primary_10_1109_TIT_2025_3536295
crossref_primary_10_1109_LCOMM_2021_3123145
crossref_primary_10_1109_TCOMM_2012_122112_110805
crossref_primary_10_1109_TCOMM_2019_2919626
crossref_primary_10_1109_TCOMM_2009_06_070098
crossref_primary_10_1049_iet_com_2010_0677
crossref_primary_10_1109_LSP_2017_2688410
crossref_primary_10_1109_TCOMM_2010_091710_090721
crossref_primary_10_1109_TCOMM_2022_3194138
crossref_primary_10_1016_j_dsp_2013_08_001
crossref_primary_10_1016_j_phycom_2011_10_006
crossref_primary_10_1007_s11432_022_3712_3
crossref_primary_10_1109_ACCESS_2021_3097444
crossref_primary_10_1103_RevModPhys_92_025002
crossref_primary_10_1109_JSAC_2015_2504273
crossref_primary_10_1109_JSSC_2008_925402
crossref_primary_10_1016_j_phycom_2018_09_008
crossref_primary_10_1049_iet_com_2016_0040
crossref_primary_10_1109_TCOMM_2017_2683485
crossref_primary_10_1016_j_dsp_2023_104164
crossref_primary_10_1109_LCOMM_2015_2504364
crossref_primary_10_1109_TIT_2015_2496213
crossref_primary_10_1109_TIT_2024_3361388
crossref_primary_10_1109_TWC_2020_2971999
crossref_primary_10_1587_transinf_2016MUP0003
crossref_primary_10_1109_TIT_2008_2011435
crossref_primary_10_1155_2013_209318
crossref_primary_10_1109_TCOMM_2013_13_120892
crossref_primary_10_1109_TCOMM_2012_030712_110086
crossref_primary_10_1109_TIT_2022_3221289
crossref_primary_10_1155_2021_5548091
crossref_primary_10_1109_TMAG_2017_2700760
crossref_primary_10_1134_S0032946020040031
crossref_primary_10_1109_TCOMM_2017_2746101
crossref_primary_10_1109_ACCESS_2023_3284314
crossref_primary_10_1109_ACCESS_2019_2944567
crossref_primary_10_1109_TCOMM_2022_3212747
crossref_primary_10_12720_jcm_11_3_255_262
crossref_primary_10_25130_tjes_30_4_1
crossref_primary_10_1109_LCOMM_2022_3193135
crossref_primary_10_1109_TCOMM_2018_2849076
crossref_primary_10_1109_TIP_2006_882030
crossref_primary_10_1109_TIT_2013_2281372
crossref_primary_10_1109_ACCESS_2019_2924827
crossref_primary_10_1109_ACCESS_2021_3112740
crossref_primary_10_1587_transfun_E97_A_975
crossref_primary_10_1049_iet_com_2014_1231
crossref_primary_10_1109_TIT_2020_3011556
crossref_primary_10_1109_TCOMM_2020_3039856
crossref_primary_10_1134_S0032946017030048
crossref_primary_10_1016_j_cja_2013_07_010
crossref_primary_10_1109_TIT_2005_856936
crossref_primary_10_12677_AAM_2021_102063
crossref_primary_10_1109_LCOMM_2020_2977914
crossref_primary_10_1016_j_image_2008_12_005
crossref_primary_10_1049_iet_com_2016_1025
crossref_primary_10_1109_TIT_2017_2655034
crossref_primary_10_1002_ett_2564
crossref_primary_10_1109_ACCESS_2022_3204317
crossref_primary_10_1109_ACCESS_2021_3121587
crossref_primary_10_1109_LWC_2018_2859993
crossref_primary_10_1109_TCOMM_2009_08_070548
crossref_primary_10_1007_s10773_020_04630_x
crossref_primary_10_1007_s11128_023_04124_9
crossref_primary_10_1016_j_phycom_2019_03_004
crossref_primary_10_1109_TCSVT_2008_2004922
crossref_primary_10_1109_TCOMM_2022_3208331
crossref_primary_10_1109_TCOMM_2009_06_070066
crossref_primary_10_1109_TWC_2017_2672746
crossref_primary_10_2174_2210327909666190319144338
crossref_primary_10_1109_LWC_2017_2718542
crossref_primary_10_1109_ACCESS_2017_2688701
crossref_primary_10_1155_2020_8814588
crossref_primary_10_1007_s11235_017_0294_3
crossref_primary_10_1109_TCOMM_2013_122113_130465
crossref_primary_10_1109_ACCESS_2019_2963170
crossref_primary_10_1109_JCN_2012_6292249
crossref_primary_10_1109_TCOMM_2012_100812_110547
crossref_primary_10_1109_TCOMM_2008_050022
crossref_primary_10_1109_MCAS_2010_939785
crossref_primary_10_3103_S0027134924702102
crossref_primary_10_1109_LWC_2023_3309787
crossref_primary_10_1109_LCOMM_2016_2564401
crossref_primary_10_1155_2007_64695
crossref_primary_10_1587_transfun_E92_A_1677
crossref_primary_10_1109_LCOMM_2013_060513_130498
crossref_primary_10_1109_TCOMM_2017_2783624
crossref_primary_10_1109_TIT_2009_2025573
crossref_primary_10_1109_LCOMM_2022_3154799
crossref_primary_10_1109_ACCESS_2018_2886527
crossref_primary_10_1002_net_21914
crossref_primary_10_1109_LCOMM_2021_3081678
crossref_primary_10_1109_JLT_2022_3178675
crossref_primary_10_3934_amc_2010_4_441
crossref_primary_10_1109_TCOMM_2016_2579641
crossref_primary_10_1016_j_phycom_2019_100765
crossref_primary_10_1109_LCOMM_2018_2890243
crossref_primary_10_1109_TCOMM_2012_101712_110173
crossref_primary_10_1109_TMM_2006_886280
crossref_primary_10_1109_TCOMM_2009_05_070047
crossref_primary_10_1109_TCOMM_2009_06_070048
crossref_primary_10_1109_TIT_2010_2094815
crossref_primary_10_1109_ACCESS_2020_2980321
crossref_primary_10_1109_TCOMM_2010_101210_090757
crossref_primary_10_1007_s11276_022_02912_2
crossref_primary_10_1109_JSAC_2013_131105
crossref_primary_10_1587_transcom_E95_B_271
crossref_primary_10_1155_2021_4099918
crossref_primary_10_1109_TCOMM_2008_050483
crossref_primary_10_1134_S0032946009040061
crossref_primary_10_1109_TCOMM_2023_3315311
crossref_primary_10_1109_TIT_2011_2177439
crossref_primary_10_1109_ACCESS_2018_2881243
crossref_primary_10_1007_s11767_012_0870_3
crossref_primary_10_1109_ACCESS_2024_3428571
crossref_primary_10_1155_2012_582403
crossref_primary_10_1038_ncomms9795
crossref_primary_10_1109_OJIES_2022_3219607
crossref_primary_10_1109_TBC_2018_2835769
crossref_primary_10_1109_TIT_2018_2805906
crossref_primary_10_1109_TIT_2021_3099020
crossref_primary_10_1109_TIT_2013_2250574
crossref_primary_10_1109_TCOMM_2020_3006201
crossref_primary_10_1109_TCOMM_2016_2609906
crossref_primary_10_1109_TCOMM_2018_2889850
crossref_primary_10_1109_TCOMM_2010_101210_090628
crossref_primary_10_1109_ACCESS_2024_3454603
crossref_primary_10_1109_ACCESS_2022_3169505
crossref_primary_10_2299_jsp_18_1
crossref_primary_10_1109_TCOMM_2016_2533498
crossref_primary_10_1063_1_4978701
crossref_primary_10_1049_iet_com_2013_0684
crossref_primary_10_1109_ACCESS_2019_2895368
crossref_primary_10_1007_s00034_015_0235_x
crossref_primary_10_1109_JPROC_2015_2463678
crossref_primary_10_1109_LCOMM_2010_07_092417
crossref_primary_10_1109_TCOMM_2010_01_070468
crossref_primary_10_1109_ACCESS_2017_2649571
crossref_primary_10_1109_TIT_2009_2015993
crossref_primary_10_1109_TIT_2012_2205663
crossref_primary_10_1109_LCOMM_2016_2558152
crossref_primary_10_3390_s19051067
crossref_primary_10_1109_LSP_2015_2447934
crossref_primary_10_1109_LCOMM_2014_2349982
crossref_primary_10_1109_TMAG_2010_2043679
crossref_primary_10_1109_LCOMM_2012_060112_120844
crossref_primary_10_1109_TIT_2018_2865385
crossref_primary_10_1007_s11277_010_9969_8
crossref_primary_10_1049_el_20072120
crossref_primary_10_1109_TCOMM_2014_2387341
crossref_primary_10_1109_LCOMM_2015_2421445
crossref_primary_10_1007_s11432_011_4305_9
crossref_primary_10_1109_TCOMM_2011_122111_100212
crossref_primary_10_1109_TCOMM_2021_3063348
crossref_primary_10_1109_JIOT_2020_2982067
crossref_primary_10_1109_TCOMM_2010_01_070451
crossref_primary_10_1016_j_phycom_2019_100970
crossref_primary_10_1109_LCOMM_2021_3077027
crossref_primary_10_1177_1550147720938974
crossref_primary_10_1109_TCOMM_2010_101210_080614
crossref_primary_10_1002_sat_1004
crossref_primary_10_1109_TWC_2022_3178207
crossref_primary_10_3724_SP_J_1146_2006_01182
crossref_primary_10_1109_LWC_2019_2925801
crossref_primary_10_1109_TVT_2012_2222455
crossref_primary_10_1109_TCOMM_2022_3146259
crossref_primary_10_1109_TC_2020_2978823
Cites_doi 10.1109/ICC.2001.936272
10.1007/3-540-46796-3_7
10.1109/4234.905935
10.1162/089976600300015880
10.1109/ISIT.2001.936086
10.1109/18.910572
10.1109/ICC.2003.1203996
10.1109/18.959255
10.7551/mitpress/4347.001.0001
10.1007/BF02579283
10.1109/LCOMM.2004.839612
10.1007/978-3-7091-2945-6
10.1109/ISIT.1998.708592
10.1109/18.556669
10.1109/18.771145
10.1109/18.910578
10.1002/ett.4460060507
10.1109/ISIT.1998.708706
10.1109/ICC.1993.397441
10.1109/TIT.2004.833352
10.1109/18.825794
10.1109/18.748992
10.1109/TIT.1981.1056404
10.1109/4234.681360
10.1109/18.910591
10.1109/49.661110
10.1109/ITW.2001.955146
10.1049/el:19990065
10.1109/4234.775255
10.1109/26.795809
10.1109/LCOMM.2004.825728
10.1109/isit.2002.1023584
10.1109/TIT.2002.1003839
10.1109/49.661103
10.1109/18.910577
10.1145/258533.258573
10.1109/18.556667
10.1109/18.910579
10.1109/GLOCOM.2001.965567
10.1109/tit.2001.910571
10.1109/ISIT.2002.1023752
10.1109/ICC.2001.936269
10.1007/BF02126799
10.1145/276698.276756
10.1109/18.556668
ContentType Journal Article
Copyright 2005 INIST-CNRS
Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 2005
Copyright_xml – notice: 2005 INIST-CNRS
– notice: Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan 2005
DBID 97E
RIA
RIE
AAYXX
CITATION
IQODW
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
F28
FR3
DOI 10.1109/TIT.2004.839541
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Pascal-Francis
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
Engineering Research Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList
Technology Research Database
Technology Research Database
Computer and Information Systems Abstracts
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Applied Sciences
EISSN 1557-9654
EndPage 398
ExternalDocumentID 774141581
16447315
10_1109_TIT_2004_839541
1377521
Genre orig-research
Feature
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACGOD
ACIWK
AENEX
AETEA
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
F5P
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNS
RXW
TAE
TN5
VH1
VJK
AAYXX
CITATION
IQODW
RIG
7SC
7SP
8FD
JQ2
L7M
L~C
L~D
F28
FR3
ID FETCH-LOGICAL-c414t-cb5e69b20cf793c232e864120bd611d7226dfdc1ca334713fae26ee024241e193
IEDL.DBID RIE
ISSN 0018-9448
IngestDate Sat Sep 27 22:34:58 EDT 2025
Thu Oct 02 09:57:28 EDT 2025
Thu Oct 02 11:53:38 EDT 2025
Mon Jun 30 03:12:42 EDT 2025
Mon Jul 21 09:10:50 EDT 2025
Wed Oct 01 06:34:19 EDT 2025
Thu Apr 24 23:07:31 EDT 2025
Tue Aug 26 16:40:04 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords LDPC codes over GF(q)
PEG Tanner graphs
low-density parity-check (LDPC) codes
Iterative method
Parity check codes
Graph theory
Decoding
Algorithm
Girth
Optimization
progressive edge growth (PEG)
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c414t-cb5e69b20cf793c232e864120bd611d7226dfdc1ca334713fae26ee024241e193
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ObjectType-Article-2
PQID 195907326
PQPubID 23500
PageCount 13
ParticipantIDs proquest_miscellaneous_896212341
proquest_journals_195907326
proquest_miscellaneous_28065176
proquest_miscellaneous_1671383199
pascalfrancis_primary_16447315
ieee_primary_1377521
crossref_citationtrail_10_1109_TIT_2004_839541
crossref_primary_10_1109_TIT_2004_839541
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2005-Jan.
2005-01-00
2005
20050101
PublicationDateYYYYMMDD 2005-01-01
PublicationDate_xml – month: 01
  year: 2005
  text: 2005-Jan.
PublicationDecade 2000
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
– name: New York
PublicationTitle IEEE transactions on information theory
PublicationTitleAbbrev TIT
PublicationYear 2005
Publisher IEEE
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
Erdös (ref30) 1963; 12
Hu (ref39) 2002
ref56
ref15
ref14
Fan (ref24)
ref52
ref11
ref55
ref10
ref54
ref17
ref16
ref19
ref18
MacKay (ref50)
Rosenthal (ref31)
ref51
Forney (ref12)
Margulis (ref28) 1988; 24
ref46
ref45
Jin (ref48)
ref47
ref42
ref41
ref44
ref43
ref49
ref8
ref7
ref9
ref4
ref3
ref6
ref5
ref40
ref34
ref37
ref36
ref33
ref32
Tanner (ref23)
ref2
ref1
ref38
Richter (ref35)
ref26
ref25
ref20
ref22
ref21
ref27
ref29
Davey (ref53) 1999
References_xml – ident: ref38
  doi: 10.1109/ICC.2001.936272
– ident: ref34
  doi: 10.1007/3-540-46796-3_7
– ident: ref20
  doi: 10.1109/4234.905935
– volume-title: Proc. ICSTA 2001
  ident: ref23
  article-title: A class of group-structured LDPC codes
– ident: ref10
  doi: 10.1162/089976600300015880
– ident: ref32
  doi: 10.1109/ISIT.2001.936086
– ident: ref8
  doi: 10.1109/18.910572
– ident: ref40
  doi: 10.1109/ICC.2003.1203996
– ident: ref22
  doi: 10.1109/18.959255
– ident: ref14
  doi: 10.7551/mitpress/4347.001.0001
– start-page: 9
  volume-title: Proc. 2nd Int. Symp. Turbo Codes & Related Topics
  ident: ref12
  article-title: Codes on graphs: News and views
– ident: ref27
  doi: 10.1007/BF02579283
– ident: ref41
  doi: 10.1109/LCOMM.2004.839612
– ident: ref56
  doi: 10.1007/978-3-7091-2945-6
– ident: ref7
  doi: 10.1109/ISIT.1998.708592
– volume-title: Error-correction using low-density parity-check codes
  year: 1999
  ident: ref53
– ident: ref4
  doi: 10.1109/18.556669
– ident: ref9
  doi: 10.1109/18.771145
– ident: ref19
  doi: 10.1109/18.910578
– ident: ref2
  doi: 10.1002/ett.4460060507
– ident: ref52
  doi: 10.1109/ISIT.1998.708706
– volume-title: Proc. ETH Zurich 2003 Winter School on Coding and Information Theory
  ident: ref35
  article-title: Construction of completely regular LDPC codes with large girth
– ident: ref15
  doi: 10.1109/ICC.1993.397441
– ident: ref33
  doi: 10.1109/TIT.2004.833352
– ident: ref11
  doi: 10.1109/18.825794
– ident: ref16
  doi: 10.1109/18.748992
– ident: ref1
  doi: 10.1109/TIT.1981.1056404
– start-page: 543
  volume-title: Proc. 2nd Int. Symp. Turbo Codes & Related Topics
  ident: ref24
  article-title: Array codes as low-density parity-check codes
– ident: ref54
  doi: 10.1109/4234.681360
– ident: ref43
  doi: 10.1109/18.910591
– ident: ref6
  doi: 10.1109/49.661110
– ident: ref26
  doi: 10.1109/ITW.2001.955146
– ident: ref47
  doi: 10.1049/el:19990065
– ident: ref55
  doi: 10.1109/4234.775255
– ident: ref46
  doi: 10.1109/26.795809
– ident: ref42
  doi: 10.1109/LCOMM.2004.825728
– ident: ref25
  doi: 10.1109/isit.2002.1023584
– ident: ref21
  doi: 10.1109/TIT.2002.1003839
– ident: ref5
  doi: 10.1109/49.661103
– ident: ref18
  doi: 10.1109/18.910577
– ident: ref44
  doi: 10.1145/258533.258573
– ident: ref3
  doi: 10.1109/18.556667
– ident: ref49
  doi: 10.1109/18.910579
– ident: ref36
  doi: 10.1109/GLOCOM.2001.965567
– volume: 12
  start-page: 251
  year: 1963
  ident: ref30
  article-title: Reguläre Graphen gegebener Taillenweite mit minimaler Knotenzahl
  publication-title: Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg Math.-Naturwiss. Reine
– start-page: 1
  volume-title: Proc. 2nd Int. Symp. Turbo Codes & Related Topics
  ident: ref48
  article-title: Irregular repeat-accumulate codes
– volume-title: Online Database of Low-Density Parity-Check Codes
  ident: ref50
– ident: ref13
  doi: 10.1109/tit.2001.910571
– volume-title: Low-delay low-complexity error-correcting codes on sparse graphs
  year: 2002
  ident: ref39
– ident: ref37
  doi: 10.1109/ISIT.2002.1023752
– start-page: 248
  volume-title: Proc. 38th Annu. Allerton Conf. Communication, Computing and Control
  ident: ref31
  article-title: Construction of LDPC codes using Ramanujan graphs and ideas from Margulis
– ident: ref51
  doi: 10.1109/ICC.2001.936269
– ident: ref29
  doi: 10.1007/BF02126799
– volume: 24
  start-page: 39
  issue: 1
  year: 1988
  ident: ref28
  article-title: Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
  publication-title: Probl. Inf. Transm.
– ident: ref17
  doi: 10.1145/276698.276756
– ident: ref45
  doi: 10.1109/18.556668
SSID ssj0014512
Score 2.4358642
Snippet We propose a general method for constructing Tanner graphs having a large girth by establishing edges or connections between symbol and check nodes in an...
SourceID proquest
pascalfrancis
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 386
SubjectTerms Algorithms
Applied sciences
Bandwidth
Codes
Coding, codes
Computer simulation
Construction
Entropy
Exact sciences and technology
Girth
Graph representations
Graphs
Image coding
Information systems
Information theory
Information, signal and communications theory
Joints
LDPC codes over
low-density parity-check (LDPC) codes
Lower bounds
PEG Tanner graphs
progressive edge growth (PEG)
Random processes
Rate distortion theory
Signal and communications theory
Signal processing
Signal processing algorithms
Speech processing
Symbols
Telecommunications and information theory
Video compression
Title Regular and irregular progressive edge-growth tanner graphs
URI https://ieeexplore.ieee.org/document/1377521
https://www.proquest.com/docview/195907326
https://www.proquest.com/docview/1671383199
https://www.proquest.com/docview/28065176
https://www.proquest.com/docview/896212341
Volume 51
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1557-9654
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014512
  issn: 0018-9448
  databaseCode: RIE
  dateStart: 19630101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT4QwEJ6se9KDbyM-MfHgQZBCKRBPxmjURA9mTbwR2g5qNKzZZT34650Wdn1u4g3C0JQO0_namX4DsC9Ds7uRaS_lqvR4nHCvYDr0Ii0xCmQkSxvBv74RF3f86j6-78Dh5CwMItrkM_TNpY3l674ama2yI8OOF5tT4zNJKpqzWpOIAY9ZwwzOyIBpzdHS-LAgO-pd9uxC0CcwEHP2zQPZkiomIbIY0piUTTGLX_OydTbnC3A97maTY_Lsj2rpq_cfDI7__Y5FmG9Rp3vS_CZL0MFqGRbGFR3c1sCXYe4LPeEKHN_aQvUDt6i0-zQYtHc2pctkz76ha3bjvAdaytePLsHMihqzFNjDVbg7P-udXnhtsQVPccZrT8kYRUaqUyWZrCKghangLAykFozphGCaLrViqogicmhRWWAoEI2L5wwJBq5Bt-pXuA4uz4Ri5ASF4MhVEsnCRBPLJAgwJhUoB_yxAnLVMpGbghgvuV2RBFlOGjP1MXneaMyBg8kLrw0Jx3TRFTPen2LNUDuw803Dn88JDyYRix3YHKs8b614mBviHZoCQ-HA3uQpmZ-JqRQV9kckImgsUprHMgd2p8jY4DVLqBV3ikSaCQMhONv4u_ubMGspY-3WzxZ068EItwkM1XLHWsEHJDwE0A
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT9wwEB0hemh7KBRaNaVAKnHooQlxMnY24oRQ0fKxHNAicYtie9JWrbLVbrYHfj1jJ7uU0pV6S5SJ5XgynmfP-A3AgU7d7kZhowGaOkKZY1QJm0aZ1ZQlOtO1j-CPrtTwBs9v5e0afF6ehSEin3xGsbv0sXw7MXO3VXbo2PGkOzX-TCKi7E5rLWMGKEXHDS7YhHnV0RP5iKQ4HJ-N_VIwZjggUTzyQb6oikuJrGY8KnVXzuLJzOzdzekGjBYd7bJMfsTzVsfm7i8Ox__9kk141ePO8Lj7UV7DGjVbsLGo6RD2Jr4FL_8gKNyGo2tfqn4aVo0Nv0-n_Z1P6nL5s78pdPtx0VdezLffQgaaDTfmSbBnb-Dm9Mv4ZBj15RYigwLbyGhJqmDlmZqN1jDUooFCkSbaKiFszkDN1tYIU2UZu7SsrihVRM7JoyAGgm9hvZk09A5CLJQR7AaVQkKTZ7py8cQ6TxKSrAITQLxQQGl6LnJXEuNn6dckSVGyxlyFTCw7jQXwafnCr46GY7XothvvB7FuqAPYe6Thh-eMCPNMyAB2FiovezuelY56hyfBVAXwcfmUDdBFVaqGJnMWUTwWA57JigD2V8j48LXIuZVwhcSgUA5EoHj_7-7vw_PheHRZXp5dXezAC08g6zeCPsB6O53TLkOjVu95i7gH6xgIHQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Regular+and+irregular+progressive+edge-growth+Tanner+graphs&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=HU%2C+Xiao-Yu&rft.au=ELEFTHERIOU%2C+Evangelos&rft.au=ARNOLD%2C+Dieter+M&rft.date=2005&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0018-9448&rft.volume=51&rft.issue=1&rft.spage=386&rft.epage=398&rft_id=info:doi/10.1109%2FTIT.2004.839541&rft.externalDBID=n%2Fa&rft.externalDocID=16447315
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon