CN101174853B - 起始胞元检索算法 - Google Patents

Abstract

本发明公开了一种起始胞元检索算法，更进一步地，是一种用于一通信系统中UE与基站间链路，以建立起始同步化的系统与方法，其是利用窗口排除逻辑，以于检测到错误的公共陆地移动通信网络(PLMN)后，避免一停滞状态。该通信信号的处理是为三步骤决定过程。第一决定步骤，是于样本的一帧上决定检测的最强路径的一码片偏移量。响应该第一决定，第二步骤产生一扰频码组数与时隙偏移量，以接收第二同步码。第三决定步骤接收一初级扰频码，响应该码组数以将UE同步化至该基站。

Description

起始胞元检索算法

本申请是2003年8月27日提交的题为“起始胞元检索算法”的第02805592.6号中国专利申请的分案申请。

(1)技术领域

本发明是关于使用者装置(UE)与基站的同步化。更特别地，本发明是关于一小区检索系统，其是利用一改进的起始小区检索算法。

(2)背景技术

起始小区检索算法是用以将UE与基站同步化。该UE是通过称为实体同步信道(PSCH)的一共同下连接信道，而完成其过程。请参阅图2，该PSCH具有一结构，其中在每一时隙的开端传输一相同的初级同步码(PSC)，而一次级同步码(SSC)传输于每一时隙，因此形成15个不同的SSCs。如同熟悉本技术的人士所知，具有15个时隙长的一帧可传输15个SSCs。

该SSC的传输顺序依据初级扰频码组数。例如，在一512小区系统中，有64组。每一组中，该SSC的图案及其循环移位是不同的。因此，有512初级扰频码。在512小区系统中的每一小区分配一码，这样在给定的接受区中无一码被超过一小区所用。

因此，该小区检索同步系统决定一小区的该初级扰频码，该小区利用一起始小区检索运算法。一般的起始小区检索运算法采用三种主要的算法：步骤1算法检测该PSC且决定一码片偏移量；步骤2算法利用步骤1所给的信息，且检测该时隙偏移量与码组数；以及步骤3算法利用步骤3提供的信息，且检测该初级扰频码。然而，每一步骤运算法，都具有其固有的误差。每一步骤所存在的误差，是由与接收的共同下连结信道相关的噪声的该UE检测所造成的，其可造成大量的误差检测。

同样地，该共同起始小区检索运算法无法处理错误的公共陆地移动通信网络(PLMN)的上层的拒绝。由于大部分的算法检测该共同下连结信道中最强的小区，因此可能每次该运算法定位一小区时，相同的PLMN会与该小区连结。这就造成一停滞中与最终该UE指示无服务。

(3)发明内容

因此，需要一系统与方法，可以减少该起始小区运算法错误检测的数目，且可以克服由于该错误PLMN的拒绝有关的停滞。

本发明提供一处理起始小区检索，及建立通信网络中一UE与一基站间通信链路的系统与方法。该通信信号首先被处理以产生一索引值，与一初级同步码相关的码片偏移量，产生一第一决定。提出该通信信号的峰值样本，以及在该通信信号进行第二处理。该第二处理撷取该码组数，时隙偏离量，以及自该通信信号的次级同步码，产生一第二决定。对于该码组数与撷取该初级扰频码的时隙偏离量进行第三处理。而后该初级扰频码被用以将该UE与该小区相关的该初级扰频码进行同步。在此过程中，进行该起始码检索时，使用一窗口排除逻辑，以增进频宽的筛选。通过一缓冲器与计数器，储存被拒绝的码片偏离量与被拒绝的初级扰频码，以达到由该窗口排除逻辑检验与比较的目的，而后其在检测一错误PLMN后可重新开始该决定程序，因此可避免一停滞状态。

本发明公开了一种用以建立一通信链路的使用者装置，包含：一第一模块，配置以处理一接收的通信信号以及于该通信信号内产生与一初级同步码相关的一索引值，该第一模块包含：一分裂器，配置以将一采样通信信号分为偶数与竒数的样本；一第一分层Golay相关器，配置以使该偶数的样本相关于所采样通信信号的一初级同步码，以及配置以产生该偶数的样本的复值；一第二分层Golay相关器，配置以使该奇数的样本相关于所采样通信信号的一初级同步码，以及配置以产生该竒数的样本的复值；一第一绝对值修饰器，配置以接近每一偶数的样本的信号强度值；一第二绝对值修饰器，配置以接近每一奇数的样本的信号强度值；一决定电路，配置以在该所采样通信信号的一帧内将这些样本的接近的信号强度值累积而将一最高累积信号强度值指定为一索引值，以及配置以根据该索引值而决定一码片偏移量；一正常化电路，配置以将累积的信号强度值正常化；一查询表，配置以决定一增益参数；一乘法器，配置以根据正常化的信号强度值与该增益参数而产生一噪声阈值；以及一比较器，配置以比较该噪声阈值与该索引值，以作出一第一决定；一第二模块，配置以根据由该第一模块所提供的输出而产生第二同步码，一时隙偏移量与一扰频码组数；一第三模块，配置以根据该扰频码组数与该时隙偏移量而接收一初级扰频码；以及一控制器，该控制器耦合于该第一模块，该第二模块与该第三模块，该控制器配置以控制该使用者装置的一检索频率而建立一通信链接。

