CN1650536B - 用于在瑞克接收机中对指进行时间跟踪的方法和装置 - Google Patents

Abstract

在此揭示的技术实现了能跟踪紧密间隔的多径以防止指合并而不需要监控多个指的每个之间的相对位置。在一方面，为每个指确定移动限制。抑制会将指位置移出其相应移动限制的时间跟踪指令。在另一方面，移动限制被动态更新，根据相邻指的移动限制确定每个指的移动限制。还示出各种其他方面。这些方面的好处在于可以防止指合并，这使得多个指被分配给紧密间隔的多径，从而增加了性能和系统容量，并缓解了系统资源的误分配。

Description

用于在瑞克接收机中对指进行时间跟踪的方法和装置

技术领域

本发明一般涉及通信，尤其涉及用于跟踪紧密间隔多径的一种新颖并经改善的方法和装置。

背景技术

无线通信系统广泛用于提供多种诸如声音、数据等类型的通信。这些系统可能基于码分多址(CDMA)、时分多址(TDMA)或一些其它的调制技术。CDMA系统提供一定优于其它类型系统的优势，包括增加的系统容量。

CDMA系统可能设计成支持一个或多个CDMA标准，诸如(1)“TIA/EIA-95-BMobile Station-Base Station Compatibility Standard for Dual-ModeWideband Spread Spectrum Cel lular System”(IS-95标准)，(2)由“3rdGeneration Partnership Project”(3GPP)提供的标准，体现在一组文档内包括Nos.3G TS 25.211、3G TS 25.211、3G TS 25.212、3G TS 25.213以及3G TS25.214(W-CDMA标准)，(3)由“3rd Generation Partnership Project 2”(3GPP2)提供的标准，体现在一组文档内包括“TR-45.5Physical Layer Standard forcdma2000Spread Spectrum Systems”、“C.S0005-A Upper Layer(Layer 3)Signaling Standard for cdma2000Spread Spectrum Systems”以及“C.S0024cdma2000High Rate Packet Data Air Interface Specification”(cdma2000标准)以及(4)一些其它的标准。

在CDMA系统中，移动站经常基于其相应的扰码而区别不同基站。基站发送信号，该信号可能为各种障碍物和周围物件反射或衰减。因此，发送信号的各种副本以不同功率电平在移动站处被接收并引入不同的时间偏移。从基站接收的多个信号经常被称为多径。通常使用瑞克接收机对多径信道解调，分配给多个指的每个来跟踪和解调多径信号的一个分量。指的输出然后经组合并经解调和解码。指被用于接收和处理尽可能多的接收到能量。

扰码包括被称为码片的值序列，每个码片发送经一码片时间。基站传送到移动站的信号遇到的各种物件和障碍物定义的信道会引入各种衰减和延时，这可以在可变时段上扩展，有时候被称为延时扩展。在低速率或窄带CDMA系统，延时扩展可以小于码片时间。在该种情况下，各种多径分量可能不可辨识，且一个指被分配给接收并解调多径分量内的能量。随着码片速率或带宽随着信道的延时扩展增加，多径分量扩展成为相互间不同的时间偏移，每个可以由瑞克接收机内的指跟踪。例如，在W-CDMA系统，信道内延时扩展会很大，可能有20个码片。即使更普通的大致10码片的延时扩展也会有4个码片显著的功率扩展。

系统总性能包括容量、语音质量、数据传输速率和吞吐量，这取决于移动站捕获接收到能量的较大部分。将单个指分配给多径分量的一个可以使得从基站接收到信号能量的相对较大部分保持不用。而是，多个指可以被分配给多径分量，这些多径分量可以在相对时间偏移上紧密间隔，以捕获更多能量。

一般，瑞克接收机内的指用于时间跟踪分配给它们的信号分量.因此，由于多径分量内的时间偏移相对基准偏移超前或滞后，指超前或滞后基准偏移以对其实现跟踪.该种多径偏移可以因为移动站或建立信道的障碍物的移动而引起.对于被分配给紧密间隔多径的指可能随着多径分量的移动而合并，或当相邻偏移内的能量大于被跟踪的偏移时.当两个或多个指合并时，它们会跟踪相同的偏移，因此合并指的每个的输出会相同.

指合并因为多种原因对于系统性能有负面影响。将多于一个指分配给单个偏移是一种系统资源浪费：附加的指可以更好地被用于从另外的多径分量或另一基站接收附加能量。而且，各种指的组合功率经常被用于控制各种系统参数，诸如功率控制；不考虑指合并，一个系统可能过高估计来自组合器内能量复制的接收到功率，且因此通过将发射功率降低到充分通信需要的阀值以下而过度补偿。而且，合并的指的输出与非合并的指输出的组合相对于非合并的指输出过度加权了合并的指输出的信号和噪声，这会导致增加的比特差错率。

