4.0 | 1 rating Rate this file 9 Downloads (last 30 days) File Size: 561 KB File ID: #26382

The problems of LDPC codes in CCSDS 131.0-P-1.1


Yang Xiao (view profile)


This program provided the parity check matrix of LDPC in CCSDS 131.0-P-1.1.

| Watch this File

File Information

We found that the generator matrix in Fig.6-2 to be wrong, Bi,j's are not circulant. You can not derive circulant Bi,j's from the parity check matrix in Fig.6-1.

There are two vital problems in the LDPC codes of CCSDS 131.0-P-1.1:
 (1) the parity check matrix in Fig.6-1 is not full rank;
 (2) the generator matrix in Fig.6-2 is wrong, which are not circulant.

 To check our comments for the CCSDS 131.0-P-1.1 codes, you only construct the generator matrix in Fig.6-2, then multiply the transpose of the the parity check matrix in GF(2) provided by our program. You will find that the product in GF(2) is not zero!

Required Products Communications System Toolbox
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 (4)
14 Jul 2010 Jon

Jon (view profile)

Please keep in mind that the CCSDS document Xiao references is only a draft CCSDS recommendation, not the final recommendation. A few changes have been made since then. In the meantime, the G and H for all 10 of the LDPC codes have been verified.

The CCSDS specification gives the algorithm for generating G and H, but it does take some work to follow the directions.
For those interested in using or simulating the CCSDS LDPC codes, I am working to make full G and H files publicly available, so that people don't have to struggle with the standards document to derive these (large) matrices. In the meantime, if you contact me I can help you with access to them. In addition, full MATLAB encoder/decoder software is available (a C version is available as well)-- this code takes advantage of the circulant-based nature fo the code, so it is a bit more efficient than generic LDPC encoder/decoder that works with arbitrary parity matrices. This code is not public, but it can be licensed royalty free.

Comment only
29 Jun 2010 Yang Xiao

Yang Xiao (view profile)

In my following published book, I derived the algorithm of generator matrices of CCSDS LDPC, classical approach is invalid for the problem.
[1] Y. Xiao, Turbo and LDPC Codecs and their Applications, Press of Posts and Telecommunications, Beijing, 2010.

Comment only
12 Mar 2010 Yang Xiao

Yang Xiao (view profile)

1. To solve the problem of H and G needs good technique, I have solved the problem after the publication of the program one week.
2. Please carefully study the reference I provide, then you may find a way to solve the problem of H and G.

Comment only
18 Jan 2010 Yang Xiao

Yang Xiao (view profile)

The readers of our program will find that your LDPC simulation program can not run the parity check matrix of CCSDS codes, that is the problem of the CCSDS LDPC code we pointed.
Then you need read the CCSDS file to get the generator matrix, while you wil further find the generator matrix of CCSDS is not orthogonal to the the parity check matrix of CCSDS codes.
We wonder that the vital problems of LDPC codes of CCSDS can exist in wellknown CCSDS !

Contact us