Friday, 20 November 2009
  The Parity Bit in the bottom right-hand corner by Vivek Nallur

The parity bit in the bottom-right-hand corner (where the parityRow and parityColumn intersect) will be the same, regardless of whether you calculate it via the parityRow or the parityColumn.

So,

if your original matrix was 5x5, and the parity-augmented matrix is 6x6,
then
the bit at matrix[5][5] (remember zero-based counting!) can be calculated from matrix[0..4][5] OR matrix[5][0..4]. They will both turn out to be the same!

The proof for this is simple. See, if you can figure out why :-) [for bragging rights only]
Comments:

Post a Comment

Subscribe to Post Comments [Atom]





<< Home

September 2009 / October 2009 / November 2009 / January 2010 / February 2010 / March 2010 /


Subscribe to
Posts [ Atom ]