CONVOLUTIONAL

CODE
Kelompok 10
 OUR TEAM

RENA FADILLAH RAFI ACHMAD F

201331026 201331024
 TABLE OF CONTENTS
DEFINITION
Pengertian Convolutional Code
01
HISTORY
Sejarah Convolutional Code
02
CONVOLUTIONAL CODE
Notasi, Polinomial, State table, State Diagram, Trellis Diagram,
03
EXAMPLE
Contoh Soal
04
01
DEFINITION
Pengertian
CONVOLUTIONAL
CODE
Salah satu jenis code yang bisa mendeteksi dan
mengkoreksi error secara otomatis dan memiliki
perbedaan mendasar dari blok kode. Dimana
urutan blok informasi tidak di kelompok
kelompokan dalam blok blok yang berbeda
sebelum di kodekan.
 02
HISTORY
Sejarah Singkat Convolutional Code
SEJARAH SINGKAT
PETER ELIAS
1955
Memperkenalkan Convolutional Coding sebagai
alternatif dari Blok Code atau Hamming Code.

ANDREW JAMES VITERBI

1967
Memperkenalkan Maksimum likelihood
decoding untuk proses decoding convolutional
Code.
 03
CONVOLUTIONAL
CODE
Notasi, Polinomial, State table, State
Diagram, Trellis Diagram,
 NOTASI

Constraint Length
n = banyaknya bit
n output yang dihasilkan
adalah panjang data L
stream encoder (jumlah
dari encoder register yang digunakan)

k = banyaknya bit yang

r = rate of efficiency r
k dimasukkan ke dalam
r = k/n
shift register encoder

* Penulisan variabel bisa jadi berbeda tiap referensi.

Rangkaian Encoder
 Diagram Blok

L = Constaint Length

Convolutional
k-bit input n-bit output
Encoder

Rate = r = k/n
 Rangkaian
Mod-2 adder

Switch

Output
Input

Shift Register
Mod-2 adder
METODE ENCODING

1. POLINOMIAL
2. STATE DIAGRAM
3. DIAGRAM TRELLIS
4. DIAGRAM TREE
METODE DECODING

VITERBI DECODING

SEQUENTIAL DECODING
Diketahui data (D) = 1 0 1 1 1 CONTOH SOAL POLINOMIAL
g(1) = {1 0 1 1}
g(2) = {1 1 1 1}
2 Kalikan data (d) dengan g(2)

1 Kalikan data (d) dengan g(1) 10111

1111 x 3 Pasangkan C(1) dan C(2)

10111 10111 C(1) = 1 0 0 0 0 0 0 1

1011 10111
x 10111 C(2) = 1 1 0 1 1 1 0 1
10111 10111 ⊕
10111 Convolution code output
11011101
00000 = 11 01 00 01 01 01 00 11
101 11 C(2) = 1 1 0 1 1 1 0 1
⊕
10000001
Hasil Encode: message + output
C(1) = 1 0 0 0 0 0 0 1
Hasil Encode: 10111 + 1101000101010011
msg m1 m2 c1 c2 msg Current state Next state Output
(m1 dan m2) (msg dan m1) (c1 dan c2)

STATE
0 0 0 0 0
0 00 00 00
1 0 0 1 1
1 00 10 11
0 0 1 1 1
0 01 00 11
TABLE
1 0 1 0 0
1 01 10 00
0 1 0 1 0
0 10 01 10
1 1 0 0 1
1 10 11 01
0 1 1 0 1
0 11 01 01
1 1 1 1 0
1 11 11 10

Tabel di atas merupakan state

Kedua tabel tersebut sama
table yang dapat digunakan
namun berbeda judul kolom
untuk menyelesaikan soal-soal
saja,
Convolutional Code.
msg m1 m2 c1 c2 msg Current state Next state Output
(m1 dan m2) (msg dan m1) (c1 dan c2)

STATE
0 0 0 0 0
0 00 00 00
1 0 0 1 1
1 00 10 11
0 0 1 1 1
0 01 00 11
TABLE
1 0 1 0 0
1 01 10 00
0 1 0 1 0
0 10 01 10
1 1 0 0 1 Jika kedua tabel di samping
1 10 11 01
dikodekan seperti kode pada
0 1 1 0 1
0 11 01 01
tabel di bawah ini:

1 1 1 1 0
1 11 11 10 m1 m2 state

0 0 a
Tabel di atas merupakan state
Kedua tabel tersebut sama 0 1 b
table yang dapat digunakan
namun berbeda judul kolom
untuk menyelesaikan soal-soal 1 0 c
saja,
Convolutional Code. 1 1 d
 04
EXAMPLE
Contoh Soal
 CONTOH SOAL
Diketahui data (D) = 1 0 0 1 1
Tentukan convolution code jika menggunakan rangkaian encoder (2,1,3)
Langkah 1 Analisa Rangkaian
Encoder (2,1,3) = encoder (n,k,L)

