Komputasi Jurnal Ilmiah Ilmu Komputer dan Matematika

DEKODING SINDROM KODE LINEAR GILBERT-VARSHAMOV BINER DENGAN JARAK MINIMUM 15

Asep Saepulrohman

Published Oct 9, 2019• 2 citations

Abstract

Transmisi data merupakan proses untuk melakukan pengiriman data dari salah satu sumber data ke penerima menggunakan media tertentu. Dalam transimisi data, pesan dikirim melalui jaringan internet bisa terjadi perubahan yang mengakibatkan pesan tidak autentik. Pesan dalam bentuk kode linear biner dengan panjang yang merupakan subruang vektor yang merupakan kode biner. Kode tersebut dapat direpresentasikan dalam bentuk digital sebagai barisan simbol, umumnya digunakan blok simbol biner yang dikenal dengan bitstring. Kode linear biner didefinisikan sebagai operasi XOR (eXclusive OR) yang berguna untuk mendeteksi dan mengoreksi apabila terjadi kesalahan (error) informasi. Semakin besar sebuah data, semakin lama waktu yang diperlukan semakin besar kemungkinan data yang hilang. Oleh karena itu dibutuhkan cara metode untuk mengkontruksi sebuah kode yang lebih optimal tanpa merusak informasi. Metode yang digunakan menggunakan kode Gilbert-Vashamov biner yang merupakan salah satu cara penyandian (encoding) yang menggunakan tiga parameter yaitu, panjang kode, dimensi, jarak minimum. Mengkonstruksi suatu kode dengan panjang n yang berdimensi k dengan jarak dinyatakan sebagai kode yang memiliki beban komputasi cukup berat, dalam hal ini dekoder harus menyediakan memori untuk matrik berukuran . Untuk mengkontruksi kode optimal kuat dilakukan pemilihan kode dasar untuk submatriks generator atau cek paritas dengan menghapus beberapa matriks baris yang tidak sempurna dengan jarak minimum 15 dan dilakukan dengan digunakan paket program konstruksi dengan menggunakan software MAPLE.

DOI: 10.33751/komputasi.v15i2.1382

Related papers

Metode Untuk Mengkoreksi Kesalahan (Error) Dengan Menggunakan Matriks Jarang

Daud Andreaw

Terkadang, pada saat pengirim menyampaikan informasi (data) ke penerima pada proses komunikasi terdapat beberapa kesalahan-kesalahan yang terjadi. Kesalahan (error) tersebut dapat terjadi karena noise, interferensi, jamming, atau adanya gangguan sinyal lain. Ada dua strategi dasar untuk mengetahui terjadinya error, yaitu dengan cara mendeteksi error dan mengkoreksi error. Metode yang digunakan untuk merancang suatu pengkoreksi error yang baik yaitu menggunakan algoritma Bit Flip (BF) dengan matriks jarang (sparse matrix) pada kode Gallager. Kode Gallager atau disebut juga Low-Density Parity-Check Codes (LDPC codes) dengan beberapa rate dan panjang blok dapat membentuk spesifikasi matriks parity-check jarang yang acak. Dan karena kebenaran suatu codeword adalah benar jika memiliki parity-checks. Kode LDPC merupakan kode yang baik dari rentetan kode yang ada ketika proses dekoding mencapai optimal sehingga mampu mendekati batas kapasitas Shannon daripada menggunakan kode Turbo, serta performansi kode ini tidak hanya menampilkan untuk kanal biner simetris saja, tetapi juga mampu untuk beberapa model kanal yang lain.

Jan 1, 20090 citations

FUNGSI PARTISI KANONIK LENGKAP SISTEM PARAFERMI ORDE DUA

Muhammad Megawan

