PREV INDEX NEXT

Author: Stan Eisenstat
Subject: Re: [Cs323] Hamming Codes
Date: Tuesday, 06 Oct 2020, 19:56:50


    > Message Posted By: Unknown
    >
    > In the hamming code example, if p_0 is the only bit flipped, is it true
    > the syndrome not detect an error? Is that ok because we don't care whether
    > the parity p_0 is flipped or not.

If p0 is flipped, then the overall parity of the data
and parity bits is even rather than odd, signaling a
single-bit error.  That error cannot be in the data bits
or the other parity bits since the syndrome is 0.  Thus
it must be in p0.

--Stan-
PREV INDEX NEXT