An algebraic framework for physical-layer network coding

Talk by Prof. Dr. Alberto Ravagnani

Date: 17.05.17  Time: 15.00 - 16.00  Room:

In the framework of physical-layer network-coding (PLNC), multiple terminals attempt to exchange sets of messages through intermediate relay nodes. Recently, Feng, Silva and Kschischang developed an algebraic framework to study PLNC schemes, where messages can be represented as a modules over a finite principal ideal ring.
In this talk, in analogy with random linear network coding, we propose an algebraic framework for modules transmission based on module length. We define a submodule code as a collection of submodules of a given ambient module, and measure the distance between submodules via a function which we call "submodule distance". Both information loss and errors are captured by this distance function. Using the row-echelon form of a matrix over a principal ideal ring, we reduce the computation of the distance between submodules to the computation of the length of certain ideals in the base ring.
We then present two bounds on the size of a submodule code of given minimum distance and whose codewords have fixed length. For certain classes of rings, we state our bounds explicitly in terms of the ring and code’s invariants. Finally, we propose some families of submodule codes with maximum error-correction capability. In particular, we construct asymptotically optimal codes over certain rings that are relevant from an applied viewpoint.