CN102111179B - 测距m序列扩频码的快速捕获方法 - Google Patents

Abstract

名称为《测距M序列扩频码的快速捕获方法》的发明，针对测距m序列扩频码，提出一种快速捕获方法。假定扩频码发生器的移位寄存器个数为r，该方法首先根据连续接收的一段长度为r的序列，通过一个寄存器状态解算器，推算出发送完这段序列后扩频码发生器寄存器的状态，并将本地扩频码发生器的寄存器状态置为该状态。接收机接收上述长度为r的序列，再接收一段长度为2^r-1的序列后，本地扩频码发生器开始工作，并与接收的扩频码进行相关运算和相关判定。若判定结果为“相关”，则捕获成功，否则继续重复上述过程，直到判定结果为“相关”为止。这种方法一次捕获成功的概率为0.9802。

Description

测距m序列扩频码的快速捕获方法

技术领域

本发明涉及一种测距m序列扩频码的快速捕获方法。

背景技术

扩频通信是传输信息的射频带宽远大于信息本身带宽的一种通信方式，是通信的一个重要分支和发展方向。扩频通信技术的特点在于抗干扰性强、截获率低、抗多路径干扰性能好、保密性好、易于实现码分多址，因此其应用领域已迅速从军用扩展到民用通信中，并实现了与第三代移动通信***的完美结合，成为发展前景极为广阔的一种通信方式。然而，扩频通信在伪随机码捕获过程中接收码与本地码之间的相关运算却是一件十分复杂、耗时的工作。

以20级移位寄存器产生的最大长度伪随机码序列为例，一个周期内序列长度为2²⁰-1个码元。如果将每个码元比作齿轮的一个齿，一个周期的随机码序列就是一个具有2²⁰-1个齿的齿轮，伪随机码周期性地依次产生类似于齿轮一周周地转动。如果将齿轮甲比作伪随机码接收机，齿轮乙比作本地伪随机码发生器，则一次相关运算相当于一个齿轮的某一个齿与另一个齿轮的某一个齿根对应，两齿轮啮合后转动一周。其间，每一对齿与齿根的接触就是一个“乘”运算，而在转动一周后所有这些运算结果还要进行“加”的运算，并根据“加”的结果判定是否相关。在不相关的情况下该齿再与另一个齿轮的下一个齿根对应，两齿轮啮合后再转动一周；……，不断重复这种过程，直到找到唯一一个正确的齿根为止才算完成扩频码的捕获。在最多的情况下，扩频码的捕获大约需要进行(2²⁰-1)²＝109950000000次“乘”运算和“加”的运算！

为了减少扩频码的捕获时间，工程技术人员通常是利用FPGA进行并行计算，但由于运算量太大，即使采用1000个相关器进行并行计算，在最多的情况下，每个相关器仍需要进行至少(2²⁰-1)²＝109950000次“乘”运算和“加”的运算！尽管大量地占用了运算资源，但运算量依旧很大。可见，仅靠并行计算虽然提高了成本但仍不能从根本上改善扩频码的捕获时间，只有改进捕获方法才是缩短捕获时间出路所在。

发明内容

本发明针对测距m序列扩频码，提出一种快速捕获方法。假定m序列发生器的移位寄存器个数为r，该方法首先根据连续接收的一段长度为r的序列，通过一个寄存器状态解算器，推算出发送完这段序列后m序列发生器寄存器的状态，并将本地m序列发生器的寄存器状态置为该状态。接收机接收上述长度为r的序列，再接收一段长度为2^r-1的序列后(旨在为状态解算器留出解算时间，并复现移位寄存器的状态)，本地m序列发生器开始工作，并与接收的m序列进行相关运算和相关性判定。若判定结果为“相关”，则捕获成功，否则继续重复上述过程，直到判定结果为“相关”为止。出现不相关情况的原因是作为解算器输入的上述一段长度为r的序列包含误码，以r＝20为例，其概率仅为1-0.9802＝0.0198，也就是说，这种方法一次捕获成功的概率为0.9802。

本发明的特点之一是极大地减少了捕获的运算量和时间。传统的捕获方法平均需要进行(2^r-1)/2次相关运算，而本发明专利提出的方法一次相关运算捕获成功的概率为0.9802！本发明的特点之二是容易实现，只需增加一个状态解算器并对捕获软件稍作修改即可。

