Multiple corruptions and/or erasures in data storage or data communication systems are corrected. An encoder generates M of parity fields from N data channels. Each item of the generated parity fields is the result of simple exclusive-or operations on one item from one or more data fields and possibly one item from one or more of the other parity fields. A decoder can regenerate as many as M missing or corrupted fields of either data or parity using combinations of correct and/or previously corrected items as inputs using M independent parity equations to solve for and correct each missing or corrupted item in turn.
申请公布号
WO2006012599(A2)
申请公布日期
2006.02.02
申请号
WO2005US26275
申请日期
2005.07.22
申请人
SEACHANGE INTERNATIONAL, INC.;LEE, XIAOBING;AGANS, DAVID, J.;MANN, BRUCE, E.