一种M序列并行产生方法和装置

摘要

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

主权项

一种M序列并行产生方法，其特征在于，包括下列步骤：1)获取M序列的递推公式，确定并行度w，输入初始的M序列位作为初始的已知M序列位集合；2)从已知M序列位集合中同步读取w组已知M序列位作为输入数据，根据递推公式同步进行w路递推计算，得到原先未知的w个M序列位；其中，一组已知M序列位对应于一路递推计算的递推公式右侧的各个幂次项；3)将步骤2)所计算出的w个M序列位加入已知M序列位集合，并将这w个M序列位同步输出，然后重新执行步骤2)以计算出下一组的w个未知的M序列位。