Short quasi-cyclic LDPC codes from convolutional codes

被引：4

作者：

Bocharova, Irina E. ^{[1
]}

Kudryashov, Boris D. ^{[1
]}

Satyukov, Roman V. ^{[1
]}

Stiglmayr, Stephan ^{[2
]}

机构：

[1] State Univ Informat Technol Mech & Opt, Dept Informat Syst, St Petersburg 197101, Russia

[2] Univ Ulm, D-89081 Ulm, Germany

来源：

2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4 | 2009年

关键词：

D O I：

10.1109/ISIT.2009.5205685

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We search for good regular quasi-cyclic (QC) LDPC codes with J = 2 ones in each column. In order to simplify the search, QC LDPC codes are represented in the form of tail-biting (TB) convolutional codes. A modified BEAST algorithm is used for finding the free distance (minimum distance) and the girth of both parent convolutional and block LDPC codes. Representations of known bipartite graphs and LDPC based on finite geometries in the form of TB convolutional codes are found. This approach is further generalized for J = 3 QC LDPC codes. Examples of good short LDPC codes with large girth and minimum distance are given. For example, we present a rate 2/5 J = 3 QC LDPC (225, 92)- code with girth 8 and minimum distance 24.

引用

页码：551 / +

页数：2

共 50 条

[1] Quantum quasi-cyclic LDPC codes
Hagiwara, Manabu
Imai, Hideki
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 806 - +
[2] Anti Quasi-Cyclic LDPC Codes
Gholami, Zahra
Gholami, Mohammad
[J]. IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) : 1116 - 1119
[3] Quasi-Cyclic LDPC Codes for Short Block-Lengths
Danish, Muhammad Nauman
Pasha, Syed Ahmed
Hashmi, Ali Javed
[J]. 2021 IEEE AEROSPACE CONFERENCE (AEROCONF 2021), 2021,
[4] An Efficient Method for Computing the Weight Spectrum of LDPC Convolutional Codes Constructed from Quasi-Cyclic Codes
Hirotomo, Masanori
Morii, Masakatu
[J]. 2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 551 - 555
[5] On regular quasi-cyclic LDPC codes from binomials
Smarandache, R
Vontobel, PO
[J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 274 - 274
[6] A link between quasi-cyclic codes and convolutional codes
Esmaeili, M
Gulliver, TA
Secord, NP
Mahmoud, SA
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 431 - 435
[7] Multidimensional Quasi-Cyclic and Convolutional Codes
Guneri, Cem
Ozkaya, Buket
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) : 6772 - 6785
[8] Extension of quasi-cyclic LDPC codes by lifting
Myung, S
Yang, K
[J]. 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 2305 - 2309
[9] Lifting methods for quasi-cyclic LDPC codes
Myung, Seho
Yang, Kyeongcheol
Kim, Youngkyun
[J]. IEEE COMMUNICATIONS LETTERS, 2006, 10 (06) : 489 - 491
[10] Quasi-Cyclic Asymptotically Regular LDPC Codes
Mitchell, David G. M.
Smarandache, Roxana
Lentmaier, Michael
Costello, Daniel J., Jr.
[J]. 2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,

← 1 2 3 4 5 →