TY - JOUR
AU - Dragoi, Vlad-Florin
AU - Cayrel, Pierre-Louis
AU - Colombier, Brice
AU - Bucerzan, Dominic
AU - Hoara, Sorin
PY - 2020
TI - Solving a Modified Syndrome Decoding Problem using Integer Programming
JF - INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL; Vol 15 No 5 (2020): International Journal of Computers Communications & Control (October)
DO - 10.15837/ijccc.2020.5.3920
KW - Syndrome decoding, integer linear programming, simplex algorithm
N2 - In this article, we model a variant of the well-known syndrome decoding problem as a linear optimization problem. Most common algorithms used for solving optimization problems, e.g. the simplex algorithm, fail to find a valid solution for the syndrome decoding problem over a finite field. However, our simulations prove that a slightly modified version of the syndrome decoding problem can be solved by the simplex algorithm. More precisely, the algorithm returns a valid error vector when the syndrome vector is an integer vector, i.e.,the matrix-vector multiplication, is realized over Z , instead of F q .
UR - http://univagora.ro/jour/index.php/ijccc/article/view/3920