검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Fast Erasure Deletion Generalized Minimum Distance Decoding for One-Point Algebraic-Geometry Codes 1점 대수기하학 코드에 대한 빠른 삭제 삭제 일반화 최소 거리 디코딩

Masaya FUJISAWA, Shojiro SAKATA

  • 조회수

    0

  • 이것을 인용

요약 :

이전에는 1점 대수 기하학(AG) 코드에 대한 빠른 일반화 최소 거리(GMD) 디코딩 알고리즘을 제공했습니다. 본 논문에서는 이들 코드에 대한 또 다른 고속 GMD 디코딩 알고리즘을 제안하는데, 여기서 현재 방법은 삭제 삭제 절차를 포함하고 과거 방식은 삭제 추가 절차를 사용한다. 두 가지 방법 모두 주어진 신드롬 배열의 최소 다항식 집합을 찾습니다. 이는 각 크기의 삭제 위치 지정자 집합으로 제한된 삭제 및 오류 위치 지정자 다항식 집합의 후보입니다. RS 코드와 같은 1차원 대수 부호에 대해서는 소거 추가 및 삭제 GMD 복호 알고리즘이 모두 확립되어 있지만, 1점 AG 코드와 같은 다차원 대수 부호에 대해서는 소거 추가 GMD 복호 알고리즘만 제시되어 있다. 현재 삭제 삭제 GMD 디코딩 알고리즘은 제한된 다차원 시프트 레지스터 합성의 관점에서 BMS(Berlekamp-Massey-Sakata) 알고리즘을 기반으로 합니다. 과거와 현재의 방법 모두 오류 정정 범위까지 1포인트 AG 코드를 디코딩하는 데 공동 역할을 할 것으로 예상됩니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E84-A No.10 pp.2376-2382
발행일
2001/10/01
공개일
온라인 ISSN
DOI
원고의 종류
Special Section PAPER (Special Section on Information Theory and Its Applications)
범주
코딩 이론

작성자

키워드