ldpc 0.7.0

A toolbox for classical and quantum LDPC codes.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

mod flip;
pub use flip::FlipDecoder;

mod css;
pub use css::CssDecoder;

mod belief_propagation;
pub use belief_propagation::BpDecoder;

mod css_erasure;
pub use css_erasure::CssErasureDecoder;

use sparse_bin_mat::{SparseBinSlice, SparseBinVec};

pub trait LinearDecoder {
    fn decode(&self, message: SparseBinSlice) -> SparseBinVec;
}

pub trait SyndromeDecoder<Syndrome, Correction> {
    fn correction_for(&self, syndrome: Syndrome) -> Correction;
}

pub trait ClassicalSyndromeDecoder<'a>: SyndromeDecoder<SparseBinSlice<'a>, SparseBinVec> {}

pub trait ErasureDecoder {
    fn recovery_probability(&self, erasure: SparseBinSlice) -> f64;
}