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 17:33, local time: 2018/12/13 18:12,
|©2018 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://www.piclist.com/techref/method/error/golay.htm"> Golay Data Link Error Detection / Correction Method</A>
|Did you find what you needed?|
PICList 2018 contributors:
o List host: MIT, Site host massmind.org, Top posters @20181213 RussellMc, Van Horn, David, Sean Breheny, David C Brown, Neil, Isaac M. Bavaresco, Bob Blick, Harold Hallikainen, AB Pearce - UKRI STFC, John Gardner,
* Page Editors: James Newton, David Cary, and YOU!
* Roman Black of Black Robotics donates from sales of Linistep stepper controller kits.
* Ashley Roll of Digital Nemesis donates from sales of RCL-1 RS232 to TTL converters.
* Monthly Subscribers: Gregg Rew. on-going support is MOST appreciated!
* Contributors: Richard Seriani, Sr.
Welcome to www.piclist.com!