interleaved-parity · research · also Interleaved parity check, IPC

Interleaved parity

Interleaved parity assigns separated data positions to independent parity groups so that a short contiguous loss can be distributed across those groups.

Related Observatory article: Interleaved parity on hesela.com

The XOR construction reviewed in FAST 2010 groups every m-th data sector with its parity sector [1].

In Hesela's 16+2 byte example, even and odd positions form two groups of nine. All 17 adjacent pairs are recoverable, but only 81 of all 153 two-position erasure sets are. Losing positions 0 and 2 leaves two unknowns in one group. These are exact constructed-pattern counts, not fault probabilities [2].

Known erasure locations and correct, version-consistent survivors are assumptions. Two parity bytes do not by themselves establish an MDS any-two-loss guarantee [2].

Relations

related
Intra-disk redundancy, Maximum distance separable code, Symbol erasure, Latent sector error

Citations

  1. Schroeder, Damouras and Gill. Understanding latent sector errors and how to protect against them. FAST 2010, section 4. (accessed 2026-10-19)
  2. Hesela: Interleaved XOR parity, complete erasure-pair enumeration (accessed 2026-10-19)

JSON: /data/terms/interleaved-parity.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Interleaved parity. Hesela. 2026-10-19. https://hesela.dev/terms/interleaved-parity/