KAJIAN MATRIKS GENERATOR G

DAN
MATRIKS PARITY CHECK H

SKRIPSI
Diajukan kepada Fakultas Keguruan dan Ilmu Pendidikan
Universitas Muhammadiyah Malang
Sebagai Persyaratan untuk Mendapatkan Gelar Sarjana (S-1)
Pendidikan Matematika dan Komputasi

Oleh:
Magy Alie Maghriby
NIM: 00320057

JURUSAN PENDIDIKAN MATEMATIKA DAN KOMPUTASI

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN
UNIVERSITAS MUHAMMADIYAH MALANG
2005

LEMBAR PENGESAHAN

Dipertahankan di depan dewan penguji skripsi

Fakultas Keguruan dan Ilmu Pendidikan
Universitas Muhammadiyah Malang
dan diterima untuk memenuhi persyaratan
memperoleh gelar sarjana pendidikan matematika
Pada tanggal: 18 April 2005

Mengesahkan:
Fakultas Keguruan dan Ilmu Pendidikan
Universitas Muhammadiyah Malang
Dekan,

Drs. Ahsanul Inam, M.M

Dewan Penguji :

Tanda Tangan

1. Drs. Hendarto Cahyono, M.Si

1.

2. Syaiful Hadi, S.Pd

3. Drs. Baiduri, M.Si
4. Drs. Marhan Taufik, M.Si

2.
3.
4.

BERITA ACARA BIMBINGAN SKRIPSI

1. Nama Mahasiswa

: Magy Alie Maghriby

2. Nomor Induk

: 00320057

3. Jurusan

: Matematika dan Komputasi

4. Program Studi

: S-1

5. Judul Skripsi

: Matriks Generator G dan Matriks Parity Check H

6. Tgl. Mengajukan Skripsi

: 15 September 2004

7. Konsultasi

Tanggal

Keterangan

Paraf
Pembimbing I

21 Mei 2004

Revisi bab I

8 Desember 2004

Acc bab I

13 Desember 2004

Revisi bab II

17 Desember 2004

Acc bab II

22 Maret 2005

Revisi bab III

8 April 2005

Acc bab III

8 April 2005

Revisi bab IV

11 April 2005
8 April 2005

Pembimbing II

Acc bab IV
Revisi Abstrak, publikasi

11 April 2005

Acc Abstrak, publikasi

1 April 2005

Acc semua

8. Tgl. Selesai menulis skripsi

: 1 April 2005

9. Keterangan Bimbingan telah Selesai

10. Telah dievaluasi / diujikan dengan nilai :

Malang,

April 2005

Dosen Pembimbing II,

Dosen Pembimbing I,

Drs. Marhan Taufik, M,Si

Drs. Baiduri, M.Si

Mengetahui:
Ketua Jurusan

Drs. Baiduri, M.Si

KATA PENGANTAR

Alhamdulillah, tidak ada kata yang pantas diucapkan melainkan rasa syukur
kepada Allah SWT, atas segala nikmat, karunia yang telah diberikan sehingga
penulis mampu menyelesaikan skripsi yang diberi judul Kajian Matriks
Generator G dan Matriks Parity Check H.
Bersamaan dengan ini, penulis ingin sampaikan ucapan terimakasih
kepada semua pihak yang telah banyak membantu, sehingga Skripsi yang kami
buat dapat terselesaikan dengan lancar, kepada :
1. Ibu dan Bapak yang tidak henti- hentinya mendoakan, serta: Mbah
Perumnas, kakaku AEko, adikku Noeng dan Keluarga besar ALIE.
2. Drs. Ahsanul Inam, M.M, selaku Dekan FKIP UMM.
3. Drs. Baiduri, M.Si, selaku Ketua Jurusan, pembimbing I dan dosen wali
2000B yang telah memeberikan begitu banyak ilmu yang bermanfaat, dan
meluangkan banyak waktu untuk terselesaikannya skripsi ini.
4. Drs. Marhan Taufik, M.Si, selaku dosen pembimbing II, yang telah
meluangkan banyak waktunya untuk membantu terselesainya tugas akhir
ini.
5. Semua Dosen Jurusan Matematika dan Komputasi yang telah memberikan
banyak ilmu yang bermanfaat.
6. Drs. Nurhadi, M.Si dan Dra. Siti Inganah, M.M, M.Pd yang telah memberi
banyak ilmu dan motivasinya.

7. Keluarga besar SDMKT03: MaPah (Budhe), Padhe, Mas Caca,

Mima, dan temen-temen kost (QQ, Oppie, BodaX, DeBo, Kiki-Kdr, Agil
Leite, CiVut, H-Qim OK! ) terima kasih atas doa dan motivasinya.
8. Seluruh teman-teman angkatan 2000, khususnya kelas B. Terima kasih
atas bantuan dan kerja samanya.
Kepada semua pihak yang telah membantu baik secara moril maupun materil
sehingga terselesainya skripsi ini, kami mengucapkan banyak terima kasih, dan
kepada pihakpihak yang tidak kami sebut namanya, dengan tidak mengurangi
rasa hormat kami, kami mohon maaf dan terimakasih atas bantuan dan doanya,
semoga segala amalnya diberikan balasan yang semestinya oleh Allah SWT
Penulis menyadari bahwa sebaik-baik hasil dari penulisan skripsi ini,
masih terdapat banyak kekurangan yang perlu diperbaiki agar mendapatkan hasil
yang lebih baik lagi. Oleh kerena itu, segala kritik dan saran yang sifatnya
membangun selalu kami harapkan..

Malang, April 2005

Penulis

DAFTAR ISI
Lembar Judul
Lembar Pengesahan
Berita Acara
Kata Pengantar
Daftar Isi
BAB I PENDAHULUAN .................................................................................
1.1 Latar Belakang .............................................................................................
1.2 Rumusan Masalah ........................................................................................
1.3 Tujuan Penulisan ..........................................................................................
1.4 Batasan Masalah ...........................................................................................
1.5 Manfaat Pembahasan ....................................................................................
1.6 Metode Penelitian/Kajian .............................................................................
1.7 Sistematika Penulisan ...................................................................................

1
1
2
3
3
3
4
4

BAB II KAJIAN PUSTAKA ...........................................................................

2.1 Pengenalan Aljabar Abstrak .........................................................................
2.1.1 Grup .....................................................................................................
2.1.2 Ring .....................................................................................................
2.1.3 Field .....................................................................................................
2.1.4 Polinomial Ring ...................................................................................
2.1.5 Ruang Vektor ......................................................................................
2.1.5.1 Perluasan field .........................................................................
2.1.5.2 Field hingga .............................................................................
2.2 Teori Pengkodean .........................................................................................

6
6
6
9
12
13
15
20
20
23

BAB III PEMBAHASAN .................................................................................

3.1 Kode Blok Linear .........................................................................................
3.2 Kode Siklik ...................................................................................................
3.3 Matriks Generator G .....................................................................................
3.4 Matriks Parity Check H ................................................................................
3.5 Contoh dan Aplikasi .....................................................................................
3.5.1 Contoh .................................................................................................
3.5.2 Aplikasi ...............................................................................................

27
27
28
32
36
42
42
44

BAB IV PENUTUP .......................................................................................... 47

4.1 Kesimpulan ................................................................................................... 47
4.2 Saran-saran ................................................................................................... 48
DAFTAR PUSTAKA

DAFTAR PUSTAKA

Anoname, Abstrac Algebra, Coding Theory, Error Correcting Code, www.mathworld.wolfram.com

Anoname, Ring of Polynomial, www.en.wikipedia.org
Dumairy. Matematika Terapan untuk Bisnis dan Ekonomi, Yogyakarta:
BPFE-Yogyakarta, 1999.
Fraleigh, John B. A First Course in Abs ract Algebra, New York: Fourth
Edition, Addison-Wesley Publishing Company, 1989.
Huguet and Poli. Error Correcting Codes; Theory and Applications , Prentice
Hall, Masson, 1992.
Isbandi, M. Irfan. Penerapan Teori Graph untuk Masalah Pengkodean.
Malang: Jur usan Matematika dan Komputasi, FKIP, UMM, 2003.
Rhee, Man Young. Error Correcting Coding Theory, New York: International
Edition, Mc Graw-Hill, (1989).
Sochacki and Peterson. Linear Algebra and Differential Equations , New York:
Adisson-Wesley Publishing Company, 2002.
Sukirman. Aljabar Abstrak, Universitas Terbuka, Jakarta: Karunika, 1986.
Taufik, Marhan. Pengantar Ilmu Bilangan, Malang: UMM Press, 1999.