PENDEKODEAN KODE GOLAY BINER [23,12,7] DENGAN BASIS GRÖBNER

Dwi Pamungkas, Oktisa and IRAWANTO, BAMBANG (2009) PENDEKODEAN KODE GOLAY BINER [23,12,7] DENGAN BASIS GRÖBNER. Undergraduate thesis, Diponegoro University.

[img]
Preview
PDF
347Kb

Abstract

In the transmission of digital message, that often have a distruction so can create errors to the received message. Golay code [23,12,7] is a binary code that can detect and correct until three error. The decoding of Golay code [23,12,7] can be done using Gröbner basis, i.e. finding the standart basis of the syndrome equation system. Decoding process is started by compute the syndrome decoding and built syndrome equation system S(s,v). Then from that system, found its Gröbner basis. The error locator can be found by finding its zero from Gröbner basis that contains only one variable.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:Golay code [23,12,7], Gröbner basis, syndrome equation system, error locator.
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:3166
Deposited By:INVALID USER
Deposited On:11 Jan 2010 08:27
Last Modified:11 Jan 2010 08:27

Repository Staff Only: item control page