cai_golay 0.1.1

Encoding and decoding of Golay codes
Documentation

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