PEMROGRAMAN LINEAR DELSARTE UNTUK MENENTUKAN BATAS ATAS DIMENSI KODE LINEAR; DELSARTE’S LINEAR PROGRAMMING FOR DETERMINE DIMENSION’S UPPER BOUND OF LINEAR CODE

SETYO UTAMI, Alsutjiana

2011 | Skripsi | PROGRAM STUDI MATEMATIKA

Pemrograman linear Delsarte adalah salah satu metode untuk menentukan batas atas dari bilangan terbesar M sedemikian sehingga dapat dibentuk kode dengan parameter (n,M,d). Bilangan M ini menentukan tingkat efisiensi dari sebuah kode yang dikirim melalui sebuah channel komunikasi. Batas atas yang dihasilkan dari pemrograman linear Delsarte disebut batas pemrograman linear Delsarte. Dalam tugas akhir ini dibahas tentang skema assosiasi dan polinomial Krawtchouk yang menjadi dasar dalam membentuk pemrograman linear Delsarte. Mac William?s identity digunakan dalam membentuk dual pemrograman linear Delsarte.

Kata Kunci : PEMROGRAMAN LINEAR DELSARTE, BATAS ATAS, DIMENSI KODE LINEAR