Comparison of the binary Golay code with the algebro-geometric code | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 4(30).

The binary Golay code G = [23,12, 7] ₂ and a binary algebro-geometric code C, proposed by the author, are considered for coding information in a binary symmetric channel with bandwidth W = 50 KB/s, coder/decoder clock rate 1 GHz, bit error ratio p = 0.005, and required decoding probability 0.9999. It is shown that both codes fit this channel and the code C rate is 12 % greater than the code G rate. It is also shown how you can increase the decoding speed of the standard decoding algorithm by a proper choice of a divisor D and the basis of L(D) for constructing C. The decoding complexity of C is estimated and the message transmission durations for C and G are compared.