본 논문에서는 제산 방법을 이용한 Reed-Solomon 부호의 새로운 복호 알고리즘을 제안하였다. 일반적으로 Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 오류위치 다항식을 구하며, 이를 이용하여 오류위치 번호를 구하고, 오류치를 계산하여 오류를 정정하는 5단계로 이루어진다. 기존의 복호 알고리즘중에서 A. Shiozaki의 복호 알고리즘은 오류위치 다항식과 오류추정 다항식을 생략할 수 있다. 그러나 그 단점은 수신된 벡터로부터 오류정정을 위한 다항식을 구하는 과정에서 생략된 두 다항식을 구하는 것과 동일한 양의 계산이 필요하다는 것이다. 따라서 본 논문에서는 오류위치 다항식과 오류추정 다항식을 생략할 수 있고, 생략된 두 다항식을 구하는 것과 같은 양의 계산과정이 필요없이 간단한 식으로 오류를 정정할 수 있는 방법을 제시하였다. 그리고 이 방법의 타당성을 검증하기 위하여 임의의 산발오류와 연집오류 그리고 혼성오류에 대한 복호를 수행하여 오류가 정정됨을 확인하였고, 여러가지 Reed-Solomon 부호의 복호 알고리즘에 대한 컴퓨터 ...
본 논문에서는 제산 방법을 이용한 Reed-Solomon 부호의 새로운 복호 알고리즘을 제안하였다. 일반적으로 Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 오류위치 다항식을 구하며, 이를 이용하여 오류위치 번호를 구하고, 오류치를 계산하여 오류를 정정하는 5단계로 이루어진다. 기존의 복호 알고리즘중에서 A. Shiozaki의 복호 알고리즘은 오류위치 다항식과 오류추정 다항식을 생략할 수 있다. 그러나 그 단점은 수신된 벡터로부터 오류정정을 위한 다항식을 구하는 과정에서 생략된 두 다항식을 구하는 것과 동일한 양의 계산이 필요하다는 것이다. 따라서 본 논문에서는 오류위치 다항식과 오류추정 다항식을 생략할 수 있고, 생략된 두 다항식을 구하는 것과 같은 양의 계산과정이 필요없이 간단한 식으로 오류를 정정할 수 있는 방법을 제시하였다. 그리고 이 방법의 타당성을 검증하기 위하여 임의의 산발오류와 연집오류 그리고 혼성오류에 대한 복호를 수행하여 오류가 정정됨을 확인하였고, 여러가지 Reed-Solomon 부호의 복호 알고리즘에 대한 컴퓨터 시뮬레이션을 수행함으로써 제산방법을 이용한 Reed-Solomon 부호의 복호방법이 우수함을 입증하였다.
본 논문에서는 제산 방법을 이용한 Reed-Solomon 부호의 새로운 복호 알고리즘을 제안하였다. 일반적으로 Reed-Solomon 부호의 복호 알고리즘은 오증을 계산하고, 오류위치 다항식을 구하며, 이를 이용하여 오류위치 번호를 구하고, 오류치를 계산하여 오류를 정정하는 5단계로 이루어진다. 기존의 복호 알고리즘중에서 A. Shiozaki의 복호 알고리즘은 오류위치 다항식과 오류추정 다항식을 생략할 수 있다. 그러나 그 단점은 수신된 벡터로부터 오류정정을 위한 다항식을 구하는 과정에서 생략된 두 다항식을 구하는 것과 동일한 양의 계산이 필요하다는 것이다. 따라서 본 논문에서는 오류위치 다항식과 오류추정 다항식을 생략할 수 있고, 생략된 두 다항식을 구하는 것과 같은 양의 계산과정이 필요없이 간단한 식으로 오류를 정정할 수 있는 방법을 제시하였다. 그리고 이 방법의 타당성을 검증하기 위하여 임의의 산발오류와 연집오류 그리고 혼성오류에 대한 복호를 수행하여 오류가 정정됨을 확인하였고, 여러가지 Reed-Solomon 부호의 복호 알고리즘에 대한 컴퓨터 시뮬레이션을 수행함으로써 제산방법을 이용한 Reed-Solomon 부호의 복호방법이 우수함을 입증하였다.
In this paper, I proposed processing method of software by means of metrix method encoding circuit designed hardware in the process of encoding of Reed-Solomon codes. In addition, I discussed about decoding algorithm of Reed-Solomon codes using division method. This algorithm found out symple formul...
In this paper, I proposed processing method of software by means of metrix method encoding circuit designed hardware in the process of encoding of Reed-Solomon codes. In addition, I discussed about decoding algorithm of Reed-Solomon codes using division method. This algorithm found out symple formula for many amount of computation that it needed to omited error-location polynomial and error-evaluator polynomial from the received vector in A. Shiozaki algorithm. And, to show the validity of this method, I certified errors correcting by performing decoding of random errors, burst errors and composite errors, and proved excellency of decoding method of Reed-Solomon codes using divisinon method by performing computer simulation about decoding algorithm of many Reed-Solomon codes.
In this paper, I proposed processing method of software by means of metrix method encoding circuit designed hardware in the process of encoding of Reed-Solomon codes. In addition, I discussed about decoding algorithm of Reed-Solomon codes using division method. This algorithm found out symple formula for many amount of computation that it needed to omited error-location polynomial and error-evaluator polynomial from the received vector in A. Shiozaki algorithm. And, to show the validity of this method, I certified errors correcting by performing decoding of random errors, burst errors and composite errors, and proved excellency of decoding method of Reed-Solomon codes using divisinon method by performing computer simulation about decoding algorithm of many Reed-Solomon codes.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.