Sciweavers

12 search results - page 2 / 3
» On the Relative Generalized Hamming Weights of Linear Codes ...
Sort
View
ECCC
2007
96views more  ECCC 2007»
13 years 5 months ago
Linear programming bounds for codes via a covering argument
We recover the first linear programming bound of McEliece, Rodemich, Rumsey, and Welch for binary error-correcting codes and designs via a covering argument. It is possible to sh...
Michael Navon, Alex Samorodnitsky
CORR
2010
Springer
134views Education» more  CORR 2010»
13 years 5 months ago
On the order bound for one-point AG codes
The order bound for the minimum distance of algebraic geometry codes is defined for the dual of one-point codes. A new bound for the minimum distance of linear codes, and for codes...
Olav Geil, Carlos Munuera, Diego Ruano, Fernando T...
CODCRY
2011
Springer
242views Cryptology» more  CODCRY 2011»
12 years 9 months ago
Faster 2-Regular Information-Set Decoding
Fix positive integers B and w. Let C be a linear code over F2 of length Bw. The 2-regular-decoding problem is to find a nonzero codeword consisting of w length-B blocks, each of w...
Daniel J. Bernstein, Tanja Lange, Christiane Peter...
FOCS
2002
IEEE
13 years 10 months ago
Linear Diophantine Equations over Polynomials and Soft Decoding of Reed-Solomon Codes
Abstract—This paper generalizes the classical Knuth–Schönhage algorithm computing the greatest common divisor (gcd) of two polynomials for solving arbitrary linear Diophantine...
Michael Alekhnovich
TIT
2010
130views Education» more  TIT 2010»
13 years 15 days ago
Affine Grassmann codes
We consider a new class of linear codes, called affine Grassmann codes. These can be viewed as a variant of generalized Reed-Muller codes and are closely related to Grassmann codes...
Peter Beelen, Sudhir R. Ghorpade, Tom Høhol...