On Wed, Nov 20, 2013 at 11:44:39AM +0100, David Brown wrote: [...] > > In RAID-6 (as per raid6check) there is an easy way > > to verify where an HDD has incorrect data. > > > > I think the way to do that is just to generate the parity blocks from > the data blocks, and compare them to the existing parity blocks. Uhm, the generic RS decoder should try all the possible combination of erasure and so detect the error. This is unfeasible already with 3 parities, so there are faster algorithms, I believe: Peterson–Gorenstein–Zierler algorithm Berlekamp–Massey algorithm Nevertheless, I do not know too much about those, so I cannot state if they apply to the Cauchy matrix as explained here. bye, -- piergiorgio -- To unsubscribe from this list: send the line "unsubscribe linux-raid" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
