Cover Image

Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Srinivasavaradhan, Sundara Rajan, Gopi, Sivakanth, Pfister, Henry D., Yekhanin, Sergey
Format:	Preprint
Published:	2021
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improved Constructions and Lower Bounds for Maximally Recoverable Grid Codes
by: Brakensiek, Joshua, et al.
Published: (2025)

Improved Field Size Bounds for Higher Order MDS Codes
by: Brakensiek, Joshua, et al.
Published: (2022)

Disturbance-based Discretization, Differentiable IDS Channel, and an IDS-Correcting Code for DNA-based Storage
by: Guo, Alan J. X., et al.
Published: (2024)

Generalized GM-MDS: Polynomial Codes are Higher Order MDS
by: Brakensiek, Joshua, et al.
Published: (2023)

Generic Reed-Solomon Codes Achieve List-decoding Capacity
by: Brakensiek, Joshua, et al.
Published: (2022)

Neural Polar Decoders for DNA Data Storage
by: Aharoni, Ziv, et al.
Published: (2025)

AG Codes Achieve List-decoding Capacity over Constant-sized Fields
by: Brakensiek, Joshua, et al.
Published: (2023)

Capacity on BMS Channels via Code Symmetry and Nesting
by: Pfister, Henry D., et al.
Published: (2025)

Shift-Interleave Coding for DNA-Based Storage: Correction of IDS Errors and Sequence Losses
by: Shibata, Ryo, et al.
Published: (2024)

Polar Codes for CQ Channels: Decoding via Belief-Propagation with Quantum Messages
by: Mandal, Avijit, et al.
Published: (2024)

Reed-Muller Codes on CQ Channels via a New Correlation Bound for Quantum Observables
by: Mandal, Avijit, et al.
Published: (2025)

Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors
by: Banerjee, Anisha, et al.
Published: (2024)

Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
by: Pfister, Henry D., et al.
Published: (2026)

A Geometric Perspective on the Injective Norm of Sums of Random Tensors
by: Bandeira, Afonso S., et al.
Published: (2024)

Half-Marker Codes for Deletion Channels with Applications in DNA Storage
by: Haghighat, Javad, et al.
Published: (2025)

From Bit to Block: Decoding on Erasure Channels
by: Pfister, Henry D., et al.
Published: (2025)

Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels
by: Mandal, Avijit, et al.
Published: (2026)

Neural Polar Decoders for Deletion Channels
by: Aharoni, Ziv, et al.
Published: (2025)

Outer Channel of DNA-Based Data Storage: Capacity and Efficient Coding Schemes
by: He, Xuan, et al.
Published: (2023)

Coding Over Coupon Collector Channels for Combinatorial Motif-Based DNA Storage
by: Sokolovskii, Roman, et al.
Published: (2024)

Quantum State Compression with Polar Codes
by: Weinberg, Jack, et al.
Published: (2024)

DoDo-Code: an Efficient Levenshtein Distance Embedding-based Code for 4-ary IDS Channel
by: Guo, Alan J. X., et al.
Published: (2023)

Differentially Private Synthetic Data via Foundation Model APIs 1: Images
by: Lin, Zinan, et al.
Published: (2023)

High Information Density and Low Coverage Data Storage in DNA with Efficient Channel Coding Schemes
by: Ding, Yi, et al.
Published: (2024)

Cluster Decomposition for Improved Erasure Decoding of Quantum LDPC Codes
by: Yao, Hanwen, et al.
Published: (2024)

Stabilizer-Assisted Inactivation Decoding of Quantum Error-Correcting Codes with Erasures
by: Pech, Giulio, et al.
Published: (2026)

Erasure Decoding for Quantum LDPC Codes via Belief Propagation with Guided Decimation
by: Gökduman, Mert, et al.
Published: (2024)

Concatenated Codes for Short-Molecule DNA Storage with Sequencing Channels of Positive Zero-Undetected-Error Capacity
by: Tamir, Ran, et al.
Published: (2026)

A Note on Function Correcting Codes for b-Symbol Read Channels
by: Sampath, Sachin, et al.
Published: (2025)

DNA-Correcting Codes: End-to-end Correction in DNA Storage Systems
by: Boruchovsky, Avital, et al.
Published: (2023)

Random Access Expectation in DNA Storage and Fountain Codes
by: Hofmeister, Christoph, et al.
Published: (2026)

Codes for Limited-Magnitude Probability Error in DNA Storage
by: Zhang, Wenkai, et al.
Published: (2024)

Exact Error Exponents of Concatenated Codes for DNA Storage
by: Ling, Yan Hao, et al.
Published: (2024)

The Geometry of Codes for Random Access in DNA Storage
by: Gruica, Anina, et al.
Published: (2024)

Code Rate Optimization via Neural Polar Decoders
by: Aharoni, Ziv, et al.
Published: (2025)

Deep DNA Storage: Scalable and Robust DNA Storage via Coding Theory and Deep Learning
by: Bar-Lev, Daniella, et al.
Published: (2021)

Plotkin-like Bound and Explicit Function-Correcting Code Constructions for Lee Metric Channels
by: K., Hareesh, et al.
Published: (2025)

Blind Turbo Demodulation for Differentially Encoded OFDM with 2D Trellis Decomposition
by: Chen, Chin-Hung, et al.
Published: (2025)

Information-Theoretic Proofs for Diffusion Sampling
by: Reeves, Galen, et al.
Published: (2025)

Quantum Message Passing for Factor Graphs over Finite Abelian Groups
by: Mandal, Avijit, et al.
Published: (2026)