Explicit Subcodes of Reed-Solomon Codes that Efficiently Achieve List
Decoding Capacity
Explicit Subcodes of Reed-Solomon Codes that Efficiently Achieve List
Decoding Capacity
In this paper, we introduce a novel explicit family of subcodes of Reed-Solomon (RS) codes that efficiently achieve list decoding capacity with a constant output list size. Our approach builds upon the idea of large linear subcodes of RS codes evaluated on a subfield, similar to the method employed by …