Session S29 - Theory and Applications of Coding Theory

Tuesday, July 13, 12:00 ~ 12:25 UTC-3

The Generalized Covering Radii of Linear Codes

Marcelo Firer

Unicamp, Brazil   -   This email address is being protected from spambots. You need JavaScript enabled to view it.

In this work we generalize the concept of covering radius, introducing the $r$-covering radii of a linear code. The first part of the work present several equivalent definitions, that explores different aspects of the subject: combinatorial, geometric and algebraic notions. We describe the connection of the generalized covering radii with generalized Hamming weights and produce some asymptotic bounds that shows its relevance for application to database linear querying.

Joint work with Dor Elimelech and Moshe Schwartz (Ben Gurion University, Israel)..

View abstract PDF