(4)附图说明

图1是根据本发明的一较佳实施例，说明其所制造的起始小区检索系统。

图2是说明该实体同步信道(PSCH)。

图3是一方块图，其是根据本发明的一较佳实施例，说明步骤1模块。

图4是一流程图，其是根据本发明的一较佳实施例，说明步骤1模块。

图5是一方块图，其是根据本发明的一较佳实施例，说明步骤2模块。

图6是说明快速哈玛达转换(FHT)结构。

图7是根据本发明的一较佳实施例，说明输入矩阵结构。

图8是根据本发明的一较佳实施例，说明码组矩阵结构。

图9是根据本发明的一较佳实施例，说明关联矩阵结构。

图10A与图10B是流程图，是根据本发明的一较佳实施例，说明步骤2运算法。

图11是一方块图，是根据本发明的一较佳实施例，说明步骤3。

图12是一方块图，是根据本发明的一较佳实施例，说明步骤3关联器。

图13A与图13B是流程图，是根据本发明的一较佳实施例，说明步骤3运算法。

图14A与图14B是流程图，是说明本发明的一较佳实施例中的控制器小区检索决定逻辑。

图15A与图15B是流程图，是说明本发明的一较佳实施例中的控制器窗口排除逻辑。

(5)具体实施方式

根据本发明的一实施例，该小区检索同步系统10，如图1中所示。该系统10包含一步骤1模块12，一步骤2模块14，一步骤3模块16以及一控制器18，以完成一使用者装置(UE)与一基站间的同步化。为了完成此同步化，该UE通过该小区检索同步系统10利用一起始小区检索运算法，其详细揭示如下所述。

该起始小区检索运算法的该步骤1运算法的完成，是利用该步骤1模块12。请参阅图3，该步骤1模块12包含两个分层Golay相关器(Hierarchical GolayCorrelators)(HGC)21，22，两个绝对值修饰器(AVM)23，24，一决定电路25，标准化电路26，一查询表27，一乘法器28，一分裂器19，以及一步骤1比较器29。所示的根数增加余弦过滤器(RRCFIR)1并非该步骤1模块12的一部份，然而此处的介绍提供一完整的图像。

该步骤1模块12的目的是在UE已经检测到的有价值的采样帧上寻找最强的路径并确定该最强路径的该码片偏离量。结合至该分裂器19的该RRCFIR 1，是一个脉冲形过滤器，该过滤器自该基站以两倍的码片速率采样该下行链路通信信号，且将该采样信号转至该分裂器19。该分裂器19将该采样信号分为偶数和奇数样本，且将其传至HGCs 21，22。

该HGCs 21，22与该AVMs 23，24与该步骤2模块14(如图5中所示)的样本选择器34相耦合，其将被揭示如下所述。HGCs 21，22与输入信号的PSC相关。如熟知本技术的人士所知，该HGCs 21，22分别输出该输入信号的该偶数与奇数采样的复值。该HGCs21，22输出是被转送至该AMVs23，24与该样本选择器34。

该AMVs 23，24与该HCGs 21，22与该决定电路25相耦合，是决定该HCGs21，22的强度，产生该强度的方程式是由下列方程式所决定：

abs(x)～max(|Xreal|，|Ximag|)+0.5*min(|Xreal|，|Ximag|)    方程式1

根据方程式1的约略绝对值的利用，可减少此执行所需的硬件，所造成的功能性退化不大。一但该约略绝对值已通过该AVMs，23，24分别决定，则该修饰的该偶数与奇数样本被输出至一决定电路25。

与该AVMs 23，24和该控制器18耦合的该决定电路25是决定该码片偏移量。自该AVMs 23，24输出的该修饰的该偶数与奇数样本被输入至该决定电路25中的一MUX 8，且结合至一单流。此流是代表传输于每一帧的每一时隙的其中一样本的一信号强度。如图2中所示，每一帧中有15时隙，每一时隙有2560码片。由于该输入信号被以两倍的该码片速率进行采样，因此每一时隙中有5120样本。所以，该决定电路25通过扫描在每个时隙末端的5120个累积样本决定该信号，码片偏移量中的该PSC的位置。

