Cover Image

On the Coding Capacity of Reverse-Complement and Palindromic Duplication-Correcting Codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yohananov, Lev, Schwartz, Moshe
Format:	Preprint
Published:	2023
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Second Generalized Covering Radius of Binary Primitive Double-Error-Correcting BCH Codes
by: Yohananov, Lev, et al.
Published: (2024)

On the Palindromic/Reverse-Complement Duplication Correcting Codes
by: Sun, Yubo, et al.
Published: (2026)

Storage codes on coset graphs with asymptotically unit rate
by: Barg, Alexander, et al.
Published: (2022)

On the Asymptotic Rate of Optimal Codes that Correct Tandem Duplications for Nanopore Sequencing
by: Yu, Wenjun, et al.
Published: (2024)

On Duplication-Free Codes for Disjoint or Equal-Length Errors
by: Yu, Wenjun, et al.
Published: (2024)

Optimal Functional $2^{s-1}$-Batch Codes: Exploring New Sufficient Conditions
by: Yohananov, Lev, et al.
Published: (2025)

On Multidimensional 2-Weight-Limited Burst-Correcting Codes
by: Berend, Hagai, et al.
Published: (2025)

Bounds on Box Codes
by: Langberg, Michael, et al.
Published: (2025)

On the Capacity of Sequences of Coloring Channels
by: Yu, Wenjun, et al.
Published: (2026)

Repairing Schemes for Tamo-Barg Codes
by: Cai, Han, et al.
Published: (2023)

Linearized Reed-Solomon Codes with Support-Constrained Generator Matrix and Applications in Multi-Source Network Coding
by: Liu, Hedongliang, et al.
Published: (2022)

Improved Constructions of Skew-Tolerant Gray Codes
by: Himelfarb, Gabriel Sac, et al.
Published: (2024)

On Zero Skip-Cost Generalized Fractional-Repetition Codes from Covering Designs
by: Yu, Wenjun, et al.
Published: (2025)

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

Reversible and Reversible-Complement Double Cyclic Codes over F4+vF4 and its Application to DNA Codes
by: Acharya, Divya, et al.
Published: (2025)

Multiset Deletion-Correcting Codes: Bounds and Constructions
by: Kreindel, Avraham, et al.
Published: (2026)

Optimal Reconstruction Codes with Given Reads in Multiple Burst-Substitutions Channels
by: Yu, Wenjun, et al.
Published: (2025)

CRC Codes as Error Correction Codes
by: An, Wei, et al.
Published: (2021)

Universal Joint Source-Channel Coding Under an Input Energy Constraint
by: Lev, Omri, et al.
Published: (2021)

Coded Information Retrieval for Block-Structured DNA-Based Data Storage
by: Bar-Lev, Daniella
Published: (2026)

New Constructions of Reversible DNA Codes
by: Chen, Xueyan, et al.
Published: (2024)

On Function-Correcting Codes
by: Premlal, Rohit, et al.
Published: (2024)

Capacity-Achieving Codes for Noisy Insertion Channels
by: Liu, Hengfeng, et al.
Published: (2025)

On the Computability of Finding Capacity-Achieving Codes
by: Gkekas, Angelos, et al.
Published: (2025)

Polynomial Constructions and Deletion-Ball Geometry for Multiset Deletion Codes
by: Kreindel, Avraham, et al.
Published: (2026)

Tail-Erasure-Correcting Codes
by: Moav, Boaz, et al.
Published: (2024)

Capacity-Achieving Gray Codes
by: Guruswami, Venkatesan, et al.
Published: (2024)

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

Capacity-Achieving Codes with Inverse-Ackermann-Depth Encoders
by: Li, Yuan
Published: (2025)

Function-Correcting Codes with Optimal Data Protection for Hamming Code Membership
by: Durgi, Swaraj Sharma, et al.
Published: (2026)

Energy-limited Joint Source--Channel Coding via Analog Pulse Position Modulation
by: Lev, Omri, et al.
Published: (2021)

Reverse PAC Codes: Look-ahead List Decoding
by: Gu, Xinyi, et al.
Published: (2024)

Insertion Correcting Capability for Quantum Deletion-Correcting Codes
by: Nakamura, Ken, et al.
Published: (2026)

Error-Correcting Codes for Nanopore Sequencing
by: Banerjee, Anisha, et al.
Published: (2023)

Binary Codes for Correcting Two Edits
by: Sun, Yubo, et al.
Published: (2024)

Error-Correcting Codes for the Sum Channel
by: Abboud, Lyan, et al.
Published: (2026)

Function-Correcting Codes with Homogeneous Distance
by: Liu, Huiying, et al.
Published: (2025)

Codes Correcting Few Restricted Errors
by: Zumbrägel, Jens
Published: (2026)

Constrained Coding for Composite DNA: Channel Capacity and Efficient Constructions
by: Nguyen, Tuan Thanh, et al.
Published: (2025)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
by: Mosheiff, Jonathan, et al.
Published: (2024)