首页 | 本学科首页   官方微博 | 高级检索  
     


On discrete Fourier transform,ambiguity, and Hamming-autocorrelation of pseudorandom sequences
Authors:Gottlieb Isabel Pirsic  Arne Winterhof
Affiliation:1. Financial Mathematics Institute, Johannes Kepler University Linz, Altenbergerstr. 69, 4040?, Linz, Austria
2. Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Altenberger Str. 69, 4040?, Linz, Austria
Abstract:We estimate discrete Fourier transform, ambiguity, and Hamming-auto-correlation of (m) -ary sequences in terms of their (periodic) correlation measure of order 4. Roughly speaking, we show that every pseudorandom sequence, that is, any sequence with small correlation measure up to a sufficiently large order, cannot have a large discrete Fourier transform, ambiguity, or Hamming-autocorrelation. Conversely, there are sequences, for example the two-prime generator, with large correlation measure of order 4 but small discrete Fourier transform, ambiguity, autocorrelation, and Hamming-autocorrelation.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号