Structured rootLDPC codes and PEGbased techniques for blockfading channels
 Andre G.D. Uchoa†^{1},
 Cornelius T. Healy†^{1}Email authorView ORCID ID profile and
 Rodrigo C. de Lamare^{1}
https://doi.org/10.1186/s1363801504396
© Uchoa et al. 2015
Received: 6 April 2015
Accepted: 28 August 2015
Published: 16 September 2015
Abstract
In this work, we propose structured rootlowdensity paritycheck (LDPC) codes and design techniques for blockfading channels. In particular, quasicyclic rootLDPC codes, irregular repeataccumulate rootLDPC codes and controlled doping rootLDPC codes based on progressive edge growth (PEG) techniques for blockfading channels are proposed. The proposed rootLDPC codes are both suitable for channels under F=2,3 and 4 independent fading per codeword. The performance of the proposed codes is investigated in terms of frame error rate (FER). The proposed rootLDPC codes are capable of achieving the channel diversity and outperform standard LDPC codes. For blockfading channel with F=2 our proposed PEGbased rootLDPC codes outperform PEGbased LDPC codes by 7.5 dB at a FER close to 10^{−3}.
Keywords
1 Introduction
The most recent IEEE wireless local area network (WLAN) 802.11ad standard [1] argues that to achieve high throughput the devices must operate with LDPC codes [2, 3]. As wireless systems are subject to multipath propagation and mobility, these systems are characterized by timevarying channels with fluctuating signal strength. In applications subject to delay constraints and slowlyvarying channels, only limited independent fading realizations are experienced. In such conditions also known as nonergodic scenarios, the channel capacity is zero since there is an irreducible probability, termed outage probability [4], that the transmitted data rate is not supported by the channel. A simple and useful model that captures the essential characteristics of nonergodic channels is the blockfading channel [5, 6]. It is especially important in wireless communications with slow timefrequency hopping (e.g. cellular networks and wireless local area networks) or multicarrier modulation using orthogonal frequency division multiplexing (OFDM) [7]. Codes designed for blockfading channels are expected to achieve the channel diversity and to offer excellent coding gains.
1.1 Prior and related works
A family of LDPC codes called rootLDPC for blockfading channels with F=2 fading per codeword was proposed in [7]. RootLDPC codes are able to achieve the maximum diversity of a blockfading channel and have a performance near the limit of outage when decoded using the Sum Product Algorithm (SPA). RootLDPC codes are always designed with code rate R=1/F, since the Singleton bound determines that this is the highest code rate possible to obtain the maximum diversity order [7]. Y. Li and M. Salehi in [8] have presented the construction of structured rootLDPC codes by means of tiling circulant matrices, i.e. by designing quasicyclic lowdensity paritycheck (QCLDPC) codes [9]. It is also shown that the QCLDPC codes can perform as well as randomly generated rootLDPC codes over blockfading channels. Uchoa et al. in [10] proposed a PEGbased algorithm to design LDPC codes with rootcheck properties, thus providing rootLDPC codes with larger girths. A strategy that imposes constraints on a PEGbased algorithm which are required by rootLDPC codes was devised. This approach has provided better performance in terms of FER and BER than the works in [7, 8]. Duyck et al. in [11] proposed the design of a random LDPC codes which are able to achieve full diversity in blockfading channels with F=2 fadings. Healy and de Lamare in [12] extended the work in [11] for the case of blockfading channels with F=3 and F=4 fading per block transmitted. Uchoa et al. in [13] proposed iterative detection and decoding (IDD) algorithms for multipleinput multipleoutput (MIMO) systems operating in block fading and fast Rayleigh fading channels.
1.2 Contributions
We propose in this work three structures to design rootLDPC codes which are quasicyclic, repeat and accumulate and controlled doping. Preliminary results toward PEGbased algorithm to design QCLDPC codes with rootcheck properties for blockfading channel with F=3,4 fading per codeword were reported in [14]. Here, in this work we present a more detailed analysis of quasicyclic rootcheckbased LDPC codes. Furthermore, initial results for a PEGbased algorithm to design irregular repeataccumulate (IRA) LDPC codes with rootcheck properties for blockfading channels were discussed in [15]. Here, we present a more detailed analysis of irregular repeataccumulate and accumulate IRAA rootcheck structure for F=2,3 independent fading.
In general, the parity check bits of rootLDPC codes are not in full diversity. Boutros in [16] proposed a controlled doping via high order rootLDPC codes, which are able to guarantee full diversity for the parity check bits. Such a design becomes really important when iterative detection and decoding (IDD) is used in spread spectrum [17, 18] and MIMO systems [19–21]. In IDD systems, the detector and the decoder exchange their extrinsic information in an iterative way. Therefore, if the parity bits are not in full diversity, the overall IDD system performance will lead to a degradation in terms of bit error rate (BER) instead of improvements as stated in [17].
In this paper, we also propose a novel full diversity controlled doping rootcheck RAbased LDPC codes for blockfading channels of F=2,3,4 fading which includes the code rates \(R = \frac {1}{2}\), \(R = \frac {1}{3}\) and \(R = \frac {1}{4}\).

