Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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 Bolehkah Algoritma BMS Menyahkod Sehingga Ralat? Ya, tetapi dengan Beberapa Catatan Tambahan

Shojiro SAKATA, Masaya FUJISAWA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Ia adalah fakta yang diketahui bahawa algoritma BMS dengan undian majoriti boleh menyahkod sehingga separuh jarak reka bentuk Feng-Rao dFR. Sejak dFR tidak lebih kecil daripada jarak rekaan Goppa dG, algoritma itu boleh membetulkan sehingga kesilapan. Sebaliknya, ia telah dianggap sebagai terbukti bahawa algoritma BMS asal (tanpa undian) boleh membetulkan sehingga ralat serupa dengan algoritma asas oleh Skorobogatov-Vladut. Tetapi, adakah ia benar? Dalam kertas pendek ini, kami menunjukkan bahawa ia adalah benar, walaupun kami memerlukan beberapa teguran dan beberapa prosedur tambahan untuk menentukan asas Groebner bagi ideal pencari ralat dengan tepat. Malah, kerana algoritma asas memberikan satu set polinomial yang set sifarnya mengandungi pengesan ralat sebagai subset, ia tidak boleh sentiasa memberikan pengesan ralat yang tepat, melainkan persamaan sindrom diselesaikan untuk mencari nilai ralat sebagai tambahan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.4 pp.857-862
Tarikh penerbitan
2010/04/01
Diumumkan
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.E93.A.857
Jenis Manuskrip
LETTER
kategori
Teori Pengkodan

Pengarang

Kata kunci

Contents [show]