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 ∑ii 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.

Last modified:: %2008/%08/%22 %11:%Aug