Tuesday, November 14, 2017
4:00 pm
Annenberg 314

CMI Seminar

From Network Coding to Sidon Spaces
Netanel Raviv, CMI Postdoctoral Fellow, CMS, Caltech

Network coding is an efficient method for data transmission in networks. However, in many networks even a single hardware failure might render an entire transmission unreadable. Hence, in order to combat errors and erasures in network coding, subspace codes were introduced.
    A subspace code is a family of subspaces over a finite field that intersect mutually in a small dimension. Since the set of all linear subspaces lacks a linear structure, cyclic subspace codes were defined through the natural action of the group of invertible matrices.
    In this talk, several constructions of cyclic subspaces codes will be presented. A particular attention will be given to Sidon spaces, a newly defined algebraic notion, and their potential applications in post-quantum cryptography will be discussed.

Contact Linda Taddeo ltaddeo@caltech.edu at 626-395-6704
Add this event to my calendar