Title of article
A note on the Newton radius
Author/Authors
Samorodnitsky، نويسنده , , Alex and Yekhanin، نويسنده , , Sergey، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
2
From page
2392
To page
2393
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
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1600037
Link To Document