Fig. 2
Two representative patterns of three erasures. The edges associated with the three erasures are colored in red. a In this pattern, all three erased code symbols appear together in a local constraint associated with the left vertex u 1. Therefore, all the erased symbols must appear in different local constraints corresponding to the right vertices. This allows for the recovery of all three erased code symbols by using local constraints associated with the right vertices v 1, v 2, and v 3. b In this pattern, two erased code symbols together in the local constraint associated with the left vertex u 1. This leads to both the erased symbols appearing in two different local constraints defined by the right vertices v 1 and v 2. Since the third erased symbol can participate in only one of the local constraints associated with the right vertices (v 2 here), one can recover all three erased symbols