Date: Friday, February 08, 2013
Location: 411 West Hall (10:00 AM to 11:00 AM)
Title: On the Decodability of Primitive Reed-Solomon Codes
Abstract: Reed-Solomon codes are (list-)decodable up to the Johnson-Guruswami-Sudan bound. No polynomial time decoding algorithm is known when number of errors is larger than the JGS bound. The maximum likely-hood decoding of generalized Reed-Solomon codes is NP-hard, but it appears hard to establish complexity results for the primitive Reed-Solomon codes. In this talk, I will present several results on this problem. I will also talk about the deterministic construction of small Hamming balls containing many Reed-Solomon codewords.
Speaker: Qi Cheng
Institution: University of Oklahoma
Event Organizer: martinjs
| 
