由m序列生成非线性序列的C语言实现  

Realization of a Non-linear Sequence with m-sequence by C Language

作　　者：方俊初[1] 吕虹[2] 张爱雪[1] 

机构地区：[1]安徽工程大学电气工程学院,安徽芜湖241002 [2]安徽建筑大学电子与信息学院,安徽合肥230022

出　　处：《河南科技大学学报（自然科学版）》2013年第6期47-49,55,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：国家自然科学基金项目(61071001);安徽工程大学青年科研基金项目(2008YQ031zd)

摘　　要：对m序列线性移位寄存器的状态图进行状态重组可以得到一类非线性移位寄存器的状态图,从而获得一类非线性伪随机序列。本文首先将生成非线性伪随机序列的条件演绎成严谨的数学语言,然后将移位寄存器的状态表看成二维数组,给出了在C语言环境下生成m序列并进行状态重组生成非线性伪随机序列的编程方法,用这种方法可以生成大量的非线性伪随机序列。By rebuilding up a linear shift register with m-sequence,a kind of non-linear shift register was gotten,which can form a kind of non-linear pseudorandom sequence. In this paper,the principle to form these pseudorandom sequence was deduced to be mathematical arithmetic at first,then the situation table of the shift register was considered as a two-dimensional array. Through this,a method of programming on C-language forming m-sequence was described. The method by rebuilding the situation to form non-linear pseudorandom sequence was put forward. So a large of non-linear pseudorandom sequence can be made.

关 键 词：M序列 状态重组 非线性序列 数组 

分 类 号：TN919[电子电信—通信与信息系统] TN431[电子电信—信息与通信工程]