ABSTRAK \n \nFungsi Partisi Kanonik Lengkap memasukkan variabel T dan μ sebagai variabel yang mempengaruhi sistem. Oleh karenanya, hubungan T dan μ terhadap kecenderungan kelakuan nilai fungsi partisi kanonik lengkap, Z dan rerata jumlah total partikel, N perlu diteliti. Kemudian pola atau kecenderungan sistem parafermi orde dua terhadap sistem parafermi orde satu (fermi) untuk fungsi partisi kanonik lengkap, Z dan rerata jumlah total partikel, N juga perlu diteliti dikarenakan dugaan perbedaan pola keduanya. \nDengan menggunakan metode komputasi memanfaatkan program Code block yang merupakan program untuk mengolah data berbasis C atau C++. Dengan cara dinormalisir, fungsi partisi diubah ke dalam bentuk tak berdimensi sehingga lebih mudah diubah menjadi bahasa pemrograman. \nHasil perhitungan komputasi ditampilkan dalam bentuk grafik, yaitu fungsi partisi kanonik lengkap (Z), dan rerata jumlah partikel (N). Dapat diketahui bahwa sistem parafermi akan mengalami peningkatan seiring meningkatnya nilai suhu (T) dan potensial kimia (μ). Nilai (Z) grafik fungsi-fungsi termodinamika sistem parafermi memiliki kemiripan bentuk dengan sistem fermi (fermion orde satu). Sedang nilai rerata jumlah partikel (N) apabila ordenya lebih dari satu akan menjadi bersifat seperti sistem paraboson \n \nKata-kata kunci : fungsi partisi kanonik lengkap, fungsi fermi, parafermi

Jan 20, 20150 citations

Kajian Teoritis Dinamika Sistem Kuantum Terbuka Menggunakan Persamaan Lindblad

Sunarti, Muh. Anas, La Ode Safiuddin +5 more

Penelitian ini bertujuan untuk mengkaji secara teoritis dinamika sistem kuantum terbuka menggunakan persamaan Lindblad sebagai kerangka utama dalam mendeskripsikan evolusi non-uniter. Latar belakang penelitian didasarkan pada keterbatasan pendekatan sistem kuantum tertutup yang tidak mampu merepresentasikan interaksi sistem dengan lingkungan secara realistis. Metode yang digunakan adalah pendekatan analitik matematis dengan memanfaatkan operator densitas (density matrix) dalam kerangka teori open quantum systems, serta mengadopsi asumsi Born dan Markov untuk menyederhanakan interaksi sistem-lingkungan. Hasil kajian menunjukkan bahwa persamaan Lindblad mampu menggambarkan fenomena dekoherensi dan dissipasi secara sistematis melalui kontribusi operator Lindblad yang mempengaruhi koherensi dan populasi keadaan sistem. Studi kasus pada sistem dua-level (qubit) memperlihatkan bahwa interaksi dengan lingkungan menyebabkan peluruhan koherensi serta perubahan populasi menuju keadaan kesetimbangan. Secara fisik, hal ini mengindikasikan adanya kehilangan informasi kuantum akibat interaksi eksternal, yang berdampak pada stabilitas sistem. Selain itu, model Lindblad terbukti memiliki konsistensi matematis yang kuat serta relevansi luas dalam berbagai aplikasi fisika kuantum modern. Namun demikian, keterbatasannya dalam menggambarkan sistem non-Markovian menunjukkan perlunya pengembangan model yang lebih umum. Oleh karena itu, penelitian ini diharapkan dapat memberikan kontribusi teoritis dalam memahami dinamika sistem kuantum terbuka serta menjadi dasar bagi pengembangan studi lanjutan dalam bidang teknologi kuantum.

Einstein's.Apr 28, 20260 citations

DESAIN INOVATIF SISTEM KEAMANAN SIBER BERBASIS KECERDASAN BUATAN MENGHADAPI TANTANGAN KOMPUTASI KUANTUM

Maria Atik Sunarti Ekowati, Sri Wening

