论文摘要
伪随机序列与子集在雷达监测,GPS跟踪系统和流体密码等方面具有广泛的应用.如何构造较好的伪随机序列与子集己成为人们研究的主要内容.线性复杂度、自相关测度和一致分布测度作为判断伪随机好坏的三大性质,具有重要的研究意义.本文通过介绍广义割圆术构造伪随机序列与子集,研究广义割圆序列与子集的伪随机性质,得到较为满意的结果.1.陈智雄等人利用广义割圆系构造了周期为pq(p和q皆为素数)的二进制伪随机序列,并研究其一致分布测度和自相关测度,得出该序列具有较好的伪随机性质.本文进一步应用中国剩余定理、三角和、指数和以及特征和的性质改进了广义割圆序列一致分布测度的估计,从而得到更精确的估计值.2.陈智雄利用广义割圆系构造了周期为pq(p和q皆为素数)的伪随机子集,并研究其一致分布测度和自相关测度.本文将利用特征和、指数和与高斯和进一步研究该子集的自相关测度,从而达到更理想的结果.