Research Article  Open Access
Muhammad Asif, Wuyang Zhou, Muhammad Ajmal, Zain ul Abiden Akhtar, Nauman Ali Khan, "A Construction of High Performance Quasicyclic LDPC Codes: A Combinatoric Design Approach", Wireless Communications and Mobile Computing, vol. 2019, Article ID 7468792, 10 pages, 2019. https://doi.org/10.1155/2019/7468792
A Construction of High Performance Quasicyclic LDPC Codes: A Combinatoric Design Approach
Abstract
This correspondence presents a construction of quasicyclic (QC) lowdensity paritycheck (LDPC) codes based on a special type of combinatorial designs known as block disjoint difference families (BDDFs). The proposed construction of QCLDPC codes gives paritycheck matrices with column weight three and Tanner graphs having a girth lowerbounded by 6. The proposed QCLDPC codes provide an excellent performance with iterative decoding over an additive white Gaussiannoise channel. Performance analysis shows that the proposed short and moderate length QCLDPC codes perform as well as their competitors in the lower signaltonoise ratio (SNR) region but outperform in the higher SNR region. Also, the codes constructed are quasicyclic in nature, so the encoding can be done with simple shiftregister circuits with linear complexity.
1. Introduction
Lowdensity paritycheck codes [1] are of vital importance for many modern communication systems because of their capacityapproaching performance and lowcomplexity iterative decoding over noisy information channels. LDPC codes were first discovered by Robert Gallager in the early 1960’s and rediscovered by Mackay [2] in 1990’s. LDPC codes provide many advantages over other error correction codes in terms of error performance, lowcost encoding and decoding, and a flexible scale for code length and rate selection. Therefore, LDPC codes have become a focal choice for many advanced communication standards such as WiFi (802.11n/ac/ad), WiMAX (802.16e), and Gigabit Ethernet (802.3an). After several rounds of discussions, LDPC codes have been determined for 5G communications. LDPC codes have been adopted by an important scenario of 5G communications known as enhanced mobile broadband (eMBB). The most promising error correction codes for 5G communications are polar codes, spatially coupled LDPC codes, binary/nonbinary LDPC codes, block Markov superposition transmission (BMST), and turbo codes. Recently, in literature [3, 4], lowcomplexity decoding algorithms have been presented for LDPC codes. Because of these significant efforts, LDPC codes have been adopted for many nextgeneration communication systems.
A binary regular LDPC code is defined by the null space of a paritycheck matrix having constant columnweight and constant rowweight . The null space of a paritycheck matrix having variable column and/or variable row weights gives an irregular LDPC code. If the paritycheck matrix consists of an array circulant permutation matrices of same size over a finite field , the null space of this paritycheck matrix gives a QCLDPC code over [5–7]. An important constraint on paritycheck matrix that any two rows or columns of can agree in at most one position, called RowColumn (RC)constraint. The RCconstraint on paritycheck matrix guarantees that the Tanner graph of an LDPC code has no length4 cycles.
Based on the major construction methods, LDPC codes are categorized into two classes: (1) randomlike LDPC codes are designed based on computer search, the most wellknown randomlike constructions are based on PEG [8] and protographbased methods [9–11]; (2) structured LDPC codes are constructed based on algebraic techniques such as finite fields [5, 6, 12–20], finite geometries [21, 22], and combinatorial structures [23–32]. The QCLDPC codes, also known as architectureaware codes, are one of the most studied LDPC codes because their paritycheck matrices have a special structure which facilitates the hardware implementations of an encoder and decoder. Compared to randomlike LDPC codes, the QCLDPC codes have generator matrices which are quasicyclic in nature, so encoding can be done with shift register circuits having linear complexity.
Recently, some researchers have focused on a special class of regular QCLDPC codes with paritycheck matrices composed of an array of circulant permutation matrices and proved that the minimum distance of any regular QCLDPC code is lowerbounded by and a girth of at most [33, 34]. In literature [23–32], QCLDPC codes have been constructed based on the different combinatorial structures. In this correspondence, a construction method for binary QCLDPC codes based on block disjoint difference families [35, 36] is presented. The proposed construction scheme gives length cycles free QCLDPC codes. The proposed QCLDPC codes constructed for short and moderate length applications provide excellent errorcorrecting performance with iterative decoding over an channel. Based on numerical testing, the proposed QCLDPC codes perform as well as their competitors in the lower SNR region but outperform in the higher SNR region. Also, the codes constructed are quasicyclic in nature, so the encoding can be done with simple shiftregister circuits with linear complexity.
The remainder of this correspondence is arranged as follows: in Section 2, the basic concepts about design theory and cyclic difference families (CDFs) are given. The existence and construction of block disjoint difference families based on Skolem and Rosa Triple systems are given in Section 3. Section 4 presents the construction of QCLDPC codes based on BDDFs for . Performance analysis based on numerical results is presented in Section 5, and the conclusion of this correspondence is presented in Section 6.
2. Basic Concepts and Definitions
In this section, we discuss some basic concepts of design theory such as balanced incomplete block design (BIBD), cyclic difference families, and block disjoint difference families.
Definition 1 (see [37]). A design is a pair , where is a set of elements called points and is a collection of nonempty subsets of called blocks. Let , k, and be positive integers such that . A BIBD is a design such that the following properties hold: (i),(ii)each block contains exactly points, and(iii)every pair of points appear in exactly blocks.
Definition 2 (see [37]). Let be an additive group. The kelement subsets of , , , , give a cyclic difference family represented as if all nonzero elements appear times among the differences , , , . This CDF is called a planar CDF if .
In [26–30], CDFs are used to construct QCLDPC having a girth lower bounded by . The existences of CDFs are given in Theorem 3.
Theorem 3. Under any of the following conditions, a CDF exists: (i)A cyclic difference family exists for all [38].(ii)A cyclic difference family exists for all [39].(iii)A cyclic difference family exists for and [40].
In this correspondence, regular QCLDPC codes of short and moderate lengths are constructed using a special class of cyclic difference families, called block disjoint difference families.
Definition 4 (see [36]). If is an additive group, then a family of tuples of elements from is a CDF if the collection of blocks of tuples form a balanced incomplete block design. If this collection of blocks is disjoint, the family is known as a block disjoint difference family.
In next section, we review some constructions of BDDFs based on Skolem Triple System and Rosa Triple System for and , respectively. Finally, we will use BDDFs, , to desing lenght cycles free binary QCLDPC codes.
3. Block Disjoint Difference Families (BDDFs)
3.1. Construction of (v, 3, 1)BDDFs for v= 1 mod 6
Based on Skolem Triple System, a class of CDFs is used to construct BDDFs for . First, we construct CDFs based on Skolem Triple Systems, and then a linear translation of CDFs gives BDDFs for .
Definition 5 (see [37]). A sequence of elements taken from is known as a Skolem sequence of order if(i)every appears exactly twice in , and(ii)if for , then .Skolem sequences can also be represented as collections of ordered pairs with . Skolem sequences of order exist if and only if . Skolem sequences of order are constructed by a method given in [37]. (i)(ii)(iii)(iv)(v)
Example 6. We construct a Skolem sequence of order A Skolem sequence of order can be used to generate a Steiner Triple System (STS) of order using following construction:(i)for each , form pairs .(ii)transform each pair into triples , where .(iii)transform each triple into base blocks .(iv)each base block in (iii) is developed by adding under to generate an STS of order .
Example 7. We construct an STS(25). First, construct a skolem sequence of order , . From step (i), we obtain the pairs . Based on step (ii), we then convert these pairs into triples . Using transformation in step (iii), we construct the sets . We then add to each of these sets to obtain a STS of size .
From a STS of order , a CDF can be obtained by letting , for , where ’s denote the base blocks of a CDF. A construction of BDDFs using a linear translation of CDFs based on Skolem Triple System can be found in [35].
Theorem 8 (see [35]). There exists a block disjoint difference family for .
Proof. Beginning with a CDF based on a Skolem Triple System of order that does not have disjoint blocks, the idea is to linearly translate the blocks such that no two blocks intersect. This construction requires that . The cases for smaller values of are treated separately.By linear translation of above cyclic difference family, we can obtain the following block disjoint difference family:where , and is defined as For : if for all then ; otherwise . For : if for all then ; otherwise . For : if for all then ; otherwise .Since by linear translation (and one flip) of cyclic difference family based on Skolem Triple Systems a block disjoint difference family is obtained, clearly, the new set of triples is also a difference family with disjoint blocks. The linear translation from cyclic difference family to block disjoint difference family is summarized in Table 1. In the following cases for small values of , : : (0,2,9), (6,10,16), (7,8,19), (12,15,20). : (0,4,19), (2,7,16), (3,9,25), (6,13,23), (8,44,46), (12,20,32), (17,35,37), (21,22,45).It is relatively easy to verify that the triples are all disjoint which complete the proof.

