清华主页 EN
导航菜单

Duals of linearized Reed-Solomon codes

来源: 01-07

时间:2022/1/7 16:00-17:00

地点:Zoom: 638 227 8222 PW: BIMSA

组织者:Emmanuel Lecouturier (BIMSA)

主讲人:Xavier Caruso (CNRS, Université de Bordeaux)

 要:

Errors correcting codes are a basic primitive which provides robust tools against noise in transmission. On the theoretical perspective, they are usually founded on beautiful properties of some mathematical objects. For example, one of the oldest construction of codes is due to Reed and Solomon and takes advantage of the fact the number of roots of a polynomial cannot exceed its degree. During the last decades, new problems in coding theory have emerged (e.g. secure network transmission or distributive storage) and new families of codes have been proposed. In this perspective, Martínez-Peñas has recently introduced a linearized version of Reed-Solomon codes which, roughly speaking, is obtained by replacing classical polynomials by a noncommutative version of them called Ore polynomials.

In this talk, I will revisit Martínez-Peñas' construction and give a new description of the duals of linearized Reed-Solomon codes. This will lead us to explore the fascinating world of noncommutative polynomials and notably develop a theory of residues for rational differential forms in this context.


返回顶部
相关文章
  • Storage Codes from Projective Planes | BIMSA General Lecture

    AbstractCoding theory has been widely applied in fields such as digital communication, multimedia, and distributed storage systems. In this talk, we will use projective planes to construct the generator and parity-check matrix for storage codes. We will study repair performance and update performance of codes. Private Information Retrieval (PIR) is an important application of coding theory in t...

  • Clifford operations and homological codes for rotors and oscillators | YMSC-BIMSA Quantum Information Seminar

    AbstractWe develop quantum information processing primitives for the planar rotor, the state space of aparticle on a circle. By interpreting rotor wavefunctions as periodically identified wavefunctions of aharmonic oscilator, we determine the group of bosonic Gaussian operations inherited by the rotor.This n-rotor Cliford group, U(1)n(n+1)/2xGLn(Z),is represented by continuous U(1) gatesgenerat...