home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / realtime / 1328 < prev    next >
Encoding:
Internet Message Format  |  1992-11-12  |  1.5 KB
  1. Xref: sparky comp.realtime:1328 comp.sys.mac.comm:10878
  2. Path: sparky!uunet!pageworks.com!world!eff!sol.ctr.columbia.edu!emory!europa.asd.contel.com!darwin.sura.net!jvnc.net!netnews.upenn.edu!eniac.seas.upenn.edu!green
  3. From: green@eniac.seas.upenn.edu (Bradley Green )
  4. Newsgroups: comp.realtime,comp.sys.mac.comm
  5. Subject: Error correction codes
  6. Message-ID: <97331@netnews.upenn.edu>
  7. Date: 12 Nov 92 18:21:04 GMT
  8. Sender: news@netnews.upenn.edu
  9. Followup-To: comp.realtime
  10. Organization: University of Pennsylvania
  11. Lines: 20
  12. Nntp-Posting-Host: eniac.seas.upenn.edu
  13.  
  14.  
  15. I am trying to develop a communication protocol which uses error correction.
  16. Because of hardware constraints, a 32-bit message length is best.  Of this
  17. I need at least 24 bits of data, leaving me with 8 checksum bits.  
  18.  
  19. I want to use a code that corrects at least 2 bits of error per message.
  20. I've looked in a few texts and determined that some sort of BCH code will
  21. do this.  However, all of the references that I ahve found have been dry, 
  22. mathematical texts that give me no idea whatsoever how to effeciently
  23. implement an algorithm to do this.
  24.  
  25. Any suggestions from the net, either algorithms or references?  
  26.  
  27. Thank you for any assistance you can provide.
  28.  
  29. --
  30. *----------------------------------------------------------------------------*
  31. * Bradley S. Green                University of Pennsylvania   *
  32. * green@eniac.seas.upenn.edu            Dept. Of Systems Engineering *
  33. *----------------------------------------------------------------------------*
  34.