English

Codes correcting restricted errors

Information Theory 2018-11-09 v1 math.IT Number Theory

Abstract

We study the largest possible length BB of (B1)(B-1)-dimensional linear codes over Fq\mathbb{F}_q which can correct up to tt errors taken from a restricted set AFq\mathcal{A}\subseteq \mathbb{F}_q^*. Such codes can be applied to multilevel flash memories. Moreover, in the case that q=pq=p is a prime and the errors are limited by a constant we show that often the primitive \ellth roots of unity, where \ell is a prime divisor of p1p-1, define good such codes.

Keywords

Cite

@article{arxiv.1811.03375,
  title  = {Codes correcting restricted errors},
  author = {Igor E. Shparlinski and Arne Winterhof},
  journal= {arXiv preprint arXiv:1811.03375},
  year   = {2018}
}