该问题以前的解决方案包括在其发生后试图标识指合并并对它后验补偿。或者，研发硬件方案，它监控多个指每个对之间的相应偏移并裁决时间跟踪指令，这会导致对内任何两个指间的指合并。合并后检测会减少但不能去除问题。专用硬件解决方案监控每个指对间的相对位置，可能会很复杂而且代价昂贵，且复杂度随着支持的指数目而急剧上升。还可能期望在现存设计中用固件升级防止指合并-在该情况下，专用硬件可能不可用。

因此领域内需要一种瑞克接收机，用于跟踪紧密间隔多径，它可以防止指合并而同时不需要监视多个指的每个间的相对位置。

发明内容

在此揭示的实施例实现了对该种瑞克接收机的需要，它能跟踪紧密间隔的多径以防止指合并而不需要监控多个指的每个之间的相对位置。在一方面，为每个指确定移动限制。抑制会将指位置移出其相应移动限制的时间跟踪指令。在另一方面，移动限制被动态更新，根据相邻指的移动限制确定每个指的移动限制。还示出各种其他方面。这些方面的好处在于可以防止指合并，这使得多个指被分配给紧密间隔的多径，从而增加了性能和系统容量，并缓解了系统资源的误分配。

本发明提供了实现本发明各种方面、实施例和特征的方法和系统元件，如以下将详细描述。

附图说明

通过下面提出的结合附图的详细描述，本发明的特征、性质和优点将变得更加明显，附图中相同的符号具有相同的标识，其中：

图1是能支持多个用户的无线通信系统的一般框图；

图2描述了用于移动限制多个指的基站或移动站的瑞克接收机部分；

图3示出用于使用移动限制的多个指的时间跟踪方法实施例流图；

图4是多个指和其相应移动限制间的相互关系图形表示；

图5描述了用于时间跟踪使用移动限制的多个指的方法实施例更详细流图；

图6描述了用于动态更新移动限制的方法实施例流图；

图7是多个指以及其相应动态更新的移动限制间的相互关系图形表示；

图8是用于动态更新移动限制的方法实施例流图，其示例在图7中描述；

图9是多个指和其相应动态更新的移动限制间的相互关系另一图形表示；以及

图10是用于动态更新移动限制的方法实施例流图，其示例在图9内描述。

具体实施方式

图1是可以设计成支持一个或多个CDMA标准(例如W-CDMA标准、IS-95标准、cdma2000标准、HDR规范)和/或设计的无线通信系统100。为了简洁，系统100示出包括三个与两个移动站106通信的基站104。基站以及其覆盖区域经常一起被称为“小区”。在IS-95系统中，小区可以包括一个或多个扇区。在W-CDMA规范中，基站的每个扇区以及扇区的覆盖区域被称为小区。如在此使用的，术语基站可以与接入点或节点B互换地使用。术语移动站可以与用户设备(UE)、订户单元、订户站、接入终端、远程终端或其他领域内已知的对应项互换地使用。该术语移动包括了固定无线应用。

取决于实现的CDMA系统，每个移动站106可以与一个(或可能多个)基站在任何给定时刻在前向链路上通信，且可以在反向链路上与一个或多个基站通信，这取决于移动站是否处于软切换。前向链路(即下行链路)指从基站到移动站的传输。示出的基站104和移动站106之间的通信链路可以包括直接路径以及各种障碍物反射引起的路径(未示出)。另外，障碍物会堵住直接路径，且移动站106只使用反射后的信号与基站通信。在基站和移动站之间发送的直接和反射的通信信号的组合被称为多径信号，多径信号包括多个多径分量。多径分量相应有引入的各种时间、相位和幅度调整，在前向或反向链路上到达移动站或基站。

为了清楚，描述本发明使用的示例可以假设基站作为信号的发起者，移动站为信号的接收者和获取者，即这些信号是前向链路信号。领域内的技术人员可以理解移动站和基站可以用于如在此描述的发送数据，且本发明的方面也可以应用于这些情况。“示例”一词在此仅用于指“作为示例、实例或说明”。任何在此作为“示例”描述的实施例不一定被理解为最优或优于其他实施例的。

图2描述可以被配置为基站104或移动站106的通信设备。为了讨论的简洁，图2的通信设备此后可以被称为移动站。领域内的技术人员会意识到描述的原理可以应用到任何通信站，包括基站、移动站、固定无线应用等。以下详细描述的各种实施例、示例只调用在基站104或移动站106的图2示出的组件的子集。