通过该MUX所产生的该流是被转换至该决定电路25中一累积器(未显示)。此累积器具有5120样本长寄存器，该寄存器用于储存每一帧中的各个时隙的该累积的样本值，且按照该时隙速率进行运作。对于一时隙中的每一样本，该信号的强度是被加至每一随后的时隙中每一样本的信号强度。例如，时隙1的样本包含下列信号强度值{1，5，3，7}；时隙2的样本包含下列信号强度值{2，4，8，3}。最初，该累积器的该寄存器具有{0，0，0，0}的值。当自时隙1的每一样本值被加入至该累积器的该寄存器时，该寄存器值根据其而改变。例如，当时隙1的第一样本值被加入至第一寄存器时，该累积器的该寄存器具有{1，0，0，0}的值；当时隙1的第二样本值被加入至第二寄存器时，该累积器的该寄存器具有{1，5，0，0}的值，以此类推。一旦时隙1的最后样本值被加入至该累积器时，时隙2的第一样本值被加入至该累积器的第一寄存器，则该累积器的该寄存器具有{3，5，3，7}的值；当时隙2的第二样本值被加入至第二寄存器时，该累积器具有{3，9，3，7}的值。本发明的一较佳实施例中，当已累积五个帧后，其相当于75时隙，该累积器的该寄存器被注满。累积的帧数是通过步骤1该决定电路25中的计算器(未显示)而计算。

该决定电路25码片偏移量的决定，是于每一帧的端15时隙产生。该决定电路25是决定该累积器中哪一个寄存器具有最大的累积样本值MAX，且分配一索引逾其上。该索引相当于具最强信号基站的该PSC信号的半码片位置。

利用该HGC偏移量值511，确定码片偏移量分配。如熟悉本技术的人士所知，HGC的输出被延迟256芯片。因此，当该决定电路25分配一索引于该峰值样本中时，将减去该HGC偏移量值。由于该PSC是256码片长，512样本长，自该索引减去该HGC偏移量值等于是将该码片偏移量设定至该时隙的开端。若该决定电路25产生的该索引大于该HGC偏移量值511时，则该码片偏移量的计算是根据如下所示的方程式2：

码片偏移量＝索引-511            方程式2

若索引小于该HGC偏移量值时，则该码片偏移量的计算是根据如下所示的方程式3：

码片偏移量＝5120+索引-511      方程式3

如图3所示，该决定电路25亦包含一光罩产生器5，其是用以排除由决定电路25检测的一拒绝(rejected)码片偏移量周围的一窗口。因此，此光罩产生器5阻止该决定电路25利用连结于一拒绝的码片偏移量的一索引。关于该光罩产生器5的详细说明如下所述。

步骤1中计算器的该计算码片偏移量与该帧数被输出至一控制器18，其揭示如下所述。该决定电路25亦输出最大的累积码片值MAX，与该累积的码片值OUTPUT给所有的寄存器。

所有寄存器的该累积的码片值OUTPUT是被输出至一正常化电路26，其中是以20％码片速率(1/5)进行采样，相加，且正常化至1024。该帧计算步骤1的计算器被输出至该查询表27，以根据该累积的帧数，决定合适的增益参数。该正常化电路26的输出与该查询表27由乘法器28相乘。该乘法器28的输出是被认为噪声阈值，且转送至步骤1比较器电路29，且与最大的累积样本值MAX比较。若该最大的累积样本值MAX大于噪声阈值，则差分放大器29输出一高步骤1固定信号至该控制器，于步骤1指示一优良决定，否则输出一低信号。

如上所述，在各帧的端点确定该码片偏移量与其它输出。因此，由于是在30时隙而非15时隙做出该第二决定的，故该第一决定的可靠性是小于该第二决定的可靠性。可靠性是随累积时隙的增加而增加。最高的可靠输出是产生于该第M1帧，M1是一整数大于或等于1。该控制器18重设该帧计算步骤1的计算器，同时该累积器寄存器在每一第M1帧的端点进行登记。在不同信道损坏下的执行结果表明了5帧整合的该性能优良，足以检测PSC。然而，此整合可改变为更多或更少的帧。

该步骤1的流程图中的模块如图4所述。该UE检测共同下行链路通信的接收(步骤401)，且以两倍于码片的速率采样信号，以产生偶数与奇数的样本(步骤402)。通过该偶数与奇数样本至分层Golay相关器(Hierarchical GolayCorrelators)(HGC)21，22(步骤403)。该HGCs 21，22将该AVMs 23，24与样本选择器34的输出转送(步骤404)。该AVMs 23，24接近接收自AVMs 23，24偶数与奇数输出的强度(步骤405)，且将其转送至决定电路25(步骤406)。在接收该输出强度之后，该决定电路25结合强度(步骤407)，其传输于每一帧的每一时隙中的一样本的信号强度。每一样本的信号强度在每一帧的所有时隙进行累积(步骤408)。而后该决定电路25决定在帧中，哪一个样本具有最大的累积样本值(步骤409)，且于其分配一索引(步骤410)。基于该索引，设定一码片值至该索引(步骤411)，如所知的该码片偏移量，且输出至该控制器18(步骤412)。采用对所有样本和帧计数，生成噪声阈值(步骤413)，并比作最大累积样本值(步骤414)，表示控制器18的一固定的或暂时的决定(步骤415)。

