Sakinah Hidayatul Husna Primary Author mixed material bibliography Banda Aceh Fakultas mipa 2023

Skripsi

Kode linier balok adalah salah satu jenis kode linier yang memungkinkan deteksi dan koreksi kesalahan dalam transmisi data. Dalam kode linier balok, informasi dibagi menjadi blok-blok diskrit dengan panjang tertentu, memiliki sifat struktural yang lebih terorganisir, dan setiap blok diolah secara independent. Kode linier balok pada lapangan orde dua, yaitu lapangan yang memiliki elemen {0,1} dengan operasi penjumlahan dan perkalian modulo dua disebut kode linier balok biner. Dalam konstruksi kode linier balok terdapat dua objek penting, yaitu matriks generator dan matriks parity-check. Matriks generator dari sebuah kode linier balok adalah sebuah matriks yang dapat menghasilkan semua kata kode dari sebuah kode linier balok. Matriks generator G memiliki baris yang merupakan basis dari kode linier balok tersebut yang dapat diperoleh dengan melakukan operasi baris elementer pada matriks yang barisnya terdiri dari seluruh kata kode. Matriks generator dapat diubah menjadi matriks yang berbentuk [I_k A], dimana I_kadalah matriks identitas berdimensi k×k, dan A adalah matriks berdimensi k×(n-k), dengan melakukan operasi baris elementer pada matrisk generator G. Sementara itu, matriks parity-check dari sebuah kode linier balok adalah matriks yang digunakan untuk analisis kode, misalnya untuk menghitung jarak minimum. Matriks parity-check dari suatu kode linier balok dapat dibentuk dari matriks generator G dalam bentuk H=[-A^t I_(n-k) ]. Karakteristik kode linier balok dengan Panjang kata kode n pada lapangan orde dua adalah himpunan kata kode yang terdiri dari k-bit blok data yang ditambahkan dengan n-k bit redudansi. Kode linier balok atas lapangan orde dua dengan panjang kata kode n, berdimensi k, dan memiliki jarak minimum d dinyatakan sebagai kode linier balok [n,k,d]_2. Kata kunci: kode linier balok, lapangan orde dua, matriks generator, matriks parity-check, jarak minimum. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 118433 2023-12-21 10:44:38 2023-12-21 14:29:25 machine generated