A note on the Newton radius

Alex Samorodnitsky, Sergey Yekhanin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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.

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

Keywords

  • 68P30
  • Covering radius
  • Newton radius

Fingerprint

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

Cite this