arXiv Science⌕ Search

arXiv subjects

Zhiyu Yuan

Publications and source records attributed to Zhiyu Yuan.

2 recordsLinked to original sources

New Results on Limited Magnitude Error Correcting Codes

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.

cs.IT↗

On the Existence and Nonexistence of Splitter Sets

In this paper, the existence of perfect and quasi-perfect splitter sets in finite abelian groups is studied, motivated by their application in coding theory for flash memory storage. For perfect splitter sets we view them as splittings of $\mathbb{Z}_n$, and using cyclotomic polynomials we derive a general condition for the existence of such splittings under certain circumstances. We further establish a relation between $B[-k, k](q)$ and $B[-(k-1), k+1](q)$ splitter sets, and give a necessary and sufficient condition for the existence of perfect $B[-1, 5](q)$ splitter sets. Finally, two nonexistence results for quasi-perfect splitter sets are presented.

cs.IT↗