Cover Image

Limitations to Computing Quadratic Functions on Reed-Solomon Encoded Data

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Blackwell, Keller, Wootters, Mary
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

Improved Trade-offs Between Amortization and Download Bandwidth for Linear HSS
by: Blackwell, Keller, et al.
Published: (2024)

Repairing Reed-Solomon Codes over Prime Fields via Exponential Sums
by: Con, Roni, et al.
Published: (2024)

Improved Bounds on Access-Redundancy Tradeoffs in Quantized Linear Computations
by: Li, Ching-Fang, et al.
Published: (2025)

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

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

On subcodes of the generalized Reed-Solomon codes
by: Ning, Yu
Published: (2025)

Improved Construction of Robust Gray Code
by: Fathollahi, Dorsa, et al.
Published: (2024)

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

Row-Column Twisted Reed-Solomon codes
by: Bhagat, Anuj Kumar, et al.
Published: (2025)

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

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

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

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

On the number of inequivalent linearized Reed-Solomon codes
by: Mannaert, Jonathan, 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)

Constructions of non-Generalized Reed-Solomon MDS codes
by: Liu, Shengwei, et al.
Published: (2024)

New families of non-Reed-Solomon MDS codes
by: Jin, Lingfei, et al.
Published: (2024)

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

Deterministic list decoding of Reed-Solomon codes
by: Chatterjee, Soham, et al.
Published: (2025)

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

Reliability on QR codes and Reed-Solomon codes
by: Bajaj, Bhavuk Sikka
Published: (2024)

More MDS codes of non-Reed-Solomon type
by: Wu, Yansheng, et al.
Published: (2024)

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

The permutation group of Reed-Solomon codes over arbitrary points
by: Camps-Moreno, Eduardo, et al.
Published: (2025)

Deep holes of a class of twisted Reed-Solomon codes
by: Gu, Haojie, et al.
Published: (2025)

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

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)

List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel
by: Pernice, Francisco, et al.
Published: (2024)

Efficient List-decoding of Polynomial Ideal Codes with Optimal List Size
by: Ron-Zewi, Noga, et al.
Published: (2024)

On Worst-Case Optimal Polynomial Intersection
by: Sun, Yihang, et al.
Published: (2026)

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

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

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)

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

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

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

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