Bounded distance decoding of linear error-correcting codes with Gröbner bases (Q733503): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.jsc.2007.12.003 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1991995953 / rank | |||
Normal rank |
Revision as of 00:52, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounded distance decoding of linear error-correcting codes with Gröbner bases |
scientific article |
Statements
Bounded distance decoding of linear error-correcting codes with Gröbner bases (English)
0 references
16 October 2009
0 references
The authors present a new method for bounded distance decoding of arbitrary linear codes using Grobner bases. Their method is based on reducing an initial decoding problem to solving a specified system of polynomial equations over a finite field, wherein the equations have degree at most \(2\). their method is faster than previous methods and is purported to be superior to generic syndrome decoding.
0 references
decoding
0 references
Gröbner basis
0 references
linear code
0 references
minimum distance
0 references
syndrome decoding
0 references
system of polynomial equations
0 references