CONTRUCTION OF LCD-MDS CODE

Coding theory is one of the fields of mathematics that studies the problems that occur in sending messages in the field of communication. A message that will be sent in a communication network is first converted into a set of ciphers that will later be translated back by the recipient of the mess...

Full description

Saved in:
Bibliographic Details
Main Author: Andriko
Format: Theses
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/81586
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
Description
Summary:Coding theory is one of the fields of mathematics that studies the problems that occur in sending messages in the field of communication. A message that will be sent in a communication network is first converted into a set of ciphers that will later be translated back by the recipient of the message into the original message. Messages that are already in the form of ciphers often experience distortion in the process so that special treatment is needed to translate the ciphers that have been sent into the initial message. This problem is widely discussed in the field of coding theory. In coding theory, the set of ciphers is viewed as an algebraic structure in the form of a vector space or other structure. In particular, the vector space that is the set of ciphers is called a linear code. There are various classes of linear codes that have been studied by many researchers, two of them namely Linear Complementary Dual (LCD) codes and Maximum Distance Separable (MDS) codes. The two classes of linear codes have many advantages and also leave many interesting open problems to be discussed. The aim of this thesis is to derive an algorithm fpr constructing an LCD-MDS code. It also discusses the properties of LCD codes and MDS codes that can facilitate the construction process of each class of codes which will be elaborated to produce an LCD-MDS code construction.