1. Tentukan jarak kode linier C dengan matriks cek paritas yang diberikan di bawah ini.

Gunakan
teorema 2.5.1 dan kemudian periksa hasil saudara dengan mencari bobot terkecil dari semua
katakode di C.
(a). H=110110111000010000100001 (b).
H=01111011111011011000010000100001 (c).
H=01111011111011011000010000100001
2. Dengan menggunakan teorema 2.5.1 tentukan jarak kode linier dengan mattriks pembangun di
bawah ini.
(a). G=111000000000111000111111111 (b).
G=11111111000111100110011010101010 c. G=10001010010010100011
3. Buktikan Teorema 2.5.3
4. Daftarkan semua koset untuk setiap kode linear berikut ini.
(a) C=0000, 1100, 0110, 1010
(b) C=00000, 01010, 10101, 11111
(c) C=00000, 11111
(d) C=000
5. Daftarkan semua koset dari kode linier dengan matriks pembangun pada No. 2 di atas.
6. Daftarkan semua koset dari kode linier dengan matriks cek paritas pada No. 1 di atas.
Jawaban:
3. Teorema 2.5.3 Misalkan C kode linier dengan panjang n. Missal a dan b kata Panjang n. Maka:
i. Setiap koset dari C mempunyai jumlah elemen yang sama dengan C sendiri.
ii. Setiap kata di Kn terkandung pada tepat satu dan hanya satu koset dari C.
iii. Kn merupakan gabungan semua koset dari C.
iv. Jika u+v∈C maka u dan v berada pada koset yang sama.
v. Jika u+v ∉ Cmaka u dan v berada pada koset yang berbeda.
vi. Jika C berdimensi k maka C mempunyai tepat 2n-k buah koset.
Bukti:
i. Misalkan C adalah kode linier panjang n, dan misalkan B adalah sebuah koset dari C. Maka B
dapat ditulis sebagai B=C+v, untuk suatu kata v panjang n. Kita akan menunjukkan bahwa B
memiliki jumlah elemen yang sama dengan C.
Untuk setiap kata u di C, kita dapat membentuk kata baru u+v di B. Kata u+v berbeda dengan
setiap kata lain di B, karena jika u+v=w+v untuk suatu kata w di C, maka u = w, yang tidak
mungkin karena u dan w berbeda. Oleh karena itu, setiap elemen di C dapat dipetakan ke tepat
 satu elemen di B, dan sebaliknya. Hal ini menunjukkan bahwa B memiliki jumlah elemen yang
sama dengan C.
ii. Setiap kata di Kn terkandung pada tepat satu dan hanya satu koset dari C.
Misalkan C adalah kode linier panjang n, dan misalkan Kn adalah ruang vektor semua kata
panjang n. Kita akan menunjukkan bahwa setiap kata di Kn terkandung pada tepat satu dan
hanya satu koset dari C.
Untuk setiap kata u di Kn, kita dapat membentuk koset C + u. Kata u terkandung dalam koset C +
u, dan u tidak terkandung dalam koset C + v untuk kata v yang berbeda dengan u. Oleh karena
itu, setiap kata di Kn terkandung pada tepat satu dan hanya satu koset dari C.
iii. Kn merupakan gabungan semua koset dari C.
Misalkan C adalah kode linier panjang n, dan misalkan Kn adalah ruang vektor semua kata
panjang n. Kita akan menunjukkan bahwa K" merupakan gabungan semua koset dari C.
Untuk setiap koset C + u, kita dapat menunjukkan bahwa Kn = C + u + (C + u). Setiap kata di Kn
dapat ditulis sebagai u+v untuk suatu kata u di C. Oleh karena itu, Kn merupakan gabungan
semua koset dari C.
iv. Jika u+v di C maka u dan v berada pada koset yang sama.
Misalkan C adalah kode linier panjang n, dan misalkan u dan v adalah dua kata panjang n yang
memenuhi u+v di C. Kita akan menunjukkan bahwa u dan v berada pada koset yang sama.
Karena u + v di C, maka u + v = w untuk suatu kata w di C. Oleh karena itu, u = w - v, dan u
terkandung dalam koset C-v. Sebaliknya, karena u terkandung dalam koset C - v, maka u = w - v
untuk suatu kata w di C. Oleh karena itu, u+v=w, dan u+v di C. Hal ini menunjukkan bahwa u
dan v berada pada koset yang sama.
v. Jika u+v=C maka u dan v berada pada koset yang berbeda.
Misalkan C adalah kode linier panjang n, dan misalkan u dan v adalah dua kata panjang n yang
memenuhi u + v tidak di C. Kita akan menunjukkan bahwa u dan v berada pada koset yang
berbeda. Jika u dan v berada pada koset yang sama, maka u+v di C, yang merupakan
kontradiksi. Oleh karena itu, u dan v tidak dapat berada pada koset yang sama.
vi. Jika C berdimensi k maka C mempunyai tepat 2n-k buah koset.
Misalkan C adalah kode linier panjang n yang berdimensi k. Kita akan menunjukkan bahwa C
mempunyai tepat 2n-k buah koset. Ruang vektor semua kata panjang n memiliki dimensi n.
Oleh karena itu, koset C + v memiliki dimensi n-k. Karena C adalah kode linier, maka koset C +
v dan C + w beririsan jika dan hanya jika v = w. Oleh karena itu, koset-koset dari C merupakan
partisi dari ruang vektor semua kata panjang n.
Setiap koset dari C memiliki dimensi n-k, dan dimensi ruang vektor semua kata panjang n adalah
n. Oleh karena itu, jumlah koset dari C adalah 2n2n-k=2k.
5a. G=111000000000111000111111111
 Kode C mempunyai dimensi k=3 dengan n=9 maka ada 2n-k= 29-3=26=64 buah koset.
