CN101395814A - 用于接收器中的码空间搜索的方法及设备 - Google Patents
用于接收器中的码空间搜索的方法及设备 Download PDFInfo
- Publication number
- CN101395814A CN101395814A CNA2007800072671A CN200780007267A CN101395814A CN 101395814 A CN101395814 A CN 101395814A CN A2007800072671 A CNA2007800072671 A CN A2007800072671A CN 200780007267 A CN200780007267 A CN 200780007267A CN 101395814 A CN101395814 A CN 101395814A
- Authority
- CN
- China
- Prior art keywords
- coherent
- searcher
- integration
- search
- accelerator
- 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.)
- Granted
Links
Images
Classifications
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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
- 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
- H04B1/70775—Multi-dwell schemes, i.e. multiple accumulation times
-
- 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/708—Parallel implementation
-
- 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/70707—Efficiency-related aspects
- H04B2201/7071—Efficiency-related aspects with dynamic control of receiver resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明描述实施所接收信号的码空间搜索的设备及方法。将码空间搜索实施为搜索器(220),其执行在初始积分时间的每一边界处可动态重配置的子任务。每一特定子任务阐明在所述初始积分时间期间执行的相干积分假设的可编程配置。所述搜索器将所述相干积分假设的结果存储于存储器的第一部分中。搜索加速器(250)对所述初始积分结果进行操作。所述搜索加速器可执行不同定时假设的各种频段的相干积分、可产生所述相干积分结果的能量值,及可产生非相干能量总和。所述相干积分的所述能量值及非相干能量总和存储于存储器的第二部分中。重配置所述子任务及加速器操作的能力提供搜索空间维度的灵活性。
Description
相关申请案的交叉参考
本申请案主张基于2006年3月2日申请的标题为“用于信号获取的长相干积分设备和方法(Long Coherent Integration Apparatus and Method for Signal Acquisition)”的第60/779,172号临时美国申请案的优先权,且主张基于2007年1月17日申请的标题为“用于接收器中的码空间搜索的方法和设备(Method and Apparatus for Code Space Search in aReceiver)”的第60/885,523号临时美国申请案的优先权,所述两个申请案均转让给本受让人,且以引用的方式并入本发明中。
技术领域
本发明涉及无线通信装置的位置定位。更明确地说,本发明涉及用于无线通信装置中的码空间搜索的可重配置系统。
背景技术
许多无线通信利用直接序列扩频来传达信息。用以扩展信号的码通常为伪随机码。接收器通常通过使扩展码与局部产生码相关来恢复基本信息。
接收器有时可利用与码相关联的时间偏移来建立可用以执行位置定位的定时基准。在各种位置定位系统中执行基于由伪随机扩展信号所建立的定时的位置确定。
举例来说,全球定位系统(GPS)导航系统使用围绕地球的轨道中的卫星。地球上的任何地方的任何GPS用户均可获得精确的导航信息,其包括三维位置、速度及日时。GPS系统在三个平面中包括布署于具有26,600公里的半径的圆形轨道中的24个卫星,所述三个平面相对于赤道倾斜55°且相对于彼此间隔120°。在三个轨道路径中的每一者内相等地间隔八个卫星。使用GPS的位置测量基于从轨道运行卫星广播到GPS接收器的GPS信号的传播延迟时间的测量。通常,在四维(纬度、经度、高度,及时间)中的精确的位置确定需要从四个卫星接收信号。一旦接收器测量到相应信号传播延迟,则通过以光速乘每一延迟来计算到每一卫星的距离。接着,通过解答具有并有经测量的距离及卫星的已知位置的四个未知数的一组四个方程式来查明位置及时间。借助于每一卫星的机载原子钟及通过地面跟踪站(其连续监视且校正卫星时钟及轨道参数)来维持GPS系统的精确能力。
每一GPS卫星在L带中传输两个直接序列编码的扩频信号。在1.57542GHz的载波频率下的L1信号及在1.2276GHz下的L2信号。L1信号由以相位正交调制的两个相移键控(PSK)扩频信号组成。P码信号(P:精确的)及C/A码信号(C/A:粗略/获取)。L2信号仅含有P码信号。P码及C/A码为调制到载波上的位(还称作“码片(chip)”)的重复伪随机序列。在进行时间延迟测量中,接收器利用这些码的类时钟本质。用于每一卫星的码为唯一的,从而允许接收器可辨别哪个卫星传输了给定码(即使所述码全部在同一载波频率下)。也调制到每一载波上的是50位/秒的数据流,其含有关于导航计算所需要的系统状态及卫星轨道参数的信息。P码信号经加密且并不可普遍用于商业及私人用户。所有用户均可使用C/A信号。
GPS接收器中所执行的操作为在任何直接序列扩频接收器中所执行的那些操作的典型主要部分。必须将伪随机码调制的扩展效应从每一信号移除,其是通过在称作解扩展的处理中以码的时间对准、局部产生的复本与其相乘而实现。因为在接收器起动时无法知道适当的时间对准或码延迟,所以必须通过在GPS接收器的操作的初始“获取”阶段期间进行搜索来确定适当的时间对准或码延迟。一旦经确定,则在GPS接收器操作的“跟踪”阶段期间来维持适当的码时间对准。
一旦解扩展所接收的信号,则每一信号由在中间载波频率下的50位/秒的PSK信号组成。归因于因卫星与终端单元之间的相对移动而导致的多普勒效应且归因于局部接收器GPS时钟基准误差,此信号的精确频率并不确定。在初始信号获取期间,因为在获取前通常不知道此多普勒频率,所以也必须对其搜索。一旦近似确定了多普勒频率,则进行载波解调。
在载波解调后,通过位同步环路来获得数据位定时,且最终检测数据流。一旦已获取且锁上来自4个卫星的信号、已进行必需的时间延迟及多普勒测量,及已接收到足够数目的数据位(足以确定GPS时间基准及轨道参数),则可进行导航计算。
用于位置确定的GPS系统的一个缺点为初始信号获取阶段所需要的时间较长。如以上提及,在可跟踪四个卫星信号之前,必须在二维搜索“空间”中搜索所述卫星信号,所述空间的维度为码相位延迟及多普勒频移。通常,如果无此搜索空间内的信号位置的先前知识(如在接收器“冷起动”之后的情形),则必须针对待获取及跟踪的每一卫星来搜索较大数目的码延迟(约2000)及多普勒频率(约15)。因此,对于每一信号,必须检查搜索空间中的高达30,000个位置。通常,按序一次一个地来检查这些位置(可能花费5到10分钟的过程)。如果不知道接收天线的视野内的四个卫星的识别码(即,PN码),则进一步延长获取时间。
在GPS接收器已获取卫星信号且接着处于跟踪模式的情形中,位置确定处理实质上为瞬时的。然而,在无线终端的例行使用中,用户接通电源且快速开始操作。此可为在打算紧急通信时的情形。在所述情况下,时间延迟限制了系统的响应时间,所述时间延迟与在可获得位置定点之前通过GPS/无线终端单元进行的5到10分钟的GPS卫星信号获取冷起动相关联。
因此,在此项技术中仍需要一种用于减少获取GPS卫星信号及提供GPS/无线终端单元中的位置定点所需要的时间的系统及方法。
发明内容
本发明描述了实施所接收信号的码空间搜索的设备及方法。将码空间搜索实施为搜索器,其执行在初始积分时间的每一边界处可动态重配置的子任务。每一特定子任务阐明在初始积分时间期间执行的相干积分假设的可编程配置。搜索器将相干积分假设的结果存储于存储器的第一部分中。搜索加速器对初始积分结果进行操作。搜索加速器可执行不同定时假设的各种频段的相干积分、可产生相干积分结果的能量值,及可产生非相干能量总和。相干积分的能量值及非相干能量总和存储于存储器的第二部分中。重配置子任务及加速器操作的能力提供了搜索空间维度的灵活性。
本发明的诸方面中包括用于码空间搜索的设备。所述设备包括:存储器;搜索器,其经配置以执行多个可编程任务,且针对每一可编程任务产生在初始积分时间周期内所获得的多个相干积分结果;加速器,其经配置以基于通过可选择的搜索模式所确定的一个或一个以上相干积分长度及频率偏移来确定搜索器积分结果的至少一个相干累加;及数据移动器,其经配置以将积分结果从搜索器传送到存储器,且经配置以将积分结果从存储器传送到加速器。
本发明的诸方面中包括用于码空间搜索的设备。所述设备包括:存储器,其具有分配给码空间搜索的部分,所述部分视现用可编程搜索模式而定;及集成电路,其耦合到所述存储器。所述集成电路包括:搜索器,其经配置以针对多个可编程搜索任务中的每一者而产生在初始积分周期内所确定的多个相干积分结果;加速器,其经配置以在由现用可编程搜索模式所确定的相干积分长度及频率假设上来确定相干积分结果的相干累加;及数据移动器,其经配置以在搜索器与存储器之间和在加速器与存储器之间执行DMA数据传送。
本发明的诸方面中包括码空间搜索的方法。所述方法包括:俘获所接收的无线信号的复杂样本;配置多个码空间搜索任务;执行所述码空间搜索任务中的每一者,以产生在初始积分时间内所获得的多个相干积分结果;及基于可编程码空间搜索模式来确定多个相干积分结果的相干累加、与相干累加相关联的积分长度及频率偏移。
本发明的诸方面中包括码空间搜索的方法。所述方法包括:俘获所接收的无线信号的复杂样本;执行多个码空间搜索任务中的每一者,以对应于多个码空间假设来产生多个相干积分结果;将所述多个相干积分结果存储于存储器中;对应于积分长度从存储器检索若干个相干积分结果;及确定所述若干个相干积分结果的相干累加。
附图说明
通过结合附图阅读下文陈述的详细描述,将更容易明白本发明实施例的特征、目的和优点,其中相同元件用相同参考符号标记。
图1为支持位置定位的无线通信系统的实施例的简化框图。
图2为实施码空间搜索的位置定位信号处理系统的实施例的简化功能框图。
图3为说明实施码空间搜索的接收器中的数据流的实施例的简化功能框图。
图4为码空间搜索的方法的实施例的流程图。
图5为实施码空间搜索的位置定位信号处理系统的实施例的简化功能框图。
具体实施方式
本发明描述了用于无线通信环境中的信号获取及跟踪的码空间搜索的可动态重配置系统及方法。可重配置系统包括样本存储器,所述样本存储器经配置以基于一个或一个以上搜索增量来存储样本。
可重配置搜索器存取用于码空间搜索及相干积分的经存储样本。可重配置搜索器包括多个相关器,所述相关器可经动态配置以支持预定数目的信道中的任一者。可基于每一搜索增量来更新搜索器的配置及相关器对信道的指派。
相关器可产生相应的信道指派中的每一者的相关结果,且搜索器可将所述结果写入到存储装置中。可基于所要的相干积分时间来动态重分配存储装置的大小。
数据移动器存取存储装置且将搜索器结果传送到样本缓冲器。样本缓冲器可配置为双缓冲器,其具有第一样本缓冲器部分及第二样本缓冲器部分。数据移动器交替地对第一或第二缓冲器部分中的一者进行写入,以允许同时读取未经写入的缓冲器部分。第一及第二样本缓冲器部分的大小可经动态配置,以与初始积分时间(其可为相干积分时间)相对应。
加速器从样本缓冲器存取相关结果,且以互补于对样本缓冲器的写入定时的方式来交替地存取第一及第二样本缓冲器部分。加速器在可动态调整的初始积分时间内确定搜索器结果的相干累加。初始积分时间的长度可延长超过基本数据调制的时间周期。举例来说,初始积分时间可通过跟踪边缘过渡及所接收的数据来延长超过20毫秒的数据调制周期。加速器可基于边缘过渡的位置及基本数据的值来选择性地转化相关结果。
加速器可产生相干累加结果中的每一者的能量或量值。加速器将能量结果写入到能量缓冲器。能量缓冲器也可经配置为具有第一及第二能量缓冲器部分的双缓冲器。加速器可对能量缓冲器的第一部分写入,且可同时从第二能量缓冲器部分进行读取。
数据移动器也可经配置以对能量缓冲器读取及写入。数据移动器可从能量缓冲器读取能量结果及将所述能量结果写入到存储装置,且可将来自存储装置的先前能量结果读取到能量缓冲器中。
加速器可通过将多个能量结果求和来确定非相干积分。所述结果在能量缓冲器中经缓冲,且数据移动器可将非相干总和存储于存储装置中。
图1为支持位置定位的无线通信系统100的实施例的简化框图。
无线通信系统100可包括可与用户终端110通信的一个或一个以上地面元件。用户终端110可为(例如)经配置以根据一个或一个以上通信标准操作的无线电话。所述一个或一个以上通信标准可包括(例如)GSM、WCDMA及CDMA2000。用户终端110可为便携单元、移动单元或固定单元。用户终端110还可称作移动单元、移动终端、移动台、用户装备、便携设备、电话及其类似物。
用户终端110通常与一个或一个以上基站120a或120b(在此描绘为经分区蜂窝塔)通信。用户终端110通常将与例如120b的基站通信,所述基站在用户终端110内的接收器处提供最强信号强度。为了便利及清晰起见,图1中展示了两个基站120a及120b以及一个用户终端110。系统通常具有许多基站,且可支持一个以上用户终端。
用户终端110可部分地基于从一个或一个以上信号源所接收的定位信号来确定其位置。信号源可包括一个或一个以上卫星130,其可为基于卫星的位置定位系统(例如,GPS)的部分。信号源还可包括一个或一个以上基站120a或120b。
用户终端110可部分地通过确定到每一位置定位信号源的伪距离来确定其位置。每一位置定位信号源传输使用伪噪声码所扩展的位置定位信号,且用户终端可部分地通过使局部产生的伪噪声码与接收的信号相关以确定接收的伪噪声信号的相位来确定伪距离。用户终端110可部分地基于接收的伪噪声信号的相位来确定与时间或距离相关的伪距离。
可将基站120a及120b中的每一者耦合到基站控制器(BSC)140,所述BSC 140将通信信号路由到适当的基站120a及120b,及从适当的基站120a及120b路由所述通信信号。可将BSC 140耦合到移动交换中心(MSC)150,所述MSC 150可经配置以作为用户终端110与公共交换电话网络(PSTN)170之间的界面而进行操作。因此,也将MSC150耦合到PSTN 170。MSC 150还可经配置以使系统间越区切换与其它通信系统协调。
也可将位置定位中心(PLC)160耦合到BSC 140。PLC 160可经配置(例如)以存储位置定位信息,例如基站120a及120b中的每一者在定位系统100中的位置。在一个实施例中,PLC 160可经配置以将信息提供到用户终端110,使得用户终端110可部分地基于到多个信号源的伪距离来确定其位置,其中伪距离可为相对到达时间值。在另一实施例中,PLC 160可经配置以基于用户终端110所提供的伪距离信息来确定用户终端110的位置。在后一实施例中,PLC 160中的网络服务器(未图示)可执行位置定位确定,以从用户终端110卸载处理。
PLC 160可经配置以经由BSC 140来命令基站120a及120b来产生位置定位信号。在其它实施例中,基站120a及120b可经配置以周期性地产生位置定位信号。
用户终端110可结合PLC 160使用若干种位置定位技术中的任一者来确定其位置。用户终端110或PLC 160可部分地基于用以产生伪距离值的信号源来选择技术。举例来说,用户终端110可使用到达时间(TOA)、到达时差(TDOA)、高级前向链路三边测量(AFLT)或某一其它位置定位技术。用户终端110或PLC 160可通过实施位置定位技术来确定用户终端110的位置,所述位置定位技术基于GPS、以基于地面的信标(例如,混合位置定位系统)来增加GPS信号,及基于从基于地面的信标所获得的伪距离值。
为了产生第一定点(例如,在通电后),经配置以处理GPS卫星信号的用户终端110中的接收器需要横跨所有卫星PN码序列、所有PN码相位假设及所有多普勒频率偏移来搜索,以便接收必要的卫星信号。这意味着在24个卫星、预定范围的多普勒频率及1023个码假设(其通常实施为2046个离散半码片码移位及计算)上来进行搜索。在确定初始位置定点之后,用户终端110可将经搜索的频率及码相位的数目限于一子集,所述子集基于在确定初始位置定点中所使用的卫星信号。用户终端110可将经搜索的离散卫星PN码序列的数目从24个减少到实际可见的卫星的集合(通常为8个,但可少到4个)。
然而,如果无法仅使用GPS卫星信息实现位置定点,则用户终端110可能需要搜索用于一个或一个以上地面信标的一个或一个以上PN码序列。地面信标所使用的码序列通常与GPS卫星所使用的码序列不同。另外,基于地面的位置定位信号的时间线及处理通常与用于GPS的时间线及处理不同。
用户终端110可包括可重配置接收信号处理器。可重配置信号处理器可包括多个可独立配置的资源,且可支持多个积分时间。所述可独立配置资源可经配置以在可配置时间内执行选定的码空间部分的搜索。可在可配置积分时间内相干地对所述搜索结果求积分。此外,可非相干地对所述积分结果求积分。
在用户终端110中实施可重配置接收信号处理器允许用户终端110以对于当前处理条件有效的方式来专用资源。举例来说,在初始位置定点期间,用户终端110可配置所述可重配置接收信号处理器来横跨最大数目的位置定位源进行搜索,以快速识别位置定位信号源的识别码。举例来说,用户终端110可最初横跨预定最大数目的GPS卫星进行搜索,以识别所述GPS卫星中哪一者产生了接收的信号。一旦用户终端110确定了所述GPS卫星中哪一者产生了接收的信号,则用户终端110可重配置接收信号处理器,以允许识别的卫星信号的更集中处理。举例来说,用户终端110可配置较长的相干积分时间,以改进接收灵敏度以及频率选择度。
图2为实施码空间搜索的可重配置位置定位信号处理系统200的实施例的简化功能框图。信号处理系统200包括耦合到搜索器220的样本服务器210。搜索器220产生存储于存储器240中的结果。加速器250存取存储器240中的搜索器结果,且执行额外信号处理。
数据移动器230将来自搜索器220的结果写入到存储器240内的位置中。数据移动器230还控制存储器240与和加速器250相关联的缓冲器260之间的读取及写入操作。可将缓冲器260划分成样本缓冲器262及能量缓冲器264。样本缓冲器262及能量缓冲器264中的每一者可经配置为双缓冲器,其中将数据写入到缓冲器的第一部分,而同时从缓冲器的第二部分读取其它数据。
控制器270操作以配置搜索器220及加速器250。举例来说,控制器270可配置由搜索器220所执行的子任务。控制器270还可配置相干积分时间或长度,以及由加速器250所执行的非相干能量总和的长度。
控制器270还可配置存储各种相关值及能量总和所需要的存储器的量。部分地基于相干积分的长度及非相干能量总和的数目来确定存储相关结果所需要的存储器的量。控制器270利用支持配置所需要的存储器资源,且允许任何未使用的存储器用于其它处理。控制器240将动态存储器映射传达到数据移动器230,以使数据移动器130能够在对存储器240读取或写入时存取适当的存储器位置。
通常将样本服务器210实施为存储器(例如,RAM),其暂时存储接收的信号的复杂样本。在其它实施例中,样本服务器210可包括信号取样器,例如复杂模拟到数字转换器(ADC),其经配置以取样接收的基带信号且产生同相(I)及正交相位(Q)样本。
举例来说,样本服务器210可经配置以存储在两倍的码片速率下所取得的高达4毫秒的复杂样本。当然,样本服务器210并不限于在两倍的码片速率下所俘获的样本,且实际取样速率可为码片速率的某一其它分数或倍数。举例来说,样本服务器210可经配置以存储在所述码片速率下、在四倍的所述码片速率下或在某一其它时间间隔下所俘获的样本。在信号处理系统200经配置以处理接收的GPS信号的情况下,取样速率可为约2MHz。可使样本服务器210与实时时钟(未图示)同步,使得存储于样本服务器210中的样本的毫秒边界与对应于码周期的GPS的毫秒边界相一致。
搜索器220对存储于样本服务器210中的复杂样本进行操作。搜索器220支持32个独立可配置子任务,且可每1毫秒来再指派每一子任务。每一子任务横跨高达64个不同假设来搜索32码片窗口。可指派所述子任务以对应于GPS卫星来搜索相同或不同的码。增加经指派以搜索特定卫星的码空间的子任务的数目减少了平均搜索时间。可通过改变硬件配置来改变不同假设的总数目及每一窗口的长度,且子任务的实际数目及配置并不限于以上所描述的实例。
举例来说,在GPS码相位搜索中,子任务可经配置以横跨高达64个不同假设来搜索样本的32码片窗口。所搜索的假设的数目可通过控制器270编程,且可(例如)以2的倍数在2到64的范围内变化。
在执行码相位搜索之前,搜索器220校正所接收的信号中的频率偏移。在一个实施例中,搜索器220可实施旋转器,以将搜索样本旋转到所要的中心频率。可部分地基于可实施为由信号处理系统200所执行的频率搜索的频率校正环路来确定由旋转器所补偿的频率偏移的量。
搜索器220可视情况执行过取样的所接收码片序列的内插。内插处理还可称作在相关之前重取样输入信号。在一个实施例中,在两倍的码序列码片速率(chipx2)下,取样所接收的信号。重取样器内插两个连续样本且引入可变延迟。可变延迟通常小于二分之一的码片周期,且可为(例如)四分之一的码片周期或码片周期的较小分数的倍数。举例来说,重取样器可引入在八分之一的码片周期的倍数中的可变延迟,其中所述倍数在零到三的范围内。
搜索器220使用假设中的每一者来解扩展32码片序列,其中假设对应于局部产生的PN码序列的特定相位。可将每一假设(例如)对准于一半的码片边界,以允许搜索32个码相位偏移。在另一实施例中,可将每一假设对准于一码片边界,因此允许搜索64个不同码相位偏移。搜索器220经配置以将复杂相关结果中的每一者存储于搜索器缓冲器中。数据移动器230可将缓冲的搜索结果存储到存储器240中的一位置。
在一个实施例中,搜索缓冲器224经配置为双缓冲器。搜索器220可经配置以更新双缓冲器的第一部分,而数据移动器230存取双缓冲器的第二部分以将先前的搜索器结果移动到存储器240。双缓冲器配置允许搜索器220受计算限制而非数据传送限制。通过配置双缓冲器,先前计算的结果的传送无需在下一搜索器任务之前完成,且先前结果的数据传送可与最新近的任务的处理同时发生。
当然,搜索器220并不限于使用双缓冲器配置,且可使用允许同时处理及数据传送的某一其它存储器配置。举例来说,搜索器220可实施圆形缓冲器,所述圆形缓冲器具有足以允许在特定存储器位置的下一更新之前发生所有数据传送的大小。
可基于每一相关增量来配置搜索器220的配置,且具体来说为所搜索的假设及码空间的数目的配置。在以上所描述的实例中,每一毫秒发生相关增量。
搜索器220包括可基于每一相关增量而更新的硬件命令寄存器。控制器270可将任务队列的位置及大小写入到硬件命令寄存器。如较早所述,可控制搜索器220来执行单一队列中的高达32个单独任务。
搜索器220经配置以存取由硬件命令寄存器所指定的队列。搜索器220可在任务的处理期间获得任务队列,且可基于有效性比较值来确定硬件命令寄存器中所指定的任务的开始时间。
加速器250经配置以处理来自搜索器220的相关结果。加速器250可经配置以对存储于缓冲器260中的数据进行操作,以减少需要起始的不同数据传送的数目。缓冲器260可包括样本缓冲器262及能量网格缓冲器264。可将样本缓冲器262及能量网格缓冲器264中的每一者配置为双缓冲器,以消除与读取及写入存储器240中的位置有关的任何可能的存储器争用问题。
每一双缓冲器可包括存储器的第一及第二部分或存储器库。在任何给定时间下,将所述缓冲器的一个库耦合到加速器250的集成引擎,且将所述缓冲器的另一库耦合到或可另外存取到数据移动器280。在每一处理时间间隔之后,交换所述库与集成引擎或数据移动器280的关联性。
加速器250包括集成引擎,所述集成引擎包括经配置以在可配置积分时间及多个频率上产生相干积分总和的多个并行累加器。尽管可控制加速器250来实质上支持任何相干积分长度,但可最佳化加速器250以支持积分长度的离散集合。在一个实施例中,加速器250可经配置以在10、20、39、80或160毫秒的积分时间内产生相干积分总和(也称作相干累加)。因为搜索器220在1毫秒的周期内产生相干积分结果,所以相干累加时间(以毫秒计)对应于相干积分长度。加速器250可经配置以跟踪位边缘及位值,以便容纳横跨一个或一个以上位边缘延伸的积分长度。
并行累加路径的数目视加速器250内的复杂度的可接受程度而定。在一实施例中,加速器250可包括(例如)六个并行乘法器-累加器路径,所述路径实现在六个不同频率上对一个样本集合的求和。可重复并行累加路径的操作以支持许多频率及许多样本集合。
对于一个任务的所有假设的20毫秒积分,加速器缓冲器262可为足够的。类似地,能量缓冲器264可为足够的大以在64个时间偏移中的每一者上支持20个频率。可通过在单一操作中处理总数目的时间偏移的子集来执行比20毫秒长的积分。当执行20*N毫秒积分时,使用N个加速器操作。每一操作处理63/N时间假设。对于64/N时间偏移中的每一者,每一样本存储器保持20*N毫秒。对于64/N时间偏移中的每一者,每一能量存储器保持20*N频率。支持不同积分长度所需要的所得存储器带宽及加速器事务处理速率保持相同。
举例来说,加速器250可经配置以在单一操作中在64个不同时间假设上来同时支持20毫秒的累加时间,或可经配置以在同一单一操作中在8个不同时间假设上来支持160毫秒的累加时间。加速器250可执行8个单独操作,以搜索相同的64个频率假设。以此方式,加速器所利用的数据带宽保持恒定,而与积分时间无关。
加速器250所跨越的频率范围的大小通常总计为500赫兹,其大约在标称频率以下250赫兹及以上250赫兹延伸。由加速器250同时分析的频率假设的数目视相干积分长度而变化。在一个实施例中,将同时处理的频率假设的数目设定为与相干积分长度相等。加速器250在频率跨度(frequency span)内近似均一地间隔不同的频段。
加速器250通过以所要的频率偏移旋转输入样本及在相干积分长度上求和来确定在特定频率偏移下的相干积分。加速器250可接着计算相干总和的能量以便填充二维能量网格。二维能量网格可包括每一时间假设及每一频率偏移的当前相干积分长度的能量。
加速器250可经配置以在确定另一时间假设的相干总和之前确定特定时间假设的所有频率的相干总和。以此方式执行相干求和可使存取存储器的次数最小化。当然,在其它实施例中,频率偏移的应用可为更处理器密集的,且可在确定另一频率偏移的相干总和之前完成横跨所有时间假设的每一频率偏移的相干求和。其它实施例可以某一其它次序来确定总和。
数据移动器230作为DMA引擎而操作,以在搜索器220与存储器240之间及在存储器240与加速器250之间传送信息。数据移动器230执行对位置的存储器传送,所述位置至少部分地视搜索模式及相关联的积分长度而定。数据移动器230可基于来自控制器270的任务队列来确定存储器映射。
数据移动器230针对调度的子任务中的每一者来拷贝由搜索器220所产生的相干总和。在其中搜索器220双缓冲相干总和的实施例中,数据移动器230操作以从未正由搜索器220写入的缓冲器传送一区块。数据移动器230经配置以对与当前子任务操作并无关联的缓冲器的区块中的数据进行操作。
类似地,数据移动器230将先前存储的搜索器输出及先前确定的能量总和从存储器240拷贝到加速器250中的缓冲器262,且具体来说,拷贝到与存储器传送相关联且未正由加速器250写入的缓冲器区块。数据移动器230还将最新近的能量总和从加速器缓冲器拷贝到存储器230。
控制器270产生写入到搜索器220的硬件命令寄存器的任务队列及相关联的控制信息。控制器270可实质上配置可由存储器240中的可用空间所支持的任何搜索及积分长度。然而,控制器270通常具有可在每一控制边界选择及编程的预定数目的搜索配置或模式。举例来说,控制器270可选择以下中的一者:高搜索模式(其跨越1600Hz、20个不同频段、64个假设及20的相干长度);第一低搜索模式(其跨越400Hz、80个不同频段、16个假设及80的相干长度);第二低搜索模式(其跨越200Hz、160个不同频段、8个假设及160的相干长度);粗略获取搜索模式(其跨越1600Hz、20个不同频段、64个假设及10的相干长度);及位边缘搜索模式(其跨越1600Hz、8个不同频段、8个假设及20的相干长度)。
图3为说明实施用于码空间搜索的位置定位信号处理系统200的接收器中的数据流的实施例的简化功能框图。在处理GPS码空间搜索的情境中描述系统200。然而,可针对某些其它PN码扩展信息(例如,针对AFLT)来处理类似的码空间搜索。
样本服务器210以约两倍的码片速率接收复杂输入样本,且将所述样本写入到存储器(例如,RAM)。样本服务器210可经配置以将RAM布置为圆形缓冲器,且以最新近的样本来盖写最旧的项。
搜索器220检查硬件命令寄存器的内容,以确定任务队列的位置及大小。可在处理由先前的硬件命令寄存器内容所指定的任务队列期间编程搜索器220中的硬件命令寄存器。搜索器220确定下一调度的搜索任务的开始时间,且可在完成当前搜索任务后即开始新的搜索任务。
每一任务队列可控制高达预定最大数目的子任务,可在初始搜索周期(其可为一毫秒)中处理所述子任务。搜索器220处理所述子任务,且将每一假设的相干总和写入到搜索器220内的缓冲器。可将搜索器缓冲器组织为双缓冲器。搜索器双缓冲器的两个区块可交替地与搜索器220或数据移动器230中的一者相关联。与搜索器220相关联的区块接收由搜索器220所产生的相关结果,而与数据移动器230相关联的区块允许区块数据从搜索器220传送到存储器240。以预定次数来交换搜索器双缓冲器中的区块的关联性。举例来说,一旦搜索器220填充了其相关联的区块,则可交换区块的关联性。
数据移动器230执行相关联的搜索器220缓冲器与存储器240之间的数据传送310。数据移动器230无需使数据传送310与搜索器220中所执行的相干积分处理同步。替代地,数据移动器230可经配置以在任何时间(在所述时间期间缓冲器区块关联性为有效的)执行数据传送310。数据移动器230至少部分地基于由控制器(未图示)所起始的现用搜索模式来确定写入值的存储器240内的位置。分配给系统200的存储器240的大小可为动态的,且可(例如)基于现用码搜索模式而变化。作为一实例,位边缘搜索模式(其跨越1600Hz、8个不同频段、8个假设及20的相干长度)需要比低搜索模式(其跨越200Hz、160个不同频段、8个假设及160的相干长度)所需要的存储空间存储器小的存储空间存储器240。
如果与不同于码空间搜索的处理来共享存储器240(例如,其中存储器240为用于无线通信装置的系统存储器),则存储器空间的动态分配最大化可用以支持与码搜索不同的任务的存储器空间量。仅需要分配n系统200足够的存储器240空间,以支持现用码搜索模式。
数据移动器230还可控制存储于存储器中的搜索器结果到双缓冲的样本缓冲器262中的数据传送320。因为加速器250在相干积分期间消耗搜索器结果,所以对样本缓冲器262的数据传送320可为单向的(从存储器240到样本缓冲器262)。
双缓冲的样本缓冲器262可在数据移动器230与加速器250之间交替第一及第二区块的关联性。加速器250控制从其相关联的样本缓冲器262区块的读取操作340。一旦加速器250存取在其相关联的样本缓冲器262区块中的所有数据,则数据移动器230及加速器250可交换样本缓冲器262区块的关联性。
加速器250在相干累加长度上确定搜索器结果的相干总和,所述相干累加长度基于由控制器所编程的搜索模式而确定。加速器250可通过将相干积分结果的复杂分量的平方求和来产生每一相干积分的能量值。
加速器250可将能量值写入到能量缓冲器264以用于传送到存储器240。或者,加速器250可经配置以通过将当前能量值与针对同一能量网格位置所计算的先前能量值求和来产生所述能量值的非相干累加。
加速器250控制能量值到及从双缓冲的能量缓冲器264的相关联区块的数据传送350。能量缓冲器264可经配置为具有交替与数据移动器230或加速器250中的一者相关联的区块的双缓冲器。
数据移动器230控制存储器240与能量缓冲器264的相关联区块之间的能量值的数据传送330。类似地,加速器250控制其相关联的能量缓冲器350的区块之间的能量缓冲器读取及写入操作350。可基于由现用搜索模式所确定的调度来交换能量缓冲器264的区块的关联性。
在数据传送操作330中,数据移动器230可从存储器240存取先前存储的能量结果,且可将值拷贝到能量缓冲器264的相关联的区块。在区块关联性交换后,加速器250可存取先前由数据移动器230所传送的能量值,且可(例如)使用当前能量值来确定非相干累加。加速器250控制返回到其能量缓冲器264的区块的写入操作350。当再次交换能量缓冲器264的区块时,数据移动器130可执行更新的能量值从能量缓冲器264到存储器240的数据传送330。
可以管线式方式来执行加速器250处理,以便更有效地处理数据。管线式处理可为(例如)三个不同操作的管线。管线可支持一个操作的输入数据传送、第二操作的相干累加及能量值的处理,及第三操作的先前结果从加速器250到存储器240的数据传送。
因此,数据移动器230可将搜索器结果从存储器传送到样本缓冲器(操作N+1),同时加速器250正对先前数据传送的搜索器结果进行操作(操作N)。另外,数据移动器230可在从外部存储器240加载具有先前存储的值的能量缓冲器(操作N+1)之前针对第三不同的操作将累加能量总和从能量缓冲器传送到存储器240(操作N-1)。
图4为码空间搜索的方法400的实施例的流程图。可通过图2的位置定位信号处理系统来实施方法400,且可在图1的用户终端内实施所述方法。方法400说明了横跨功能区块延伸的处理。方法400中的操作序列说明了在系统内的样本集合的处理。系统中的多个操作可同时发生,以便在无重配置或数据传送的等待时间的情况下实现方法的连续操作。
方法400始于框402,其中系统俘获待搜索的所接收信号的复杂样本。举例来说,信号取样器可在约两倍的PN码速率的速率下取样所接收的GPS信号。可将复杂样本存储于RAM中或某一其它存储装置中。
系统进行到框410,其中搜索器经配置以支持特定码搜索处理模式。搜索器可确定用于未来样本的处理模式,同时根据当前处理模式来处理样本。举例来说,搜索器可读取硬件命令寄存器,以确定任务队列的位置及大小。搜索器可在任务边界处或在已完成当前任务的处理时执行任务队列的任务。任务队列可包括高达预定最大数目的任务的多个任务。举例来说,任务队列可包括针对搜索器在每一初始积分时间周期(其可为1毫秒)中执行的高达最大数目的32个任务。
每一搜索任务可支持基于多个假设的横跨预定数目的码片(code chip)的搜索。所搜索的假设的数目可为可编程的,且可在高达预定最大数目的假设的范围内。举例来说,每一任务可经配置以搜索含有32个码片的窗口,且可经配置以横跨搜索窗口来搜索高达64个不同的假设,其中每一码空间假设可从其最接近的假设偏移二分之一的码片周期。
系统进行到框412,且将与搜索配置相关的样本从样本存储器传送到搜索器。使用以上所提供的实例,搜索器可构想地经配置以在1毫秒的一个初始积分时间周期中搜索单一人造卫星的整个码空间。然而,搜索器较通常地经配置以基于多个码的一部分来搜索所接收的样本。
在传送相关样本之后,系统进行到框414,且执行如任务队列中所阐明的任务。每一任务导致横跨由所述任务所应用的假设中的每一者在1毫秒的初始积分周期内的样本的相干积分,但其它实施例可使用其它初始积分周期。
搜索器进行到框416,且将相干积分结果从每一假设写入到双缓冲器的相关联的区块。双缓冲器包括交替与搜索器或数据移动器中的一者相关联的两个区块。搜索器对其相关联的缓冲器区块进行写入,以允许数据移动器从其相关联的缓冲器区块传送数据。通过双缓冲搜索器输出,搜索器及数据移动器两者均避免在从缓冲器存取数据中的存储器争用。可从双缓冲器的一部分读取先前缓冲的结果,同时搜索器对样本进行操作且对双缓冲器的另一部分进行写入。因为无需在开始下一搜索器操作之前完成先前的搜索器结果的传送,所以双缓冲器允许较多的灵活性数据传送。另外,如果可在比构成搜索器结果所使用的时间少的时间内实现通过数据移动器的DMA存储器传送,则可较灵活地调度对存储器的结果传送。
因为结果的传送仅从与数据移动器相关联的搜索缓冲器的区块发生,所以系统进行到框418且交换双缓冲器的区块的关联性。交换区块的关联性实现对存储器的最新近结果的传送,同时确保缓冲器的区块保持可用于存储当前积分结果。
在交换搜索器双缓冲器的区块关联性之后,系统进行到框420,其中数据移动器将初始相干积分结果从搜索器传送到存储器。在一个实施例中,与其它处理来共享存储器,且数据移动器执行搜索器缓冲器到共享存储器中的位置的DMA传送。
在将搜索器结果传送到存储器之后,系统进行到框430。在框430,数据移动器将搜索器结果的至少一部分从存储器传送到样本缓冲器的相关联的区块,以供加速器处理。样本缓冲器还经配置为双缓冲器,其中样本缓冲器的每一区块与数据移动器或加速器中的一者相关联。在预定事件(其可为缓冲器的填充、定时或某一其它事件)之后,交换样本缓冲器区块的关联性。
系统进行到框432且将先前能量累加的至少一部分从存储器传送到能量缓冲器的相关联区块,以供加速器存取。系统还可在将待更新的能量累加从存储器传送到能量缓冲器之前将已更新的结果从能量缓冲器移回到存储器。能量缓冲器还经配置为双缓冲器。双缓冲器的一个区块与数据移动器相关联,且双缓冲器的另一区块与加速器相关联。可在预定事件(其可与起始交换样本缓冲器区块的事件不同)之后,交换能量缓冲器的关联性。
加速器仅存取样本缓冲器及能量缓冲器(其与加速器相关联)的区块。因此,系统进行到框434,且交换样本缓冲器及能量缓冲器的关联性,以使加速器能够存取通过数据移动器从存储器所传送的最新近的值。另外,数据移动器可从加速器存取最新近的能量结果。加速器消耗搜索器结果且并不将结果重写入到搜索缓冲器。因此,搜索缓冲器区块的交换实现用于对样本缓冲器的数据移动器传送的额外空间。
在交换缓冲器关联性之后,系统进行到框450,且确定在相关联的样本缓冲器中可存取的搜索结果的相干累加。加速器基于现用码搜索模式来确定相干累加。加速器可能需要等待样本缓冲器的多个交换以便支持所要的积分长度,其视样本缓冲器的大小而定。
如果积分长度穿过数据边界(例如,在GPS信号中所使用的20毫秒数据边界),则加速器可跟踪位边界的出现,且可在计算累加中补偿位值。
加速器还可基于现用搜索模式来确定横跨多个频段的相干累加。加速器可包括多个并行路径,所述路径实现横跨多个频率或多个搜索器结果的同时累加。
系统进行到框452,且确定与每一相干累加相关联的能量。加速器可(例如)通过将同相及正交值的平方求和来确定与复杂累加值相关联的能量。在某些实施例中,加速器可省略确定累加的能量,且可替代地将复杂累加值存储于能量缓冲器中。在加速器将相干累加总和而非能量值存储到缓冲器的实施例中,可省略框452-454中的操作。加速器可直接更新具有相干累加值的能量缓冲器。
系统进行到框454且确定可由码搜索模式所规定的任何非相干能量累加。为了确定非相干累加,加速器从存储于能量缓冲器中的能量网格的所要部分读取先前能量值,且将相应的能量值求和。在某些实施例中,加速器可确定加权总和,且可在将最新近的能量值求和之前由预定分数来换算先前的累加能量总和。
系统进行到框456,其中加速器将累加能量值写回到能量缓冲器。系统通常并不直接存取与加速器相关联的能量缓冲器的区块。因此,系统进行到框458以等待下一次出现交换能量区块关联性。
在框460处,数据移动器存取由加速器所更新的最新近的能量值。数据移动器可执行对存储器的更新能量累加的DMA传送。数据移动器还可将任何能量值从存储器加载到能量缓冲器中,以支持下一非相干累加。
在框460之后,特定接收的样本的处理已完成一个完整的处理路径(从取样到能量累加)。各种中间值的双缓冲及存储器存储允许完整处理大体上连续地运行。因为可在每一初始累加边界处重配置搜索器,同时搜索器对先前调度的任务进行操作,所以系统无需暂停或另外等待搜索配置的改变。搜索器及对加速器的输入两者中的搜索器结果的双缓冲实质上消除了存储器争用,同时增加了存取存储器中的灵活性,所述存储器可为具有搜索器及加速器的模块或集成电路外部的共享存储器。
对应于所要的积分长度从较长相干积分来分离初始相干积分允许系统的调度及配置中的较多灵活性。可使用来自搜索器的一毫秒积分结果来实质上支持任何积分长度。
图5为实施码空间搜索的位置定位信号处理系统500的实施例的简化功能框图。可(例如)在图1的用户终端内实施图5的系统500。
系统500包括用于俘获所接收的无线信号的复杂样本的装置510。将用于俘获复杂样本的装置510耦合到用于搜索的装置520。
用于搜索的装置550可根据由硬件寄存器522所指定的码空间搜索任务中的每一者来操作,所述硬件寄存器522作为用于配置多个码空间搜索任务的装置而操作。用于搜索的装置550产生在初始积分时间(其可为一毫秒)内所获得的多个相干积分结果。如在搜索任务中所定义,用于搜索的装置550可经配置以对应于多个码空间假设来产生多个相干积分结果。
用于控制的装置570控制写入到硬件寄存器522的值。硬件寄存器522中的值可指定(例如)存储器中的任务队列,其是基于码空间搜索模式而确定。用于数据传送的装置530耦合到用于搜索的装置520,且操作以将多个相干积分结果传送到用于存储的装置540。用于数据传送的装置530还操作以将多个相干积分结果从用于存储的装置540传送到用于缓冲的装置562及564,所述用于缓冲的装置在用于加速的装置550内或另外耦合到所述用于加速的装置550。具体来说,用于数据传送的装置530对应于一积分长度来传送若干个相干积分结果。
用于加速的装置550作为用于确定多个相干积分结果的相干累加的装置而操作。与相干累加相关联的积分长度及频率偏移基于可编程码空间搜索模式。
本发明已描述了码空间搜索的系统、设备及方法。可在用户终端中实施所描述的系统、设备及方法,以处理GPS信号、AFLT信号及其类似物,或某一其它码扩展信号。举例来说,码空间搜索处理及设备适用于搜索所接收的扩频信号的任何码空间。尽管特定实施例描述了对GPS信号的应用,但所主张的标的物对码空间搜索通用且并不限于GPS。搜索器经配置以在初始积分时间或周期内确定相干积分结果。将搜索器结果用作在加速器中所执行的进一步相干积分及非相干能量累加的中间值。
将中间值存储于双缓冲器中,以实现对存储器的有效及非竞争性的数据传送。双缓冲的使用允许具有低或无等待时间的码搜索模式的重配置。
另外,在初始积分周期内的相干积分后的处理的分离允许在无需对数据进行冗余获取及分析的情况下灵活地重配置码空间搜索模式。重配置码空间搜索的能力实质上实时允许更有效的码空间搜索,且允许从快速码获取到高灵敏度码空间搜索的重配置。
如本发明中使用,使用术语“耦合”或“连接”意味着间接耦合以及直接耦合或连接。在耦合两个或两个以上区块、模块、装置或设备的情况下,在两个耦合区块之间可存在一个或一个以上插入区块。
可用以下来实施或执行结合本发明所揭示的实施例所描述的各种说明性逻辑区块、模块及电路:通用处理器、数字信号处理器(DSP)、精简指令集计算机(RISC)处理器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或其经设计以执行本发明描述的功能的任何组合。通用处理器可为微处理器,但在替代实施例中,所述处理器可为任何处理器、控制器、微控制器或状态机。还可将处理器实施为计算装置的组合,例如DSP与微处理器的组合、多个微处理器的组合、一个或一个以上微处理器与DSP核心的联合或任何其它所述配置。
可将结合本发明所揭示的实施例所描述的方法、过程或算法的步骤直接具体化于硬件中、由处理器所执行的软件模块中,或两者的组合中。可以所示的次序或可以另一次序执行方法或过程中的各种步骤或动作。另外,可省略一个或一个以上过程或方法步骤,或可将一个或一个以上过程或方法步骤添加到所述方法及过程。可在方法及过程的开始、结束或插入的现有元件中添加额外步骤、区块或动作。
提供所揭示的实施例的以上描述,以使任何所属领域的技术人员能够进行或使用本发明。所属领域的技术人员将易了解对这些实施例的各种修改,且可在不脱离本发明的精神或范围的情况下将本发明所定义的一般原理应用于其它实施例。因此,本发明无意限于本发明所示的实施例,而与本发明所揭示的原理及新颖特征最广泛地一致。
Claims (33)
1.一种用于码空间搜索的设备,所述设备包含:
存储器;
搜索器,其经配置以执行多个可编程任务,且针对每一可编程任务产生在初始积分时间周期内所获得的多个相干积分结果;
加速器,其经配置以基于通过可选择的搜索模式所确定的一个或一个以上相干积分长度及频率偏移来确定搜索器积分结果的至少一个相干累加;及
数据移动器,其经配置以将所述积分结果从所述搜索器传送到所述存储器,且经配置以将积分结果从存储器传送到所述加速器。
2.根据权利要求1所述的设备,其中所述搜索器包含双缓冲的搜索器结果缓冲器,其中所述双缓冲的搜索器结果缓冲器的每一区块与所述搜索器或所述数据移动器中的一者相关联。
3.根据权利要求1所述的设备,其中所述搜索器经配置以在一个初始积分周期中执行高达32个任务。
4.根据权利要求1所述的设备,其中每一任务规定相关联码的若干个码相位假设,且其中所述多个相干积分结果中的每一者基于所述若干个码相位假设中的一者。
5.根据权利要求1所述的设备,其中所述初始积分周期包含码周期。
6.根据权利要求1所述的设备,其中所述初始积分周期包含约一毫秒。
7.根据权利要求1所述的设备,其中所述搜索器经配置以基于可每一初始积分周期更新的任务队列来确定多个可编程任务。
8.根据权利要求7所述的设备,其中所述搜索器经配置以在对应于当前初始积分周期的任务队列中的任务处理期间确定未来初始积分周期的任务队列。
9.根据权利要求1所述的设备,其中所述加速器经进一步配置以产生所述至少一个相干累加中的每一者的能量值。
10.根据权利要求9所述的设备,其中所述加速器经进一步配置以产生能量值的非相干积分。
11.根据权利要求1所述的设备,其中所述加速器经配置以横跨小于或等于约500赫兹的频率跨度来产生所述至少一个相干累加。
12.根据权利要求1所述的设备,其中所述加速器包含双缓冲器,其中所述双缓冲器的每一区块与所述加速器或所述数据移动器中的一者相关联,且其中所述加速器及所述数据移动器的存取被限于所述双缓冲器的与所述加速器或所述数据移动器相关联的区块。
13.根据权利要求1所述的设备,其中频率偏移的数目部分地基于所述积分长度来确定。
14.一种用于码空间搜索的设备,所述设备包含:
存储器,其具有分配给码空间搜索的部分,所述部分视现用可编程搜索模式而定;及
集成电路,其耦合到所述存储器,所述集成电路包含:
搜索器,其经配置以针对多个可编程搜索任务中的每一者产生在初始积分周期内所确定的多个相干积分结果;
加速器,其经配置以确定相干积分结果在通过所述现用可编程搜索模式所确定的相干积分长度及频率假设上的相干累加;及
数据移动器,其经配置以在所述搜索器与所述存储器之间和在所述加速器与所述存储器之间执行DMA数据传送。
15.根据权利要求14所述的设备,其中每一搜索任务规定从码中选择的码假设集合。
16.根据权利要求14所述的设备,其中所述搜索器经配置以在一个初始积分周期中支持高达32个不同搜索任务。
17.根据权利要求14所述的设备,其中所述数据移动器经配置以执行从存储器到所述加速器的双缓冲的样本缓冲器的相关联区块的数据传送。
18.根据权利要求14所述的设备,其中所述数据移动器经配置以执行从所述搜索器的双缓冲的搜索器缓冲器的相关联区块到存储器的数据传送。
19.一种码空间搜索的方法,所述方法包含:
俘获接收的无线信号的复杂样本;
配置多个码空间搜索任务;
执行所述码空间搜索任务中的每一者,以产生在初始积分时间内所获得的多个相干积分结果;及
基于可编程码空间搜索模式来确定多个相干积分结果的相干累加、与所述相干累加相关联的积分长度及频率偏移。
20.根据权利要求19所述的方法,其进一步包含确定所述相干累加的能量。
21.根据权利要求19所述的方法,其进一步包含:
确定所述相干累加的能量;及
确定对应于所述能量的能量网格位置的非相干积分。
22.根据权利要求21所述的方法,其进一步包含:
将所述非相干积分存储于与加速器相关联的能量双缓冲器的区块中;
将所述能量双缓冲器的所述区块的关联性交换到数据移动器;及
将所述非相干积分从所述能量双缓冲器的所述区块传送到存储器。
23.根据权利要求19所述的方法,其进一步包含将所述多个相干积分结果存储于与搜索器相关联的搜索器双缓冲器的区块中。
24.根据权利要求23所述的方法,其进一步包含:
将所述搜索器双缓冲器的所述区块的关联性交换到数据移动器;及
将相干积分结果从所述搜索器双缓冲器的所述区块传送到存储器。
25.根据权利要求19所述的方法,其中执行所述码空间搜索任务中的每一者包含:
确定多个码空间假设;及
使所述码空间假设中的每一者与所述复杂样本的至少一部分相关。
26.根据权利要求19所述的方法,其中确定所述相干累加包含:
将所述多个相干积分结果从存储器传送到样本双缓冲器的第一区块;
将所述双缓冲器的所述第一区块的关联性交换到加速器;及
确定所述第一区块中的所述多个相干积分结果的所述相干累加。
27.一种码空间搜索的方法,所述方法包含:
俘获接收的无线信号的复杂样本;
执行多个码空间搜索任务中的每一者,以产生对应于多个码空间假设的多个相干积分结果;
将所述多个相干积分结果存储于存储器中;
从存储器检索对应于积分长度的若干个相干积分结果;及
确定所述若干个相干积分结果的相干累加。
28.根据权利要求27所述的方法,其进一步包含确定所述相干累加的能量。
29.根据权利要求27所述的方法,其进一步包含基于所述相干累加的能量来确定非相干能量积分。
30.根据权利要求27所述的方法,其中执行所述多个码空间搜索任务中的每一者包含确定多个码假设与所述复杂样本的至少一部分的相关性。
31.根据权利要求27所述的方法,其中将所述多个相干积分结果存储于存储器中包含:
将所述多个相干搜索结果的至少一部分存储于双缓冲器的区块中;
交换所述双缓冲器的所述区块的关联性;及
将所述多个相干搜索结果的所述部分从所述双缓冲器的所述区块传送到存储器。
32.一种用于码空间搜索的设备,所述设备包含:
俘获装置,其用于俘获接收的无线信号的复杂样本;
配置装置,其用于配置多个码空间搜索任务;
搜索装置,其用于根据所述码空间搜索任务中的每一者进行搜索以产生在初始积分时间内所获得的多个相干积分结果;及
确定装置,其用于基于可编程码空间搜索模式来确定多个相干积分结果的相干累加、与所述相干累加相关联的积分长度及频率偏移。
33.一种用于码空间搜索的设备,所述设备包含:
俘获装置,其用于俘获接收的无线信号的复杂样本;
搜索装置,其用于根据多个码空间搜索任务中的每一者搜索所述复杂样本以产生对应于多个码空间假设的多个相干积分结果;
存储装置,其用于存储所述多个相干积分结果;
传送装置,其用于传送对应于积分长度的若干个相干积分结果;及
确定装置,其用于确定所述若干个相干积分结果的相干累加。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US77917206P | 2006-03-02 | 2006-03-02 | |
US60/779,172 | 2006-03-02 | ||
US88532307P | 2007-01-17 | 2007-01-17 | |
US60/885,323 | 2007-01-17 | ||
PCT/US2007/063225 WO2007120995A1 (en) | 2006-03-02 | 2007-03-02 | Method and apparatus for code space search in a receiver |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101395814A true CN101395814A (zh) | 2009-03-25 |
CN101395814B CN101395814B (zh) | 2013-02-06 |
Family
ID=38609838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800072671A Active CN101395814B (zh) | 2006-03-02 | 2007-03-02 | 用于接收器中的码空间搜索的方法及设备 |
Country Status (11)
Country | Link |
---|---|
EP (1) | EP1992080A1 (zh) |
JP (1) | JP5295788B2 (zh) |
KR (1) | KR101147942B1 (zh) |
CN (1) | CN101395814B (zh) |
AU (1) | AU2007238489A1 (zh) |
BR (1) | BRPI0708489A2 (zh) |
CA (1) | CA2640761C (zh) |
IL (1) | IL193093A0 (zh) |
MX (1) | MX2008010827A (zh) |
TW (1) | TWI370627B (zh) |
WO (1) | WO2007120995A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103190189A (zh) * | 2010-10-07 | 2013-07-03 | 华为技术有限公司 | 用于通信系统中搜索空间重新配置的系统和方法 |
CN104412689A (zh) * | 2012-06-29 | 2015-03-11 | 黑莓有限公司 | 用于载波聚合期间的跨子帧调度的方法和系统 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI426397B (zh) * | 2009-06-29 | 2014-02-11 | Lee Ming Inst Technology | Can be used in a signal interval in the unequal spacing of the sample, the signal in this interval between a single and multiple numerical integration device. |
EP2326022A1 (en) * | 2009-11-23 | 2011-05-25 | Nxp B.V. | Device for acquiring a spread spectrum signal |
JP5549471B2 (ja) * | 2010-08-09 | 2014-07-16 | 株式会社デンソー | 受信機 |
KR101440692B1 (ko) * | 2012-05-31 | 2014-09-15 | 한국과학기술원 | Gnrss 대역확산 신호의 신속한 신호 획득 및 강건한 추적을 위한 2차원 압축 상관기 |
US9107159B2 (en) | 2013-06-07 | 2015-08-11 | Apple Inc. | Enhancing jitter buffer performance through radio level feedback |
DE102016109342B4 (de) | 2016-05-20 | 2024-02-22 | Infineon Technologies Ag | Radarsensorsystem zur gestenerkennung und verfahren zur radarbasierten gestenerkennung |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6603803B1 (en) * | 1999-03-12 | 2003-08-05 | Navcom Technology, Inc. | Global positioning system receiver for monitoring the satellite transmissions and for reducing the effects of multipath error on coded signals and carrier phase measurements |
FI19992653A (fi) * | 1999-12-09 | 2001-06-10 | Nokia Mobile Phones Ltd | Menetelmä vastaanottimen tahdistamiseksi ja vastaanotin |
GB0126325D0 (en) * | 2001-11-02 | 2002-01-02 | Koninl Philips Electronics Nv | Method and apparatus for spread spectrum signal acquisition |
GB0130804D0 (en) * | 2001-12-22 | 2002-02-06 | Koninkl Philips Electronics Nv | Method and apparatus for signal receipt and acquisition |
US20040062298A1 (en) * | 2002-10-01 | 2004-04-01 | Mcdonough John G. | System and method for detecting direct sequence spread spectrum signals using pipelined vector processing |
KR20070019940A (ko) * | 2003-09-02 | 2007-02-16 | 서프 테크놀러지, 인코포레이티드 | 위성 위치결정 시스템 수신기에 대한 제어 및 특징들 |
US7702002B2 (en) * | 2004-01-28 | 2010-04-20 | Qualcomm Incorporated | Rapid acquisition methods and apparatus for GPS signals |
US7471717B2 (en) * | 2004-05-17 | 2008-12-30 | Yi Ping Huang | Apparatus and method for acquiring spread-spectrum signals |
EP1801991A3 (en) * | 2005-12-21 | 2008-08-20 | Nemerix SA | Optimal use of resources for signal processors |
-
2007
- 2007-03-02 WO PCT/US2007/063225 patent/WO2007120995A1/en active Application Filing
- 2007-03-02 CA CA2640761A patent/CA2640761C/en active Active
- 2007-03-02 TW TW096107238A patent/TWI370627B/zh active
- 2007-03-02 BR BRPI0708489-7A patent/BRPI0708489A2/pt not_active Application Discontinuation
- 2007-03-02 JP JP2008557521A patent/JP5295788B2/ja active Active
- 2007-03-02 CN CN2007800072671A patent/CN101395814B/zh active Active
- 2007-03-02 MX MX2008010827A patent/MX2008010827A/es not_active Application Discontinuation
- 2007-03-02 KR KR1020087024301A patent/KR101147942B1/ko active IP Right Grant
- 2007-03-02 AU AU2007238489A patent/AU2007238489A1/en not_active Abandoned
- 2007-03-02 EP EP07757836A patent/EP1992080A1/en not_active Withdrawn
-
2008
- 2008-07-28 IL IL193093A patent/IL193093A0/en unknown
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103190189A (zh) * | 2010-10-07 | 2013-07-03 | 华为技术有限公司 | 用于通信系统中搜索空间重新配置的系统和方法 |
CN103190189B (zh) * | 2010-10-07 | 2016-08-03 | 华为技术有限公司 | 用于通信系统中搜索空间重新配置的系统和方法 |
CN104412689A (zh) * | 2012-06-29 | 2015-03-11 | 黑莓有限公司 | 用于载波聚合期间的跨子帧调度的方法和系统 |
CN104412689B (zh) * | 2012-06-29 | 2018-06-01 | 黑莓有限公司 | 用于载波聚合期间的跨子帧调度的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
JP5295788B2 (ja) | 2013-09-18 |
JP2009535605A (ja) | 2009-10-01 |
IL193093A0 (en) | 2009-02-11 |
EP1992080A1 (en) | 2008-11-19 |
WO2007120995A1 (en) | 2007-10-25 |
CN101395814B (zh) | 2013-02-06 |
BRPI0708489A2 (pt) | 2011-05-31 |
AU2007238489A1 (en) | 2007-10-25 |
TW200805908A (en) | 2008-01-16 |
KR101147942B1 (ko) | 2012-05-24 |
CA2640761A1 (en) | 2007-10-25 |
TWI370627B (en) | 2012-08-11 |
CA2640761C (en) | 2014-09-30 |
MX2008010827A (es) | 2008-09-05 |
KR20080100840A (ko) | 2008-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8279910B2 (en) | Method and apparatus for code space search in a receiver | |
CN101395814B (zh) | 用于接收器中的码空间搜索的方法及设备 | |
US8138972B2 (en) | Signal processing system for satellite positioning signals | |
JP5976768B2 (ja) | 全地球ナビゲーション受信機 | |
JP4658050B2 (ja) | 衛星測位信号用の信号処理システム | |
CN1543714B (zh) | 码相位搜索扩频信号的方法 | |
CN101023370B (zh) | 利用自适应搜索引擎获得gps信号的设备、方法 | |
JP2002540433A (ja) | コヒーレント積分を用いた信号検出器 | |
JP2004501352A (ja) | 不均一で離散的なサンプル・セグメントを相関させるコヒーレント累積システムを採用する信号検出器及び方法 | |
WO2002068981A2 (en) | Memory reduction method for a dsp-based gps processor | |
CN102183771A (zh) | 基于多核处理器的多模gnss软件接收机的实现方法 | |
JP2004519676A (ja) | 整合フィルタによりgps信号を処理する方法及び装置 | |
JP6272786B2 (ja) | 低電力の非同期型gpsベースバンドプロセッサ | |
CN106526632A (zh) | 一种gnss捕获相干器和信号捕获方法 | |
US7936846B2 (en) | Low gate count sequential multitap correlator | |
CN100438360C (zh) | 处理扩频信号的方法、设备和接收扩频信号的接收机 | |
Schmidt et al. | Exploiting acceleration features of LabVIEW platform for real-time GNSS software receiver optimization | |
CN100399042C (zh) | 减少编码相位搜索空间的方法和装置 | |
TW202124994A (zh) | 現代化全球導航衛星系統接收器 |
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 |