k = input = 1 output 1
n = output = 2
L = constraint length = 3 input
r = rate = k/n = 1/2
output 2
r = 1/2
artinya 1 bit input, encoder
menyiapkan 2 bit output. Constraint length
Encoder memproses 1 bit at a
time
 1 c1 Langkah 2: Buat Tabel State
11001 0 0 0 msg m1 m2 Diketahui data (D) = 1 0 0 1 1
Encoder (2,1,3)
c2 Tabel XOR
msg Next state Output
Input
2 1 A B
Output
m1 m2 c1 c2
0 0 0 0 0 0 - -
1100 1 0 0
0 1 1
1 0 0 1 1
1
1 0 1
1 1 0 0 1 0 1 0

3 1
Keterangan:
110 0 1 0 msg = message / register
m1 dan m2 = next state / register
c1 dan c2 = output
0 msg + m1 = current state
4 1 Langkah 2: Buat Tabel State
11 0 0 1 Diketahui data (D) = 1 0 0 1 1
Encoder (2,1,3)
1
Tabel XOR msg Next state Output

5 1 Input
Output
m1 m2 c1 c2
A B
1 1 0 0 0 0 0 - -
0 0 0
0 1 1 1 0 0 1 1
1
1 0 1 0 1 0 1 0

6 0
1 1 0
0 0 1 1 1

Keterangan: 1 0 0 1 1
1 1 0 msg = message / register
m1 dan m2 = next state / register
c1 dan c2 = output
1 1 0 0 1
1 msg + m1 = current state
 Langkah 2: Buat Tabel State
0 1 1
Diketahui data (D) = 1 0 0 1 1
Encoder (2,1,3)

Tabel XOR msg Next state Output

Input m1 m2 c1 c2
Output
0 0 1 A B
0 0 0 - -
0 0 0
0 1 1 1 0 0 1 1

1 0 1 0 1 0 1 0
1 1 0
0 0 1 1 1

0 0 0 1 0 0 1 1
Keterangan:
msg = message / register
m1 dan m2 = next state / register
c1 dan c2 = output
1 1 0 0 1
msg + m1 = current state
Note: Data digeser hingga register terisi 000 seperti semula.
Namun ketiga pergeseran di atas tidak masuk ke dalam tabel.
 DIAGRAM STATE
msg m1 m2 c1 c2 Current state Next state
(m1 dan m2) (msg dan m1)
0 0 0 0 0 a a

1 0 0 1 1 a c 1/10
0 0 1 1 1 b a
D
1 0 1 0 0 b c 11
1/01 0/01
0 1 0 1 0 c b

1 1 0 0 1 c d 0/10
0 1 1 0 1 d b
C 10 01 B
1 1 1 1 0 d d
1/00
m1 m2 state 1/11 0/11
0 0 a
Jika msg 0 00
0 1 b
A
1 0 c Jika msg 1
1 1 d
0/00
msg m1 m2 c1 c2 Current state Next state
(m1 dan m2) (msg dan m1)
0 0 0 0 0 a a

1 0 0 1 1 a c TRELLIS DIAGRAM
0 0 1 1 1 b a

1 0 1 0 0 b c 00 00 00
a a a a
11 11
0 1 0 1 0 c b
11
11
1 1 0 0 1 c d
b b b b
0 1 1 0 1 d b 00 00
1 1 1 1 0 d d 10
c c c c
01
m1 m2 state 01
d d d d
0 0 a
Jika msg 0 10
0 1 b
1 0 c Jika msg 1
1 1 d
— REFERENSI
Materi:
- https://docplayer.info/34793587-Ttg3b3-sistem-komunikasi-
2-convolutional-coding.html
- https://miqbal.staff.telkomuniversity.ac.id/kode-konvolusi/
- https://electronicsdesk.com/convolutional-code.html
- http://blog.ub.ac.id/ivananandaharsono/2013/01/08/jaringan-
komputer-error-detection-and-correction/
- https://slideplayer.info/slide/12814534/
- https://engineerstutor.com/2020/09/01/important-terms-of-
convolutional-codes/
- https://engineerstutor.com/wp-
content/uploads/2020/08/chapter-8-Convolutional-
codes.pdf

Video:
- https://www.youtube.com/watch?v=o_iKfGlxwXw
- https://www.youtube.com/watch?v=iT4L_YoQn7k
- https://www.youtube.com/watch?v=GUPAwjz4XFo&t=247s
- https://www.youtube.com/watch?v=3pmPDC4pwFI
- https://www.youtube.com/watch?v=llrS4nanoJE&t=6s
- https://www.youtube.com/watch?v=L_1qDvOVQCs&t=463s
- https://www.youtube.com/watch?v=uVlBBWWYeac
“SELESAI SUDAH PRESENTASI
KITA HARI INI, SEPERTI KAMU
DAN DIA YANG SELESAI
TANPA PERNAH DIMULAI ”
—SOMEONE FAMOUS
TERIMA
KASIH