cai_golay – Encoding and decoding of Golay codes

Documentation

This crate provides routines for encoding and decoding the (23, 12, 7) standard and (24, 12, 8) extended Golay codes.

Usage

This crate can be used through cargo by adding it as a dependency in Cargo.toml:

[dependencies]
cai_golay = "0.1.0"

and importing it in the crate root:

extern crate cai_golay;

lib.rs:

Encoding and decoding of the (23, 12, 7) standard and (24, 12, 8) extended Golay codes.

The generator polynomial for these codes is given by

g(x) = x¹¹ + x¹⁰ + x⁶ + x⁵ + x⁴ + x² + 1

The decoding algorithm for the extended code is derived from [1, p79] and [2, p261], and the decoding algorithm for the standard code is derived from [3].

References

1. Coding Theory and Cryptography: The Essentials, Hankerson et al, 2000
2. Coding and Information Theory, Roman, 1992
3. "High-Speed Decoding of the Binary Golay Code", Lee et al, 2013