Codes for DNA sequence profiles

HM Kiah, GJ Puleo, O Milenkovic - IEEE Transactions on …, 2016‏ - ieeexplore.ieee.org
We consider the problem of storing and retrieving information from synthetic DNA media. We
introduce the DNA storage channel and model the read process through the use of profile …

In search of maximum non-overlap** codes

L Stanovnik, M Moškon, M Mraz - Designs, Codes and Cryptography, 2024‏ - Springer
Non-overlap** codes are block codes that have arisen in diverse contexts of computer
science and biology. Applications typically require finding non-overlap** codes with large …

Q-Ary Non-Overlap** Codes: A Generating Function Approach

G Wang, Q Wang - IEEE Transactions on Information Theory, 2022‏ - ieeexplore.ieee.org
Non-overlap** codes are a set of codewords in, where, such that the prefix of each
codeword is not a suffix of any codeword in the set, including itself; and for variable-length …

Constructions and Bounds for q-Ary (1, k)-Overlap-Free Codes

Q Cai, X Wang, T Feng - IEEE Transactions on Information …, 2023‏ - ieeexplore.ieee.org
A-overlap-free code, motivated by applications in DNA-based data storage systems and
synchronization between communication devices, is a set of words in which no prefix of …

On the maximum size of variable-length non-overlap** codes

G Wang, Q Wang - Designs, Codes and Cryptography, 2024‏ - Springer
Non-overlap** codes are a set of codewords such that any nontrivial prefix of each
codeword is not a nontrivial suffix of any codeword in the set, including itself. If the lengths of …

Constructions of non-expandable cross-bifix-free codes via expandable codes

C Qin, B Chen, G Luo - IEEE Transactions on Information …, 2024‏ - ieeexplore.ieee.org
A cross-bifix-free code of length over is a non-empty subset of such that the prefix set of each
codeword is disjoint from the suffix set of every codeword. To achieve good performance in …

Portable and low-error DNA-based data storage

O Milenkovic, R Gabrys, SMHT Yazdi - US Patent 10,370,246, 2019‏ - Google Patents
The present disclosure provides DNA-based storage system demonstrated through
experimental and theoretical verifica tion that such a platform can easily be implemented in …

Two-dimensional q-ary non-overlap** codes

Q Cai, X Wang, T Feng - Cryptography and Communications, 2024‏ - Springer
Two matrices are said to be non-overlap** if there is no way to put one of them on the
other one such that the top-left corner of one matrix coincides with the bottom-right corner of …

[HTML][HTML] Non-expandable non-overlap** sets of pictures

M Anselmo, D Giammarresi, M Madonia - Theoretical Computer Science, 2017‏ - Elsevier
The non-overlap** sets of pictures are sets such that no two pictures in the set (properly)
overlap. They are the generalization to two dimensions of the cross-bifix-free sets of strings …

Prefix partitioned gray codes for particular cross-bifix-free sets

A Bernini, S Bilotta, R Pinzani, A Sabri… - Cryptography and …, 2014‏ - Springer
Prefix partitioned gray codes for particular cross-bifix-free sets | Cryptography and
Communications Skip to main content Springer Nature Link Account Menu Find a journal …