李　陟，吕卫华

(中国空空导弹研究院，河南 洛阳 471009)

一种M序列构造和优选实现方法

李陟，吕卫华

(中国空空导弹研究院，河南 洛阳 471009)

摘要：随着通信技术的发展，伪随机序列在扩展频谱及多址通信系统中的作用越来越重要.M序列作为非线性移位寄存器序列的一种，由于其特殊的优点而被广泛应用.提出了一种构造M序列并从中筛选出符合要求的序列优选集合的方法，并通过Matlab编程构造及筛选实现，对工程应用具有实际的借鉴意义.

关键词：伪随机序列；M序列；构造及筛选实现

现在扩展频谱及多址通信技术的应用越来越广泛，伪随机序列作为基础而备受重视.M序列相比m序列、Gold序列等线形移位寄存器序列具有码平衡性好、数量众多、复杂度高等特点，但是M序列是非线性移位寄存器序列，由于理论研究的限制，其构造和筛选成为一项较为复杂的工作.本文的主要工作就是为实际工程应用，寻找一种M序列的构造和筛选方法.

1M序列简述

1.1M序列的定义及特点

移位寄存器序列是一种很重要的码，每个移位寄存器序列都对应一个布尔函数，此布尔函数称为该序列的反馈函数.反馈函数的变量个数就是这个移位寄存器的级数.若移位寄存器序列的反馈函数是非线性的，此序列称为非线性移位寄存器.2元n级移位寄存器所能产生的周期序列周期一定≤2n.由一个2元n级移位寄存器产生的周期等于2n的移位寄存器序列，叫最长n级移位寄存器序列，简……