6.14 Kode Blok Kode blok adalah kode koreksi kesalahan maju (FEC) yang memungkinkan Sejumlah kesalahan dideteksi dan dikoreksi tanpa transmisi ulang. Kode blok dapat digunakan untuk meningkatkan kinerja sistem komunikasi ketika cara lain untuk perbaikan (seperti meningkatkan daya pemancar atau menggunakan demodulator yang lebih canggih) tidak praktis. Dalam kode blok, bit paritas ditambahkan ke blok bit pesan untuk membuat kata kode atau blok kode. Dalam block encoder, k bit informasi dikodekan menjadi n bit kode. Sebanyak n-k bit redundan ditambahkan ke k bit informasi untuk tujuan mendeteksi dan mengoreksi kesalahan [Lin33]. Kode blok disebut sebagai kode (ngk), dan laju kode didefinisikan sebagai A, = k/n dan sama dengan laju informasi dibagi dengan laju saluran mentah. Kemampuan kode blok untuk memperbaiki kesalahan adalah fungsi dari jarak kode. Ada banyak keluarga kode yang menyediakan berbagai tingkat perlindungan kesalahan [Cou93], [Hay94], [Lin33],[Sk193], dan [Vit79]. Contoh 6,5 Interleaver dan kode blok biasanya digabungkan untuk misi transmisi ucapan nirkabel, Pertimbangkan interleaver dengan m baris dan sedikit kata. ASumsikan Setiap kata dari interleaver sebenarnya terdiri dari k bit sumber dan (n-k) bit dari kode blok, Kombinasi interleaver/coder yang dihasilkan akan memecah burst error saluran dengan panjang = mb menjadi m burst dengan panjang b. Jadi kode (n. k) yang dapat menangani error burst dengan panjang b< (n-k)/? dapat dikombinasikan dengan interleaver derajat m untuk membuat kode blok interleaver (mngmk) yang dapat menangani semburan dengan panjang mb. Selama mb atau bit yang lebih sedikit rusak selama transmis sinyal Suara yang dikodekan dari antar-pelepas, data yang diterima akan bebas dari kesalahan. Selain code rate, parameter penting lainnya adalah jarak dan bobot kode, Ini didefinisikan di bawah ini.Jarak Kode. Jarak suatu codeword adalah jumlah elemen di mana dua codeword C, dan C, berbeda (6.34) di mana d adalah jarak kata sandi dan q adalah jumlah kemungkinan nilai C, dan C,. Jika kode yang digunakan adalah biner, maka jarak tersebut dikenal sebagai jarak Hamming. Jarak minimum din adalah jarak terkecil untuk himpunan yang diberikan dan diberikan sebagai 6.35 Bobot Kode Bobot sebuah codeword diberikan oleh jumlah elemen bukan nol dalam codeword, Untuk kode biner, bobot pada dasarnya adalah jumlah 1dalam kata sandi dan diberikan sebagai 6.86 Properti dari Kode Blok Linearitas Misalkan C, dan C, adalah dua kata kode dalam kode blok (nok). Misalkan a, dan a, adalah dua elemen yang dipilih dari alfabet. Kemudian kode dikatakan linier jika dan hanya jika ajCyta,C, juga merupakan kata kode, Kode linier harus berisi kata kode Semua-nol, Akibatnya, kode bobot konstan adalah nonlinier. Sistematis Kode sistematis adalah kode di mana bit paritas ditambahkan ke akhir bit informasi. Untuk kode (ng k), bit pertama identik dengan bit informasi, dan bit n-k yang tersisa dari setiap kata kode adalah kombinasi linier dari k bit informasi. Siklik Kode siklik adalah subset dari kelas kode linier yang memenuhi sifat pergeseran siklik berikutsdiperoleh dengan pergeseran Siklik dari elemen C, juga merupakan kata kode, Artinya, Semua pergeseran Siklik C adalah kata Sandi. Sebagai konsekuensi dari sifat siklik, kode memiliki sejumlah besar struktur yang dapat dimanfaatkan dalam operasi encoding dan decoding. Teknik pengkodean dan penguraian kode menggunakan konstruksi matematika yang dikenal sebagai bidang terbatas, Medan berhingga adalah sistem aljabar yang berisi sekumpulan elemen berhingga. Penjumlahan, pengurangan, perkalian, dan pembagian elemen medan hingga diselesaikan tanpa meninggalkan himpunan (yaitu, jumlah/ produk dari dua elemen medan adalah elemen medan). Penjumlahan dan perkalian harus memenuhi hukum komutatif, asosiatif, dan distributif. Definisi formal dari medan hingga diberikan di bawah inis Misalkan F adalah himpunan berhingga dari elemen- elemen di mana dua operasi biner penjumlahan dan perkalian didefinisikan. Himpunan F bersama-sama dengan dua operasi biner adalah medan jika kondisi berikut dipenuhis F adalah grup komutatit dalampenjumlahan, Elemen identitas dengan hormat ke penjumlahan disebut elemen nol dan dilambangkan dengan 0, Himpunan elemen bukan nol di F adalah grup komutatif di bawah perkalian. Elemen identitas terhadap perkalian disebut elemen satuan dan dilambangkan dengan 1, Perkalian bersifat distributif terhadap penjumlahans yaitu, untuk setiap tiga elemen a, b, dan c dalam F, a (b+c) = abtac Invers aditif dari elemen medan a, dilambangkan dengan —a, adalah elemen medan yang menghasilkan jumlah 0 ketika ditambahkan ke [a+ (-a) = 0]. Kebalikan perkalian dari a, dilambangkan dengan a adalah elemen medan yang menghasilkan produk 1 Jika dikalikan dengan a laa =1]. Empat sifat dasar bidang dapat diturunkan dari definisi bidang. Mereka adalah sebagai berikuts Properti 13 a 0=0=0 aSifat IIs Untuk elemen medan tak nol a dan b, a b=0 Sifat IIIs a b = 0 dan a O menyiratkan b = 0 Sifat IVs (a b) = (-a) b= a (-b) Untuk sembarang bilangan prima p, terdapat medan berhingga yang berisi elenen-elemen. Medan prima ini dilambangkan sebagai GF (p) karena medan hingga juga disebut medan Galois, untuk menghormati penemunya (Lin33). Dimungkinkan juga untuk memperluas medan prima GF (p) ke medan elemen p" yang disebut medan ekstensi GF(p) dan dilambangkan dengan GF (p")4 di mana m adalah bilangan bulat positif. Kode dengan simbol dari bidang biner GF (2) atau bidang ekstensi GF (2) paling sering digunakan dalam transmisi data digital dan sistem penyimpanan, karena informasi dalam sistem ini selalu dikodekan dalam bentuk biner dalam praktiknya. Dalam aritmatika biner, penambahan dan perkalian modulo-2 digunakan. Aritmatika ini sebenarnya setara dengan aritmatika biasa kecuali bahwa 2 dianggap Sama dengan 0 (1+1=2=0), Perhatikan bahwa karena 1+1=0, 1-1, dan karenanya untuk aritmatika yang digunakan untuk menghasilkan kode kontrol kesalahan, penambahan setara denganpengurangan. Kode Reed-Solomon menggunakan bidang nonbiner GF (2"). Bidang ini memiliki lebih dari 2 elemen dan merupakan ekstensi dari bidang biner GF(2) (0,1). Elemen tambahan dalam bidang ekstensi GF (2" ) tidak boleh 0 atau 1 karena Semua elemen unik, Jadi simbol baru a digunakan untuk mewakili elemen lain di lapangan. Setiap elemen bukan nol dapat dilambangkan dengan pangkat a. Operasi perkalian” “untuk bidang ekstensi harus ditentukan sehingga bahwa elemen-elemen medan yang tersisa dapat direpresentasikan sebagai barisan pangkat dari a. Operasi perkalian dapat digunakan untuk menghasilkan himpunan tak hingga dari elemen F yang ditunjukkan di bawah ini F= (0,1, a a. do) = 10, Do®. S@buah ooo) (6.37))Untuk mendapatkan himpunan berhingga elemen GF (2") dari &, suatu kondisi harus dikenakan pada F sehingga mungkin hanya berisi 2" elemen dan merupakan himpunan tertutup di bawah perkalian (yaitu, perkalian dua elemen bidang dilakukan tanpa meninggalkan himpunan), Kondisi yang menutup himpunan elemen bidang di bawah multi perkalian dikenal sebagai polinomial tak tereduksi, dan biasanya membutuhkan bentuk rendah [Rhed9]3 6.33Dengan menggunakan polinomial tak tereduksi, elemen apa pun yang memiliki pangkat lebih besar dari 2-2 dapat direduksi menjadi elemen dengan pangkat kurang dari 2"-2 sebagai berikut3 6.39 Barisan elemen F dengan demikian menjadi barisan F berikut, yang suku-sukunya bukan nol ditutup dengan perkalian3 6.90 Ambil 2 suku pertama F dan Anda memiliki elemen medan hingga GF (2) dalam representasi kekuatannya 6,91 Dapat ditunjukkan bahwa masing-masing dari 2" elemen medan hingga dapat direpresentasikan sebagai polinomial berbeda derajat m-1 atau kurang (elemen 0 diwakili oleh polinomial nol, polinomial tanpa Suku bukan nol) [ Ahe89]. Setiap elemenbukan nol dari GF(2"), dapat dinotasikan sebagai polinomial a,[x. di mana Setidaknya Salah satu koefisien m tidak nol. Penjumlahan dua elemen medan hingga kemudian didefinisikan sebagai penjumlahan modulo-2 dari maSing-masing koefisien polinomial pangkat serupa, seperti yang 6.93 Sadi GF(2") dapat dibangun, dan menggunakan persamaan (6.92) dan (6.93) (6.93) representasi polinomial untuk 2" elemen bidang dapat diperoleh.