16 papers · ranked by Valyu relevance
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…
Lulu Ding, Kun Wang, Hongmei Zhang, Shaohui Xie + 5 more
DNA storage offers exceptional information density and archival longevity, but is constrained by the complex, heterogeneous errors inherent to synthesis, storage, and sequencing. Conventional error-correction schemes often rely on excessive logical redundancy to mitigate these biochemical imperfections, thereby…
Tim Janz, Simon Obermüller, Andreas Zunker, Stephan ten Brink
—In this work, we propose a new soft-in soft-out decoder called soft-output from covered space (SOCS) decoder. It estimates the a posteriori reliability based on the space explored by a list decoder, i.e., the set of vectors for which the list decoder knows whether they are codewords. This approach enables a more…
Mohammad Vahid Jamali, Xiyang Liu, Ashok Vardhan Makkuva, Hessam Mahdavifar + 2 more
'Hessam Mahdavifar' 'Sewoong Oh' 'Pramod Viswanath'] Abstract—Reed-Muller (RM) codes achieve the capacity of general binary-input memoryless symmetric channels and are conjectured to have a comparable performance to that of random codes in terms of scaling laws. However, such results are established assuming…
Dmitry Artemasov, К. Андреев, Pavel Rybin, Alexey Frolov
—Deep neural network (DNN)-based channel decoding is widely considered in the literature. The existing solutions are investigated for the case of hard output, i.e. when the decoder returns the estimated information word. At the same time, soft-output decoding is of critical importance for iterative receivers and…
Kevin D. Volkel, Paul W. Hook, Albert Keung, Winston Timp + 1 more
As nanopore technology reaches ever higher throughput and accuracy, it becomes an increasingly viable candidate for reading out DNA data storage. Nanopore sequencing offers considerable flexibility by allowing long reads, real-time signal analysis, and the ability to read both DNA and RNA. We need flexible and…
Andreas Straßhofer, Diego Lentner, Gianluigi Liva, Alexandre Graell i Amat
'Alexandre Graell i Amat'] Abstract—Chase-Pyndiah decoding is widely used for decoding product codes. However, this method is suboptimal and requires scaling the soft information exchanged during the iterative processing. In this paper, we propose a framework for obtaining the scaling coefficients based on maximizing…
Reza Hadavian, Xiaoting Huang, Dmitri Truhachev, Kamal El‐Sankary + 2 more
'Hamid Ebrahimzad' 'Hossein Najafi'] Abstract—We introduce a novel universal soft-decision decoding algorithm for binary block codes called ordered reliability direct error pattern testing (ORDEPT). Our results, obtained for a variety of popular short high-rate codes, demonstrate that ORDEPT outperforms…
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…
Guoming Song, Dongming Pi, Shancheng Zhao, Chi Wan Sung
Product codes (PCs) are widely used in high-speed communication systems due to their attractive trade-off between error-correction performance and complexity. To further meet the rapidly growing demand for higher data rates, soft-aided hard-decision decoders (SA-HDDs) have been developed. In this paper, we present a…
Zihui Yan, Guanjin Qu, Xin Chen, Gang Zheng + 1 more
DNA-based data storage is a promising solution to the challenges of large-scale data storage. However, the low throughput of the mainstream inkjet-based DNA synthesis method has hindered its widespread adoption. In contrast, high-throughput electrochemical synthesis provides higher throughput but with more nucleotide…
Andreas Straßhofer
This paper presents an improved FEC decoder design outperforming Chase-Pyndiah decoding of product codes by $0.23$ dB. To achieve this, the decoder does not require iteration-dependent coefficients, making it implementation-friendly for sliding-window decoding of staircase codes.
Lukas Rapp, Muriel Médard, Ken R. Duffy
—Binary turbo product codes (TPCs) are powerful error-correcting codes constructed from short component codes. Traditionally, turbo product decoding passes log likelihood ratios (LLRs) between the component decoders, inherently losing information when bit correlation exists. Such correlation can arise exogenously from…
Laura Marras, Maxime Verwoert, Maarten C. Ottenhoff, Sophocles Goulis + 8 more
Ideally, decisions are made based on prior knowledge, which allows for informed choices. Real life, however, often requires us to make decisions arbitrarily, without sufficient information. Decoding decision making processes from neural activity could allow for cognitive neuroprostheses and Brain-Computer Interfaces…
Alireza Tasdighi, Mansoor Yousefi, Jun Chen
Weighted belief propagation (WBP) for the decoding of linear block codes is considered. In WBP, the Tanner graph of the code is unrolled with respect to the iterations of the belief propagation decoder. Then, weights are assigned to the edges of the resulting recurrent network and optimized offline using a training…