• Check if even or odd parity

    • If even, each row and column should add up to 0 (mod 2)
    • If odd, each row and column should add up to 1 (mod 2)
  • We add a check row and column to make the above true.