MEGA 2007Effective Methods in Algebraic Geometry Strobl, Austria, June 25th - 29th |
 |
Electronic Proceedings
Abstract
| Title | On decoding up to error correcting capacity of linear error-correcting codes with Groebner bases |
| Keywords | decoding, Groebner basis, linear code, minimum distance, syndrome decoding, system of polynomial equations |
| Abstract | The problem of decoding up to error correcting capacity of arbitrary linear codes with the use of Groebner bases is addressed. A new method is proposed, which is based on reducing an initial decoding problem to solving some system of polynomial equations over a finite field. The peculiarity of this system is that, when we want to decode up to half the minimum distance, it has a unique solution even over the algebraic closure of the considered finite field, although field equations are not added. The equations in the system have degree at most 2. Some experimental results for the method are presented. |
The Institute is named after the famous Austrian mathematician Johann Radon (1887-1956)
Medieninhaber:
Österreichische Akademie der Wissenschaften
Juristische Person öffentlichen Rechts (BGBl 569/1921 idF BGBl I 130/2003)
Dr. Ignaz Seipel-Platz 2, 1010 Wien
Diese Website dient zur Information über die wissenschaftlichen Aktivitäten der Österreichischen Akademie der Wissenschaften und setzt somit den gesetzlichen Auftrag um, die Wissenschaft in jeder Hinsicht zu fördern.
This RICAM page was made with 100% valid HTML & CSS - Send comments to Webmaster
Today's date and time is 03/18/10 - 18:13 CET and this file ( /mega2007/openconf/electronic/14-abs.html ) was last modified on 06/19/07 - 14:54 CEST