Module peg

Source
Expand description

Progressive Edge Growth (PEG) CLI subcommand

This uses the Progressive Edge Growth (PEG) pseudorandom construction to build and LDPC parity check matrix. It runs the PEG algorithm and, if the construction is successful, prints to stout the alist of the parity check matrix. Optionally, it can also print to stderr the girth of the generated code. For more details about this construction, see crate::peg.

§Examples

An r=1/2, n=16800 regular code with column weight 3 can be generated with

$ ldpc-toolbox peg 8100 16200 3 0

To construct the code and only show the girth, we run

$ ldpc-toolbox peg 8100 16200 3 0 --girth > /dev/null

Structs§

Args
PEG CLI arguments.