sector-disk-code · research · also SD code, sector-disk erasure code

Sector-disk code

A sector-disk code tolerates specified whole-column erasures plus arbitrary additional symbol erasures within an encoded array.

Related Observatory article: Sector-disk code on hesela.com

For an r-row, n-column stripe with m parity columns and s extra parity symbols, the SD guarantee covers any m columns plus up to s other erased symbols at arbitrary positions in that stripe. The redundancy is mr+s symbols, not m+s entire columns. [1]

Partial-MDS codes additionally cover any m erasures in each row plus s additional erasures, without requiring row losses to align in the same columns. [1]

The 2014 construction addresses s=2 with stated field-size conditions; a family name does not certify arbitrary parameters or a particular encoder. [1]

Relations

related
STAIR code, Erasure coding, Reed–Solomon codes (storage), Latent sector error, Maximally recoverable code

Citations

  1. Blaum et al. Partial MDS (PMDS) and Sector-Disk (SD) Codes that Tolerate the Erasure of Two Random Sectors. ISIT 2014, Definition 1.1. (accessed 2026-10-24)
Sources & caveats
  • The cited construction uses known erasure locations; its title's random sectors does not establish a failure probability model. [1]

JSON: /data/terms/sector-disk-code.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Sector-disk code. Hesela. 2026-10-24. https://hesela.dev/terms/sector-disk-code/