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
|file: /Techref/method/error/golay.htm, 2KB, , updated: 2009/1/23 18:33, local time: 2021/4/16 21:25,
|©2021 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?|
<A HREF="http://techref.massmind.org/techref/method/error/golay.htm"> Golay Data Link Error Detection / Correction Method</A>
|Did you find what you needed?|
Welcome to massmind.org!
Welcome to techref.massmind.org!