We demonstrate a method for encoding and decoding the [24,12,8] extended binary golay code using a simple apparatus. We also present several generalizations of this construction which admit similar decoding algorithms.
Encoding and decoding of the binary extended (24,12,8) golay code:
An arithmetic decoding algorithm. It is a very close relative of the error-trapping decoding algorithms developed by Kasami in the 1960s.
