CN1449140A - 用于宽频分码多工接取且具有非理想取样效应的细胞搜寻的方法与装置 - Google Patents

Abstract

本发明涉及一种细胞搜寻方法，用于分码多工接取系统，该方法使用一个三个阶段的细胞搜寻，该细胞搜寻方式包含下列步骤：由一码片匹配滤波器，匹配一进入信号；由一取样元件，将该进入信号以码片速率过取样N次；由一降取样器(down－sampler)，将该N个过取样信号传送至一依序测试单元；由被一第一阶段检测器控制的该依序测试单元在该N过取样后的信号中选取一最佳取样点；并传送该N个过取样信号的最佳取样点至第二阶段检测器及第三阶段检测器以得到一个试验，本发明能有效地降低非理想取样效应，因此能快速地得到细胞搜寻。

Description

用于宽频分码多工接取且具有非理想取样效应 的细胞搜寻的方法与装置

技术领域

本发明涉及一种用于分码多工接取(code division multipleaccess(CDMA))系统的细胞搜寻方法及装置，特别是一种用于宽频分码多工接取系统的细胞搜寻方法及装置，该方法及装置由使用一细胞搜寻演算法以降低系统中非理想取样的效应。

背景技术

使用一直接序列型展频的分码多工接取技术的分码多工接取细胞式系统大幅地增加通道容量。该系统于最近的行动通讯系统研究中吸引相当的注意。一般而言，由于频率的再利用性质，分码多工接取系统的频宽效率比起其他多工接取系统(如分频多工接取与分时多工接取)更加优越。此外，细胞规划在分码多工接取系统相当简单。因此，分码多工接取细胞系统将是未来的主流。

第三代合作计划(3GPP)(3GPP)宽频分码多工接取/分频双工(W-CDMA/FDD)系统已被采用于一种用于IMT-2000第三代系统的标准之一。在一分码多工接取的细胞式系统中，被用户装置(UE)作为搜寻最佳细胞的方法被称为“细胞搜寻”。快速的细胞搜寻非常重要，为了减少该用户装置交换延迟时间(switched-on delay)(初始搜寻)，而增加待机(standby time)(闲置状态搜寻)及在话机时(handover)(动作状态active mode搜寻)保持良好的通讯连结品质。

见于颁给Shou等人的美国专利号码第6,038,250号，其标题为“初始化同步方法及直接序列型的分码多工接取中继台非同步细胞系统的接收器”(Initial Synchronization Method And Receiver for DS-CDMAInter Base Station Asynchronous Cellular System)揭示一使用初始化同步方法于高速被搜寻的细胞及一接收器用于直接序列型的分码多工接取中继台非同步细胞系统。一基带接受信号被输入至一匹配滤波器且相关于一展频码，该展频码由展频码产生器提供。一信号电功率计算器计算匹配滤波器的相关输出的电功率，且输出该结果至长码同步时程决定器(long code synchronization timing determiner)、门栏值计算器(threshold value calculator)及长码验证器(long code identifier)。于初始细胞搜寻期间，该展频码产生器输出一短码该短码共同于第一基地台的控制通道。长码同步时程已被决定之后，每一组成一部分合成展频码序列的N码片的码片相继被置换与输出。

见于颁给Nystrom等人的美国专利号码第6,185,244号，其标题为“细胞搜寻于分码多工接取通讯系统”，揭示于细胞搜寻于分码多工接取通讯系统期间，更有效率的编码计划需要一长码及码框时程。一个具有MQ列(M Q-ary)码字长度的码集合，其中该码字包含来自一Q短码的集合，该码集合定义至特定的特性。该被满足的初始特性为该码字无循环性飘移因而产生一有效的码字；其他的被满足的特性为于长码讯息与有效的码字之间，具有一对一应称(mapping)，且该编码器将可发现出现在干扰与杂讯的随机移动(因而发现码框时程)与该传输的码字(亦即，相关于长码表示讯息(long code indicationmessage))，具有某些程度上的精确与合理的复杂度。

见于颁给Kim等人的美国专利号码第6,289,007号，其标题为“一个在非同步分码多工接取行动通讯系统的获得搜寻细胞基地台的方法”，揭示一群码与细胞码是多工传输的且被使用作一引导码对于有差别的基地台于非同步细胞分码多工接取通讯系统；使用多工传输码，干扰由于使用两个引导码而减少。一个在非同步分码多工接取行动通讯系统的获得搜寻细胞基地台的方法包含一基地台控制器、多个行动台及基地台、和使用不同序列的不同基地台，该搜寻细胞基地台的方法的步骤包含(a)指定该细胞的群码作为基地台的同相(inphase)通道的引导码(b)指定该细胞的群码作为基地台的四分之一(quadrature)通道的引导码(c)多工传输该同相(inphase)通道与四分之一(quadrature)通道的引导码及产生一同相与四分之一的引导码。

现请参考图1，该图将有助于了解一第三代合作计划(3GPP)宽频分码多工接取/分频多工系统的简化码框结构。首先，在第三代合作计划(3GPP)的宽频分码多工接取/分频多工系统中，细胞搜寻典型上由三个阶段来完成，该三阶段包含两个独特设的同步通道及一个共同的引导通道。在第一阶段110中，初级(primary)同步通道(PSCH)111用于时槽(slot)同步。该初级同步通道111包含有初级同步码(PSC)定义为acp，其中“a”(＝±1)依赖在基地台传送的多样性传送(diversity transmission)存在而定。在第二阶段120中，次级同步通道(SSCH)121用于码框/码群(code group)辩识。该次级同步通道121包含有次级同步码(SSCs)定义为acs，其中系数cs相似于初级同步通道的系数。在第三阶段130中，该共同引导通道(CPICH)131用于下传混乱码(scrambling code)的决定。如图所示，在10(毫秒ms)码框中包含了15个时槽(slots)，并且因为在该系统中使用每秒3.84百万码片(Mchips/sec)的速度。因此，有38400个码片在每一个码框且2560码片在每一个时槽。此外，该初级同步通道与该次级同步通道是256个码片常且仅在该时槽边界的开端传输。

用于第三代合作计划(3GPP)的宽频分码多工接取/分频多工系统的传统的细胞搜寻可被分为两种概括的种类：依序式(serial)搜寻及导管式(pipelined)搜寻。该依序式搜寻在下一个新的搜寻开始之前，需要一个接一个地依序经过三个同步阶段。比起导管式(pipelined)搜寻，依序式(serial)搜寻通常花了更多的时间，导管式(pipelined)搜寻的三个阶段可以同时地操作，因此可以减少搜寻时间，当然，必须付出高复杂度的昂贵代价及计算功率。

现请参考图2，该图为一用于传统三阶段依序式细胞搜寻演算法的简化图。为简化起见，一完整的三阶段搜寻将被称之为一个试验(trial)。在依序式细胞搜寻中，试验并不重叠，直到该搜寻成功为止，也就是说，在一时间内只能有一个阶段(即方框211、方框212与方框213)在动作，因此消耗较低的功率损失，但花费更长的搜寻时间。

另一方面，参考图3，该图为一用于传统三阶段导管式细胞搜寻演算法的简化图。在导管式搜寻，不同阶段的检测同时操作，且试验是重叠的。也就是，方框311、方框321与方框331在同一个试验。明显的，在导管式搜寻中，在一个固定的时间内可以有更多可能的试验，也因此得到一个更快的搜寻。当然所付出的代价是更大的功率消耗。过去，只有该导管式搜寻较令人感兴趣。需注意对导管式搜寻而言，比起依序式细胞搜寻并没有额外的硬件装置是需要的。实际上，一个试验的整体过程时间并不需要30毫秒(ms)，如图所示。(K+2)×10(ms)的该细胞搜寻时间被要求于每一次搜寻，如果该细胞搜寻在第K次试验成功。

然而，一般基本的假设常用于第三代合作计划(3GPP)宽频分码多工接取/分频多工的细胞搜寻的现有技术中。也就是，在码片-匹配滤波器输出的取样是完美的(理想取样)。实际上，在码片-匹配滤波器输出的取样是不是完美的(即非理想取样)。该非理想取样将减低信号杂讯比且增加该细胞搜寻时间。由于该非理想取样，该细胞搜寻的操作特性被严重地破坏。

发明内容

