A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

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 O algoritmo BMS pode decodificar até Erros? Sim, mas com algumas observações adicionais

Shojiro SAKATA, Masaya FUJISAWA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

É um fato bem conhecido que o algoritmo BMS com votação majoritária pode decodificar até metade da distância projetada por Feng-Rao dFR. Desde dFR não é menor que a distância projetada por Goppa dG, esse algoritmo pode corrigir até erros. Por outro lado, considerou-se evidente que o algoritmo BMS original (sem votação) pode corrigir até erros de forma semelhante ao algoritmo básico de Skorobogatov-Vladut. Mas, é verdade? Neste breve artigo, mostramos que isso é verdade, embora precisemos de algumas observações e alguns procedimentos adicionais para determinar com exatidão a base de Groebner do ideal do localizador de erros. Na verdade, como o algoritmo básico fornece um conjunto de polinômios cujo conjunto de zeros contém os localizadores de erro como um subconjunto, ele nem sempre pode fornecer os localizadores de erro exatos, a menos que a equação da síndrome seja resolvida para encontrar adicionalmente os valores de erro.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.4 pp.857-862
Data de publicação
2010/04/01
Publicitada
ISSN online
1745-1337
DOI
10.1587/transfun.E93.A.857
Tipo de Manuscrito
LETTER
Categoria
Teoria da Codificação

autores

Palavra-chave