Buchumschlag

Redundancy-Optimal Constructions of $(1,1)$-Criss-Cross Deletion Correcting Codes with Efficient Encoding/Decoding Algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Wenhao, Jiang, Zhengyi, Huang, Zhongyi, Hou, Hanxu
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Criss-Cross Deletion Correcting Codes: Optimal Constructions with Efficient Decoders
von: Sun, Yubo, et al.
Veröffentlicht: (2025)

Reed-Solomon Codes over Cyclic Polynomial Ring with Lower Encoding/Decoding Complexity
von: Liu, Wenhao, et al.
Veröffentlicht: (2024)

Error Correction Decoding Algorithms of RS Codes Based on An Earlier Termination Algorithm to Find The Error Locator Polynomial
von: Jiang, Zhengyi, et al.
Veröffentlicht: (2024)

Tight Lower Bounds on The Single-Error Detection Threshold for Analog Error-Correcting Codes
von: Jiang, Zhengyi, et al.
Veröffentlicht: (2026)

Grid-like Error-Correcting Codes for Matrix Multiplication with Better Correcting Capability
von: Shi, Hao, et al.
Veröffentlicht: (2025)

Joint Design of Piggyback and Conjugate Transformation Functions for Repair Bandwidth Reduction in Piggybacking Codes
von: Shi, Hao, et al.
Veröffentlicht: (2026)

Accelerating Data Access for Single Node in Distributed Storage Systems via MDS Codes
von: Shi, Hao, et al.
Veröffentlicht: (2025)

Set Transformation: Trade-off Between Repair Bandwidth and Sub-packetization
von: Shi, Hao, et al.
Veröffentlicht: (2024)

A New Construction of Non-Binary Deletion Correcting Codes and their Decoding
von: Schaller, Michael, et al.
Veröffentlicht: (2025)

Decoding Algorithm to Composite Errors Consisting of Deletions and Insertions for Quantum Deletion-Correcting Codes Based on Quantum Reed-Solomon Codes
von: Sasaki, Koki, et al.
Veröffentlicht: (2026)

Multiset Deletion-Correcting Codes: Bounds and Constructions
von: Kreindel, Avraham, et al.
Veröffentlicht: (2026)

Decoding Algorithm Correcting Single-Insertion Plus Single-Deletion for Non-binary Quantum Codes
von: Nakamura, Ken, et al.
Veröffentlicht: (2024)

Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors
von: Singhvi, Shubhransh
Veröffentlicht: (2024)

Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
von: Con, Roni, et al.
Veröffentlicht: (2023)

Polynomial Constructions and Deletion-Ball Geometry for Multiset Deletion Codes
von: Kreindel, Avraham, et al.
Veröffentlicht: (2026)

Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
von: Blocki, Jeremiah, et al.
Veröffentlicht: (2021)

New Construction of $q$-ary Codes Correcting a Burst of at most $t$ Deletions
von: Song, Wentu, et al.
Veröffentlicht: (2024)

Efficient Decoding of Insertion and Deletion Errors for Helberg Codes
von: Segrest, Anthony, et al.
Veröffentlicht: (2025)

Error Correcting Codes for Segmented Burst-Deletion Channels
von: Liu, Yajuan, et al.
Veröffentlicht: (2025)

Insertion Correcting Capability for Quantum Deletion-Correcting Codes
von: Nakamura, Ken, et al.
Veröffentlicht: (2026)

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

Multiplexed Streaming Codes for Messages with Different Decoding Delays in Channel with Burst and Random Erasures
von: Yuan, Dingli, et al.
Veröffentlicht: (2023)

Improved Constructions of Linear Codes for Insertions and Deletions
von: Gross, Roee, et al.
Veröffentlicht: (2025)

Additive Conjucyclic Codes over $\F_{q^2}$: Trace Correspondence and Applications to Quantum Codes
von: Lv, Jingjie, et al.
Veröffentlicht: (2020)

Two-Insertion/Deletion/Substitution Correcting Codes
von: Pi, Yuhang, et al.
Veröffentlicht: (2024)

Function-Correcting Codes for Insertion-Deletion Channel
von: Singh, Anamika, et al.
Veröffentlicht: (2025)

Encoding and Decoding Algorithms of ANS Variants and Evaluation of Their Average Code Lengths
von: Yamamoto, Hirosuke, et al.
Veröffentlicht: (2024)

Analog Error Correcting Codes with Constant Redundancy
von: Song, Wentu, et al.
Veröffentlicht: (2026)

Reconstruction Codes for Deletions and Insertions: Connection, Distinction, and Construction
von: Sun, Yubo, et al.
Veröffentlicht: (2025)

Codes Correcting Two Bursts of Exactly $b$ Deletions
von: Ye, Zuo, et al.
Veröffentlicht: (2024)

Correcting Tail Deletions in Rank Modulated Composite Encoding for Data Storage in DNA
von: Cohen, Tomer, et al.
Veröffentlicht: (2026)

On the Redundancy of Function-Correcting Codes over Finite Fields
von: Ly, Hoang, et al.
Veröffentlicht: (2025)

Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
von: Walter, Frederik, et al.
Veröffentlicht: (2024)

Binary Reconstruction Codes for Correcting One Deletion and One Substitution
von: Li, Yuling, et al.
Veröffentlicht: (2025)

Constructing Low-Redundancy Codes via Distributed Graph Coloring
von: Li, Yuting, et al.
Veröffentlicht: (2025)

A Deep Learning Based Decoder for Concatenated Coding over Deletion Channels
von: Kargı, E. Uras, et al.
Veröffentlicht: (2024)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
von: Mosheiff, Jonathan, et al.
Veröffentlicht: (2024)

Low Complexity Successive Cancellation Decoding of Polar Codes based on Pruning Strategy in Deletion Error Channels
von: Sun, He, et al.
Veröffentlicht: (2024)

Amortized Locally Decodable Codes for Insertions and Deletions
von: Blocki, Jeremiah, et al.
Veröffentlicht: (2025)

Upper Bounds on Multiple $b$-Burst Deletion-Correcting Codes
von: Wang, Chen, et al.
Veröffentlicht: (2026)