本发明的主要目的是提供一种细胞搜寻方法，用于分码多工接取系统，特别是用于宽频分码多工接取系统，以降低非理想取样效应及快速完成细胞搜寻。

本发明的次要目的是提供一种用于细胞搜寻装置，用于分码多工接取系统，特别是用于宽频分码多工接取系统，以在非理想取样效应下实现细胞搜寻且不增加硬件的复杂度。

为达上述的主要目的，本发明提供一种细胞搜寻方法，用于分码多工接取系统，特别是用于宽频分码多工接取系统，降低非理想取样效应，由使用一种新的细胞搜寻演算法，该方法中使用三个阶段的通道在第三代合作计划(3GPP)标准。其中第一阶段具有一初级同步通道(PSCH)用于时槽同步；第二阶段具有次级同步通道(SSCH)在时槽同步后，用于码框/码群辩识；且第三阶段具有共同引导通道(CPICH)用于下传混乱码的决定；该细胞搜寻方式包含下列步骤：由一码片匹配滤波器，匹配(match)一进入信号；由一取样元件，将该进入信号以码片速率过取样N次；由一降取样器(down-sampler)，将该N个过取样信号传送至一依序测试单元；由被一第一阶段检测器控制的该依序测试单元在该N过取样点中选取一最佳取样点；并传送该N个过取样点中的被选取的最佳取样点至一第二阶段检测器及一第三阶段检测器以完成一个试验(trial)。

该细胞搜寻方法进一步包含下列步骤：由第一阶段的检测器，可得到第一阶段的时槽同步；由一第二阶段的检测器，检测该码群与码框同步；由一第三阶段的检测器，选择一混乱码；由一比较器，测试该混乱码与一门栏值η₀比较；由一在该比较器后的一第一决定元件决定该混乱码；其中如果该门栏值被超过，则所选的混乱码即进入一同步验证单元，否则该试验视为失败，且一新试验在不延迟下将重新开始；以及由一在该同步验证单元后的一第二决定元件决定该混乱码；其中如果该混乱码通过该第二决定元件，则试验成功，否则一新试验在一延迟时间T_P毫秒(ms)后重新开始，且在匹配滤波器的取样点假设是均匀分布的。

根据本发明的方法的一特征，其中在没有干扰出现情况下，该N过取样点中的该最佳取样点在该N过取样点中具有最大的取样值。

本发明也提供一种细胞搜寻装置，用于分码多工接取系统，特别是用于宽频分码多工接取系统，该装置处理三个阶段的通道，其中第一阶段具有一初级同步通道(PSCH)用于时槽同步；第二阶段具有次级同步通道(SSCH)在时槽同步后，用于码框/码群辩识；且第三阶段具有共同引导通道(CPICH)用于下传混乱码的决定；该细胞搜寻装置包含：一码片匹配滤波器，用以匹配一进入信号；一取样元件，连结于该码片匹配滤波器，用以将该进入信号以一码片速率过取样N次；一降取样器(down-sampler)，连结于该取样元件，用以传送该N个过取样点；一依序测试单元，连结于该降取样器，用以在该N个过取样点中选择一最大取样点；一第一阶段检测器，连接于该依序测试单元，用于得到第一阶段的时槽同步；一第二阶段检测器，连结至该依序测试单元，用以得到码群与码框同步；一第三阶段检测器，连结至该依序测试单元，用以决定一混乱码；以及一认证单元，连结于该第三阶段检测器，用于决定该试验是否成功。

该认证单元进一步包含：一比较器，连结至该第三阶段检测器，用以测试该第三阶段的输出值与一门栏值η₀比较；一第一决定元件，连接至该比较器，用以决定该混乱码是否正确；其中如果该门栏值被超过，则所选的混乱码即进入一同步验证单元，否则该试验视为失败，且一新试验在不延迟下将重新开始；该同步验证单位，连结至该第一决定元件，用以验证该混乱码；以及一第二决定元件，连接至该同步验证单位，用以决定该混乱码是否接受；其中如果该混乱码通过该第二决定元件，则试验成功，否则一新试验在一延迟时间T_P毫秒(ms)后重新开始，且在匹配滤波器的取样点假设是均匀分布的。

根据本发明的装置的一特征，其中在没有干扰出现情况下，该N过取样点中的该最佳取样点在该N过取样点中具有最大的取样值。

附图说明

图1显示一用于第三代合作计划(3GPP)的宽频分码多工接取/分频多工系统的简化码框结构图；

图2显示一用于第三代合作计划(3GPP)宽频分码多工接取/分频多工系统的传统的依序式细胞搜寻方法。(在此例中，每一阶段的过程时间设为10毫秒(ms))；

图3显示一用于第三代合作计划(3GPP)宽频分码多工接取/分频多工系统的传统的导管式细胞搜寻方法(在此例中，每一阶段的过程时间设为10毫秒(ms))；

图4显示根据本发明的一种细胞搜寻方法，该方法使用第一阶段依序测试(serial test in stage-1，STS1)方法；

图5显示根据本发明的一种细胞搜寻方法的流程图，该方法使用第一阶段依序测试方法；

图6显示根据本发明的一种细胞搜寻架构，该架构使用第一阶段依序测试方法；

图7显示根据本发明的一种信号模型；

图8显示在非理想取样效应下，比较不同细胞搜寻方法的特性图。

图号说明

111 初级同步通道            121 次级同步通道

131 共同引导通道            190 信号

200 细胞搜寻装置            210 码片匹配滤波器

220 取样元件                210 码片匹配滤波器

230 降取样器                245 依序测试单元

240 第一阶段检测器          250 第二阶段检测器

260 第三阶段检测            270 比较器

271 门栏值η₀              275 第一决定元件

280 认证单元                290 一同步验证单元

295 第二决定元件

具体实施方式

下面结合附图和实施例详细说明本发明的实施方式。

该第一阶段依序测试方法的主要观念是该被选择的最佳取样点具有该N过取样点的最大取样值。该在第一阶段中所选择出来的最佳取样点在非理想取样被考虑时，能增进操作特性。

现请参考图4，该图显示根据本发明的一种细胞搜寻方法，该方法使用第一阶段依序测试方法。根据本发明，总数个512混乱码被使用于下传时的不同的细胞中，且在整个系统中重复使用。该码又被细分为64群，每个群有8个码。每个码是38400个码片长且因此扩展到整个码框。由于该细胞位置并不同步，该码总是在该码框边界处开始其新的周期。如图4所示，该方法中处理三个阶段的过程。其中第一阶段410具有一初级同步通道(PSCH)用于时槽同步。由使用相同的初级同步通道于每一次搜寻且由仅传送初级同步通道在时槽边缘，时槽同步可以被轻易地达到由同步至该初级同步通道。更甚者，一般化等级制度的葛雷序列(generalized hierarchical Golay sequence)由于易于实现，被使用作为该初级同步码。第二阶段420具有次级同步通道(SSCH)在时槽同步后，用于码框/码群辩识。同步与码群辩识可以由检测该次级同步通道而达到，其中该码群被16个正交展频码的一个所展频，称之为次级同步码。为了减少相互干扰，该次级同步码正交于该初级同步码。此外，为实现快速的码框/码群辩识，该次级同步通道更进一步被编码成一组64码字，由一(15，3)的无间断里德-所罗门码(domma-free Reed Solomon code，CFRS)，其中该组的每一码字被表成一码群。因为无间段的良好特性，一旦码群被指定，则该码框同步完成。第三阶段430具有共同引导通道(CPICH)用于下传混乱码的决定。在该码群被指定后，由选择一群中8个码的一个，经由使用共同引导通道，该混乱码可简单地被决定。

图5显示根据本发明的实施例的一种细胞搜寻方法的流程图，该方法使用第一阶段依序测试(serial test in stage-1，STS1)方法。为叙述该流程，图6也需介绍。图6显示根据本发明的一种细胞搜寻架构，该架构使用第一阶段依序测试(serial test in stage-1，STS1)方法。如图，该架构使用第一阶段依序测试(serial test in stage-1，STS1)方法。一种细胞搜寻装置200，用于分码多工接取系统，更特别用于宽频分码多工接取系统，该装置处理三个阶段的通道。一码片匹配滤波器210，一取样元件220连结于该码片匹配滤波器210，一降取样器(down-sampler)230连接至该取样元件220，一依序测试单元245连接该取样器230，一第一阶段检测器240连接于该依序测试单元245，一第二阶段检测器250连结至该依序测试单元245，一第三阶段检测器260连结至该依序测试单元245，一认证单元280连结于该第三阶段检测器260。该认证单元280更包含一比较器270连结至该第三阶段的检测器260，一第一决定元件275连接至该比较器270，一同步验证单元290连结至该第一决定元件275，以及一第二决定元件295连接于该同步验证单位290。

