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

专利申请号：CN201510382659.2

公 开 号：CN105227259B

发 明 人：苏泳涛 黄守俊 冯雪林 林江南 黄姗 石晶林 

代 理 人：王勇

代理机构：11280 北京泛华伟业知识产权代理有限公司

专利类型：授权发明

申 请 日：20180907

公 开 日：20150702

专利主分类号：H04J13/00(20110101)

关 键 词：递推公式 递推计算 并行度 并行 产生装置 软件实现 同步读取 硬件实现 重新执行 初始化 反馈 输出 记录 

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