11 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…
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…
Anisha Banerjee, Andreas Lenz, Antonia Wachter-Zeh
—Sequential decoding, commonly applied to substitution channels, is a sub-optimal alternative to Viterbi decoding with significantly reduced memory costs. In this work, a sequential decoder for convolutional codes over channels that are prone to insertion, deletion, and substitution errors, is described and analyzed.…
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…
Martin Bossert, Rebekka Schulz, Sebastian Bitzer
—The binary primitive BCH codes are cyclic and are constructed by choosing a subset of the cyclotomic cosets. Which subset is chosen determines the dimension, the minimum distance and the weight distribution of the BCH code. We construct possible BCH codes and determine their coderate, true minimum distance and the…
Yingyao Zhou, Natasha Devroye, György Turán, Miloš Žefran
—We present an interpretation of Deepcode, a learned feedback code that showcases higher-order error correction relative to an earlier interpretable model [1]. By interpretation, we mean succinct analytical encoder and decoder expressions (albeit with learned parameters) in which the role of feedback in achieving error…
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…
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.
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…
Mohammad Rowshan, Min Qiu, Yixuan Xie, Xinyi Gu + 1 more
Channel coding plays a pivotal role in ensuring reliable communication over wireless channels. With the growing need for ultra-reliable communication in emerging wireless use cases, the significance of channel coding has amplified. Furthermore, minimizing decoding latency is crucial for critical-mission applications…