现请参照图5与图6。在步骤600中，该匹配滤波器210，位于该细胞搜寻装置200的前端，用以检测一进入信号190的波形。在步骤610中，该取样元件220，将该进入信号190以码片速率过取样N次，且该过取样后信号表示成Y₁(k)，Y₂(k)，、、、Y_N(k)，并送入一降取样器230。在步骤615中，该降取样器(down-sampler)230，将该N个过取样信号传送至该依序测试单元245，且由该第一阶段的检测器240控制的该依序测试单元245在该N个过取样后信号中选取最佳取样点。在步骤620中，该依序测试单元245，将该最佳取样点传送至第二阶段检测器250与第三阶段的检测器260。在第一阶段的方框411，第二阶段的方框421与第三阶段的方框431(见图4)测试相同选择的最佳取样点，其中该最佳取样点在N个过取样点中有最大的取样值，因此可以减低非理想取样的效应。一旦该试验错误，下一个新试验将再次测试随机选取的取样点。在第一阶段的方框，第二阶段的方框与第三阶段的方框亦将测试相同选择的最佳取样点。如此的试验将一直进行，直到混乱码被该同步验证过程所接受。更甚者，该取样点的选择依序实现，且对每一个试验需要(N+2)×10毫秒(ms)，因此若整个细胞搜寻在第K次试验成功，所需的细胞搜寻时间是(K+N+1)×10毫秒(ms)。

在步骤630中，第一阶段检测器240用于得到第一阶段的时槽同步。一非同调的(non-coherent)匹配滤波器，其中该匹配滤波器分为多个区段，且每一区段的输出以其绝对质合并，被分成四个区块且作为一被使用在第一阶段310中作为时槽同步的一检测器。非一致的累积超过15时槽被适当地发现为白色高斯杂讯(additive white Gaussiannoise)。为了较佳的特性，第一阶段中超过一个时槽的边界被选择进入下一个阶段。

在步骤640中，在时槽同步后，该码群与码框同步可以在第二阶段中完成。该第二阶段检测器250使用16个匹配滤波器去检测该次级同步码。在第二阶段的该一致的累积(the coherent accumulation)是可能的由使用来自第一阶段的该通道估计。在集合了15个次级同步码后，它们相关于该64CFRS码字，每一码字有15可能的循环移动位置。如此得到960个相关值。因此最后，关于最大值的该码群与循环位置移动分别被决定为合理的码群与码框边界。在步骤650中，在第三阶段，一策略使用于检测该混乱码，由选择一群中8个码的一个，其中该码群已第二阶段被辩识。基本上，在第三阶段中，该第三阶段检测器260在该阶段选择一混乱码。该第三阶段检测器260由8个主动相关侦测可能的混乱码，其中每隔256码片，第三阶段检测器就做一次判断，并选取8个主动相关侦测器中最大值所相对应的混乱码纪录一次最后，经过150次纪录后(一个码框长度)，该最大得票数的值送至一认证单元去决定该试验是否正确。该最大得票数的值与一门栏值η₀比较。该门栏值η₀根据常数错误警报速率(constant false alarmrate)来决定。在步骤660中，来自该第三阶段检测器260的该输出261与一门栏值η₀271作测试比较。该第一决定元件275，在该比较器270之后，用以决定该混乱码是否正确。如果该门栏值未被超过，该试验视为失败，且一新试验在不延迟下将重新开始。如果该门栏值被超过，该混乱码即进入该同步验证单元290。

在步骤670中，该第二决定元件295，验证该混乱码是否接受，其中如果该混乱码通过该第二决定元件295，则试验成功，否则一新试验在一延尽时间T_P毫秒(ms)后重新开始，且在匹配滤波器的一初始取样点假设是均匀分布的。

