home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / sys / amiga / hardware / 19802 < prev    next >
Encoding:
Text File  |  1992-11-17  |  1.3 KB  |  34 lines
  1. Newsgroups: comp.sys.amiga.hardware
  2. Path: sparky!uunet!ukma!wupost!usc!elroy.jpl.nasa.gov!bret!ceg
  3. From: ceg@bret.jpl.nasa.gov (Chuck Goodhart)
  4. Subject: Re: ECC
  5. Message-ID: <1992Nov17.215225.16065@elroy.jpl.nasa.gov>
  6. Sender: news@elroy.jpl.nasa.gov (Usenet)
  7. Nntp-Posting-Host: hyper-bret.jpl.nasa.gov
  8. Organization: Jet Propulsion Laboratory; Pasadena, CA
  9. References: <1992Nov11.001328.10434@elroy.jpl.nasa.gov> <1992Nov17.060933.18436@sserve.cc.adfa.oz.au>
  10. Date: Tue, 17 Nov 1992 21:52:25 GMT
  11. Lines: 21
  12.  
  13. In article <1992Nov17.060933.18436@sserve.cc.adfa.oz.au>
  14. ajft@ajft_sun.cs.adfa.oz.au (Adrian Tritschler) writes:
  15. >In article <1992Nov11.001328.10434@elroy.jpl.nasa.gov>,
  16. >ceg@bret.jpl.nasa.gov (Chuck Goodhart) writes:
  17. >|> By my calculations, 12 bits are required for 1 bit correct, 2 bit detect
  18. >|> on 8 data bits.  10 bits will only get you 6 data bits.
  19. >
  20. >Close, try 11, (8 + 3). The number of detection/correction bits is log (base 2)
  21. >#databits. I don't believe it can be done in 10.
  22.  
  23. Check your references, 12 is the right answer.
  24.  
  25. If "n" is the number of data bits, and "k" is the number of check bits,
  26. then, in order to be able to correct single bit errors, you must have:
  27.     k >= log2(n+k+1)
  28.  
  29. See my recent "Re: Parity" message for the essence of the proof of this.
  30. --
  31. Chuck Goodhart, ceg@bret.jpl.nasa.gov
  32. -- 
  33. Chuck Goodhart, ceg@bret.jpl.nasa.gov
  34.