We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Some New Results on Splitter Sets

Abstract: Splitter sets have been widely studied due to their applications in flash memories, and their close relations with lattice tilings and conflict avoiding codes. In this paper, we give necessary and sufficient conditions for the existence of nonsingular perfect splitter sets, $B[-k_1,k_2](p)$ sets, where $0\le k_{1}\leq k_{2}=4$. Meanwhile, constructions of nonsingular perfect splitter sets are given. When perfect splitter sets do not exist, we present four new constructions of quasi-perfect splitter sets. Finally, we give a connection between nonsingular splitter sets and Cayley graphs, and as a byproduct, a general lower bound on the maximum size of nonsingular splitter sets is given.
Comments: 15 pages; accepted to IEEE Transaction on Information Theory
Subjects: Information Theory (cs.IT)
Cite as: arXiv:1911.01722 [cs.IT]
  (or arXiv:1911.01722v1 [cs.IT] for this version)

Submission history

From: Zuo Ye [view email]
[v1] Tue, 5 Nov 2019 11:34:50 GMT (24kb)

Link back to: arXiv, form interface, contact.