The systematic generator matrix for a (6,3) block code is given below. Obtain the Hamming weights of the code words.
G=100010001:::011101110
Solution
Definition and Calculation of Hamming Weight: The Hamming weight of a codeword C, denoted w(C), is defined as the number of non-zero elements (i.e., the total count of binary 1s) present in the codeword.
For the 8 codewords derived from the generator matrix G:
C0=[0,0,0,0,0,0]⟹w(C0)=0 (all-zero codeword)
C1=[0,0,1,1,1,0]⟹w(C1)=0+0+1+1+1+0=3
C2=[0,1,0,1,0,1]⟹w(C2)=0+1+0+1+0+1=3
C3=[0,1,1,0,1,1]⟹w(C3)=0+1+1+0+1+1=4
C4=[1,0,0,0,1,1]⟹w(C4)=1+0+0+0+1+1=3
C5=[1,0,1,1,0,1]⟹w(C5)=1+0+1+1+0+1=4
C6=[1,1,0,1,1,0]⟹w(C6)=1+1+0+1+1+0=4
C7=[1,1,1,0,0,0]⟹w(C7)=1+1+1+0+0+0=3
Answer:
The Hamming weights of all 8 codewords are:
w(000000)=0
w(001110)=3
w(010101)=3
w(011011)=4
w(100011)=3
w(101101)=4
w(110110)=4
w(111000)=3
The non-zero codewords possess Hamming weights of 3 and 4.