请参阅图1，该步骤1模块12知该输出，该码片偏移量，步骤1固定与步骤1计算器是被转送至该控制器18。该控制器18转送该码片偏移量至该步骤2模块14。如上所述，该步骤2模块14使用一步骤2运算法，其是自步骤1取该码片偏移量输出，且该HGC21，22输出并检测该时隙偏移量与该码组数目。该步骤2模块14如图5中所述，包含一步骤2比较器30，一延迟32，一样本选择器34，一接合器36，一复乘法器38，一快速阿达玛转换(FHT)33，一包络移除器31，一输入矩阵产生器35，一RS编码器37，以及一步骤2决定电路39。

该步骤2运算法的目的，是提供该步骤3的运算法与扰频码组数与该时隙偏移量。自该步骤1模块12的该码片偏移量是自该控制器18送出至该步骤2的模块14的一延迟32。为了使得该步骤1模块做出第一决定，该码片偏移量通过该延迟32延迟于一帧。该延迟的码片偏移量而后转送至耦合于该延迟32，接合器36以及该步骤1模块12的该HGCs 21，22的该样本选择器34。利用该决定电路25决定的索引，该样本选择器34自该输入信号，取出峰值HGCs 21，22输出而后其藉由该接合器36接合且输出至该复乘法器38。

至步骤1模块12的同样的通信信号被输入至一调准电路15，其可调准该输入信号，因此步骤2模块14于该时隙的开端开始搜寻该扰频码组数与时隙偏移量。当该信号被调准时，该调准电路15将其转送至该步骤2模块14。即使每一时隙中有2,560码片，则由图2中可知，该PSC是位于每一时隙的第一256码片中。由于该码片偏移量已由步骤1模块决定，因此步骤2模块是利用每一时隙中第一256码片的最强PSC的位置确定该SSC。如熟悉本技术的人士所知，当产生SSC码时，使用一包络序列至一Handamard数组的列，使得PSC码与SSC码之间部分正交。在进行步骤2运算法剩余部分之前，此包络必须被移除。此包络移除是通过该包裹移除器31实现。

一旦该包裹已经自该输入信号移除，自该包裹移除器31输出信号至与该包络移除器31和乘法器38耦合的该FHT转换器33，减少了纯阿达玛关联运作的复杂性。图6说明该FHT结构。该FHT转换器33的输出，是藉由耦合于该接合器36与该FHT转换器33的该乘法器38，乘以该峰值HGC 21，22的共轭。使用输出自HGC 21，22峰值共轭，可提供该FHT输出的相位更正，且转换一输入，其相当于该传输的SSC码至该实轴。

一旦该FHT转换器33的输出在该复乘法器38中相乘，该FHT输出的实部通过该乘法器38被转送至该输入矩阵产生器35，其将该FHT输出置于一15X16的实矩阵中，称为输入矩阵。在该输入矩阵中，有15时隙，且每一帧中每一时隙有16元素。每一帧更新输入矩阵。而后该输入矩阵被转送至该决定电路39，其可确定该时隙偏移量与码组数。该输入矩阵的结构是如图7中所述。

该关联矩阵是产生于步骤2决定电路39，其是利用该输入矩阵35与一已知码组矩阵，最终得出一64X15矩阵。当该帧计算器于该步骤2模块达到M2时，将重置该关联矩阵，类似于步骤1模块中所揭示的。为了产生该关联矩阵，该决定电路39根据下列的方程式4，跨入于该码组矩阵的元素与该输入矩阵35的元素，：关联矩阵〔i〕〔j〕+＝输入矩阵〔k〕〔码组矩阵〔i〕〔k〕〕  方程式4

其中j是一自0到14，步进为1的整数，其是代表在相同矩阵栏中的周期偏移，i是一介于0至63，步进为1的整数；且k是一介于0至14，步进为1的整数。该码组矩阵的结构与所得的关联矩阵是各自如图8与图9中所述。由于已经产生该关联矩阵，因此该最大输入是由该决定电路39所形成。该最大值输入的对应列是该码组数且该栏为该时隙偏移量。

类似于该步骤1模块12，若该最大关联MAX 2大于阈值，该比较器电路30将输出一高的步骤2固定信号至该控制器18代表一固定决定，否则输出一低信号代表一暂时决定。该阈值的计算是利用该关联矩阵的平均强度值：

