Anda di halaman 1dari 7
6.15.1 Penguraian Kode Konvolusi Fungsi decoder adalah untuk memperkirakan informasi input yang dikodekan menggunakan aturan atau metode yang menghasilkan jumlah kesalahan Seminimal mungkin. Ada korespondensi satu-ke-satu antara urutan informasi dan urutan kode, Selanjutnya, Setiap informasi dan pasangan urutan kode secara unik terkait dengan jalur melalui teralis, Dengan demikian, tugas dekoder konvolusi adalah memperkirakan jalur melalui teralis yang diikuti oleh enkoder, Ada sejumlah teknik untuk mendekode kode konvolusi. Yang paling penting dari metode ini adalah algoritma Viterbi yang melakukan decoding kemungkinan maksimum kode convolutional. Algoritma pertama kali dijelaskan oleh A.J. Viterbi [Vit©7], [Untuk73]. Decoding keputusan keras dan lunak dapat diimplementasikan untuk kode konvolusi., Decoding keputusan lunak lebih unggul sekitar 2-3 dB. 6,15,1.1 Algoritma Viterbi Algoritma Viterbi dapat digambarkan sebagai berikuts Biarkan simpul teralis yang Sesuai dengan keadaan S, pada waktu j dilambangkan S Setiap simpul dalam teralis harus diberi nilai V(S) berdasarkan metrik. Nilai node dihitung dengan cara berikut. 1, Set V(So.) = Odani=1, 2, Pada Saat i, hitung metrik jalur parsial untuk Semua Jalur yang memasuki Setiap Simpul. 3.Tetapkan V(S) Sama dengan metrik jalur parsial terkecil yang memasuki Simpul yang merespons keadaan S, pada waktu i, Ikatan dapat diputus oleh simpul sebelumnya yang memilih jalur secara acak. Cabang-cabang yang tidak bertahan dihapus dari teralis, Dengan cara ini, sekelompok jalur minimum dibuat dari Soo 4.1 fi

Anda mungkin juga menyukai