伪随机编码中较常用的是m序列，它是线性反馈移位寄存器序列的一种，其特点是在相同寄存器级数的情况下输出序列周期最长。线性反馈移位寄存器的工作原理是，给定所有寄存器一个初始值，当移位脉冲到来时，将最后一级寄存器的值输出，同时将第 i级的寄存器内容存储到第 i+1 级中，此外将每一级的寄存器输出按照一定的线性运算规则计算出一个值，并将该值存入第一级寄存器中。随着移位脉冲的累加，线性反馈移位寄存器的输出可以组成一个序列，称之为移位寄存器序列[71]。
图3.5 线性反馈移位寄存器
MATLAB生成M序列伪随机码函数如下：
% 在MATLAB命令窗口输入以下： % fbconnection=[0 1 1 0 1 0 0 0 0 0 0 0 0 0 0
% 1];本原多项式系数:[d0,d1,d2...di];其中di为本原多项式前的系数
% mseq=m_sequence(fbconnection); % mseq
%m_sequence.m功能是生成伪随机序列
%time：2016_1_13
%edit by:柴宁
function[mseq]=m_sequence(fbconnection)
n=length(fbconnection);
N=2^n-1;
% register=[zeros(1,n-1) 1];
register=[1 1 0 1 0 0 0 0 1 0 1 1 1 1 0 1];%移位寄存器的初始状态 ，[r(i),r(i-1),r(i-2),...r(0)];
mseq(1)=register(n);
%m序列的第一个输出码元
for i=2:N
newregister(1)=mod(sum(fbconnection.*register),2);
for j=2:n,
newregister(j)=register(j-1);
end;
register=newregister;
mseq(i)=register(n);
end