TWI487402B - 可用於一無線通訊系統的搜尋方法 - Google Patents
可用於一無線通訊系統的搜尋方法 Download PDFInfo
- Publication number
- TWI487402B TWI487402B TW101129055A TW101129055A TWI487402B TW I487402 B TWI487402 B TW I487402B TW 101129055 A TW101129055 A TW 101129055A TW 101129055 A TW101129055 A TW 101129055A TW I487402 B TWI487402 B TW I487402B
- Authority
- TW
- Taiwan
- Prior art keywords
- change
- variables
- search
- target position
- variable value
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 34
- 230000000295 complement effect Effects 0.000 claims description 2
- 238000005457 optimization Methods 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000003321 amplification Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000005674 electromagnetic induction Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- 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
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2221/00—Indexing scheme relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/21—Indexing scheme relating to G06F21/00 and subgroups addressing additional information or applications relating to security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F2221/2111—Location-sensitive, e.g. geographical location, GPS
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本發明係相關可用於一無線通訊系統的搜尋方法,尤指在一變數空間搜尋一目標位置,使一無線通訊系統之一輸出結果符合一目標值的搜尋方法。
通訊系統中,經常會遭遇到最佳化的問題。舉例來說,鏡像抑制混波器(image rejection mixer)需要調整本地信號的大小與相位,把鏡像頻道的信號濾除,也就是把鏡像頻道的信號能量最小化;而在無線射頻識別(radio frequency identification,RFID)應用中,感應器(reader)所發射的載波信號,會因為反射變成雜訊,而被感應器自己所接收,這樣的雜訊能量也需要最小化。
要達到最佳化,就是尋求可控制之變數的最適切值,讓輸出結果最大化或是最小化。而尋求過程可以透過演算法來達成。舉例來說,演算法中有一種稱為窮舉搜索(exhaustive search),也就是把變數的所有可能的變數組合都嘗試一次。依據所有組合所產生的輸出結果,可以知道其中之最佳輸出結果,也可以知道變數的最適切值為何。但是,因為每個變數組合都需要執行一次,窮舉搜索找到最適切值變數的速度將會非常的慢,且需要非常多的運算操作。這對於需要快速跟省電的通訊系統來說,非常不切實際。
有鑑於此,本發明的目的在於提出一種可用於無線通訊系統的搜尋方法,用於在一變數空間搜尋一目標位置,該變數空間係由一組變數所構成且具有複數個子空間,該目標位置係使一無線通訊系統之一輸出結果符合一目標值。
本發明之一實施例提供一種搜尋方法,用於在一變數空間搜尋一目標位置,該變數空間係由一組變數所構成且具有複數個子空間,該目標位置係使一無線通訊系統之一輸出結果符合一目標值,其包含:提供該組變數;自該等子空間中,找出該目標位置所在之一目標子空間;自該目標子空間中,於一預定位置得到該輸出結果之複數個變化率,該等變化率之每一變化率係分別對應至一變化方向;以及依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置。
本發明之一實施例另提供一種搜尋方法,用於在一變數空間搜尋一目標位置,該變數空間係由一組變數所構成且具有複數個子空間,該目標位置係使一無線通訊系統之一輸出結果符合一目標值,其包含:提供相互正交的二補償信號;提供該組變數,控制該等補償信號;將該等補償信號饋入該無線通訊系統之一輸入端,以影響該無線通訊系統之該輸出結果;自該等子空間中,找出該目標位置所在之一目標子空間;自該目標子空間中,於一預定位置得到該輸出結果之複數個變化率,該等變化率之每一變化率係分別對應至一變化方向;以及依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數
值,以搜尋該目標位置。
為了對本發明之上述及其他方面有更佳的瞭解,下文特舉較佳實施例,並配合所附圖式,作詳細說明如下:
以下將以一RFID感應器的雜訊最佳化來說明本發明。但本發明並不限於只有應用於RFID感應器,也可使用於無線通訊中其他應用的最佳化。舉例來說,基於本說明書中的實施例,業界具有普通能力之人士也可應用本發明於鏡像抑制中。
RFID通常需要由感應器和RFID標籤(Tag)所組成的系統,如同第1圖所示。RFID運作的原理是利用感應器10發射無線電波,觸動感應範圍內的RFID標籤12,藉由電磁感應產生電流,供應RFID標籤12上的晶片運作並發出無線信號回應(backscatter)感應器10。
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)。
第3圖顯示一種依據本發明實施可用於無線射頻識別(RFID)的收發機方塊圖。如同第3圖所示,收發機60包含有一感應器62、天線64、以及一些個別元件(discrete element)。
發射器66可以將感應器62所要傳遞的數位訊息,經過數位類比轉換器68轉換以及混合器70升頻後,透過發射端TX、功率放大器72、耦合器74、與天線64發射到環境中。混合器70混合數位類比轉換器68所輸出之調變後信號與本地震盪器所提供的載波信號。
接收器76包含有低噪音放大器(low noise amplifier,LNA)78、混合器80、與類比數位轉換器84。天線64所接收到由RFID標籤發出的無線信號,經歷了耦合器74、平衡與不平衡轉換器(balun)86與接收端RX,由接收器76所接收。經歷降頻、類比數位轉換等處理程序,接收器76提供相對應的數位信號給予數位信號控制器88。
當發射器66透過發射端TX、功率放大器72、耦合器74、與天線64發射載波信號Cx時,部分的載波信號Cx會被天線64反射回來而成為反射載波信號CRx,對於所接收到來自RFID標籤的無線信號來說,反射載波信號
CRx就是雜訊,應該抑止或是消除。如果沒有適當的處理,反射載波信號CRx這樣的雜訊,將被包含在該無線信號內,透過耦合器74、平衡與不平衡轉換器(balun)86與接收端RX,被接收器76所接收。
感應器62更具有雜訊消除器90,目的是消除或是抑制在接收端RX所接收之無線信號內包含的雜訊,也就是反射載波信號CRx,來增加信噪比。雜訊消除器90包含有正交基礎信號產生器92、可程式化放大器94、功率偵測器96與類比數位轉換器98。
部分的載波信號Cx,透過耦合器74以及Balun 100,將抵達載波消除端CC,成為載波消除信號CCx。正因為載波消除信號CCx與反射載波信號CRx都是載波信號Cx的一部分,只是經歷過不同的傳遞路徑,所以載波消除信號CCx與反射載波信號CRx所差異的,大約只有信號相位與信號強度。第4圖舉例第3圖中的一些信號彼此的相位與強度關係。在第4圖中,假定載波消除信號CCx坐落於第四象限內,而反射載波信號CRx位於第一象限內。
以載波消除信號CCx為基礎,正交基礎信號產生器92提供相互正交的基礎信號對(IB
,QB
)。在第4圖之例子中,正交基礎信號產生器92所產生基礎信號對(IB
,QB
),坐落於第4圖中的第一象限之兩邊界。
兩個可程式化放大器94,分別依據由倍率控制信號IGM以及QGM所分別決定的兩個放大率gI
與gQ
,把所接收到的基礎信號對(IB
,QB
)線性地放大成相對的補償信號對ICC
與QCC
。兩者組合成回饋信號IQCC
,饋入接收器76
的輸入端,也就是接收端RX。數位信號控制器88提供倍率控制信號IGM以及QGM,用來控制相互正交的補償信號對ICC
與QCC
之信號強度與極性。以第3圖為例,可程式化電流產生器94分別把基礎信號對(IB
,QB
)線性轉換成相對應的補償信號對(ICC
,QCC
)。回饋信號IQCC
為補償信號ICC
與QCC
的向量和。倍率控制信號IGM以及QGM等效上來說,也決定了回饋信號IQCC
在第4圖中的長度與角度。只要回饋信號IQCC
等於反射載波信號CRx的反向,回饋信號IQCC
幾乎可以完全抵消反射載波信號CRx,雜訊就此消除。
功率偵測器96偵測在接收端RX上的無線信號中雜訊之信號強度,也就是反射載波信號CRx的強度,來產生接收信號強度指標(received signal strength index,RSSI)。依據RSSI,數位信號控制器88可以更新倍率控制信號IGM與QGM,藉以調整回饋信號IQCC
。數位信號控制器88可以內建有一最佳化運算,來找出最適切的倍率控制信號IGMbest
與QGMbest
,目的是使RSSI為最低。數位信號控制器88可以記憶住最適切的倍率控制信號IGMbest
與QGMbest
,作為正常操作時所用,消除反射載波信號CRx,來增加接收端RX上的信噪比。
倍率控制信號IGM與QGM為兩個可控制變數,可以影響數位信號控制器88所得到的接收信號強度指標RSSI。第5圖顯示倍率控制信號IGM與QGM所構成的變數空間,橫軸為IGM,縱軸為QGM。在本發明的一實施例中,每個倍率控制信號IGM與QGM都是介於63到-63
中的一個整數。因此,變數搜尋空間102大約就是第5圖中的正方形,倍率控制信號對(IGM,QGM)對應的就是變數搜尋空間中的一當下位置。最適切倍率控制信號對(IGMbest
,QGMbest
)將會是變數搜尋空間100中被找出來一個最佳位置,使得接收信號強度指標RSSI為最小。如同第5圖中所示,變數搜尋空間100可以被橫軸與縱軸分割成四個子空間:第一象限I、第二象限II、第三象限III、以及第四象限IV。
在以下說明中,倍率控制信號對(IGM,QGM)、最適切倍率控制信號對(IGMbest
,QGMbest
)、以及最佳輸出結果RSSIbest
,都是在數位信號控制器88中暫存的變數。倍率控制信號對(IGM,QGM)亦可簡稱為當下位置;最適切倍率控制信號對(IGMbest
,QGMbest
)簡稱為最佳位置;當下位置在收發機60中所導致的接收信號強度指標RSSI(IGM,QGM)簡稱為當下輸出結果;最佳位置所導致的接收信號強度指標RSSI(IGMbest
,QGMbest
)簡稱為最佳輸出結果RSSIbest
。最佳位置與最佳輸出結果RSSIbest
會隨著最佳化演算法步驟進行的過程中,不斷的修正,直到最佳化演算法步驟的結束。
第6圖舉例第3圖中之數位信號控制器88所採用之最佳化演算法。最佳化演算法由步驟110開始。步驟112在四個子空間中找出一最佳子空間,也就是找出最佳位置應該是坐落在四個子空間中的哪一個。步驟114先以一個比較大的步進量(step size)來變化倍率控制信號對(IGM,QGM),以便在最佳子空間中,粗略的決定最佳位置。步
驟116接著以比較小的步進量,來變化倍率控制信號對(IGM,QGM),以便在該最佳位置附近的一預定區域中,細部微調最佳位置。最佳化演算法在步驟118結束。
第7圖舉例步驟112中的細節。步驟120為步驟112開始後的第一個步驟,最佳位置預設為第5圖的原點,也就是(0,0);最佳輸出結果RSSIbest
預設為當下輸出結果,也就是RSSI(0,0)。如果第5圖中的四個子空間還沒有全部都檢查過(步驟122的否),則步驟124先把當下位置移位到一還沒有檢查過之子空間的中央位置。以第5圖中的第一象限I為例,其中央位置為(32,32)。如果當下輸出結果沒有比最佳輸出結果RSSIbest
更好(步驟126的否),則前進到步驟122,檢查另一個子空間。如果當下輸出結果比起最佳輸出結果RSSIbest
更好(步驟126的是),步驟128更新最佳位置與最佳輸出結果RSSIbest
,分別為當下位置與當下輸出結果。步驟128的完成等於當下子空間的檢查完成,所以回到步驟122。一旦四個子空間都檢查過了(步驟122的是),步驟129將當下位置移位到最佳位置。步驟130結束了步驟112。
以第5圖為例,在結束第7圖的步驟130時,最佳輸出結果RSSIbest
將是RSSI(32,32)、RSSI(-32,32),RSSI(-32,-32)以及RSSI(32,-32)中的最小值;最佳位置則是那最小值的相對應位置。當下位置會經歷過(0,0)、(32,32)、(-32,32),(-32,-32)以及(32,-32)五個點,最後會回到找到的最佳位置。
第8圖舉例第6圖中步驟114與116中的細節。步
驟132計算出當下位置之二變化率|△RSSIIGM
|與|△RSSIQGM
|,分別對應第5圖的橫軸(IGM)與縱軸(QGM)方向,其中| |為絕對值運算。舉例來說,△RSSIIGM
=RSSI(IGM+4,QGM)-RSSI(IGM,QGM);△RSSIQGM
=RSSI(IGM,QGM+4)-RSSI(IGM,QGM)。|△RSSIIGM
|與|△RSSIQGM
|的差異將決定尋找當下位置接下來的移動方向。如果|△RSSIIGM
|比較大(步驟134的是),意味著先變化倍率控制信號IGM的話,應該比較快找到最佳位置。反之,步驟134的否意味著先變化倍率控制信號QGM的話,應該比較快找到最佳位置。在第8圖中,接續步驟134左右的兩個流程彼此大致等同,只是倍率控制信號IGM與倍率控制信號QGM的變化優先順序相反而已。因此,以下將僅說明接續步驟134的是之後的流程。至於步驟134的否之後的流程可以類推得知,不再累述。
步驟136I設定步進變數StepSize為8。步驟138I以8為步進量,沿著第5圖之橫軸(IGM)方向,變化當下位置,來更新最適切倍率控制信號IGMbest
以及最佳輸出結果RSSIbest
。類似的,步驟140I以8為步進量,沿著第5圖之縱軸(QGM)方向,變化當下位置,來更新最適切倍率控制信號QGMbest
以及最佳輸出結果RSSIbest
。
舉例來說,假定第8圖的步驟134的判斷結果為是,且當下位置跟最佳位置都是第一象限中的(32,32)。步驟138I將從(32,32)開始,向左或向右,以8為步進量開始變化,尋找在第一象限中,可以產生最小RSSI的位置。所以,在步驟138I的過程中,可能有八個位置(0,32),(8,32),
(16,32)...(56,32)被搜尋過。假定八個位置(0,32),(8,32),(16,32)...(56,32)中,可以產生最小RSSI的位置為(8,32)。步驟138I將更新最適切倍率控制信號IGMbest
為8,所以最佳位置為(8,32),而最佳輸出結果RSSIbest
目前為RSSI(8,32)。類似的,步驟140I將從(8,32)開始,向上或向下,以8為步進單位開始變化,尋找在第一象限中可以產生最小RSSI的位置。假定八個位置(8,0),(8,8),(8,16)...(8,56)中,可以產生最小RSSI的位置為(8,16)。步驟140I將更新最適切倍率控制信號QGMbest
為16,所以最佳位置目前為(8,16),而最佳輸出結果RSSIbest
目前為RSSI(8,16)。從此例子中也可以得知,步驟138I與步驟140I一起頂多是搜索16個位置,就可以找出其中的最佳位置。如果用RSSI變化率的正負值來協助決定當下位置的搜尋方向,步驟138I與步驟140I可能可以搜索更少的位置,就可以找出其中的最佳位置。
步驟142I將步進變數StepSize設定為最小的1。步驟144I以1為步進量,沿著第5圖之橫軸(IGM)方向,變化當下位置,來更新最佳輸出結果RSSIbest
以及最適切倍率控制信號IGMbest
。類似的,步驟146I以1為步進量,沿著第5圖之縱軸(QGM)方向,變化當下位置,來更新最佳輸出結果RSSIbest
以及最適切倍率控制信號QGMbest
。步驟148I接續步驟146I,執行跟步驟144I一樣的動作。
假定第8圖中的步驟140I結束後,當下位置跟最佳位置更新為(8,16),最佳輸出結果RSSIbest
為RSSI(8,16)。類似先前步驟136I所示範的,步驟144I將搜尋出15個位
置(1,16),(2,16),...(8,16),...(15,16)中,可以產生最小RSSI的最佳位置,用來微調最佳位置。假定這15個位置中,可以產生最小RSSI的最佳位置為(10,16)。步驟144I將更新最適切倍率控制信號IGMbest
為10。最佳位置目前為(10,16),而最佳輸出結果RSSIbest
目前為RSSI(10,16)。類似的,步驟146I將搜尋出15個位置(10,9),(10,10),...(10,16),...(10,23)中,可以產生最小RSSI的最佳位置。假定步驟146I找到的最佳位置為(10,20)。步驟148I類似於步驟146I,只有改變倍率控制信號IGM,來找最佳位置。舉例來說,步驟148I將微調最適切倍率控制信號IGMbest
成為13,最佳位置最後為(13,16),而最佳輸出結果RSSIbest
最後為RSSI(13,16)。
第9圖舉例步驟138I中的細節。基於步驟138I的說明,步驟140I、144I、146I、148I、138Q、140Q、144Q、146Q與148Q可以被類推而得知,故不累述。在進入步驟138I時,當下位置跟最佳位置是一樣的。步驟160計算變化量Delta(=RSSI(IGM+StepSize,QGM)-RSSI(IGM,QGM))。步驟162檢查變化量Delta為正或負。如果變化量Delta為負(步驟162的是),則表示倍率控制信號IGM增加的話,應該可以得到比較小的RSSI。所以在步驟164中,倍率控制信號IGM增加了StepSize,但IGM不可以超過步驟138I搜尋範圍中的一個最大值IGMMAX
。步驟166檢查當下位置所產生的當下輸出結果是否依然小於最佳輸出結果RSSIbest
。如果當下輸出結果比較小(步驟166中的是),步驟168更新最佳輸出結果RSSIbest
為當下輸出結
果,最佳位置更新為當下位置。如果當下輸出結果沒有比較小(步驟166中的否),表示再增加倍率控制信號不會減少輸出結果RSSI,最佳輸出結果RSSIbest
大約已經確定。因此,接續步驟166中的否,步驟170當下位置拉回到最佳位置。如果步驟162中的變化量Delta為正,則表示倍率控制信號IGM減少的話,應該可以得到比較小的RSSI。步驟172減少倍率控制信號IGM有StepSize,但IGM不可以低於步驟138I搜尋範圍中的一個最小值IGMMIN
。步驟174檢查當下位置所產生的當下輸出結果是否小於最佳輸出結果RSSIbest
。步驟176更新最佳輸出結果RSSIbest
為當下輸出結果,最佳位置更新為當下位置。步驟174的否表示已經找到一個谷底了,所以由步驟170接續。
依據以上說明,本發明的一實施例尋找最佳位置的步驟,大約是先決定最佳位置可能坐落的一子空間;然後在那子空間中先以比較大的步進量來找出最佳位置;接著用比較小的步進量來細部調整最佳位置。此外,在本發明的一實施例中,找出最佳位置的過程,會先沿著最大變化率的變化方向先找起,然後才沿著比較小變化率的變化方向找起。如果用窮舉搜索方式來搜索出第5圖變數搜尋空間100中的最佳位置,將需要搜尋127*
127個位置,耗費大量的運算、能量跟時間。本發明之實施例只要搜索相對少量的位置,就可以決定出最佳位置。因為運算與時間需要的非常少,所以特別適用於通訊系統中。當然,本發明之另一實施例亦可用於決定一特定目標位置以使輸出結果符合一特定值,例如使輸出值大於一目標值或者使輸出值
小於一目標值等。
綜上所述,雖然本發明已以較佳實施例揭露如上,然其並非用以限定本發明。本發明所屬技術領域中具有通常知識者,在不脫離本發明之精神和範圍內,當可作各種之更動與潤飾。因此,本發明之保護範圍當視後附之申請專利範圍所界定者為準。
10‧‧‧感應器
12‧‧‧RFID標籤
14‧‧‧發射器
16‧‧‧接收器
18‧‧‧天線
20‧‧‧耦合器
60‧‧‧收發機
62‧‧‧感應器
64‧‧‧天線
66‧‧‧發射器
68‧‧‧數位類比轉換器
70‧‧‧混合器
72‧‧‧功率放大器
74‧‧‧耦合器
76‧‧‧接收器
78‧‧‧低噪音放大器
80‧‧‧混合器
84‧‧‧類比數位轉換器
86‧‧‧平衡與不平衡轉換器
88‧‧‧數位信號控制器
90‧‧‧雜訊消除器
92‧‧‧正交基礎信號產生器
94‧‧‧可程式化放大器
96‧‧‧功率偵測器
98‧‧‧類比數位轉換器
100‧‧‧平衡與不平衡轉換器
102‧‧‧變數搜尋空間
110、112、114、116、118、120、122、124、126、128、129、130、132、134、136I、136Q、138I、138Q、140I、140Q、142I、142Q、144I、144Q、146I、146Q、148I、148Q、160、162、164、166、168、170、172、174、176‧‧‧步驟
CC‧‧‧載波消除端
CCx‧‧‧載波消除信號
CRx‧‧‧反射載波信號
Cx‧‧‧載波信號
Delta‧‧‧變化量
IB
、QB
‧‧‧基礎信號
ICC
、QCC
‧‧‧補償信號
IQCC
‧‧‧回饋信號
IGM、QGM‧‧‧倍率控制信號
IGMbest
、QGMbest
‧‧‧最適切倍率控制信號
RSSI‧‧‧接收信號強度指標
RSSIbest
‧‧‧最佳輸出結果
RSSI(IGM,QGM)‧‧‧當下輸出結果
Rx‧‧‧無線信號
RX‧‧‧接收端
TX‧‧‧發射端
|△RSSIIGM
|、|△RSSIQGM
|‧‧‧變化率
第1圖顯示一種習知的RFID系統。
第2圖顯示第1圖中之感應器的架構。
第3圖顯示一種依據本發明實施可用於無線射頻識別的收發機方塊圖。
第4圖舉例第3圖中的一些信號彼此的相位與強度關係。
第5圖顯示倍率控制信號IGM與QGM所構成的變數空間。
第6圖舉例第3圖中之數位信號控制器所採用之最佳化演算法。
第7圖舉例步驟112。
第8圖舉例第6圖中步驟114與116。
第9圖舉例步驟138I。
110、112、114、116、118‧‧‧步驟
Claims (18)
- 一種搜尋方法,用於在一變數空間搜尋一目標位置,該變數空間係由一組變數所構成且具有複數個子空間,該目標位置係使一無線通訊系統之一輸出結果符合一目標值,其包含:提供該組變數之起始值;自該等子空間中,找出該目標位置所在之一目標子空間;自該目標子空間中,於一預定位置得到該輸出結果之複數個變化率,該等變化率之每一變化率係分別對應至一變化方向;以及依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置;其中,上述自該等子空間中,找出該目標位置所在之一目標子空間之步驟包含:分別自該等子空間中之複數個預定位置得到複數個該輸出結果;以及依據該等輸出結果,決定該目標子空間。
- 如申請專利範圍第1項所述之搜尋方法,其中,該輸出結果係為一信號之信號功率,且該目標位置係使該信號功率最小化。
- 如申請專利範圍第1項所述之搜尋方法,其中,依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置之步驟包含: 依據該等變化率中之一最大變化率所對應之變化方向改變該組變數之變數值,以搜尋該目標位置。
- 如申請專利範圍第1項所述之搜尋方法,其中,依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置之步驟,依序包含:依據該等變化率中之一最大變化率所對應之變化方向改變該組變數之變數值,以搜尋該目標位置;以及依據該等變化率中之一較小變化率所對應之變化方向改變該組變數之變數值,以搜尋該目標位置。
- 如申請專利範圍第1項所述之搜尋方法,其中,依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置之步驟中,其係先以一第一步進量改變該組變數之變數值,以搜尋該目標位置,再以一第二步進量改變該組變數之變數值,以搜尋該目標位置,其中,該第一步進量大於該第二步進量。
- 如申請專利範圍第1項所述之搜尋方法,其中,依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置之步驟,依序包含:依據該等變化率中之一最大變化率所對應之變化方向以一第一步進量改變該組變數之變數值,以搜尋該目標位置;依據該等變化率中之一較小變化率所對應之變化方 向以一第二步進量改變該組變數之變數值,以搜尋該目標位置;依據該等變化率中之該最大變化率所對應之變化方向以一第三步進量改變該組變數之變數值,以搜尋該目標位置;以及依據該等變化率中之該較小變化率所對應之變化方向以一第四步進量改變該組變數之變數值,以搜尋該目標位置;其中該第一步進量大於該第三步進量,該第二步進量大於該第四步進量。
- 如申請專利範圍第6項所述之搜尋方法,其中,於該依據該等變化率中之該較小變化率所對應之變化方向以一第四步進量改變該組變數之變數值,以搜尋該目標位置之步驟後,更包含:依據該等變化率中之該最大變化率所對應之變化方向以一第五步進量改變該組變數之變數值,以搜尋該目標位置。
- 如申請專利範圍第1項所述之搜尋方法,其中,該無線通訊系統提供相互正交的二補償信號,該組變數係用來控制該等補償信號的信號強度。
- 如申請專利範圍第7項所述之搜尋方法,其中,該組變數更用來控制該等補償信號的極性。
- 一種搜尋方法,用於在一變數空間搜尋一目標位置,該變數空間係由一組變數所構成且具有複數個子空間,該目標位置係使一無線通訊系統之一輸出結果符合一目標值,其包含:提供相互正交的二補償信號;提供該組變數,控制該等補償信號;將該等補償信號饋入該無線通訊系統之一輸入端,以改變該無線通訊系統之該輸出結果;自該等子空間中,找出該目標位置所在之一目標子空間;自該目標子空間中,於一預定位置得到該輸出結果之複數個變化率,該等變化率之每一變化率係分別對應至一變化方向;以及依據該等變化率選擇一變化方向,沿著所選擇之變化方向改變該組變數之變數值,以搜尋該目標位置;其中,上述自該等子空間中,找出該目標位置所在之一目標子空間之步驟包含:分別自該等子空間中之複數個預定位置得到複數個該輸出結果;以及依據該等輸出結果,決定該目標子空間。
- 如申請專利範圍第10項所述之搜尋方法,其中,該輸出結果係為一信號之信號功率,且該目標位置係使該信號功率最小化。
- 如申請專利範圍第10項所述之搜尋方法,其中,依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置之步驟包含:依據該等變化率中之一最大變化率所對應之變化方向改變該組變數之變數值,以搜尋該目標位置。
- 如申請專利範圍第10項所述之搜尋方法,其中,依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置之步驟,依序包含:依據該等變化率中之一最大變化率所對應之變化方向改變該組變數之變數值,以搜尋該目標位置;以及依據該等變化率中之一較小變化率所對應之變化方向改變該組變數之變數值,以搜尋該目標位置。
- 如申請專利範圍第10項所述之搜尋方法,其中,依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置之步驟中,其係先以一第一步進量改變該組變數之變數值,以搜尋該目標位置,再以一第二步進量改變該組變數之變數值,以搜尋該目標位置,其中,該第一步進量大於該第二步進量。
- 如申請專利範圍第10項所述之搜尋方法,其中,依據該等變化率選擇一變化方向,沿著所選取之變化方向改變該組變數之變數值,以搜尋該目標位置之步驟,依序包含:依據該等變化率中之一最大變化率所對應之變化方 向以一第一步進量改變該組變數之變數值,以搜尋該目標位置;依據該等變化率中之一較小變化率所對應之變化方向以一第二步進量改變該組變數之變數值,以搜尋該目標位置;依據該等變化率中之該最大變化率所對應之變化方向以一第三步進量改變該組變數之變數值,以搜尋該目標位置;以及依據該等變化率中之該較小變化率所對應之變化方向以一第四步進量改變該組變數之變數值,以搜尋該目標位置;其中該第一步進量大於該第三步進量,該第二步進量大於該第四步進量。
- 如申請專利範圍第15項所述之搜尋方法,其中,於該依據該等變化率中之該較小變化率所對應之變化方向以一第四步進量改變該組變數之變數值,以搜尋該目標位置之步驟後,更包含:依據該等變化率中之該最大變化率所對應之變化方向以一第五步進量改變該組變數之變數值,以搜尋該目標位置。
- 如申請專利範圍第10項所述之搜尋方法,其中,提供該組變數,控制該等補償信號之步驟,該組變數係用來控制該等補償信號的信號強度。
- 如申請專利範圍第10項所述之搜尋方法,其中,提供該組變數,控制該等補償信號之步驟,該組變數係來控制該等補償信號的極性。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW101129055A TWI487402B (zh) | 2012-08-10 | 2012-08-10 | 可用於一無線通訊系統的搜尋方法 |
US13/785,204 US9247438B2 (en) | 2012-08-10 | 2013-03-05 | Search method for wireless communication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW101129055A TWI487402B (zh) | 2012-08-10 | 2012-08-10 | 可用於一無線通訊系統的搜尋方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201408100A TW201408100A (zh) | 2014-02-16 |
TWI487402B true TWI487402B (zh) | 2015-06-01 |
Family
ID=50066546
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW101129055A TWI487402B (zh) | 2012-08-10 | 2012-08-10 | 可用於一無線通訊系統的搜尋方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9247438B2 (zh) |
TW (1) | TWI487402B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6584714B1 (ja) * | 2018-08-28 | 2019-10-02 | 三菱電機株式会社 | レーダ装置及び目標測角方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6205183B1 (en) * | 1998-05-29 | 2001-03-20 | Ericsson Inc. | Methods of suppressing reference oscillator harmonic interference and related receivers |
US20110075601A1 (en) * | 2009-09-28 | 2011-03-31 | Dunmin Zheng | Systems and Methods for Adaptive Interference Cancellation Beamforming |
EP1841058B1 (en) * | 2006-03-31 | 2011-07-06 | Nokia Siemens Networks S.p.A. | Method and system to improve local oscillator signal rejection in single-sideband radiofrequency up-converters |
US20110171920A1 (en) * | 2010-01-08 | 2011-07-14 | Samsung Electro-Mechanics Company | Systems, methods, and apparatuses for reducing interference at the front-end of a communications receiving device |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8391785B2 (en) * | 2005-04-29 | 2013-03-05 | Impinj, Inc. | Interference rejection in RFID tags |
CN101563626A (zh) * | 2006-11-03 | 2009-10-21 | 皇家飞利浦电子股份有限公司 | 用于最佳散斑跟踪的双路径处理 |
KR101407359B1 (ko) * | 2007-09-07 | 2014-06-13 | 삼성전자주식회사 | 무선 주파수 인식 리더기 및 그것의 무선 주파수 전송 방법 |
WO2009036434A2 (en) * | 2007-09-14 | 2009-03-19 | Magellan Systems Japan, Inc. | Low cost, high performance gps/gnss receiver architecture |
US7945209B2 (en) * | 2007-11-21 | 2011-05-17 | Broadcom Corporation | Blocking of communication channels |
EP2441223B1 (fr) * | 2009-06-09 | 2014-12-10 | Orange | Procede et dispositifs d'emission et reception de symboles multi porteuse |
GB201006904D0 (en) * | 2010-04-26 | 2010-06-09 | Cambridge Entpr Ltd | RFID TAG location systems |
US20140201203A1 (en) * | 2013-01-15 | 2014-07-17 | Prafulla Krishna | System, method and device for providing an automated electronic researcher |
-
2012
- 2012-08-10 TW TW101129055A patent/TWI487402B/zh not_active IP Right Cessation
-
2013
- 2013-03-05 US US13/785,204 patent/US9247438B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6205183B1 (en) * | 1998-05-29 | 2001-03-20 | Ericsson Inc. | Methods of suppressing reference oscillator harmonic interference and related receivers |
EP1841058B1 (en) * | 2006-03-31 | 2011-07-06 | Nokia Siemens Networks S.p.A. | Method and system to improve local oscillator signal rejection in single-sideband radiofrequency up-converters |
US20110075601A1 (en) * | 2009-09-28 | 2011-03-31 | Dunmin Zheng | Systems and Methods for Adaptive Interference Cancellation Beamforming |
US20110171920A1 (en) * | 2010-01-08 | 2011-07-14 | Samsung Electro-Mechanics Company | Systems, methods, and apparatuses for reducing interference at the front-end of a communications receiving device |
Also Published As
Publication number | Publication date |
---|---|
US20140045431A1 (en) | 2014-02-13 |
TW201408100A (zh) | 2014-02-16 |
US9247438B2 (en) | 2016-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9344139B2 (en) | Transceiver, method, computer program and communication device | |
KR101690120B1 (ko) | 적응적 무선-주파수 간섭 소거 장치 및 방법, 그리고 수신기 | |
US10735038B2 (en) | Adaptive NFC receiver | |
JP4387323B2 (ja) | Rfid用送受信装置 | |
US10142006B1 (en) | Amplitude and phase calibration at a receiver chip in an antenna array | |
US10763929B2 (en) | Method and steerable antenna apparatus | |
US10447372B2 (en) | Amplitude and phase calibration at a transmitter chip in an antenna array | |
KR102594658B1 (ko) | 무선 송신을 제어하는 장치 및 방법 | |
US9755668B2 (en) | Radio frequency complex reflection coefficient reader | |
EP3192194B1 (en) | Method and apparatus for facilitating antenna calibration and transceiver | |
US9647646B2 (en) | Systems and methods for gain and offset control | |
TWI487402B (zh) | 可用於一無線通訊系統的搜尋方法 | |
CN110728338A (zh) | 一种rfid读写器系统以及功率校准方法 | |
US20180139031A1 (en) | Device and method of generating self-interference cancellation signal for full-duplex communication device | |
KR102680343B1 (ko) | 멀티플 송신기들을 포함하는 집적 회로와 이를 포함하는 nfc 시스템 | |
CN103595490B (zh) | 可用于一无线射频识别系统的搜寻方法 | |
CN111817735B (zh) | 自干扰消除电路、射频通信系统以及消除噪声信号的方法 | |
CN108418601B (zh) | 一种载波对消系统 | |
KR102215912B1 (ko) | 3d 스캐닝을 이용하는 무선전력 전송 장치 및 그 방법 | |
US11770103B2 (en) | Passive mixer, operating method thereof, and devices including the same | |
US10461811B2 (en) | Method and system for automatic power control (APC) in a communications device that communicates via inductive coupling | |
TW201407976A (zh) | 可用於無線射頻識別的收發機以及雜訊消除方法 | |
CN103595431A (zh) | 可用于无线射频识别的收发机以及噪声消除方法 | |
KR101382929B1 (ko) | 임피던스 정합 방법 및 임피던스 정합 장치 | |
CN116582138A (zh) | 近场磁感应系统、用于调谐谐振电路的方法和nfc收发器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |