Cover Image

Characterization of Deletion/Substitution Channel Capacity for Small Deletion and Substitution Probabilities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kazemi, Mohammad, Duman, Tolga M.
Format:	Preprint
Published:	2025
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Robust Composite DNA Storage under Sampling Randomness, Substitution, and Insertion-Deletion Errors
by: Tegin, Busra, et al.
Published: (2026)

Capacity Bounds for the Poisson-Repeat Channel
by: Kazemi, Mohammad, et al.
Published: (2024)

On the Capacity of Insertion Channels for Small Insertion Probabilities
by: Tegin, Busra, et al.
Published: (2025)

Error Correcting Codes for Segmented Burst-Deletion Channels
by: Liu, Yajuan, et al.
Published: (2025)

Capacity Approximations for Insertion Channels with Small Insertion Probabilities
by: Tegin, Busra, et al.
Published: (2024)

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

A Deep Learning Based Decoder for Concatenated Coding over Deletion Channels
by: Kargı, E. Uras, et al.
Published: (2024)

Simple Finite-Length Achievability and Converse Bounds for the Deletion Channel and the Insertion Channel
by: Morozov, Ruslan, et al.
Published: (2025)

Sequence Reconstruction for the Single-Deletion Single-Substitution Channel
by: Song, Wentu, et al.
Published: (2025)

Error-Correcting Codes for Two Bursts of t1-Deletion-t2-Insertion with Low Computational Complexity
by: Liu, Yajuan, et al.
Published: (2026)

On the Sequence Reconstruction Problem for the Single-Deletion Two-Substitution Channel
by: Song, Wentu, et al.
Published: (2026)

Upper Bounds on Multiple $b$-Burst Deletion-Correcting Codes
by: Wang, Chen, et al.
Published: (2026)

Two-Insertion/Deletion/Substitution Correcting Codes
by: Pi, Yuhang, et al.
Published: (2024)

Belief-Combining Framework for Multi-Trace Reconstruction over Channels with Insertions, Deletions, and Substitutions
by: Nouri, Aria
Published: (2026)

Binary Reconstruction Codes for Correcting One Deletion and One Substitution
by: Li, Yuling, et al.
Published: (2025)

Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
by: Walter, Frederik, et al.
Published: (2024)

Communication via Sensing
by: Kazemi, Mohammad, et al.
Published: (2025)

Channels with Markov Synchronization Errors: Information Stability and Capacity Bounds
by: Morozov, Ruslan, et al.
Published: (2024)

RIS-Aided Unsourced Multiple Access (RISUMA): Coding Strategy and Performance Limits
by: Ahmadi, Mohammad Javad, et al.
Published: (2024)

Correcting One Deletion and One Substitution with a Constant Number of Reads
by: Li, Yuling, et al.
Published: (2026)

An ODMA-Based Unsourced Random Access Scheme with a Multiple Antenna Receiver
by: Ozates, Mert, et al.
Published: (2024)

Stronger Polarization for the Deletion Channel
by: Arava, Dar, et al.
Published: (2023)

A Practical Concatenated Coding Scheme for Noisy Shuffling Channels with Coset-based Indexing
by: Haghighat, Javad, et al.
Published: (2024)

Unsourced Random Access: A Comprehensive Survey
by: Ozates, Mert, et al.
Published: (2024)

Sequence Reconstruction over the Deletion Channel
by: Zhu, Fengxing
Published: (2025)

On the Number of Subsequences in the Nonbinary Deletion Channel
by: Li, Han, et al.
Published: (2026)

Function-Correcting Codes for Insertion-Deletion Channel
by: Singh, Anamika, et al.
Published: (2025)

Sequence Reconstruction Problem for Ternary Deletion Channels
by: Wang, Xiang, et al.
Published: (2025)

Conditional Entropies of k-Deletion/Insertion Channels
by: Singhvi, Shubhransh, et al.
Published: (2024)

Improved Capacity Upper Bounds for the Deletion Channel using a Parallelized Blahut-Arimoto Algorithm
by: Pinto, Martim, et al.
Published: (2026)

Sequence Reconstruction for Sticky Insertion/Deletion Channels
by: Pham, Van Long Phuoc, et al.
Published: (2025)

On The Decoding Error Weight of One or Two Deletion Channels
by: Sabary, Omer, et al.
Published: (2022)

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

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

Sequence Reconstruction under Channels with Multiple Bursts of Insertions or Deletions
by: Lan, Zhaojun, et al.
Published: (2025)

Some New Results on Sequence Reconstruction Problem for Deletion Channels
by: Wang, Xiang, et al.
Published: (2026)

Constrained Error-Correcting Codes for Efficient DNA Synthesis
by: Liu, Yajuan, et al.
Published: (2025)

Oblivious Deletion Codes
by: Con, Roni, et al.
Published: (2025)

The Random Subsequence Model and Uniform Codes for the Deletion Channel
by: Jeong, Ryan, et al.
Published: (2026)

Deep Learning-Based Detection for Marker Codes over Insertion and Deletion Channels
by: Ma, Guochen, et al.
Published: (2024)