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 17:33, local time: 2017/11/21 17:53,
TOP NEW HELP FIND: 
54.145.117.60:LOG IN

 ©2017 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="http://www.piclist.com/techref/method/error/golay.htm"> 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 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?

  PICList 2017 contributors:
o List host: MIT, Site host massmind.org, Top posters @20171121 RussellMc, Van Horn, David, James Cameron, Sean Breheny, alan.b.pearce, IVP, Neil, David C Brown, Bob Blick, Denny Esterline,
* 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!

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  .