数字相关的方法和设备 本发明涉及一种数字相关的方法和计算机程序、计算机可读的存储媒体和实现该方法的设备。
许多应用中都存在两个数字信号的相关问题。例如，在包括一个全球定位系统(GPS)接收器的码分多路访问(CDMA)类型的通讯的接收器中，需要一个包含一个伪随机噪声信号(PRN)的入射CDMA信号和一个本地产生的复制PRN信号的相关，以便确定两者之间的相位差，并由此获取和跟踪一个CDMA信号。
这样的信号可以表示为1、1.5、2或更多个位的形式。但是所用的位数越多，电路越复杂，或者，如果通过软件来实现，则处理信号所需的微处理能力就要越强。在US4507748、US4593378、US5239496和US5305245中公布了一些已知的数字相关方法。
本发明地一个目的是提供另外一种高效的数字相关的方法。
依照本发明，提供了一种当第一个和第二个信号中都包含一系列的数值数据值时两个数字的相关方法，和具有操作这种方法的处理装置的设备，相关方法包括以下步骤：
(a)顺序计算第一个和第二个数字信号的相应的数值数据值的乘积，并提供一个这些乘积的累加和；
(b)依据累加和与上限和下限之间的偏差，通过一个预定的量来增加或减少累加和，以便将累加和返回到上述限制等级之间；和
(c)提供一个相关参数，该参数为累加和与上限和下限间的偏差出现次数的函数。
这一方法提供了另外一种高效的数字关联方法。
在一个优选的方法中，相关参数的增加或减小取决于累加和的偏差是高于上限还是低于下限。
在这一方法中，可以很方便地提供作为计数器的相关参数，其中当累加和偏差高于上限时，计数器加1；当累加和偏差低于下限时，计数器减1。
其中累加和存储于一个寄存器中，其中可以通过允许寄存器下溢或上溢来实现步骤(b)。可以利用一个简化的处理结构来完成。
第一个信号可以是一个第三个数字信号的低位表示，或者是一个模拟信号的低位表示，进一步简化了处理。
依照本发明，还提供了一个全球定位系统接收器，包括一个接收器装置，用于接受包括一个目标伪随机噪声码的源信号；和用于产生对应于目标码的早期和后期的复制信号的处理装置，将源信号与早期和后期的复制相关并分别返回早期和后期的相关值，计算一个用于确定是否需要目标码的代码相位鉴别器；其中源信号与早期和后期的复制信号间的相关由下列步骤来执行：
(a)顺序计算源信号与早期和后期信号的相应的数值数据值的乘积，并提供一个这些乘积的累加和；
(b)依据累加和与上限和下限之间的偏差，通过一个预定的量来增加或减少累加和，以便将累加和返回到上述限制等级之间；和
(c)提供早期和后期的相关参数，该参数为累加和与上限和下限间的偏差的出现次数的函数。
当源信号被接受为一个通过目标信号调制的载波信号时，该方法可以进一步包括提供源信号的同相(I)和相差90°(Q)的分量的步骤；其中I和Q分量都与早期(E)和后期(L)复制信号相关，分别产生IE、IL、QE和QL相关值；并且计算作为IE、IL、QE和QL的函数的代码相位鉴别器。
在没有精确的载波锁相情况下，该方法提供了增强的代码相位相关。
理想情况下，早期和后期的相关值的增加或减小取决于累加和的偏差是高于上限还是低于下限。在这一情况下，早期和后期的相关值可以当作计数器，其中当累加和偏差高于上限时，计数器加1；当累加和偏差低于下限时，计数器减1。
累加和被存储到一个寄存器中，可以通过允许寄存器下溢或上溢来实现步骤(b)。
下面仅利用例子，参考附图来说明本发明的实施方案，附图中：
图1A-1E说明依照本发明的方法；
图2概要显示了一个能够实现图1A-1E说明的方法的计算机系统；
图3概要显示了一个使用依照本发明的方法的全球定位系统接收器；
图4概要显示了图3中的全球定位系统接收器的接收器频道和接收器处理器的细节。
参照图1A-1E，参考两个信号说明相关的方法，两个信号都是表示一系列由20×2.5位数据单元组成的一系列数值数据。如图1A中所描述的曲线10，提供对应于一个采样正弦波的第一个参考信号。该信号与如图1B中的曲线11所描述的第二个信号相关。两个信号分别有2和-2的最大值和最小值。
根据该方法，将第一个和第二个数据信号对应的数值数据值相乘，其结果显示于图1C。具有相同位表示的第一个和第二个信号的理论最大值和最小值分别为4和-4，尽管对于图1A和图1B的第一个和第二个信号，最大值和最小值为4和-2，表示相关的等级。
如图1D中的曲线13所描述，提供一个修正的乘积累加和，其中，如果累加和超过4或小于-4，则该值分别减4或加4。
如图1E所示，返回一个逻辑值，其中，如果累加和减4，返回一个1，如果累加和加4，则返回一个-1，如果没有修正累加和，则返回一个0。然后提供一个作为逻辑返回值的和的相关参数，应用图1A和1B中所描述的信号，该值应等于7。
每个信号的离散值和计算步骤示于下面的表1中。(*)表示为了使累加和返回到分别为4和-4的上限和下限之间，对累加和进行了修正。 时间 间隔 正弦波 (S) 信号 (X) 乘 积 (S.X) 累加和 (∑) 修正后 ∑*(∑) 逻辑 输出 1 1 1 1 1 1 0 2 1 2 2 3 3 0 3 2 2 3 7 3* 1 4 2-1 -2 5 1 0 5 2-1 -2 3 -1 0 6 2-1 -2 1 -3 0 7 1-1 -1 0 0* -1 8 1 1 1 1 1 0 9 -1 -1 -1 0 0 0 10 -1 2 2 2 2 0 11 -2 4 4 6 2* 1 12 -2 4 4 10 2* 1 13 -2 4 4 14 2* 1 14 -2 4 4 18 2* 1 15 -1 2 2 20 0 1 16 -1 1 1 21 1 0 17 1 -1 -1 20 0 0 18 1 2 2 22 2 0 19 2 4 4 26 2* 1 20 2 4 4 30 2* 1 总和： 7
表1：时间间隔1-20上的参数值
由此，在给出的例子中，对于一个正弦波的2.5位表示和信号表示，其中乘积的最大值和最小值，累加和上限和下限累加和分别为4和-4，逻辑输出的和为7。这对应于一个真实的倍数—但和7.5等于未修正的累加总和(30)除以限值(4)。
图2概要显示了一个能够实现上述方法的计算机系统21。该计算机系统包括一个处理器22，该处理器具有中央处理单元(CPU)23和一个随机存储器(RAM)24。该计算机系统还包括一个显示器25、键盘26、鼠标27和一个软盘驱动器28，所有这些都以熟知的方式连接到处理器上。为软盘驱动器提供一张软盘29，其中存储一个包括用于操作本发明方法的指令的计算机程序。此外，也可使用其它类型的计算机可读取的存储媒体和相应的硬件，如一个电子设备中的只读存储器(ROM)。
在这样一个计算机系统21中，依照本发明的方法的可以很容易在硬件中，在利用适当计算机程序和配置的软件中，或通过两者的组合来得以实现。当然，这样的编程和配置是众所周知的，一个本技术领域的普通熟练人员可以很容易地实现该方法。
如前所述，在全球定位系统接收器中需要进行两个数字信号的相关，其中，包括一个伪随机噪声码(PRN)的引入的全球定位系统信号与一个本地产生的复制的PRN码进行相关，以便确定两个信号间的相位差，由此获取和跟踪该全球定位系统信号。全球定位系统的一般原理，以及该实现原理的方法和设备都是熟知的。例如，可参见“全球定位系统原理和应用”(编者，Kaplan)，ISBN 0-89006-793-7 ArtechHouse，在下文中简称“Kaplan”。
众所周知，每个导航卫星定时和测距(NAVSTAR)全球定位系统卫星传输两种载波频率；1575.42MHz的基本频率L1和1227.60MHz的次级频率L2。载波频率通过具有一个针对每个卫星都是唯一的PRN序列的扩展的频谱码来调制，也可通过导航数据讯息来调制。L1信号通过处理/采集(C/A)码和精度(P[Y])码来调制，而L2信号仅通过P[Y]码来调制。P[Y]码最初是用于军事和有选择的政府机构用户的精确定位服务，而C/A码是用于标准的定位服务(SPS)，目前对此可以不受限制地存取。
图3概要显示一个使用本发明的方法的全球定位系统接收器。SPS全球定位系统信号是通过一个天线30接收并在一个预处理器31中进行预处理；通常是通过为使频带以外的高频干扰最小化的带通滤波、前置放大、向下转换为中等频率(IF)和模数转换来进行预处理。产生的数字化的中频信号仍是已调制的，仍包含所有的来自可利用卫星的信息，被送入到每一个12个并行接收器频道32中(图4显示了一个这样的频道)。为了获取导航信息，在与接收器处理器33合作的各自的数字接收器频道中获取和跟踪卫星信号。这种用于获取和跟踪的方法是众所周知的，例如，可参见同上的Kaplan的第四章(全球定位系统卫星信号的特征)和第五章(全球定位系统卫星信号的获取和跟踪)。
利用获取的导航信息和传输到达的时间，导航处理器34利用常规的算法来计算接收器的位置，并将该位置在显示器35上显示给用户。
通常，预处理器31将通过数字接收器频道32以前端模拟电路的形式来实现，接收器处理器33和导航处理器34以普通目的的微处理器或嵌入到一个全球定位系统应用的特定的集成电路(ASIC)中的微处理器的形式来实现。
图4概要显示了与接收器处理器合作的接收器频道的进一步的细节情况。为了取回引入信号中的信息，必须去掉一个载波(CW)，这可以通过接收器利用一个载波发生器41产生同相(I)和相差90°(Q)的复制载波信号来完成。理想情况下，复制的载波具有与接收的信号相同的频率，然而，由于接收器和沿轨道运行的卫星间的相对移动所导致的多普勒频移，接收器接收到的全球定位系统信号的频率通常与精确的卫星传输频率不同。为了精确复制接收到的载波频率，可以采用一个常规的载波锁相环(PLL)。尽管不合乎要求，但也可以完全省去锁相步骤，因为载波的多普勒频移及其对码相位鉴别器的相关影响是相当小的。
为了获得代码锁相，通过一个代码发生器42，以一个与接收到的载波相关的频率(即加上多普勒频移)，产生早期的(E)、即时的(P)和后期的(L)PRN序列的复制代码。然后利用依照本发明的方法，通常通过在一个积分器43对全部的PRN码进行充分的积分，将复制的代码与I和Q信号进行相关，以产生三个同相相关的分量(IE、IL、IP)和三个相差90°的相关分量(QE、QL、QP)。
相关的方法包括的步骤有：首先，顺序计算相应的源信号和早期和后期信号的数值数据值的乘积，并由此提供一个乘积的累加和。然后，根据累加和与上限和下限之间的偏差，通过一个预定的量来增加或减少累加和，以便将累加和返回到上述限制等级之间；最后，提供早期和后期的相关值，作为累加和与上限和下限间的偏差的出现次数的计数器，其中当累加和偏差高于上限时，计数器加1；当累加和偏差低于下限时，计数器减1。
在接收器处理器44中，根据公式1来计算一个代码相位鉴别器：
CPD＝∑(IE+QE)2-∑(IE-QE)2 [公式1]
其中求和是充分针对整个目标代码的。然后一个限值检测被用于代码相位鉴别器，其中如果代码相位鉴别器为高，则表明相位匹配。否则，代码发生器通过单片相位超前产生下一个系列的复制代码，并且重新计算代码相位鉴别器。任何声明的相位匹配都要通过重新计算鉴别器来确认。一个线性的相位扫描将最终导致引入的PRN代码与就地产生的复制代码同相位，并由此获取代码。
本领域的技术人员可以理解，本发明所讲述的内容同样适用于其它类型的包括处理装置的设备，而不是仅适用于上述的计算机系统或全球定位系统接收器。例如，在离散的相关器装置中可以利用数字逻辑电路来实现本发明。