Struct BpDensityEvolution 

pub struct BpDensityEvolution {
    pub llr_step: f64,
    pub llr_max: f64,
    pub max_iterations: usize,
    pub target: f64,
}

Discretized density evolution of belief propagation (see the module).

Fields

llr_step: f64

Step of the LLR grid (nominal: the step is adjusted so that the LLR of the BSC falls on the grid).

llr_max: f64

Largest LLR of the grid; larger magnitudes are clipped to it.

max_iterations: usize

Largest number of iterations.

target: f64

The fraction of incorrect messages below which the run has converged.

Implementations

impl BpDensityEvolution

pub fn run( &self, ensemble: &RegularEnsemble, channel: BinaryInputChannel, ) -> Result<DensityEvolutionRun>

Run density evolution of belief propagation on the ensemble and the channel until the fraction of incorrect messages falls below target, stops decreasing, or max_iterations is reached.

Errors

Error::Config for an invalid grid or channel parameter.

pub fn threshold( &self, ensemble: &RegularEnsemble, channel: impl Fn(f64) -> BinaryInputChannel, lo: f64, hi: f64, steps: usize, ) -> Result<f64>

The threshold of a family of channels channel(t) that degrades as t grows, between lo (converges) and hi (does not), by steps bisection steps.

Errors

As run for a parameter of the bracket.

Trait Implementations

impl Clone for BpDensityEvolution

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for BpDensityEvolution

impl Debug for BpDensityEvolution

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for BpDensityEvolution

fn default() -> Self

A step of 0.05, LLRs up to 25, 3000 iterations, a target of $10^{-7}$.

impl PartialEq for BpDensityEvolution

fn eq(&self, other: &Self) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for BpDensityEvolution