View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
Girth 4 of Gallager codes

2.7 | 3 ratings Rate this file 8 Downloads (last 30 days) File Size: 2.47 KB File ID: #15700 Version: 1.0

Girth 4 of Gallager codes


Yang Xiao (view profile)


The program shows the girth 4 of Gallager codes

| Watch this File

File Information

The Program to test the girth 4 of Gallager LDPC codes
Copyright (C) Yang XIAO, BJTU, July 26, 2007, E-Mail:,
The program analyzes the girth 4 for Gallager LDPC codes. The figures show
the parity check matrix H and the girth test matrix O, respectively.
Fig 1 can help us know the 1s’ distribution of the parity check matrix H.
Fig. 2 is the result of girth 4 for the given H.
Theorem in Ref [1]: The H matrix has no gith4, if and only if the O matrix in Fig.2 has no entry value to be larger than 1.
[1] Y. Xiao, M -H Lee, “Low complexity MIMO-LDPC CDMA systems over multipath channels”,
IEICE Transactions on Communications, v E89-B, n 5, May, 2006, p 1713-1717
[2] J. Fan, Y. Xiao, “A method of counting the number of cycles in LDPC codes”,
8th International Conference on Signal Processing, ICSP 2006,Volume: 3,
ISBN: 0-7803-9737-1, Digital Object Identifier: 10.1109/ICOSP.2006.345906
[3] MOHAMMED ALKHANBASH, Gallager LDPC, Matlab center, File Exchange, 2007
The papers [1] and [2] can be downloaded from Web site of IEICE and IEEE Explore.

MATLAB release MATLAB 6.5 (R13)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (5)
07 Feb 2013 Lomesh

Lomesh (view profile)

Hello Sir, could you please guide on how to construct a code to eliminate any girth-4 cycle in a parity-check matrix?
I have just started to learn LDPC.

Comment only
29 Sep 2008 silvia anggraeni

Thank you for giving the simple m-file to test girth 4 cycle. It is very useful for me and my program .....

15 Jul 2008 Yang Xiao

Reply to Mr. Arash Saber:

My program is only to show that the published Gallager codes have girth 4, the problem is ignored by many LDPC learners.

From your comment, I suppose, you may not know the girth 4 problem of LDPC codes.

Comment only
24 May 2008 Arash Saber

Is this your first time writing a program?

26 Jul 2007 B. Roossien

- Script file
- Contains the 'clear' command
- Useless data is not supressed by a semicolon
- No pre-allocation of growing arrays.

Contact us