Corpus ID: 49336065

Beyond RAID 6 - an Efficient Systematic Code Protecting Against Multiple Errors, Erasures, and Silent Data Corruption

@article{Moussa2018BeyondR6,
  title={Beyond RAID 6 - an Efficient Systematic Code Protecting Against Multiple Errors, Erasures, and Silent Data Corruption},
  author={Mohamad Moussa and Marek Rychlik},
  journal={ArXiv},
  year={2018},
  volume={abs/1806.08266}
}
  • Mohamad Moussa, Marek Rychlik
  • Published 2018
  • Mathematics, Computer Science
  • ArXiv
  • We describe a replacement for RAID 6, based on a new linear, systematic code, which detects and corrects any combination of $E$ errors (unknown location) and $Z$ erasures (known location) provided that $Z+2E \leq 4$. We investigate some scenarios for error correction beyond the code's minimum distance, using list decoding. We describe a decoding algorithm with quasi-logarithmic time complexity, when parallel processing is used: $\approx O(\log N)$ where $N$ is the number of disks in the array… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 10 REFERENCES

    Note: Correction to the 1997 tutorial on Reed-Solomon coding

    VIEW 1 EXCERPT

    Coding Theory: Tutorial and Survey

    VIEW 1 EXCERPT

    Schnelle Multiplikation großer Zahlen

    VIEW 1 EXCERPT

    Triple-parity RAID and beyond

    VIEW 1 EXCERPT

    Linear Block Codes

    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Anvin

    • Ideals , Varieties and Algorithms : An Introduction to Computational Algebraic Geometry and Commutative Algebra
    • 2009