Analisis Nilai Bit Error Rate pada Turbo Convolutional Coding dan Turbo Block Coding

Transkripsi

1 Analisis Nilai Bit Error Rate pada Turbo Convolutional Coding dan Turbo Block Coding Oleh Ruth Johana Angelina NIM: Skripsi Untuk melengkapi salah satu syarat memperoleh Gelar Sarjana Teknik Program Studi Teknik Elektro Fakultas Teknik Elektronika dan Komputer Universitas Kristen Satya Wacana Salatiga September 2015

2

3

4

5

6 INTISARI Pada sistem komunikasi digital, dibutuhkan sistem penyandian kanal (channel coding) yang berfungsi untuk meminimalkan efek kerusakan atau hilangnya informasi yang diakibatkan oleh derau di dalam kanal. Sistem penyandian kanal yang baik memiliki nilai laju galat bit (Bit Error Rate-BER) yang kecil. Turbo Coding merupakan salah satu teknik penyandian kanal pengoreksi galat dengan penggunaan dua komponen kode yang dihubungkan secara paralel baik pada penyandi maupun pengawasandi. Pada skripsi ini diteliti beberapa jenis Turbo Coding yang terdiri dari Turbo Convolutional, Turbo Block dan Turbo Gabungan berdasarkan jumlah shift register yang digunakan pada penyandi, ukuran matriks interleaver yang digunakan, jumlah iterasi yang dilakukan, efek puncturing serta kanal yang dilalui oleh sistem. Dari hasil simulasi, secara umum Turbo Convolutional memiliki kinerja yang paling baik dibandingkan dengan Turbo Block dan Turbo Gabungan. Pada kanal AWGN, Turbo Convolutional dapat mencapai nilai BER sebesar 0 saat Eb/No = 2 db sedangkan Turbo Gabungan dan Turbo Block hanya mencapai 0,0087 dan 0,0155. Pada kanal berderau AWGN yang ditambah multipath Rayleigh fading, Turbo Convolutional pada Eb/No = 2 db tetap memiliki kinerja yang paling baik dengan nilai BER sebesar 0,0114 sementara Turbo Gabungan dan Turbo Block dengan nilai BER 0,0458 dan 0,0163. Kata kunci : Turbo Coding, Turbo Convolutional, Turbo Block.

7 ABSTRACT In digital communications system, channel coding is needed to minimize the effects of damage or loss of information caused by noise in the channel. A good channel coding has low BER value. Turbo Coding is one of error correction code using parallel concatenation of two component codes both in encoder and decoder. In this final project, several types of Turbo Coding consisting of Convolutional Turbo code, Block Turbo code and Combined Turbo code based on the number of shift registers used, the size of the interleaver matrix, the number of iterations performed, the effect of puncturing and canals traversed by the system have been studied. The results of the simulation show that generally Convolutional Turbo code has the best performance compared to Block Turbo code and Combined Turbo code. In AWGN channel, Convolutional Turbo code has produced BER of 0 at Eb/No = 2 db while Combined Turbo code and Block Turbo code just 0,0087 and BER of 0,0155. In AWGN channel with multipath Rayleigh fading, Convolutional Turbo code at Eb/No = 2 db still has the best performance than others with BER value of 0,0114 while Combined Turbo code and Block Turbo code with BER value of 0,0458 and 0,0163 respectively. Keywords : Turbo Coding, Turbo Convolutional, Turbo Block.

8 KATA PENGANTAR Puji syukur atas berkat dan kasih karunia dari Bapa Yahweh yang telah dicurahkan sehingga penulis dapat menyelesaikan perkuliahan dan pengerjaan skripsi ini. Semua kekuatan, kemampuan dan kesabaran penulis tidak lepas dari campur tangannya. Penulis juga ingin mengucapkan banyak terima kasih kepada pihak-pihak yang telah memberikan bimbingan, bantuan dan dukungan dalam pengerjaan skripsi ini, yaitu : 1. Papa, Mama, Kak Phebe dan semua pihak keluarga yang selalu mendorong penulis untuk dapat menyelesaikan pengerjaan skripsi ini. Terima kasih untuk kesabaran dan dukungannya. I love you so much. 2. Ibu Eva Yovita Dwi Utami., M.T. selaku pembimbing I dan Bapak Andreas A.F., M.T. selaku pembimbing II yang dengan penuh kesabaran membantu penulis serta memberikan arahan dalam pengerjaan skripsi ini. 3. Aditya Tri Sutrisno Nugroho S.T., teman terkasih yang selalu memberikan semangat, dorongan serta mau mendengarkan keluh kesah penulis dalam menyelesaikan skripsi ini. 4. Keluarga besar 2010, teman seperjuangan yang sama-sama merasakan indahnya perjalanan di FTEK dan selalu memberikan dorongan kepada penulis. 5. Sekar dan Daniel sebagai teman seperjuangan Telkom yang memberi dukungan kepada penulis. 6. Ovi Prita Yulia., S.Psi, teman satu kos yang selalu kompak dan memberikan dukungan kepada penulis 7. Dosen pengajar, laboran, Mbak Rista, dan Mbak Yolanda terima kasih atas bantuannya selama penulis berkuliah. 8. Pihak-pihak lain yang tidak bisa disebutkan satu persatu oleh penulis, terima kasih untuk dukungannya. Penulis menyadari bahwa skripsi ini jauh dari sempurna, oleh karena itu penulis sangat mengharapkan kritik maupun saran dari pembaca sehingga skripsi ini dapat berguna bagi kemajuan teknik telekomunikasi. Salatiga, September 2015 Penulis