信号在天线210处被接收，并被发送以在RF下变频模块220内进行射频(RF)到基带的转换、放大、滤波、解调、解码等，这些技术在领域内是已知的。搜索器230可以用于检测基带信号内的扰码。诸如IS-95和cdma2000系统的一些系统为所有基站使用一公共扰码，每个基站的码内有唯一偏移用于区分基站。诸如W-CDMA系统的其他系统使用唯一的扰码以区别不同的基站。搜索器230可以包括单个搜索器或多个搜索器元件，或单个元件被共享以生成多个搜索结果。搜索结果被传送到数字信号处理器(DSP)250。在其他实施例中，DSP 250可以是任何通用处理器。领域内的技术人员可以意识到在此关于DSP 250描述的方法和功能还可以使用专用硬件或通用处理器或两者组合实现。DSP 250一般包含或与存储器连接，存储器用于存储执行在此描述的各种任何和处理的指令。

在一实施例中，搜索器结果是对应能量峰值的码、偏移和能量值的列表，这可以在搜索器230内被排序。其他实施例可以利用DSP 250作为搜索器过程的部分，包括部分累加、峰值检测以及排序.对于使用公共扰码的系统，码自然不需要在搜索结果内被规定，因为偏移/能量值对已经足够了.任何搜索方法或装置可以用于本发明的范围内.

DSP 250使用搜索结果以实现指分配。诸如移动站106的通信设备可以与多个指240A-240N一起使用，这些指在图2中被标为指1到指N。指可以是离散硬件组件，或码片速率处理器内的处理或两者的组合。在指分配中，各种指被分配以用在一定偏移处的特定扰码来解调进入信号。要确定分配哪些码和/或偏移的方法是分配这些由搜索器230标识的带有最大能量的指。当处于软切换时，指可以被分配以解调来自多于一个基站的信号。如上所述，多个指还可以被分配以跟踪来自单个基站的紧密间隔的多径。

指1到指N 240A-240N相应地可以实现在分配偏移处进入信号的码片速率处理，为码元速率调制返回导频和数据码元到DSP 250。已解调码元可以进一步经组合、解交织、解码等，使用领域内众知的技术(细节未示出)。其他实施例可以使用连同DSP 250或替换DSP 250的专用硬件用于码元速率处理。

接着指分配，在瑞克接收机内每个指独立地跟踪它解调的信号。所以在解调中，如果能量峰值在时间上较早或较晚地从初始分配给指的偏移移开，则指超前或滞后以进行补偿。超前或滞后指令或信号一般被生成以超前或滞后用于生成基准序列的序列发生器，基准序列与进入序列一起使用。用于时间跟踪的方法是指相对于已解调偏移(或按时偏移)在较早偏移和较晚偏移处生成码元数据。较早和较晚偏移内的能量可以经比较以确定指是否应被超前或滞后。时间跟踪技术在领域内是众知的。在图2的实施例中，DSP 250实现码元速率处理，包括较早和较晚码元处理，并为指240A-240N的每个发送超前和滞后指令。

在示例实施例中，DSP 250连接到移动限制表格260。移动限制被用于防止两个或多个指合并并开始跟踪相同的偏移，这两个指每个跟踪来自相同源的多径分量。在以下详细描述的各种实施例中，DSP 250可以基于存储在移动限制表格260内的移动限制抑制一个或多个指的超前或滞后指令，该表格对应各个指240A-240N。DSP 250可以在指分配期间为每个指确定合适的移动限制，或在其他时间，这取决于是否利用静态或动态移动限制。移动限制可以被快速更新，或可以保持相对稳定，这取决于期望的对信号内改变的响应以及用于跟踪它们的资源。移动限制表格260可以用于任何存储媒质。存储限制表格260可以被包含在DSP 250内的存储器内，或在DSP 250之外的存储器内(未示出)。

图3描述用于使用移动限制以防止指合并的方法流图。在框310内，确定每个指的移动限制。在使用在此被称为“静态”移动限制时，移动限制可以与指分配一起确定。指分配的各个技术在领域内是已知的，且考虑新的方法并可以与移动限制确定一起使用。在判决框320内，如果框310内确定移动限制超时，过程回到框310以确定新集合。如果没有进行到框330以时间跟踪指和捕获任何指的超前或滞后，这些指可能将该指跟踪的偏移移出指移动限制之外。

该方法防止一个指超前或滞后以致太过接近相邻指.信道会因为基站或移动站间的相对移动改变，或可能因为由于引起信道内的多径的无力移动而改变.这发生时，分开可跟踪的多径分量的间距会减少，最终消失，只留下单个路径以跟踪.移动限制使得一个指能继续跟踪多径分量，由于它会在一个指的可允许移动内.然而，第二指会被防止跟踪入相邻空间(如以下将详细描述的).不能跟踪移动分量的指收集的能量会消失，可能降到低于被包含在组合过程内的阀值以下.因此，可以防止指合并，且组合和进一步解调内的对应失真如上所述会得到缓解.

