论文部分内容阅读
本文首先设计了GF(3)上新一类广义自缩序列,输出模型为：如果aκ=1,那么输出aκ-1,,如果a2%=2,那么输出aκ-2+aκ-1,否则放弃输出.分析了这类广义自缩序列的游程分布、最小周期、符号平衡性等伪随机性.通过程序验证了关于游程分布、最小周期的定理的正确性.这类广义自缩序列比其它GF(3)上的广义自缩序列的输出模型更加快速简单且游程分布更加精确.具体游程分布情况如下：若n≥8,则在一个最小周期中,1长1游程的个数为：87·3n-6、1长2游程的个数为：83·3n-6、1长0游程的个数所在的范围为：82·3n-6-2482·3-6+24,设2≤κ≤n-5,则在一个最小周期中,κ长1游程的个数为：60.3n-κ-5.由于此输出模型快速简单且输出序列伪随机性良好,本文又设计了GF(3)上另两类单向相邻两位组合输出的广义自缩序列,输出模型分别为：(1)如果aκ=1,那么输出aκ-1,如果aκ=2,那么输出aκ-1+aκ,否则放弃输出.(2)如果aκ=1,那么输出aκ-2,如果aκ=2,那么输出aκ-1+aκ,否则放弃输出.同样分析给出了这两类广义自缩序列的游程分布、最小周期、符号平衡性等伪随机性.通过特殊的快速算法,给出了n=5,6,7时这三类广义自缩序列的线性复杂度的界值.