Back to Homepage

Teori Pengkodean (3 sks)

Deskripsi Mata Kuliah: Pada mata kuliah Teori Pengkodean dipelajari salah satu aplikasi dari matematika yang digunakan untuk menyelesaikan masalah dalam teknologi informasi, yaitu untuk mendeteksi dan mengkoreksi kesalahan (error) yang dapat terjadi pada pengiriman data melalui jalur komunikasi atau pada media penyimpanan data. Dasar-dasar matematika yang digunakan adalah aljabar linear (ruang vektor, basis dan matriks) dan struktur aljabar (grup, ring dan lapangan hingga). Materi yang diberikan dalam mata kuliah ini meliputi jarak Hamming, kode linear, matriks generator, matriks cek paritas, kode Hamming, kode Reed-Muller, kode Siklik, dan beberapa kode lainnya.

Referensi:

  1. Vanstone, Scott A., and Oorschot Paul C. van, 1989, An Introduction to Error Correcting Codes with Applications, Kluwer academic Publishers, Massachusetts.
  2. Ling San and Chaoping Xing, 2004, Coding Theory: A First Course, Cambridge University Press.
  3. Edi Tri Baskoro, 2008, Teori Koding, ITB Bandung. (Download Here)

Materi Perkuliahan:

  1. Motivasi (Masalah Error Pada Transmisi Data)
  2. Konsep Kode, Katakode (Codeword) dan Jarak Hamming
  3. Konsep Deteksi dan Koreksi
  4. Landasan Matematis Kode Linear (Lapangan Hingga GF(p), Ruang Vektor, Subruang dan Basis)
  5. Kode Linear dan Matriks Generator
  6. Orthogonalitas, Kode Dual dan Matriks Cek Paritas
  7. Kode Hamming dan Kode Sempurna
  8. Proses Decoding Kode Linear
  9. Kode Reed-Muller Orde-1 dan Kode Golay
  10. Landasan Matematis Kode Siklik (Ring, Ideal, Ring Polinomial, Algoritma Pembagian Polinomial, Kongruensi Polinomial)
  11. Kode Siklik dan Subruang Siklik
  12. Faktorisasi x^n - 1
  13. Matriks Generator dan Matriks Cek Paritas Kode Siklik
  14. Encoding dan Decoding Kode Siklik
Pertemuan Perkuliahan: Back to Homepage