9 DAFTAR ISI INTISARI... i ABSTRACT... ii KATA PENGANTAR... iii DAFTAR ISI...v DAFTAR GAMBAR... vii DAFTAR TABEL... ix DAFTAR SIMBOL...x DAFTAR SINGKATAN... xi BAB I PENDAHULUAN Tujuan Latar Belakang Spesifikasi Penelitian Sistematika Penulisan...4 BAB II DASAR TEORI Turbo Coding Penyandi Turbo Kode Recursive Systematic Convolutional (RSC) Kode Bose Chaudhuri Hocqueqhem (BCH) Penyandi Turbo Gabungan Laju Penyandian (Code Rate) Interleaver Puncturing Binary Phase Shift Keying (BPSK) Kanal Multipath Fading Derau AWGN (Additive White Gaussian Noise) Pengawasandi Turbo Log Likelihood Ratio (LLR) Algoritma Maximum A-Posteriori Penghitungan Nilai Branch Metrix γ k (s, s) Penghitungan Nilai Rekursi Maju α k 1 (s ) Penghitungan Nilai Rekursi Mundur β k (s)...33

10 2.7. Hard Decision Demodulasi Bit Error Rate (BER) dan Eb/No...34 BAB III PEMODELAN SIMULASI SISTEM Pembangkit Data Bit Acak Penyandi Turbo Convolutional Penyandi Turbo Block Penyandi Turbo Gabungan Interleaver Puncturing Modulasi BPSK Kanal Rayleigh AWGN Maximum A-Posteriori Algoritma Pengawasandi Turbo Convolutional Pengawasandi Turbo Block Pengawasandi Turbo Gabungan Deinterleaver Hard Decision Demodulasi Perhitungan BER...44 BAB IV HASIL SIMULASI DAN ANALISIS Hasil Simulasi Turbo Convolutional, Turbo Block dan Turbo Gabungan Simulasi Berdasarkan Parameter RSC (Jumlah Shift Register) Simulasi Berdasarkan Parameter BCH (Jumlah Shift Register) Simulasi Berdasarkan Interleaver yang Digunakan Hasil Simulasi Perbandingan Ketiga Sistem Turbo Simulasi Berdasarkan Iterasi yang Dilakukan Simulasi Berdasarkan Efek Puncturing Simulasi Berdasarkan Kanal yang Dilewati...56 BAB V PENUTUP Kesimpulan Saran...59 DAFTAR PUSTAKA...60 LAMPIRAN DATA HASIL SIMULASI...61

11 DAFTAR GAMBAR Gambar 1.1. Diagram Kotak Sistem Komunikasi Digital [8]...1 Gambar 2.1. Diagram Kotak Turbo Coding...6 Gambar 2.2. Diagram Kotak Penyandi Turbo...7 Gambar 2.3. Kode RSC dengan Blok Delay 2 [7]...8 Gambar 2.4. Kode RSC dengan Blok Delay 3 [5]...9 Gambar 2.5. Diagram Kotak Penyandi Turbo Convolutional...9 Gambar 2.6. Diagram Trellis untuk Kode RSC dengan Blok Delay Gambar 2.7. Diagram Trellis untuk Kode RSC dengan Blok Delay Gambar 2.8. Kode BCH (7,4) [4]...15 Gambar 2.9. Kode BCH (15,11)...15 Gambar Diagram Kotak Penyandi Turbo Block...15 Gambar Diagram Trellis Kode BCH (7,4)...19 Gambar Diagram Kotak Penyandi Turbo Gabungan...22 Gambar Modulasi BPSK...25 Gambar Diagram Konstelasi BPSK...26 Gambar Fenomena Jalur Jamak (Multipath)...26 Gambar Diagram Kotak Pengawasandi Turbo Convolutional...28 Gambar Diagram Kotak Pengawasandi Turbo Block...28 Gambar Diagram Kotak Pengawasandi Turbo Gabungan...29 Gambar LLR L(uk) fungsi P(uk =+1) [3]...29 Gambar Diagram Trellis RSC dengan 2 Blok Delay...31 Gambar 3.1. Diagram Kotak Turbo Convolutional...35 Gambar 3.2. Diagram Kotak Turbo Block...36 Gambar 3.3. Diagram Kotak Turbo Gabungan...37 Gambar 4.1. Grafik Kinerja Turbo Convolutional Berdasarkan Parameter pada Kode RSC...46 Gambar 4.2. Grafik Kinerja Turbo Block Berdasarkan Parameter pada Kode BCH...47 Gambar 4.3. Grafik Kinerja Turbo Block Berdasarkan Interleaver yang Digunakan...48

