341 research outputs found
Low-Density Arrays of Circulant Matrices: Rank and Row-Redundancy Analysis, and Quasi-Cyclic LDPC Codes
This paper is concerned with general analysis on the rank and row-redundancy
of an array of circulants whose null space defines a QC-LDPC code. Based on the
Fourier transform and the properties of conjugacy classes and Hadamard products
of matrices, we derive tight upper bounds on rank and row-redundancy for
general array of circulants, which make it possible to consider row-redundancy
in constructions of QC-LDPC codes to achieve better performance. We further
investigate the rank of two types of construction of QC-LDPC codes:
constructions based on Vandermonde Matrices and Latin Squares and give
combinatorial expression of the exact rank in some specific cases, which
demonstrates the tightness of the bound we derive. Moreover, several types of
new construction of QC-LDPC codes with large row-redundancy are presented and
analyzed.Comment: arXiv admin note: text overlap with arXiv:1004.118
New Classes of Partial Geometries and Their Associated LDPC Codes
The use of partial geometries to construct parity-check matrices for LDPC
codes has resulted in the design of successful codes with a probability of
error close to the Shannon capacity at bit error rates down to . Such
considerations have motivated this further investigation. A new and simple
construction of a type of partial geometries with quasi-cyclic structure is
given and their properties are investigated. The trapping sets of the partial
geometry codes were considered previously using the geometric aspects of the
underlying structure to derive information on the size of allowable trapping
sets. This topic is further considered here. Finally, there is a natural
relationship between partial geometries and strongly regular graphs. The
eigenvalues of the adjacency matrices of such graphs are well known and it is
of interest to determine if any of the Tanner graphs derived from the partial
geometries are good expanders for certain parameter sets, since it can be
argued that codes with good geometric and expansion properties might perform
well under message-passing decoding.Comment: 34 pages with single column, 6 figure
On the Minimum Distance of Array-Based Spatially-Coupled Low-Density Parity-Check Codes
An array low-density parity-check (LDPC) code is a quasi-cyclic LDPC code
specified by two integers and , where is an odd prime and . The exact minimum distance, for small and , has been calculated, and
tight upper bounds on it for have been derived. In this work, we
study the minimum distance of the spatially-coupled version of these codes. In
particular, several tight upper bounds on the optimal minimum distance for
coupling length at least two and , that are independent of and
that are valid for all values of where depends on , are
presented. Furthermore, we show by exhaustive search that by carefully
selecting the edge spreading or unwrapping procedure, the minimum distance
(when is not very large) can be significantly increased, especially for
.Comment: 5 pages. To be presented at the 2015 IEEE International Symposium on
Information Theory, June 14-19, 2015, Hong Kon
Absorbing Set Analysis and Design of LDPC Codes from Transversal Designs over the AWGN Channel
In this paper we construct low-density parity-check (LDPC) codes from
transversal designs with low error-floors over the additive white Gaussian
noise (AWGN) channel. The constructed codes are based on transversal designs
that arise from sets of mutually orthogonal Latin squares (MOLS) with cyclic
structure. For lowering the error-floors, our approach is twofold: First, we
give an exhaustive classification of so-called absorbing sets that may occur in
the factor graphs of the given codes. These purely combinatorial substructures
are known to be the main cause of decoding errors in the error-floor region
over the AWGN channel by decoding with the standard sum-product algorithm
(SPA). Second, based on this classification, we exploit the specific structure
of the presented codes to eliminate the most harmful absorbing sets and derive
powerful constraints for the proper choice of code parameters in order to
obtain codes with an optimized error-floor performance.Comment: 15 pages. arXiv admin note: text overlap with arXiv:1306.511
- β¦