Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
A Note on Binary Quadratic Systems and their relation to complexity theory
Gabriele Radici, Massimiliano Sala
Deciding whether a system of multivariate quadratic equations over has a solution is a classical NP-complete problem, and remains so for square systems, with as many…
cs.IT2015
On the shape of the general error locator polynomial for cyclic codes
Fabrizio Caruso, Emmanuela Orsini, Massimiliano Sala +1
A general result on the explicit form of the general error locator polynomial for all cyclic codes is given, along with several results for infinite classes of cyclic codes with $t…