Weight Distribution for Non-binary Cluster LDPC Code Ensemble

In this paper, we derive the average weight distributions for the irregular non-binary cluster low-density parity-check (LDPC) code ensembles. Moreover, we give the exponential growth rate of the average weight distribution in the limit of large code length. We show that there exist $(2,d_c)$-regular non-binary cluster LDPC code ensembles whose normalized typical minimum distances are strictly positive.Comment: 12pages, 6 figures, To be presented in ISIT2013, Submitted to IEICE Trans. Fundamental

Spatially-Coupled Random Access on Graphs

In this paper we investigate the effect of spatial coupling applied to the recently-proposed coded slotted ALOHA (CSA) random access protocol. Thanks to the bridge between the graphical model describing the iterative interference cancelation process of CSA over the random access frame and the erasure recovery process of low-density parity-check (LDPC) codes over the binary erasure channel (BEC), we propose an access protocol which is inspired by the convolutional LDPC code construction. The proposed protocol exploits the terminations of its graphical model to achieve the spatial coupling effect, attaining performance close to the theoretical limits of CSA. As for the convolutional LDPC code case, large iterative decoding thresholds are obtained by simply increasing the density of the graph. We show that the threshold saturation effect takes place by defining a suitable counterpart of the maximum-a-posteriori decoding threshold of spatially-coupled LDPC code ensembles. In the asymptotic setting, the proposed scheme allows sustaining a traffic close to 1 [packets/slot].Comment: To be presented at IEEE ISIT 2012, Bosto

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

The average weight distribution of a regular low-density parity-check (LDPC) code ensemble over a finite field is thoroughly analyzed. In particular, a precise asymptotic approximation of the average weight distribution is derived for the small-weight case, and a series of fundamental qualitative properties of the asymptotic growth rate of the average weight distribution are proved. Based on this analysis, a general result, including all previous results as special cases, is established for the minimum distance of individual codes in a regular LDPC code ensemble.Comment: 15 pages, 5 figures, accepted for publication in IEEE Transactions on Information Theory, July 201

Improving Short-Length LDPC Codes with a CRC and Iterative Ordered Statistic Decoding

We present a CRC-aided decodingscheme of LDPC codes that can outperform the underlying LDPC code underordered statistic decoding (OSD). In this scheme, the CRC is usedjointly with the LDPC code to construct a candidate list, insteadof conventionally being regarded as a detection code to prunethe list generated by the LDPC code alone. As an example weconsider a (128,64) 5G LDPC code with BP decoding, which we canoutperform by 2dB using a (128,72) LDPC code in combinationwith a 8-bit CRC under OSD order of 3. The CRC-aided decoding scheme also achieves a better performance than the conventional one where CRC is used to prune the list. A manageable complexity can be achievedwith iterative reliability based OSD, which is demonstrated toperform well with a small OSD order

Fast Convergence and Reduced Complexity Receiver Design for LDS-OFDM System

Low density signature for OFDM (LDS-OFDM) is able to achieve satisfactory performance in overloaded conditions, but the existing LDS-OFDM has the drawback of slow convergence rate for multiuser detection (MUD) and high receiver complexity. To tackle these problems, we propose a serial schedule for the iterative MUD. By doing so, the convergence rate of MUD is accelerated and the detection iterations can be decreased. Furthermore, in order to exploit the similar sparse structure of LDS-OFDM and LDPC code, we utilize LDPC codes for LDS-OFDM system. Simulations show that compared with existing LDS-OFDM, the LDPC code improves the system performance

Low-rate coding using incremental redundancy for GLDPC codes

In this paper we propose a low-rate coding method, suited for application-layer forward error correction. Depending on channel conditions, the coding scheme we propose can switch from a fixed-rate LDPC code to various low-rate GLDPC codes. The source symbols are first encoded by using a staircase or triangular LDPC code. If additional symbols are needed, the encoder is then switched to the GLDPC mode and extra-repair symbols are produced, on demand. In order to ensure small overheads, we consider irregular distributions of extra-repair symbols optimized by density evolution techniques. We also show that increasing the number of extra-repair symbols improves the successful decoding probability, which becomes very close to 1 for sufficiently many extra-repair symbols