moulding专题

Note: Clay Codes: Moulding MDS Codes to Yield an MSR Code

Background Erasure Code 纠删码:与纠错码、检错码类似,均为线性分组码,通过编码可以在有限损失的前提下恢复丢失的数据。 假设每个磁盘存储w比特数据,设d0,⋯,dk−1d0,⋯,dk−1 是存储在k个数据磁盘上的数据,c0,⋯,cm−1c0,⋯,cm−1 是存储在m个编码盘上的编码。编码定义为数据的线性组合: c0=a(0,0)d0+⋯+a(0,k−1)dk−1c0