Title of article :
A note on the Newton radius
Author/Authors :
Samorodnitsky، نويسنده , , Alex and Yekhanin، نويسنده , , Sergey، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Abstract :
The Newton radius of a code is the largest weight of a uniquely correctable error. We establish a lower bound for the Newton radius in terms of the rate. In particular we show that in any family of linear codes of rate below one half, the Newton radius increases linearly with the codeword length.
Keywords :
Newton radius , Covering radius , 68P30
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics