Show that the codeword a cannot be a valid codeword.

Reyawakens · Oct 23, 2021

Let d=d1d2d3d4d5d6d7 be a valid codeword of Hamming (7,4) code. Suppose a=a1a2a3a4a5a6a7 be another codeword that differs from d precisely at two bits. Show that the codeword a cannot be a valid codeword.

May I ask how to solve this type of problem?

romsek · Oct 23, 2021

what's the Hamming distance of the (7,4) code? (hint: it's 3)

Can a valid codeword exist at a Hamming distance of 2 bits in a code with a Hamming distance of 3?

Show that the codeword a cannot be a valid codeword.

Discussion

Similar threads

Max Codewords in a 2 Error Correcting Binary Code - n

For n>3, show that the integers n, n+2, n+4 cannot all be prime

Multipole Expansion: Show that the quadrupole moment is symmetric and that the trace vanished

C cash register code not validating 5-digit product codes

Undergrad Where is Laplace's Equation Valid in Different Domains?

Undergrad Is this a valid quantum Cheshire cat?

Show that Newton's 2nd Law is *Not* valid in a reference frame

Show that the graph is convex for all values of ##x##

Show that Newton's 2nd Law is Not valid in accelerating reference frame

Graduate How to validate a code written for solution of 1D diffusion?

Show that Newton's 2nd Law is Not valid in a reference frame