Cover Image

A Fast Decoding Algorithm for Generalized Reed-Solomon Codes and Alternant Codes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tang, Nianqi, Han, Yunghsiang S., Pei, Danyang, Chen, Chao
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

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

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

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

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

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)

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

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

The Construction of Near-optimal Universal Coding of Integers
by: Yan, Wei, et al.
Published: (2025)

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

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

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

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

On $(\mathcal{L},\mathcal{P})$-Twisted Generalized Reed-Solomon Codes
by: Hu, Zhao, et al.
Published: (2025)

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

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)

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

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

Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors
by: Singhvi, Shubhransh
Published: (2024)

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

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

Private Repair of a Single Erasure in Reed-Solomon Codes
by: Kruglik, Stanislav, 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 over Cyclic Polynomial Ring with Lower Encoding/Decoding Complexity
by: Liu, Wenhao, et al.
Published: (2024)

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

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

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

A Transformation of Repairing Reed-Solomon Codes from Rack-Aware Storage Model to Homogeneous Storage Model
by: Yang, Yumeng, et al.
Published: (2024)

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

Variant Codes Based on A Special Polynomial Ring and Their Fast Computations
by: Yu, Leilei, et al.
Published: (2023)

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
by: Chen, Yeyuan, et al.
Published: (2024)

Research on the Construction of Maximum Distance Separable Codes via Arbitrary twisted Generalized Reed-Solomon Codes
by: Zhao, Chun'e, et al.
Published: (2024)

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

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

Efficient Covering Using Reed--Solomon Codes
by: Riasat, Samin, et al.
Published: (2025)

Multi-Twisted Generalized Reed-Solomon Codes: Structure, Properties, and Constructions
by: Liang, Zhonghao, et al.
Published: (2025)

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

Repairing Reed-Solomon Codes with Side Information
by: Dinh, Thi Xinh, et al.
Published: (2024)

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

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