Sciweavers

5 search results - page 1 / 1
» On the Feng-Rao Bound for Generalized Hamming Weights
Sort
View
AAECC
2006
Springer
107views Algorithms» more  AAECC 2006»
13 years 9 months ago
On the Feng-Rao Bound for Generalized Hamming Weights
Olav Geil, Christian Thommesen
TIT
1998
85views more  TIT 1998»
13 years 7 months ago
Generalized Hamming Weights of q-ary Reed-Muller Codes
The order bound on generalized Hamming weights is introduced in a general setting of codes on varieties which comprises both the one point geometric Goppa codes as the q-ary Reed-M...
Petra Heijnen, Ruud Pellikaan
CORR
2010
Springer
134views Education» more  CORR 2010»
13 years 7 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...
STOC
2009
ACM
161views Algorithms» more  STOC 2009»
14 years 8 months ago
List decoding tensor products and interleaved codes
We design the first efficient algorithms and prove new combinatorial bounds for list decoding tensor products of codes and interleaved codes. ? We show that for every code, the rat...
Parikshit Gopalan, Venkatesan Guruswami, Prasad Ra...
FOCS
2005
IEEE
14 years 1 months ago
Lower Bounds for the Noisy Broadcast Problem
We prove the first non-trivial (super linear) lower bound in the noisy broadcast model, defined by El Gamal in [6]. In this model there are n + 1 processors P0, P1, . . . , Pn, ...
Navin Goyal, Guy Kindler, Michael E. Saks