图4示出的图描述了分配指的偏移以及其相应移动限制间的示例关系。在该示例中，三个指被分配以跟踪来自公共源的多径分量。对应偏移的箭头F1，F2和F3标识这些指。使用该方法可以支持任何数量的指。每个指可以有超前移动限制和滞后移动限制。指F2的滞后和超前移动限制相应地被标为r2和a2。在该图中，指的超前会将对应的箭头标识的偏移移到右边，且滞后会将偏移移到左边。F3与F2相邻，且被称为在F2之前。F2在F3之后，且在相邻指F1之前。在该示例中，F1或F3有除了F2以外的相邻指，被分配以跟踪来自相同源的多径。因此，F3没有超前限制，且F1没有滞后限制。指合并通过F1的滞后或F3的超前是不可能的。F1有超前限制，标为a1，它与相邻滞后限制r2相隔一保护带。同样，F3有滞后限制r3，它与相邻超前限制a2分开。

保护带可以小到为指可以超前或滞后的最小递增量。在该实施例中，F2可能滞后最远到r2，超前最远到a2。同样，F1可以超前最远a1，且F3滞后最远到r3。因此，可以知道可以用规定保护带内量分开的偏移跟踪并解调进入信号。在示例实施例，该最小递增为码片的1/8。可以考虑保护带的其他值。更大的值可能在限制相邻指之间间距时有用，使得指跟踪的噪声受到期待最大相关的限制。使得指在最小差分递增量内跟踪(诸如码片的1/8)可能会因为噪声相关而使得组合器的输出失真。任何保护带的值在本发明的范围内，且移动限制的各对间的保护带不需要相同。

在该示例中，确定移动限制，使得两个带有相关保护带的相邻限制超前和滞后在两个相邻值偏移间位于中间。因此，F2的超前限制和超前限制不是对称的。期待诸如框310的用于确定移动限制的各种其他方法。

静态移动限制可以一次为每个指分配确定。动态移动限制可以每次指超前或滞后时被更新，虽然它们不需要如此频繁地被更新。移动限制方法防止指合并的一个好处是它不需要相对较高的处理功率电平。一旦确定了指的移动限制，不一定要知道任何两个指之间的相对距离。当调用超前时检查一个限制且当调用滞后时检查另一限制就足够了。因此，指合并保护的开销与时间跟踪速率成比例，且需要额定量的附加处理。相比之下，每次指需要超前或滞后，需要N个指的相对间距的知识的解决方案需要与N(N-1)成比例的处理，每次指需要超前或滞后。专用硬件可以用于监控所有指之间的相互关系，但在此揭示的实施例不需要。另外，在一些实例中，如图2示出的，在此描述的过程可以用于带有固件升级的现存的移动站或基站设计，而不是专用硬件的使用。自然本发明的原理可以被包括在专用硬件内。

动态更新移动限制的好处在于可能期望跟踪紧密间距多径的组宽度的偏移。多径分量的合并和交错会引起指合并，而不是影响所有跟踪的多径分量的偏移的移动。所以，取决于指分配的信道改变的相对频率，重新确定比指分配的移动限制更高频率处的移动限制而会有用。动态分配的移动限制被允许“呼吸”。因此，随着一个指超前，落后的相邻指被给予更多的空间超前，且随着一个指滞后，提前的相邻指被给予更多的空间滞后。这样，移动限制可以被用于防止指合并，而同时使得指组继续随着时间改变跟踪多径分量簇。

在使用动态移动限制的实施例中，多个指被分配以跟踪一个所谓“胖”路径.路径的宽度在多个指之间被分配，其中每个指周围的移动限制紧邻着相邻指的移动限制，两者间有合适的保护带.一个指可能是分配给路径中心的指或被分配给路径峰值的指被指定为主指.当时间跟踪指令被传送到主指时，主指的移动限制可以被更新.这可能发生在每个时间跟踪指令之后，或在预定指令数或一些其他时段之后.主指周围的指的移动限制会根据主指的移动限制的超前或滞后而超前或滞后.未示出其他实施例的细节.领域内的技术人员可以理解如何将该技术与在此描述的各个其他技术组合以生成其他的实施例.

当使用静态移动限制时，如图3的判决框320示出的移动限制的超时可以与新指分配过程进发。当使用动态移动限制时可以使用更小的时段，虽然限制不一定需要用每时间跟踪指令更新。当一个或多个移动限制用每个发送的超前或滞后指令更新时，移动限制不需要超时，因为它们被连续更新。在该种实施例中，判决框320不需是这样，因为移动限制随着指时间跟踪会被连续更新(直到可能新指分配过程重新分配指并重新分配移动限制)。

移动限制可以被存储在表格内，诸如移动限制表格260。表格1是一示例。该移动限制可以为每个指相对于与该指相邻的指而确定。按照升序或降序偏移存储移动限制可能比较方面。或者，移动限制可能被存储在与其他指参数相关的数据结构内，且表格值可以因此分布在其他存储器位置间。

表格1

…
	r1
a1
	r2
a2
	r3
a3
	…

