SISTEM

KOMUNIKASI
DIGITAL – LINIER
BLOCK CODE
LANJUTAN
ARI FADLI
MUHAMMAD SYAIFUL ALIIM
LINEAR BLOCK CODES…1

 Ilustrasi proses pengkodean suatu pesan 1 0 1 1

 𝑐 = 𝑚𝐺

1 0 0 0 1 1 0
0 1 0 0 0 1 1
 𝑐 =𝑚×𝐺 = 1 0 1 1 × = 1 0 1 1 | 1 0 0
0 0 1 0 1 1 1
0 0 0 1 1 0 1

Data Data Parity

LINEAR BLOCK CODES…2

 Ilustrasikan proses pengkodean sebuah pesan 1 0 1

 𝑐 =𝑚×𝐺

1 1 0 1 0 0
 𝑐 =𝑚×𝐺 = 1 0 1 0 1 1 0 1 0 = 0 1 1 1 0 1
1 0 1 0 0 1
LINEAR BLOCK CODES…3

 Tidak semua linear block code memiliki sifat diatas

 Jika memiliki sifat ini, maka disebut systematic linear black code

1 0 0 0 | 1 1 0
1 0 1 1 | 1 0 0
0 1 0 0 | 0 1 1
 𝐺=
0 0 1 0 | 1 1 1
= 𝐼 | 𝑃 𝐻 = 𝑃 𝑇 | 𝐼𝑛−𝑘 = 1 1 1 0 | 0 1 0
0 0 0 1 | 1 0 1 0 1 1 1 | 0 0 1
LINEAR BLOCK CODES…4

110  110 
011 011
   
111  111 
   
101
Syndrome = 1001 | 100   = [111] = (eH T ) 101
Syndrome = 1011 | 100   = [000] = (eH T )
s = xHT − −  s = xHT − − 
   
 100   100 
010 010
   
001 001

If there is no error, the received vector x = c,

and s = cH T = [0 0 0]
LINEAR BLOCK CODES…5

 Decoder akan bekerja memeriksan error

 Cara kerja decoder diatas dapat direpresentasikan dalam matematik, dimana memiliki hubungan 𝐺 × 𝐻 = 0
 Dimisalkan 𝑢 = 𝑚 × 𝐺 = 011101

 Jika 𝑣 = 𝑚 × 𝐺 = 011101, dalam kasus ini didapat : 𝑣 × 𝐻 = 0

 Jika 𝑣 = 111101 dan 𝑣 × 𝐻 ≠ 0

 𝑣 = 𝑢 + 𝑒, 𝑢 = 011101, 𝑒 = 100000
LINEAR BLOCK CODES…6

 Proses encoder dan decoder

 Karena hasil 𝐺 × 𝐻 = 0 maka G diatas benera untuk H diatas

LINEAR BLOCK CODES…7

 Maka dapat didefinisikan syndrome error sebagai 𝑣 × 𝐻 = 𝑆

 Dengan kata lain jika kita dapat mencocokan error dengan hasil kali 𝑣 × 𝐻, maka kita dapat melakukan koreksi
error.
LINEAR BLOCK CODES…8

 Jika diketahui 𝑚 = 00, 01, 10, 11

1 1 1 0
G= 
 0 1 0 1 

1 0 1 0
0 1 0 1
s = xHT = 0100 = [01] = e s = xHT = 0010 
Syndrome  Syndrome
= [11] = e
1 1 1 1
   
0 1 0 1
LINEAR BLOCK CODES KOREKSI ERROR…1

 Linear block code : jumlah bit yang bisa dikoreksi adalah :

 Dimana
𝑑𝑚𝑖𝑛 −1
𝑡=
2

 Dimana 𝑑𝑚𝑖𝑛 adalah salah satu dari kemungkinan ouput yang memiliki jumlah bit 1 paling sedikit, dan adalah
nilai yang dibulatkan kenilai integer terdekat
LINEAR BLOCK CODES KOREKSI ERROR…2

𝑑𝑚𝑖𝑛 = 𝑑 𝑢, 𝑣
Jarak hamming antara u dan v
“nilai yang berbeda antar codeword”
𝑑𝑚𝑖𝑛 = 3
3−1
Maka 𝑡 = = 1, ini berarti
2
selalu mampu mengkoreksi 1 bit