Maxwell Decoder
This is a demostration of the Maxwell decoder for the BEC. It allows you to compute MAP and BP thresholds of a given degree distribution.
Input method and options
You should enter the degree distribution as polynomials. There are three different ways of doing it.
- Edge perspective: In this case enter the polynomials as ∑i λi xi-1, where λi is the fraction of edges connected to a variable(check) node of degree i. Notice that the power to x is i-1.
- Node perspective: In this case enter the polynomials as ∑i ∧i xi, where ∧i is the fraction of variable (check) nodes of degree i.
- Number of nodes: This is the same as node perspective except that instead of the fraction of nodes, ∧i denotes the number of nodes.
Block length is the number of variable nodes.