Schrödinger's CRCs (Fast Abstract)

• ABSTRACT:
  
  I revisit the fault-tolerance of cyclic redundancy checks (CRCs), expanding on the work of Driscoll et al. I introduce the concepts of Schrödinger-Hamming weight and Schr\"{o}dinger-Hamming distance, and I argue that under a fault model in which stuck-at-one-half or slightly-out-of-spec faults dominate, current methods for computing the fault detection of CRCs may be over-optimistic.

• BIBTEX:
  

  @InProceedings{pike-dsn,
    author =    {Lee Pike},
    title =     {{S}chr\"{o}dinger's {CRC}s (Fast Abstract)},
    booktitle = {40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2010)},
    year =      {2010},
    month =     {June},
    note =      {Participants' proceedings.  Paper available at \url{https://leepike.github.io/pub_pages/dsn.html}},
  }
  

• PAPER DOWNLOAD: pike-dsn-paper.pdf

• SLIDES DOWNLOAD: pike-dsn-slides.pdf