11 citations · 20 across the 6 of their papers we have counts for
6 papers
Deletion Correcting Codes for Efficient DNA Synthesis
Johan Chrisnata, Han Mao Kiah, Van Long Phuoc Pham
The synthesis of DNA strands remains the most costly part of the DNA storage system. Thus, to make DNA storage system more practical, the time and materials used in the synthesis p…
Optimal Reconstruction Codes for Deletion Channels
Johan Chrisnata, Han Mao Kiah, Eitan Yaakobi
The sequence reconstruction problem, introduced by Levenshtein in 2001, considers a communication scenario where the sender transmits a codeword from some codebook and the receiver…
Efficient Algorithm for the Linear Complexity of Sequences and Some Related Consequences
Yeow Meng Chee, Johan Chrisnata, Tuvi Etzion +1
The linear complexity of a sequence is one of the measures of its predictability. It represents the smallest degree of a linear recursion which the sequence satisfies. There ar…
Efficient Encoding/Decoding of Irreducible Words for Codes Correcting Tandem Duplications
Yeow Meng Chee, Johan Chrisnata, Han Mao Kiah +1
Tandem duplication is the process of inserting a copy of a segment of DNA adjacent to the original position. Motivated by applications that store data in living organisms, Jain et…
Deciding the Confusability of Words under Tandem Repeats
Yeow Meng Chee, Johan Chrisnata, Han Mao Kiah +1
Tandem duplication in DNA is the process of inserting a copy of a segment of DNA adjacent to the original position. Motivated by applications that store data in living organisms, J…
Rates of DNA Sequence Profiles for Practical Values of Read Lengths
Zuling Chang, Johan Chrisnata, Martianus Frederic Ezerman +1
A recent study by one of the authors has demonstrated the importance of profile vectors in DNA-based data storage. We provide exact values and lower bounds on the number of profile…