Repair of Reed-Solomon codes in the presence of erroneous nodes

• Main Authors: Kruglik, Stanislav, Luo, Gaojun, Kim, Wilton, Singhvi, Shubhransh, Kiah, Han Mao, Ling, San, Wang, Huaxiong
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2023
• Subjects: Engineering::Computer science and engineering; Science::Mathematics; Reed-Solomon Codes; Codes
• Online Access: https://hdl.handle.net/10356/168955
• Institution: Nanyang Technological University

We consider the repair scheme of Guruswami-Wootters for the Reed-Solomon code and ask: can we correctly repair a failed node in the presence of erroneous nodes? Equivalently, we consider the collection of downloaded traces as a code and investigate its code-distance properties. We propose three l...