KODE-KODE LINEAR

-
KODE LINEAR ATAS FIELD F_2
Abstract

Konsep ruang vektor atas field  mengalami berbagai macam perkembangan. Berdasarkan ruang vektor atas field ini, muncul sebuah teori tentang kode. Contoh perkembangan teori kode adalah teori kode linear. Kode linear merupakan suatu subruang dari ruang vektor atas field berhingga. Kode linear ini secara umum menggunakan kode biner, yang merupakan suatu kode atas field  dengan elemen yaitu satu dan nol. Dalam artikel ini dibahas mengenai definisi, lemma, dan teorema yang berkaitan dengan kode linear atas field  yang meliputi berat Hamming dan penentuan basis yang dapat direpresentasikan dalam bentuk matriks generator.
Kata kunci: Berat Hamming, Kode Linear atas Field , Matriks Generator.

KODE-KODE LINEAR BINER DENGAN PERBAIKAN SATU KESALAHAN
Saat ini banyak orang mcnggunakan jasa telegram untuk mengirim pesan dari suatu tempat ke tempat yang lain. Pesan itu sebenarnya tidak langsung dikirim dalam bahasa aslinya melainkan terlebih dahulu diubah ke dalam benluk kode (rangkaian angka-angka). Hal ini digunakan untuk memudahkan dalam memeriksa kesalahan yang terjadi pacta pengiriman pesan tersebut. Pada tulisan ini kade yang digunakan adalah kode biner (rangkaian angka 0 dan I). Tulisan ini bertujuan unluk mel~elaskan prinsip dasar dalam memeriksa dan membetulkan kesalahan yang terjadi dalam pengiriman pesan. Prinsip dasar tersebut adalah sebagai berikut : jika diasumsikan kata ang diterima memiliki kesalahan maka kata kode yang memiliki jarak terdekat dengan kata tersebut adalah kata kode yang dikirim. Prinsip tersebut dikenal sebagai "prinsip pendekodean dengan tetangga terdekat" (nearest neighbour decoding principle). Misalkan In merupakan jarak minimum antara kata kode-kata kode dalam sualu kode maka kode tersebut dapat memeriksa m-l kesalahan atau kurang dan dapat membetulkan (m-l)/2 kesalahan atau kurang. Menurut prinsip di alas ada tiga cara untuk melakukan pendekodean kala yang dikirim. Pertama, dengan cara menghitung jarak minimum antara kata yang dilerima dengan seluruh kata kode. Kedua, dengan cara mendaftarkan semua kala dalam himpunan biner ke dalam tabel larik standar, Cara ini lebih baik daripada cara pertama. Keliga, dengan cara mendaftarkan seluruh kepala koset dari tabel larik standar dan vektor sindromnya. Cara ini adalah yang paling mudah dan efisien.


Komentar

Posting Komentar

Postingan populer dari blog ini

Makalah Cara Pembuatan Robot Line follower Berbasis Arduino Uno

-
Gambar
LAPORAN TUGAS SISTEM KONTINYU Rancang Bangun Robot Line Follower    KELOMPOK : ASEP ILHAM MAULANA                       ( 041624005 ) GIVARI ALAMHUDI                               ( 041624006 ) IBNU MALIK HASANY                          ( 041624007 ) DEVI ALIYA MAJID                               ( 041624001 ) FERY SURYANTORO                             ( 041624004 ) MHD IFNU JUHARI                                ( 041523017 ) Program Studi D3 TEKNIK ELEKTRO POLITEKNIK SWADHARMA JAKARTA 2017 KATA PENGANTAR             Segala puji dan syukur kepada Tuhan YME, karena kami dapat menyelesaikan  penyusunan laporan praktikum Pembuatan Robot Line Follower Menggunakan Motor Driver  L29 8N dan Sensor Infrared. Laporan ini ditulis untuk memenuhi tugas praktikum“ SISTEM KONTINYU” serta sebagai kelengkapan standar kelulusanmata kuliah SISTEM KONTINYU .                  Dalam laporan ini kami memperlajari cara bagaimana membuat Robot Line  Follower M
Baca selengkapnya

PENYEDERHANAAN RANGKAIAN

-
MENGGAMBAR HASIL PENYEDERHANAAN FUNGSI LOGIKA DENGAN GERBANG DIGITAL                       Elektronika Digital Logika Boolean Hasil dari penyederhanaan suatu fungsi logika dapat terlihat jelas melalui simbol gerbang-gerbang logika (gerbang digital). Sebelum proses penyederhanaan yang dilakukan dengan metode Aljabar atau dengan metode Karnaugh Map, gerbang-gerbang digital terlihat lebih banyak dan lebih komplek, setelah disederhanakan akan diperoleh kombinasi gerbang digital baru yang lebih sederhana. Dengan demikian jika hal ini diimplementasikan pada sebuah rangkaian elektronika digital yang dibentuk dari IC logika jenis TTL (Transistor Transistor Logic) atau jenis CMOS (Compelementary Metal Oxide Semiconductor), maka akan menghemat penggunaan komponen IC (Integrated Circuit) tersebut sehingga dapat menekan biaya. Gerbang-gerbang logika dasar yang sering digunakan sebagai implementasi dari penyederhanaan fungsi logika adalah gerbang AND, NOT, dan OR. Adapun gerbang-gerbang (Gates
Baca selengkapnya

beberapa jenis fungsi dan sifat fungsi dalam MATEMATIKA

-
Gambar
Jenis-Jenis Fungsi dan Sifat-Sifat Fungsi      Berbicara masalah fungsi, tentu erat kaitannya dengan relasi. Relasi adalah suatu aturan yang memasangkan anggota himpunan satu ke himpunan lain. Suatu relasi dari himpunan A ke himpunan B adalah pemasangan atau perkawanan atau korespondensi dari anggota-anggota himpunan A ke anggota-anggota himpunan B. Sedangkan, suatu relasi dari himpunan A ke himpunan B disebut fungsi dari A ke B jika setiap anggota A dipasangkan dengan tepat satu anggota B. Dalam fungsi dikenal beberapa istilah, seperti Domain, Kodomain, dan Range. Jika f adalah suatu fungsi dari A ke B, maka himpunan A disebut domain (daerah asal), himpunan B disebut kodomain (daerah kawan), dan himpunan anggota B yang pasangan (himpunan C) disebut range (hasil) fungsi f. Dalam memasangkan suatu himpunan terdapat aturan yang tertentu yang digunakan. Aturan tersebut disebut aturan fungsi. Fungsi dibedakan kedalam beberapa jenis dan memiliki beberapa sifat, yang penting untuk di
Baca selengkapnya