Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS

Algebraic Covering Codes Enabling Network Transmissions

Objetivo

Applications of rank-metric codes arise ever more frequently in network communications problems, and yet their mathematical theory is still in its infancy. To date attention has almost exclusively focussed on very special classes of codes and their generalizations.

The covering problem for rank-metric codes is largely unsolved, and is an important combinatorial research topic. For error-free paradigms, codes with low covering radius provide efficient solutions for broadcast problems, and specifically to optimizing content delivery networks for large files distribution. Current approaches to such applications are suboptimal, while known methods to obtaining best possible performance are computationally infeasible. For error-correcting schemes, the covering radius is an important indicator of code performance, as it measures the number of errors that can be corrected in network transmissions.

We propose to develop a mathematical theory of covering codes for the rank metric. We will obtain bounds on the covering radius of an arbitrary rank-metric code, as well as special classes of codes. We will develop the fundamental tools required to pioneer this theory, offering scope for researchers of Algebraic Coding Theory, as well as combinatorial objects useful for Engineering applications. We will also investigate symmetric rank-metric codes, focussing on their distance distributions. These codes have a very rich combinatorial structure.

The combined expertise of the Applied Algebra group at UCD, along with the methods developed by the applicant in his PhD, will propel the project to achieve its objectives. The potential scientific impact is high, given the newness and combinatorial hardness of the topic, its importance for network communications, and exponentially increasing data traffic. The impact for the applicant will be the opportunity to establish this fundamental topic, magnify his scientific profile, and consolidate/expand his professional network.

Ámbito científico (EuroSciVoc)

Palabras clave

Programa(s)

Tema(s)

Régimen de financiación

MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

(se abrirá en una nueva ventana) H2020-MSCA-IF-2016

Ver todos los proyectos financiados en el marco de esta convocatoria

Coordinador

UNIVERSITY COLLEGE DUBLIN, NATIONAL UNIVERSITY OF IRELAND, DUBLIN
Aportación neta de la UEn
€ 175 866,00
Coste total
€ 175 866,00