Kajian Kode Hamming dan Simulasinya Menggunakan Sage

Timur, Tahta Dari (2017) Kajian Kode Hamming dan Simulasinya Menggunakan Sage. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 1211100123-Undergraduate_Theses.pdf]
Preview
Text
1211100123-Undergraduate_Theses.pdf - Published Version

Download (3MB) | Preview

Abstract

Transmisi data digital melalui noisy channel dapat
mengakibatkan perubahan pada data yang sedang ditrans-
misikan. Untuk menjamin integritas data selama transmisi,
dikembangkanlah teori koding untuk proses encoding dan
decoding sebelum transmisi. Data akan diencode menjadi
kode, ditransmisikan melalui suatu channel, dan diberi
error. Penerima akan memeriksa apakah terdapat error
dan bila ada memperbaikinya. Kode yang diterima ini
akan didecode kembali menjadi data seperti semula. Dalam
tugas akhir ini akan dibahas suatu bentuk kode yang
kode Hamming. Kode Hamming adalah kode linear yang
memiliki laju transmisi yang besar dan metode algoritma
decoding biner yang cepat. Proses simulasi dilakukan
untuk mengetahui efisiensi metode-metode encoder/decoder
yang digunakan. Selain itu dapat diketahui sifat-sifat kode
seperti matriks cek, matriks generator, error yang terjadi,
kecepatan (information rate), radius error-detecting dan
radius error-correcting. Hasil rancangan ini kemudian akan
diimplementasikan dan dijalankan sebagai simulasi proses
koding data digital (teks dan gambar) menggunakan Sage.
=====================================================================================
Digital data transmission through a noisy channel could
alter the data being transmitted. To ensure data integrity,
coding theory developed to encode information prior to transmission. Data will be encoded to a codeword, transmitted
through a noisy channel, and received errors. Receiver must
check whether there are errors in codewords received and
correct them. After being corrected, this codeword will be
decoded back to the original message. In this final project, we
will discuss a type of code called the Hamming code. Hamming
code is a linear code which has a property of large transmission
rate and fast binary decoding method. Furthermore, a system
of simulation will be designed to compare their encode/decode
methods. Moreover we could know their properties e.g.
parity check and generator matrix, errors, information rate,
error-detecting and error-correcting radiuses. This system of
simulation will be implemented and run on Sage using text
and image as data sample.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: data digital, encoding, decoding, errorcorrecting, kode linear, kode Hamming, simulasi, SageMath
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Mathematics and Science > Mathematics > 44201-(S1) Undergraduate Thesis
Depositing User: Tahta Dari Timur
Date Deposited: 20 Sep 2017 02:02
Last Modified: 01 Mar 2019 07:38
URI: http://repository.its.ac.id/id/eprint/43689

Actions (login required)

View Item View Item