一类理想自相关序列的伪随机性

伪随机序列在流密码、信道编码、扩频通信等领域有着广泛的应用.线性复杂度及其稳定性是序列伪随机性的重要度量指标.CDing等给出了一类具有理想自相关性的周期序列,该序列的0-1分布是几乎均衡的.本文讨论了此类序列的其它伪随机性.本文的主要结果如下:此类序列具有令人满意的线性复杂度;在一个符号替换之下此类序列的线性复杂度不会退化.