11 citations · 20 across the 6 of their papers we have counts for
4 papers · 1 filter
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 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…
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…