heat1q / libldpc

Fast C++17 Simulation Tool for LDPC Codes with Multithreading Support
MIT License
3 stars 2 forks source link

Generator Matrix #1

Open FranzForstmayr opened 3 years ago

FranzForstmayr commented 3 years ago

Is there any documentation about the tests/code/h.txt and tests/code/g.txt file formats?

I'm not that deep in LDPC codes yet, however I assume one of the files can be derived from the other. I would like to use codes from LDPC Database which are in the alist format.

Could you please explain the parameters in tests/code/h.txt and the purpose of tests/code/g.txt?

Thank you Franz

heat1q commented 3 years ago

tests/code/h.txt is the parity check matrix of a sample (n=1024, k=128) code. tests/code/g.txt is its corresponding generator matrix. You can also specify puncturing or shortening patterns at the top. The other parameters are deprecated and can be ignored.

The file simply lists the row_index and col_index of the non-zero entries of the matrix, eg.

0 0 1 0
0 1 0 0
0 0 0 1
1 1 1 0

would be

0 2
1 1
2 3
3 0
3 1
3 2