若n≥21，则T2近似符合2维自由度的x2分布。对序列进行自由度为2的x2检验。显著性水平α置为O．05，查标准表得此时的x2值为5．99。测试结果如表2所示，T2=O．352 5《5．99，通过测试。
5．3 Poker测试(Poker Test)
令m为符合(n／m)≥5×2m的正整数，并令k=n／m。将序列s分成k个不重复的部分，每部分的长度为m，令ni为第i个长度为m的序列标号，1≤i≤2m。Poker测试可用来确定ni在序列s中，长度为m的各个不同子序列出现的概率是否近似相等。该统计方程为：
式中：T3近似符合2m-1维自由度的x2分布。值得注意的是，频率测试其实是Poker测试的一个特例，令m=1，Poker测试即成为了频率测试。分别取m=1，2，3，4，5，6，对待测序列进行自由度为2m-1的x2检验，结果列于表3。由表3可见，对于不同m值的T3值均小于对应的x2值，通过测试。
5．4 游程测试(RLins Test)
该测试的目的是为了判断s序列中不同长度的游程是否具有随机序列的游程特性。理论上，在一个长度为n随机序列中，长度为i的连续O或连续1的期望值为ei=(n—i+3)／2i+2。令k为当ei≥5时的最大的i；Bi，Gi分别为各个bLOCk和gap的个数。游程测试的统计方程为：
则T4近似符合2k-2维自由度的χ2分布。
分别取i为1，2，3，4，5，6，7，8，9。对本序列，k值为9，所以可对T4进行自由度为16的χ2检验。查标准表知自由度为16的χ2值为26．3。将上述数值代人统计方程，运算得T4=19．883 1<26．3，通过测试。其测试结果如表4所示。
5．5 自相关测试(Autocorrelation Test)
该测试是为了检测s序列与其(非循环的)移动后的序列的相关性。令d为一个整数，1≤d≤(n／2)。比较s序列和它移动d位之后的序列，两者不同的位的数目可由
计算得出。⊕表异或运算。自相关测试的统计方程为：
当，n-d≥10时，T5近似符合N(O，1)分布。
为判断序列是否符合N(O，1)分布，可用余误差函数计算
再将erfc(z)与显著性水平α=O．05比较，若大于它，则通过测试，测试结果如表5所示。由检验结果可知，每一个erfc(z)都大于a，通过测试。
6 结 语
利用 LogistIC 混沌映射作为随机信号源，基于FP-GA技术研究了PN序列的硬件产生。通过对产生的PN序列进行性能分析发现，其具有很好的随机性，可被应用于扩频通信和数字信息加密等领域。由于直接以离散混沌作为随机信号源，相对于将连续混沌离散化后再量化产生PN序列，其精确度更高。由于数字序列是通过抽取二进制数值中某一位产生的，只要迭代值的位数足够多，序列的可变性就更大，从而增大了密钥空间和通信的保密性。
本文关键字：暂无联系方式DSP/FPGA技术，单片机-工控设备 - DSP/FPGA技术