广泛的电脑模拟使用于探讨该新细胞搜寻演算法与传统方法的操作特性的比较。此处强调非理想取样的效应。所有的数值结果是依据，N＝2，最大的都普勒飘移是185.2赫兹(100-km/hr)，每一阶段的检测是10毫秒(ms)，T_P＝250毫秒(ms)且η₀是以10^-4的错误警报值来设定。此外，该实际通道的传输功率如下表示。首先，初级同步通道与次级同步通道具有相同的功率，且该共同引导通道与同步通道(初级同步通道+次级同步通道)的功率比值是固定的。第二，该共同引导通道的功率为总传输功率的10％。换句话说，在细胞搜寻过程中，总传输功率的80％贡献在细胞内干扰。最后，一几何因子(geometryfactor)G＝(P_I+P_psch+P_ssch+P_pc)/P_x使用于模组化该用户装置在细胞中的位置。愈高的G值，表示该用户装置愈靠近该基地台附近。搜寻时间的蓄积的分布函数(CDF)用来探讨不同搜寻演算法的特性指标。

现请参考图7，该图显示根据本发明，在非理想取样效应下的一种信号模型。使用一基频(base-band)表示，该接收到的信号r(t)被给定为： $r\left(t\right)=\underset{i=-\∞}{\overset{\∞}{\mathrm{\Σ}}}\left\{\right[\sqrt{P_{\mathrm{psc}}}{c}_{\mathrm{ssc}}\left(i\right)+\sqrt{P_{\mathrm{ssc}}}{c}_{\mathrm{ssc}}\left(i\right)+\sqrt{P_{\mathrm{pc}}}{c}_{\mathrm{pc}}\left(i\right)]h(t-{\mathrm{iT}}_c-\mathrm{\τ})+\sqrt{P_1}{n}_1\left(t\right)\}g\left(t\right)+\sqrt{P_X}{n}_X\left(t\right)$ 其中P_psc，C_psc，P_ssc，C_ssc and P_pc，C_pc分别为该初级同步通道，该次级同步通道与该共同引导通道的功率与展频码g(t)表示雷利衰减增益的复数值，h(t)是一上升余弦函数的平方根(square root raised cosine shapingfunction)并具有一粗略因子约0.22。Tc是该用户装置的码片期间。τ是初始随机延迟且以一随机变数来模组，该变数具有在整个(-0.5Tc，0.5Tc)之间均匀地分布。此外，P_I与P_x分别为细胞内干扰n_I(t)与细胞间干扰n_x(t)的功率，其中n_I(t)与n_x(t)以具有单一变数的零均白色高斯杂讯(zero mean additive white Gaussian noise with unity variance)来模组化。上述模型有三个观察值得在此提出。首先，为了简化，只考虑平坦的衰落通道，且只有有关于该细胞搜寻的通道才清楚地处理；所有其他的通道被包含在干扰n_I(t)或n_x(t)之内了。第二，τ表示为非理想取样的效应，这是过去现有技术所忽略的，且第三，该模型假设该效应来自于震荡器的不稳定的相同频率源。

图8显示在非理想取样效应下，比较不同细胞搜寻方法的特性图。其中“理想”用来表示理想取样。如图所示，非理想取样造成严重的操作特性破坏，特别是在较低的信号杂讯比SNR的案例中(一较小的G值)一种较实际的例子。在此图中，对所有的演算法及信号杂讯比增益G有6dB时，90％的机会(occasions)会在110毫秒内被完成。另一方面，在信号杂讯比增益G为0dB时，本发明的方法STS1在300毫秒内完成90％的搜寻率，但是对传统演算法却花了450毫秒(ms)。需注意，在非常低比例的搜寻目标CDF下，传统的演算法的特性较佳，这可以归因于在较少的机会中(occasions)，在传统演算法的取样较接近最佳化的点。

虽然本发明已就其较佳实施例解释说明，由上述知，多数的修正与变化可以被实现而不会脱离本发明的原始目的精神与创新的观念。因此，所示的特定具体实施例并非用以限制本发明，本发明的保护范围应以权利要求书为准。

Claims (30)

1.一种用于分码多工接取系统的细胞搜寻方法，该方法中用于三个阶段的细胞搜寻过程，其特征在于，该细胞搜寻方式包含下列步骤：

由一码片匹配滤波器，匹配(match)一进入信号；

由一取样元件，将该进入信号以码片速率过取样N次；

由一降取样器(down-sampler)，将该N个过取样信号传送至一依序测试单元；

由被一第一阶段检测器控制的该依序测试单元在该N过取样点中选取一最佳取样点；并

传送该N个过取样点中的被选取的最佳取样点至一第二阶段检测器及一第三阶段检测器以完成一个试验(trial)。

2.根据权利要求1所述的细胞搜寻方法，其特征在于，该细胞搜寻的该试验进一步包含下列步骤：

由第一阶段的检测器，可得到第一阶段的时槽同步；

由一第二阶段的检测器，检测该码群与码框同步；

由一第三阶段的检测器，选择一混乱码；

由一比较器，测试该混乱码与一门栏值η₀比较；

由一在该比较器后的一第一决定元件决定该混乱码；

其中如果该门栏值被超过，则所选的混乱码即进入一同步验证单元，否则该试验视为失败，且一新试验在不延迟下将重新开始；以及

由一在该同步验证单元后的一第二决定元件决定该混乱码；

其中如果该混乱码通过该第二决定元件，则试验成功，否则一新试验在一延迟时间T_p毫秒(ms)后重新开始，且在匹配滤波器的一初始取样点假设是均匀分布的。

3.根据权利要求1的细胞搜寻方法，其特征在于，该N过取样点中的该最佳取样点在没有干扰出现情况下，在该N过取样点中具有最大的取样值。

4.根据权利要求2的细胞搜寻方法，其特征在于，得到第一阶段的时槽同步进一步包含下列步骤：

该第一检测器在一初级同步通道中，使用一般化等级制度的葛雷序列(generalized hierarchical Golay sequence)作为一初级同步码。

5.根据权利要求2的一种细胞搜寻方法，其特征在于，得到第二阶段的码群及码框同步进一步包含下列步骤：

该第二检测器在一次级同步通道中，使用与初级同步码正交的16个次级同步码。

6.根据权利要求5的细胞搜寻方法，其特征在于，该次级同步通道更进一步被编码成一组64码字，由一(15，3)的无间断里德-所罗门码(comma-free Reed Solomon code，CFRS)，其中该组的每一码字被表成一码群，以辨识一码框边缘及码群。

7.根据权利要求2的细胞搜寻方法，其特征在于，在该码群被辨识后，该混乱码可以经由使用共同引导通道，选择8个码字的一个来决定。

8.根据权利要求2的细胞搜寻方法，其特征在于，该取样点的选择被依序地实现，且对每一个试验需要(N+2)×10毫秒，因此若整个细胞搜寻在第K次试验才成功，所需的细胞搜寻时间是(K+N+1)×10毫秒(ms)。

9.根据权利要求2的细胞搜寻方法，其特征在于，该第一阶段检测器使用一非同调合成匹配滤波器在第一阶段中执行时槽同步。

10.根据权利要求4的细胞搜寻方法，其特征在于，该第一阶段检测器在该初级同步码中选择超过一个以上的时槽边界作为一较佳操作的候选，虽然仅有一候选将被考虑到。

11.根据权利要求5的细胞搜寻方法，其特征在于，该第二阶段检测器使用16个匹配滤波器用作该次级同步码的检测。

12.根据权利要求6的细胞搜寻方法，其特征在于，在第二阶段的该码群与码框边界为该码群与该循环的移动位置的最大值。

13.根据权利要求2的细胞搜寻方法，其特征在于，该门栏值η₀根据常数错误警报速率(constantnt false alarm rate)来决定。

14.根据权利要求1的细胞搜寻方法，其特征在于，该细胞搜寻方法使用于宽频分码多工接取/分频双工系统。

15.根据权利要求1的细胞搜寻方法，其特征在于，该细胞搜寻方法使用于移动装置与无线个人数字化助理(PDA)系统。

16.一用于分码多工接取系统的细胞搜寻装置，该装置处理三个阶段(第一阶段、第二阶段与第三阶段)的细胞搜寻，其特征在于，该细胞搜寻装置包含：

