A note on the Newton radius

Alex Samorodnitsky, Sergey Yekhanin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageAmerican English
Pages (from-to)2392-2393
Number of pages2
JournalDiscrete Mathematics
Issue number15
StatePublished - 6 Aug 2012


  • 68P30
  • Covering radius
  • Newton radius


Dive into the research topics of 'A note on the Newton radius'. Together they form a unique fingerprint.

Cite this