扩频通信实验报告
第3章 m序列优选对实验
3.1 m序列优选对的查找
3.1.1 m序列优选对的定义
m序列对的相关值可能是三值的、四值的或者多值的。一些特殊的m序列对
1[?1,?t(n),t(n)?2]的互相关是三值的，此三值为：N，其中：
n?1??1?22,n为奇数t(n)??n?2?1?22,n为偶数? ，被成为m序列的优选对。
此外，m序列优选对也可以指在m序列集中，其互相关函数绝对值的最大值（称为峰值互相关函数）m序列。
设
和
分别是由本原多项式F1(x)和F2(x)产生的m序列，若
和
的
最接近或达到互相关值下限（最小值）的一对
峰值互相关函数（非归一化）满足
则F1(x)和F2(x)所产生的m序列
和
构成m序列优选对。
3.1.2 m序列优选对的查找结果
（1）在本实验中，当r=5时，既可以得出值乘以31，则是所需找的互相关值最大的数。
结果显示如下：
ini=[1 0 0 1 0; &&&&&45E 1 0 1 0 0; &&&&&45E反 1 1 1 1 0; &&&&&75G 1 0 1 1 1; &&&&&75G反 1 1 0 1 1; &&&&&67H 1 1 1 0 1]; &&&&&67H反
=9。
将不同多项式产生的m序列依次求互相关函数，然后找到归一化后最大的数
10
扩频通信实验报告
可以看出，r=5时，有12个m序列优选对,因为对角线上方和下方是代表一对优选对，在此就不重复写出：
序列1代表45E （q=1），序列2代表45E反（q=15）， 序列3代表75G （q=3），序列4代表75G反（q=7）， 序列5代表67H （q=5），序列6代表67H反（q=11）。
表3-1 r=5时所有序列互相关函数最大值
序列1 序列2 序列3 序列4 序列5 序列6 序列1 序列2 11 序列3 9 9 序列4 9 9 11 序列5 9 9 9 9 序列6 9 9 9 9 11 那么，当r=5时，上表中数值不大于9时对应的两个m序列为一对优选对，一共有12对。分别为：
序列1——序列3 序列2——序列3 序列3——序列5 序列1——序列4 序列2——序列4 序列3——序列6 序列1——序列5 序列2——序列5 序列4——序列5 序列1——序列6 序列2——序列6 序列4——序列6
用每个节点表示一个序列，若两个序列是一对优选对，则用线连接起来，r=5时，所有优选对连接图如图所示：
163452图3-1 r=5时优选对连接图
11
扩频通信实验报告
由此看出，最多有三个节点能保证，彼此间是一对优选对，如：1-3-5,2-3-6等，故r=5时，最大连通集为3。
（2）当r=4时，此时为一对优选对。
r=4时，只有两个m序列，其互相关值结果为：
ini=[1 0 1 1; 1 1 0 1];
由此可以看出，除了上述三值外，还有-5，所以此两个m序列不是一对优选对。则不存在最大连通集。
（3）当r=6时，可以得出
=17。
并没有定义