20 papers · ranked by Valyu relevance
Carlo Condo, Valerio Bioglio, Hartmut Hafermann, Ingmar Land
—In this paper, we study the connection between polar codes and product codes. Our analysis shows that the product of two polar codes is again a polar code, and we provide guidelines to compute its frozen set on the basis of the frozen sets of the component polar codes. Moreover, we show how polar codes can be…
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…
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…
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…
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…
Michael Hersche, Stefan Lippuner, Matthias Korb, Luca Benini + 1 more
'Abbas Rahimi'] Brain-inspired high-dimensional (HD) computing represents and manipulates data using very long, random vectors with dimensionality in the thousands. This representation provides great robustness for various classification tasks where classifiers operate at low signal-to-noise ratio (SNR) conditions.…
Nadine Meister, Christopher A. Pattison, John Preskill
Decoders that provide an estimate of the probability of a logical failure conditioned on the error syndrome ("soft-output decoders") can reduce the overhead cost of fault-tolerant quantum memory and computation. In this work, we construct efficient soft-output decoders for the surface code derived from the…
Carlo Condo, Valerio Bioglio, Charles Pillet, Ingmar Land
—In this work we propose an encoding and decoding framework for staircase codes based on non-systematic polar codes as component codes. The staircase structure allows for efficient parallelized decoding, while the polar component codes allow to benefit from the flexible structure and efficient softdecision decoding…
Saikat Majumder, Shrish Verma
Cooperative communication using relay nodes is one of the most effective means of exploiting space diversity for low cost nodes in wireless network. In cooperative communication, users, besides communicating their own information, also relay the information of other users. In this paper we investigate a scheme where…
Alexandre Graell i Amat, Gianluigi Liva, Fabian Steiner
Since the outset of forward error correction (FEC) for fiberoptic communications, research has intensively pursued the quest for approaching the theoretical limits. The prevailing choice in early fiber-optic systems was hard decision (HD) FEC due to the lack of analog-to-digital converters (ADCs) and the requirement of…
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…
Jorge Ortín, Paloma García, F. Gutierrez, Antonio Valdovinos
— Turbo codes are well known to be one of the error correction techniques which achieve closer results to the Shannon limit. Nevertheless, the specific performance of the code highly depends on the particular decoding algorithm used at the receiver. In this sense, the election of the decoding algorithm involves a trade…
Hamid Allouch, Idriss Chana, Mostafa Belkasmi
Iterative decoding techniques have gain popularity due to their performance and their application in most communications systems. In this paper, we present a new application of our iterative decoder on the GPCB (Generalized Parallel Concatenated Block codes) which uses cyclic permutations. We introduce a new variant of…
Martin Bossert
We present novel decoding schemes for hard and soft decision decoding of block codes using the minimal weight codewords of the dual code. The decoding schemes will be described for cyclic codes where polynomials can be used, however, the modification for non-cyclic codes is possible and straight forward. The hard…
Bin Chen, Yi Lei, Gabriele Liga, Chigo Okonkwo + 1 more
Coded modulation (CM), a combination of forward error correction (FEC) and high order modulation formats, has become a key part of modern optical communication systems. Designing CM schemes with strict complexity requirements for optical communications (e.g., data center interconnects) is still challenging mainly…
Shaojing Su, Jing Zhou, Zhiping Huang, Chunwu Liu + 1 more
This paper gives a solution to the blind parameter identification of a convolutional encoder. The problem can be addressed in the context of the noncooperative communications or adaptive coding and modulations (ACM) for cognitive radio networks. We consider an intelligent communication receiver which can blindly…
Shubham Chandak, Joachim Neu, Kedar Tatwawadi, Jay Mardia + 7 more
As magnetization and semiconductor based storage technologies approach their limits, bio-molecules, such as DNA, have been identified as promising media for future storage systems, due to their high storage density (petabytes/gram) and long-term durability (thousands of years). Furthermore, nanopore DNA sequencing…
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…
Gangtao Xin, Pingyi Fan, Amelia Carolina Sparavigna, Armando J. Pinho
'Armando J. Pinho'] Soft compression is a lossless image compression method that is committed to eliminating coding redundancy and spatial redundancy simultaneously. To do so, it adopts shapes to encode an image. In this paper, we propose a compressible indicator function with regard to images, which gives a threshold…
Raquel Lopez-Rios de Castro, Alejandro Santana-Bonilla, Robert M. Ziolek, Christian D. Lorenz
Molecular dynamics simulations have become an essential tool in the study of soft matter and biological macromolecules. The large amount of high-dimensional data produced by such simulations does not immediately elucidate the atomistic mechanisms that underlie complex materials and molecular processes. Analysis of…