Field Guide · algorithm

Also known as: Golay code

The Golay code is a remarkably efficient block error-correction code.1 The binary Golay(23,12) and extended Golay(24,12) correct up to three bit errors in a short codeword.

12 data bits 12 parity bits Golay(24,12) corrects up to 3 bit errors
The Golay(24,12) code protects critical fields (e.g. in DMR, P25, and M17) against several bit errors.

How it works

Its mathematical structure (a perfect code in the binary case) packs strong correction into few bits, making it ideal for small but critical control fields.

Relevance to SDR

Golay coding protects link-control and signalling fields in DMR, P25, and M17.

Sources

  1. Binary Golay code — Wikipedia, for the perfect (23,12) and extended (24,12) three-error-correcting codes. 

See also