$\mathrm{Th}=K\frac{1}{360}\left[\underset{i=0}{\overset{63}{\mathrm{\Σ}}}\underset{j=0}{\overset{14}{\mathrm{\Σ}}}\mathrm{mag}\left(c_{\mathrm{ij}}\right)\right]$ 方程式5

k＝5.12，Pfa＝10-4

其中P_FA是错误警报的机率。该步骤2模块14输出该码组数，时隙偏移量，步骤2固定与步骤2计算器至该控制器18。

步骤2运算法是如图10A和10B中流程图所述。该步骤2模块自该基站下行链路来的通信信号(步骤1001)。一包络序列是自该通信信号被移除(步骤1002a)，且输出至一FHT转换器33(步骤1003a)。同时，自步骤1模块12的码片偏移量是被输入至该步骤2模块14中的一延迟32(步骤1002b)，且转送至一样本选择器34，其基于该码片偏移量，取自步骤1模块12的该HGCs 21，22产生的该峰值偶数或奇数输出(步骤1003b)。而后该FTH转换器33的输出，与样本选择器34的偶数或奇数样本输出的共轭相乘(步骤1004)，且转换该FHT输出的一输入，其对应于该实轴上的该SSC码(步骤1005)。一帧中每一时隙FHT输出的实部被转送至该输入矩阵产生器35(步骤1006)。而后该输入矩阵产生器35产生该输入矩阵(步骤1007)。而后该输入矩阵被转送至该决定电路39，以决定该时隙偏移量与码组数(步骤1008)。利用该输入矩阵与已知的码组矩阵，该决定电路39产生一关联矩阵(步骤1009)。一旦产生该关联矩阵，该关联矩阵定位该最大输入于该关联矩阵中(步骤1010)，其中形成的最大输入的对应列被决定为该码组数，且该栏为该时隙偏移量。而后该码组数与该时隙偏移量被转送至该控制器18(步骤1011)。而后利用该关联矩阵的平均强度计算一阈值(步骤1012)，且相比于该最大关联(步骤1013)，转送一固定或暂时决定的指示至该控制器18(步骤1014)。

自步骤1模块12输出的码片偏移和自步骤2模块输出的时隙偏移和码组数均由控制器18转送给步骤3模块16，这是在给定码组数时，确定由哪一个初级绕码发生错误报警(P_FA)的可能性。在各个码组中有八个初级绕码。自步骤1模块12的该码片偏移量是如图11中所述。类似于步骤2模块14，该通信信号被输入至一第二调准电路18，其调准该输出信号从而使步骤3模块16开启在该帧的起始搜寻该扰频码数。一旦调准该输入信号，该调准电路18转送该输入信号至步骤3模块16。该步骤3模块包含8个扰频码产生器40₁…40₈，8个关联电路41₁…41₈，一噪声估计电路42，一步骤3决定电路44，一决定支持电路45，一增益电路46与一比较器电路47。该步骤2模块14产生的该码组数被输入至该8个扰频码产生器40₁…40₈，且扰频码是自此而产生。该8个扰频码产生器40₁…40₈的输出被各自转送至该扰频码关联器41₁…41₈。

同该扰频码产生器40₁…40₈输出扰频码一起，在一重调准电路15利用该控制器18输出的该码片偏移量与时隙偏移量处理后，该通信信号被输入至该关联器41₁…41₈。该关联器41₁…41₈利用非一致性的整合于一定数的时隙上。整合可于多个帧上进行。该关联是一致地形成于每一时隙，其对应于该256-码片数据。该关联结果的绝对值在每一帧超过10*N符号进行相加，其中N为自一帧的起始被相加的时隙数。在单一时隙中，有256-码片长的数据部分；所以，10个256-码片一致关联与10个累积形成于每一时隙中。图12为一关联器411的详细说明。

在该关联器40₁…40₈产生该输出的后，必须形成该最大输出及其索引。步骤3决定电路44取该扰频码产生器40₁…40₈的输出，以该最大输出决定该关联器40₁…40₈，且产生该索引。该索引是该扰频码数目。而后该扰频码数目被转送至该决定支持电路45与该控制器18。该决定支持电路45观察由该决定电路44形成的最后的M3决定。若一密码自脱离该M3输入后重复超过k次，则被重复码是为该扰频码，其是自该决定支持电路45输出至该控制器18。然而，仅当于该连续M3帧无固定决定时，利用该决定支持电路45的输出。即使该决定支持电路仅如该步骤3模块16所述，该步骤3模块16中所揭示的一决定支持电路45可被使用于上述的步骤1与步骤2的模块13，14。

当该决定的最大关联值大于该计算阈值时，指定一固定决定。该阈值的计算是利用该噪声估计电路42，该电路是用于噪声测量，与一增益参数。该噪声的决定是通过取该连续共同导引符号差别的强度。由于正交信号的干扰，此噪声估计方法消除了在该噪声估计中的任何偏压。该噪声估计器42的结果是乘以该乘法器46中的该增益参数，该参数取决于该阈值。当该决定的最大关联是大于该计算阈值时，该比较器47输出一高步骤3固定信号，其代表一固定决定，否则产生一低信号，其代表一暂时决定。

步骤3运算法的流程图是如图13中所述自该步骤2模块14输出的该码组数被输入至该步骤3模块16该扰频码产生器40₁…40₈(步骤1301)，而后自其产生扰频码(步骤1302)。而后该扰频码产生器40₁…40₈的输出被转送至该扰频码产生器41₁…41₈(步骤1303)。与该扰频码产生器40₁…40₈输出的扰频码一起，该通信信号在扰频码产生器40₁…40₈中进行相关(步骤1304)，而后在每时隙产生10个256码片一致关联与10个非一致相关的累积(步骤1305)。该累积的结果被转送至该步骤3决定电路44(步骤1306)。该决定电路44以该最大输出决定该关联器，且产生一索引，其是为该扰频码数(步骤1307)。而计算一阈值值(步骤1308)，且与该最大关联值比较(步骤1309)。若该最大关联值大于该计算阈值，则该步骤3模块16输出一高步骤3固定信号(步骤1310)，其造成该决定电路44输出该扰频码数至该控制器18(步骤1311)。否则输出一低信号至该控制器18(步骤1312)，且该扰频码数被输出至该决定支持电路45(步骤1313)。由于该决定支持电路45考察由该决定电路44形成的最后的M3决定，因此当一扰频码自离开M3后重复k次时，一扰频码数被输出至该控制器18(步骤1311)。

请参阅图1，该控制器18包含一拒绝(rejected)码片偏移量缓冲器9，一拒绝(rejected)码片偏移量计算器11，一拒绝(rejected)初级扰频码载体缓冲器13，一拒绝(rejected)初级扰频码计算器3，一决定逻辑电路2与一窗口排除逻辑电路6。根据本发明的较佳实施例，该控制器18是用于在整个小区检索运算法中，形成较好的决定。

该控制器18为了同步于传输基站，以判定该初级扰频码的决定逻辑的流程图是如图14A和14B中所述。该控制器18接收该码片偏移量，该步骤1固定信号与自该步骤1模块12的步骤1计算器信号(步骤1401)。若该步骤1固定信号为高时，则该控制器18转送该固定码片偏移量至步骤2模块14(步骤1402a)，否则转送一暂时码片偏移量(步骤1402b)。该步骤2模块14产生该码组数，时隙偏移量值，步骤2固定与步骤2计算器(步骤1403)。若该步骤2固定信号为高，则该控制器转送该固定码组至该步骤3模块(步骤1404a)。否则，控制器18转送一暂时码组至步骤3模块16(步骤1404b)，且若步骤2计算器是小于M2，则该步骤2模块14继续产生该码组数(步骤1403)，如果步骤2计数器等于M2，重置步骤2模块14(步骤1407)，导致步骤2模块产生一码数和时隙偏移(步骤1403)。而后步骤3模块16产生一扰频码数与步骤1403产生的步骤3固定信号(步骤1405)，接收该时隙偏移量与码组数。若该步骤3固定信号为高，则该决定逻辑电路2决定该扰频码为固定且结束该决定逻辑过程。若该步骤3固定信号为低且步骤1固定信号为高或步骤2计数器小于M2，则步骤2模块继续产生一码组数(步骤1403)。否则，步骤2模块自该控制器18接收一重置信号，且将该步骤2计算器重置为0(步骤1407)。此过程持续，直到该步骤3模块16输出的决定为固定。

由于VCO中一可能的起始频率错误，可能产生信号关联的过度损失。所以，该VCO的频繁进行是为了控制该UE与该小区之间最大的可能频率错误。一旦初始化该UE，该控制器18利用该频率合成器20初始化该小区检索频率。请参阅图1，该频率合成器20包含一自适应频率电路(AFC)4与一电压控制震荡器(VOC)7，或数控震荡器(NCO)。该AFC 4耦合于该控制器18与该VCO 7，包含一频率配置表(FAT)与一频率变换表(FST)。

当初始化该控制器18时，该AFC 4利用AFT中的第一频率和FST的偏移量值设定该频率。此起始频率是为该控制器18用以管理该小区检索的该频率。该FST是变换频率或偏移频率表，例如{0，2，-2，4，-4，6，-6…N，-N}，作为控制器18用来偏移频率。该FAT包含多个预先决定的频率，用于该控制器18，或第一阶控制器(未显示)以定位与同步化该UE至该基站。对于本发明的揭示，所列出的多个频率被定义为SF₀，SF₁，-SF₁，SF₂，-SF₂，…SF_N，-SF_N。因此，当初始化该控制器时，该偏移量频率是SFO且该频率＞F₀。该AFC 4结合两值F₀+SF₀，且转送该结果频率值至该VCO或NCO 7，其保持该UE频率于此转送的频率。

如上所述该控制18完成该决定逻辑。若在X帧数后该输出步骤3固定未升高，则该控制器传讯该AFC 4至FST中的步骤2下一偏移量，例如SF₁。而后该AFC 4结合新偏移频率于FAT的频率，F₀+SF₁，且输出该结果频率至该VCO或NCO 7以保持该UE于此频率。

该控制器18通过该FST中该偏移频率持续变换，直到自步骤3模块16检测到一高信号，即代表一固定检测，或直到该控制器18已试过全部的频率。一旦试过了所有的频率，因此该AFC 4将该FST的偏移频率重置为SF₀，AFC4变换为该FAT中的下一频率F1，且结合两值F₀+SF₀，以输出至该VCO或NCO 7。而后该VCO或NCO 7调节该UE频率至此新的结果频率，且而后该控制器18执行该决定逻辑直到该步骤3模块16检测到一高信号。此变换过程是通过该FST，且而后持续变换至下一FAT频率直到该步骤3模块16输出一高信号。一旦此事件发生一扰频码的检测，因此该AFC 4锁定该FST偏移量于此位置，而不被重新调整直到初始化该控制器18。

如同熟悉本技术的人士所知，一通信系统中大多数的服务提供者具有不同的公共陆地移动通信网络(PLMN)。该UE利用检测到的PLMN以决定是否该服务提供者提供服务于UE的位置中。该控制器18于该窗口排除逻辑电路6中利用一窗口排除逻辑，以克服由于错误的PLMN而来的拒绝。由于检测到该HGC 21，22输出于峰值总提供相同的PLMN，因此该控制器18利用该窗口排除逻辑以克服此停滞。此窗口排除逻辑电路耦合于该决定逻辑电路2，拒绝码片偏移量矢量缓冲器9，一拒绝码片偏移量计数器11，一拒绝初级扰频码载体缓冲器13，以及一拒绝初级扰频码计算器3。该窗口排除逻辑电路6检视输出自步骤3模块的该初级扰频码，对比于储存于该拒绝初级扰频码载体缓冲器13中的该拒绝初级扰频码。若输出自该步骤3模块的该初级扰频码是形成于该缓冲器13中，或检测到错误的PLMN，则该窗口排除逻辑电路3拒绝该码，且再次激活该决定逻辑电路。每当一初级扰频码被拒绝时，步骤1模块所产生的该码片偏移量是被储存于该拒绝的码片偏移量载体缓冲器9，且被该光罩产生器5所使用。步骤1模块12中该决定电路25的该光罩产生器5，是利用储存于该拒绝码片偏移量载体缓冲器9的值，与自该控制器18的拒绝码片偏移量计算器11，以决定每一时隙中哪一码片而于窗口中排除。该检测到的初级扰频码与码片偏移量的排除形成，是仅于一单一频率带中。当有自该基站的确认或该阶级1控制器使用的新频率时，该缓冲器与计算器被重新激活。

该控制器所利用的该窗口排除逻辑的流程图是如图15A和15B中所述。该控制器18进行该小区检索决定逻辑，且发现一初级扰频码(步骤1501)。该初级扰频码被送至上层(步骤1502)，其储存频率与该初级扰频码索引(步骤1503)。若该PLMN对于一特定的服务提供者而言是正确的，则该UE被同步化至该基站，且该程序被终止(步骤1504)。若该PLMN是不正确的且有一频率保留于该AGC 4的该FAT中，则该AGC 4于该FAT中进行下一频率，且该控制器18改变该频率，储存该初级扰频码于该载体缓冲器13中，且重新激活该小区检索运算法(步骤1505)。需要注意的是该错误条件监视器如计算器缓冲器3，11，或一定时器，以决定是否发生一错误的条件。一错误的条件是指在当前条件(亦即频率)下将不会发生同步化。若无频率遗留于该FAT中，则该控制器18开始该频率与该储存的初级扰频码(步骤1506)。而后该控制器18设定第一频率，且传送该拒绝的初级扰频码至该初始小区检索与窗口排除方法，且亦重新激活该错误条件(步骤1508)。该拒绝的初级扰频码被送进该拒绝的初级扰频码载体缓冲器13，且该拒绝的初级扰频码计算器被增加(步骤1509)。进行该小区检索决定逻辑且形成一初级扰频码与码片偏移量(步骤1510)。若该初级扰频码是储存于该拒绝初级扰频码载体缓冲器13中，则该码片偏移量被推进至该拒绝码片偏移量载体缓冲器9，且该拒绝码片偏移量计算器11被增加(步骤1511)。该小区检索决定逻辑再次进行排除一窗口于该拒绝码片偏移量周围(步骤1512)。若此小区检索决定逻辑产生的该初级扰频码是再次储存于该拒绝初级扰频码载体缓冲器中，则该检测的码片偏移量被送至该拒绝码片偏移量载体缓冲器，且该拒绝的码片偏移量计算器被增加(步骤1511)，且该小区检索决定逻辑排除窗口值拒绝码片偏移量再次进行(步骤1512)。步骤1511与1512持续进行直到该检测初级码位于该表列中，在该点上该初级扰频码被转送至上层以等待该基站的确认(步骤1513)。若有一错误条件且无频率遗留，则该控制器18表示无可获得的服务(步骤1517)，且该程序被终止。若有一错误且有一频率保留于该频宽中，则该控制器18设定一新频率，且传送该拒绝初级扰频码于该频率(步骤1516)。而后该控制器18重新激活该起始小区检索与窗口排除方法与该错误条件监视器(步骤1508)。而后该控制器18持续该起始小区检索与窗口排除方法如上所述。若无错误条件且该PLMN为正确，则该控制器18表示该UE于收到确认后，是被同步化至该基站(步骤1517)，且该程序被终止。若该PLMN为不正确，则该拒绝的初级扰频码被送至该拒绝初级扰频码载体缓冲器13，且该拒绝初级扰频码计算器3被增加(步骤1515)。再次进行该小区检索决定逻辑排除一窗口于先前的拒绝码片偏移量值(步骤1512)。持续此程序直到该控制器表示无可获得的服务，或自一基站接收一确认。

