Two open problems on the cross correlation of m-sequences

发布时间：2022-06-16 作者：浏览次数：

Speaker:	曾祥勇	DateTime:	2022年6月16日（周四）下午3:00-5:00
Brief Introduction to Speaker: 曾祥勇，教授，湖北大学。		Place:	二楼报告厅
Abstract:Pseudorandom sequences have significant applications in communication systems, coding theory and cryptography. Maximum length linear feedback shift register sequences (also called m-sequences) are popular in sequence design due to their excellent properties. In this talk, we will focus on the cross correlation between an m-sequence and its decimation sequence. We will introduce an interesting technique in solving equations over finite fields and its application in solving two open problems, proposed by Niho in 1972 and by Dobbertin, Helleseth and Martinsen in 1999 respectively, by estabishing a surprising connection between a combinatorial counting problem and the Zetterberg code.