12 Gambar 4.4. Grafik Kinerja Turbo Convolutional Berdasarkan Interleaver yang Digunakan...49 Gambar 4.5. Grafik Kinerja Turbo Gabungan Berdasarkan Interleaver yang Digunakan...50 Gambar 4.6. Perbandingan Hasil Simulasi Ketiga Sistem Berdasarkan Iterasi ke Gambar 4.7. Perbandingan Hasil Simulasi Ketiga Sistem Berdasarkan Iterasi ke Gambar 4.8. Perbandingan Hasil Simulasi Ketiga Sistem Berdasarkan Iterasi ke Gambar 4.9. Perbandingan Hasil Simulasi Ketiga Sistem Berdasarkan Iterasi ke Gambar Perbandingan Hasil Simulasi Ketiga Sistem Berdasarkan Iterasi ke Gambar Perbandingan Hasil Simulasi Ketiga Sistem Tanpa Puncturing...54 Gambar Perbandingan Hasil Simulasi Ketiga Sistem Dengan Puncturing...55 Gambar Perbandingan Hasil Simulasi Ketiga Sistem pada Kanal AWGN...57 Gambar Perbandingan Hasil Simulasi Ketiga Sistem pada Kanal AWGN yang Ditambah Rayleigh...57

13 DAFTAR TABEL Tabel 2.1. Langkah-Langkah Kode RSC...10 Tabel 2.2. Present State dan Next State dari Kode RSC Blok Delay Tabel 2.3. Present State dan Next State dari Kode RSC Blok Delay Tabel 2.4. Langkah langkah Kode BCH (7,4) [3]...16 Tabel 2.5. Present State dan Next State dari Kode BCH (7,4)...18 Tabel 2.6. Present State dan Next State dari Kode BCH (15,11)...20 Tabel 3.1. Power Delay Profile untuk Area Urban...40 Tabel A.1. Data Hasil Simulasi BER Sebagai Fungsi Eb/No terhadap Parameter RSC...61 Tabel A.2. Data Hasil Simulasi BER Sebagai Fungsi Eb/No terhadap Parameter BCH...61 Tabel A.3. Data Hasil Simulasi BER Sebagai Fungsi Eb/No Berdasarkan Interleaver pada Turbo Block...61 Tabel A.4. Data Hasil Simulasi BER Sebagai Fungsi Eb/No Berdasarkan Interleaver pada Turbo Convolutional...62 Tabel A.5. Data Hasil Simulasi BER Sebagai Fungsi Eb/No Berdasarkan Interleaver pada Turbo Gabungan...62 Tabel A.6. Data Hasil Simulasi BER Sebagai Fungsi Eb/No Berdasarkan Iterasi yang Dilakukan...62 Tabel A.7. Data Hasil Simulasi BER Sebagai Fungsi Eb/No Berdasarkan Efek Puncturing...64 Tabel A.8. Data Hasil Simulasi BER Sebagai Fungsi Eb/No Berdasarkan Kanal yang Dilewati...64

14 DAFTAR SIMBOL u p Bit sistematik Parity bit p1 Parity bit dari komponen kode 1 p2 Parity bit dari komponen kode 2 P c (1) c (2) x(t) p(r) fd v λ fx(x) μ Le(uk) L(uk) R Sk Sk-1 γ k (s, s) α k 1 (s ) β k (s) Matriks Puncturing Bit keluaran penyandi pertama Bit keluaran penyandi kedua Isyarat termodulasi Distribusi Rayleigh Frekuensi Doppler Kecepatan Kendaraan Panjang gelombang pembawa Distribusi Gaussian Rata-rata (mean) LLR informasi ekstrinsik LLR bit uk Code rate State saat ini State sebelumnya Nilai branch metrix Nilai rekursi maju Nilai rekursi mundur

15 DAFTAR SINGKATAN AWGN BCH BCJR BER BPSK db Eb/No exp LLR MAP RSC SISO SOVA Additive White Gaussian Noise Bose Chaudhuri Hocqueqhem Bahl, Cocke, Jelinek dan Raviv Bit Error Rate Binary Phase Shift Keying decibel Energy Bit to Noise Spectral Density exponential Log Likelihood Ratio Maximum A-Posteriori Algoritma Recursive Systematic Convolutional Soft Input Soft Output Soft Ouput Viterbi Algorithm