Algebraic Aspects of Linear Network Coding
Responsable du projet | Elisa Gorla |
Collaborateur | Alberto Ravagnani |
Résumé |
Coding theory is a discipline at the crossroads between mathematics,
computer science, and engineering. It concerns the transmission and
storage of data over an imperfect channel, where the data may be
altered or lost. Our daily life is made simpler and more
comfortable by coding theory, which is used systematically in
computers, hard drives, mobile phones, radios, digital scanners,
and many other devices that we use everyday. Deep space communication (as done by satellites) and transmission of data over the internet would be unthinkable without robust and efficient coding theoretic schemes. Other familiar examples of the use of coding theory in our daily lives are the AHV number, the ISBN book number, the PostKonto number, the IBAN, and the UPC barcodes, just to name a few. As mathematicians working in coding theory, our aim is providing the mathematical tools that make these applications possible, or that improve their efficiency. This research plan focuses on the use of algebraic techniques in linear network coding. The aim of linear network coding is improving the efficiency and robustness of communication of several parties over a network. For example, network coding provides techniques for optimizing the transmission of data in digital file distribution (e.g., for internet distribution of software updates to a network of users), digital television, and peer-to-peer (P2P) file sharing. |
Mots-clés |
Grassmannian variety, network coding, algebraic techniques, algebraic geometric codes, finite fields |
Type de projet | Recherche appliquée |
Domaine de recherche | coding theory |
Source de financement | FNS - Encouragement de projets (Div. I-III) |
Etat | Terminé |
Début de projet | 1-1-2014 |
Fin du projet | 30-9-2017 |
Budget alloué | 182'770.00 |
Contact | Elisa Gorla |