值得注意的是，相对于图4的示例，没有限制r1或a3。在表格1中，特定值可以被存储在移动限制项内以指明没有限制存在，诸如空值。

在其他实施例中，移动限制表格260或表格1可以为两个相邻指之间的限制有单项。因此，保护带内进行因式分解，如果有的话，移动限制表格可以包括a1但省略r2。然后，r2可以通过将合适保护带加入a1而计算。同样，r2可以被存储在移动限制表格内，省略a1。然后a1可以通过从r2中减去保护带而计算(该其他实施例的细节未被示出)。

在另一其他实施例中，移动限制表格260包括对应一个指的超前限制以及另一指的滞后限制的单项.表格项是指明相应用于超前或滞后的可用空间的值.项可以在开始时被计算为两个相邻指之间的分隔减去保护带即最小可允许分隔.如果指移动，它移向一相邻指，且远离另一个.因此，如果指超前，则递减对应的超前限制项.同样地，如果指滞后，则递减对应滞后限制.同样，增加分隔使得合适表格值递增.因此，如果指超前，其对应滞后限制表格项可以被递增.如果它滞后，其对应超前限制可以被递增.

在发出超前或滞后之前，访问合适移动限制表格项。当表格项为零时，必须抑制期望超前或滞后，因为相邻指在最小分隔处。当表格项大于零时，发送超前或滞后，且修改合适的移动限制表格，如刚才描述的。

为了方便指的分配和去分配，可以向刚才描述的移动限制表格260加入间接层。例如，可以使用第二张表格包括每个指的指针对。指针对包括超前限制指针和滞后限制指针。每个指针指向移动限制表格260内的表格项。因此，一个指指针的超前指针指向与相邻指的滞后指针相同项。

图5是用于在移动限制内时间跟踪的示例过程流图，诸如框330内描述的步骤。该过程可以对每个活动指重复以为多个指实现步骤330。过程开始于开始框500，并进行到框510，其中相对于被跟踪的偏移计算较早或较晚的能量。进行到判决框520。

在判决框520内，如果较早能量大于较晚能量(可能带有超过预定阀值的差异)，表示偏移当前在用于解调的最佳位置之前，则进行到判决框530以确定是否达到了滞后移动限制。如果没有，则进行到框540并发送滞后指令，因此将跟踪的偏移移动到较早的偏移，如较合适的。如果在判决框530内到达滞后移动限制，抑制滞后指令。直接进行到停止框580以结束过程而不为当前指更新跟踪的偏移。

在判决框520内，如果较早能量不大于较晚的能量规定的阀值，进行到判决框550。在判决框550内，如果较晚的能量超过较早能量(可能以一预定阀值)，表示偏移当前在解调的最佳位置之后，则进行到判决框560以确定是否达到了超前移动限制。如果没有，则进行到框570发送超前指令将跟踪的偏移向前移，如较合适的。如果在判决框560内到达超前移动限制，抑制超前指令。直接进行到停止框580以结束过程而不为当前指更新跟踪的偏移。

值得注意的是每个指的当前位置可能需要被存储以确定相应的超前或滞后是否超过超前或滞后移动限制。如果移动限制被存储为偏移这是有用的。或者，例如可以存储相对移动值，为超前递增，为滞后递减。如果移动限制被存储为相对于指原始偏移的距离，该方法会有用。

跟踪指位置可能在一些使用动态移动限制更新的实施例中有用，这些示例在以下详细描述。使用相邻指的位置以及移动限制的过程可能需要更多的处理功率。然而，根据相邻指的位置更新移动限制的复杂度小于N(N-1)阶复杂度，如上所述，且要求的过程可以通过增加动态更新间的时间而进一步经比例缩放。

图6是用于动态移动限制更新的方法流程图。在步骤610，为指实现时间跟踪，且如果产生的移动会使得指留在与该指相关的移动限制内，则发出任何超前或滞后指令。在步骤620内，接着当前指的超前或滞后指令，调整相邻指的移动限制。例如，移动限制的原始位置可以在指分配时被初始化。然后，随着指超前或滞后，可以调整相邻的指，使得移动限制呼吸，如以上描述，从而使得多个指跟踪紧密间隔多径组以跟踪时间上组的偏移改变。单个移动限制防止了组内单个多径分量的合并或交错引起的指合并。

图7描述在示例动态移动限制过程内的指偏移和移动限制间的关系，诸如关于图6内描述的.在图4内，该示例使用三个指F1、F2和F3.示出超前限制a0和滞后限制r4，虽然不讨论指F0或F4.领域内的技术人员会意识到如何将该示例中描述的原理扩展到任何数量的指.在该示例中，指位置间的最小距离以及之后指的超前限制或之前指的滞后限制给出了指的最小间隔.比较方便的是最小分隔对于所有指和超前限制相等，但这不是必要的.为了讨论清楚起见，在该示例中，指间的最小分隔相同，且在图7中被标为x.

