Viral News

The Secret Arithmetic of Patterns: A General Method for Designing Constrained Codes Based on Lexicographic Indexing. (arXiv:2010.10686v1 [cs.IT])

[Submitted on 21 Oct 2020]

Download PDF

Abstract: Constrained codes are used to prevent errors from occurring in various data
storage and data transmission systems. They can help in increasing the storage
density of magnetic storage devices, in managing the lifetime of electronic
storage devices, and in increasing the reliability of data transmission over
wires. We recently introduced families of lexicographically-ordered constrained
(LOCO) codes. These codes achieve capacity with simple encoding and decoding,
and they are easy to reconfigure. In this paper, we generalize our work on LOCO
codes by presenting a systematic method that guides the code designer to build
any constrained code based on lexicographic indexing once the finite set of
data patterns to forbid is known. In particular, we connect the set of
forbidden patterns directly to the cardinality of the code and to the rule that
uncovers the index associated with a codeword. By doing that, we reveal the
secret arithmetic of patterns, and make the code design significantly easier.
We design optimal (rate-wise) constrained codes for the new two-dimensional
magnetic recording (TDMR) technology. We show notable performance gains as a
result of solely applying the new codes. Moreover, we show how near-optimal
constrained codes be designed and used to further reduce complexity.

Submission history

From: Ahmed Hareedy [view email]

Wed, 21 Oct 2020 00:41:21 UTC (578 KB)

Read More

Show More

Related Articles

Leave a Reply

Your email address will not be published. Required fields are marked *

Back to top button

Adblock Detected

Please consider supporting us by disabling your ad blocker