/Stopping-sets-enumerator

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

Primary LanguageC++GNU General Public License v3.0GPL-3.0

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.