home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / sys / amiga / hardware / 19737 < prev    next >
Encoding:
Text File  |  1992-11-17  |  3.0 KB  |  64 lines
  1. Newsgroups: comp.sys.amiga.hardware
  2. Path: sparky!uunet!usc!rpi!psinntp!psinntp!ncrlnk!torynews!jgrimm
  3. From: jgrimm@TorreyPinesCA.ncr.com (Jeffrey Grimmett 9999)
  4. Subject: Re: Parity
  5. Message-ID: <1992Nov16.233831.7461@TorreyPinesCA.ncr.com>
  6. Keywords: parity RAM errors, EDAC
  7. Organization: NCR (Torrey Pines Development Center)
  8. Disclaimer: This posting does not necessarily reflect the opinions of NCR.
  9. References: <erd.04mw@kumiss.cmhnet.org> <1992Nov13.155530.7183@elroy.jpl.nasa.gov>
  10. Date: Mon, 16 Nov 92 23:38:31 GMT
  11. Lines: 51
  12.  
  13. Quoth ceg@bret.jpl.nasa.gov (Chuck Goodhart):
  14. ]> In article <erd.04mw@kumiss.cmhnet.org> erd@kumiss.cmhnet.org
  15. ]> (Ethan Dicks) writes:
  16.  
  17. ]> >EDC (Error Detection and Correction) is also known as ECC (why, I don't
  18. ]> >know).  On Unibus VAXen, ECC memory is 10 bits/byte; it can *correct*
  19. ]> >single bit errors and detect double bit errors.
  20. ]> 
  21. ]> Could you either post the details about how VAXen achieve this,
  22. ]> or point out the flaw in the following argument:
  23.  
  24. Heh, I can't give you a magic formula or anything, but I have seen EDAC
  25. in action, and it works.  A bit of military equipment I worked (and later
  26. taught) on utilized an EDAC scheme to ensure data security.  We had a BLAST
  27. trying to explain it in class, as the few documents we had only explained
  28. the concept, not the mechanism.
  29.  
  30. Basically, out of a 30-bit word (don't ask me why 30?), 6 bits were EDAC
  31. or "hamming" bits while the other 24 were useful data.  The EDAC bits were
  32. really glorified parity bits, set or cleared based on ODD parity.  Each
  33. EDAC bit was assigned a group of data bits that it covered.  The first 3
  34. were simple:
  35.  
  36. The high EDAC bit, or overall parity bit, indicated the parity status of
  37. all data AND the other five EDAC bits.
  38.  
  39. The next covered odd-numbered bits, the next even numbered.  The other 3
  40. covered groupings that were not so clearly defined.
  41.  
  42. On decoding, the mechanism on the other end understood the "rules" in which
  43. the original was encoded and could determine, based on how each EDAC bit was
  44. set, the state of the received data:
  45.  
  46. 0    No error
  47. 1    Single bit error detected and corrected (or just labeled depending on
  48.     how the equipment was configured).
  49. 2    Higher number of parity errors detected, no attempt to correct.
  50. 3    Overall parity error (high EDAC bit).
  51.  
  52. We had to make do with a chart showing the groupings of the EDAC coverage...
  53. and in one class at least we spent an afternoon "simulating" errors and
  54. attempting to "break" the decoding scheme.  It works, but don't ask me how...
  55. I don't think that part was declassified, anyway :-/
  56.  
  57. -- 
  58. @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*************************************************
  59. Jeff Grimmett [SuperBitMap BBS]          * fido!1:202/1401.0 [619-460-7290]
  60. jeff_grimmett@f1401.n202.z1.fidonet.org  * jgrimm@TorreyPinesCA.ncr.com
  61.  The opinions expressed in this message are thoughtful, reasoned, and logical.
  62.           It goes without saying that they are not those of my employer.
  63. *******************************************************************************
  64.