CN103207401B - 卫星信号捕捉方法及卫星信号捕捉装置 - Google Patents

Abstract

本发明提供了以较少的运算量实现接收信号与复制码的相关运算的全新的卫星信号捕捉方法及卫星信号捕捉装置。使用在对来自卫星的接收信号按时间序列以不同的加减运算的组合进行采样而得的采样值进行加减运算的多个加减运算器中的、进行与复制码的码值的时间序列变化对应的加减运算的组合的一个加减运算器的输出值，计算接收信号与复制码的相关值。并且，使用相关值来捕捉卫星的卫星信号。

Description

卫星信号捕捉方法及卫星信号捕捉装置

技术领域

本发明涉及捕捉卫星信号的卫星信号捕捉方法及卫星信号捕捉装置。

背景技术

作为利用卫星信号的定位系统，GPS（Global Positioning System，全球定位系统）已经广为人知，其正在被应用于便携式电话机或者汽车导航装置等中内置的位置计算装置。在GPS中进行如下的位置计算：根据多个GPS卫星的位置、从各GPS卫星至位置计算装置的伪距等信息，求出位置计算装置的位置坐标和时钟误差。

由GPS卫星送出的GPS卫星信号采用被称作C/A（Coarse and Acquisition，粗捕获）码的针对每颗GPS卫星都不同的扩展码进行调制。位置计算装置为了捕捉微弱的GPS卫星信号，通过进行接收到的C/A码的信号（接收信号）与模拟C/A码的复制码的信号（复制码（replica code））的相关运算来捕捉GPS卫星信号。

具体而言，在使复制码的相位偏移的同时进行相关运算，得到最高的相关值的相位被作为所谓的码相位，以捕捉GPS卫星信号。在例如专利文献1中已经公开了在弱电场环境等下，用于使GPS卫星信号捕捉高速化的技术。

【在先技术文献】

【专利文献】

【专利文献1】美国专利申请公开第2006/0056497号说明书

然而，在现有的相关运算的情况下，必须执行相位偏移次数的如下处理：对接收信号的采样值与复制码的采样值逐个地进行乘算、积算。因此，电路规模不得不增大。该问题也是功耗增大的主要原因之一。

发明内容

本发明就是鉴于上述的问题而提出，其目的在于提出一种以较少的运算量就实现接收信号与复制码的相关运算的卫星信号捕捉方法及卫星信号捕捉装置。

用于解决以上问题的本发明第一方面提供了卫星信号捕捉方法，其包括：使用在对来自卫星的接收信号按时间序列以不同的加减运算的组合进行采样而得的采样值进行加减运算的多个加减运算器中的、进行与复制码的码值的时间序列变化对应的加减运算的组合的一个加减运算器的输出值，计算所述接收信号与所述复制码的相关值的步骤；以及使用所述相关值来捕捉所述卫星的卫星信号的步骤。

另外，作为本发明的第三方面，提供了卫星信号捕捉装置，其具备：多个加减运算器，对来自卫星的接收信号按时间序列以不同的加减运算的组合进行采样而得的采样值进行加减运算；相关值计算部，使用多个所述加减运算器中的、进行与复制码的码值的时间序列变化对应的加减运算的组合的一个加减运算器的输出值，计算所述接收信号与所述复制码的相关值；以及捕捉部，使用所述相关值来捕捉所述卫星的卫星信号。

依照本发明的第一方面等，使用以不同的加减运算的组合对来自卫星的接收信号按时间序列采样的采样值进行加减运算的多个加减运算器中的、进行对应于复制码的码值的时间序列变化的加减运算的组合的一个加减运算器的输出值，计算接收信号与复制码的相关值。然后，使用算出的相关值来捕捉卫星的卫星信号。

由此，能够不进行接收信号的采样值与复制码的码值的乘法运算而计算接收信号与复制码的相关值。在由电路构成运算器的情况下，进行乘法运算的电路与加减运算相比，需要更多的电路元件。另外，在用程序进行运算的情况下，乘法运算的步骤数与加减运算的步骤数相比，也需要格外多的步骤数。因此，不需要乘法运算的效果极其大。此外，由此当然可以消减功耗。

根据本发明的第一方面的卫星信号捕捉方法，在本发明的第二方面中，多个所述加减运算器由在将k（k≥2）个采样值中的一个采样值的加减运算符号设定为规定符号情况下的、使用不同的加减运算的组合进行加减运算的电路构成，计算所述相关值的步骤包括：根据k个码值中的与所述一个采样值对应的一个码值以外的码值的组合，选择所述一个加减运算器；以及根据所述一个码值改变所述一个加减运算器的输出值的符号。

根据本发明的第三方面的卫星信号捕捉装置，在本发明的第四方面中，也可以如下的构成卫星信号捕捉装置：多个所述加减运算器由在将k（k≥2）个采样值中的一个采样值的加减运算符号设定为规定符号情况下的、使用不同的加减运算的组合进行加减运算的电路构成，所述相关值计算部根据k个码值中的与所述一个采样值对应的一个码值以外的码值的组合，选择所述一个加减运算器，并使用根据所述一个码值改变所述一个加减运算器的输出值的符号而得的值，计算所述相关值。

依照本发明的第二方面等，多个加减运算器由k个（k≥2）采样值中的一个采样值的加减运算符号设定为规定符号情况下的、使用不同的加减运算的组合进行加减运算的电路构成。因此，与构成用不同的加减运算的组合对k个采样值进行加减运算的电路的情况相比，能够简化电路结构。此时，根据k个码值中的对应于一个采样值的一个码值以外的码值的组合，选择一个加减运算器。然后，通过使用根据一个码值改变该一个加减运算器的输出值的符号的值，从而能够简单地计算相关值。

另外，根据本发明的第四方面的卫星信号捕捉装置，在本发明的第五方面中，也可以如下的构成卫星信号捕捉装置：k大于等于4，所述卫星信号捕捉装置还具备：加减运算部，在将k个采样值分为两个组的各组内，改变采样值的加减运算的组合而进行加减运算；以及存储部，存储所述加减运算部的加减运算结果，多个所述加减运算器改变组间的加减运算的组合，对存储在所述存储部中的组内的加减运算结果进行运算。

依照本发明的第五方面，加减运算部在将k个采样值分为两个组的各组内，改变采样值的加减运算的组合进行加减运算。由存储部存储该加减运算部的加减运算结果。然后，多个加减运算器通过改变组间的加减运算的组合，对被存储在存储部中的组内的加减运算结果进行运算。由此，能够得到与通过改变加减运算的组合而对k个采样值进行加减运算的情况同样的结果。

另外，根据本发明的第三方面至第五方面中任一方面的卫星信号捕捉装置，在本发明的第六方面中，也可以如下的构成卫星信号捕捉装置：所述接收信号包括以N[Hz]进行BPSK（Binary Phase Shift Keying，二相相移键控）调制后的信号，所述采样的频率是M（＞2N）[Hz]，多个所述加减运算器由对与在以M[Hz]采样所述复制码时能产生的码值的时间序列变化对应的加减运算符号的组合进行加减运算的电路构成。

依照本发明的第六方面，接收信号包括以N[Hz]进行BPSK调制而得的信号，采样的频率是M（＞2N）[Hz]。然后，多个加减运算器由对与在以M[Hz]采样复制码时能够生成的码值的时间序列变化相对应的加减运算符号的组合进行加减运算的电路构成。由此，与构成对相应于所有的码值的时间序列变化的加减运算符号的组合进行加减运算的电路的情况相比，能够使电路规模缩小化。

附图说明

图1是原理说明中的相关值的计算方法的说明图。

图2是原理说明中的相关值的计算方法的说明图。

图3是表示便携式电话机的机能结构的一个示例的框图。

图4是表示基带（baseband）处理电路部的电路构成的一个示例的框图。

图5是第一实施例中的相关值的计算方法的说明图。

图6是表示第一实施例中的相关值计算部的电路结构的一个示例的图。

图7是卫星信号捕捉用数据的数据构成图。

图8是表示卫星信号捕捉处理的流程的流程图。

图9是第二实施例的原理的说明图。

图10是表示第二实施例中的第二加减运算部的结构的一个示例的图。

图11是表示第二实施例中的相关值计算部的电路结构的一个示例的图。

图12是表示变形例中的第二加减运算部的结构的一个示例的图。

具体实施方式

1．原理

对本实施方式中的卫星信号捕捉方法进行说明。

在利用GPS卫星的位置计算系统中，作为定位用卫星的一种的GPS卫星将含有历书（almanac）、星历（ephemeris）等卫星轨道数据的导航信息数据承载于作为定位用卫星信号的一种的GPS卫星信号中并发送。

GPS卫星信号通过采用作为扩展码的一种的C/A（Coarse and Acquisition，粗捕获）码的CDMA（Code Division Multiple Access，码分多址）方式而被扩频，导航信息数据通过以20PN帧为单位对C/A码进行BPSK（Binary Phase Shift Keying）调制而传送。CA码是将码长1023码元（chip）视为1PN帧的重复周期1ms的伪随机噪音码，且每个GPS卫星各不相同。

GPS卫星发送GPS卫星信号时的频率（规定载波频率）预先被规定为1.57542[GHz]，但是由于因GPS卫星或者GPS接收装置的移动而产生的多普勒影响等，GPS接收装置在接收GPS卫星信号时的频率不一定与规定载波频率一致。因此，为了从接收到的电波中捕捉GPS卫星信号而进行所谓的频率搜索（frequency search）。另外，为了确定接收到的GPS卫星信号（C/A码）的相位即码相位而进行所谓的相位搜索（phase search）。

通过该两个搜索，捕捉GPS卫星信号。但是，如果频率已知，则仅进行相位搜索就能捕捉GPS卫星信号。本实施方式的特征在于在该频率搜索和相位搜索中进行的相关运算、即相关值的计算方法。

图1是本实施方式中的相关值的计算方法的说明图。在图1中，在采样存储器（sample memory）中存储有一毫秒的对接收信号进行采样而得的值（以下称为“采样值”）。在本实施方式中，在一毫秒内采样2112次。因此，作为一毫秒的采样值，在采样存储器中存储有“d1”~“d2112”这2112个采样值。此外，既可以在对接收信号采样之前进行，也可以在采样之后进行GPS卫星信号的载波（carrier）的除去。

C/A码是码长1023码元，通过对其采样2112次，从而得到“d1”~“d2112”这2112个采样值。C/A码的码元速率是1.023[MHz]，以比其高2倍的频率对C/A码进行采样。这相当于将采样的频率作为M（＞2N）[Hz]而对以N[Hz]进行了BPSK调制的信号的接收信号进行采样。

接着，处理部选择输出至加减运算部的k个采样值。也就是说，处理部相当于进行每k个地选择对接收信号采样的时间序列的采样值的控制的选择控制部。在本实施方式中，将k的值设定为2以上（k≥2）。

k的值能够适当地选择，而作为原理说明，将列举作为最简单的示例的“k=2”的情况为例进行说明。在该情况下，由于两个两个地选择接收信号的采样值“d1”~“d2112”，因而得到了1056组的接收数据组，将使用符号“S”将各个接收数据组设为“S1”~“S1056”以进行说明。

如果分别选择各个接收数据组“S1~S1056”并输出至加减运算部，则加减运算部改变加减运算的组合并对该接收数据组中包括的两个采样值进行加减运算。换而言之，加减运算部对各个接收数据组，使正负符号的组合不同后对该接收数据组中所包括的k个采样值进行加法运算。加减运算部具有多个加减运算器，在图1的示例中，构成为具有进行四组加减运算的四个加减运算器。此外，在本实施方式中，虽然称为“加减运算器”进行说明，但作为实际的电路元件，能够使用“加法运算器”构成电路，这是不言而喻的。

例如，如果着眼于图1中所示的接收数据组“S1”进行说明，则设置在加减运算部中的四个加减运算器改变加减运算的组合后对接收数据组“S1”中含有的采样值“d1”和“d2”进行加减运算。其结果，可以得到“d1＋d2”、“d1－d2”、“－d1＋d2以及“－d1－d2”这四个加减运算结果。将以所有的接收数据组“S1”~“S1056”为对象进行该加减运算。

上述加减运算结果被输出至相关值计算部。相关值计算部是计算接收信号与复制码的相关值的电路部。由相关值计算部算出的相关值也能够说是相当于将接收信号与复制码进行相关运算而得的值的相关值。相关值计算部具备多组构成为具有选择部E和合计运算部G的选择合计运算部C。相关值计算部中设置的选择合计运算部C的个数是设计事项，而在本实施方式中，将设有22组的选择合计运算部C-1~C-22的情况作为一个示例进行说明。

由加减运算部进行的四组加减运算的结果被并列输入至设在第一选择合计运算部C-1~第二十二选择合计运算部C-22中的第一选择部E-1~第二选择部E-22。也就是说，“d1＋d2”、“d1－d2”、“－d1＋d2以及“－d1－d2”这四组加减运算结果被并列输入至第一选择部E-1~第二十二选择部E-22。选择部E是择一地选择从加减运算部输出的加减运算结果的选择器。

另一方面，为了进行相关运算，复制码以与接收信号相同的采样时间间隔被采样。在本实施方式中，由码长1023码元构成的复制码会被采样2112次。使用符号“r”将被采样的复制码的值（以下，称为“码值”）作为“r1”~“r2112”来说明。

2112个码值与接收信号同样地由处理部每k个地选择。在此，由于考虑“k=2”的情况，因而可以得到1056组的复制码数据组。将使用符号“R”将各个复制码数据组设为“R1”~“R1056”来说明。

此外，在本实施方式中，在以不同的加减运算的组合对来自GPS卫星的接收信号按时间序列采样的采样值进行加减运算的多个加减运算器中，使用进行对应于复制码的码值的时间序列变化的加减运算的组合的一个加减运算器的输出值，计算接收信号与复制码的相关值。

将详细地说明该步骤。通过相同的编号之间使接收数据组与复制码数据组建立对应。然后，对于某一接收数据组，将对应于该接收数据组的复制码数据组中所含有的由k个码值的组合构成的码图（code pattern）输入至第一选择部E-1。在以下的说明中，将输入至各选择部E的k个码值的组合称为“码图”。

向第二选择部E-2输入由相对于输入至第一选择部E-1的码图而偏移了一个码值的k个码值构成的码图。同样，向第三选择部E-3输入由相对于输入至第二选择部E-2的码图而偏移了两个码值的k个码值构成的码图。也就是说，向第n选择部E-n输入由相对于输入至第一选择部E-1的码图偏移了n-1个码值的k个码值构成的码图。

将具体地说明“k=2”的情况。首先，考虑将接收数据组“S1＝（d1，d2）”作为处理对象的情况。对应于接收数据组“S1”的复制码数据组成为复制码数据组“R1＝（r1，r2）”。在该情况下，向第一选择部E-1输入由复制码数据组“R1”中含有的两个码值构成的码图｛r1，r2｝。向第二选择部E-2输入相对于码图｛r1，r2｝偏移了一个码值的码图｛r2，r3｝。以下同样地，向第二十二选择部E-2输入相对于码图｛r1，r2｝偏移了21个码值的码图｛r22，r23｝。

此时，各选择部E在从加减运算部输入的接收数据组“S1”涉及的四个加减运算结果中，选择用从处理部输入的码图中含有的码值的正负符号的组合进行了加减运算的加减运算结果（加减运算器）。例如，输入至第一选择部E-1的码图为｛r1＝＋1，r2＝－1｝＝｛＋，－｝。此时，第一选择部E-1在接收数据组“S1”涉及的“d1＋d2”、“d1－d2”、“－d1＋d2”以及“－d1－d2”这四个加减运算结果中，选择被用｛＋，－｝的正负符号的组合进行了加减运算的加减运算结果“d1－d2”。然后，将“d1－d2”输出至第一合计运算部G-1。

同样，输入至例如第二选择部E-2的码图为｛r2＝－1，r3＝－1｝＝｛－，－｝。在该情况下，第二选择部E-2在接收数据组“S1”涉及的“d1＋d2”、“d1－d2”、“－d1＋d2以及“－d1－d2”这四个加减运算结果中，选择用｛－，－｝的正负符号的组合进行了加减运算的加减运算结果“－d1－d2”。然后，将“－d1－d2”输出至第二合计运算部G-2。

如此地由选择部选择的加减运算结果就成为对接收数据组“S1＝（d1，d2）”中含有的两个采样值与输入至该选择部E的码图中含有的两个码值的相关进行计算而得的结果。更具体而言，由第n选择部E-n选择的加减运算结果成为“d1×rn＋d2×r（n＋1）”的计算结果。

例如，由第一选择部E-1选择的加减运算结果成为“d1×r1＋d2×r2”的计算结果，由第二选择部E-2选择的加减运算结果成为“d1×r2＋d2×r3”的计算结果。也就是说，对接收数据组含有的k个采样值与输入至各选择部E的码图中含有的k个码值的相关进行计算而得的结果，能不进行乘法运算地计算。这是本实施方式的特征之一。

以下，将由选择部E选择的加减运算结果、即相当于一个接收数据组与一个复制码数据组的相关的计算结果的值称为“积和值”。

到此为止，着眼于接收数据组“S1”进行了说明，将所有的接收数据组“S1”~“S1056”作为对象地进行通过上述一系列的步骤进行的积和值的计算（决定）。

例如，在着眼于接收数据组揝“S2=（d3，d4）”时，对应于接收数据组“S2”的复制码数据组就成为“R2＝（r3，r4）”。在该情况下，向第一选择部E-1输入由复制码数据组“R2”中含有的两个码值构成的码图｛r3，r4｝。向第二选择部E-2输入相对于码图｛r3，r4｝而偏移了一个码值的码图｛r4，r5｝。以下同样地，向第二十二选择部E-2输入相对于码图｛r3，r4｝偏移了21个码值的码图｛r24，r25｝。

然后，各选择部E在从加减运算部输入的接收数据组“S2”涉及的四个加减运算结果中，选择用从处理部输入的码图中含有的码值的正负符号的组合进行了加减运算的加减运算结果（加减运算器）。然后，选择部E将所选择的加减运算结果作为积和值输出至合计运算部G。

合计运算部G通过将从选择部E输入的接收数据组“S1”~“S1056”涉及的积和值与以前的值合计运算，从而算出C/A码一个周期的接收信号与复制码的相关值。如此算出的相关值相当于对接收信号与复制码进行了相关运算而得的值。

在此，积和值的合计运算也仅是加法运算。因此，在本实施方式的电路结构中，能够不进行乘法运算地算出相关值。这将产生使电子电路的电路规模缩小的作用效果。

另外，在GPS的相关运算中，在使复制码的相位偏移的同时执行接收信号与复制码的相关运算。就要根据相位的偏移量，变更对应于接收数据组的复制数据组来计算相关值。将偏移量称为“复制码偏移”进行说明。

例如，在设复制码偏移为“j”，“j＝1”时，认为偏移量为零，在“j＝2”时，认为偏移了一个采样位置的相位。此时，对于接收数据组“S1”~“S1056”中的各个接收数据组，向第n选择部E-n输入由将复制码偏移设定为“j＝n”的k个码值构成的码图。因此，各选择部E就会在使复制码的相位偏移的同时运算接收信号的采样值与复制码的码值的积和值。

其中，在本实施方式中，将选择合计运算部C设定为22组。因此，能够通过一次运算求出的就是有关22个复制码偏移的相关值。但是，如果要使相位偏移C/A码一个周期，就必须算出有关2112个复制码偏移的相关值。于是，通过使用22组选择合计运算部C-1~C-22进行“W＝2112/22＝96次”的运算，从而计算有关复制码偏移“1”~“2112”的相关值。

图2是以表格的形式表示了使相位偏移C/A码一个周期而求出的积和值以及相关值的图。在对于第m（m=1~1056）个接收数据组“Sm”，将复制码偏移设为“n”（n=1~2112）时得到的积和值表记为“p（m，n）”。例如，对于将复制码偏移设为“1”的情况，将对各个接收数据组“S1”~“S1056”得到的积和值表记为“p（1，1）”~“p（1056，1）”。同样，对于将复制码偏移设为“2”的情况，将针对各个接收数据组“S1”~“S1056”得到的积和值表记为“p（1，2）”~“p（1056，2）”。

对于各复制码偏移，通过由合计运算部G对有关接收数据组“S1”~“S1056”的积和值进行合计运算，从而计算相关值“Corr”。具体而言，在第w次的运算中，第n合计运算部G-n通过将有关接收数据组“S1”~“S1056”的积和值“p（1，n＋22×（w－1））”~“p（1056，n＋22×（w－1））”进行合计运算，从而计算有关复制码偏移“n＋22×（w－1）”的相关值“Corr（n＋22×（w－1））”。

例如，在第一次的运算中，第n合计运算部G-n通过将有关接收数据组“S1”~“S1056”的积和值“p（1，n）”~“p（1056，n）”进行合计运算，从而计算有关复制码偏移“n”的相关值“Corr（n）”。同样，在第二次的运算中，第n合计运算部G-n通过将有关接收数据组“S1”~“S1056”的积和值“p（1，n+22）”~“p（1056，n+22）”进行合计运算，从而计算有关复制码偏移“n+22”的相关值“Corr（n+22）”。

相关值计算部通过如上述那样地计算相关值，从而最终计算出图2所示的表格的各值。然后，处理部根据对应于由相关值计算部算出的相关值中的最大相关值的复制码偏移，判断码相位。这相当于根据通过变更相关计算位置（复制码偏移）而算出的多个相关值中的最大相关值对应的相关计算位置来判断码相位。

2．实施例

接下来，将说明使用上述卫星信号捕捉方法来捕捉卫星信号的卫星信号捕捉装置的实施例。在此，将便携式电话机的实施例作为具备卫星信号捕捉装置的电子设备的一个示例进行说明。但是，当然能够适用本发明的实施例并不是限定于以下说明的实施例。

2-1．第一实施例

2-1-1.便携式电话机的结构

图3是表示本实施例中的便携式电话机1的功能结构的一个示例的框图。便携式电话机1构成为具备GPS天线5、GPS接收部10、主机处理部30、操作部40、显示部50、声音输出部55、便携式电话用天线60、便携式电话用无线通信电路部70、存储部80以及时钟部90。

GPS天线5是接收包括由GPS卫星发送的GPS卫星信号在内的RF（Radio Frequency，射频）信号的天线，GPS天线5将接收信号输出至GPS接收部10。

GPS接收部10是根据由GPS天线5输出的信号，计算便携式电话机1的位置的电路或者装置，其相当于所谓的GPS接收机。在本实施方式中，GPS接收部10相当于卫星信号捕捉装置。

GPS接收部10构成为具备RF接收电路部11和基带处理电路部20。此外，RF接收电路部11和基带处理电路部20既能够分别制造为不同的LSI（Large Scale Integration，大规模集成电路），也能够制造为一个芯片。

RF接收电路部11是RF信号的接收电路部。作为电路构成，例如，可以构成用A/D转换器将由GPS天线5输出的RF信号转换为数字信号，并处理数字信号的接收电路。另外，也可以形成为如下的结构：保持模拟信号不变地对由GPS天线5输出的RF信号进行信号处理，最后通过进行A/D转换，再将数字信号输出至基带处理电路部20。

在后者的情况下，例如，能够按如下方式构成RF接收电路部11：即，通过将规定的振荡信号分频或者倍增，从而生成RF信号乘法运算用的振荡信号。然后，通过将生成的振荡信号与由GPS天线5输出的RF信号进行乘法运算，从而将RF信号降频转换为中间频率的信号（以下，称作“IF（Intermediate Frequency，中频）信号”），在将IF信号放大等之后，再用A/D转换器转换为数字信号，并输出至基带处理电路部20。

基带处理电路部20对由RF接收电路部11输出的接收信号进行载波（carrier）去除、相关值的计算等以捕捉GPS卫星信号。然后，利用从捕捉到的GPS卫星信号提取的时刻信息、卫星轨道信息等，计算便携式电话机1的位置以及时钟误差。

主机处理部30是按照存储部80中存储的系统程序等各种程序而总体控制便携式电话机1的各部分的处理器，其构成为具有CPU（Central Processing Unit，中央处理单元）等处理器。主机处理部30以由从基带处理电路部20取得的位置坐标为依据，使指示了当前位置的地图显示在显示部50上、或者将该位置坐标应用于各种应用处理中。

操作部40是构成为具有例如触摸面板、按钮开关等而构成的输入装置，操作部40将按下的键、按钮的信号输出至主机处理部30。通过该操作部40的操作，从而进行通话请求、邮件接收发送请求、各种应用执行请求、位置计算请求等各种指示输入。

显示部50是构成为具有LCD（Liquid Crystal Display，液晶显示屏）等的显示装置，显示部50根据从主机处理部30输出的显示信号进行各种显示。在显示部50上显示有位置显示画面、时刻信息等。

声音输出部55是构成为具有扬声器等的声音输出装置，声音输出部55根据从主机处理部30输出的声音输出信号进行各种声音输出。从声音输出部55中声音输出通话中的声音、有关各种应用的声音导引等。

便携式电话用天线60是在与便携式电话机1的通信服务商所设置的无线基站之间进行便携式电话用无线信号的接收发送的天线。

便携式电话用无线通信电路部70是由RF转换电路、基带处理电路等构成的便携式电话的通信电路部，便携式电话用无线通信电路部70通过进行便携式电话用无线信号的调制、解调等来实现通话、邮件的接收发送等。

存储部80构成为具有ROM（Read Only Memory，只读存储器）、闪存ROM、RAM（RandomAccess Memory，随机存取存储器）等存储装置，存储部80存储有主机处理部30用于控制便携式电话机1的系统程序、用于执行各种应用处理的各种程序、数据等。

时钟部90是便携式电话机1的内部时钟，时钟部90构成为具有由石英振子和振荡电路构成的石英振荡器等。时钟部90的计时时刻被随时输出到基带处理电路部20以及主机处理部30。通过由基带处理电路部20算出的时钟误差来补正时钟部90的计时时刻。

2-1-2．基带处理电路部的电路结构

图4是表示基带处理电路部20的电路构成的一个示例的图，图4是以本实施例涉及的电路模块为中心记载的图。基带处理电路部20作为主要的构成而具备采样存储器210、载波除去部220、第一加减运算部230、缓冲器240、第二加减运算部250、相关值计算部260、处理部270以及存储部290。

采样存储器210是存储有从RF接收电路部11输出的接收信号的采样值的存储器。采样存储器210按照从处理部270输出的数据的输出控制信号来选择采样值，并输出至载波除去部220。

载波除去部220通过使被数字化的载波除去用信号（载波除去用信号的采样值）与从采样存储器210输出的接收信号（接收信号的采样值）进行乘法运算，从而对接收信号进行检波。

更具体而言，对应各捕捉对象卫星，生成在将载波频率降频为IF频率的频率中加进从该捕捉对象卫星接收到的GPS卫星信号的多普勒频率而得的频率的载波除去用信号。然后，将生成的载波除去用信号与接收信号进行乘法运算。由此，进行接收信号的检波，载波被除去后的接收信号的数据被输出至第一加减运算部230。

第一加减运算部230由例如逻辑电路构成，第一加减运算部230对从载波除去部220输出的接收信号的采样值，改变加减运算的组合并进行第一加减运算。第一加减运算部230的运算结果被输出至缓冲器240。

缓冲器240是暂时存储第一加减运算部230的运算结果的存储部（第一存储部）。缓冲器240按照从处理部270输出的数据的写入控制信号，写入第一加减运算部230的运算结果。另外，按照从处理部270输出的数据的输出控制信号，选择被写入的数据，并输出至第二加减运算部250。

第二加减运算部250由例如逻辑电路构成，第二加减运算部250对从缓冲器240输出的第一加减运算的结果，改变加减运算的组合并进行第二加减运算。第二加减运算部250的运算结果被输出至相关值计算部260。

相关值计算部260是计算接收信号与复制码的相关值的电路部。相关值计算部260构成为具备多个选择合计运算部。

处理部270是整体控制基带处理电路部20的各功能部的控制装置和运算装置，处理部270构成为具有CPU、DSP（Digital Signal Processor，数字信号处理器）等处理器。处理部270作为主要的功能部而具有卫星信号捕捉部271和位置计算部273。

卫星信号捕捉部271是进行GPS卫星信号的捕捉的功能部。卫星信号捕捉部271通过控制相关值计算部260，从第二加减运算部250的加减运算结果中选择对应于复制码的码值的时间序列变化的加减运算结果，并计算接收信号与复制码的相关值。卫星信号捕捉部271使用算出的相关值来捕捉GPS卫星的GPS卫星信号。

位置计算部273利用由卫星信号捕捉部271捕捉到的GPS卫星信号，进行规定的位置计算处理，计算便携式电话机1的位置（位置坐标）以及时钟误差（时钟偏差）。位置计算处理能够作为适用了诸如最小二乘法（least squares）、卡尔曼滤波（Kalman filter）等方法的处理来实现。

存储部290存储基带处理电路部20的系统程序、用于实现卫星信号捕捉功能、位置计算功能这样的各种功能的各种程序、数据等。另外，具有暂时存储各种处理的处理中数据、处理结果等的工作区域。

2-1-3．相关值的计算方法

图5是第一实施例中的相关值的计算方法的说明图。在该第一实施利中，将k设定为4以上（k≥4）并计算相关值。在这里，对将“k=4”作为最简单的示例的情况进行说明。另外，为了使说明简明化，在图5中省略了载波除去部220的图示。

首先，四个四个地选择存储在采样存储器210中的接收信号的采样值“d1”~“d2112”，生成接收数据组“S1”~“S528”。接下来，对于各个接收数据组“S1”~“S528”，第一加减运算部230改变加减运算的组合并对该接收数据组中所含有的四个采样值进行加减运算。此时，将四个采样值分为每两个的两组，对于各组，分别改变加减运算的组合并对两个采样值进行加减运算。

如果着眼于接收数据组“S1”来说明，则将接收数据组“S1”中所含有的采样值“d1”~“d4”分为“d1”与“d2”的第一组、和“d3”与“d4”的第二组。然后，对于第一组和第二组，分别改变加减运算的组合并对两个采样值进行加减运算。

作为进行加减运算时的正负符号的组合，可以考虑｛（＋，＋）、（＋，－）、（－，＋）、（－，－）｝这四个。但是，｛（＋，＋）和（－，－）｝、｛（＋，－）和（－，＋）｝由于是使正负符号颠倒的组合，因而使符号颠倒的组合将省略。以下，将说明用｛（＋，＋）、（－，－）｝这两种组合进行加减运算的示例。

对于第一组，如果用上述两种符号的组合进行加减运算，则就可以得到“X1＝d1＋d2”和“X2＝d1－d2”。另外，对于第二组，如果用上述两种符号的组合进行加减运算，则就可以得到“X3＝d3＋d4”和“X4＝d3－d4”。

对所有的接收数据组“S1”~“S528”分别进行上述的运算，取得第一加减运算结果“X1”~“X4”。然后，将各接收数据组的第一加减运算结果存储在缓冲器240中。缓冲器240存储各接收数据组“S1”~“S528”各自的第一加减运算的结果“X1”~“X4”。

然后，第二加减运算部250使用存储在缓冲器240中的第一加减运算的结果进行第二加减运算。即，对于各接收数据组“S1”~“S528”，在第一组和第二组这两个组间，改变加减运算的组合并对第一加减运算的结果进行第二加减运算。

具体而言，对于“X1”和“X3”的组合、“X1”和“X4”的组合、“X2”和“X3”的组合以及“X2”和“X4”的组合中的每个组合，改变加减运算的组合后进行加减运算。其结果，可以得到如图5所示的16种加减运算结果。

即，作为将“X1”和“X2”设为正进行加减运算的组合，可以得到“Y1＝X1＋X3”、“Y2＝X1－X3”、“Y3＝X1＋X4”、“Y4＝X1－X4”、“Y5＝X2＋X3”、“Y6＝X2－X3”、“Y7＝X2＋X4”、“Y8＝X2－X4”这八组运算结果。

另外，作为将“X1”和“X2”设为负进行加减运算的组合，可以得到“Z1＝－（X1＋X3）”、“Z2＝－（X1－X3）”、“Z3＝－（X1＋X4）”、“Z4＝－（X1－X4）”、“Z5＝－（X2＋X3）”、“Z6＝－（X2－3）”、“Z7＝－（X2＋X4）”、“Z8＝－（X2－X4）”这八组运算结果。

将如此地得到的16个第二加减运算的结果作为四个（=k个）采样值的加减运算结果。然后，将该16个第二加减运算的结果输出至相关值计算部260。

图6是表示相关值计算部260的电路结构的一个示例的图。相关值计算部260构成为具有第一选择合计运算部C-1~第二十二选择合计运算部C-22。从第二加减运算部250输出的16个第二加减运算结果被并列地输入至第一选择部E-1~第二十二选择部E-22。

分别从处理部270向第一选择部E-1~第二十二选择部E-22输入码图。由于“k=4”，因而被输入至各选择部的码图就成为由四个码值的组合构成的图案（pattern）。然后，第一选择部E-1~第二十二选择部E-22选择用从处理部270输入的码图中含有的四个码值的正负符号的组合进行了加减运算而得的加减运算结果（加减运算器），并分别输出至第一合计运算部G-1~第二十二合计运算部G-22。

第一合计运算部G-1~第二十二合计运算部G-22将从第一选择部E-1~第二十二选择部E-22分别输出的接收数据组“S1”~“S528”的积和值进行合计运算。然后，将该合计运算值作为相关值输出至处理部270。

2-1-4．数据结构

在存储部290中，作为程序存储有由处理部270读出且作为基带处理执行的基带处理程序291。基带处理程序291作为子程序而包括作为卫星信号捕捉处理（参照图8）执行的卫星信号捕捉程序2911和作为位置计算处理执行的位置计算程序2913。此外，关于位置计算处理，由于能够适用与以前同样的处理，因而将省略使用流程图的说明。

另外，在存储部290中，作为主要的数据而存储有卫星轨道数据292、复制码数据293、卫星信号捕捉用数据294、测量数据295以及计算位置数据296。

卫星轨道数据292是星历或者各GPS卫星的历书等数据。卫星轨道数据292通过将从GPS卫星接收到的GPS卫星信号解码而取得，此外，从例如便携式电话机1的基站或者辅助服务器作为辅助数据而取得。

复制码数据293是针对各GPS卫星存储有模拟了C/A码的复制码的码值的数据。与接收信号的采样值同样，存储有例如2112个被采样的码值的数据。

卫星信号捕捉用数据294是为了捕捉各GPS卫星各自的卫星信号而使用的数据，其数据构成的一个示例如图7所示。在卫星信号捕捉用数据294中存储有作为GPS卫星的编号的卫星No294A以及按照复制码偏移的相关值数据294C。

测量数据295是按照GPS卫星类别而存储有码相位、多普勒频率、伪距或伪距变化率这样的作为有关捕捉到的GPS卫星信号的各种诸量的测量信息的数据。

计算位置数据296是通过位置计算部273进行位置计算处理而取得的计算结果的数据，算出的便携式电话机1的位置（位置坐标）、时钟误差（时钟偏差）被包括在其中。

2-1-5．处理的流程

图8是表示按照存储部290中所存储的卫星信号捕捉程序2911而执行的卫星信号捕捉处理的流程的流程图。

首先，卫星信号捕捉部271进行捕捉对象卫星选定处理（步骤A1）。具体而言，在由时钟部90计时的当前时刻，使用存储部290的卫星轨道数据292来判断位于所给与的基准位置的天空中的GPS卫星，并选定为捕捉对象卫星。例如，在电源接通后的初次的位置计算的情况下，基准位置能够作为通过所谓的服务器辅助装置而从服务器取得的位置，在第二次及第二次以后的位置计算的情况下，能够通过作为最新的计算位置等方法来设定。

然后，卫星信号捕捉部271对在步骤A1中选定的各捕捉对象卫星，分别执行循环A的处理（步骤A3~A33）。在循环A的处理中，卫星信号捕捉部271对各接收数据组，分别进行循环B的处理（步骤A5~A13）。

在循环B的处理中，卫星信号捕捉部271将数据的输出控制信号输出至采样存储器210（步骤A7）。所谓输出控制信号就是数据的读出位置的指示信号。采样存储器210按照来自卫星信号捕捉部271的输出控制信号，将存储在指示的读取位置的该接收数据组的采样值输出至载波除去部220。

然后，卫星信号捕捉部271向载波除去部220指示载波除去（步骤A9）。具体而言，将有关该捕捉对象卫星的多普勒频率输出至载波除去部220，生成载波除去用信号。载波除去部220按照来自卫星信号捕捉部271的指示，生成载波除去用信号，并使载波除去用信号的采样值与从采样存储器210输出的采样值进行乘法运算。

然后，第一加减运算部230改变加减运算的组合，并对从载波除去部220输出的k个采样值进行第一加减运算（步骤A10）。

然后，卫星信号捕捉部271将数据的写入控制信号输出至缓冲器240（步骤A11）。所谓写入控制信号是指数据的写入位置的指示信号。缓冲器240按照来自卫星信号捕捉部271的写入控制信号，在被指示的写入位置写入从第一加减运算部230输出的有关该接收数据组的加减运算结果。卫星信号捕捉部271对所有的接收数据组，进行以上的步骤A7~A11的处理（步骤A13）。

然后，卫星信号捕捉部271为了计算相关值而执行W次循环C的处理（步骤A15~A29）。在循环C的处理中，卫星信号捕捉部271将相关值计算部260的合计运算部G的合计运算结果复位（步骤A17）。

接着，卫星信号捕捉部271对各接收数据组分别执行循环D的处理（步骤A19~A25）。在循环D的处理中，卫星信号捕捉部271将数据的输出控制信号输出至缓冲器240（步骤A21）。缓冲器240将存储在由输出控制信号指示的读出位置的该接收数据组的第一加减运算的结果输出至第二加减运算部250。

然后，第二加减运算部250改变加减运算的组合并对从缓冲器240输出的有关该接收数据组的第一加减运算的结果进行第二加减运算（步骤A22）。

接着，卫星信号捕捉部271向第一选择部E-1~第二十二选择部E-22的各选择部E分别输出码图（步骤A23）。各选择部E按照从卫星信号捕捉部271输入的码图，选择从第二加减运算部250输出的第二加减运算结果。然后，卫星信号捕捉部271进行向下一个接收数据组移行的处理。

在对所有的接收数据组进行了步骤A21~A23的处理之后，卫星信号捕捉部271就结束循环D的处理（步骤A25）。然后，卫星信号捕捉部271将各合计运算部G的合计运算值作为有关各复制码偏移的相关值，并使其存储在卫星信号捕捉用数据294的相关值数据294C中（步骤A27）。然后，卫星信号捕捉部271进行向下一次移行的处理。

在对所有W次进行了步骤A17~A27的处理之后，卫星信号捕捉部271就结束循环C的处理（步骤A29）。然后，卫星信号捕捉部271根据与存储在卫星信号捕捉用数据294的相关值数据294C中的多个相关值中的最大的相关值对应的复制码偏移，判断码相位，并使其存储在存储部290的测量数据295中（步骤A31）。然后，卫星信号捕捉部271进行向下一个捕捉对象卫星移行的处理。

在对所有的捕捉对象卫星进行了步骤A5~A31的处理之后，卫星信号捕捉部271就结束循环A的处理（步骤A33）。然后，卫星信号捕捉部271结束卫星信号捕捉处理。

2-1-6．作用效果

依照第一实施例，在基带处理电路部20中，存储在采样存储器210中的对来自GPS卫星的接收信号按时间序列进行采样而得的采样值，在第一加减运算部230中，被以不同的加减运算的组合进行加减运算的多个加减运算器进行加减运算。然后，使用进行与复制码的码值的时间序列变化对应的加减运算的组合的一个加减运算器的输出值，通过相关值计算部260计算接收信号与复制码的相关值。

具体而言，四个四个地选择存储在采样存储器210中的对来自GPS卫星的接收信号进行了采样而得的时间序列的采样值。然后，所选择的四个采样值在第一加减运算部230中，改变加减运算的组合进行加减运算。此时，在将四个采样值分为每两个的两组的各组内，改变采样值的加减运算的组合进行第一加减运算。第一加减运算部230的运算结果被存储在缓冲器240中。然后，对于被存储在缓冲器240中的每组的第一加减运算的结果，在第二加减运算部250中，改变加减运算的组合进行第二加减运算。然后，第二加减运算的结果被输出至相关值计算部260。

相关值计算部260构成为具有多个选择合计运算部C，该选择合计运算部C具有选择部E和合计运算部G。然后，各选择合计运算部C的选择部E在第二加减运算部250的运算结果中，选择相应于从处理部270输入的由复制码的k个码值构成的码图的加减运算结果。然后，各选择合计运算部C的合计运算部G通过将来自选择部E的输出值（积和值）进行合计运算而计算相关值。

由此，能够不进行接收信号的采样值与复制码的码值的乘法运算而计算接收信号与复制码的相关值。在由电路构成乘法运算的情况下，乘法运算器与加减运算器相比，需要更多的电路元件。另外，即使在由程序构成的情况下，乘法运算所需要的运算步骤数也比加减运算的运算步骤数格外地多。因此，不需要乘法运算的效果极其地大。此外，当然可以由此降低功耗。

2-2．第二实施例

第二实施例与第一实施例中的第二加减运算部不同。具体而言，由省略了16组加减运算的组合的一部分的加减运算器构成第二加减运算部。

将参照图9说明能够省略加减运算的组合的一部分的原理。如果将1023码元的复制码采样2112次，则对于一码元，就会含有两个或者三个采样值（码值）。在此，如果考虑四个连续的码值的图案，则可以考虑图9的下段所示的图案A~P这16种。但是，图案I~P是使图案A~H的正负符号颠倒的图案。因此，图案I~P能够省略。

并且，一个码元所含有的代码决不会只有一个。即，不会产生一个“+1”被“－1”夹着的码图或者一个“－1”被“+1”夹持的码图。因此，在码图A~H中，不会产生作为｛＋1，＋1，－1，＋1｝的组合的图案D、作为｛＋1，－1，＋1，＋1｝的组合的图案E、作为｛＋1，－1，＋1，－1｝的组合的团G。同样，也不会产生使这些图案的正负符号颠倒的图案L、M、O。最终由对应于图案A、B、C、F、H这五组加减运算符号的组合的加减运算器即可。

此外，当然也可以不是对应于图案A、B、C、F、H这五组加减运算符号的组合的加减运算器，而形成为设置对应于作为使其正负符号颠倒的图案的I、J、K、N、P这五组加减运算符号的组合的加减运算器的结构。

2-2-1．第二加减运算部的结构

图10是表示第二实施利中的第二加减运算部250的结构例的图。如上所述，设置于第二加减运算部250中的加减运算器只有与五组加减运算符号的组合对应的加减运算器即可。因此，正如图10所示那样，第二加减运算部250构成为具有对应于图案A、B、C、F、H的Y1、Y2、Y3、Y6、Y8加减运算器。这相当于将四个（=k个）采样值中的最前面的采样值的加减运算符号设为正（+），以不同的加减运算的组合对剩余的采样值进行加减运算的电路。

2-2-2．相关值计算部的结构

图11是表示第二实施例中的相关值计算部260的电路结构例的图。相关值计算部260与第一实施例同样，具有第一选择合计运算部C-1~第二十二选择合计运算部C-22。与第一实施例不同的是在各选择合计运算部C中，在选择部E与合计运算部G之间设有乘法运算部F这点。

“Y1”、“Y2”、“Y3”、“Y6”、“Y8”这五个加减运算结果从第二加减运算部250被并列地输入至各选择部E。另外，从处理部270向各选择部E输入在由四个码值构成的码图中的除去最前面的码值以外的三个码值的组合。

例如，在将接收数据组“S1”作为处理对象的情况下，向第一选择部E-1输入｛r2，r3，r4｝的组合，向第二选择部E-2输入｛r3，r4，r5｝的组合、…、向第二十二选择部E-22输入｛r23，r24，r25｝的组合。

同样，在将接收数据组例如“S2”作为处理对象的情况下，向第一选择部E-1输入｛r6，r7，r8｝的组合，向第二选择部E-2输入｛r7，r8，r9｝的组合、…、向第二十二选择部E-22输入｛r27，r28，r29｝的组合。

各选择部E按照从处理部270输入的三个码值的组合，选择从第二加减运算部250输入的加减运算结果（加减运算器）。“Y1”、“Y2”、“Y3”、“Y6”、“Y8”是在四个采样值中的最前面的采样值的加减运算符号设定为正（+）的情况下的运算结果。因此，选择除去最前面的采样值以外的三个采样值的加减运算符号的组合与从处理部270输入的三个码值的符号的组合一致的加减运算结果。

来自各选择部E的输出结果被输出至乘法运算部F，并与由四个码值构成的码图中的最前面的码值进行乘法运算。例如，在第一乘法运算部F-1中，来自第一选择部E-1的输出值与码值“r1”进行乘法运算，其乘法运算结果被输出至第一合计运算部G-1。如果最前面的码值为“+1”，则来自选择部E的输出值被直接输出至合计运算部G。如果最前面的码值为“-1”，则来自选择部E的输出值的符号根据该码值而被变更后被输出至合计运算部G。

此外，在上述的说明中，虽然列举进行16组加减运算中的五组加减运算时的第二加减运算部250以及相关值计算部260的结构为例进行了说明，但也能够是进行例如图9的图案A~H或者图案I~P这八组加减运算的结构。

图12是该情况下的相关值计算部260的电路结构图。与图11的电路构成图不同的是：不是从第二加减运算部250输入“Y1”、“Y2”、“Y3”、“Y6”、“Y8”这五个运算结果，而是输入“Y1”~“Y8”这八个运算结果这点。

图11、图12的结构相当于在相关值计算部中，选择部根据在k个码值中，对应于一个采样值的一个码值以外的码值的组合而选择一个加减运算器的结构。另外，乘法运算部相当于使用根据一个码值变更了由选择部选择的一个加减运算器的输出值的符号而得的值，合计运算部计算相关值的结构。

此外，在图11、图12中，由于将“一个采样值”设定为接收数据组的最前面的采样值，因而将“一个码值”设定为复制码数据组的最前面的码值。但是，这只不过是一个示例，例如，也可以将“一个采样值”设定为接收数据组的最后的采样值，将“一个码值”设定为复制码数据组的最后的码值。在该情况下，虽然省略的加减运算的组合不同，但最终成为与图11、图12的结构相同个数的组合，这点没变。

2-2-3．作用效果

依照第二实施例，在第二加减运算部250中，多个加减运算器由在四个（=k个）采样值中的最前面的（一个）采样值的加减运算符号设定为正（规定符号）的情况下的、使用不同的加减运算的组合进行加减运算的电路构成。多个加减运算器由与对复制码按照2112个进行采样时能够生成的码值的时间序列变化相对应的加减运算符号的组合进行加减运算的电路构成。通过这样的结构，不需要对全部四个采样值的加减运算的组合都准备电路，能够简化电路结构。这也将消减功耗。

3．变形例

当然能够适用本发明的实施例不限于上述的实施例，能够在不脱离本发明的精神的范围内适当进行变更。下面，将说明变形例。

3-1．k值

在上述的原理说明中，列举两个两个选择接收信号的采样值并生成接收数据组的情况为例进行了说明。另外，在上述的实施例中，列举四个四个地选择接收信号的采样值并生成接收数据组的情况为例进行了说明。但是，每k个地选择接收信号的采样值时的k值并不仅限于此，能够适当选择，这点不言而喻。

另外，在将k设定为4以上，将每k个的采样值分为两组并进行加减运算的情况下，既可以在第一组和第二组中将采样值设定为相同个数并进行运算，也可以在第一组和第二组中将采样值设定为不同的个数并进行运算。例如，在“k=5”的情况下，可以将第一组中含有的采样值设定为“两个”，将第二组中含有的采样值设定为“三个”。

3-2．接收信号的积算

在上述的实施方式中，以存储在采样存储器中的一毫秒的采样值作为对象进行加减运算的情况为例进行了说明，但被存储在采样存储器中的采样值也可以是一毫秒以上。

例如，在采样存储器中存储10毫秒的接收信号的采样值。由于将一毫秒的数据采样为2112个，因而2112×10个的采样值就会被累积存储在采样存储器中。一毫秒相当于C/A码的一个周期。因此，将相位（采样定时）相同的采样值进行积算。

也就是说，在最初的一毫秒、下一个一毫秒、再下一个一毫秒这样的10个一毫秒的采样值中的、将同一采样定时的10个采样值进行积算。其结果，积算值就成为改变了相位（采样定时）的2112个值。将该积算值用作上述实施方式的采样值。该方法由于使灵敏度提高，因而在弱电场环境下是有效的。

3-3．第二加减运算

在第二实施例中，列举省略16组加减运算中的10组加减运算，而进行五组加减运算的情况为例进行了说明。但是，也能够是不省略使用使正负符号颠倒的码图的加减运算符号的组合而进行加减运算的加减运算器，而使第二加减运算部进行10组加减运算的结构。

也就是说，第二加减运算部也可以是以具有进行“Y1”、“Y2”、“Y3”、“Y6”、“Y8”这五个与“Z1”、“Z2”、“Z3”、“Z6”、“Z8”这五个共计10个加减运算的加减运算器的结构，这些10个加减运算结果被输入至相关值计算部的方式构成电路。

3-4．选择合计运算部

在上述实施方式中，将设置于相关值计算部中的选择合计运算部的组数作为22组而进行了说明，但当然作为选择合计运算部的组数可选择的值并不限于此。在上述实施方式中，由于将一毫秒的接收信号采样2112次，因而只要将用整数去除2112时被除得尽的数选择作为选择合计运算部的组数就可以。例如，可以为44组（＝2112÷48）或者88组（＝2112÷24）等。

3-5．有无缓冲器

在上述实施例中，虽然以将第一加减运算部230的运算结果存储在缓冲器240中的方式构成，但也可以没有缓冲器240。即，也可以每次相关处理都进行第一加减运算部230的运算。

3-6．有无数据的输出控制信号和写入控制信号

在上述实施例中，以将数据的输出控制信号输出至采样存储器210，将数据的写入控制信号及输出控制信号输出至缓冲器240的方式构成，但也可以没有这些数据的输出控制信号和写入控制信号。

3-7．电子设备

在上述的实施例中，虽然举例说明了在作为电子设备的一种的便携式电话机中适用了本发明的情况，但可以适用本发明的电子设备并不仅限于此。也能够同样地适用于诸如汽车导航装置或者便携式导航装置、个人电脑、PDA（Personal Digital Assistant，个人数字助理）、手表这样的其它电子设备。

3-8．位置计算系统

另外，在上述的实施方式中，虽然作为位置算出系统而举例说明了GPS，但也可以是WAAS（Wide Area Augmentation System，广域增强系统）、QZSS（Quasi ZenithSatellite System，准天顶卫星系统）、GLONASS（Global Navigation Satellite System，全球导航卫星系统）、GALILEO（伽利略）等利用了其他卫星定位系统的位置算出系统。

符号说明

1便携式电话机 10GPS接收部

11RF接收电路部 20基带处理电路部

30主机处理部 40操作部

50显示部 55声音输出部

60便携式电话天线 70便携式电话用无线通信电路部

80存储部 90时钟部

210采样存储器 220载波除去部

230第一加减运算部 240缓冲器

250第二加减运算部 260相关值计算部

270处理部 290存储部

Claims (6)

1.一种卫星信号捕捉方法，其特征在于，包括：

直接连接多个加减运算器和T个选择合计运算部，所述加减运算器对来自卫星的接收信号按时间序列以不同的加减运算的组合进行采样而得的采样值进行加减运算，所述选择合计运算部被输入多个所述加减运算器的输出值，各个所述选择合计运算部从多个所述加减运算器的输出值中选择进行使复制码偏移不同的同一复制码的码值的时间序列变化对应的加减运算的组合的一个加减运算器的输出值并用于合计运算，从而并列计算使复制码偏移不同的所述接收信号与所述复制码的T个相关值的步骤；

每个所述选择合计运算部由选择部和合计运算部构成，将输入至各个所述选择部的k个复制码码值的组合称为码图，向第n选择部输入由相对于输入至第一选择部的码图偏移了n-1个码值的k个码值构成的码图，其中，k≥2；以及

使用所述相关值来捕捉所述卫星的卫星信号的步骤，

其中，T≥2。

2.根据权利要求1所述的卫星信号捕捉方法，其特征在于，

多个所述加减运算器由在将k个采样值中的一个采样值的加减运算符号设定为规定符号情况下的、使用不同的加减运算的组合进行加减运算的电路构成，

计算所述相关值的步骤包括：

所述选择合计运算部根据k个码值中的与所述一个采样值对应的一个码值以外的码值的组合，选择所述一个加减运算器；以及

对根据所述一个码值改变所述一个加减运算器的输出值的符号而得的值进行合计运算。

3.一种卫星信号捕捉装置，其特征在于，具备：

多个加减运算器，对来自卫星的接收信号按时间序列以不同的加减运算的组合进行采样而得的采样值进行加减运算；

T个选择合计运算部，所述选择合计运算部被直接输入多个所述加减运算器的输出值，各个所述选择合计运算部从多个所述加减运算器的输出值中选择进行使复制码偏移不同的同一复制码的码值的时间序列变化对应的加减运算的组合的一个加减运算器的输出值并用于合计运算，从而并列计算使复制码偏移不同的所述接收信号与所述复制码的T个相关值，其中，T≥2，每个所述选择合计运算部由选择部和合计运算部构成，将输入至各个所述选择部的k个复制码码值的组合称为码图，向第n选择部输入由相对于输入至第一选择部的码图偏移了n-1个码值的k个码值构成的码图，其中，k≥2；以及

捕捉部，使用所述相关值来捕捉所述卫星的卫星信号。

4.根据权利要求3所述的卫星信号捕捉装置，其特征在于，

多个所述加减运算器由在将k个采样值中的一个采样值的加减运算符号设定为规定符号情况下的、使用不同的加减运算的组合进行加减运算的电路构成，

所述选择合计运算部根据k个码值中的与所述一个采样值对应的一个码值以外的码值的组合，选择所述一个加减运算器，并通过对根据所述一个码值改变所述一个加减运算器的输出值的符号而得的值进行合计运算，从而计算所述相关值。

5.根据权利要求4所述的卫星信号捕捉装置，其特征在于，

k大于等于4，

所述卫星信号捕捉装置还具备：加减运算部，在将k个采样值分为两个组的各组内，改变采样值的加减运算的组合而进行加减运算；以及存储部，存储所述加减运算部的加减运算结果，

多个所述加减运算器改变组间的加减运算的组合，对存储在所述存储部中的组内的加减运算结果进行运算。

6.根据权利要求3至5中任一项所述的卫星信号捕捉装置，其特征在于，

所述接收信号包括以N[Hz]进行二相相移键控调制后的信号，

所述采样的频率是M[Hz]，其中，M＞2N，

多个所述加减运算器由对与在以M[Hz]采样所述复制码时能产生的码值的时间序列变化对应的加减运算符号的组合进行加减运算的电路构成。