3.3 | 3 ratings Rate this file 132 downloads (last 30 days) File Size: 2.53 KB File ID: #15860

Count the number of the girth 4 of LDPC codes

08 Aug 2007 (Updated 08 Aug 2007)

The program can count the number of the girth 4 of LDPC codes.

File Information

Description

The program can count the number of the girth 4 of LDPC codes.
Copyright (C) Yang XIAO, Jun FAN, Beijing Jiaotong University, Aug. 8,
2007, E-Mail: yxiao@bjtu.edu.cn.
Ref.[1] shows that it is necessary for the LDPC codes without girth 4.
The theorem about girth 4 in Ref.[1] can test the existence of girth 4, but it can not count the number of girth 4.
To solve the problem, Ref.[2] provided an algorithm of counting the number of girth 4.
This program is following the algorithm of Ref [2], and counts the number of girth 4 for Gallager LDPC codes.

Ref:
[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,respectively.

MATLAB release

MATLAB 6.5 (R13)

Tags for This File
Everyone's Tags	algorithm, coding theory, counting, gallager, girth 4, information theory, ldpc codes
Tags I've Applied
Add New Tags	Please login to tag files.

Comments and Ratings (3)
10 Aug 2007	nguyen Danh Khoa
08 May 2008	Konbaar Malema	bad performance file
29 Sep 2008	silvia anggraeni	Thank you for sharing this m-file ...

Please login to add a comment or rating.

Tag Activity for this File
Tag	Applied By	Date/Time
coding theory	Yang Xiao	22 Oct 2008 09:22:23
information theory	Yang Xiao	22 Oct 2008 09:22:23
ldpc codes	Yang Xiao	22 Oct 2008 09:22:23
girth 4	Yang Xiao	22 Oct 2008 09:22:23
counting	Yang Xiao	22 Oct 2008 09:22:23
algorithm	Yang Xiao	22 Oct 2008 09:22:23
gallager	Yang Xiao	22 Oct 2008 09:22:23

MATLAB Central Terms of Use

NOTICE: Any content you submit to MATLAB Central, including personal information, is not subject to the protections which may be afforded information collected under other sections of The MathWorks, Inc. Web site. You are entirely responsible for all content that you upload, post, e-mail, transmit or otherwise make available via MATLAB Central. The MathWorks does not control the content posted by visitors to MATLAB Central and, does not guarantee the accuracy, integrity, or quality of such content. Under no circumstances will The MathWorks be liable in any way for any content not authored by The MathWorks, or any loss or damage of any kind incurred as a result of the use of any content posted, e-mailed, transmitted or otherwise made available via MATLAB Central. Read the complete Terms prior to use.