• 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