m序列反馈移位寄存器的初值计算方法及电路

摘要

一种m序列反馈移位寄存器的初值计算方法及电路，已知相位i0求相位i1对应的初值，作n²次操作就可快速计算出n阶任何相位的m序列的初值。在j、k分别为0至n－1时，将经移位计算获得的S_j(k)值预先存储在一存储器中；将第一计数器给出的k值和第二计数器给出的j值拼接成地址，并从存储器的该地址单元中选出S_j(k)值；在S_j(k)为1时，允许将临时数据寄存器的出口数据和m序列反馈移位寄存器的出口数据经模2加得到的值再写入临时数据寄存器中；将第二计数器的值作为j，在第一计数器的值为n－1，且L(j)＝1时，允许将模2加结果写入m序列反馈移位寄存器中。其中L＝(i1－i0)mod(2ⁿ－1)，是n位的二进制数L(n－1)L(n－2)…L(0)。

主权项

1.一种m序列反馈移位寄存器的初值计算方法，已知相位i0对应的初值求任意相位i1(i0+L)所对应的初值，其特征在于包括：A.设置一个包括存储器、临时数据寄存器、模2加器、第一计数器与第二计数器的初值计算电路；B.在j＝0、1、2、...n-1，k＝0、1、2、...n-1时，将获得的Sj(k)值存储在存储器中：C.将i0相位的初值写入所述的m序列反馈移位寄存器中，将第一计数器与第二计数器的初值设为0，并让第一计数器的值表示k，让第二计数器的值表示j；D.将第一计数器与第二计数器的计数数值拼接后作为存储器的地址，并选择存储器中该地址单元中的Sj(k)值；E.在Sj(k)值为1时将临时数据寄存器的出口数据和m序列反馈移位寄存器的出口数据经模2加得到的值再写入临时数据寄存器中；F.在第一计数器的值为n-1，且L(j)＝1时，将模2加器的输出数据写入m序列反馈移位寄存器中；G.连续执行步骤D、E、F，在第一、第二计数器j、k的值为n-1时，m序列反馈移位寄存器的值就是任意相位i1(i0+L)的初值。