Locally-constrained de Bruijn codes: properties, enumeration, code constructions, and applications

• Main Authors: Chee, Yeow Meng, Etzion, Tuvi, Kiah, Han Mao, Marcovich, Sagi, Vardy, Alexander, Vu, Van Khu, Yaakobi, Eitan
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2022
• Subjects: Engineering::Computer science and engineering; Constrained Codes; Racetrack Memories
• Online Access: https://hdl.handle.net/10356/163774
• Institution: Nanyang Technological University

The de Bruijn graph, its sequences, and their various generalizations, have found many applications in information theory, including many new ones in the last decade. In this paper, motivated by a coding problem for emerging memory technologies, a set of sequences which generalize the window propert...