lemah dan 111 adalah satu terkuat. Biasanya soft decision decoder menggunakan Euclidean distance untuk mengukur jarak.
2. Hard decision decoder, pengawasandi menerima bit-bit dari saluran tanpa
estimasi keandalan. Biasanya hard decision decoder menggunakan Hamming distance untuk mengukur jarak.
3. Branch metric, jarak antara pasangan bit masukan dan salah satu
pasangan ideal “00”, “01”, “10”, “11”. 4.
Path metric, penjumlahan metrik dari semua cabang pada path. Dengan ketentuan di atas, maximum-likelihood path adalah sebuah jalur
dengan jalur metrik minimal. Dengan demikian masalah pengawasandian setara dengan masalah mencari jalan semacam itu.
2.5.2 Implementasi
Gambar 2.8 menunjukkan aliran data pengawasandi Viterbi. Algoritma Viterbi terdiri dari tiga bagian utama berikut [12]:
1. Branch metric calculation, perhitungan jarak antara pasangan masukan
bit dan empat kemungkinan pasangan ideal 00, 01, 10, 11. 2.
Path metric calculation, untuk setiap bagian penyandi, menghitung metrik untuk survivor path yang berakhir pada bagian ini survivor path
adalah sebuah jalur dengan metrik minimum. 3.
Traceback, Langkah ini diperlukan untuk implementasi hardware yang
tidak menyimpan informasi lengkap tentang jalur survivor, tetapi hanya menyimpan satu bit decision setiap saat ketika satu jalur survivor terpilih
dari dua.
Gambar 2.3
Aliran data pengawasandi Viterbi [12].
2.5.3 Branch Metric Calculation
Metode pada perhitungan branch metric untuk hard decision decoder dan soft decision decoder berbeda [12]. Perhitungan pada hard decision decoder
menggunakan Hamming distance. Hamming distance akan mengitung jarak antar pasangan bit masukan dan pasangan bit ideal. Oleh karena itu, branch
metric dapat mengambil nilai dari 0, 1, dan 2. Sehingga setiap pasangan bit masukan memiliki empat branch metric satu untuk masing-masing nilai
pasangan ideal. Perhitungan pada soft decision decoder menggunakan Euclidean
distance. Misalkan x menjadi bit pertama yang diterima dalam pasangan, y adalah bit yang kedua, x
dan y adalah nilai-nilai ideal. Maka branch metric
adalah:
2 2
y y
x x
M
b
− +
− =
2.12 Ketika pengawasandi menghitung 4 branch metric untuk soft decision
decoder, pengawasandi hanya perlu mengetahui perbedaan dari perhitungan metrik. Jadi, nilai branch metric tidak akan berubah jika pengawasandi
mengurangi 1 nilai dari semua 4 branch metric, sehingga:
; 2
2
2 2
2 2
y yy
y x
xx x
M
b
+ −
+ +
− =
2.13 atau
. 2
2
2 2
2 2
yy y
xx x
y x
M M
b b
− +
− =
− −
=
2.14
b
M
dapat dihitung tanpa perkalian di level perangkat keras.
2
x
dan
2
y
dihitung terlebih dahulu dan perkalian x dengan
x
dan y dengan
y
dapat dilakukan dengan sangat mudah dalam perangkat keras jika
x
dan
y
adalah konstan.
2.5.4 Path Metric Calculation