#cryptography #ecc #bch #no-std

no-std reed-solomon

Reed-Solomon BCH encoder and decoder with support of no_std environment

8 releases

Uses old Rust 2015

0.2.1 Jan 20, 2018
0.2.0 Sep 2, 2017
0.1.6 Oct 17, 2016

#730 in Encoding

Download history 303/week @ 2023-11-06 186/week @ 2023-11-13 228/week @ 2023-11-20 216/week @ 2023-11-27 184/week @ 2023-12-04 357/week @ 2023-12-11 282/week @ 2023-12-18 223/week @ 2023-12-25 306/week @ 2024-01-01 439/week @ 2024-01-08 237/week @ 2024-01-15 196/week @ 2024-01-22 158/week @ 2024-01-29 175/week @ 2024-02-05 235/week @ 2024-02-12 301/week @ 2024-02-19

877 downloads per month
Used in 35 crates (5 directly)

MIT license

51KB
985 lines

Reed-Solomon BCH

license Build Status Crates.io Documentation

Reed-Solomon BCH encoder and decoder implemented in Rust. This is a port of python implementation from Wikiversity

Setup

[dependencies]
reed-solomon = "0.2"
extern crate reed_solomon

Example

extern crate reed_solomon;

use reed_solomon::Encoder;
use reed_solomon::Decoder;

fn main() {
    let data = b"Hello World!";

    // Length of error correction code
    let ecc_len = 8;

    // Create encoder and decoder with 
    let enc = Encoder::new(ecc_len);
    let dec = Decoder::new(ecc_len);

    // Encode data
    let encoded = enc.encode(&data[..]);

    // Simulate some transmission errors
    let mut corrupted = *encoded;
    for i in 0..4 {
        corrupted[i] = 0x0;
    }

    // Try to recover data
    let known_erasures = [0];
    let recovered = dec.correct(&mut corrupted, Some(&known_erasures)).unwrap();

    let orig_str = std::str::from_utf8(data).unwrap();
    let recv_str = std::str::from_utf8(recovered.data()).unwrap();

    println!("message:               {:?}", orig_str);
    println!("original data:         {:?}", data);
    println!("error correction code: {:?}", encoded.ecc());
    println!("corrupted:             {:?}", corrupted);
    println!("repaired:              {:?}", recv_str);
}

No runtime deps