[发明专利]一种M序列并行产生方法和装置

摘要

本发明提供了一种M序列并行产生方法，包括：1)获取M序列的递推公式，确定并行度w，输入初始的M序列位；2)同步读取w组已知M序列位作为输入数据，根据递推公式同步进行w路递推计算，得到原先未知的w个M序列位；其中，一组已知M序列位对应于一路递推计算的递推公式右侧的各个幂次项；3)记录步骤2)所计算出的w个M序列位并将这w个M序列位同步输出，然后重新执行步骤2)以计算出下一组的w个M序列位。本发明还提供了相应的M序列并行产生装置。本发明具有并行度高，反馈简单，初始化简单，既适合硬件实现也适合软件实现的优点。

主权项

1.一种M序列并行产生方法，其特征在于，包括下列步骤：1)获取M序列的递推公式x(n+r)＝cqx(n+q)^…^c1x(n+1)^x1(n)，确定并行度w，输入初始的M序列位作为初始的已知M序列位集合；其中，r是生成多项式阶数，cq是生成多项式中每一项的系数，且cq∈{0,1}，N是所要生成的M序列的长度，其中生成多项式各项之间“^”表示“模2加”操作,q等于系数为1的最高幂次项对应的序号；2)从已知M序列位集合中同步读取w组已知M序列位作为输入数据，根据递推公式同步进行w路递推计算，得到原先未知的w个M序列位；其中，一组已知M序列位对应于一路递推计算的所述递推公式中等号右侧的各个幂次项；3)将步骤2)所计算出的w个M序列位加入已知M序列位集合，并将这w个M序列位同步输出，然后重新执行步骤2)以计算出下一组的w个未知的M序列位。