Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Protecting computer memory

  1. Feb 15, 2010 #1
    Computer memory has steadily grown larger, although more important may be guarding against environmental errors for its posterity.

    If we save three copies of memory rather than just one, to what degree (in % of memory bits) could subsequent errors (at most one out of three per position among memories) be corrected effectively?

    Also, does my PC have such a backup?
  2. jcsd
  3. Feb 20, 2010 #2
    No your PC does not have such a backup. There is a trick that is a little more elegant, where there are so called parity bits. For every byte of 8 bits there is a ninth bit that contains the logical xor of all the bits. If a bit gets damaged then this is detected immediately and the memory location can be marked as bad. This has been removed a long time ago for cost reasons. So three times the memory is out of the question.

    Your scheme will correct bit flips unless two occur in the same triplet. So you define some failure rate that you are willing to accept and calculate what probability of a single bit flip you can allow for, such that the chance of two in one triplet are that high.

    There are much more elegant error correction schemes. Look for "cyclic redundancy check", and "Cross-interleaved Reed-Solomon coding" (this is done on CDs)
  4. Feb 20, 2010 #3


    User Avatar

    Staff: Mentor

    Anything important is typically stored on your hard drive, so no such backup is needed. Afterall, what use is a volatile backup when a power failure can wipe it out?
  5. Feb 20, 2010 #4


    User Avatar
    Science Advisor
    Homework Helper

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook