可用于一无线通讯系统的搜寻方法
【专利摘要】本发明披露了一种搜寻方法，用于在一变量空间搜寻一目标位置，该变量空间是由一组变量所构成且具有多个子空间，该目标位置是使一无线通讯系统的一输出结果符合一目标值，其包含：提供该组变量；自所述子空间中，找出该目标位置所在的一目标子空间；自该目标子空间中，于一预定位置得到该输出结果的多个变化率，所述变化率的每一变化率是分别对应至一变化方向；以及依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置。
【专利说明】可用于一无线通讯系统的搜寻方法
【技术领域】
[0001]本发明是关于可用于一无线通讯系统的搜寻方法，尤指在一变量空间搜寻一目标位置，使一无线通讯系统的一输出结果符合一目标值的搜寻方法。
【背景技术】
[0002]通讯系统中，经常会遭遇到最佳化的问题。举例来说，镜像抑制混波器(imagerejection mixer)需要调整本地信号的大小与相位，把镜像频道的信号滤除，也就是把镜像频道的信号能量最小化；而在无线射频识别(radio frequency identification, RFID)应用中，感应器(reader)所发射的载波信号，会因为反射变成噪声，而被感应器自己所接收，这样的噪声能量也需要最小化。
[0003]要达到最佳化，就是寻求可控制的变量的最适切值，让输出结果最大化或是最小化。而寻求过程可以透过演算法来达成。举例来说，演算法中有一种称为穷举搜索(exhaustive search),也就是把变量的所有可能的变量组合都尝试一次。依据所有组合所产生的输出结果，可以知道其中的最佳输出结果，也可以知道变量的最适切值为何。但是，因为每个变量组合都需要执行一次，穷举搜索找到最适切值变量的速度将会非常的慢，且需要非常多的运算操作。这对于需要快速跟省电的通讯系统来说，非常不切实际。
【发明内容】
[0004]有鉴于此，本发明的目的在于提出一种可用于无线通讯系统的搜寻方法，用于在一变量空间搜寻一目标位置，该变量空间是由一组变量所构成且具有多个子空间，该目标位置是使一无线通讯系统的一输出结果符合一目标值。
[0005]本发明的一实施例提供一种搜寻方法，用于在一变量空间搜寻一目标位置，该变量空间是由一组变量所构成且具有多个子空间，该目标位置是使一无线通讯系统的一输出结果符合一目标值，其包含:提供该组变量；自所述子空间中，找出该目标位置所在的一目标子空间；自该目标子空间中，于一预定位置得到该输出结果的多个变化率，所述变化率的每一变化率是分别对应至一变化方向；以及依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置。
[0006]本发明的一实施例另提供一种搜寻方法，用于在一变量空间搜寻一目标位置，该变量空间是由一组变量所构成且具有多个子空间，该目标位置是使一无线通讯系统的一输出结果符合一目标值，其包含:提供相互正交的二补偿信号；提供该组变量，控制所述补偿信号；将所述补偿信号馈入该无线通讯系统的一输入端，以影响该无线通讯系统的该输出结果；自所述子空间中，找出该目标位置所在的一目标子空间；自该目标子空间中，于一预定位置得到该输出结果的多个变化率，所述变化率的每一变化率是分别对应至一变化方向；以及依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置。【专利附图】
【附图说明】
[0007]为让本发明的上述目的、特征和优点能更明显易懂，以下结合附图对本发明的【具体实施方式】作详细说明，其中:
[0008]图1显示一种已知的RFID系统。
[0009]图2显示图1中的感应器的架构。
[0010]图3显示一种依据本发明实施可用于无线射频识别的收发机方块图。
[0011]图4举例图3中的一些信号彼此的相位与强度关系。
[0012]图5显示倍率控制信号IGM与QGM所构成的变量空间。
[0013]图6举例图3中的数字信号控制器所采用的最佳化演算法。
[0014]图7举例步骤112。
[0015]图8举例图6中步骤114与116。
[0016]图9举例步骤1381。
[0017]主要元件符号说明:
[0018]10感应器
[0019]12RFID 标·签
[0020]14发射器
[0021]16接收器
[0022]18天线
[0023]20耦合器
[0024]60收发机
[0025]62感应器
[0026]64天线
[0027]66发射器
[0028]68数字模拟转换器
[0029]70混合器
[0030]72功率放大器
[0031]74耦合器
[0032]76接收器
[0033]78低噪声放大器
[0034]80混合器
[0035]84模拟数字转换器
[0036]86平衡与不平衡转换器
[0037]88数字信号控制器
[0038]90噪声消除器
[0039]92正交基础信号产生器
[0040]94可编程放大器
[0041]96功率检测器
[0042]98模拟数字转换器
[0043]100平衡与不平衡转换器[0044]102变量搜寻空间
[0045]110、112、114、116、118、120、 步骤 122、124、126、128、129、130、132、134、1361、136Q、1381、138Q、1401、140Q、1421、142Q、1441、144Q、1461、146Q、1481、148Q、160、162、164、166、168、170、172、174、176
[0046]CC载波消除端
[0047]CCx载波消除信号
[0048]CRx反射载波信号
[0049]Cx载波信号
[0050]Delta变化量
[0051]Ib、Qb基础信号
[0052]Icc, Qcc补偿信号
[0053]IQcc回馈信号
[0054]IGM、QGM倍率控制信号
[0055]IGMbest、QGMbest最适切倍率控制信号
[0056]RSSI接 收信号强度指标
[0057]RSSIbest最佳输出结果
[0058]RSSI(IGM, QGM)当下输出结果
[0059]Rx无线信号
[0060]RX接收端
[0061]TX发射端
[0062]I Δ RSSIigm |、| Δ RSSIqgm |变化率
【具体实施方式】
[0063]以下将以一 RFID感应器的噪声最佳化来说明本发明。但本发明并不限于只有应用于RFID感应器，也可使用于无线通讯中其他应用的最佳化。举例来说，基于本说明书中的实施例，业界具有普通能力的人士也可应用本发明于镜像抑制中。
[0064]RFID通常需要由感应器和RFID标签(Tag)所组成的系统，如同图1所示。RFID运作的原理是利用感应器10发射无线电波，触动感应范围内的RFID标签12，借由电磁感应产生电流，供应RFID标签12上的芯片运作并发出无线信号回应(backscatter)感应器10。
[0065]RFID标签12在回应感应器10时，一般是以经过调变后的载波信号，来传递讯息。此时，感应器10依然会发送没有经过调变的载波信号，用以供应被动式标签的电源。图2显示感应器10中的架构。大部分发射器14所发送的载波信号Cx，将会透过天线18发射到环境中。但是现实中存在阻抗些许不匹配的问题，小部分的载波信号Cx将会被天线18反射回来，如同图2中的反射载波信号CRx所示。反射载波信号CRx将会与天线18所接收的无线信号Rx混合一起，经过耦合器(coupler) 20，被接收器16所接收。相较于所要的无线信号Rx，反射载波信号CRx等效上就是噪声，应该抑止或是消除。反射载波信号CRx的存在会降低接收器16的接收端的信噪比(SNR)。一旦反射载波信号CRx过大，无线信号Rx就可能被淹没在反射载波信号CRx之下，而无法被辨识出来。理想的做法，是设法将反射载波信号CRx完全消除，或者将其降低到小于一目标值，使Rx能够被辨识，以提高信噪比(SNR)。[0066]图3显示一种依据本发明实施可用于无线射频识别(RFID)的收发机方块图。如同图3所示,收发机60包含有一感应器62、天线64、以及一些离散元件(discrete element)。
[0067]发射器66可以将感应器62所要传递的数字讯息，经过数字模拟转换器68转换以及混合器70升频后，透过发射端TX、功率放大器72、耦合器74、与天线64发射到环境中。混合器70混合数字模拟转换器68所输出的调变后信号与本地震荡器所提供的载波信号。
[0068]接收器76包含有低噪声放大器(low noise amplifier, LNA) 78、混合器80、与模拟数字转换器84。天线64所接收到由RFID标签发出的无线信号，经历了耦合器74、平衡与不平衡转换器(balun)86与接收端RX，由接收器76所接收。经历降频、模拟数字转换等处理程序，接收器76提供相对应的数字信号给予数字信号控制器88。
[0069]当发射器66透过发射端TX、功率放大器72、耦合器74、与天线64发射载波信号Cx时，部分的载波信号Cx会被天线64反射回来而成为反射载波信号CRx，对于所接收到来自RFID标签的无线信号来说，反射载波信号CRx就是噪声，应该抑止或是消除。如果没有适当的处理，反射载波信号CRx这样的噪声，将被包含在该无线信号内，透过耦合器74、平衡与不平衡转换器(balun)86与接收端RX，被接收器76所接收。
[0070]感应器62更具有噪声消除器90，目的是消除或是抑制在接收端RX所接收的无线信号内包含的噪声，也就是反射载波信号CRx，来增加信噪比。噪声消除器90包含有正交基础信号产生器92、可编程放大器94、功率检测器96与模拟数字转换器98。
[0071 ] 部分的载波信号Cx，透过耦合器74以及Balun 100，将抵达载波消除端CC，成为载波消除信号CCx。正因为载波消除信号CCx与反射载波信号CRx都是载波信号Cx的一部分，只是经历过不同的传递路径，所以载波消除信号CCx与反射载波信号CRx所差异的，大约只有信号相位与信号强度。图4举例图3中的一些信号彼此的相位与强度关系。在图4中，假定载波消除信号CCx坐落于第四象限内，而反射载波信号CRx位于第一象限内。
[0072]以载波消除信号CCx为基础，正交基础信号产生器92提供相互正交的基础信号对(IB, Qb)。在图4的例子中，正交基础信号产生器92所产生基础信号对(IB，Qb)，坐落于图4中的第一象限的两边界。
[0073]两个可编程放大器94，分别依据由倍率控制信号IGM以及QGM所分别决定的两个放大率&与gQ，把所接收到的基础信号对(IB，Qb)线性地放大成相对的补偿信号对I。。与Qcc。两者组合成回馈信号IQrc，馈入接收器76的输入端，也就是接收端RX。数字信号控制器88提供倍率控制信号IGM以及QGM，用来控制相互正交的补偿信号对I。。与Qcc的信号强度与极性。以图3为例，可编程电流产生器94分别把基础信号对(IB，Qb)线性转换成相对应的补偿信号对(I。。，Qcc)。回馈信号IQ。。为补偿信号I。。与Qcc的向量和。倍率控制信号IGM以及QGM等效上来说，也决定了回馈信号IQcc在图4中的长度与角度。只要回馈信号IQcc等于反射载波信号CRx的反向，回馈信号IQcc几乎可以完全抵消反射载波信号CRx，噪声就此消除。
[0074]功率检测器96检测在接收端RX上的无线信号中噪声的信号强度，也就是反射载波信号CRx的强度,来产生接收信号强度指标(received signal strength index, RSSI)。依据RSSI，数字信号控制器88可以更新倍率控制信号IGM与QGM，借以调整回馈信号IQCC。数字信号控制器88可以内建有一最佳化运算，来找出最适切的倍率控制信号IGMbest与QGMbest,目的是使RSSI为最低。数字信号控制器88可以记忆住最适切的倍率控制信号IGMbest与QGMbest,作为正常操作时所用，消除反射载波信号CRx，来增加接收端RX上的信噪比。
[0075]倍率控制信号IGM与QGM为两个可控制变量，可以影响数字信号控制器88所得到的接收信号强度指标RSSI。图5显示倍率控制信号IGM与QGM所构成的变量空间，横轴为IGM，纵轴为QGM。在本发明的一实施例中，每个倍率控制信号IGM与QGM都是介于63到-63中的一个整数。因此，变量搜寻空间102大约就是图5中的正方形，倍率控制信号对(IGM，QGM)对应的就是变量搜寻空间中的一当下位置。最适切倍率控制信号对(IGMbest, QGMbest)将会是变量搜寻空间100中被找出来一个最佳位置，使得接收信号强度指标RSSI为最小。如同图5中所示，变量搜寻空间100可以被横轴与纵轴分割成四个子空间:第一象限1、第二象限I1、第三象限II1、以及第四象限IV。
[0076]在以下说明中，倍率控制信号对(IGM，QGM)、最适切倍率控制信号对(IGMbest, QGMbest)、以及最佳输出结果RSSIbest,都是在数字信号控制器88中暂存的变量。倍率控制信号对(IGM，QGM)亦可简称为当下位置；最适切倍率控制信号对(IGMbest, QGMbest)简称为最佳位置；当下位置在收发机60中所导致的接收信号强度指标RSSI (IGM, QGM)简称为当下输出结果；最佳位置所导致的接收信号强度指标RSSI (IGMbest, QGMbest)简称为最佳输出结果RSSIbest。最佳位置与最佳输出结果RSSIbest会随着最佳化演算法步骤进行的过程中，不断的修正，直到最佳化演算法步骤的结束。
[0077]图6举例图3中的数字信号控制器88所采用的最佳化演算法。最佳化演算法由步骤110开始。步骤112在四个子空间中找出一最佳子空间，也就是找出最佳位置应该是坐落在四个子空间中的哪一个。步骤114先以一个比较大的步进量(step size)来变化倍率控制信号对(IGM，QGM)，以便在最佳子空间中，粗略的决定最佳位置。步骤116接着以比较小的步进量，来变化倍率控制信号对(IGM，QGM)，以便在该最佳位置附近的一预定区域中，细部微调最佳位置。最佳化演算法在步骤118结束。
[0078]图7举例步骤112中的细节。步骤120为步骤112开始后的第一个步骤，最佳位置预设为图5的原点，也就是(0，0);最佳输出结果RSSIbest预设为当下输出结果，也就是RSSI (0，O)。如果图5中的四个子空间还没有全部都检查过(步骤122的否)，则步骤124先把当下位置移位到一还没有检查过的子空间的中央位置。以图5中的第一象限I为例，其中央位置为(32，32)。如果当下输出结果没有比最佳输出结果RSSIbest更好(步骤126的否)，则前进到步骤122，检查另一个子空间。如果当下输出结果比起最佳输出结果RSSIbest更好(步骤126的是)，步骤128更新最佳位置与最佳输出结果RSSIbest,分别为当下位置与当下输出结果。步骤128的完成等于当下子空间的检查完成，所以回到步骤122。一旦四个子空间都检查过了(步骤122的是)，步骤129将当下位置移位到最佳位置。步骤130结束了步骤112。
[0079]以图5为例，在结束图7的步骤130时，最佳输出结果RSSIbest将是RSSI (32，32)、RSSI (-32，32)，RSSI (-32，-32)以及RSSI (32，-32)中的最小值；最佳位置则是那最小值的相对应位置。当下位置会经历过(O, O)、(32，32)、(-32，32)，(-32，-32)以及(32，-32)五个点，最后会回到找到的最佳位置。
[0080]图8举例图6中步骤114与116中的细节。步骤132计算出当下位置的二变化率ARSSIigm与I ARSSIQeM|，分别对应图5的横轴(IGM)与纵轴(QGM)方向，其中I I为绝对值运算。举例来说，Δ RSSIigm=RSSI (IGM+4, QGM) -RSSI (IGM, QGM) ； Δ RSSIqgm=RSSI (IGM, QGM+4)-RSSI(IGM，QGM)。| ARSSIkmI与| ARSSIqqJ的差异将决定寻找当下位置接下来的移动方向。如果I ARSSIiaJ比较大(步骤134的是)，意味着先变化倍率控制信号IGM的话，应该比较快找到最佳位置。反之，步骤134的否意味着先变化倍率控制信号QGM的话，应该比较快找到最佳位置。在图8中，接续步骤134左右的两个流程彼此大致等同，只是倍率控制信号IGM与倍率控制信号QGM的变化优先顺序相反而已。因此，以下将仅说明接续步骤134的是之后的流程。至于步骤134的否之后的流程可以类推得知，不再累述。
[0081]步骤1361设定步进变量StepSize为8。步骤1381以8为步进量，沿着图5的横轴(IGM)方向，变化当下位置，来更新最适切倍率控制信号IGMbest以及最佳输出结果RSSIbest。类似的，步骤1401以8为步进量，沿着图5的纵轴(QGM)方向，变化当下位置，来更新最适切倍率控制信号QGMbest以及最佳输出结果RSSIbest。
[0082]举例来说，假定图8的步骤134的判断结果为是，且当下位置跟最佳位置都是第一象限中的(32，32)。步骤1381将从(32，32)开始，向左或向右，以8为步进量开始变化，寻找在第一象限中，可以产生最小RSSI的位置。所以，在步骤1381的过程中，可能有八个位置(O, 32)，(8，32)，(16，32)...(56，32)被搜寻过。假定八个位置(O, 32)，(8，32)，(16，32)...(56，32)中，可以产生最小RSSI的位置为(8，32)。步骤1381将更新最适切倍率控制信号IGMbest为8，所以最佳位置为(8，32)，而最佳输出结果RSSIbest目前为RSSI (8，32)。类似的，步骤1401将从(8，32)开始，向上或向下，以8为步进单位开始变化，寻找在第一象限中可以产生最小RSSI的位置。假定八个位置(8,0), (8,8), (8，16)...(8，56)中，可以产生最小RSSI的位置为(8，16)。步骤1401将更新最适切倍率控制信号QGMbest为16，所以最佳位置目前为(8，16)，而最佳输出结果RSSIbest目前为RSSI (8，16)。从此例子中也可以得知，步骤1381与步骤1401 —起顶多是搜索16个位置，就可以找出其中的最佳位置。如果用RSSI变化率的正负值来协助决定当下位置的搜寻方向，步骤1381与步骤1401可能可以搜索更少的位置，就可以找出其中的最佳位置。
[0083]步骤1421将步进变量St印Size设定为最小的I。步骤1441以I为步进量，沿着图5的横轴(IGM)方向，变化当下位置，来更新最佳输出结果RSSIbest以及最适切倍率控制信号IGMbest。类似的，步骤1461以I为步进量，沿着图5的纵轴(QGM)方向，变化当下位置，来更新最佳输出结果RSSIbest以及最适切倍率控制信号QGMbest。步骤1481接续步骤1461，执行跟步骤1441 一样的动作。
[0084]假定图8中的步骤1401结束后，当下位置跟最佳位置更新为(8，16)，最佳输出结果RSSIbest为RSSI (8，16)。类似先前步骤1361所示范的，步骤1441将搜寻出15个位置(I，16)，(2，16)，...(8，16)，...(15，16)中，可以产生最小RSSI的最佳位置，用来微调最佳位置。假定这15个位置中，可以产生最小RSSI的最佳位置为(10，16)。步骤1441将更新最适切倍率控制信号IGMbest为10。最佳位置目前为(10，16)，而最佳输出结果RSSIbest目前为RSSI (10，16)。类似的，步骤1461将搜寻出15个位置(10，9)，(10，10)，…(10，16)，…(10, 23)中，可以产生最小RSSI的最佳位置。假定步骤1461找到的最佳位置为(10，20)。步骤1481类似于步骤1461，只有改变倍率控制信号IGM，来找最佳位置。举例来说，步骤1481将微调最适切倍率控制信号IGMbest成为13，最佳位置最后为(13，16)，而最佳输出结果 RSSIbest 最后为 RSSI (13，16)。[0085]图9举例步骤1381中的细节。基于步骤1381的说明，步骤1401、1441、1461、1481、138Q、140Q、144Q、146Q与148Q可以被类推而得知，故不累述。在进入步骤1381时，当下位置跟最佳位置是一样的。步骤160计算变化量Delta (=RSSI (IGM+St印Size, QGM) -RSSI (IGM，QGM))。步骤162检查变化量Delta为正或负。如果变化量Delta为负(步骤162的是)，则表示倍率控制信号IGM增加的话，应该可以得到比较小的RSSI。所以在步骤164中，倍率控制信号IGM增加了 St印Size，但IGM不可以超过步骤1381搜寻范围中的一个最大值IGMmaxo步骤166检查当下位置所产生的当下输出结果是否依然小于最佳输出结果RSSIbest。如果当下输出结果比较小(步骤166中的是)，步骤168更新最佳输出结果RSSIbest为当下输出结果，最佳位置更新为当下位置。如果当下输出结果没有比较小(步骤166中的否)，表示再增加倍率控制信号不会减少输出结果RSSI，最佳输出结果RSSIbest大约已经确定。因此，接续步骤166中的否，步骤170当下位置拉回到最佳位置。如果步骤162中的变化量Delta为正，则表示倍率控制信号IGM减少的话，应该可以得到比较小的RSSI。步骤172减少倍率控制信号IGM有StepSizeJS IGM不可以低于步骤1381搜寻范围中的一个最小值IGMmino步骤174检查当下位置所产生的当下输出结果是否小于最佳输出结果RSSIbest。步骤176更新最佳输出结果RSSIbest为当下输出结果，最佳位置更新为当下位置。步骤174的否表示已经找到一个谷底了，所以由步骤170接续。
[0086]依据以上说明，本发明的一实施例寻找最佳位置的步骤，大约是先决定最佳位置可能坐落的一子空间；然后在那子空间中先以比较大的步进量来找出最佳位置；接着用比较小的步进量来细部调整最佳位置。此外，在本发明的一实施例中，找出最佳位置的过程，会先沿着最大变化率的变化方向先找起，然后才沿着比较小变化率的变化方向找起。如果用穷举搜索方式来搜索出图5变量搜寻空间100中的最佳位置，将需要搜寻127*127个位置，耗费大量的运算、能量跟时间。本发明的实施例只要搜索相对少量的位置，就可以决定出最佳位置。因为运算与时间需要的非常少，所以特别适用于通讯系统中。当然，本发明的另一实施例亦可用于决定一特定目标位置以使输出结果符合一特定值，例如使输出值大于一目标值或者使输出值小于一目标值等。
[0087]虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的修改和完善，因此本发明的保护范围当以权利要求书所界定的为准。
【权利要求】
1.一种搜寻方法，用于在一变量空间搜寻一目标位置，该变量空间是由一组变量所构成且具有多个子空间，该目标位置是使一无线通讯系统的一输出结果符合一目标值，其包含: 提供该组变量； 自所述子空间中，找出该目标位置所在的一目标子空间； 自该目标子空间中，于一预定位置得到该输出结果的多个变化率，所述变化率的每一变化率是分别对应至一变化方向；以及 依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置。
2.如权利要求1所述的搜寻方法，其特征在于，该输出结果为一信号的信号功率，且该目标位置是使该信号功率最小化。
3.如权利要求1所述的搜寻方法，其特征在于，自所述子空间中，找出该目标位置所在的一目标子空间的步骤包含: 分别自所述子空间中的多个预定位置得到多个该输出结果；以及 依据所述输出结果，决定该目标子空间。
4.如权利要求1所述的搜寻方法，其特征在于，依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置的步骤包含: 依据所述变化率中的一最大变化率所对应的变化方向改变该组变量的变量值，以搜寻该目标位置。
5.如权利要求1所述的搜寻方法，其特征在于，依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置的步骤，依序包含: 依据所述变化率中的一最大变化率所对应的变化方向改变该组变量的变量值，以搜寻该目标位置；以及 依据所述变化率中的一较小变化率所对应的变化方向改变该组变量的变量值，以搜寻该目标位置。
6.如权利要求1所述的搜寻方法，其特征在于，依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置的步骤中，其是先以一第一步进量改变该组变量的变量值，以搜寻该目标位置，再以一第二步进量改变该组变量的变量值，以搜寻该目标位置，其中，该第一步进量大于该第二步进量。
7.如权利要求1所述的搜寻方法，其特征在于，依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置的步骤，依序包含: 依据所述变化率中的一最大变化率所对应的变化方向以一第一步进量改变该组变量的变量值，以搜寻该目标位置； 依据所述变化率中的一较小变化率所对应的变化方向以一第二步进量改变该组变量的变量值，以搜寻该目标位置； 依据所述变化率中的该最大变化率所对应的变化方向以一第三步进量改变该组变量的变量值，以搜寻该目标位置；以及 依据所述变化率中的该较小变化率所对应的变化方向以一第四步进量改变该组变量的变量值，以搜寻该目标位置；其中该第一步进量大于该第三步进量，该第二步进量大于该第四步进量。
8.如权利要求7所述的搜寻方法，其特征在于，于该依据所述变化率中的该较小变化率所对应的变化方向以一第四步进量改变该组变量的变量值，以搜寻该目标位置的步骤后，还包含: 依据所述变化率中的该最大变化率所对应的变化方向以一第五步进量改变该组变量的变量值，以搜寻该目标位置。
9.如权利要求1所述的搜寻方法，其特征在于，该无线通讯系统提供相互正交的二补偿信号，该组变量是用来控制所述补偿信号的信号强度。
10.如权利要求8所述的搜寻方法，其特征在于，该组变量更用来控制所述补偿信号的极性。
11.一种搜寻方法，用于在一变量空间搜寻一目标位置，该变量空间是由一组变量所构成且具有多个子空间，该目标位置是使一无线通讯系统的一输出结果符合一目标值，其包含: 提供相互正交的二补偿信号； 提供该组变量，控制所述补偿信号； 将所述补偿信号馈入该无线通讯系统的一输入端，以改变该无线通讯系统的该输出结果; 自所述子空间中，找出该目标位置所在的一目标子空间； 自该目标子空间中，于一预定·位置得到该输出结果的多个变化率，所述变化率的每一变化率是分别对应至一变化方向；以及 依据所述变化率选择一变化方向，沿着所选择的变化方向改变该组变量的变量值，以搜寻该目标位置。
12.如权利要求11所述的搜寻方法，其特征在于，该输出结果为一信号的信号功率，且该目标位置是使该信号功率最小化。
13.如权利要求11所述的搜寻方法，其特征在于，自所述子空间中，找出该目标位置所在的一目标子空间的步骤包含: 分别自所述子空间中的多个预定位置得到多个该输出结果；以及 依据所述输出结果，决定该目标子空间。
14.如权利要求11所述的搜寻方法，其特征在于，依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置的步骤包含: 依据所述变化率中的一最大变化率所对应的变化方向改变该组变量的变量值，以搜寻该目标位置。
15.如权利要求11所述的搜寻方法，其特征在于，依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置的步骤，依序包含: 依据所述变化率中的一最大变化率所对应的变化方向改变该组变量的变量值，以搜寻该目标位置；以及 依据所述变化率中的一较小变化率所对应的变化方向改变该组变量的变量值，以搜寻该目标位置。
16.如权利要求11所述的搜寻方法，其特征在于，依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置的步骤中，其是先以一第一步进量改变该组变量的变量值，以搜寻该目标位置，再以一第二步进量改变该组变量的变量值，以搜寻该目标位置，其中，该第一步进量大于该第二步进量。
17.如权利要求11所述的搜寻方法，其特征在于，依据所述变化率选择一变化方向，沿着所选取的变化方向改变该组变量的变量值，以搜寻该目标位置的步骤，依序包含: 依据所述变化率中的一最大变化率所对应的变化方向以一第一步进量改变该组变量的变量值，以搜寻该目标位置； 依据所述变化率中的一较小变化率所对应的变化方向以一第二步进量改变该组变量的变量值，以搜寻该目标位置； 依据所述变化率中的该最大变化率所对应的变化方向以一第三步进量改变该组变量的变量值，以搜寻该目标位置；以及 依据所述变化率中的该较小变化率所对应的变化方向以一第四步进量改变该组变量的变量值，以搜寻该目标位置； 其中该第一步进量大于该第三步进量，该第二步进量大于该第四步进量。
18.如权利要求17所述的搜寻方法，其特征在于，于该依据所述变化率中的该较小变化率所对应的变化方向以一第四步进量改变该组变量的变量值，以搜寻该目标位置的步骤后，还包含: 依据所述变化率中的该最大变化率所对应的变化方向以一第五步进量改变该组变量的变量值，以搜寻该目标位置。
19.如权利要求11所述的搜寻方法，其特征在于，提供该组变量，控制所述补偿信号的步骤，该组变量是用来控制所述补偿信号的信号强度。
20.如权利要求11所述的搜寻方法，其特征在于，提供该组变量，控制所述补偿信号的步骤，该组变量是来控制 所述补偿信号的极性。
【文档编号】H04B17/00GK103595490SQ201210290209
【公开日】2014年2月19日 申请日期:2012年8月15日 优先权日:2012年8月15日
【发明者】生力伟, 蒋英杰 申请人:晨星软件研发(深圳)有限公司, 晨星半导体股份有限公司