서지주요정보
(A) decoding algorithm for the 1st order reed-muller codes and orthogonal latin square codes = 1차 리드-뮬러 코드와 직교 라틴방진의 해독법
서명 / 저자 (A) decoding algorithm for the 1st order reed-muller codes and orthogonal latin square codes = 1차 리드-뮬러 코드와 직교 라틴방진의 해독법 / Dong-Geon Kim.
저자명 Kim, Dong-Geon ; 김동건
발행사항 [대전 : 한국과학기술원, 1997].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8008125

소장위치/청구기호

학술문화관(문화관) 보존서고

DMA 97005

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

In this thesis, we give simple and useful decoding algorithm of two linear codes. In Chapter 1, we introduce the basic notions about coding theory and explain some properties of linear code. Particularly the syndrome plays an important role to decode an orthogonal Latin square codes. In Chapter 2, we review the well known properties of the 1st order Reed-Muller codes R(1,m) and introduce the concepts of mass, mass distance, and pattern to give a mass-decoding method for this code. Finally we propose a new mass-decoding method for R(1,m). This method is based on the form for Hadamard code of order $n=2^m$ and provides an easy decoding which can be done manually In Chapter 3, we recall the well-known definitions concerning Latin squares and summarize a construction of (p-1) mutually orthogonal Latin squares when p is an odd prime. In $L_p$, we need to find the first and the second coordinates of codeword in order to correct the errored received vector. Finally we give a decoding algorithm which is based on the syndrome decoding for linear codes.

본 논문에서는 간단하고 유용한 다른 두 선형코드의 해독법을 소개하기로 한다. 1장에서는 부호이론에 관한 기본적인 개념들을 먼저 살펴보고 선형코드의 중요 성질들에 관하여 설명을 하고 있다. 특별히 신드롬 벡타는 직교 라틴방진을 해독하는데 중요한 역할을 한다. 2장에서는 1차 리드-뮬러 코드에 대해 잘 알려진 성질들을 다시 살펴보고 매스와 매스거리,그리고 이 코드의 매스-해독법에 기초가 되는 패턴에 대한 정의를 소개 한다. 마지막으로 1차 리드-뮬러 코드에 대한 새로운 매스-해독법을 제안할 것이며 이 방법은 n차($2^n$) 하다마드 코드의 형식을 이용한 것으로 해독하기가 매우 쉬운 방법이다. 3장에서는 라틴방진에 대한 정의와 직교 라틴방진으로 이루어진 집합속에 있는 원소의 최대값을 찾을 것이며 특히 p가 홀수값일때 $(p-1)$개의 서로 직교하는 라틴방진을 만드는 방법을 간단히 요약했다. 서로 직교하는 라틴방진 코드에서 잘못 전달된 벡타의 에러를 찾기 위해선 코드 워드의 첫째와 두번째 성분을 알아야하며 신드롬 벡타를 이용하면 간단하고 쉬운 해독법을 만들 수 있게 된다.

서지기타정보

서지기타정보
청구기호 {DMA 97005
형태사항 [ii], [35] p. ; 26 cm
언어 영어
일반주기 저자명의 한글표기 : 김동건
지도교수의 영문표기 : Sang-Geun Hahn
지도교수의 한글표기 : 한상근
수록잡지명 : . Utilitas mathematica,Indiah Journal of pure and applied mathematics. Utilitas mathematica publishing, Indian national science academy
학위논문 학위논문(박사) - 한국과학기술원 : 수학과,
서지주기 Reference : p. 34-[35]
주제 Reed-Muller code
Hadamard matrix
Latin square
MDS code
Syndrome
리드-뮬러코드
하다마드행렬
라틴방진
MDS코드
신드롬
QR CODE qr code