CN1193516C - 用于同步一个接收机的方法以及一个接收机 - Google Patents

用于同步一个接收机的方法以及一个接收机 Download PDF

Info

Publication number
CN1193516C
CN1193516C CNB001372793A CN00137279A CN1193516C CN 1193516 C CN1193516 C CN 1193516C CN B001372793 A CNB001372793 A CN B001372793A CN 00137279 A CN00137279 A CN 00137279A CN 1193516 C CN1193516 C CN 1193516C
Authority
CN
China
Prior art keywords
frequency
receiver
spread spectrum
spectrum signal
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB001372793A
Other languages
English (en)
Other versions
CN1299195A (zh
Inventor
I·康托拉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Oyj
Nokia Technologies Oy
Original Assignee
Nokia Mobile Phones Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nokia Mobile Phones Ltd filed Critical Nokia Mobile Phones Ltd
Publication of CN1299195A publication Critical patent/CN1299195A/zh
Application granted granted Critical
Publication of CN1193516C publication Critical patent/CN1193516C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/70751—Synchronisation aspects with code phase acquisition using partial detection
    • H04B1/70752—Partial correlation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/29—Acquisition or tracking or demodulation of signals transmitted by the system carrier including Doppler, related
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/13—Receivers
    • G01S19/24—Acquisition or tracking or demodulation of signals transmitted by the system
    • G01S19/30—Acquisition or tracking or demodulation of signals transmitted by the system code related
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7073—Synchronisation aspects
    • H04B1/7075—Synchronisation aspects with code phase acquisition
    • H04B1/7077—Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S2205/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/001—Transmission of position information to remote stations
    • G01S2205/008—Transmission of position information to remote stations using a mobile telephone network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • H04B1/7097—Interference-related aspects
    • H04B1/7103—Interference-related aspects the interference being multiple access interference
    • H04B1/7105—Joint detection techniques, e.g. linear detectors
    • H04B1/71052—Joint detection techniques, e.g. linear detectors using decorrelation matrix
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70715—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation with application-specific features
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/0014—Carrier regulation
    • H04L2027/0044—Control loops for carrier regulation
    • H04L2027/0063—Elements of loops
    • H04L2027/0065—Frequency error detectors

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

使接收机(1)与发送码调制扩展频谱信号同步的方法使用至少一个对应于用在调制中的一个码的基准码(r(x))。在调制中用的发送信号的频移和码的码相位在该方法中确定。该方法包括：取样矢量形成步骤，从接收信号取样(101)以便形成取样矢量((pk(1)、pk(2)…pk(N))；相关步骤(102-105)，根据取样矢量形成一相关函数矩阵(Cx，k)；分析步骤(106，107)，根据相关函数矩阵(Cx，k)的转置矩阵形成连贯搜索矩阵(Ax，k)；确定步骤(110)，用连贯搜索矩阵(Ax，k)单元的值(ax，k(i，j))确定频移和码相位。

Description

用于同步一个接收机的方法以及一个接收机
技术领域
本发明涉及用于同步一个接收机的方法、一个接收机以及一个电子装置。
背景技术
GPS系统(全球定位系统)是公知的定位系统，其包括超过30颗的卫星，其中一个接收机最多同时可见12颗卫星。这些卫星发送各种信息，比如描述该卫星时钟以及其与GPS时间的关系的天文历数据和时钟数据参数。通常，使用在定位中的接收机通过计算从该定位系统的几个卫星同时发送到该接收机的信号的过渡时间而确定其位置。为了确定其位置，接收机通常必须接收至少四个可见的卫星信号，以便能够计算该位置。
该GPS系统的每一运行卫星以1575.42MHz的载频发送一个所谓的L1信号。该频率也表示为154f0，其中f0＝10.23MHz。另外，卫星以1227.6MHz的载频，即120f0发送一个L2信号。在卫星中，这些信号以至少一个伪随机序列调制。每一卫星具有一个不同的伪随机序列。作为调制的结果，形成一个编码调制的宽带信号。该调制技术使得接收机有可能区另由不同卫星发送的信号，尽管使用在发送中的载频是基本上相同。该调制技术被称之为码分多址(CDMA)。使用在每一卫星中用于调制L1信号的伪随机序列之一是所谓的C/A码(粗略/采集码)，所谓的金码。每一GPS卫星使用唯一的C/A码发送信号。该码被形成为两个1023比特的二进制序列的模数2取和。第一个二进制序列Gl使用多项式X10+X3+1形成，以及第二个二进制序列G2由延迟多项式X10+X9+X8+X6+X3+X2+1形成，以使每一卫星具有不同延迟。此排列实现利用类似的代码发生器产生不同的C/A码。该C/A码是二进制码，其中GPS系统中的码段的速率是1.023MHz。C/A码包括1023个码段，码的重复时间的平均是1ms。L1信号的载波进一步用导航信息以50比特/s的比特率调制。该导航信息包括关于卫星的″健康状态″、轨道和时钟数据参数等的信息。GPS系统的每一卫星由例如原子钟保持的局部计时。
在操作期间，卫星监视操作中的设备的状态。例如，卫星能够使用所谓的值班狗的功能检测设备中的故障并且提供有关的提示。错误和故障可能是暂时或长期的。根据该健康状态，可能补偿某些错误，或否则由故障卫星发送的信息可能被完全忽略。另外，在可能接收多于四个卫星的信号的情形中，从不同卫星收到的信息能够根据该健康状态以不同的方法加权。因此有可能最小化似乎可能引起不可靠测量的卫星的错误。
为了检测该卫星信号并且识别该卫星，接收机必须执行一个同步化操作，其中该接收机搜索每一卫星的信号并且试图与该信号同步，以能够接收并且解调利用该信号发送的数据。
在已有技术的接收机中，用于这种同步化操作所需时间在诸多的因素中取决于接收信号的强度。通常，将要接收的信号越弱，必须积分以便检测一个可能信号的检索空间(相互关系/频率)的每一单元越长。在通常设计来作户外使用的已有技术的GPS接收机中，如果接收信号相当强，例如在-120到-130dBm的范围中，则与卫星信号的同步使用几十秒或几分钟。但是，如果定位是在户内或在由建筑物或其它在地带中的障碍物使接收信号衷减的地方进行，则实质上会增加同步时间。在户内的信号强度大致通常是-150dBm，因此使用一个顺序搜索的同步所需要的时间将是几小时。对于执行一个合理的定位来说，此时间显然太长。图2a以实例的方式示出来自一个卫星的CDMA信号发送，以及图2b示出当达到该接收机时的发送信号。该将要被接收的信号已经在传输链路上实质衰减，并且包含累计噪音。
当例如该定位接收机被接通时该接收机必须执行同步，并且在长时间没能接收任何卫星的信号的场合，该定位接收机也必须执行同步。像这种情形容易出现在移动装置中，因为该装置的移动以及装置的天线并不总是在相对于卫星的一个最佳位置，这将削弱信号到达接收机的强度。在市区中，建筑物也对接收信号有影响，并且还能够引起所谓的多路径传播，其中通过几个不同路由把信号发送到该接收机，例如从卫星(直接)传播以及从建筑物反射传播。多路径传播的结果是，相同的信号被作为几个具有不同相位的信号接收。
该定位系统具有两个主要功能：
1.计算接收机到不同GPS卫星的伪距，以及
2.使用该计算的伪距以及卫星位置信息确定该接收机的位置。在任何给定的时间，能够根据该天文历数据以及从卫星收到的校正信息计算该卫星位置信息。
由于在该接收机中不确切知道该接收机的时间，所以到卫星的距离被称之为伪距。在这种情况下对位置和时间的确定被重复，直到已经实现充分精确的时间以及充分精确的位置。由于目前不知道绝对精度，所以该位置和时间必须通过线性化一组用于每一新迭代的方程式而确定。
能够通过测量不同卫星信号的平均出现的过渡时间而执行该伪距的计算。在接收机与接收信号同步以后，该信号中发送的信息被解调。
几乎全部已知的接收机都使用计算该范围的相关方法。不同卫星的该伪随机序列被存储或被在该定位接收机中产生。对于该接收信号执行一个降频变换，然后接收机把这接收信号与存储的(或本地产生的)伪随机序列倍乘。作为相乘结果形成的信号被积分或低通滤波，因此该结果指示该接收信号包含由卫星发送的信号。在这接收机中执行相乘被重复，以使每次保存在该接收机中的伪随机序列的相位被移动。从相关结果估计正确相位的方式最好是当相关结果最高、该正确相位已经建立时。用这种方法，接收机与该接收信号正确同步。
在已经利用该码执行同步以后，该频率被精确地调谐，并且执行锁相。相关结果还显示在GPS信号中发送的信息，意味着该信号是一个已解调信号。
上述提到的同步和频率调整处理必须在接收机针对接收的每一卫星信号重复。因此，该处理消耗许多时间，特别是在接收弱信号的情形中。在某些已有技术的接收机中，使用几个相关器，以便加速此处理，因此能够同时地搜索更相关的峰值。在实际应用中，不可能通过简单地增加相关器的数量而很多地加速同步和频率调整，因为它们的数目不能无限地增加。
某些已有技术的GPS接收机使用FFT技术，以便确定结合了普通相关器的已收GPS信号的多普勒频移。在这些接收机中，相关被用于把接收信号的带宽降低到10kHz-30kHz。使用FFT算法分析此窄带信号，以便确定载频。
针对处理GPS信号的GPS接收机和方法出现在国际专利申请WO97/14057中。出现于此申请中的接收机包括两个分离的接收机，第一接收机使用在接收信号强度充分的情形中，第二接收机使用在接收信号强度不充分的情形中，以便使用第一接收机执行十分精确位置确定。在第二接收机中，接收信号是数字化并且存储在一个存储器装置中，从而在一个数字信号处理单元中后续处理这些存储的信号。数字信号处理单元对于已收的数字化信号执行卷积运算。卷积运算的目标是计算伪距。存储在存储器装置中的编码序列的数量(PM帧)通常范围是约从一百到一千，其对应于具有100ms到1s长度的信号。在此以后，从在接收信号的分析中被使用的接收机的存储器中检索对应于将要被检查的卫星的码的一个存储码。
接收机中还除去多普勒频移。使用第一接收机或根据从GPS系统的一个基站收到的信息确定多普勒频移的量。在此以后，连续帧被连贯取和。对于作为取和结果的产生的数据集执行快速傅里叶变换。使用存储在该存储器装置中的基准信号的傅里叶变换的复共轭对于该傅里叶变换结果执行相乘。对于此相乘的结果执行进一步的傅里叶逆变换，从而接收若干相关结果。在此公开中由一傅里叶变换替代一个关连因此降低计算的数量。根据该规范，与提交本申请之时已知的方案相比较，该方法把定位加速了10到100倍。
发明内容
本发明的目的是提供一个接收机，即使发送信号是弱信号，接收机与发送信号的同步的执行也能够比已有技术的接收机实质上更快。本发明特别适合于使用在对接收机定位的过程中，而且适合于使用在其它接收机中，有益地使用在其中接收机必须与一个扩展频谱信号同步的CDMA接收机中。本发明基于这种概念，即基于卷积和时间-频率变换，比如快速傅里叶变换的频率解析属性被更有效地使用，从而有可能比采用傅里叶变换的已有技术解决方案同时地检查更大的信息量。根据本发明的一种方法的特征在于本方法包括下列步骤：
1)通过使所述一组取样矢量的每一个与所述基准码之间相关，执行所述取样的编码调制扩展频谱信号和所述基准码之间的所述相关以产生一组对应的N个相关结果；
2)从所述一组N个相关结果形成一个相关函数矩阵；
3)基于该相关函数矩阵执行一个时间-频率域变换，以形成一个连贯搜索矩阵；和
4)通过检查该连贯搜索矩阵的单元值确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位。
根据本发明的一个接收机的特征在于该接收机包括：
用于通过执行所述一组取样矢量的每一个和所述基准码之间的相关形成一组N个相关结果的装置；
用于从所述一组N个相关结果形成一个相关函数矩阵的装置；
用于以所述相关函数矩阵为基础执行一个时间-频率域变换以形成一个连贯搜索矩阵的装置；和
用于通过检查所述连贯搜索矩阵的单元值确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位的装置。
根据本发明的一个电子装置的特征在于该电子装置还包括：
用于通过执行所述一组取样矢量的每一个和所述基准码之间的相关形成一组N个相关结果的装置；
用于从所述一组N个相关结果形成一个相关函数矩阵的装置；
用于以所述相关函数矩阵为基础执行一个时间-频率域变换以形成一个连贯搜索矩阵的装置；和
用于通过检查所述连贯搜索矩阵的单元值确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位的装置。
与已有技术的方法以及接收机比较，本发明提供可观的优点。尤其在定位接收机的过程中，根据本发明的方法能使接收机更快地与接收信号同步。以此方法定位能够被更快执行，即使在弱接收信号的地方，例如在户内或在实质上衰减信号传播路径障碍物的市区。与已有技术方法比较，根据本发明的方法实质上改善了同步加速。根据本发明的接收机能够使用相对小数目的部件实现，并且总能耗能够被保持在一个合理的水准，因此本发明特别适合于在便携装置中使用。因此该定位接收机还可以与一个移动站结合实现。
附图说明
下面参照附图更详细地描述本发明，其中：
图1是其中执行根据本发明方法的一个接收机的简化方框图；
图2a示出从卫星发送信号的简化示意图；
图2b示出接收机中的图2a的简化信号的一个实例；
图3示出按照简化示意图的本发明最佳实施例一个方法的相关步骤；
图4示出按照简化示意图的本发明最佳实施例一个方法的分析步骤；
图5示出按照简化示意图的本发明最佳实施例一个方法的取和步骤；
图6示出按照简化示意图的本发明最佳实施例一个方法的决定步骤；
图7示出根据本发明最佳实施例的一个电子装置的简化方框图；并且
图8示出一个已有技术的相关器，可被用于在根据本发明最佳实施例的方法中。
具体实施方式
在图1所示的接收机1中，接收信号最好在转换框2中转换成一个中频。如公知，在此阶段的信号包括两个成份，I和Q，之间存在90度的相位差。中频转换的模拟信号成份在数字化框3中被数字化并且通至乘法器框4中。在乘法器框4中，数字化信号的I和Q成份与数字控制的振荡器(NCO)5产生的信号倍乘。数控振荡信号被用于校正由多普勒频移引起的频差以及接收机1的本机振荡器(没示出)的频差。如将在后面描述那样，数字控制的振荡器5还结合根据本发明的方法使用。乘法器块4形成的信号被通至同步块6，其中执行根据本发明的方法。同步块6试图找到在以后同步操作执行中使用的码相位卫星的频率偏移。这将在后面的描述中叙述。同步过程中，控制部件7按照要求控制调节数控振荡器5的频率的扫描框8。控制部件7使得第一开关9在同步过程中把扫描框8形成的信号连接到数控振荡器5，或当同步已经实现时把由码跟踪框11形成的控制信号连接到数控振荡器5。第二开关10被用于控制码跟踪框11的操作。码跟踪框11形成码锁相环以及载波相位锁定环(没示出)的一部分。
在接通工作电压以后，或在接收机1已经没有能力长时间接收GPS卫星信号的情形中，在该接收机1中将针对每一已收的卫星信号执行一个二维搜索步骤。该二维搜索的目标是确定每一卫星的载频和码相位。该载频受由于卫星的运动产生的多普勒频移以及接收机本机振荡器的不精密的影响。该频率的不精密可能大到±6kHz，该情况中的接收机必须相对于实际传输频率(L1＝1575.42MHz)搜索大致12kHz的频率范围。接收机1也不知道准确的码相位，因此该接收机必须也从1023个有可能码相位确定准确的码相位。这将引起一个二维搜索过程，其中搜索在12kHz范围中的频率偏移以及从1023个不同码相位搜索出一个码相位。在根据本发明最佳实施例的一个方法中，有可能一次检查大致500Hz的频率范围，因此如果有必要的话，该方法将重复24次，以便覆盖将要被检查的12kHz的整个频率范围。明显地，使用在该说明书中的值仅用作阐明本发明的实例而不构成本发明的限制。本发明还可以应用于GPS系统之外的系统，其中频率值、码相位和码的数量能够改变。
下面根据图1描述在接收机1中执行的本发明最佳实施例的一个方法的操作。为了开始同步，扫描框8设置数控振荡器5的频率，以使接收机有利地接收该频率范围的最低频率，本实例中的该频率范围是1575.414MHz-1575.4145MHz。该接收机还可以通过使用预先确定的位置信息和/或年鉴信息指定该开始频率，从而可能进一步加速定位。接收信号的取样最好按照复数取样矢量pk(1)，pk(2)…pk(N)，保存在取样矢量形成框12中，在最佳实施例中的每一复数取样矢量包括1023个取样。在本最佳实施例中，取样在存储在取样矢量形成框12中的速率与码段的分割速率基本相同，大致是1023000个取样。取样矢量是连续的，以使一个取样矢量时间上继续在另一取样矢量之后，即预先取样矢量的最后的取样和下一个取样矢量的第一取样之间的时间差基本上与该矢量的连续取样之间的时间差相同。该1023个取样对应于1ms的信号，其对应于可被使用的一个部分的1kHz的一个频率范围。取样矢量形成步骤以图3中的参考数字101表示。
取样矢量的数量最好是N，其中N最好是2的幂。另外，在本发明的最佳实施例中，如后面说明书中叙述的那样，取样矢量的形成被重复K次。在下面，下标K被用于表示不同的重复。当定义取样矢量pk(1)，pk(2)…pk(N)的数目N时，必须考虑到在该GPS系统中，这信号以50比特/s的比特速率的信息调制为二进制调相信号。另一个限制该取样矢量pk(1)，pk(2)…pk(N)的数目N的因素是接收机本机振荡器的频率稳定度。
除了取样矢量形成步骤之外，根据本发明的同步方法还包括一个相关步骤，其中形成一个相关函数矩阵。
该相关步骤能够在取样过程中部分地执行，或在N个取样矢量pk(1)，pk(2)…pk(N)已经形成以后执行。如果通过一个时间-频率变换，比如快速傅里叶变换(FFT)执行相关步骤，则在已经保存了取样矢量以后针对每一取样矢量计算该时间-频率变换，同一个时间-频率变换能够被用于所有的N个取样矢量pk(1)，pk(2)…pk(N)。另一方面，如果该相关步骤在已经保存了N个取样矢量以后执行，必须针对每一取样矢量使用单独的时间-频率变换器，即针对不同取样矢量连续地使用同一个时间-变换器执行时间频率变换。图3示出这种方法的相关步骤，其中从取样矢量pk(1)，pk(2)…pk(N)形成相关函数矩阵Cx，k。虽然在本说明书中该傅里叶变换主要地使用作为一个时间-频率变换的实例，并且该傅里叶逆变换被使用作为一个逆变换的实例，但是作为一个频率-时间变换，本发明显然不应仅限制为这些实例。
对于每一取样矢量pk(1)，pk(2)…pk(N)执行离散傅里叶变换102，最好是一个快速傅里叶变换FFT。
Pk(i)＝FFT(pk(i))  其中i＝1，…N             (1)
这在图3中由框FFT1、FFT2…FFTN示出。实践中，使用在计算中的值的数量最好是1024，因为随后该离散傅里叶变换在实际应用的执行可能比当使用值1023时更有效率地多。这样做的一种方法是添加一个额外零作为该第1024个单元。这对于变换结果具有较小的影响。
对应于GPS系统全部卫星的C/A码r(x)最好被存储在该接收机中，其中x涉及该卫星标识符，例如在1-36的范围内。不需要存储该基准码，但是它们也能够在该接收机中产生。在该相关阶段，发送在一个特定时间同步接收机的信号的卫星的基准码被选择或产生。该基准码被暂时反向。对于反向的基准码执行一个离散傅里叶变换103，最好是快速傅里叶变换(FFT)，由图3中的 r(x)表示。
   R(x)＝FFT( r(x))                                  (2)
该反向的基准码 r(x)和/或其FFT变换可以预先保存在接收机的存储器装置中，或结合同步处理从基准码r(x)中形成。
相关阶段的下一个步骤中，执行在用于每一取样矢量pk(i)的傅里叶变换结果Pk(i)与该反向基准码 r(x)的傅里叶变换 R(x)之间的相乘104。
Mx，k(i)＝ R(x)·Pk(i)                          (3)
对于这些相乘的结果执行一个反向傅里叶变换105，从而该结果是基准码r(x)与具有全部的可能整数延迟(1023)的接收信号的交叉相关。
mx，k(i)＝iFFT(Mx，k(i))                        (4)
此结果是基于该事实，即时域信号的卷积的傅里叶变换对应于付立叶变换的信号的乘积，即时域信号转变成频域信号。当也使用反向基准码时，能够使用傅里叶变换执行快速的离散时间相关。因此，在本最佳实例中，该交叉相关结果包括1023个单元。从各种取样矢量pk(i)形成的交叉相关结果mx，k被用于形成相关函数矩阵Cx，k，其中行的数量是取样矢量的数目N。
显然，不用该基准码的时间转换，从取样矢量pk(i)有可能形式反向的取样矢量pk(i)，其中该基准码r(x)被直接使用，而该反向的取样矢量被使用在上面出现的计算中。在—个最佳实施例中，不需要执行上述的任一转换，但是基准码r(x)与取样矢量pk(i)能照常使用。这是基于对相关定理的性质的使用，其显示在两个时间离散的函数z1、z2之间的交叉相关性corr(z1，z2)能够利用频域变换函数的—个频率-时间变换形成。能够利用下面表达式表示：
corr ( z 1 , z 2 ) ∝ IFFT ( ( Z 1 * · Z 2 ) - - - - ( 5 )
因此，在本发明的一个最佳实施例中，有可能通过下述的过程形成在取样矢量pk(i)和基准码r(x)之间的交叉相关：对于该取样矢量pk(i)和基准码r(x)执行傅里叶变换(最好是快速傅里叶交换FFT)以便形成的傅里叶变换Pk(i)和基准码r(x)的傅里叶变换R(x)，形成该取样矢量pk(i)的傅里叶变换Pk(i)的复共轭Pk *(i)，把形成的复共轭Pk *(i)与该基准码的傅里叶变换R(x)倍乘，并且对于该相乘结果执行傅里叶逆变换。另外，能够从基准码的傅里叶变换R(x)形成一个复共轭R*(x)，其中把该复共轭与取样矢量的傅里叶变换Pk(i)相乘，然后对于该相乘结果执行一个反向傅里叶变换。
在此连接方式中，应该强调的是前一段出现的对于在取样矢量和基准码r(x)之间的交叉相关的计算是相关与卷积以及在它们之间的密切相关性的基本性质的结论，因此在时域中的一个功能的转换实际相当于在频域中的一个复共轭的形成。此更详细的相关描述可见在此引作参考的出版物：″Digital SignalProcessing-A Practical Approach″(著者是Emmanuel C.lfeachor和BarrieW.Jervis，Addison-Wesley出版公司，1993年ISBN 0-201-54413-X，第4章：″Correlation and Convolution″)。还应该指出，对于本发明的申请来说以哪个方法用于获得该交叉相关结果是不重要的。
在该相关阶段形成的相关函数矩阵Cx，k的行表示接收信号与具有1个毫秒间隔的不同相位差的基准码的交叉相关。按照公式，该相关函数矩阵能够被表示成：
C ‾ x , k = m x , k , ( 1 ) m x , k , ( 2 ) · · · m x , k , ( N ) - - - - ( 6 )
在下一个阶段，即分析阶段，使用相关函数矩阵Cx，k的转置矩阵106，如已有技术相关器那样，其中该行表示时域中的信号抽样。每一行对应于在接收信号以及基准码之间的一个确定的码相位差。对于相关函数矩阵Cx，k的每一行执行傅里叶变换107，形成连贯搜索矩阵Ax，k，因此执行一个频率解析以便确定实际的频移。这在图4示出。
A x , k = FFT ( C x , k T ) - - - - ( 7 )
在实际应用中，不需要以一个单独步骤从相关函数矩阵形成转置矩阵，而是从存储器16(图7)以不同方向，最好按列读出存储的相关函数矩阵Cx，k的单元。
相关函数矩阵Cx，k还可以通过已知方式使用匹配滤波器形成。例如美国专利US5,373,531公开了一种使用匹配滤波器(图8)实现的相关器25，能够适用于形成该相关函数矩阵Cx，k。该匹配滤波器从三移位寄存器形成，以使接收信号的I-成份馈送到第一移位寄存器26、接收信号的Q-成份送到第二移位寄存器27、以及对应于卫星的码的基准码被馈送到第三移位寄存器28。移位寄存器26、27、28的长度最好与取样矢量的长度相同，在该GPS系统中是1023比特。当一个取样矢量已经被转移到该移位寄存器26、27时，执行如下的相关操作。在包含I-成分的移位寄存器26的比特与包含第一基准数据块29中的基准码的移位寄存器28的比特之间执行“同”运算，在包含Q-成分的移位寄存器27的比特与包含第二基准数据块30中的基准码的移位寄存器28的比特之间执行“同”运算。该操作的结果是比特说明相关信息：如果接收信号的一个比特(在I与Q-成分中检验的)与该基准码的对应比特匹配，则结果是二进制值1，如果否，则是二进制值0。如果该信号与该基准码完全相关，则所有的比特具有1值。如果没有相关比特，则所有的比特具有0值。作为相关的结果产生的值在第一取和块31(I-值)和第二取和块32(Q-值)中取和，因此该结果是在一个确定时间具有一个确定编码延迟的一个相关值mx，k(i)。在一个比较以后，基准码被移动1，在其以后形成一个新相关结果。根据上述方法形成的每一相关结果对应于该相关函数矩阵Cx，k的一行的一单元(总共1023单元)。按照要求针对每一取样矢量重复上述的步骤，因此以计算的每一迭代获得相关函数矩阵Cx，k的一行。
但是，如上所述，该GPS系统中的信号是以50比特/s的一个信号调制的，这将在实际应用中限制数目N的值。在此情况中该数目N必须被最佳地选择，以使该调制实质上不对于这分析有影响。此外，N的最佳值取决于使用在傅里叶变换中的窗函数。例如，如果N被选择等于32，则该噪声频带宽度是在30Hz的数量级，其对于该接收机的具有强度约为-150dBm的信号检波来说仍然太大。为此原因，在同步框6中执行一个其中的信噪比被改进的可选择非连贯取和步骤。
为了实现该非连贯的取和步骤、取样矢量形成步骤，上述的相关步骤和分析步骤被重复108K次(图5)。重复的数量K最好选择使得在合理的时间中能够充分改进信噪比。每次执行该分析步骤都形成一个连贯的搜索矩阵Ax，k，并且对于该矩阵执行一个非连贯取和操作，以便形成一个非连贯的搜索矩阵Sx。该非连贯搜索矩阵Sx最好如下地形成。针对每一连贯搜索矩阵Ax，k的每一个复数单元ax，k(i，j)计算任一幅值或某些其它绝对值，比如幅值的平方。从每一非连贯搜索矩阵的相应的单元计算的数值被取和，即执行该矩阵的相加，能够利用公式表示：
S x = Σ k = 1 k | a x , k ( 1,1 ) | L | a x , k ( 1 , N ) | M O M | a x , k ( 1023,1 ) | K | a x , k ( 1023 , N ) | - - - - ( 8 )
在实际应用中，一个非连贯搜索矩阵至少能够以两个方式形成。第一选择方案中的，以每一迭代形成的连贯搜索矩阵被存储。重复要求的数目以后，通过根据公式8的相等单元的取和形成一个非连贯搜索矩阵。在此选择方案中，需要对于存储全部连贯搜索矩阵的单元的存储器。根据另一选择方案，最初地计算一个连贯搜索矩阵，并且此矩阵的值被复制作为该非连贯取和矩阵的单元。以每一迭代形成一个连贯搜索矩阵，并且矩阵的值被与该非连贯搜索矩阵的相应单元取和。在此选择中，因此在每次迭代执行相等单元的取和。因此仅存储一个连贯搜索矩阵，从而需要的存储器小于第一选择。
在执行所需数目的迭代以后，在确定步骤中检查该非连贯搜索矩阵Sx的单元sx(i，j)的值，在一个尝试中发现110个超出前述门限的值，以及显然大于其它值的那些值。如果找到这种值，其表示码相位差和频率偏移，因为它可能是由一卫星发送的信号。如果该信号不是由一个卫星发送的信号，但是包括噪音或其它偶然的干扰信号，则将不会引起显著的相关峰值。从高位值的行指数显见该码的相位差，并且该频率偏移相应地由该列指数表示。图6的实例示出一个情形，其中已经发现显然大于其它值的一个值。另一方面，如果该非连贯搜索矩阵Sx中没有发现这样的值，即由搜索的卫星发送的信号可能没有被在该检验的频率范围中已收，则将变化要被检验的频率范围，并且执行预先描述的步骤以便形成一个新的非连贯搜索矩阵。通过本方法，通过重复上述步骤所需要的次数而能够检验6kHz的整个范围。
当需要时，预先描述的步骤能够针对要被检查的整个频率范围重复，并且针对不同迭代或仅包含可能峰值范围而形成的非连贯搜索矩阵能够在对于最大相关峰值进行搜索之前存储。使用这种方法，能够降低误分析的可能性，例如在门限值设置太低以及能够引起误分析的寄生信号的情形中。
如果可得到能够识别具有-150dBm强度的信号的码相位和频率偏移的装置，则在能够进行确定相位和频率偏移的尝试之前，该频率范围将必须在数十Hz的范围在扫描。使用本发明，有可能扫描几百Hz宽的范围，即比使用已有技术的接收机快得多。
一旦确定校正频率偏移和码相位，该接收机就能够被设置成跟踪模式。在此情况中，对于非常弱信号的数据接收不太可能成功，以这种公知方式可能需要依靠通过例如移动电话网络接收的数据。在此情况中，距离测量仍然有可能，但是精确度降低。通过把切换器(图1)变化到第二位置而设置跟踪模式，从而接收的信息被馈送到码跟踪框11，其中还提供一个反馈连接以便允许数控振荡器5的频率细调。
为了计算该位置，根据从至少四个卫星收到的信号，接收机执行信号接收。在此情况中，根据每一卫星信号，按照需要重复预先描述的同步处理，于是选择被用于执行同步的卫星的码作为基准序列r(x)。
用于实现本方法而需要的大部分块能够被在一个数字信号处理机(没示出)中执行。该数字信号处理机的硬件解决方案或者软件实现的解决方案都可用于执行FFT变换。另外，最好是微处理器的一个控制元件可用于控制该接收机的操作。
根据本发明一个最佳实施例、包括移动站和定位接收机的一个电子装置24被图7所示。第一天线13被用于接收由定位卫星发送的信号。接收的信号被加到第一射频部分14，其中该信号被降频变换并且数字化。在其它组成部件之中，第一射频部分包括图1所示接收机的变换框2、数字化框3和乘法器框4。此阶段最好包括I和Q成份的数字化信号被加到数字信号处理单元15，其中在取样矢量形成框12中形成取样矢量。取样被保存在第一存储器装置16中，该装置16包括例如读/写存储器并且最好还包括只读存储器和/或非易失读/写存储器，用于存储数字信号处理单元15的程序代码。在本实施例中，同步框6的功能，比如相关函数矩阵Cx，k的形成，使用例如付立叶变换器FFT1、FFT2，…，FFTN和/或匹配滤波器，在信号处理单元15中执行。在数字信号处理单元15中还执行连贯搜索矩阵Ax，k的形成和非连贯的取和步骤L数字信号处理单元15把关于计算相位差和频率偏移的信息发送到包括例如微处理器和I/O逻辑的处理器框17。该处理器框17控制扫描框8和第一切换器9。最佳地，码跟踪框11至少部分地作为处理器框的程序指令实现。辅助存储器装置18被用作为处理器框17的数据和程序存储器。显然，第一存储器装置16和辅助存储器装置18还可以包括公用存储器。定位信息可能在显示器19上显示给用户。
移动站的操作也是以处理器框17的应用软件实现。因此，显示器19可用于以已知方式呈现电话呼叫信息。该用户能够使用键盘20控制该定位接收机和该移动站。音频信号的编码和解码借助于编解码器21执行。图7还示出移动站的射频部分22以及第二天线23。
本发明不仅局限于前面描述的实施例，而是能够在不背离由附加权利要求定义的范围的条件下修改。

Claims (56)

1.一种使接收机与发送的编码调制扩展频谱信号同步的方法，通过执行在频率对码相位空间中的搜索以确定在接收机上接收的该编码调制扩展频谱信号的载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位，其中，在该接收机上接收的该编码调制扩展频谱信号以预定的抽样速率被取样以便形成一个取样的编码调制扩展频谱信号，和由所述取样的编码调制扩展频谱信号形成一组取样矢量，这里，N是该组中取样矢量的数目并且每一个所述取样矢量包括M个取样，其中，执行该取样的编码调制扩展频谱信号和一个基准码之间的相关性，该基准码对应于一组用于编码调制扩展频谱信号调制中可能使用码中的一个码，其特征在于本方法包括下列步骤：
1)通过使所述一组取样矢量的每一个与所述基准码之间相关，执行所述取样的编码调制扩展频谱信号和所述基准码之间的所述相关以产生一组对应的N个相关结果；
2)从所述一组N个相关结果形成一个相关函数矩阵；
3)基于该相关函数矩阵执行一个时间-频率域变换，以形成一个连贯搜索矩阵；和
4)通过检查该连贯搜索矩阵的单元值确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位。
2.根据权利要求1的方法，其特征在于，接收的码相位调制信号在取样之前被降频转换成一个中间频率。
3.根据权利要求1或2的方法，其特征在于，通过检查所述连贯搜索矩阵的所述单元值，确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位以识别一个最大幅值。
4.根据权利要求1或2的方法，其特征在于，通过检查所述连贯搜索矩阵的所述单元值，实际上同时确定了在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位。
5.根据权利要求1或2的方法，其特征在于，在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位被搜索用在频率对码相位空间的预定频率范围内。
6.根据权利要求5的方法，其特征在于，所述频率对码相位空间的预定频率范围具有一个由在所述一组取样矢量的每一个取样矢量中M个取样的数目和所述预定的取样速率确定的频宽。
7.根据权利要求1、2或6的方法，其特征在于，在所述编码调制扩展频谱信号的调制中使用的码包括一个预定数量的值，在所述一组取样矢量的每一个中M个取样的数目等于在编码调制扩展频谱信号的调制中使用的码中的值的数目。
8.根据权利要求1、2或6的方法，其特征在于，所述一组取样矢量是由所述取样的编码调制扩展频谱信号形成的，使得所述一组取样矢量中任何一个矢量的最后一个取样和所述一组取样矢量中紧跟着的一个矢量的第一个取样是取样的编码调制扩展频谱信号的连续值。
9.根据权利要求1、2或6的方法，其特征在于，在接收机上接收的该编码调制扩展频谱信号的载频的频移和在该编码调制扩展频谱信号的调制中使用编码的码相位被搜索用在频率对码相位空间的一组频率范围内。
10.根据权利要求9的方法，其特征在于，所述一组频率范围包含所述频率对码相位空间内的所有频率。
11.根据权利要求9的方法，其特征在于，一组取样矢量被形成用于所述一组频率范围中的每一个频率范围，并且对每组取样矢量执行步骤1)至3)以形成一组连贯搜索矩阵，所述一组连贯搜索矩阵中的每一个对应于所述一组频率范围中一个给定的频率范围，其中，所述确定在接收机上接收的该编码调制扩展频谱信号的载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位是通过检查来自多于一个所述连贯搜索矩阵组的单元值进行的。
12.根据权利要求1、2、6、10或11的方法，其特征在于，在该方法中指定一个门限值，其中超过该门限值的连贯搜索矩阵的单元的幅值用于确定在接收机上接收的该编码调制扩展频谱信号的所述载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位。
13.根据权利要求11的方法，其特征在于，确定在接收机上接收的编码调制扩展频谱信号的载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位是通过检查多于一个所述连贯搜索矩阵组的单元值以识别一个最大的幅值来进行的。
14.根据权利要求9的方法，其特征在于，对所述一组频率范围中的至少一个频率范围重复执行步骤1)至3)以形成用于所述一组频率范围中所述至少一个的至少两个连贯搜索矩阵；并且还执行一个取和步骤，通过对每一重复形成的连贯搜索矩阵的对应单元的值非连贯地取和来形成一个非连贯搜索矩阵，其中所说非连贯搜索矩阵用于确定在接收机上接收的该编码调制扩展频谱信号的载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位。
15.根据权利要求14的方法，其特征在于，在该方法中定义一个门限值，并且超过该门限值的非连贯搜索矩阵的单元的幅值用于确定在接收机上接收的该编码调制扩展频谱信号的所述载频的频移和编码调制扩展频谱信号的码相位。
16.根据权利要求1的方法，其特征在于，使用匹配滤波器形成相关函数矩阵。
17.根据权利要求1的方法，其特征在于，相关函数矩阵形成如下：
1)执行对应于所说基准码的反向码的一个时间-频率域变换；
2)执行每一取样矢量的一个时间-频率域变换；
3)执行在所说反向码的时间-频率域变换和每一取样矢量的时间-频率域变换之间的乘积以产生一组相乘结果；
4)对于每一相乘结果执行频率-时间域变换以产生一组频率-时间域变换结果；和
5)从该组频率-时间域变换结果形成几行相关函数矩阵，使得每一所述频率-时间域变换结果形成一行相关函数矩阵。
18.根据权利要求1的方法，其特征在于，所说相关函数矩阵如下形成：
1)执行所说基准码的一个时间-频率域变换；
2)执行对应于每一取样矢量的一个反向矢量的时间-频率域变换；
3)执行所说基准码的时间-频率域变换和对应于每一取样矢量的反向矢量的时间-频率域变换之间的乘积以产生一组相乘结果；
4)对于每一相乘结果执行频率-时间域变换以产生一组频率-时间域变换结果；和
5)从该组频率-时间域变换结果形成几行相关函数矩阵，使得每一所述频率-时间域变换结果形成一行相关函数矩阵。
19.根据权利要求1的方法，其特征在于，所说相关函数矩阵如下形成：
1)执行所说基准码的一个时间-频率域变换；
2)执行每一取样矢量的一个时间-频率域变换；
3)从基准码的时间-频率域变换形成一个复共轭；
4)执行在所说复共轭和每一取样矢量的时间-频率变换域之间的乘积，产生一组相乘结果；
5)对于每一相乘结果执行频率-时间域变换，产生一组频率-时间域变换结果；和
6)从所述一组频率-时间域变换结果形成几行相关函数矩阵，使得每一所述频率-时间域变换结果形成一行相关函数矩阵。
20.根据权利要求1的方法，其特征在于，所说相关函数矩阵如下形成：
1)执行所说基准码的一个时间-频率域变换；
2)执行每一取样矢量的一个时间-频率域变换；
3)从每一取样矢量的该时间-频率域变换形成一个复共轭；
4)执行在每一所说复共轭和基准码的时间-频率域变换之间的乘积，产生一组相乘结果；
5)对于每一相乘结果执行频率-时间域变换，产生一组频率-时间域变换结果；和
6)从所述频率-时间域变换结果形成几行相关函数矩阵，使得每一所述频率-时间域变换结果形成一行相关函数矩阵。
21.根据权利要求16至20的任一权利要求的方法，其特征在于，所说连贯搜索矩阵是通过对所说相关函数矩阵的转置矩阵的行执行一个时间-频率域变换而形成的。
22.根据权利要求17至20的任何之一的方法，其特征在于，所说时间-频率域变换是一个傅里叶变换，其中所说频率-时间变换是一个反向傅里叶变换。
23.根据权利要求1、2、6、10、11、13、15、16、17、18、19或20的方法，其特征在于，所说连贯搜索矩阵的单元的幅值用于确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和编码调制扩展频谱信号的码相位。
24.根据权利要求1、2、6、10、11、13、15、16、17、18、19或20的方法，其特征在于，关于接收机位置的信息是由在接收机上接收的编码调制扩展频谱信号确定的，该位置信息被存储，并且通过使用存储在接收机中的位置信息选择用于在频率对码相位空间中搜索的一个初始频率，其中频率对码相位空间用于在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位。
25.根据权利要求1、2、6、10、11、13、15、16、17、18、19或20的方法，其特征在于，关于接收机位置的信息是由两个或更多个卫星发射的编码调制扩展频谱信号确定的，并且对由所说卫星每一个发射的信号执行步骤1)到4)。
26.一个接收机，包括：用于在频率对码相位空间中执行搜索以确定在接收机上接收的编码调制扩展频谱信号的载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位，以便使该接收机与该编码调制扩展频谱信号同步的装置；用于对在该接收机上接收的该编码调制扩展频谱信号以预定的抽样速率取样形成一个取样的编码调制扩展频谱信号的装置；和由所述取样的编码调制扩展频谱信号形成一组取样矢量的装置，这里，N是该组中取样矢量的数目并且每一个所述取样矢量包括M个取样，其中，接收机还包括用于执行该取样的编码调制扩展频谱信号和一个基准码之间的相关的装置，该基准码对应于一组用于编码调制扩展频谱信号调制中可能使用码中的一个码，其特征在于该接收机包括：
用于通过执行所述一组取样矢量的每一个和所述基准码之间的相关形成一组N个相关结果的装置；
用于从所述一组N个相关结果形成一个相关函数矩阵的装置；
用于以所述相关函数矩阵为基础执行一个时间-频率域变换以形成一个连贯搜索矩阵的装置；和
用于通过检查所述连贯搜索矩阵的单元值确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位的装置。
27.根据权利要求26的接收机，其特征在于，还包括用于将接收的码相位调制信号降频转换成一个中间频率的装置。
28.根据权利要求26或27的接收机，其特征在于，所述用于确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置成从所述连贯搜索矩阵的单元值中识别一个最大幅值。
29.根据权利要求26或27的接收机，其特征在于，所述用于确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置成实际上同时确定所述频移和所述码相位。
30.根据权利要求26或27的接收机，其特征在于，所述用于在频率对码相位空间中执行搜索以确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置成在频率对码相位空间的预定频率范围内执行所述搜索。
31.根据权利要求30的接收机，其特征在于，所述频率对码相位空间的预定频率范围具有由在所述一组取样矢量的每一个取样矢量中M个取样的数目和所述预定的取样速率确定的频宽。
32.根据权利要求26、27或31的接收机，其特征在于，在所述编码调制扩展频谱信号的调制中使用的码包括预定数目的值；在所述一组取样矢量的每一个取样矢量中M个取样的数目等于在编码调制扩展频谱信号的调制中所使用的码中的值的数目。
33.根据权利要求26、27或31的接收机，其特征在于，所述用于形成一组取样矢量的装置被安置从所述取样的码相位调制扩展频谱信号形成所述一组取样矢量，使得所述一组取样矢量中任何一个矢量的最后一个取样和所述一组取样矢量中紧跟着的一个矢量的第一个取样是取样的编码调制扩展频谱信号的连续值。
34.根据权利要求26、27或31的接收机，其特征在于，所述用于确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置成通过在一组频率对码相位空间的频率范围内搜索确定所述频移和所述码相。
35.根据权利要求34的接收机，其特征在于，所述一组频率范围包括所述频率对码相位空间中的所有频率。
36.根据权利要求34的接收机，其特征在于，该接收机包括用于为所述一组频率范围的每一个频率范围形成一组取样矢量的装置和所述用于形成一组N个相关结果的装置，所述用于形成一个相关函数矩阵的装置和所述用于以所述相关函数矩阵为基础执行一个时间-频率域变换的装置被安置在所述一组频率范围中的每一个频率范围上操作以形成一组连贯搜索矩阵，所述一组连贯搜索矩阵中的每一个对应于所述一组频率范围中一个给定的频率范围，其中，所述用于确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置通过检查来自多于一个所述连贯搜索矩阵组的单元值确定所述频移和所述码相。
37.根据权利要求26、27、31、35或36的接收机，其特征在于，该接收机包括用于指定一个门限值的装置，和所述用于确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置以通过检查超过一个门限值的连贯搜索矩阵的单元的幅值确定所述频移和所述码相。
38.根据权利要求36的接收机，其特征在于，所述用于确定在接收机上接收的编码调制扩展频谱信号的载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置成检查多于一个所述连贯搜索矩阵组的单元值以识别一个最大幅值。
39.根据权利要求34的接收机，其特征在于，所述用于形成一组N个相关结果的装置，所述用于形成一个相关函数矩阵的装置和所述用于以所述相关函数矩阵为基础执行一个时间-频率域变换的装置被安置为重复地在所述一组频率范围中的至少一个频率范围上操作以形成至少两个连贯搜索矩阵，用于所述一组频率范围中的所述至少一个频率范围；并且该接收机还包括用于通过对每一重复形成的连贯搜索矩阵的对应单元的值非连贯地取和来形成一个非连贯搜索矩阵的装置，其中所说用于确定在接收机上接收的该编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置为使用非连贯搜索矩阵确定所述在接收机上接收的编码调制扩展频谱信号的载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位。
40.根据权利要求39的接收机，其特征在于，所述接收机包括用于定义一个门限值的装置和所述用于确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置使用超过该门限值的非连贯搜索矩阵的单元的幅值，以确定在接收机上接收的编码调制扩展频谱信号的载频的频移和编码调制扩展频谱信号的码相位。
41.根据权利要求26的接收机，其特征在于，所述接收机包括用于使用匹配滤波器形成相关函数矩阵的装置。
42.根据权利要求26的接收机，其特征在于，所述接收机包括：
1)用于执行对应于所说基准码的一个反向码的一个时间-频率域变换的装置；
2)用于执行每一取样矢量的一个时间-频率域变换的装置；
3)用于执行在所说反向码的时间-频率域变换和每一取样矢量的时间-频率域变换之间的乘积以产生一组相乘结果的装置；
4)用于对于每一相乘结果执行频率-时间域变换以产生一组频率-时间域变换结果的装置；和
5)用于从该组频率-时间域变换结果形成几行相关函数矩阵，使得所述频率-时间域变换结果的每一个被安置形成一行相关函数矩阵。
43.根据权利要求42的接收机，其特征在于，所述用于执行对应于所说基准码的一个反向码的一个时间-频率域变换的装置和所述用于用于执行每一取样矢量的一个时间-频率域变换的装置被安置执行一个傅里叶变换，并且所述用于对每一相乘结果执行频率-时间域变换以产生一组频率-时间域变换结果的装置被安置执行一个反向傅里叶变换。
44.根据权利要求26的接收机，其特征在于，所述接收机包括：
1)用于执行所说基准码的一个时间-频率域变换的装置；
2)用于执行对应于每一取样矢量的一个反向矢量的时间-频率域变换的装置；
3)用于执行所说基准码的时间-频率域变换和对应于每一取样矢量的反向矢量的时间-频率域变换之间的乘积以产生一组相乘结果的装置；
4)用于对于每一相乘结果执行频率-时间域变换以产生一组频率-时间域变换结果的装置；和
5)用于从该组频率-时间域变换结果形成几行相关函数矩阵，使得每一所述频率-时间域变换结果被安置形成一行相关函数矩阵的装置。
45.根据权利要求44的接收机，其特征在于，所述用于执行用于执行所说基准码的一个时间-频率域变换的装置和所述用于执行对应于每一取样矢量的一个反向矢量的时间-频率域变换的装置被安置执行一个傅里叶变换，并且所述用于对每一相乘结果执行频率-时间域变换以产生一组频率-时间域变换结果的装置被安置执行一个反向傅里叶变换。
46.根据权利要求26的接收机，其特征在于，所述接收机包括：
1)用于执行所说基准码的一个时间-频率域变换的装置；
2)用于执行每一取样矢量的一个时间-频率域变换的装置；
3)用于从基准码的时间-频率域变换形成一个复共轭的装置；
4)用于执行在所说复共轭和每一取样矢量的时间-频率变换域之间的乘积，产生一组相乘结果的装置；
5)用于对于每一相乘结果执行频率-时间域变换，产生一组频率-时间域变换结果的装置；和
6)用于从所述一组频率-时间域变换结果形成几行相关函数矩阵，使得每一所述频率-时间域变换结果被安置形成一行相关函数矩阵的装置。
47.根据权利要求46的接收机，其特征在于，所述用于执行所说基准码的一个时间-频率域变换的装置和所述用于执行每一取样矢量的一个时间-频率域变换的装置被安置执行一个傅里叶变换，所述用于对于每一相乘结果执行频率-时间域变换，产生一组频率-时间域变换结果的装置被安置执行一个反向傅里叶变换。
48.根据权利要求26的接收机，其特征在于，所述接收机包括：
1)用于执行所说基准码的一个时间-频率域变换的装置；
2)用于行成每一取样矢量的一个时间-频率域变换的装置；
3)用于从每一取样矢量的该时间-频率域变换形成一个复共轭的装置；
4)用于执行在每一所说复共轭和基准码的时间-频率域变换之间的乘积，产生一组相乘结果的装置；
5)用于对于每一相乘结果执行频率-时间域变换，产生一组频率-时间域变换结果的装置；和
6)用于从所述一组频率-时间域变换结果形成几行相关函数矩阵，使得每一所述频率-时间域变换结果被安置形成一行相关函数矩阵的装置。
49.根据权利要求48的接收机，其特征在于，所述用于执行所说基准码的一个时间-频率域变换的装置和用于形成每一取样矢量的一个时间-频率域变换的装置被安置执行一个傅里叶变换，所述用于对于每一相乘结果执行频率-时间域变换，产生一组频率-时间域变换结果的装置被安置执行一个反向傅里叶变换。
50.根据权利要求41至49的任一权利要求的接收机，其特征在于，所述用于执行一个时间-频率域变换的装置被安置对几行所说相关函数矩阵的转置矩阵执行一个时间-频率域变换。
51.根据权利要求26、27、31、35、36、38、40、41、42、43、44、45、46、47、48、或49的任一权利要求的接收机，其特征在于，所述用于确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位的装置被安置使用连贯搜索矩阵的单元的幅值。
52.根据权利要求26、27、31、35、36、38、40、41、42、43、44、45、46、47、48、或49的任一权利要求的接收机，其特征在于，所述接收机包括：用于从在接收机上接收的编码调制扩展频谱信号确定关于接收机位置的信息的装置；用于存储该位置信息的装置；和用于使用存储在接收机中的位置信息选择用于在频率对码相位空间中搜索的一个初始频率的装置。
53.一个电子装置，包括一个定位接收机，用于确定该电子装置的位置，所述定位接收机包括：用于在频率对码相位空间中执行搜索以确定在接收机上接收的编码调制扩展频谱信号的载频的频移和在编码调制扩展频谱信号的调制中使用的码的码相位，以便使该定位接收机与该编码调制扩展频谱信号同步的装置；用于对在该定位接收机上接收的该编码调制扩展频谱信号以预定的抽样速率取样形成一个取样的编码调制扩展频谱信号的装置；和由所述取样的编码调制扩展频谱信号形成一组取样矢量的装置，这里，N是该组中取样矢量的数目并且每一个所述取样矢量包括M个取样，其中，定位接收机还包括用于执行该取样的编码调制扩展频谱信号和一个基准码之间的相关的装置，该基准码对应于一组用于编码调制扩展频谱信号调制中可能使用码中的一个码，其特征在于该电子装置还包括：
用于通过执行所述一组取样矢量的每一个和所述基准码之间的相关形成一组N个相关结果的装置；
用于从所述一组N个相关结果形成一个相关函数矩阵的装置；
用于以所述相关函数矩阵为基础执行一个时间-频率域变换以形成一个连贯搜索矩阵的装置；和
用于通过检查所述连贯搜索矩阵的单元值确定在接收机上接收的编码调制扩展频谱信号的所述载频的频移和在该编码调制扩展频谱信号的调制中使用的码的码相位的装置。
54.根据权利要求53的一个电子装置，其特征在于，该电子装置还包括用于执行移动电话功能的装置。
55.根据权利要求53或54的一个电子装置，其特征在于，该电子装置包括用于在数据与移动通信网络之间建立传输连接的装置，以获取用于确定电子装置位置的信息。
CNB001372793A 1999-12-09 2000-12-09 用于同步一个接收机的方法以及一个接收机 Expired - Fee Related CN1193516C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI19992653 1999-12-09
FI992653A FI19992653A (fi) 1999-12-09 1999-12-09 Menetelmä vastaanottimen tahdistamiseksi ja vastaanotin

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNA2005100056686A Division CN1642029A (zh) 1999-12-09 2000-12-09 用于同步一个接收机的方法以及一个接收机

Publications (2)

Publication Number Publication Date
CN1299195A CN1299195A (zh) 2001-06-13
CN1193516C true CN1193516C (zh) 2005-03-16

Family

ID=8555730

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB001372793A Expired - Fee Related CN1193516C (zh) 1999-12-09 2000-12-09 用于同步一个接收机的方法以及一个接收机
CNA2005100056686A Pending CN1642029A (zh) 1999-12-09 2000-12-09 用于同步一个接收机的方法以及一个接收机

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNA2005100056686A Pending CN1642029A (zh) 1999-12-09 2000-12-09 用于同步一个接收机的方法以及一个接收机

Country Status (6)

Country Link
US (1) US7257153B2 (zh)
EP (1) EP1107018A3 (zh)
JP (1) JP2001237744A (zh)
KR (1) KR20010062290A (zh)
CN (2) CN1193516C (zh)
FI (1) FI19992653A (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI20000819A (fi) * 2000-04-06 2002-01-25 Nokia Mobile Phones Ltd Menetelmä vastaanottimessa ja vastaanotin
JP3399923B2 (ja) 2000-11-29 2003-04-28 松下電器産業株式会社 通信端末装置および通信端末装置における復号化方法
JP2002247119A (ja) * 2001-02-20 2002-08-30 Advantest Corp シンボル点推定装置、方法、プログラム、および該プログラムを記録した記録媒体ならびに変調解析装置
FI110725B (fi) * 2001-04-20 2003-03-14 Nokia Corp Menetelmä vastaanottimen tahdistamisessa ja vastaanotin
US7729412B2 (en) * 2001-10-29 2010-06-01 Qualcomm Incorporated Parameter estimator with dynamically variable integration time
GB0130804D0 (en) 2001-12-22 2002-02-06 Koninkl Philips Electronics Nv Method and apparatus for signal receipt and acquisition
FI113425B (fi) * 2002-05-16 2004-04-15 Nokia Corp Menetelmä vastaanottimen tahdistamiseksi, järjestelmä ja elektroniikkalaite
EP1515453B1 (de) 2003-09-09 2013-04-24 u-blox AG Verfahren zur Detektion eines Spreizspektrumsignals
US7702002B2 (en) * 2004-01-28 2010-04-20 Qualcomm Incorporated Rapid acquisition methods and apparatus for GPS signals
US7395074B2 (en) * 2004-04-08 2008-07-01 Nokia Corporation Position detection with frequency smoothing
US7421011B2 (en) * 2004-05-27 2008-09-02 Nokia Corporation Performing an acquisition in a receiver
US7764726B2 (en) 2004-12-01 2010-07-27 Qualomm Incorporated Systems, methods, and apparatus for jammer rejection
KR100778096B1 (ko) * 2005-11-10 2007-11-22 재단법인서울대학교산학협력재단 확산 대역 신호를 이용하는 다중 접속 수신기의 신호 동기획득 방법 및 그 장치
EP1992080A1 (en) * 2006-03-02 2008-11-19 QUALCOMM Incorporated Method and apparatus for code space search in a receiver
US8279910B2 (en) 2006-03-02 2012-10-02 Qualcomm Incorporated Method and apparatus for code space search in a receiver
EP2059908B1 (en) * 2006-09-08 2014-11-12 Cambridge Silicon Radio Limited Processing of signals from global navigation satellite systems by a graphics processor
JP2008224683A (ja) * 2008-05-15 2008-09-25 Mazeran Systems Japan Kk 衛星測位システム
US9081089B2 (en) 2009-11-30 2015-07-14 Furuno Electric Company Limited Device, method and program for identifying unnecessary signal, GNSS receiving apparatus and mobile terminal
US10044402B2 (en) * 2010-06-25 2018-08-07 Enmodus Limited Timing synchronization for wired communications
EP2811320A1 (en) * 2013-06-05 2014-12-10 Astrium Limited Receiver and method for direct sequence spread spectrum signals
WO2017175294A1 (ja) * 2016-04-05 2017-10-12 三菱電機株式会社 信号受信装置及び信号受信方法
US10574437B1 (en) 2019-03-26 2020-02-25 Honeywell International Inc. Apparatus and method for synchronization of global navigation satellite system signal synchronization in a noisy environment
CN112213751B (zh) * 2020-10-15 2023-11-03 滁州学院 一种接收的随机跳时脉冲伪卫星信号中脉冲时延估计方法
CN113238261B (zh) * 2021-05-31 2022-12-13 西南电子技术研究所（中国电子科技集团公司第十研究所） 低轨卫星扩频通信体制信号捕获跟踪系统

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4785463A (en) * 1985-09-03 1988-11-15 Motorola, Inc. Digital global positioning system receiver
WO1987001540A1 (en) 1985-09-03 1987-03-12 Motorola, Inc. Apparatus for and method of doppler searching in a digital gps receiver
US5192957A (en) 1991-07-01 1993-03-09 Motorola, Inc. Sequencer for a shared channel global positioning system receiver
JPH0659013A (ja) 1992-08-05 1994-03-04 Pioneer Electron Corp Ｇｐｓ受信機の信号捕捉方法
FR2715488B1 (fr) 1994-01-21 1996-03-22 Thomson Csf Procédé et dispositif permettant à un modem de se synchroniser sur un transmetteur de données numériques par voie hertzienne en présence de brouilleurs.
FI96651C (fi) * 1994-08-25 1996-07-25 Nokia Telecommunications Oy Vastaanottomenetelmä ja vastaanotin
DE69625496T2 (de) 1995-10-09 2003-10-30 Snaptrack Inc Gps-empfänger und verfahren zur verarbeitung von gps-signalen
FI102338B1 (fi) 1996-05-21 1998-11-13 Nokia Mobile Phones Ltd Vastaanottimen tahdistuminen joutotilassa
FI102340B1 (fi) 1997-01-16 1998-11-13 Nokia Telecommunications Oy Tiedonsiirtomenetelmä ja radiojärjestelmä
US6026130A (en) * 1997-03-04 2000-02-15 Advanced Micro Devices, Inc. System and method for estimating a set of parameters for a transmission channel in a communication system
US6005889A (en) * 1997-07-17 1999-12-21 Nokia Pseudo-random noise detector for signals having a carrier frequency offset
EP0971485A1 (en) 1998-07-08 2000-01-12 Siemens Aktiengesellschaft Multiuser detection in CDMA using a correlation matrix
US6166690A (en) * 1999-07-02 2000-12-26 Sensor Systems, Inc. Adaptive nulling methods for GPS reception in multiple-interference environments
SE519885C2 (sv) * 2000-03-27 2003-04-22 Ericsson Telefon Ab L M Förfarande och anordning för omvandling av samplingsfrekvens

Also Published As

Publication number Publication date
FI19992653A (fi) 2001-06-10
CN1299195A (zh) 2001-06-13
EP1107018A3 (en) 2003-09-17
EP1107018A2 (en) 2001-06-13
CN1642029A (zh) 2005-07-20
JP2001237744A (ja) 2001-08-31
US7257153B2 (en) 2007-08-14
US20010004381A1 (en) 2001-06-21
KR20010062290A (ko) 2001-07-07

Similar Documents

Publication Publication Date Title
CN1193516C (zh) 用于同步一个接收机的方法以及一个接收机
CN1143448C (zh) 高功效接收机
CN1963558B (zh) 基于数字信号处理器全球定位系统处理器的内存减少方法
CN1106617C (zh) 用于测量数字信号段间相关的低功率并行相关器
CN1130844C (zh) 用于扩频接收机的方法和结构
US6909738B2 (en) Method in a receiver and a receiver
CN1413390A (zh) 接收机中的方法及接收机
CN101053167A (zh) 在接收器中执行采集
CN1471641A (zh) 在卫星定位系统中使用卫星状态信息的方法和装置
CN1225208A (zh) 在gps接收机中消除多谱勒复制谐波的方法
CN2854622Y (zh) 实现在微弱信号环境下gps定位的系统
CN1458746A (zh) 使接收机同步的方法、系统及电子装置
US7151793B2 (en) Method for synchronizing a receiver, a positioning system, a receiver and an electronic device
EP1260030B1 (en) A receiver for a spread spectrum system
US7308021B2 (en) Method in the synchronization of a receiver, and a receiver
JP2005148005A (ja) 衛星測位方法及び衛星測位システム
CN100575982C (zh) 处理抽样的扩频信号流的方法
CN1459154A (zh) Gps接收器快速捕获码相位和载频的系统和方法
CN1225207A (zh) 消除在gps接收机中的预获频偏的方法和装置
Kim et al. Adaptive code decision algorithm for real-time software signal generator
KR20070017419A (ko) 수신기에서 획득 수행

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1037813

Country of ref document: HK

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20170113

Address after: Espoo, Finland

Patentee after: NOKIA TECHNOLOGIES OY

Address before: Espoo, Finland

Patentee before: Nokia Corp.

Effective date of registration: 20170113

Address after: Espoo, Finland

Patentee after: NOKIA Corp.

Address before: Espoo, Finland

Patentee before: NOKIA MOBILE PHONES Ltd.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20050316

Termination date: 20161209