附图说明

图1是测距m序列扩频码发生器结构示意图。图中a₁，a₂，…，a_r为当前寄存器状态，b(D)为当前输出。

图2是与测距m序列扩频码发生器相对应的寄存器状态解算器示意图。图中的输入数据x₁，x₂，…，x_r是由接收器连续接收的一段长度为r的序列，该序列依次输入寄存器状态解算器中。

图3是m序列扩频码捕获过程的框图。

具体实施方式

1.移位寄存器状态的确定及实施

在接收信号无误码的情况下，捕获m序列就是在本地m序列发生器上产生与接收测距码序列相同(包括相位)的m序列，这就需要根据获得的一定长度的接收序列确定本地m序列发生器的当前状态。假定寄存器的个数为r，由长度为r的接收序列就可以确定移位寄存器状态。图1为通用反馈移位寄存器的结构，生成多项式为

g(D)＝1+g₁D+g₂D²+…+g_rD^r

假定寄存器的初始值分别为a₁，a₂，…，a_r-1，a_r。若以x₁，x₂，…，x_r-1，x_r表示依次的输出，则第一次的输出和各寄存器的值可以通过如下矩阵表示：

a₁ a₂ … a_r-1 a_r 0

0 a₁g₁ … a₁g_r-2 a₁g_r-1 a₁g_r

其中第一列的模2和表示输出，第二列的模2和表示第一个寄存器的值，…，第r+1列的模2和表示第r个寄存器的值。以此类推，矩阵

a₁ a₂ … a_r … 0 0 0 0

0 a₁g₁ …a₁g_r-1 … 0 0 0 0

…

0 0 … x_r-2g₂ … x_r-1g_r-2 x_r-1g_r-1 x_r-1g_r 0

0 0 … x_r-1g₁ … x_rg_r-3 x_rg_r-2 x_rg_r-1 x_rg_r

中，第一列的模2和表示第一个输出，第二列的模2和表示第二个输出，…，第r列的模2和表示第r个输出，其中

x₁＝a₁

x₂＝a₂+x₁g₁

…

x_r-1＝a_r-1+x₁g_r-2+x₂g_r-3+…+x_r-2g₂

x_r＝a_r+x₁g_r-1+x₂g_r-2+…+x_r-1g₁

分别为第1，2，…，r次的输出，由此得移位寄存器的状态

a₁＝x₁

a₂＝x₂+x₁g₁

…

a_r-1＝x_r-1+x₁g_r-2+x₂g_r-3+…+x_r-2g₂

a_r＝x_r+x₁g_r-1+x₂g_r-2+…+x_r-1g₁

实现其运算的移位寄存器连接如图2所示。

然而，如此的状态解算器，在执行过程中需要一定的时间才能解出本地m序列发生器的状态，而后才能产生本地m序列。这样，本地m序列发生器与接收到的m序列之间必然存在较大的相位滞后，实现两序列的同步成为捕获问题的关键。庆幸的是m序列是周期序列。假定生成多项式g(D)为本原多项式，则m序列具有最大长度2^r-1。当接收一段长度为r的m序列x₁，x₂，…，x_r-1，x_r之后采用并行处理的方法，一方面通过状态解算器解算本地m序列发生器的状态，并将本地m序列发生器的寄存器状态置为该状态，一方面等待另一段长度为2^r-1的m序列中最后一个码元的出现。这一段等待时间为本地m序列发生器寄存器状态的设置留出了足够的时间。

2.接收序列错误概率分析

上述移位寄存器状态确定的条件是接收信号无误码，这是一种理想的情况。实际问题中接收信号是一个随机变量，它以一定的概率正确接收，以另外的概率错误接收，错误接收的概率即误码率。假定通信信道的误码率为p，接收的一段长度为r的m序列为

x₁，x₂，…，x_r-1，x_r

这一段接收序列发生错误也就是r比特的序列中至少有1个比特发生接收错误；这一段接收序列未发生错误也就是r比特的序列中每1个比特都未发生接收错误，其概率为(1-p)^r。以p＝0.001，r＝20为例，正确接收一段长度为r的m序列的概率为

(1-p)^r＝0.999²⁰＝0.9802