3.2. Construction of (v, 3, 1)BDDFs for v=3 mod 6
This subsection gives a construction of BDDFs for . A class of CDFs based on Rosa Triple Systems is used to construct BDDFs for . First, we construct CDFs based on Rosa Triple System, then by a linear translation of CDFs we obtain BDDFs for .
Definition 9 (see [37]). A sequence of elements taken from is said to be a Rosa sequence of order if all of the following hold: (i)every appears exactly twice in .(ii)if for , then .(iii)a hook or zero is inserted at position .
Rosa sequences can also be expressed as collections of ordered pairs with . Rosa sequences of order exist if and only if . A Rosa sequence of order can be constructed by a method given in [37].(1)(2)(3)(4)
Example 10. We construct a Rosa sequence of order 8 Rosa sequences of order can be used to generate Steiner Triple System of order using following construction [37]:(i)for each , form pairs .(ii)Transform each pair into triples , where .(iii)Transform each triple into sets .(iv)each base block in (iii) is developed by adding under .(v)Add triples of the form .(vi)Add 1 to this triple to generate the STS of order .It is important to note that, from step (i) to step (iv), the construction of STS of order is same as the construction of STS of order . But, step (v) and step (vi) are additionally added in the construction of STS of order . Since, the differences between elements of base blocks must exist in the difference set . Each base block of STS of order in step (iii) covers six differences of the difference set. Then, all the base blocks of STS of order cover differences of the difference set . So, there are two differences which are not covered by the base blocks in step (iii). To obtain the two missing differences, from step (v), a short block of the form is added. Finally, from step (vi), the short block is developed by adding of order which gives the missing blocks of STS of order .
Example 11. We construct an STS of order . First, construct a Rosa sequence of order , . From step (i), we obtain the pairs . Based on step (ii), we convert these pairs into triples . Using transformation in step (iii), we construct the base blocks . From step (iv), each base block obtained from step (iii) is developed by adding under . If we develop all base blocks in (iii) under 27, we obtain blocks. But, we know however that this is a BIBD and total number of blocks must be equal to . Also, the differences between elements of four base blocks in step (iii) cover differences of the difference set and two differences, , are missing. To obtain the two missing differences, from step (v), a short block of the form is added. Finally, from step (vi), the short block is developed by adding of order which gives the missing blocks of STS of order .
From a STS of order , a CDF can be constructed by letting , for , where ’s are called the base blocks of a CDF. Theorem 12 gives the construction of BDDFs by linear translation of CDFs based on Rosa Triple System.
Theorem 12 (see [36]). There exists a block disjoint difference family for .
Beginning with a CDF based on a Rosa Triple System of order that does not have disjoint blocks, the idea is to linearly translate the blocks such that no two blocks intersect. A detailed construction of BDDFs based on Rosa Triple System can be found in [36].
In next section, we construct two classes of binary QCLDPC codes based on BDDFs for .
4. BDDFsBased Construction of QCLDPC Codes
Consider a paritycheck matrix consisting of an array of circulant matrices given as follows:
Based on the block disjoint difference families for given in Sections 3.1 and 3.2, we construct a paritycheck matrix where each , , represents a circulant permutation matrix whose each row is obtained from the right cyclic shift of the row above it. The first row of is obtained from one of the element base blocks of the BDDFs for . The null space of gives a QCLDPC code of rate and a girth of at least .
To make the idea more clear, a detailed construction of paritycheck matrices based on the BDDFs is given in Example 13, as follows
Example 13. Consider a BDDF with base blocks , , and for . The base blocks for a BDDF are
Based on above construction, we can construct a matrix using a BDDF for :
Theorem 14. The paritycheck matrix based on BDDFs for given in (9) has no length4 cycles.
Proof. To prove this theorem, we have to prove that ’s, for , of have no length cycles.
Consider a submatrix given aswhere and , . The submatrix has cycles of length if and only if mod . Due to the property of BDDFs, all the elements of and are distinct. So, both of the differences satisfy the relation that . Therefore, the matrix has no length cycles and provides a girth of at least .
4.1. A Class of Binary QCLDPC Codes: Method I
In this subsection, we give a construction of binary QCLDPC codes based on the BDDFs for . Let be a finite field. For each nonzero element in , , form a tuple over , , where all the components of are equal to zero except the component . Subscript “” stands for binary. This tuple over is referred to as the binary locationvector of . The binary locationvector of additive identity of is an allzero tuple, .
Let be an element of . The right cyclicshift of binary location vector of field element gives the binary location vector of field element . If is a primitive element of , then the tuples of , give a circular permutation matrix over . The matrix is called a fold binary dispersion of over . If , then the fold binary dispersion of 0element is a allzero matrix over .
Next, replacing each element of given in (9) by its fold binary matrix dispersion over . We obtain an array over :where is an circular permutation matrix over , for and . Array gives an matrix over . Since the matrix satisfies the RCconstraint, so the null space of gives an LDPC code whose Tanner graph has a girth of at least 6.
For any pair of integers and , for and . Let be a subarray of and give a matrix over . The null space of over gives a binary QCLDPC code of length with rate at least and minimum distance lower bounded by . Since satisfies the RCconstraint, the Tanner graph of has a girth of at least . For different choices of and , the above construction method gives a class binary QCLDPC codes for various lengths and rates.
4.2. A Class of Binary QCLDPC Codes: Method II
In this subsection, we use the concept of incidence matrices to construct QCLDPC codes based on the BDDFs. Let be a set of varieties or elements. A design with subsets of , , called blocks, is known as BIBD if the following properties hold: (1) each element appears in exactly blocks; (2) each pair of elements appears in exactly blocks; and (3) the block size is small compared to the cardinality of . A BIBD can also be described by a matrix over defined by the following rule:where matrix is called the incidence matrix. The incidence matrix of a BIBD satisfies the following properties: (1) each column of contains exactly 1’s; (2) each row of contains exactly 1’s; and (3) two distinct rows of can agree at most positions.
Example 15. Let be the following BIBD: The incidence matrix of this BIBD is given as follows:It is important to note that each row of is a right cyclic shift of the previous row and the right cyclic shift of last row returns the first row. Also, each column of is a downward cyclic shift of a column on its left. Therefore, is a circulant permutation matrix.
Consequently, for a BDDF with , the incidence matrix satisfies all the required properties of a paritycheck matrix. Therefore, the null space of gives a LDPC code of length . Also, the incidence matrix satisfies the constraint with . So, the Tanner graph of has a girth of at least .
Based on BDDFs for , consider a paritycheck matrix consisting of an array of circulant matrices given as follows:where each , , represents a incidence matrix over . Clearly, the matrix satisfies all the required properties of a paritycheck matrix. The matrix is a matrix over with row and column weights and , respectively. The null space of gives a binary regular QCLDPC with minimum distance at least , rate lower bounded by , and a girth of at least .
5. Numerical Results
In this section, the error correction performance of two proposed classes of binary QCLDPC codes, given in the Sections 4.1 and 4.2, is compared with randomly constructed LDPC codes and QCLDPC codes obtained from design theoretic techniques. Simulation results are obtained by iterative decoding with maximum number of iterations equal to . Also, Binaryphaseshiftkeying transmission is assumed over an channel.
Firstly, suppose we have a BDDF for and is the code construction field. Choosing and , we construct a subarray of of circular permutation matrices over . Subarray is a matrix with rowweight and columnweight . The null space of gives a binary QCLDPC code of rate . Assuming transmission over channel, the biterror rate and blockerror rate performance of proposed code decoded with Sumproduct algorithm are shown in Figure 1. Also shown in Figure 1 are the error correcting performances of QCLDPC codes constructed from design theoretic techniques in literature [28, 29] and a QCLDPC code constructed based on the subsets with distinct differences between the elements [32]. Based on the numerical results, the proposed QCLDPC codes perform almost the same or better than their competitors in the waterfall region but outperform in the higher SNR region.
Secondly, suppose we have a BDDF for and is the code construction field. Choosing and , we construct a subarray of of circular permutation matrices over . Subarray is a matrix with rowweight equal to , columnweight . The null space of gives a binary QCLDPC code of rate . The and performance of this code decoded with is shown in Figure 2. Also shown in Figure 2 are the error correcting performances of a PEGLDPC code [8], a QCLDPC code obtained from cyclic difference families [28], and a QCLDPC code constructed from designs [31]. Based on the simulation results, the proposed QCLDPC codes perform as well as their counterparts in the waterfall region but outperform in the higher SNR region.
Finally, suppose we have a BDDF for mod . For , we have the following parameters: , , , , and . Based on this design, the paritycheck matrix consists of an array of circulant matrices over . is a matrix over whose null space gives a binary regular QCLDPC code with rate and a girth of at least . The and performance of this code decoded with is shown in Figure 3. Also shown in Figure 3 are the error correcting performances of a PEGLDPC code [8], and a QCLDPC code constructed based on the subsets with distinct differences between the elements [32] and a QCLDPC code obtained from cyclic difference families [28]. Based on the simulation results, the proposed QCLDPC codes perform as well as their counterparts in the waterfall region but outperform in the higher SNR region.
6. Conclusion
In this correspondence, two classes of binary QCLDPC codes have been constructed based on a special type of combinatorial designs known as block disjoint difference families (BDDFs). Firstly, binary QCLDPC codes are constructed using binary matrix dispersion of finite field elements based on BDDFs for . Secondly, binary QCLDPC are constructed based on the incidence matrices obtained from BDDFs for . The proposed QCLDPC codes have paritycheck matrices with columnweight three and their Tanner graphs provide a girth of at least . Also, the proposed QCLDPC codes provide an excellent error performance with iterative decoding over an channel. Based on the simulation results, the performance analysis shows that the proposed QCLDPC codes of short and moderate length perform as well as their competitors in lower SNR region but outperform in the higher SNR region. Also, the codes constructed are quasicyclic in nature, so the encoding can be done with simple shiftregister circuits with linear complexity.
Data Availability
No data were used to support this study.
Disclosure
The current address of Muhammad Asif, Wuyang Zhou, Muhammad Ajmal, and Nauman Ali Khan is No. 96, JinZhai Road Baohe District, Hefei, Anhui, 230026, PR China.
Conflicts of Interest
The authors declare that they have no conflicts of interest regarding the publication this work.
Authors’ Contributions
Muhammad Asif, Wuyang Zhou, Muhammad Ajmal, Zain ul Abiden Akhtar, and Nauman Ali Khan conceived and designed this research work; Muhammad Asif and Wuyang Zhou participated in construction and performance analysis of this work. Muhammad Ajmal and Zain ul Abiden Akhtar participated in numerical analysis of this work; Muhammad Asif wrote the paper and Nauman Ali Khan technically reviewed the paper.
Acknowledgments
This work was partially supported by Natural Science Foundation of China under Grant number: 61461136002, Key Program of National Natural Science Foundation of China under Grant number: 61631018, and Fundamental Research Funds for the Central Universities and Huawei Innovation Research Program. Author Muhammad Asif acknowledges the support of the Chinese Academy of Sciences (CAS) and TWAS for his PhD studies at the University of Science and Technology, China, as a 2016 CASTWAS President’s Fellowship Awardee (CASTWAS No. 201648).
References
 R. G. Gallager, “Lowdensity paritycheck codes,” IEEE Transactions on Information Theory, vol. 8, pp. 21–28, 1962. View at: Publisher Site  Google Scholar  MathSciNet
 D. J. C. MacKay and R. M. Neal, “Near Shannon limit performance of low density parity check codes,” IEEE Electronics Letters, vol. 33, no. 6, pp. 457458, 1997. View at: Publisher Site  Google Scholar
 S. Wang, Q. Huang, and Z. Wang, “Symbol flipping decoding algorithms based on prediction for nonbinary LDPC codes,” IEEE Transactions on Communications, vol. 65, no. 5, pp. 1913–1924, 2017. View at: Publisher Site  Google Scholar
 Q. Huang, L. Song, and Z. Wang, “Set MessagePassing Decoding Algorithms for Regular NonBinary LDPC Codes,” IEEE Transactions on Communications, vol. 65, pp. 5110–5122, 2017. View at: Publisher Site  Google Scholar
 Y. Kou, S. Lin, and M. P. C. Fossorier, “Lowdensity paritycheck codes based on finite geometries: a rediscovery and new results,” IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 2711–2736, 2001. View at: Publisher Site  Google Scholar  MathSciNet
 L. Chen, J. Xu, I. Djurdjevic, and S. Lin, “NearShannonlimit quasicyclic lowdensity paritycheck codes,” IEEE Transactions on Communications, vol. 52, no. 7, pp. 1038–1042, 2004. View at: Publisher Site  Google Scholar
 W. Ryan and S. Lin, Channel Codes: Classical and Modern, Cambridge University Press, Cambridge, 2009. View at: Publisher Site  MathSciNet
 X.Y. Hu, E. Eleftheriou, and D. M. Arnold, “Regular and irregular progressive edgegrowth Tanner graphs,” Institute of Electrical and Electronics Engineers Transactions on Information Theory, vol. 51, no. 1, pp. 386–398, 2005. View at: Publisher Site  Google Scholar  MathSciNet
 D. Divsalar, S. Dolinar, and C. Jones, “Construction of Protograph LDPC Codes with Linear Minimum Distance,” in Proceedings of the 2006 IEEE International Symposium on Information Theory, pp. 664–668, Seattle, WA, USA, July 2006. View at: Publisher Site  Google Scholar
 D. Divsalar, S. Dolinar, C. R. Jones, and K. Andrews, “Capacityapproaching protograph codes,” IEEE Journal on Selected Areas in Communications, vol. 27, no. 6, pp. 876–888, 2009. View at: Publisher Site  Google Scholar
 S. AbuSurra, D. Divsalar, and W. E. Ryan, “Enumerators for protographbased ensembles of LDPC and generalized LDPC codes,” IEEE Transactions on Information Theory, vol. 57, no. 2, pp. 858–886, 2011. View at: Publisher Site  Google Scholar
 I. Djurdjevic, J. Xu, K. AbdelGhaffar, and S. Lin, “A class of lowdensity paritycheck codes constructed based on ReedSolomon codes with two information symbols,” IEEE Communications Letters, vol. 7, no. 7, pp. 317–319, 2003. View at: Publisher Site  Google Scholar
 Y. Y. Tai, L. Lan, L. Zeng, S. Lin, and K. A. S. AbdelGhaffar, “Algebraic construction of quasicyclic LDPC codes for the AWGN and erasure channels,” IEEE Transactions on Communications, vol. 54, no. 10, pp. 1765–1774, 2006. View at: Publisher Site  Google Scholar
 L. Lan, L. Zeng, Y. Y. Tai, L. Chen, S. Lin, and K. AbdelGhaffar, “Construction of quasicyclic LDPC codes for AWGN and binary erasure channels: A finite field approach,” IEEE Transactions on Information Theory, vol. 53, no. 7, pp. 2429–2458, 2007. View at: Publisher Site  Google Scholar
 S. Song, B. Zhou, S. Lin, and K. AbdelGhaffar, “A unified approach to the construction of binary and nonbinary quasicyclic LDPC codes based on finite fields,” IEEE Transactions on Communications, vol. 57, no. 1, pp. 84–93, 2009. View at: Publisher Site  Google Scholar
 J. Y. Kang, Q. Huang, L. Zhang, B. Zhou, and S. Lin, “Quasicyclic LDPC codes: an algebraic construction,” IEEE Transactions on Communications, vol. 58, no. 5, pp. 1383–1396, 2010. View at: Publisher Site  Google Scholar
 L. Zhang, Q. Huang, S. Lin, K. AbdelGhaffar, and I. F. Blake, “Quasicyclic LDPC Codes: An algebraic construction, rank analysis, and codes on latin squares,” IEEE Transactions on Communications, vol. 58, no. 11, pp. 3126–3139, 2010. View at: Publisher Site  Google Scholar
 L. Zhang, S. Lin, K. AbdelGhaffar, Z. Ding, and B. Zhou, “Quasicyclic LDPC codes on cyclic subgroups of finite fields,” IEEE Transactions on Communications, vol. 59, no. 9, pp. 2330–2336, 2011. View at: Publisher Site  Google Scholar
 Q. Diao, Q. Huang, S. Lin, and K. AbdelGhaffar, “A matrixtheoretic approach for analyzing quasicyclic lowdensity paritycheck codes,” IEEE Transactions on Information Theory, vol. 58, no. 6, pp. 4030–4048, 2012. View at: Publisher Site  Google Scholar
 J. Li, K. Liu, S. Lin, and K. AbdelGhaffar, “Algebraic quasicyclic ldpc codes: Construction, low errorfloor, large girth and a reducedcomplexity decoding scheme,” IEEE Transactions on Communications, vol. 62, no. 8, pp. 2626–2637, 2014. View at: Publisher Site  Google Scholar
 J. Xu, L. Chen, I. Djurdjevic, S. Lin, and K. AbdelGhaffar, “Construction of regular and irregular LDPC codes: Geometry decomposition and masking,” IEEE Transactions on Information Theory, vol. 53, no. 1, pp. 121–134, 2007. View at: Publisher Site  Google Scholar
 Q. Diao, Y. Y. Tai, S. Lin, and K. AbdelGhaffar, “LDPC codes on partial geometries: construction, trapping set structure, and puncturing,” Institute of Electrical and Electronics Engineers Transactions on Information Theory, vol. 59, no. 12, pp. 7898–7914, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 B. Vasic and O. Milenkovic, “Combinatorial constructions of lowdensity paritycheck codes for iterative decoding,” IEEE Transactions on Information Theory, vol. 50, no. 6, pp. 1156–1176, 2004. View at: Publisher Site  Google Scholar
 B. Ammar, B. Honary, Y. Kou, J. Xu, and S. Lin, “Construction of lowdensity paritycheck codes based on balanced incomplete block designs,” IEEE Transactions on Information Theory, vol. 50, no. 6, pp. 1257–1268, 2004. View at: Publisher Site  Google Scholar
 S. J. Johnson and S. R. Weller, “Regular lowdensity paritycheck codes from combinatorial designs,” in Proceedings of the 2001 IEEE Information Theory Workshop, ITW 2001, pp. 90–92, Australia, September 2001. View at: Google Scholar
 S. J. Johnson and S. R. Weller, “Resolvable 2designs for regular lowdensity paritycheck codes,” IEEE Transactions on Communications, vol. 51, no. 9, pp. 1413–1419, 2003. View at: Publisher Site  Google Scholar
 S. J. Johnson and S. R. Weller, “A family of irregular LDPC codes with low encoding complexity,” IEEE Communications Letters, vol. 7, no. 2, pp. 79–81, 2003. View at: Publisher Site  Google Scholar
 H. Park, S. Hong, J.S. No, and D.J. Shin, “Construction of highrate regular quasicyclic LDPC codes based on cyclic difference families,” IEEE Transactions on Communications, vol. 61, no. 8, pp. 3108–3113, 2013. View at: Publisher Site  Google Scholar
 M. Fujisawa and S. Sakata, “A construction of high rate quasicyclic regular LDPC codes from cyclic difference families with girth 8,” IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol. E90A, no. 5, pp. 1055–1061, 2007. View at: Publisher Site  Google Scholar
 S. M. Ibraheem, M. M. A. Elrazzak, S. M. S. Eldin, W. Saad, and A. E. Aboelazm, “A class of structured quasicyclic LDPC codes based on planar difference families,” in Proceedings of the 2013 International Conference on Advanced Technologies for Communications, ATC 2013, pp. 614–619, Viet Nam, October 2013. View at: Google Scholar
 H. Falsafain and M. Esmaeili, “Construction of structured regular LDPC codes: a designtheoretic approach,” IEEE Transactions on Communications, vol. 61, no. 5, pp. 1640–1647, 2013. View at: Publisher Site  Google Scholar
 S. Vafi and N. Rezvani Majid, “A New Scheme of High Performance QuasiCyclic LDPC Codes with Girth 6,” IEEE Communications Letters, vol. 19, no. 10, pp. 1666–1669, 2015. View at: Publisher Site  Google Scholar
 M. P. C. Fossorier, “Quasicyclic lowdensity paritycheck codes from circulant permutation matrices,” IEEE Transactions on Information Theory, vol. 50, no. 8, pp. 1788–1793, 2004. View at: Publisher Site  Google Scholar  MathSciNet
 J. L. Fan, “Array codes as lowdensity paritycheck codes,” in Proceedings of the 2nd International Symposium on Turbo Codes, pp. 543–546, 2000. View at: Google Scholar
 J. H. Dinitz and P. Rodney, “Disjoint difference families with block size 3,” Utilitas Mathematica, vol. 52, pp. 153–160, 1997. View at: Google Scholar
 J. H. Dinitz and N. Shalaby, “Block disjoint difference families for Steiner triple systems: v≡3mod6,” Journal of Statistical Planning and Inference, vol. 106, no. 12, pp. 77–86, 2002. View at: Publisher Site  Google Scholar
 C. J. Colbourn and J. H. Dinitz, The CRC Handbook of Combinatorial Designs, CRC, 1996.
 R. Peltesohn, “Eine Losung der beiden Heffterschen Differenzenprobleme,” Compositio Mathematica, vol. 6, pp. 251–257, 1939. View at: Google Scholar  MathSciNet
 G. Ge, Y. Miao, and X. Sun, “Perfect difference families, perfect difference matrices, and related combinatorial structures,” Journal of Combinatorial Designs, vol. 18, no. 6, pp. 415–449, 2010. View at: Publisher Site  Google Scholar
 R. Julian, R. Abel, S. Costa, and N. J. Finizio, “Directedordered whist tournaments and (v,5,1) difference families: Existence results and some new classes of Z cyclic solutions,” Discrete Applied Mathematics, vol. 143, no. 13, pp. 43–53, 2004. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2019 Muhammad Asif et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.