Skip to content

Linear programming based Stopping sets enumerator for regular and irregular QC-LDPC codes

License

Notifications You must be signed in to change notification settings

Lcrypto/Stopping-sets-enumerator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Stopping-sets-enumerator

The GitHub repository includes a Linear Programming (LP) based stopping set counter for Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes. The tool takes the QC code specification from the "testInput.txt" file and uses an efficient algorithm proposed by E. Rosnes and O. Ytrehus to find all small-size stopping sets of low-density parity-check matrices. This algorithm was published in the IEEE Transactions on Information Theory in 2009.

The tool uses the CLP/CoinUtil 1.16.11 library, which can be easily implemented by proprietary solvers such as CPLeX and Gurobi, with several time speed-up. With this tool, you can efficiently count the number of stopping sets of different sizes for QC-LDPC codes.

E. Rosnes and O. Ytrehus, "An Algorithm to Find All Small-Size Stopping Sets of Low-Density Parity-Check Matrices," 2007 IEEE International Symposium on Information Theory, Nice, France, 2007, pp. 2936-2940, doi: 10.1109/ISIT.2007.4557664.

About

Linear programming based Stopping sets enumerator for regular and irregular QC-LDPC codes

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages