On the Existence of Perfect Codes for Asymmetric Limited-Magnitude Errors
Sarit Buzaglo, Tuvi Etzion
TL;DR
This paper investigates the existence of perfect codes for correcting asymmetric limited-magnitude errors, using lattice representations and generalized Sidon sequences, with applications to flash memory error correction.
Contribution
It introduces new constructions of perfect codes for asymmetric limited-magnitude errors based on lattice and generalized Sidon sequences.
Findings
Characterization of perfect codes for asymmetric errors
New lattice-based code constructions
Relevance to flash memory error correction
Abstract
Block codes, which correct asymmetric errors with limited-magnitude, are studied. These codes have been applied recently for error correction in flash memories. The codes will be represented by lattices and the constructions will be based on a generalization of Sidon sequences. In particular we will consider perfect codes for these type of errors.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Cellular Automata and Applications · DNA and Biological Computing