312 citations · 545 across the 42 of their papers we have counts for
3 papers · 1 filter
Duplication Distance to the Root for Binary Sequences
Noga Alon, Jehoshua Bruck, Farzad Farnoud +1
We study the tandem duplication distance between binary sequences and their roots. In other words, the quantity of interest is the number of tandem duplication operations of the fo…
Duplication-Correcting Codes for Data Storage in the DNA of Living Organisms
Siddharth Jain, Farzad Farnoud, Moshe Schwartz +1
The ability to store data in the DNA of a living organism has applications in a variety of areas including synthetic biology and watermarking of patented genetically-modified organ…
Optimal Rebuilding of Multiple Erasures in MDS Codes
Zhiying Wang, Itzhak Tamo, Jehoshua Bruck
MDS array codes are widely used in storage systems due to their computationally efficient encoding and decoding procedures. An MDS code with redundancy nodes can correct any $r…