Events Calendar

Crosscorrelation of $m$-sequences and related topics

Speaker: Tor Helleseth,
University of BergenAbstract: Sequences with good correlation properties are important in many communication systems, for example in Code-Division Multiple-Access systems(CDMA). Many sequence families in practical use involve maximal-length (or $m$)-sequences as part of their construction. Therefore the crosscorrelation of $m$-sequences has been a classical and ongoing research problem for more than 40 years.In this talk an updated overview of the crosscorrelation of $m$-sequences will be given. The status of what is presently known including recent results involving exponential sums and Dickson polynomials will be presented. Open problems and several conjectures will also be pointed out. Several of the problems have also been considered and significantly inspired by researchers from USC during several decades.Biography: Tor Helleseth received the Cand. Real. and Dr. Philos. degrees in mathematics from the University of Bergen, Bergen, Norway, in 1971 and 1979, respectively. From 1973 to 1980 he was a Research Assistant at the Department of Mathematics, University of Bergen. From 1981 to 1984 he was at the Chief Headquarters of Defense in Norway. Since 1984 he has been a Professor at the Department of Informatics at the University
of Bergen.During the academic years 1977-1978 and 1992-1993 he was on sabbatical leave at the University of Southern California, Los Angeles, and during 1979-1980 he was a Research fellow at the Eindhoven University of Technology, The Netherlands. His research interests include coding theory, cryptology and discrete mathematics. He has published more than 100 journal papers including more than 70 in the IEEE Transactions in Information Theory.From 1991 to 1993 he served as an Associate Editor for Coding Theory for IEEE Transactions on Information Theory. He is on the editorial board of Designs, Codes and Cryptography and Cryptography and Communications: Discrete Structures, Boolean Functions and Sequences. He was Program Chairman for Eurocrypt'93 and for the IEEE Information Theory Workshop in 1997 in Longyearbyen, Norway. He was a Program Co-Chairman for SETA04 in Seoul and SETA06 in Beijing. He was also a Program Co-Chairman for the IEEE Information Theory Workshop in Solstrand, Norway in 2007. He was serving on the Board of Governors for the IEEE Information Theory Society 2007-2009. In 1997 he was elected an IEEE Fellow for his contributions to coding theory and cryptography. In 2004 he was elected member of Norsk Videnskaps-Akademi.Host: Gerhard Kramer, gkramer@usc.edu, EEB 536, x07229

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Gerrielyn Ramos