CONTRUCTION OF LCD-MDS CODE

• Main Author: Andriko
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/81586
• Institution: Institut Teknologi Bandung

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.