Alberto Ravagnani (UCD)

will speak on

Network Coding and the Combinatorics of Error Correcting Codes

Time: 2:00PM
Date: Thu 24th October 2019
Location: Seminar Room SCN 1.25 [map]

Further information

Abstract: In the context of network coding, one or multiple sources of information attempt to transmit messages to several terminals through a network of intermediate nodes. In order to maximize the throughput, the nodes are allowed to recombine the received packets before forwarding them towards the sinks.

The first part of this talk is a general introduction to network coding and its methods. In particular, I will show how rank-metric codes offer a solution to the problem of error amplification in network transmissions.

The second and most substantive part of the talk is devoted to mathematical aspects of the theory of error-correcting codes. I will compare rank-metric codes with classical Hamming-metric codes, showing strong divergences in the behavior of these families with respect to density properties.

In the last part of the talk I will discuss new lines of research intersecting coding theory, enumerative combinatorics, and number theory.

(This talk is part of the Algebra and Number Theory series.)

PDF notice

Return to all seminars