 Input = 101010
 Determine the
number of extra bits to insert:
Example: input = 101010
 We start with:
 We need to add one more
Hamming check bit:
 We still
need to add one more
Hamming check bit:
Now we are
done !

Note:
 The empty positions are
Hamming check bits that
will be computed next !!!

 Compute the values
of the bits
at the inserted Hamming code positions
by:
 Converting the index of
the "1" bits
of the input data into a
binary number
 Perform the
XOR operations
columnwise
on all the (binary) numbers

Example:
 Distribute the
computed (check) values into the
inserted (Hamming) bit positions
Example:
