Cover Image

Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Singhvi, Shubhransh
Format:	Preprint
Published:	2024
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Optimal Sequence Reconstruction Algorithm for Reed-Solomon Codes
by: Singhvi, Shubhransh, et al.
Published: (2024)

Reconstructing Reed-Solomon Codes from Multiple Noisy Channel Outputs
by: Singhvi, Shubhransh, et al.
Published: (2026)

Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
by: Con, Roni, et al.
Published: (2023)

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

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

Permutation Recovery Problem against Deletion Errors for DNA Data Storage
by: Singhvi, Shubhransh, et al.
Published: (2024)

Reed-Solomon Codes Against Insertions and Deletions: Full-Length and Rate-$1/2$ Codes
by: Beelen, Peter, et al.
Published: (2025)

Bandwidth Cost of Locally Repairable Convertible Codes in the Global Merge Regime
by: Chopra, Saransh, et al.
Published: (2026)

Tight Lower Bounds on the Bandwidth Cost of MDS Convertible Codes in the Split Regime
by: Singhvi, Shubhransh, et al.
Published: (2025)

Syndrome-Based Error-Erasure Decoding of Interleaved Linearized Reed-Solomon Codes
by: Hörmann, Felicitas, et al.
Published: (2024)

Unique Decoding of Hyperderivative Reed-Solomon Codes
by: Gu, Haojie, et al.
Published: (2026)

List Decoding of Reed-Solomon Codes and Folded Reed-Solomon Codes Over Galois Ring
by: Yuan, Chen, et al.
Published: (2025)

Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions
by: Con, Roni
Published: (2024)

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors
by: Brakensiek, Joshua, et al.
Published: (2025)

Successive Cancellation List Decoding of Extended Reed-Solomon Codes
by: Ye, Xiaoqian, et al.
Published: (2026)

Fast Decoding of Interleaved Linearized Reed-Solomon Codes and Variants
by: Bartz, Hannes, et al.
Published: (2022)

Explicit List-Decodable Linearized Reed-Solomon and Folded Linearized Reed-Solomon Subcodes
by: Shang, Kuo, et al.
Published: (2026)

A Fast Decoding Algorithm for Generalized Reed-Solomon Codes and Alternant Codes
by: Tang, Nianqi, et al.
Published: (2025)

Coding Theorem for Generalized Reed-Solomon Codes
by: Zheng, Xiangping, et al.
Published: (2025)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
by: Ashvinkumar, Vikrant, et al.
Published: (2025)

Explicit Subcodes of Reed-Solomon Codes that Efficiently Achieve List Decoding Capacity
by: Berman, Amit, et al.
Published: (2024)

Column Twisted Reed-Solomon Codes as MDS Codes
by: Liu, Wei, et al.
Published: (2025)

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

Deep Holes of Twisted Reed-Solomon Codes
by: Fang, Weijun, et al.
Published: (2024)

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
by: Peikert, Chris, et al.
Published: (2025)

Reed-Solomon Codes with Optimal Repair Bandwidth: A Basis-Transformation Approach
by: Qiu, Jing, et al.
Published: (2026)

Peak Age of Information under Tandem of Queues
by: Sinha, Ashirwad, et al.
Published: (2024)

Generalized Hyperderivative Reed-Solomon Codes
by: Can, Mahir Bilen, et al.
Published: (2025)

Hermitian Self-dual Generalized Reed-Solomon Codes
by: Zhao, Chun'e, et al.
Published: (2026)

Random Reed-Solomon Codes are List Recoverable with Optimal List Size
by: Doron, Dean, et al.
Published: (2024)

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

Distinguishers for Skew and Linearized Reed-Solomon Codes
by: Hörmann, Felicitas, et al.
Published: (2026)

Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs
by: Jeronimo, Fernando Granha, et al.
Published: (2026)

Random Reed-Solomon Codes and Random Linear Codes are Locally Equivalent
by: Levi, Matan, et al.
Published: (2024)

Private Repair of a Single Erasure in Reed-Solomon Codes
by: Kruglik, Stanislav, et al.
Published: (2024)

Hermitian Self-dual Twisted Generalized Reed-Solomon Codes
by: Zhao, Chun'e, et al.
Published: (2025)

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
by: Con, Roni, et al.
Published: (2024)

MDS and NMDS Codes from the Extended Twisted Generalized Reed-Solomon Codes
by: Wang, Yanli, et al.
Published: (2026)

Improved List Size for Folded Reed-Solomon Codes
by: Srivastava, Shashank
Published: (2024)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
by: Alrabiah, Omar, et al.
Published: (2023)