http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Horner’s Method 와 Chien Search 의 효율성 측정에 관한 연구
인재휘(JaeHui In),김동찬(Dong-Chan Kim) 한국통신학회 2021 한국통신학회 학술대회논문집 Vol.2021 No.6
BCH 부호의 디코딩은 5 단계로 구성된다. 디코딩할 때 수신된 벡터의 신드롬 값과 오류 벡터의 해밍무게, 위치정보, 크기정보를 계산해야 한다. 이 중 오류벡터의 위치정보를 계산하는 과정에서 유한체 상에서 정의한 다항식의 근을 구해야 한다. 다항식의 근을 구하는 방식으로는 Horner’s Method, Chien Search 등이 존재한다. 이 중 Chien Search 알고리듬이 더 낮은 계산 복잡도를 가진다. 본 논문에서는 BCH 부호의 정의와 성질, Chien Search 알고리듬에 대해 소개하고 Sage로 구현하여 효율성을 알아본다.
확장 이진 유한체 제곱근 연산의 효율적 구현에 관한 연구
전창열(Changyeol Jeon),박민진(Minjin Park),오진석(Jinseok Oh),인재휘(Jaehui In),김동찬(Dong-Chan Kim) 한국통신학회 2021 한국통신학회 학술대회논문집 Vol.2021 No.2
이진 Goppa 부호의 Patterson 디코딩 알고리듬은 제곱근 연산을 사용한다. 해당 연산은 사전 계산 테이블 참조 방식의 지수승 연산으로 처리할 수 있다. Takuya Sumi 등은 이보다 효율적인 사전 계산 테이블 참조 방식으로 제곱근 연산을 처리하였다. 본 논문에서는 지수승 기반 제곱근 연산 알고리듬과 Takuya Sumi 등이 사용한 제곱근 연산 알고리듬을 소개하고, 연산 시간과 메모리 관점에서 두 알고리듬의 효율성을 비교한다.