New Results on Limited Magnitude Error Correcting Codes

Zhiyu Yuan; Tingting Chen; Rongquan Feng; Gennian Ge

New Results on Limited Magnitude Error Correcting Codes

Information Theory 2026-07-06 v1

Authors: Zhiyu Yuan , Tingting Chen , Rongquan Feng , Gennian Ge

Abstract

This paper investigates the existence, construction and classification of limited magnitude error-correcting codes, with a focus on splitter sets and their connections to group splittings. We establish new nonexistence results for quasi-perfect splitter sets and provide a complete classification of quasi-perfect $B[0,3](n)$ splitter sets in both singular and nonsingular cases. Furthermore, we derive improved lower bounds for the size of maximal $B[0,3](q)$ sets by investigating Cayley graphs, where $q$ is a prime. We also provide existence criteria for perfect $B[0,6](q)$ splitter sets and quasi-perfect $B[-4,4](2p)$ sets for prime $p$ . For perfect burst-correcting codes, we develop a general construction framework, and prove the existence of infinite families of $(k_2,k_1)$ -limited-magnitude cyclic $b$ -burst-correcting codes for $k_1+k_2\le 4$ and arbitrary burst length $b$ . We further provide sufficient existence conditions for general parameters $k_1$ and $k_2$ . Our results combine algebraic, combinatorial, and number-theoretic methods to advance the understanding of codes tailored for flash memory and related storage systems.

Keywords

limited magnitude error-correcting codes splitter sets group splittings burst-correcting codes Cayley graphs flash memory coding theory

Cite

@article{arxiv.2607.05026,
  title  = {New Results on Limited Magnitude Error Correcting Codes},
  author = {Zhiyu Yuan and Tingting Chen and Rongquan Feng and Gennian Ge},
  journal= {arXiv preprint arXiv:2607.05026},
  year   = {2026}
}