Repeat-Free Codes

© 2019 IEEE. In this paper we consider the problem of encoding data into repeat-free sequences in which sequences are imposed to contain any k-tuple at most once (for predefined k). First, the capacity and redundancy of the repeat-free constraint are calculated. Then, an efficient algorithm, which u...

Full description

Bibliographic Details
Main Authors: Elishco, Ohad (Author), Gabrys, Ryan (Author), Yaakobi, Eitan (Author), Medard, Muriel (Author)
Other Authors: Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2021-11-08T16:46:03Z.
Subjects:
Online Access:Get fulltext