IEEE Circuits and Systems Symposium on Emerging Technologies

A new family of irregular LDPC Codes

Hong Wen, Fei Hu, Han Li, Fan Jin

Published Nov 13, 2004• 1 citation

Abstract

In this paper, we present a method for constructing irregular LDPC (low density parity check) codes based on the optical orthogonal codes. The resulting codes are quasi-cyclic codes and can be encoded with low complexity. They perform well with the sum-product iterative decoding.

DOI: 10.1109/casset.2004.1322977

Related papers

A Family of Irregular LDPC Codes Based on Optical Orthogonal Codes

Wen Hong

Based on the optical orthogonal codes, a method for constructing irregular LDPC (low-density parity check) codes was presented. These LDPC codes are quasi-cyclic codes and can be encoded with low complexity with a linear relationship to code length. These codes have Tanner graphs free of 4-cycles. They perform well with the sum-product iterative decoding. Compared with random codes and regular LDPC codes based on the optical orthogonal codes with similar parameters, they have decoding performance gains respectively about 0.3 and 0.15 dB when bit error rate is 10~(-5).

Journal of Southwest Jiaotong UniversityJan 1, 20040 citations

A family of irregular LDPC codes with low encoding complexity

Sarah J. Johnson, Steven R. Weller

We consider irregular quasi-cyclic low-density parity-check (LDPC) codes derived from difference families. The resulting codes can be encoded with low complexity and perform well when iteratively decoded with the sum-product algorithm.

IEEE Communications LettersFeb 1, 2003110 citations

Quasi-cyclic LDPC codes from difference families

Sarah J. Johnson, Steven R. Weller

Abstract — We consider in this paper regular and nearly regular quasi-cyclic low-density parity-check (LDPC) codes, derived from families of dif-ference sets. The codes have girth at least 6, and sparse parity-check matrices. They are designed to perform well when iteratively decoded with the sum-product decoding algorithm and to allow low complexity encoding. I.

Jan 1, 200216 citations

Construction of Irregular LDPC Codes by Quasi-Cyclic Extension

Jinghu Chen, R. Michael Tanner, Juntan Zhang +1 more

In this correspondence, we propose an approach to construct irregular low-density parity-check (LDPC) codes based on quasi-cyclic extension. When decoded iteratively, the constructed irregular LDPC codes exhibit a relatively low error floor in the high signal-to-noise ratio (SNR) region and are subject to relatively few undetected errors. The LDPC codes constructed based on the proposed scheme remain efficiently encodable

IEEE Transactions on Information TheoryApr 1, 200735 citations

Regular and Irregular Quasi-Cyclic LDPC Codes

Xueqin Jiang, Moon Ho Lee, Jia Hou

This paper presents methods to the construction of regular and irregular low-density parity-check (LDPC) codes based on Euclidean geometries. Codes constructed by these methods are quasi-cyclic. The degree distributions of proposed LDPC codes can be optimized by the curve fitting approach in the extrinsic information transfer (EXIT) charts. Simulation results show that these codes perform very well with the iterative decoding.

IEEE Vehicular Technology ConferenceMay 1, 20110 citations

Quasi-cyclic low-density parity-check codes based on decoder optimised progressive edge growth for short blocks

Cornelius T. Healy, Rodrigo C. de Lamare

A novel construction for quasi-cyclic (QC) regular and irregular low-density parity-check (LDPC) codes based on a modification of the QC Progressive Edge Growth (PEG) algorithm is presented. Edge placement of the PEG-based algorithm is enhanced by use of the sum-product algorithm in the design of the parity-check matrix. The proposed algorithm is highly flexible in block length and rate, in particular when compared with algebraic constructions. The codes constructed by the proposed methods are tested in the AWGN channel and performance improvements are achieved. The proposed QC-LDPC codes provide an inherent trade-off between code performance and encoding/decoding complexity.

IEEE International Conference on Acoustics Speech and Signal ProcessingMar 1, 20123 citations