15 papers · ranked by Valyu relevance
Valéria G. Pedrosa, Max H. M. Costa, Sangun Park
The index coding problem consists of a system with a server and multiple receivers with different side information and demand sets, connected by a noiseless broadcast channel. The server knows the side information available to the receivers. The objective is to design an encoding scheme that enables all receivers to…
Yaping Xu, Lulu Ding, Shigang Wu, Jue Ruan
Composite DNA letters, by merging all four DNA nucleotides in specified ratios, offer a pathway to substantially increase the logical density of DNA digital storage (DDS) systems. However, these letters are susceptible to nucleotide errors and sampling bias, leading to a high letter error rate, which complicates…
Lulu Ding, Shigang Wu, Zhihao Hou, Alun Li + 4 more
'Weihua Pan' 'Jue Ruan'] Title: ABSTRACT Error-correcting codes (ECCs) employed in the state-of-the-art DNA digital storage (DDS) systems suffer from a trade-off between error-correcting capability and the proportion of redundancy. To address this issue, in this study, we introduce soft-decision decoding approach into…
Chu Cheng, Pengfeng Xiao
This article proposed the correctable decoding sequencing technology with conservative theoretical error rate of 0.0009%, and evaluated its robustness by simulation. This technology can provide a powerful new protocol for NGS platforms, enabling accurate identification of rare mutations in medicine.
Svitlana Matsenko, Oleksiy Borysenko, Sandis Spolitis, Aleksejs Udalcovs + 6 more
'Aleksejs Udalcovs' 'Lilita Gegere' 'Aleksandr Krotov' 'Oskars Ozolins' 'Vjaceslavs Bobrovs' 'Song-Nam Hong' 'T. Aaron Gulliver'] Forward error correction (FEC) codes combined with high-order modulator formats, i.e., coded modulation (CM), are essential in optical communication networks to achieve highly efficient and…
Kees Schouhamer Immink, Jos H. Weber, Tuan Thanh Nguyen, Kui Cai + 2 more
The design of low-complexity and efficient constrained codes has been a major research item for many years. This paper reports on a versatile method named concatenated constrained codes for designing efficient fixed-length constrained codes with small complexity. A concatenated constrained code comprises two (or more)…
Michael Windisch, Jakob Wassermann, Monica Leba, Olimpiu Stoicuta + 1 more
In communication technologies such as digital watermarking, wireless sensor networks (WSNs), and visual light communication (VLC), error-correcting codes are crucial. The Enhanced Hadamard Error-Correcting Code (EHC), which is based on 2D Hadamard Basis Images, is a novel error correction technique that is presented in…
Peter Michael Schwarz, Bernd Freisleben
Today's digital data storage systems typically offer advanced data recovery solutions to address the problem of catastrophic data loss, such as software-based disk sector analysis or physical-level data retrieval methods for conventional hard disk drives. However, DNA-based data storage currently relies solely on the…
Hao Wang, Wei Zhang, Yanyan Chang, Jiajing Gao + 2 more
'Jerry D. Gibson'] A novel time-varying channel adaptive low-complexity chase (LCC) algorithm with low redundancy is proposed, where only the necessary number of test vectors (TVs) are generated and key equations are calculated according to the channel evaluation to reduce the decoding complexity. The algorithm…
Kuo-Chien Chou, Ran-Zan Wang, Ray-I Chang, Chia-Hui Wang + 1 more
'Yu-Hsin Hung'] A novel dual-message QR code is proposed for carrying two individual messages that can be read by standard QR code readers: one from a close range and the other from a large distance. By exploring the module value determining the rule of typical QR code readers, we designed two-state module blocks that…
Xiaoluo Huang, Junting Cui, Wei Qiang, Jianwen Ye + 4 more
'Xinying Xie' 'Yuanzhen Li' 'Junbiao Dai'] Title: Abstract Deoxyribonucleic acid (DNA) has been suggested as a very promising medium for data storage in recent years. Although numerous studies have advocated for DNA data storage, its practical application remains obscure and there is a lack of a user-oriented platform.…
Jasmine Quah, Omer Sella, Thomas Heinis
DNA is a leading candidate as the next archival storage media due to its density, durability and sustainability. To read (and write) data DNA storage exploits technology that has been developed over decades to sequence naturally occurring DNA in the life sciences. To achieve higher accuracy for previously unseen…
Grzegorz Ulacha, Mirosław Łazoryszczak, T. Aaron Gulliver, Jun Chen
This paper presents a method for lossless compression of images with fast decoding time and the option to select encoder parameters for individual image characteristics to increase compression efficiency. The data modeling stage was based on linear and nonlinear prediction, which was complemented by a simple block for…
Kevin D Volkel, Paul W Hook, Albert Keung, Winston Timp + 2 more
Most DNA storage systems remain at a scale <1 GB and can tolerate slow decoding. However, to scale to large capacities and to advance our understanding of these systems, decoders must improve their throughput, read density, and support for varying strand length, molecule type, and encoding density. Our decoder is…
Seong-Joon Park, Sunghwan Kim, Jaeho Jeong, Albert No + 3 more
We choose the image file of size 548.83 KB (16 572 × 136 nt) and encode it to the output data size of 18 432 × 152 nt. [btad548-F1] shows that the output data size of 18 432 × 152 nt with 26 nt sequence primers in the prefix and 21 nt sequence primers in the suffix. The information density of the proposed method is…