#matrix #encode #erasure #azure #lrc

local-reconstruction-code-gen

Generate encode matrices for Local Reconstruction Codes

1 unstable release

0.1.0 Jun 29, 2020

#26 in #erasure

MIT license

8KB
83 lines

local-reconstruction-code-gen

This crate provides a function that generates encode matrices for Local Reconstruction Codes as described in the paper Erasure Coding in Windows Azure Storage by Huang et al.

The implementation only supports values of r of size up to (including) 2.

Example

This example shows how to create an encode matrix for a (6,2,2) Local Reconstruction Code. You must specify an an implementation of the GaloisField trait as a type argument. Both the trait and macros to generate types are found in the g2p crate.

use local_reconstruction_code_gen::gen_encode_matrix;

g2p::g2p!(GF16, 4, modulus: 0b10011);

fn example() {
    let encode_matrix = gen_encode_matrix::<GF16>(k, l, r)
        .unwrap()
        .collect::<Vec<_>>();
}

Dependencies

~2MB
~47K SLoC