例如，F1被a0和r2包围，其间距均为x。值得注意的是与图4相比，最接近F1的移动限制不一定是F1的移动限制。F2只能滞后直到它到达r2，因此，最小分隔给出为x。随着F1超前或滞后，a0和r2会一起超前或滞后。虽然允许F1超前或滞后的测试使用a1和r1(r1未被示出)，动态更新过程更新相邻移动限制，在该情况中为a0和r2。同样地，F2为a1和r3包围。F1不能超前超过a1，这会导致F1和F2间隔为x。F3不能滞后超过r3。在示出的示例中，F2和F3足够接近，使得a2的滞后超过r3(即r3超前超过a2)。可见随着F2和F3间的分隔减少，当分隔距离为x时，移动会被限制。这是因为如果F3滞后，则a2也是，因此限制了F2的可用超前。同样，随着F2超前，r3也是，因此限制了F3的可用滞后。

图8描述用于更新动态移动限制的方法流图，如关于图7描述的。在步骤810内，发出超前或滞后指令，受到当前指的超前或滞后移动限制的限制。在判决框820处，如果指示是超前，则进行到步骤850。超前相邻之前指的滞后限制并进行到步骤860。在步骤860，超前相邻之后指的超前限制。如果在判决框820内，指令为滞后，则进行到步骤830并滞后相邻之前指的滞后限制。进行到过程840并滞后相邻滞后指的超前限制。在步骤840或860之后，动态移动限制更新过程对于当前指被完成。

图9描述了在其他示例动态移动限制过程内的指偏移和移动限制间的关系，诸如用图6内步骤620描述的。该过程还可以用于图3的方法内，其中步骤330经修改以使得在超时前进行移动限制更新。过程在以下参考图10更详细地被描述。

在图9内，示出三个指F1-F3，箭头对应每个相应指当前正在解调的偏移。如前，可以由图10的过程支持任何数量的指。每个指有对应的超前限制a1-a3，以及滞后限制r1-r3。相应地在标为c1-c3的中心点标记每个指的移动限制内的偏移扩展的中心。随着指跟踪，在一定情况下，它更新其自己的移动限制，以及相邻指的移动限制，其中一些示例关于图10给出。

在图9内，指F1可以自由跟踪任何方向，且可以更新其滞后和超前移动限制(r1和a1)而不影响相邻指。(值得注意的是附加指可以被包括在该示例中，或在F1的左边或在F4的右边，在此描述的原理也可以扩展到附加指)。这样，指位于其移动限制规定的可用偏移的中心点c1处。相比之下，F2超前使得其超前移动限制a2在相邻之前指F3的滞后限制r3的最小保护带内。指F2的移动限制r2和a2可以连同F2一起超前直到到达离开F3的最小分隔。然后F2继续超前，可从关于中心点c2的F2的位置可见。F2可以继续超前直到到达a2，但F2的移动限制不能被超前直到指F3的滞后限制r3超前离开a2。或者，F2可以滞后离开a2。一旦F2滞后回到中心点c2，移动限制可以连同F2的滞后被滞后，直到r2进入a1的最小保护带内。值得注意的是F3还在中心点c3。如果F3被滞后，其移动限制不会被更新而没有F2移动限制的先前移动。如果F3超前，则可以超前其移动限制r3和a3，如同F2移动限制可以进行的。

这些示例指明移动限制如何用于与多个指的组移动“呼吸”，而同时防止由于组内单个指移动引起的指合并.该方法的一示例实施例在图10内详细描述，该方法可以用于在多个指内的每个指的每次超前或滞后期间更新动态移动限制.它还可以以比时间跟踪指令生成速率更低的频率使用.如果实现该方法的计算开销相对较高，则可以通过更新由预定持续时间、多个时间跟踪指令等指明的边界处的移动限制而减少.在限制中，该过程接近图3内描述的静态移动限制过程.相对于时间跟踪指令发生、提供给每个指的移动宽度(如相对于中心的超前和滞后间隔给出的)、最小保护带等的移动限制更新的相对频率是可变的，且不需要在多个指的每个上相同.领域内的技术人员会意识到混合的组合，这可以用于本发明的范围内.

关于图9描述的指和移动限制更新的可能移动可以由移动限制更新过程管理，其示例在图10内的流图内给出。如刚才讨论的，调用该更新过程的频率可以是与每次时间跟踪指令一样经常，或以更低的速率(以更高的频率调用没有坏处，但也没有好处)。过程开始于框1000，接着时间跟踪指令。接收时间跟踪指令的指被称为当前指，且它可以有相邻的提前指以及落后指。如以上相对于图3和6描述的，时间跟踪指令会导致移动限制内的指位置有效。