Perkembangan komputasi kuantum memberikan potensi besar dalam bidang teknologi informasi, namun juga menimbulkan ancaman signifikan terhadap sistem keamanan siber yang ada saat ini. Sebagai respons terhadap tantangan ini, penelitian ini bertujuan untuk merancang sistem keamanan siber inovatif yang berbasis kecerdasan buatan (AI) guna melawan ancaman komputasi kuantum. Metode yang digunakan melibatkan penerapan algoritma AI untuk mendeteksi dan merespons serangan kuantum secara dinamis, serta integrasi kriptografi pasca-kuantum untuk meningkatkan ketahanan sistem terhadap potensi peretasan. Penelitian ini juga mengeksplorasi penggunaan pembelajaran mesin untuk mengidentifikasi pola ancaman dan memperkuat sistem secara otomatis seiring waktu. Temuan dari penelitian ini menunjukkan bahwa sistem yang dikembangkan mampu mendeteksi ancaman kuantum dengan tingkat akurasi yang tinggi dan menawarkan solusi yang dapat diimplementasikan pada berbagai platform siber. Implikasi dari hasil penelitian ini adalah kemajuan signifikan dalam pengembangan sistem keamanan yang lebih tangguh dan adaptif terhadap evolusi komputasi kuantum, membuka jalan bagi terciptanya infrastruktur digital yang lebih aman di masa depan

JURNAL ILMIAH SAINS TEKNOLOGI DAN INFORMASIApr 3, 20250 citations

Asas mekanik kuantum edisi kedua

Saridan Wan Hassan, Wan Muhammad

Buku teks ini bertujuan untuk menunjukkan struktur dan kaedah-kaedah mekanik kuantum bagi semua kursus fizik atom, fizik nukleus atau fizik zarah tahun pertama ijazah sarjana muda. Ia tidak memerlukan pengetahuan asas tentang mekanik kuantum dan cuba mengelakkan matematik yang sukar. Langkah-langkah dalam penghujahan matematik dikemukakan dengan lengkap dan teratur. Buku ini menggunakan pendekatan logik dan dalam bab pertama pembaca diberikan tujuh postulat. Tidak ada perubahan utama dilakukan terhadap konsep-konsep asas ini dalam perlakuan selanjutnya. Mekanik klasik yang lumrah itu ditunjukkan sebagai suatu kes menghad. Setiap keputusan mekanik kuantum yang penting ditunjukkan sekurang-kurangnya oleh satu contoh fizik. Di samping memperkenalkan konsep-konsep asas, perkara-perkara utama beberapa topik lanjutan juga dikemukakan, seperti penggabungan momentum sudut, hubungan di antara penyerakan resonans dengan pereputan melalui pemancaran zarah, dan pengkuantuman medan sinaran.

Penerbit UTM eBooksJan 1, 19890 citations

Mencerap bentuk interferens bunyi

Jia Hui Pang

Interferens bunyi merupakan suatu fenomena yang dihasilkan apabila gelombang daripada dua punca koheren bertindih. Tujuan kajian ini ialah untuk mencerap corak interferens gelombang bunyi dengan merujuk kepada konsep eksperimen Thomas Young. Objektifnya ialah untuk mengkaji dan menganalisis bentuk interferens gelombang bunyi. Ujikaji interferens gelombang bunyi akan dijalankan dalarn bilik tanpa gema yang terletak di SKTM. Dua pembesar suara akan berpisah dalarn jarak a dan disarnbungkan selari antara satu sarna lain. Penjana isyarat frekuensi tunggal akan digunakan untuk menjanakan bunyi pada frekuensi-frekuensi tertentu kepada pembesar suara. Audio berkenaan akan dirakamkan melalui empat mikrofon. Komen-komen Fail-M dalarn Matlab akan dilaksanakan untuk menganalisis corak interferens gelombang bunyi bagi fail audio tersebut secara graf. Hipotesis bagi kajian ini ialah graf yang berbentuk berselang antara interferens membina dan interferens memusnah dapat diperhatikan pada Matlab dan teori kuantum akan dikaitkan dengan interferens gelombang bunyi berkenaan. Kesimpulannya, frekuensi pada 1000Hz dan 2000Hz adalah sesuai digunakan untuk mencerap corak interferens bunyi. Kawasan yang mengalarni interferens membina mempunyai arnplitud yang lebih tinggi daripada interferens memusnah. Fungsi gelombang tipikal pada frekuensi 15000Hz mungkin menunjukkan ada kebarangkalian mencari zarah pada titik maksimum dan minimum.

Jan 1, 20070 citations