Sector-disk codes with three global parities
Xiao Li, Iwan Duursma · 2017
Codewords in array format find applications in disk storage where columns are stored on different disks in combination with row parity checks across disks that protect data against disk failures. The addition of global parities protects against sector failures on any of the disks while keeping storage overhead low. We construct sector-disk array codes that tolerate any combination of two disk failures and three sector failures with minimal overhead. The construction is the first for codes of this type that does not rely on exhaustive search.