进行到判决框1005，其中如果指令超前，进行到判决框1010。在判决框1010内，如果指位置超前超过中心点，则移动限制先前已经在当前尽可能地超前。这是移动限制的超前最期望的情况，虽然之前的相邻指的位置必须在期间尽可能地超前。(滞后移动限制只会恶化接近其超前限制的指的情况)。参考图9，指F2处于该种情况。如果指位于中心，且指移动限制相对于相邻指可以在移动的边界处，或可以有附加空间以移动。F3是指的示例，在其移动限制之内的中心处，没有空间以进行移动限制滞后-移动限制的超前是可接受的。F1是中心的指的示例，该指可以超前或滞后其移动限制。在该情况下，当给出超前指令时指超前超过中心，进行到判决框1015以确定当前指的移动限制超前是否可能。

当指不是位于中心或超前超过中心，它从中心点滞后。期望该种指超前以增加指和其限制间的空间。超前限制(这包括相对较近的滞后限制)可能是不期望的。在该情况下，从判决框1010进行到停止框1070并终止移动限制更新过程而不调整任何移动限制。

在判决框1015内，确定是否在中心或超前的指周围的移动限制可以被超前以接着超前将指保持在中心或最小化指和超前限制间的距离。为了这样做，指的超前限制加上保护带必须小于相邻之前指的滞后限制。如果这样，则移动限制超前可用。进行到框1020，并超前当前指的移动限制。如果不满足在框1015内的条件，虽然期望移动限制超前，但现在不可用。进行到框1070。

一旦发生步骤1020，即超过了当前指的移动限制，则可以有空间被建立以超前落后指的移动限制。这可以如判决框1025内示出通过测试相邻落后指是否超前超过其中心确定。如果是，则超前移动限制会方便指到其超前限制的距离。如果相邻落后指位于中心，则不期望恶化该指和其滞后限制之间的相对较小距离，如果这些移动限制被超前会发生该情况。如果在判决框1025内，相邻落后指未经确定以受益于移动限制超前，进行到停止框1070。如果期望超前，则进行到步骤1030并超前相邻落后指的移动限制。然后进行到框1070以终止过程。

当时间跟踪指令为超前时如判决框1005内确定的应用步骤1010-1030的前面描述。当时间跟踪指令为滞后时，在步骤1040-1060内执行与步骤1010-1030类似的步骤，但带有如下描述的修改。当在判决框1005内，时间跟踪是滞后指令，进行判决框1040。

在判决框1040内，如果滞后超过中心，指受益于其移动限制的滞后，从而减少其和其滞后限制间的空间。参考图9，F2是不满足该测试的指的示例。传送到F2的滞后会将其移近其中心。接着，滞后其移动限制会将中心从F2移回。接着通过时间跟踪指令的F1的滞后，指F1是可以受益于其移动限制滞后的指示例。如果F2是位于中心的，或其位置小于c2，则它也是用于滞后其移动限制的候选。如果当前指不应使其移动限制滞后，则进行到况1070。如果当前指应使其移动限制滞后，则进行到框1050以进行。然后进行到判决框1055以确定相邻指是否受益于移动限制滞后。

在判决框1055内，如果相邻提前指滞后超过其中心，则相邻提前指的移动限制可以接着当前指的移动限制滞后而经滞后。如果是这样的情况，则进行到框1060。如果不是，则进行到停止框1070。在框1060内，滞后相邻提前指的移动限制。然后进行到框1070以终止过程。

值得注意的是图10的过程在一些修改后可以不需要预先时间跟踪指令而经调用。这在移动限制以较低频率被更新时有用。一种该种修改可以通过将判决框1005、1010和1040用以下步骤(未示出)替换而经执行。首先，测试以判断指是否位于中心。如果是，则当前指的移动限制不应被更新。进行到停止框1070。如果指不位于中心，则移动限制可以能在一个方向或另一方向上呼吸。如果指从中心滞后，则遵循开始于判决框1045的路径。如果指从中心超前，则遵循从判决框1015起的路径。可以进行这些实施例的各种修改且在本发明图9-图10示出的原理和伴随描述范围内。示例包括在当前指位于中心时调整相邻移动限制，并通过最小超前或滞后递增量的倍数移动限制。

