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 7 months ago
On the Feng-Rao Bound for Generalized Hamming Weights
Olav Geil, Christian Thommesen
TIT
1998
85views more  TIT 1998»
13 years 4 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 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...
STOC
2009
ACM
161views Algorithms» more  STOC 2009»
14 years 5 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
13 years 10 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