Claims (3)

1.一种用以建立通信链路的使用者装置，包含：

第一模块，配置以处理接收的通信信号以及于该通信信号内产生与初级同步码相关的索引值；

第二模块，配置以根据由该第一模块所提供的输出而产生第二同步码、时隙偏移量与扰频码组数；

第三模块，配置以根据该扰频码组数与该时隙偏移量而接收初级扰频码；以及

控制器，该控制器耦合于该第一模块、该第二模块与该第三模块，该控制器配置以控制该使用者装置的检索频率而建立通信链接；

其中，该第一模块包含：

分裂器，配置以将采样通信信号分为偶数与奇数的样本；

第一分层Golay相关器，配置以使该偶数的样本相关于所采样通信信号的初级同步码，以及配置以产生该偶数的样本的复值；

第二分层Golay相关器，配置以使该奇数的样本相关于所采样通信信号的初级同步码，以及配置以产生该奇数的样本的复值；

第一绝对值修饰器，配置以接近每一偶数的样本的信号强度值；

第二绝对值修饰器，配置以接近每一奇数的样本的信号强度值；

决定电路，配置以在该所采样通信信号的帧内将这些样本的接近的信号强度值累积而将最高累积信号强度值指定为索引值，以及配置以根据该索引值而决定码片偏移量；

正常化电路，配置以将累积的信号强度值正常化；

查询表，配置以决定增益参数；

乘法器，配置以根据正常化的信号强度值与该增益参数而产生噪声阈值；以及

比较器，配置以比较该噪声阈值与该索引值，以作出第一决定。 

2.如权利要求1所述的使用者装置，其特征在于该第二模块包含：

延迟模块，配置以将在该第一模块中决定的该码片偏移量进行延迟，直到该第一模块作出该第一决定；

样本选择器，配置以取出峰值分层Golay相关器输出；

接合器，配置以接合取出的峰值分层Golay相关器输出；

包络移除器，配置以从该所采样通信信号移除包络序列；

快速阿达玛转换器，配置以转换该所采样通信信号的阿达玛数组；

复乘法器，配置以使用接合的峰值分层Golay相关器输出来相位更正转换的阿达玛数组；

输入矩阵产生器，配置以产生输入矩阵，该输入矩阵包含由该乘法器输出的该阿达玛数组的实部；

决定电路，配置以产生关联矩阵，该关联矩阵包含该扰频码组数与该时隙偏移量；

RS编码器；以及

比较器，配置以将该关联矩阵中的最大输入与阈值进行比较，以输出决定。

3.如权利要求1所述的使用者装置，其特征在于该第三模块包含：

多个扰频码产生器，每一扰频码产生器配置以接收由该第二模块产生的该码组数，以用于产生扰频码；

多个关联器电路，配置以使用来自这些扰频码产生器的输出来产生及累积该所采样通信信号的数据符号的关联；

噪声估计器；

决定电路，配置以根据来自这些关联器电路的输出而产生该初级扰频码； 

决定支持电路，配置以将该初级扰频码输出至该控制器；

乘法器，该乘法器配置以经由将输出自该噪声估计器的噪声估计乘以增益值来计算阈值；以及

比较器，配置以将计算的阈值与最大关联值进行比较，以产生决定。 

Images