Skripsi
Kinerja Algoritma Viterbi Untuk Mendeteksi Dan Mengoreksi Error
- Bagikan:
Banyak kesalahan bit yang terjadi dalam komunikasi data digital, baik itu disebabkan oleh noise, interference, fading atau lainnya. Kesalahan bit yang terjadi mengakibatkan data yang diterima tidak lagi merepresentasikan informasi yang ingin dikirmkan. Pengkodean kanal merupakan sebuah teknik untuk mengurangi kesalahan-kesalahan yang mungkin terjadi, dengan mengodekan data tersebut sebelum dikirmkan. Pengkodean kanal dapat digunakan untuk mendeteksi dan mengoreksi error. Encoder konvolusi merupakan salah satu jenis pengkodean kanal dimana output yang dihasilkan akan bergantung pada nilai input sebelumnya. Satu set encoder konvolusi memiliki n output, k input dan jumlah memori m (n,k,m). Untuk proses decoding, teknik yang pakai ialah algorima viterbi, yang bekerja dengan mengkalkulasi jarak konstelasi dari data dan mencari rute terpendek yang dimungkinkan sebagai data yang benar. Penelitian ini dilakukan untuk mengetahui kinerja dari kode konvolusi dan algoritma viterbi dalam mendeteksi dan mengoreksi error dengan variasi rate kode konvolusi yaitu 1/2 k=4, 1/2 k=5, 1/3 k=4, dan 1/3 k=5. Input yang dipakai dalam penelitian ini sebanyak sepuluh bit biner. Error diberikan secara acak pada data dengan rentang jumlah error sebanyak satu hingga tujuh bit.
Hasil penelitian ini menunjukkan bahwa, tanpa menggunakan pengkodean kanal maka error tidak dapat dideteksi dan dikoreksi sehingga error akan terbawa hingga penerima. Pada kode konvolusi rate 1/2 k=4, mampu mengoreksi error sebanyak tiga bit. Untuk rate 1/2 k=4 mampu mengoreksi error sebanyak tiga bit. Untuk rate 1/3 k=4 mampu untuk mendeteksi dan mengoreksi error sebanyak empat bit. Sedangkan untuk rate 1/3 k=5, mampu mengoreksi error sebanyak lima bit.
Kata kunci : Pengkodean kanal, kode konvolusi, algoritma viterbi
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
GOVINDA HARIYANTO RAKA - Personal Name
|
| Student ID |
1806030036
|
| Dosen Pembimbing |
BEBY H. A. MANAFE - 197708172000122001 - Dosen Pembimbing 1
AMIN AJAIB MAGGANG - 198410162008121003 - Dosen Pembimbing 2 |
| Penguji |
Beby H A Manafe - 197708172000122001 - Ketua Penguji
Amin Ajaib Maggang - 198410162008121003 - Penguji 1 Kalvein Rantelobo - 197106171999031003 - Penguji 2 |
| Kode Prodi PDDIKTI |
20201
|
| Edisi |
Published
|
| Departement |
Teknik Elektro
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2023 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
202.01 RAK K
|
| Copyright |
Individu Penulis
|
| Doi |