Erasure List-Decodable Codes From Random and Algebraic Geometry Codes

• Main Authors: Ding, Yang, Jin, Lingfei, Xing, Chaoping
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2016
• Subjects: Erasure codes; list decoding; algebraic geometry codes; generalized Hamming weights
• Online Access: https://hdl.handle.net/10356/81744; http://hdl.handle.net/10220/39667
• Institution: Nanyang Technological University

Erasure list decoding was introduced to correct a larger number of erasures by outputting a list of possible candidates. In this paper, we consider both random linear codes and algebraic geometry codes for list decoding from erasures. The contributions of this paper are twofold. First, for arbitrary...