Crate cai_golay [] [src]

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) = x11 + x10 + x6 + x5 + x4 + x2 + 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

Modules

extended

Encoding and decoding of the (24, 12, 8) extended Golay code.

standard

Encoding and decoding of the (23, 12, 7) standard Golay code.