RootLDPC codes for blockfading channels including structured, unstructured, controlled doping and RA designs are developed.

New PEGbased algorithms for several rootLDPC code structures are presented.

A comprehensive simulation study of rootLDPC codes and design algorithms is detailed.
The rest of this paper is organized as follows. In Section 2, we describe the system model. In Section 3, we discuss the prior and related works on the design of rootLDPC codes and their structure. In Section 4, the proposed PEGbased quasicyclic rootLDPC codes, irregular repeataccumulate rootLDPC codes and controlled doping rootLDPC codes and their structure are presented. In Section 5, a discussion of which a rootLDPC code is more appropriate for a specific scenario is provided. In Section 6, the simulation results are shown, while Section 7 concludes the paper.
2 System model
so that an outage occurs when the average mutual information among blocks is smaller than the attempted information transmission rate.
3 RootLDPC codes
RootLDPC codes are those which use the graph structure comprising special rootcheck nodes to ensure full diversity on the block fading channel with greatest possible code rate. These rootchecks offer connection from each information node in the graph to the parity bits affected by fading coefficients distinct from that affecting the information node in question. Thus, the information node can be recovered provided at least one fading coefficient is large enough. Since for each information node there is a rootcheck node for all other fading coefficients, the rootchecks appear as identity matrices in the paritycheck matrix of the rootLDPC codes. The properties offered by the rootcheck node structure are full singleiteration convergence on the noisefree block binary erasure channel and thus full diversity performance on the block fading channel of (1) [7].
In this section, the parity check matrix of the most relevant rootLDPC codes are discussed. The number of fadings considered are F=2,3 and 4 which correspond to code rates \(R = \frac {1}{2}, \frac {1}{3}\) and \(\frac {1}{4}\).
3.1 Random rootLDPC codes
where (·)^{ T } refers to the transpose operation.
where the nodes (1i and 2i) represent the information symbols that are sent over two independent fadings, the same happens to nodes (1p and 2p) which are the parity symbols; (1c and 2c) are the check nodes. In the paritycheck matrix H, there are eight submatrices of size \(\frac {N}{4} \times \frac {N}{4}\). I is an identity submatrix, 0 is a null submatrix, H _{1i } and H _{2i } are submatrices of Hamming weight 2 connected to the information symbols, H _{1p } and H _{2p } are also submatrices of Hamming weight 3 connected to the parity symbols. In a similar fashion, it can be devised for the case of F=3 as stated in [7].
3.2 Quasicyclic rootLDPC codes
where H _{ ij } is an n×n circulant or allzeros matrix, and c and w are two positive integers with c<w. The null space of H gives a QCLDPC code over G F(2) of length N=w n. The rank of H is at most cn. Hence the code rate is at least \(\frac {wc}{w}\).
where each I _{ i,j } is a circulant permutation matrix, a circulant matrix with row and column weights 1. Each 0 is a null matrix. The matrix H _{2i } is similarly formed of tiled circulant permutation matrices with random cyclic shift and constrained random placement of the nonnull matrices to achieve the required column and row weights. The matrix H _{2p } has the same form as (10) in order that the parity part of the matrix has full rank, but with distinct random cyclic shifts [8]. The example presented in Eqs. (8), (9) and (10) are for a regular QCrootLDPC code C(3,6). QCrootLDPC codes were proposed with the aim of providing fast encoding and to save memory to store the generator matrix. Li and Salehi in [8] have shown that the QCLDPC codes can perform as well as randomly generated rootLDPC codes [7] over blockfading channels.
3.3 Unstructured fulldiversity LDPC codes
Duyck et al. in [11] proposed the design of random LDPC codes which are able to achieve full diversity in blockfading channels with F=2 fading. The principle proposed in [11] is to allow a small reduction in coding rate in order to produce random codes that may achieve the diversity of the channel, i.e. the error rate achieved by the code behaves as \(\frac {1}{SNR^{2}}\). However, as these codes achieve the desired error rate performance but do not have the maximal rate allowed by the Singleton bound, they may be called fulldiversity codes but not blockwise maximumdistance separable (MDS) codes [24]. Specifically, the codes of [11] place the requirements that the nodes associated with the information bits have weight d _{ v }=2 and do not participate in any stopping sets. The code rate is R≅0.5.
3.3.1 Unstructured fulldiversity rate \(\frac {1}{3}\)
3.3.2 Unstructured fulldiversity rate \(\frac {1}{4}\)
4 Proposed PEGbased rootLDPC codes
In this section, the proposed PEGbased rootLDPC codes are discussed. The number of fadings considered are F=2,3 and 4 which correspond to code rates \(R = \frac {1}{2}, \frac {1}{3}\) and \(\frac {1}{4}\).
4.1 QC PEGbased rootLDPC codes
Preliminary results on the design of a PEGbased quasicyclic rootLDPC codes for blockfading channel with F=3,4 fadings per codeword were presented by Uchoa et al. in [14]. The codes generated by this strategy can achieve a significant performance in terms of FER with respect to the theoretical limit. These codes can save up to 3 dB in terms of signal to noise ratio to achieve the same FER when compared to other codes.
where the subscripts represent the variable nodes (information and parity, respectively) under a specific fading block. The paritycheck matrix of (13) can be reordered to H=[S _{1},⋯,S _{ F } P _{1},⋯,P _{ F }], with the blocks S _{ i } associated with information nodes and the blocks P _{ i } associated with parity nodes. In order to obtain the generator matrix, the submatrix B formed by parity matrices P _{1},⋯,P _{ F } must be a nonsingular matrix, which means it is invertible under G F(2) [8].
where the n×n matrices H _{ ij } are circulant matrices of column and row weight as required by the degree distribution of the code, I _{ ij } are n×n circulant permutation matrices, while 0 is an allzeros matrix. The notation I _{ ij } was used to reinforce that such connections are the rootcheck connections [7]. The restrictions that should be imposed are only the I _{ ij } to be placed in the positions described in (14) and the upper and down triangular submatrices in the parity part, B, of H. In order to perform a PEGbased design, the only restriction imposed is that the submatrices I _{ ij } and the upper and down submatrices of (14) are kept. The other submatrices can be placed following a quasicyclic PEGbased algorithm.
The paritycheck matrix for F=4 with code rate \(R=\frac {1}{4}\) is structured similarly to (14), and the same restrictions may be imposed to the design to construct a PEGbased QCrootLDPC code for this scenario.
4.1.1 Proposed design algorithm
Here, we introduce some definitions and notations. Then, we present the pseudocode of our proposed algorithm for PEGbased quasicyclic rootLDPC codes. The blockfading channels with F=3 and F=4 are considered. In extending to a greater number of fadings, F>4, the general structure presented is maintained, with the information variable nodes for each fading possessing rootcheck identity matrices connecting to parity variable nodes in each of the other fading blocks only, ensuring the upper and lower triangular sections of parity bits observed in (14). The placement of the remaining cyclic submatrices is required to maintain this relationship and provide satisfactory final code degree distribution. The LDPC code is specified by its sparse paritycheck matrix H=[A  B], where A is a matrix of size MbyK, and B is an MbyM matrix. The generator matrix for the code is G=[(B ^{−1} A)^{ T }  I _{ K }], I _{ K } is an identity matrix of size K.
The variable node degree sequence D _{ s } is defined as the set of column weights of the designed H and is prescribed by the variable node degree distribution λ(x) as described in [22]. Moreover, D _{ s } is arranged in a nondecreasing order. The proposed algorithm, called QCPEG rootLDPC, constructs H by operating progressively on variable nodes to place the edges required by D _{ s }. The variable node of interest is labelled v _{ j } and the candidate check nodes are individually referred to as c _{ i }. The PEG rootLDPC algorithm chooses a check node c _{ i } to connect to the variable node of interest v _{ j } by expanding a constrained subgraph from v _{ j } up to maximum depth l. The set of check nodes found in this subgraph are denoted \(N_{v_{j}}^{l}\) while the set of check nodes of interest, those not currently found in the subgraph, are denoted \(\overline {N_{v_{j}}^{l}}\). For the QCPEG rootLDPC algorithm, a check node is chosen at random from the minimum weight check nodes of this set.
To impose the rootLDPC structure, it is necessary simply to initialize the graph with rootcheck connections, which appear as the identity matrices in the paritycheck matrix of the code, and to ensure no additional edge placement is made either in the identity matrices or the null matrices specified by the rootLDPC structure. This is achieved in the PEG algorithm by modification of the indicator vector presented in [10]. Zeros in the indicator vectors, as presented in the following section, exclude check nodes from the expanded tree of the PEG algorithms and this exclude edge placement connecting to those check nodes.
4.1.2 Pseudocode for the QCPEGrootLDPC algorithm
These indicator vectors are modelled on that of the original PEG algorithm [25], indicating submatrices for which placement is permitted, thus imposing the required form. The degree sequence as defined for LDPC codes must be altered to take into account the structure imposed by rootLDPC codes, namely the circulant permutation matrices, I _{ i,j }, of (14) and similarly the structure defined by (16). The pseudocode for our proposed QCPEG rootLDPC algorithm is detailed in Algorithm 1, where the indicator vector, z _{ i }, is taken from (15), (16) for constructing codes of rate \(R=\frac {1}{3}\), \(R=\frac {1}{4}\), respectively.
4.2 RAbased rootLDPC codes
Preliminary results on the PEGbased design of irregular repeataccumulate (IRA) LDPC codes [26] with rootcheck properties were reported in [15]. We considered a blockfading channel with F=2 and F=3. Here, in this section, we synthesize the most relevant information on the design of IRA rootLDPC codes.
Irregular repeataccumulate (IRA) codes generalize the concept of RA codes by changing the repetition rate for each group of K information bits and performing a linear combination of the repeated bits which are sent through the accumulator. Furthermore, IRA codes are typically systematic. IRA codes allow flexibility in the choice of the repetition rate for each information bit so that highrate codes may be designed. Their irregularity allows operation closer to the capacity limit ([27] pp. 267–279).
For RA codes, H _{ u } is a regular matrix having column weight q and row weight 1. For IRA codes, H _{ u } has irregular columns and rows weights. The generator matrix (GM) can be obtained as \(\mathbf {G} = \left [\mathbf {I}_{K}~\mathbf {H}_{u}^{T}\mathbf {H}_{p}^{T}\right ]\), where I _{ K } is an identity matrix of dimension K×K, and the matrix \(\mathbf {H}_{p}^{T}\) is the wellknown inverse transpose of (18).
4.2.1 IRA rootLDPC rate \(\frac {1}{2}\)
where H _{ p } is a dual diagonal matrix with dimension \(\frac {N}{4}\times \frac {N}{4}\).
4.2.2 IRA rootLDPC rate \(\frac {1}{3}\)
where H _{1} and \(\mathbf {I}_{\frac {N}{9}}\) are submatrices with dimensions \(\frac {N}{9}\times \frac {N}{9}\) and H _{1} is a submatrix with Hamming weight equal to 1. The null submatrices 0 on the righthand side of (24) have dimensions \(\frac {N}{9}\times \frac {2N}{9}\) while on the lefthand side the dimensions are \(\frac {N}{9}\times \frac {N}{9}\).
4.3 IRAA rootLDPC design
where \(\prod _{1}\) must be a submatrix with rows and columns with Hamming weight one.
In order to obtain IRAA rootLDPC codes some constraints must be imposed on the standard IRAA design. We have noticed that the IRAA rootLDPC codes led to a more flexible rate compatible code. For further details refer to [15].
4.3.1 IRAA rootLDPC rate \(\frac {1}{2}\)
where \(\mathbf {I}_{\frac {N}{9}}\), H _{2}, H _{ p } and \(\mathbf {0}_{\frac {N}{9}}\) are all \(\frac {N}{9}\times \frac {N}{9}\) in dimension, while \(\prod _{1}\) is \(\frac {N}{3}\times \frac {N}{3}\). The key point to guarantee the fulldiversity property is the puncturing procedure. Instead of puncturing b parity bits, we have punctured p. The reason why puncturing p instead of b guarantees the full diversity is due to the fact that the rootcheck structure of the code is kept unchanged.
4.3.2 IRAA rootLDPC rate \(\frac {1}{3}\)
It must be noted that without puncturing the code rate is 1/5.
4.3.3 Pseudocode for the IRAPEG rootLDPC algorithm
where \(\gamma = \frac {N}{2}\) for the case of IRA, while for IRAA design \(\gamma = \frac {N}{4}\). We have \(\chi = \frac {N}{9}\) for the case of IRA, while for IRAA design \(\chi = \frac {N}{15}\). In addition, for rate \(R = \frac {1}{2}\) under IRAA design z _{ i }=[z _{ i },0 _{4×γ }], while for rate \(R = \frac {1}{3}\) under IRAA design z _{ i }=[z _{ i },0 _{6×χ }].
These indicator vectors are modelled on that of the original PEG algorithm [25], indicating submatrices for which placement is permitted, thus imposing the form of (20), (24), (26), (27). The degree sequence as defined for LDPC codes must be altered to take into account the structure imposed by rootLDPC codes, namely, the identity matrices I _{ K } and the parity matrices H _{ p }, of (20), (24), (26) and (27). The pseudocode for our proposed IRAPEG rootLDPC algorithm is detailed in Algorithm 2, where the indicator vector z _{ i } is taken from (28) and (29) for constructing codes of rate \(R=\frac {1}{2}\), \(R=\frac {1}{3}\) respectively.
4.4 Controlled doping rootLDPC codes design
Boutros in [16] proposed a controlled doping via high order rootLDPC codes. Such rootLDPC codes are able to guarantee full diversity for the parity check bits. First of all, we have made some modifications in the original doped rootLDPC code paritycheck matrix described in [16].
4.4.1 Controlled doping rootLDPC codes \(R = \frac {1}{2}\)
where subscripts in P _{1} and P _{2} means that are distinct permutation submatrices with hamming weight 1. The submatrices H _{1i } and H _{2i } are in dimension \(\frac {N}{4} \times \frac {N}{4}\). P _{1} and P _{2} are in dimension \(\frac {N}{8} \times \frac {N}{8}\). The PEG algorithm will work through the submatrices H _{1i } and H _{2i }.
4.4.2 Controlled doping rootLDPC codes \(R = \frac {1}{3}\)
where the subscripts of P _{ i } in (32) means that are distinct permutation submatrices. The submatrices of Eq. (32) are all \(\frac {N}{9} \times \frac {N}{9}\) in dimension. In addition, the lefthand side of (32) are connected to the information symbols while the righthand side are connected to the parity check bits.
4.4.3 Controlled doping rootLDPC codes \(R = \frac {1}{4}\)
and the matrices I, P and D D are as defined previously for the cases of F = 2 and F = 3. Note in particular that the permutation matrices P each have distinct cyclic shifts.
4.5 Proposed design algorithm
Here, we introduce some definitions and a specific notation. Then, the construction for the proposed codes is carried out by the pseudocode previously introduced in Algorithm 2, along with appropriate initialization and using the indicator vectors defined in the following. In this work, the scenarios of a blockfading channel with F=2, F=3 and F=4 are considered. In extending to a greater number of fadings, F>4, the general structure presented is maintained.
4.5.1 Pseudocode for the PEGCDRC LDPC algorithm
where \(\gamma = \frac {N}{4}\), \(\chi = \frac {N}{9}\) and \(\zeta = \frac {N}{16}\).
These indicator vectors are modelled on the basis of the original PEG algorithm [25], indicating submatrices for which placement is permitted, thus imposing the controlled doping rootLDPC form. The degree sequence as defined for LDPC codes must be altered to take into account the structure imposed by RootLDPC codes, namely, the identity matrices I, the permutation matrices P _{ i }, the dual diagonal matrices D D and the parity matrices H _{ i }, of (31), (32) and the multiple uses of (33). The proposed CDRCLDPC construction algorithm is then implemented using Algorithm 2, with the paritycheck matrix suitably initialised with matrices I, D D and distinct random permutation matrices P _{ i } in the appropriate positions. The indicator vectors z _{ i } are taken from (34), (35) and (36) for constructing codes of rate \(R=\frac {1}{2}\), \(R=\frac {1}{3}\) and \(R=\frac {1}{4}\) respectively.
5 Discussion
In this section, we analyse the advantages and disadvantages of different types of PEGbased rootLDPC codes discussed in the previous sections.
In terms of performance, the PEGbased rootLDPC codes are able to get closer to the outage curve than their counterpart rootLDPC codes. However, the complexity of encoding standard PEGbased rootLDPC codes can be prohibitive for some hardware implementations.
The quasicyclic PEGbased rootLDPC codes have the advantage of performing better than quasicyclic rootLDPC codes and both codes require low memory to store the paritycheck matrix. Moreover, quasicyclicbased LDPC codes can be encoded by using simple shift registers.
RA PEGbased rootLDPC codes have the advantage of being simple to encode and also simple to design the paritycheck matrix. Furthermore, the parity part of an RAbased paritycheck matrix is a dual diagonal which is straightforward to obtain the generator matrix ([27] pp. 267–279). Such codes perform very close to the channel capacity which is usually upperbounded by the outage curve. In addition, RAbased LDPC codes can provide: low complexity to encode, simplicity on the design of the paritycheck matrix and low memory is required to store them. On the other hand, the main limitation of RAbased codes is the code rate, which cannot be higher than \(\frac {1}{2}\).
In the case of unstructured fulldiversity LDPC codes, they draw an important path in terms of designing the paritycheck matrix which avoids the constraints that must be imposed to produce rootcheckbased LDPC codes. Nonetheless, they require a more complex encoding process which is the same complexity as the case of random LDPC codes.
As discussed previously, the PEGcontrolled doping rootLDPC codes are able to guarantee full diversity for the parity check bits. These LDPC codes are relevant for the case of IDD in MIMO systems. The results presented in [31] demonstrate how useful are PEGCDRC LDPC codes for MIMO systems in a blockfading channel. In addition, our proposed PEGCDRC LDPC codes have the advantage of being RAbased encodable which are simple to encode and the paritycheck matrix is easily designed.
6 Simulations
The performance of the proposed PEGbased rootLDPC codes for blockfading channels with F=2, F=3 and F=4 independent fading blocks is analysed. The block length of the codes for rates \(R = \frac {1}{2}\) and \(R = \frac {1}{4}\) is N=1024 while for rate \(R = \frac {1}{3}\) the block length is N=900. Iterative message passing is employed at the decoder with a maximum of 5 iterations for rate \(R = \frac {1}{2}\) and for rates \(R = \frac {1}{3}\) and \(R = \frac {1}{4}\) a maximum of 20 iterations were used. The Gaussian outage limit in (3) is drawn in dashed line in each figure for reference.
7 Conclusion
Novel PEGbased algorithms have been proposed to design controlled doping rootLDPC codes, IRA rootLDPC codes, IRAA rootLDPC codes and quasicyclic rootLDPC codes for F≥2 fading blocks. Based on simulations, the proposed methods were compared to nonrootLDPC codes. The results demonstrate that the rootcheckbased LDPC codes generated by our proposed algorithm outperform standard LDPC codes. Furthermore, for the case of rate \(R = \frac {1}{2}\) the PEGbased rootLDPC codes outperform the PEG LDPC code by about 7.5 dB. As mentioned before, the proposed PEGCDRC LDPC codes are RAbased LDPC codes which are simple to encode and the paritycheck matrix can be easily designed.
Declarations
Acknowledgements
This work was partially supported by PNPD/CAPES and CNPq (Brazil), under grant 237676/20125.
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Authors’ Affiliations
References
 IEEEWLAN 802.11ad, Very high throughput 60 GHz (IEEE, New York, 2012). http://standards.ieee.org/getieee802/download/802.11ad2012.pdf. Accessed 15 Sept 2015.Google Scholar
 RG Gallager, Lowdensity paritycheck codes. IRE Trans. Inform. Theory. 20, 21–28 (1962).MathSciNetView ArticleGoogle Scholar
 M Luby, M Mitzenmacher, A Shokrollahi, D Spielman, V Stemann, in Proceedings of the TwentyNinth Annual ACM Symposium on Theory of Computing. Practical lossresilient codes (El Paso, TX, USA, 4–6 May 1997).Google Scholar
 E Biglieri, J Proakis, S Shamai, Fading channels: informationtheoretic and communications aspects. IEEE Trans. Inform. Theory. 44(6), 2619–92 (1998).MATHMathSciNetView ArticleGoogle Scholar
 TS Rappaport, Wireless Communications Principles and Practice, 1st edn (PrenticeHall, New Jersey, 1999).Google Scholar
 LH Ozarow, S Shamai, AD Wyner, Information theoretic considerations for cellular mobile radio. IEEE Trans. Veh. Technol. 43(2), 359–78 (1994).View ArticleGoogle Scholar
 JJ Boutros, A Guillen i Fabregas, E Biglieri, G Zemor, Lowdensity paritycheck codes for nonergodic blockfading channels. IEEE Trans. Inform. Theory. 56(9), 4286–300 (2010).MathSciNetView ArticleGoogle Scholar
 Y Li, M Salehi, in Proceedings of the 44th Annual Conference on Information Sciences and Systems (CISS). Quasicyclic LDPC code design for blockfading channels (Princeton UniversityUSA, 17–19 March 2010).Google Scholar
 MP Fossorier, Quasicyclic lowdensity paritycheck codes from circulant permutation matrices. IEEE Trans. Inform. Theory. 50(8), 1788–93 (2004).MATHMathSciNetView ArticleGoogle Scholar
 AGD Uchôa, C Healy, RC de Lamare, RD Souza, Design of LDPC codes based on progressive edge growth techniques for block fading channels. IEEE Comms. Lett. 15, 1221–3 (2011).View ArticleGoogle Scholar
 D Duyck, JJ Boutros, M Moeneclaey, in Proceedings of the 18th IEEE Symposium on Communications and Vehicular Technology in the Benelux. Full diversity random LDPC codes (Ghent, Belgium, 22–23 November 2011).Google Scholar
 CT Healy, RC de Lamare, in Proceedings of the Tenth International Symposium On Wireless Communication Systems. Full diversity LDPC codes with a reduced structure for general block fading channels (Ilmenau, Germany, 27–30 August 2013).Google Scholar
 AGD Uchoa, CT Healy, RC de Lamare, Iterative detection and decoding algorithms for MIMO systems in blockfading channels using LDPC codes. IEEE Trans. Veh. Technol (2015). doi:10.1109/TVT.2015.2432099.
 AGD Uchôa, C Healy, RC de Lamare, RD Souza, in Proceedings of the 9th IEEE International Symposium on Wireless Communication Systems. Generalised QuasiCyclic LDPC codes based on progressive edge growth techniques for block fading channels (Paris, France, 28–31 August 2012).Google Scholar
 Uchôa, AGD, C Healy, RC de Lamare, in Proceedings of the Tenth International Symposium On Wireless Communication Systems. Repeat accumulate based constructions for LDPC codes on fading channels (Ilmenau, Germany, 27–30 August 2013).Google Scholar
 JJ Boutros, Controlled doping via highorder rootchecks in graph codes (Paper presented at IEEE Communication Theory Workshop, Sitges, Catalonia, Spain, 2011). Available online from http://www.josephboutros.org/coding/rootLDPCdoping.pdf.Google Scholar
 X Wang, HV Poor, Iterative (turbo) soft interference cancellation and decoding for coded CDMA. IEEE Trans. Commun. 47(7), 1046–61 (1999).View ArticleGoogle Scholar
 RC de Lamare, R SampaioNeto, Minimum meansquared error iterative successive parallel arbitrated decision feedback detectors for DSCDMA systems. IEEE Trans. Commun. 56(5), 778–89 (2008).MathSciNetView ArticleGoogle Scholar
 GD Golden, CJ Foschini, RA Valenzuela, PW Wolniansky, Detection algorithm and initial laboratory results using vblast spacetime communication architecture. Electron. Lett. 35, 14–16 (1999).View ArticleGoogle Scholar
 R Fa, RC de Lamare, Multibranch successive interference cancellation for MIMO spatial multiplexing systems: design, analysis and adaptive implementation. IET Commun. 5, 484–94 (2011).View ArticleGoogle Scholar
 RC de Lamare, Adaptive and iterative multibranch MMSE decision feedback detection algorithms for multiantenna systems. IEEE Trans. Wireless Commun. 12(10), 5294–308 (2013).View ArticleGoogle Scholar
 T Richardson, R Urbanke, The capacity of low density parity check codes under message passing decoding. IEEE Trans. Inform. Theory. 47, 599–618 (2001).MATHMathSciNetView ArticleGoogle Scholar
 Z Li, BVKV Kumar, in IEEE ASILOMARSSC’04. A class of good quasicyclic lowdensity parity check codes based on progressive edge growth graph, (2004), pp. 1990–1994.Google Scholar
 A Guillen i Fabregas, G Caire, Coded modulation in the blockfading channel: coding theorems and code construction. IEEE Trans. Inform. Theory. 52(1), 91–114 (2006).MATHMathSciNetView ArticleGoogle Scholar
 XY Hu, E Eleftheriou, DM Arnold, Regular and irregular progressive edgegrowth tanner graphs. IEEE Trans. Inform. Theory. 51(1), 386–98 (2005).MATHMathSciNetView ArticleGoogle Scholar
 AKH Jin, R McEliece, in Proceedings of the 2nd International Symposium on Turbo Codes and Related Topics. Irregular repeataccumulate codes (Brest, France, September 2000).Google Scholar
 WE Ryan, S Lin, Channel Codes Classical and Modern (Cambridge University Press, Cambridge, UK, 2009).MATHView ArticleGoogle Scholar
 AGD Uchôa, C Healy, RC de Lamare, RD Souza, in Proceedings of the Eighth International Symposium On Wireless Communication Systems. LDPC codes based on progressive edge growth techniques for block fading channels (Aachen, Germany, 6–9 November 2011).Google Scholar
 S Johnson, S Weller, in Proceedings of the 6th Australian Communications Theory Workshop. Interleaver and Accumulator Design for Systematic RepeatAccumulate Codes (Brisbane, Australia, 2–4 Feb 2005).Google Scholar
 JJ Boutros, in Information Theory and Applications Workshop, 2009. Diversity and coding gain evolution in graph codes, (2009), pp. 34–43.Google Scholar
 AGD Uchôa, C Healy, RC de Lamare, P Li, in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC). Iterative detection and decoding algorithms for blockfading channels using LDPC codes (Istanbul, Turkey, 6–9 April 2014).Google Scholar