3 papers
cs.IT2024
Codes with restricted overlaps: expandability, constructions, and bounds
Lidija Stanovnik
Consider a -ary block code satisfying the property that no -letters long codeword's prefix occurs as a suffix of any codeword for inside some interval. We determine a gen…
cs.IT2024
On maximal almost balanced non-overlapping codes and non-overlapping codes with restricted run-lengths
Lidija Stanovnik, Miha Moškon, Miha Mraz
This paper concerns non-overlapping codes, block codes motivated by synchronisation and DNA-based storage applications. Most existing constructions of these codes do not account fo…
cs.IT2023
In search of maximum non-overlapping codes
Lidija Stanovnik, Miha Moškon, Miha Mraz
Non-overlapping codes are block codes that have arisen in diverse contexts of computer science and biology. Applications typically require finding non-overlapping codes with large…