一码片匹配滤波器，用以匹配一进入信号；

一取样元件，连结于该码片匹配滤波器，用以将该进入信号以一码片速率过取样N次；

一降取样器(down-sampler)，连结于该取样元件，用以传送该N个过取样点；

一依序测试单元，连结于该降取样器，用以在该N个过取样点中选择一最大取样点；

一第一阶段检测器，连接于该依序测试单元，用于得到第一阶段的时槽同步；

一第二阶段检测器，连结至该依序测试单元，用以得到码群与码框同步；

一第三阶段检测器，连结至该依序测试单元，用以决定一混乱码；以及

一认证单元，连结于该第三阶段检测器，用于决定该试验是否成功。

17.根据权利要求16的细胞搜寻装置，其特征在于，该认证单元进一步包含：

一比较器，连结至该第三阶段检测器，用以测试该第三阶段的输出值与一门栏值η₀比较；

一第一决定元件，连接至该比较器，用以决定该混乱码是否正确；

其中如果该门栏值被超过，则所选的混乱码即进入一同步验证单元，否则该试验视为失败，且一新试验在不延迟下将重新开始；

该同步验证单位，连结至该第一决定元件，用以验证该混乱码；以及

一第二决定元件，连接至该同步验证单位，用以决定该混乱码是否接受；

其中如果该混乱码通过该第二决定元件，则试验成功，否则一新试验在一延迟时间T_P毫秒(ms)后重新开始，且在匹配滤波器的一初始取样点假设是均匀分布的。

18.根据权利要求16的细胞搜寻装置，其特征在于，该N过取样点(Y₁(k)，Y₂(k)，、、、Y_N(k))中的该最佳取样点在没有干扰出现情况下，该N过取样点中具有最大的取样值。

19.根据权利要求17的细胞搜寻装置，其特征在于，该第一检测器在一初级同步通道中，使用一般化等级制度的葛雷序列(generalized hierarchical Golay sequence)作为一初级同步码。

20.根据权利要求17的细胞搜寻装置，其特征在于，该第二检测器在一次级同步通道中，使用与初级同步码正交的16个次级同步码。

21.根据权利要求17的细胞搜寻装置，其特征在于，该次级同步通道更进一步被编码成一组64码字，由一(15，3)的无间断里德-所罗门码(domma-free Reed Solomon code，CFRS)，其中该组的每一码字被表成一码群，以辩识一码框边缘及码群。

22.根据权利要求17的细胞搜寻装置，其特征在于，在该码群被辩识后，该混乱码可以经由使用共同引导通道，选择8个码字的一个来决定。

23.根据权利要求16的细胞搜寻装置，其特征在于，该取样点的选择被依序地实现，且对每一个试验需要(N+2)×10毫秒，因此若整个细胞搜寻在第K次试验才成功，所需的细胞搜寻时间是(K+N+1)×10毫秒(ms)。

24.根据权利要求17的细胞搜寻装置，其特征在于，该第一阶段检测器使用一非同调合成匹配滤波器在第一阶段中执行时槽同步。

25.根据权利要求17的细胞搜寻装置，其特征在于，该第一阶段检测器在该初级同步码中选择超过一个以上的时槽边界作为一较佳操作的候选，虽然仅有一候选将被考虑到，该第一阶段检测器在该初级同步码中选择超过一个以上的时槽边界作为一较佳操作的候选，虽然仅有一候选将被考虑到。

26.根据权利要求20的细胞搜寻装置，其特征在于，该第二阶段检测器使用16个匹配滤波器用作该次级同步码的检测。

27.根据权利要求21的细胞搜寻装置，其特征在于，在第二阶段的该码群与码框边界为该码群与该循环的移动位置的最大值。

28.根据权利要求17的细胞搜寻装置，其特征在于，该门栏值η₀根据常数错误警报(constantnt false alarm rate)来决定。

29.根据权利要求16的细胞搜寻装置，其特征在于，该细胞搜寻方法使用于宽频分码多工接取/分频双工系统。

30.根据权利要求16的细胞搜寻装置，其特征在于，该细胞搜寻方法使用于移动装置与无线个人数字化助理PDA系统。

Images