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

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

Can the BMS Algorithm Decode Up to Errors? Yes, but with Some Additional Remarks BMS 알고리즘은 최대 디코드할 수 있습니까? 오류? 예, 하지만 몇 가지 추가 설명이 있습니다.

Shojiro SAKATA, Masaya FUJISAWA

  • 조회수

    0

  • 이것을 인용

요약 :

다수결 방식의 BMS 알고리즘이 Feng-Rao가 설계한 거리의 최대 절반까지 디코딩할 수 있다는 것은 잘 알려진 사실입니다. dFR. 이후 dFR Goppa 설계 거리보다 작지 않습니다. dG, 해당 알고리즘은 최대 오류. 반면에 원래의 BMS 알고리즘(투표 없음)은 최대 Skorobogatov-Vladut의 기본 알고리즘과 유사한 오류. 하지만, 그게 사실인가요? 이 짧은 논문에서는 이상적인 오류 탐지기의 Groebner 기반을 정확하게 결정하기 위해 몇 가지 설명과 몇 가지 추가 절차가 필요하지만 이것이 사실임을 보여줍니다. 실제로 기본 알고리즘은 영 집합에 오류 위치자가 하위 집합으로 포함된 다항식 집합을 제공하므로 신드롬 방정식을 풀어 오류 값을 추가로 찾지 않는 한 항상 정확한 오류 위치자를 제공할 수는 없습니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.4 pp.857-862
발행일
2010/04/01
공개일
온라인 ISSN
1745-1337
DOI
10.1587/transfun.E93.A.857
원고의 종류
LETTER
범주
코딩 이론

작성자

키워드