CSD Speaking Skills Talk

Speaking Skills
Computer Science Department
Carnegie Mellon University
Explicit List-decodable Subspace Codes with High Rate
Wednesday, March 12, 2014 - 12:00pm to 1:00pm
6115 
Gates&Hillman Centers
Abstract:

This talk will describe some recent work on subspace codes, which were introduced in the context of network coding. Subspace codes allow information to be transmitted over an unknown network even in the presence of errors. In this talk, we give the first explicit construction of list-decodable subspace codes which achieve optimal redundancy.

Our codes are subcodes of Koetter-Kschischang codes, the analogue of Reed-Solomon codes for subspace coding. The construction relies on designing a special class of "subspace designs" suitable for use over large fields. Our techniques also imply the first known high-rate list-decodable codes for the rank metric.

Joint work with Venkat Guruswami.

Presented in Partial Fulfillment of the CSD Speaking Skills Requirement.

Keywords:
For More Information, Please Contact:

deb [atsymbol] cs.cmu.edu