## View abstract

### 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. document.getElementById('cloak00a2b5b371c805d5f8a04522a3095975').innerHTML = ''; var prefix = '&#109;a' + 'i&#108;' + '&#116;o'; var path = 'hr' + 'ef' + '='; var addy00a2b5b371c805d5f8a04522a3095975 = 'mf&#105;r&#101;r' + '&#64;'; addy00a2b5b371c805d5f8a04522a3095975 = addy00a2b5b371c805d5f8a04522a3095975 + '&#117;n&#105;c&#97;mp' + '&#46;' + 'br'; var addy_text00a2b5b371c805d5f8a04522a3095975 = 'mf&#105;r&#101;r' + '&#64;' + '&#117;n&#105;c&#97;mp' + '&#46;' + 'br';document.getElementById('cloak00a2b5b371c805d5f8a04522a3095975').innerHTML += '<a ' + path + '\'' + prefix + ':' + addy00a2b5b371c805d5f8a04522a3095975 + '\'>'+addy_text00a2b5b371c805d5f8a04522a3095975+'<\/a>';

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)..