[发明专利]一种Golden序列的快速生成装置及方法

说明书

本发明涉及通信算法技术领域，公开了一种Golden序列的快速生成装置及方法，包括如下步骤：生成m序列LFSR模型；将m序列LFSR模型的寄存器状态S(n)映射到伽罗华域即f(S(n))；计算Golden序列S(n+Nc)＝f^‑1(f(S(n))*λ^Nc)。本发明通过对Golden序列的快速生成算法进行改进，用于无线通信系统的参考信号生成，参考信号在接受端做信道估计、解调，来实现原始未知信号的恢复，做为无线通信系统中的必须环节，参考信号的快速生成；同时，减少计算量、降低终端成本较高，能耗小，尤其应用在物联网基于NB‑IoT、LTE‑M等对能耗和成本要求高的应用场景。

技术领域

本发明涉及通信算法技术领域，尤其涉及了一种Golden序列的快速生成装置及方法。

背景技术

Golden序列具有的随机性和正交信，在通信系统中用于导频序列的生成，来实现基于插值模型的信道估计。但是，现有方法直接计算需要大量递归，属于由于传统的循环嵌套，效率较低且需大量消耗处理资源。

发明内容

本发明针对现有技术中效率较低、成本较高的缺点，提供了一种Golden序列的快速生成装置及方法。

为了解决上述技术问题，本发明通过下述技术方案得以解决。

一种Golden序列的快速生成方法，包括：

生成m序列LFSR模型；

将m序列LFSR模型的寄存器状态S(n)映射到伽罗华域即f(S(n))；

计算Golden序列S(n+Nc)＝f^-1(f(S(n))*λ^Nc)，

其中：Nc为已知初始值，Nc＝1600，n为随机自然数，λ为本原元。

作为优选，生成m序列LFSR模型步骤包括：Golden序列的生成模型，可以等效为下图所示的2个m序列的LFSR模型的叠加，每组m序列由30个移位寄存器和一个模2加法器组成，相应的Golden序列的生成算法如下：

X₁(n+31)＝X₁(n)⊕X₁(n+3)；

X₂(n+31)＝X₂(n)⊕X₂(n+1)⊕X₂(n+2)⊕X₂(n+3)；

C(n)＝X₁(n+Nc)⊕X₂(n+Nc)；

其中，Nc、X₁、X₂为已知初始值，Nc＝1600，X₁初始状态为0x40000000，X₂初始状态由C_init给出，C_init为随机自然数，n为随机自然数，C(n)为输出的Golden序列。

作为优选，将m序列LFSR模型的寄存器状态S(n)映射到伽罗华域即f(S(n))步骤包括；

生成伽罗华域的LFSR模型；

对LFSR模型中的寄存器循环位移：将最后第二个寄存器和最后第三个寄存器的数据异或进最后一个寄存器；将最后第三个寄存器的数据异或进最后第二个寄存器，得到m序列LFSR的寄存器状态S(n)到伽罗华域的一个映射，将其记作f(S(n))，则f(S(n))＝λ^t+n。

一种Golden序列的快速生成装置，包括：

LFSR模型生成模块，用于生成m序列LFSR模型；