please dont rip this site

Golay Data Link Error Detection / Correction Method

Named in honour of Marcel J. E. Golay, an engineer at Signal Corps Engineering Laboratories at Fort Monmouth, who published a geometric expanation of it's constructon in his 1954 paper "Binary Coding" after being inspired by a paper on Hamming codes by Shannon.

There are two types: Perfect Binary Golay Code which encodes 12 bits of data in 23 bits and the Extended Binary Golay Code which encodes 12 bits in 24.

In mathimatical terms, it is a 12 dimensional space of 24 bit words each seperated from one another by at least eight positions.

(23,12) corrects 3 errors while detecting 4 or detects 7 without correcting any, (24,12) corrects 4

Sample C code

see also:

file: /Techref/method/error/golay.htm, 2KB, , updated: 2009/1/23 18:33, local time: 2024/6/19 08:57,

 ©2024 These pages are served without commercial sponsorship. (No popup ads, etc...).Bandwidth abuse increases hosting cost forcing sponsorship or shutdown. This server aggressively defends against automated copying for any reason including offline viewing, duplication, etc... Please respect this requirement and DO NOT RIP THIS SITE. Questions?
Please DO link to this page! Digg it! / MAKE!

<A HREF=""> Golay Data Link Error Detection / Correction Method</A>

After you find an appropriate page, you are invited to your to this massmind site! (posts will be visible only to you before review) Just type a nice message (short messages are blocked as spam) in the box and press the Post button. (HTML welcomed, but not the <A tag: Instead, use the link box to link to another page. A tutorial is available Members can login to post directly, become page editors, and be credited for their posts.

Link? Put it here: 
if you want a response, please enter your email address: 
Attn spammers: All posts are reviewed before being made visible to anyone other than the poster.
Did you find what you needed?


Welcome to!


Welcome to!