Setiap koset akan memuat 2k=23=8 elemen. 64 buah koset tersebut adalah sebagai berikut:

Dan seterusnya sampai 64 buah koset.

5b. G=11111111000111100110011010101010
Kode C mempunyai dimensi k=4 dengan n=8 maka ada 2n-k= 28-4=24=16 buah koset.
Setiap koset akan memuat 2k=24=16 elemen. 16 buah koset tersebut adalah sebagai berikut:

0000000 10000000 01000000 00100000 00010000 00001000

0 01111111 10111111 11011111 11101111 11110111
1111111 10011110 01011110 00111110 00001110 00010110
1 11100110 00100110 01000110 01110110 01101110
0001111 00101010 11101010 10001010 10111010 10100010
0
01100001 10100001 11000001 11110001 11101001
0110011 00011001 11011001 10111001 10001001 10010001
0 11010101 00010101 01110101 01000101 01011101
1010101 11111000 00111000 01011000 01101000 01110000
0 00110100 11110100 10010100 10100100 10111100
1110000 01001100 10001100 11101100 11011100 11000100
1
00000111 11000111 10100111 10010111 10001111
1001100
11001011 00001011 01101011 01011011 01000011
1
0101010 10110011 01110011 00010011 00100011 00111011
1 01010010 10010010 11110010 11000010 11011010
0111100 10101101 01101101 00001101 00111101 00100101
0
1011010
0
1100110
0
1000011
1
0100101
1
0011001
1
1101001
0
0010110
1

00000100 00000010 00000001 11000000 10100000 10010000

11111011 11111101 11111110 00111111 01011111 01101111
00011010 00011100 00011111 11011110 10111110 10001110
01100010 01100100 01100111 10100110 11000110 11110110
10101110 10101000 10101011 01101010 00001010 00111010
11100101 11100011 11100000 00100001 01000001 01110001
10011101 10011011 10011000 01011001 00111001 00001001
01010001 01010111 01010100 10010101 11110101 11000101
01111100 01111010 01111001 10111000 11011000 11101000
10110000 10110110 10110101 01110100 00010100 00100100
11001000 11001110 11001101 00001100 01101100 01011100
10000011 10000101 10000110 01000111 00100111 00010111
01001111 01001001 01001010 10001011 11101011 11011011
00110111 00110001 00110010 11110011 10010011 10100011
11010110 11010000 11010011 00010010 01110010 01000010
00101001 00101111 00101100 11101101 10001101 10111101

100010 100001 100000 100000

00 00 10 01
011101 011110 011111 011111
11 11 01 10
100101 100110 100111 100111
10 10 00 11
 111011 111000 111001 111001
10 10 00 11
001000 001011 001010 001010
10 10 00 11
011010 011001 011000 011000
01 01 11 00
000100 000111 000110 000110
01 01 11 00
110111 110100 110101 110101
01 01 11 00
111100 111111 111110 111110
00 00 10 01
001111 001100 001101 001101
00 00 10 01
010001 010010 010011 010011
00 00 10 01
000011 000000 000001 000001
11 11 01 10
110000 110011 110010 110010
11 11 01 10
101110 101101 101100 101100
11 11 01 10
010110 010101 010100 010100
10 10 00 11
101001 101010 101011 101011
01 01 11 00
5c. G=10001010010010100011
Kode C mempunyai dimensi k=4 dengan n=5 maka ada 2n-k= 25-4=2 buah koset. Setiap
koset akan memuat 2k=24=16 elemen. 2 buah koset tersebut adalah sebagai berikut:

00000 10000
10001 00001
01001 11001
00101 10101
00011 10011
11000 01000
10100 00100
10010 00010
01100 11100
01010 11010
00110 10110
11101 01101
11011 01011
10111 00111
01111 11111
11110 01110