Académique Documents
Professionnel Documents
Culture Documents
For this activity, I have paired up with my friend Choo Leong Fook to send 3
codeword with length 6 and in modulus 2 to each other. We have chosen the Slepians
Standard Array method to decode the codeword. To start this activity, I start by being the
person who sends the codeword to my partner.
Encoding:
To choose a code word:
1st Codeword, C = [c1 c2 c3 c4 c5 c6]
[c1 c2 c3] = message digits; I set it as [110], [c4 c5 c6] = check digits
c4 = c1 + c2
c5 = c1
c6 =
(mod 2)
+ c3
(mod 2)
+ c2 + c3
(mod 2)
(mod 2)
+ c3
(mod 2)
+ c2 + c3
(mod 2)
= 010101
3rd Codeword, C = [c1 c2 c3 c4 c5 c6]
[c1 c2 c3] = message digits; I set it as [100], [c4 c5 c6] = check digits
c4 = c1 + c2
c5 = c1
c6 =
(mod 2)
+ c3
(mod 2)
+ c2 + c3
(mod 2)
ii) R = [010101]
iii) R = [100011]
Decoding:
After I have sent my codeword to my partner, I also received 3 codeword from him to be
decoded. The 3 codeword are:
i) R = [110111]
ii) R = [110001]
iii) R = [011110]
+ r4
+ r3
+ r2 + r3
(mod 2)
+ r5
+ r6
Therefore, s1 = 1 + 1 + 1 = 1;
(mod 2)
(mod 2)
s2 = 1 + 0 + 1 = 0; s3 = 1 + 0 + 1 = 0
+ r4
+ r3
(mod 2)
+ r5
+ r2 + r3
+ r6
Therefore, s1 = 1 + 1 + 0 = 0;
(mod 2)
(mod 2)
s2 = 1 + 0 + 0 = 1; s3 = 1 + 0 + 1 = 0
R = [r1 r2 r3 r4 r5 r6]
Find syndrome of R, s = [s1 s2 s3]
s1 = r1 + r2
s2 = r1
s3 =
+ r4
+ r3
(mod 2)
+ r5
+ r2 + r3
+ r6
Therefore, s1 = 0 + 1 + 1 = 0;
(mod 2)
(mod 2)
s2 = 0 + 1 + 1 = 0; s3 = 1 + 1 + 0 = 0
After this activity, I and my partner compared our results. We found that when the
received codeword contains no or only one error, we can successfully decode it. But
when the codeword contains more than one error, we cannot decode the codeword
successfully. This can be seen in our results:
I sent R = [100011] to my partner. He decoded it and got C = [110011] but the original
codeword that I set was C = [100110]
The codeword that my partner sent was R = [110001]. I decoded it and got C = [110011]
but the original codeword that my partner set was C = [111000].
This shows that only codeword that have no or only one error can be corrected using
the Slepians Standard Array method.