各个实施例对于多个指内的各个指可以改变过程被调用的顺序。一示例是开始于最小偏移并进行到每个相邻的提前指。另一是开始于最大偏移并进行到每个相邻的滞后指。(在两种示例中，领域内的技术人员可以意识到如何对“最小”或“最大”进行修改以考虑PN空间是循环的事实，因此小偏移可以相对于接近PN序列结尾的额定最大数的偏移轻微“超前”。其他示例也可以开始于中间等。

值得注意的是上述的所有实施例、方法步骤可以被互换而不偏离本发明的范围。

本领域内的技术人员可以理解信息和信号可能使用各种不同的科技和技术表示。例如，上述说明中可能涉及的数据、指令、命令、信息、信号、比特、码元和码片最好由电压、电路、电磁波、磁场或其粒子、光场或其粒子、或它们的任意组合来表示。

本领域的技术人员还可以理解，这里揭示的结合这里描述的实施例所描述的各种说明性的逻辑块、模块、电路和算法步骤可以用电子硬件、计算机软件或两者的组合来实现。为清楚地说明硬件和软件的可互换性，各种说明性的组件、方框、模块、电路和步骤一般按照其功能性进行阐述。这些功能性究竟作为硬件或软件来实现取决于整个系统所采用的特定的应用程序和设计。技术人员可以以多种方式对每个特定的应用实现描述的功能，但该种实现决定不应引起任何从本发明范围的偏离。

各种用在此的说明性实施例揭示的逻辑块、模块和电路的实现或执行可以用：通用处理器、数字信号处理器(DSP)或其它处理器、应用专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、离散门或晶体管逻辑、离散硬件组件或任何以上的组合以实现在此描述的功能.通用处理器最好是微处理器，然而或者，处理器可以是任何常规的处理器、控制器、微控制器或状态机.处理器可以实现为计算设备的组合，例如DSP和微处理器的组合、多个微处理器、一个或多个结合DSP内核的微处理器或任何该种配置.

在此用实施例揭示的方法步骤或算法可能直接在硬件内、处理器执行的软件模块或两者的组合内执行。软件模块可以驻留于RAM存储器、快闪(flash)存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动盘、CD-ROM、或本领域中已知的其它任意形式的存储媒体中。一示范处理器最好耦合到处理器使处理器能够从存储介质读取写入信息。或者，存储介质可能整合到处理器。处理器和存储介质可驻留于专用集成电路ASIC中。ASIC可以驻留于用户终端内。或者，处理器和存储介质可以驻留于用户终端的离散元件中。

上述优选实施例的描述使本领域的技术人员能制造或使用本发明。这些实施例的各种修改对于本领域的技术人员来说是显而易见的，这里定义的一般原理可以被应用于其它实施例中而不使用创造能力。因此，本发明并不限于这里示出的实施例，而要符合与这里揭示的原理和新颖特征一致的最宽泛的范围。

Claims (9)

1.一种对多个指进行时间跟踪的方法，每个指带有超前限制和滞后限制，其特征在于包括：

当超前指令被传送到第二指时，超前与第二指相邻且在第二指之前的第一指的滞后限制，并超前与第二指相邻并在第二指之后的第三指的超前限制；以及

当滞后指令被传送到第二指时，滞后第一指的滞后限制以及第三指的超前限制。

2.如权利要求1所述的方法，其特征在于包括当指令会将第二指的偏移移出第二指的超前或滞后限制时，抑制第二指的超前和滞后指令。

3.一种对多个指进行时间跟踪的方法，每个指有超前限制、滞后限制以及位于大致与指的超前和滞后限制等距处的中心位置，其特征在于包括：

当第一指被超前超过中心位置，且第一指的超前限制加上预定保护带小于与第一指相邻且在第一指之前的第二指的滞后限制时，超前第一指的超前和滞后限制；以及

当第一指被滞后超过中心位置，且第一指的滞后限制减去预定保护带大于与第一指相邻且在第一指之后的第三指的超前限制时，滞后第一指的超前和滞后限制。

4.如权利要求3所述的方法，其特征在于还包括当第三指超前超过其中心位置时，接着第一指的超前和滞后限制的超前，超前第三指的超前和滞后限制。

5.如权利要求3所述的方法，其特征在于还包括当第二指滞后超过其中心位置时，接着第一指的超前和滞后限制的滞后，滞后第二指的超前和滞后限制。

6.如权利要求3所述的方法，其特征在于第一指的超前和滞后限制接着第一指的超前指令被超前。

7.如权利要求3所述的方法，其特征在于第一指的超前和滞后限制接着第一指的滞后指令被滞后。

8.一种对多个指进行时间跟踪的设备，每个指带有超前限制和滞后限制，其特征在于包括：

用于当超前指令被传送到第二指时，超前与第二指相邻且在第二指之前的第一指的滞后限制，并超前与第二指相邻并在第二指之后的第三指的超前限制的装置；以及

用于当超前指令被传送到第二指时，超前第一指的滞后限制以及第三指的超前限制的装置。

9.一种对多个指进行时间跟踪的设备，每个指有超前限制、滞后限制以及位于大致与指的超前和滞后限制等距处的中心位置，其特征在于包括：

用于当第一指被超前超过其中心位置，且第一指的超前限制加上预定保护带小于与第一指相邻且在第一指之前的第二指的滞后限制时，超前第一指的超前和滞后限制的装置；以及

用于当第一指被滞后超过其中心位置，且第一指的滞后限制减去预定保护带大于与第一指相邻且在第一指之后的第三指的超前限制时，滞后第一指的超前和滞后限制的装置。

Images