而当p＝0.005，r＝20时，正确接收一段长度为r的m序列的概率为

(1-p)^r＝0.995²⁰＝0.9046

可见接收的一段长度为r的m序列发生错误的概率非常小。

3.执行步骤

i)依次接收一段m序列x₁，x₂，…，x_r-1，x_r，置i＝0，k＝0(分别为接收比特计数和本地m序列发生器开始信号)；

ii)以x₁，x₂，…，x_r-1，x_r作为状态解算器的输入，获得状态解算器的输出，并以此作为本地m序列发生器的状态，与此并行处理的是：

iii)接收1个比特信号，i＝i+1，若i＞2^r-1则返回iii)，否则k＝1；

iv)若k＝1则开始相关运算，否则返回iv)；

v)若相关，捕获成功，否则返回i)。

图3是上述步骤的框图。上述分析已经表明，当步骤i)中获得的序列x₁，x₂，…，x_r-1，x_r无误码时，步骤v)无须返回步骤i)，只有在x₁，x₂，…，x_r-1，x_r存在误码的情况下步骤v)才可能返回到步骤i)，因此返回概率只有0.0198

本发明未详尽描述的技术内容均为公知技术。

Claims (2)

1.测距m序列扩频码的快速捕获方法，其特征在于：假定m序列发生器的移位寄存器个数为r，该方法首先根据连续接收的一段长度为r的序列，通过一个寄存器状态解算器，推算出发送完这段序列后m序列发生器寄存器的状态，假定寄存器的个数为r，由长度为r的接收序列就可以确定移位寄存器状态，移位寄存器的生成多项式为

g(D)＝1+g₁D+g₂D²+…+g_rD^r

假定寄存器的初始值分别为a₁，a₂，…，a_r-1，a_r，若以x₁，x₂，…，x_r-1，x_r表示依次的输出，则第一次的输出和各寄存器的值可以通过如下矩阵表示：

$\begin{array}{cccccc}{a}_1& a_2& ...& a_{r-1}& a_r& 0\\ 0& a_1{g}_1& ...& a_1{g}_{r-2}& a_1{g}_{r-1}& a_1{g}_r\end{array}$

其中第一列的模2和表示输出，第二列的模2和表示第一个寄存器的值，…，第r列的模2和表示第r个寄存器的值；以此类推，矩阵

$\begin{array}{ccccccccc}{a}_1& a_2& ...& a_r& ...& 0& 0& 0& 0\\ 0& a_1{g}_1& ...& a_1{g}_{r-1}& ...& 0& 0& 0& 0\\ ...& & & & & & & & \\ 0& 0& ...& x_{r-2}{g}_2& ...& x_{r-1}{g}_{r-2}& x_{r-1}{g}_{r-1}& x_{r-1}{g}_r& 0\\ 0& 0& ...& x_{r-1}{g}_1& ...& x_r{g}_{r-3}& x_r{g}_{r-2}& x_r{g}_{r-1}& x_r{g}_r\end{array}$

中，第一列的模2和表示第一个输出，第二列的模2和表示第二个输出，…，第r列的模2和表示第r个输出，其中

x₁＝a₁

x₂＝a₂+x₁g₁

…

x_r-1＝a_r-1+x₁g_r-2+x₂g_r-3+…+x_r-2g₂

x_r＝a_r+x₁g_r-1+x₂g_r-2+…+x_r-1g₁

分别为第1，2，…，r次的输出，由此得移位寄存器的状态；将本地m序列发生器的寄存器状态置为该状态；接收机接收上述长度为r的序列，再接收一段长度为2^r-1的序列后，本地m序列发生器开始工作，并与接收的m序列进行相关运算和相关性判定；若判定结果为“相关”，则捕获成功，否则继续重复上述过程，直到判定结果为“相关”为止。

2.根据权利要求1所述的测距m序列扩频码的快速捕获方法，其特征在于：当接收一段长度为r的m序列x₁，x₂，…，x_r-1，x_r之后采用并行处理的方法，一方面通过状态解算器解算本地m序列发生器的状态，并将本地m序列发生器的寄存器状态置为该状态，一方面等待另一段长度为2^r-1的m序列中最后一个码元的出现；这一段等待时间为本地m序列发生器寄存器状态的设置留出了足够的时间。