12 papers · ranked by Valyu relevance
Tuan Thanh Nguyen, Chen Wang, Kui Cai, Yiwei Zhang + 1 more
Constructions Authors: ['Tuan Thanh Nguyen' 'Chen Wang' 'Kui Cai' 'Yiwei Zhang' 'Zohar Yakhini'] Abstract—Composite DNA is a recent novel method to increase the information capacity of DNA-based data storage above the theoretical limit of 2 bits/symbol. In this method, every composite symbol does not store a single DNA…
Beyza Dabak, Ahmed Hareedy, Robert Calderbank
The two-dimensional magnetic recording (TDMR) technology promises storage densities of 10 terabits per square inch. However, when tracks are squeezed together, a bit stored in the two-dimensional (TD) grid suffers inter-symbol interference (ISI) from adjacent bits in the same track, and inter-track interference (ITI)…
Yu-Ting Lin, Hsin-Po Wang, Venkatesan Guruswami
To protect our data against errors, a straightforward approach uses one error-correcting code per DNA strand, with a Reed– Solomon code protecting the collection of strands. A downside is that current technology can only synthesize strands 200–300 nucleotides long. At this block length, the inner code rate suffers a…
İven Güzel, Doğukan Özbayrak, Robert Calderbank, Ahmed Hareedy
Magnetic recording devices are still competitive in the storage density race with solid-state devices thanks to new technologies such as two-dimensional magnetic recording (TDMR). TDMR offers remarkable storage density increase without the need for new magnetic materials; however, advanced data processing schemes are…
Ahmed Hareedy, Beyza Dabak, Robert Calderbank
Constrained codes are used to prevent errors from occurring in various data storage and data transmission systems. They can help in increasing the storage density of magnetic storage devices, in managing the lifetime of electronic storage devices, and in increasing the reliability of data transmission over wires. Over…
Thomas Heinis, Roman Sokolovskii, Jamie J. Alnasir
Key to DNA storage is encoding the information to a sequence of nucleotides before it can be synthesised for storage. Definition of such an encoding or mapping must adhere to multiple design restrictions. First, not all possible sequences of nucleotides can be synthesised. Homopolymers, e.g., sequences of the same…
Yijie Ding, Xuan He, Tuan Thanh Nguyen, Wentu Song + 5 more
Efficient Channel Coding Schemes Authors: ['Yijie Ding' 'Xuan He' 'Tuan Thanh Nguyen' 'Wentu Song' 'Zohar Yakhini' 'Eitan Yaakobi' 'Linqiang Pan' 'Xiaohu Tang' 'Kui Cai'] DNA-based data storage has been attracting significant attention due to its extremely high data storage density, low power consumption, and long…
Ahmed Hareedy, Simeng Zheng, Paul B. Siegel, Robert Calderbank
The pivotal storage density win achieved by solid-state devices over magnetic devices in 2015 is a result of multiple innovations in physics, architecture, and signal processing. One of the most important innovations in that regard is enabling the storage of more than one bit per cell in the Flash device, i.e., having…
Canberk İrimağzı, Yusuf Uslan, Ahmed Hareedy
—From the information-theoretic perspective, DNA strands serve as a storage medium for 4-ary data over the alphabet {A, T, G, C}. DNA data storage promises formidable information density, long-term durability, and ease of replicability. However, information in this intriguing storage technology might be corrupted…
Ahmed Hareedy, Robert Calderbank
—In data storage and data transmission, certain patterns are more likely to be subject to error when written (transmitted) onto the media. In magnetic recording systems with binary data and bipolar non-return-to-zero signaling, patterns that have insufficient separation between consecutive transitions exacerbate…
А. В. Анисимов, Igor O. Zavadskyi
Variable-length splittable codes are derived from encoding sequences of ordered integer pairs, where one of the pair's components is upper bounded by some constant, and the other one is any positive integer. Each pair is encoded by the concatenation of two fixed independent prefix encoding functions applied to the…
Paridhi Latawa, Nuh Aydın
| 1 | Abstract | | 2 | | --- | --- | --- | --- | | 2 | | Introduction | 2 | | 3 | | Convolutional Codes | 3 | | | 3.1 | Encoding of Binary Convolutional Codes | 3 | | | 3.2 | Decoding Convolutional Codes | 11 | | | 3.3 | Truncated Viterbi Decoding | 13 | | 4 | | DNA Codes | 17 | | | 4.1 | Constraints for the…