TWI339010B - Apparatus and method for reducing complexity of matched filter - Google Patents

Description

1339010 九、發明說明： 【發明所屬之技術領域】 本發明係有關於信號關聯（signa丨correlation) ’特別疋 有關於降低在接收器中與多路（multi-path)干擾相關的匹配 濾波器（matched filter)之複雜度。 【先前技術】 φ 如果在傳送無線通訊信號期間遇到障礙物、建築物以 及地形地物（例如山地），無線通訊信號便會受到多路效應 的影響而使信號的至少兩個成分在不同的時間到達接收 • 器，因而產生相長干涉（constructive interference)、相消干 . 涉（destructive interference)以及相位偏移的效應。 展頻（spread spectrum)系統係藉由將展頻傳送器中的 窄頻資料與寬頻偽雜訊(pseudo noise, PN)碼相乘所產生的 接近偽雜訊碼頻譜之寬頻信號來克服多路徑干擾的效應° φ 展頻接收器（例如RAKE耙式接收器）係透過輸入資料與數 個時序偏移（timely shifted)PN碼的關聯性來偵刺多路徑成 分，並且將多路徑成分增加至輸出資料來解決多路徑干擾。 例如寬頻碼分多重存取（Wideband Code division Multiple Access，WCDMA)系統的展頻系統係遵守通用行 動通訊系統/國際行動通訊系統（Universal mobile Telecommunications System/ International Mobile Telecommunications 2000，UMTS/IMT-2000)標準，於傳輸 前係透過特定細胞擾頻碼（cel 1-specific scrambling code)(又

Client’s Docket N〇.:VIT05-0293 TT's Docket No:0608-A40722TWfl.doc/kathy/2007-02-08

JW 藉整細胞内的下鏈傳輪訊號。-般來說， 胞中產生\，貫體通道傳送正交通料（展頻碼）會在細 肥甲產生正父下鏈傳輸信號。 第i _係顯示傳統多路搜尋琴i 器1包；仏入次』,崎役寸态1的乃塊圆，多路搜尋 =輸入-貝料記憶體1〇〇 “及複 110^111,112,113,114,115,116,117,118^119〇 收並儲存多路徑成分(即所接收的 η '時二! 从..‘1。。具有相關長度 ，多一相關li 110係接收偽雜訊碼 ^^至4執行相關運算而產生相關輸出12 =】至U9係分別接收具有時間偏移值^至⑽J: 馬&鳴而產生相關輸出121至129。多路徑搜尋器 =目，出120至129執行比較，以透過所判斷相關輸出 129中的最大值來找出接收信號中的最高效多路秤 成/刀。多路搜尋器1的搜尋範圍㈣以)即為執行搜尋^ 時間偏移範圍。 的 [0007]如第1圖所示之多路徑搜尋器i係使用多個相 器來偵測大搜尋範_輸人信號的多路徑成分，這樣的夕 路，搜尋器1的電路複雜度與製造成本較高。因此需要二 種簡單且低製造成本的裝置與方法來提供多路徑成分。 【發明内容】 有鑑於此，本發明提供一種匹配濾波器，用以判斷在 輸入資料之搜尋範圍中的相關值，包括偽雜訊碼產生器以 及相關模組。偽雜说碼產生器係用以產生複數偽雜訊j

Client's Docket N〇.：V1T05-0293 ^ ^ TT's Docket No:0608-A40722TWfl.doc/kathy/2007-02-08 1339010 列，每個偽雜訊碼序列包括藉由第一時間所間隔之至少一 第一與一第二偽雜訊碼，且任何兩個相鄰的偽雜訊碼序列 係藉由一第二時間而隔開。相關模組，包括相關器以及排 r*r /一 Ar /rtn I 一 a F3 口口 I心· rrt ·、》 ，，办 AlK 、 二公、1”l rh 人 AjA ΛΖ». ->-rT rtt 汁供？且。母11¾彳曰關夯1尔用m月亇糊-八貝可寸兴不·日狗； /r 列之對應序列執行相關操作而產生複數相關值。排序模組 係用以排序相關值。其中第一時間係為第二時間的（N+l) 倍。 再者，本發明提供一種判斷裝置，用以判斷在輸入資 料之搜尋範圍中的多路徑相關值，包括偽雜訊碼產生器以 及相關器。偽雜訊碼產生器係用以產生分別對應於輸入資 料的第一與第二分量之第一與第二偽雜訊碼，其中第一與 第二偽雜訊碼係藉由以搜尋範圍為基礎之第一時間所間 隔。相關器係耦接至偽雜訊碼產生器，用以將輸入資料與 第一偽雜訊碼以及第二偽雜訊碼執行相關操作而產生第一 相關值以及第二相關值。 再者，本發明提供一種搜尋方法，適用於在輸入資料 之搜尋範圍内執行搜尋，包括：產生對應於輸入資料之第 一成份的第一偽雜訊碼；產生對應於輸入資料之第二成份 的第二偽雜訊碼，其中第二偽雜訊碼係延遲第一偽雜訊碼 第一時間；對輸入資料與第一偽雜訊碼以及第二偽雜訊碼 執行相關操作而產生第一相關值以及第二相關值；以及從 第一與第二相關值判斷主要成分。 【實施方式】 為讓本發明之上述和其他目的、特徵、和優點能更明 (s )

Client's Docket N〇.:VIT05-0293 TT's Docket No:0608-A40722TWfl .doc/kathy/2007-02-08 1339010 作詳 顯易It 了文特舉出較佳實施例，並配合所附圖式 細說明如下： 實施例： 以下將；丨I口適用於根據本發明所述之較佳實施例。必 須。兒明的疋，本發明提供了許多可應用之發明概念，所揭 路之特定實;^例僅是說明達成以及使用本發明之特定方 式，不可用以限制本發明之範圍。 本發明的範圍包括用來接收展頻信號的碼分多重存 取、CDMA-2GGG以及寬頻碼分多重存取行動無線電話傳送 β、適用於全球移動通訊系統的傳送器、適用於第三代行 動系統的傳送器以及正交分頻多工（〇rth〇g〇nai division multiplexing，0FDM)傳送器等，然其並非用以限定 本發明的範圍。 第2圖係顯示無線通訊系統2中的多路徑接收，包括 細胞20、行動電話交換局⑼心❿switching office)22、外 部網路24以及細胞26。細胞20包括基地台200、行動電 台202、障礙物204與206以及無線傳輸路徑PI、P2與 P3。基地台200係透過行動電話交換局22與其他基地台 260以及外部網路24進行通訊。 在行動電台202與基地台200的通訊期間，行動電台 202易受到傳輸環境的影響而接收來自不同傳遞路徑的資 料（多路徑接收）。第2圖係顯示行動電台202透過不同的 無線傳輸路徑PI、P2與P3接收與基地台200所傳送的資

Client's Docket N〇.:VIT05-0293 TT's Docket No:0608-A40722TWfl ,doc/kathy/2007-02-08 1339010 ....料，其中無線傳輸路徑pl係藉由障礙物204之折射所產 生、無線傳輸路徑P2為直線路徑且無線傳輪路徑打係藉 由障礙物206之折射所產生。每條傳輸路徑皆包含其獨^ 的信號衰減、相位變化以及信號到達時間等特 204與206可以為建築物、地理景觀或是其他與基地台2〇〇 有關的資料之障礙反射無線電信號。 對行動電台202來έ兒，只有一些傳遞路徑所傳送的作 號強度是比較有顯著的。因此行動電台202接收來自無線 • 電頻道的資料，並將所接收到的資料標示為Dr，接著搜尋 與路徑P1、P2與P3相關的多路徑成分’並且根據對應的 多路徑特徵（包括信號衰減、相位變化以及信號到達時間） - 合併多路徑成分。在行動電台202中搜尋多路徑成分的操 : 作又叫做”資料解擾頻（data descrambling)”或是’，關聯 性’’(correlation)，其中資料Dr係與細胞20特有的解擾頻 碼(descrambling code)執行相關運算。如果行動電台202指 示資料Dr與恢復資料之間具有高相關性，則可以只找出多 ❿ 路徑成分中最顯著的一個成分。藉由將資料Dr與許多具有 不同時間偏移的解擾頻碼執行相關運算，行動電台202可 以找出由數個資料路徑所產生的數個多路徑成分。解擾頻 碼可以為藉由第三代合夥專案（third generation partnership project，3GPP)標準中的生成多項式(generating polynomial) 或是其他適當的生成多項式所產生的偽雜訊碼。 第3圖係顯示根據本發明實施例所述之多路徑搜尋器 (或匹配濾波器）3的方塊圖，其包括資料序列或資料記憶體

Client’s Docket N〇.:VIT05-0293 TT's Docket No:0608-A40722TWfl.doc/kathy/2007-02-08 1339010 ⑼以及複數相關器310,311，312,313,314。根據本發明— 實=例，多路徑搜尋器3可搜尋時間偏移為9個資料之輸 ^資料中的多路徑成分（即搜尋範圍的長度為9個資料）。 元、心此技蟄乏人士官瞭解偏移量為9個資料的說明僅為本 2明之-個較佳實施例。根據本發明實施例所述之偏移量 白為正數。同樣的，根據本發明實施例所述之複數相關器 勺數量〃由母個相關器所提供之相關乘積的數量相同，其 數量可根據不同的實作考量而有所不同。 ” 輸入資料序列或資料記憶體300的索引至少為

An，…，八2。+9。在經由無線電頻道傳送前，資料記憶體 300可以儲存透過ί>Ν碼執行調變的多路徑成分之組合。根 據本發明—實施例，儲存於資料序列3 G G中的輸人資料D i 可以為包括同相（in-phase)丨與正交(quadmure) Q成 ^多重存取信號的資料。相關器3ig係接收第—偽雜訊碼 PN!，且與輸^料…至An執行相關操作而產生相關輸 =20。在經過第一時間以資料Αη+ι〜Αη+^，相關器训 妾收第二偽雜訊碼DpN2並且與輸入資料a 相關操作而產生相關輸出325。㈣值為Βι〜Βη的第 雜訊碼之相關長度為n個資料長度，而索引值為Bn+1〜B: =二偽雜訊瑪、具有同樣的相關長度n。相關器训 係勿別針對兩個時間偏移產生兩個相關輸出32g與仍， ί ϋ述之相關輸出3 2 G係對應至零時間偏移的多路徑成 :L貝=ΑΓΑΐ幻目關輸出325係對應至時間偏移為一 夕k、刀（貝料Αη+6〜Α2η+5)。第一時間Γ5的持續時間係受

Client's Docket No ：VIT〇5-〇293 TT s Docket N〇：〇6〇8-A40722TWn .doc/ka«hy/20〇7-〇2-〇8 1339010 圍_設搜尋距離之限制（即時間偏移小於9個資 ’ 貫她例中’第一時間h係尋找具有5個資料之時 間偏移。比較對廊於费们個貝科之時 時間偏銘A ·。時 相關輸出32G與對應於 馮L的相關街出325以判斷兩者中較大之一 較大的相_出所對應之資料具有較強的多路徑成分。 接收苐關為310 ’具有時間偏移為〜之相關器川係 操作而產生相關^中^ / 2〜An+1執行相關 我々…關輸 在經過具有5個資料的時間偏 彳1以貝料Αη+2~Αη+6)後，相關器3η更接收第 二=扎碼〇ΡΝ2並且與輸入資料Α_Α2η+6執行相關操作 mu 輸出326。相關器3丨1係產生具有1個資料時 =之，㈣以及具有6位元時間偏移之相關輸 出26。同樣的，相關器312係產生具有2個資料 3移二:目出322以及具有7個資料時間偏移之相關輸出 β H 313係產生具有3個資料時間偏移之相關輸出 以及具有8個資料時間偏移之相關輸出328，·且相關器 3W係產生具有4個資料時間偏移之相關輸出似以及具 有9個資料時間偏移之相關輸出329。在此實施例中，每 個偽雜訊碼的關聯性係藉由第二時間（即時間偏移Γ|)而平 均地被隔開。例如，由相關器3η所產生的相關輸出Π 係落後由相關器3Η)所產生的相關輸出32〇第二時間。同 ^的’由相關11 311所產生的相關輸出326係落後由相關 器310所產生的相關輸出325第二時間。根據本發明實施 例所述之第二時間為單個資料長度(如第3圖所示然而，

Rent's Docket No.:VIT05-〇293 5 N〇：〇6〇8-A4〇722TWn.doc/kathy/2007-02-08 r n 1339010 熟悉此技藝之人士皆瞭解第二時間可根據各種 有所不同。相關輸出320至329代表具有時間偏心至 的輸入資料’資料合併H (未圖示）係用以判斷每 成分以及對應的多路徑特性，調整對應多純 特性（包括信號衰減、相位變化以及信號到達時間）之多 徑成分:並且將經過調整後的多路徑成分合併為輸出資夕料。 〃與第1圖中的多路徑搜尋器丨相比，多路徑搜尋写 中係降低了相關II的硬體需求，使得電路設計 率 錢低了製造成本。在第3圖之實施例中的相關運算減少 了-半。糟由增加每個相關器執行相關運算的次數可 路徑搜尋器3中的相關運算透過較少的相關器而實現。 第4圖係顯不根據本發明實施例所述之展頻接收器4 的方塊圖，包括偽雜訊碼產生器4Q、第—延遲元件·、 第一相關器44a、第二延遲元件银、第二相關器顿以及 貝才持併器46。PN碼產生器40係搞接至第一延遲元件仏 ^及第二延遲元件42b，第—相關器恤與第二相關器桃 係耦接至資料合併器46。 展頻接收器4係接收作為數個多路徑成分之合成資料 的輸入資料Dl，每個輸入資料之間的差異在於具有不同的 時間偏移’在時間偏移的範圍内（又叫做搜尋範圍）識別多 ^成分，以判斷其中具有較強或最強多路徑成分之-者 '行:貝料解。周。藉由將輸入資料Di與具有時間偏移為r 、上偽雜碼序列執行相關操作所產生的相關輸出可用 、战别特疋的夕路枚成分。高相關性表示已找出輸入資料 Client's Docket N〇.：VIT05-0293 rr'sDocketN〇：0608.A40722TWn.doc/kathy/2007-02-08 13 1339010

Di中的多路徑成分。輸入資料Di可以為展頻資料、CDMA 資料或是任何在傳輸前藉由已知偽雜訊碼所編碼的資料。 每個多路徑成分的時間偏移r可以為偽雜訊晶片的時間增 C9 > \ · k I r»rJ » » t . h » t · «， —* rt *、 ·« •身 · > » f 重、隹妈雑訊碼斤刘T皁個貢料的符躓期間或足接迎所佔 用的傳輸頻寬之倒數。 偽雜訊碼產生器40係產生對應於輸入資料Di之第一 多路徑成分的第一偽雜訊碼DPN1，根據搜尋範圍延遲第一 時間rwl，接著產生對應於輸入資料Di之第二多路徑成分 的第二偽雜訊碼DPN2。偽雜訊碼產生器40係及時將偽雜 訊碼與兩個多路徑成分執行多路通訊，因此可以依序搜尋 第一與第二多路徑成分。第一偽雜訊碼DPN1與第二偽雜訊 碼DPN2之相關長度為η位元。第一時間^係與即將被搜尋 之第二多路徑成分的時間偏移相同，且第一時間rwl小於對 應於所有多路徑成分的時間偏移之搜尋範圍。雖然在本發 明實施例中僅產生兩個PN碼，實際上藉由偽雜訊碼產生 器40可產生許多的偽雜訊碼，所產生的偽雜訊碼之間係藉 由用以搜尋第η個多路徑成分之延遲時間〜„而隔開。 延遲元件42a係將第一偽雜訊碼01^1與第二偽雜訊碼 DPN2延遲時間r。，並將經過延遲的第一偽雜訊碼DPN1與第 二偽雜訊碼DPN2傳送至第一相關器44a與輸入資料Di執 行相關操作而產生對應的第一相關值C1與第二相關值 C2。第一偽雜訊碼DPN1係與輸入資料Di中具有時間偏移 為Γ。之多路徑成分執行相關操作，而第二偽雜訊碼DpN2係 與輸入資料Di中具有時間偏移為之多路徑成分執行

Client's Docket N〇.:VIT05-0293 XT's Docket No:0608-A40722TWfl.doc/kathy/2007-02-08 1339010 相關操作。當時間 徑成分，或是時間 碼（chip)位元。 =零時係對應於具有零時間偏移多路 〜可M為任何小於搜尋範圍的偽雜訊片 冋徠的

偽雜訊碼dPN2 %Z:係將第—偽雜訊碼DPN1與第二 與經過延遲的第一俄1相關器44b係將輸入資料Di 有時間偏移為r,的多路徑:馬、1執行相關操作而產生具 器44b將輸入資料以鱼麵刀 二相關值C3 ’另外相關^ ^ # ^ ^ ^ ^ 〇；：： ^

資料合併器46係接收來自相關器44a的第—相關值 CM與第一相關值及來自相關器揚的：值 與第四相關值^以判斷具有最高相關值的主要多 分。根據本發明實施例，資料合併器46的輸出資料D〇係 為具有最高相關值的多路徑成分。根據本發明另—實施 例，資料合併器46係分別根據相關值C1，C2，C3與C4來 判斷對應於具有時間偏移為〜〜+〜”^與^+^之^路徑成 分的多路徑特性，根據對應的多路徑特性來補償每個多路 徑成分’並且透過最大比例結合（maximal rati〇 c〇mbining MRC)合併補償後的多路徑成分而產生輸出資料〇〇。多路 徑特性包括信號衰減、相位改變以及信號到達時間。 第5圖係顯示第4圖中的相關器之方塊圖。相關器包 括乘法器440、積分器442以及取樣器444。乘法器440 係耦接至積分器442並接著耦接至取樣器444。

Client's Docket No.:VIT〇5-0293 TT's Docket No:0608-A40722TWfl.doc/kathy/2007-02-08 1339010 輸入信號Di可以為來自射頻信號的已解調基頻資 料’且偽雜机碼DPN可透過3GPP標準中的生成多項式而 產生。輸入k號Di與偽雜訊碼dpn可以為雙極信號(bipolar signal)。乘法器440係將輸入信號Dj與pN瑪Dpn相乘而 產生相關值Di’ 。積分器442係計算在相關時間丁内所有 相關值Di’的總和。當相關時間τ到達預定資料長度n 時，取樣器444係取樣相關值Di，的總和以作為相關輸出 C。 第6圖係顯示根據本發明一實施例所述之第4圖中的 偽雜訊碼產生器之方塊圖，包括彼此耦接的主偽雜訊碼產 生器400以及控制器402。 主偽雜訊碼產生器400係產生對應於具有零時間偏移 ' 之第一多路徑成分的第一偽雜訊碼DPN1以及對應於具有 時間偏移為之第二多路徑成分的第二偽雜訊碼DpN2。 控制器402係致能主PN碼產生器400以產生第一偽 φ 雜訊碼Dpni ’去能主PN碼產生器400以根據搜尋範圍延 遲第一時間rwl ’接著致能主偽雜訊碼產生器4〇〇以產生第 二偽雜訊碼DPN2。控制器402係藉由致能信號senl來將主 偽雜sfl碼產生器400致能或去能。根據本發明一實施例， 主偽雜訊碼產生器400係於致能信號senl位於高邏輯位準 時被致能，而於致能信號Senl位於低邏輯位準時被去能。 第7圖係顯示根據本發明另一實施例所述之第4圖中 偽雜訊碼產生器的方塊圖，包括主偽雜訊碼產生器4〇〇、 控制器402以及參考偽雜訊碼產生器404。

Client’s Docket No.:VIT05-0293 TT’s Docket No:0608-A40722TWfl .doc/kathy/2007-02-08 16 1339010 400 偽雜訊碼產生器400連續產生對應於具有時間偏移為 ‘之多路控成分的第-偽雜訊碼Dpm以及第二偽雜訊碼 D㈣。參考偽雜訊碼產生器撕係產生空轉伽e__ing) 的參钱雜訊碼UpN REF並將其輸出至主偽雜訊碼產生器

Af\f\ «

控制器402係用以控制主偽雜訊碼產生器働與參考 偽雜訊碼產生器404的致能與去能，其中致能為高邏輯位 準而去能為低邏輯位準。當控彻術致能與去能主偽雜 器4〇〇而產生第一偽雜訊碼〜、以搜尋範圍為 基礎之-時間-以及第二偽雜訊碼DpN2時，控制器· 會連續地致能參考偽雜訊碼產生器4〇4而產生夂 石馬DPN_腳，使得具有零時間偏移之多路徑成分的偽雜訊碼 維持為參考值。當想要重新啟動展頻接收器4中的多路# 搜尋操作時’控制器402係透過複製信號Sc〇py將參考p二 碼DPN_REF複製至主PN碼產生器。 第8圖係顯示第6圖中部分的偽雜訊碼產生器之示音 圖，包括主偽雜訊碼產生器4〇〇以及參考偽雜訊碼產= 404。主偽雜訊碼產生器400以及參考卩^^碼產生器4〇4皆 包括3GPP標準之偽雜訊碼生成多項式中的線性回授移位 暫存器（linear feedback shift register，LFSR)。主偽雜吼碼產 生器400係透過致能信號Senl被致能或去能而產生具有零 時間偏移之多路徑成分的第一偽雜訊碼DPNl以及具有時 間偏移為rwl的第二偽雜訊碼DPN2。參考偽雜訊碼產生器 404係透過致能信號Sen2致能而產生空轉參考偽雜％碼

Client’s Docket N〇.:VIT05-0293 TT's Docket No:0608-A40722TWfl.doc/kathy/2007-02-08 17 1339010

DpN_REF 5 當重新啟動展頻接收器4中的其他多路徑搜尋操 作時便可透過複製信號Scopy將空轉參考偽雜訊碼Dpn_ref 複製至主偽雜訊碼產生器400。 第9圖係顯示根據本發明實施例所述之展頻接收器中 的多路徑搜尋器之選取信號的時序圖，將第4圖中的展頻 接收器4與第7圖中的偽雜訊碼產生器合併，並包括來自 參考偽雜訊碼產生器404的參考PN碼DPN REF、來自主PN 碼產生器400的第一 PN碼DPN1以及第二PN碼DPN2、多 路徑搜尋時間90以及多路徑搜尋時間92。第9圖之時序 圖係顯示兩種多路徑搜尋的操作。 在搜尋時間為90的第一多路徑搜尋中，參考偽雜訊碼 產生器404係透過信號Sen2致能而產生空轉參考偽雜訊碼 DPN REF ’參考偽雜訊碼產生器404係透過信號Senl致能 而產生具有N位元相關長度的第一偽雜訊碼dpn1，透過時 間偏移^產生延遲，接著產生具有N位元相關長度的第二 偽雜訊碼DPN2。第一偽雜訊碼DPN1以及第二偽雜訊碼DPN2 係分別傳送至第4圖中的相關器44a與44b以與輸入資料 Di執行相關操作。在開始下一次多路徑搜尋前係插入對應 於3GPP標準中通道碼的其他時間偏移X。 在開始時間為92之第二次多路徑搜尋時，將複製信號 Scopy傳送至參考PN碼產生器404以將索引為 (2(N+ rwl)+x+1)的參考偽雜訊碼DPN REF複製至第一偽雜訊 碼DPN1’。主偽雜訊碼產生器400接著會被致能與去能以產 生具有索引從（2(N+rwl)+x+l)至（3N+2rw,+x)之N位元相關

Client's Docket N〇.:VIT05-0293 IT's Docket No:0608-A40722TWfl.doc/kathy/2007-02-08 1339010 =的第-偽雜訊碼Dpni’’透過時間偏移〜,產生延遲， 者產生具有N位元相關長度的第二偽雜訊碼〇州2’。 .本I明佳實施例揭露如上，然其並非用以限定 的_ ’㈣熟f此項技藝者’在不脫離本發明之 内，當可做些許的更動與濁飾，因此本發明之 ”4祀圍*視後附之申請專利範圍所界定者為準。 【圖式簡單說明】 圖 第1圖係顯示在無線通訊系統中之多路徑接收的示意 第2圖係顯示傳統多路徑搜尋器的方塊圖。 的方^圖係顯示根據本發明實施例所述之多路徑搜尋器 方塊^圖係顯示根據本發明實施例所述之展頻接收器的 第5圖係顯示第4圖令的相關器之方塊圖。 為雜顯示根據本發明實一施例所述之第4圖中的 碼雜汛碼屋生器之方塊圖。 第7圖係顯示根據本發明實另— 的偽雜訊碼產生器之方塊^月^ _所述之第4圖中 圖。第8圖係顯示第6圖中部分的偽雜訊碼產生器的示意 中多本發明實施例所述之在展頻接收器 選取信號的時序圖。

Client's D〇cket Νο.：νΐΤ05-0293 〇切_姻22请丨錢_卿侧 19 5 1339010

2〜無線通訊糸統 20、26〜細胞 24〜外部網路 42a、42b~延遲元 90、92〜搜尋時間 130〜搜尋範圍 202、262〜行動電台 400〜主偽雜訊碼產生 402〜控制器 442〜積分器 Αι_Α2η+9〜資料 Di〜輸入資料 Do〜輸出資料 〇PN_REF~ 參考偽雜 Γ。- 〜時間偏移 Scopy〜複製信號 【主要元件符號說明】 1、3〜多路徑搜尋器 4〜展頻接收器 22〜行動電話交換局 40〜偽雜訊碼產生器 件 46〜資料合併器 100、300〜資料記憶體 200、260〜基地台 204、206〜障礙物 器 404〜參考偽雜訊碼產生器 440〜乘法器 444〜取樣器 Β ι_Βη〜偽雜訊碼

Ci、C2、C3、C4、Di，〜相關值

DpNl ' DpN2 ' Dpn〜偽雜訊碼 訊碼 P卜P2、P3〜資料路徑 Senl、Sen2〜致能信號 X〜時間偏移 110-119、310-314、44a、44b〜相關器 120-129、320-329、C〜相關輸出

Client's Docket N〇.:VIT05-0293 TT's Docket No:0608-A40722TWfI.doc/kathy/2007-02-08

Claims (1)

1. ^^010 年M J5日 申請專利範圍： 種匹配濾波器，用以判斷 範圍中的複數相關值，包括：在-輸入賢料之-搜尋 -爲雜訊碼產生器，用以產生複數 Γ::列包括藉"，所間隔…第-每 由-第二時間：且Γ:兩個相鄰的偽雜訊碼細係藉 一相關模紐，包括： 複數相關器’每個相關器 與來自上述偽雜訊碼序列之對 產生複數相關值；以及 -排序模組，用以排序上述相關值， :中亡述第-時間係大於上述第二時間與上述相 關盗之數量的乘積。

   修轉 係用以將上述輸入資料 應序列執行相關操作而 2.如申請專利範圍第 述偽雜訊碼產生器包括： 項所述之匹配濾波器，其中上 :主偽雜訊碼產生器’用以產生上述第一偽雜訊碼以 上述第二偽雜訊碼；以及 制器耦接至上述主偽雜訊碼產生器，致能上述 、偽雜Λ碼產生器而產生上述第-偽雜訊碼，去能上述主 偽雜nil碼產生器而將上述第—偽雜訊碼延遲上述第一時 0608-A40722TWF1 21 丄叫U10 、，、3.如巾請專利範圍第2項所述之匹配濾波器，其中上 述偽雜訊碼產生器更包括轉接至上述主偽雜訊碼產生器以 及上述控制器的一參考偽雜訊碼產生器，用以產生一參考 ^雜。fU馬’其中上述控制器更致能上述參考偽雜訊碼產生 态以產生上述參考偽雜訊碼至上述主偽雜訊碼產生器而產 生上述第一與第二偽雜訊石馬。 士申》月專利範圍第1項所述之匹配濾波器，其中上 •述第-時間係處於上述輸入資料的搜尋範圍内。 5. 如申請專利範圍帛1項所述之匹配濾波器，其中上 述輸入資料包括同相與正交分量。 6. 如申請專利範圍帛1項所述之匹配濾波器，其中上 述偽雜訊碼產生器更延遲與複數通道碼有關的一段時間。 7. 如申請專利範圍第1項所述之匹配濾波器，其中上 述偽雜訊碼產生器包括用以產生3GPP標準之生成多項式 • 的線性回授移位暫存器。 8. —種判斷裝置，用以判斷在一輸入資料之一搜尋範 圍中的複數多路徑相關值，包括： 一偽雜訊碼產生器，用以產生分別對應於上述輸入資 料的一第一與一第二分量之一第一與一第二偽雜訊碼，其 中上述第一與第二偽雜訊碼係藉由以上述搜尋範圍為基礎 之一第一時間所間隔；以及 0608-A40722TWF1 22 1339010 :相關器，耦接至上述偽雜訊碼產生器，用以將上述 才H資Γ與上述第—偽雜訊碼以及上述第二偽雜訊碼執行 相附呆作而產生-第-相關值以及-第二相關值； u , ,7rj 7 /、中上述偽雜訊碼產生器包括： =主偽雜訊碼產生器，用以產生上述第—偽雜訊碼以 上述第二偽雜訊碼；以及 —控制ϋ ’純至上述主偽雜訊碼產±器，致能上述 偽雜π碼產生器而產生上述第―偽雜訊碼，去能上述主 偽雜π碼產生器而將上述第—偽雜訊碼延遲上述第一時 間，並且致能上述主偽雜訊碼產生器以產生上述第 訊碼。 9. 如申請專利範圍第8項所述之判斷裝置，更包括耗 接至上述相關器之—資料合併器，從上述第-與第二相關 值中判斷具有—較高相關值之上述輸入資料之主要分量。 10. 如申請專利範圍帛8項所述之判斷裝置，其中上述 偽雜Λ馬產生态更包括耦接至上述主偽雜訊碼產生器以： 上述控制器的—參考偽雜訊碼產生器，用以產生一參考偽 雜°凡碼’其中上述控制11更致能上述參考偽雜訊碼產生器 以產生上述參钱雜訊碼至上述线雜訊碼產生器而產生 上述第一與第二偽雜訊碼。 u.如申請專利·第8項所述之判斷裳置，其中上述 0608-A40722TWF1 23 第-時間係於上述輸入資料的多路經搜尋範圍内。 12.如申請專利範圍第8項所述之判斷裝置 騎訊碼產生器更㈣與複數通道财關的_段時間， 二.如申請專職圍第8項所述之判斷裝置，更包括： 寺門之遲模組，耦接至上述偽雜訊碼產生器，用以 L遲上述第—偽雜訊碼與第二偽雜訊碼而產生分別落後上 雜訊碼—第二時間的一第三偽雜訊碼以及 一第四偽雜訊碼；以及 一第二相關器，耦接至上述時間延遲模組，用以將上 、資料/、上述第二偽雜訊碼與第四偽雜訊碼執行相關 喿乍而產±帛二相關值以及一第四相關值；以及 其中-資料合併器更輕接至上述第二相關器，並判斷 在上述第、第二、第三與第四相關值中具有較高相關值 之主要多路徑成分。 I4·如申凊專利範圍第13項所述之判斷裝置，其中上 述第-時間係大於上述第二時間的某一倍數。 15.如申請專利範圍第8項所述之判斷裝置，其中上述 偽雜Λ碼產生器包括用以產生3Gpp標準之生成多項式的 線性回授移位暫存器。 Μ. 一種搜尋方法’適用於在一輸入資料之一搜尋範圍 内執行搜尋，包括： 0608-A40722TWF1 24 1339010 產生對應於上述輸入資料之一第一成份的一第一偽雜 訊碼， 產生對應於上述輸入資料之一第二成份的一第二偽雜 訊碼，其中上述第二偽雜訊碼係延遲上述第一偽雜訊碼一 第一時間； 對上述輸入資料與第一偽雜訊碼以及第二偽雜訊碼執 行相關操作而產生一第一相關值以及一第二相關值；以及 • 從上述第一與第二相關值判斷一主要成分； 產生延遲上述第一偽雜訊碼一第二時間的一第三偽雜 訊碼； 產生延遲上述第二偽雜訊碼上述第二時間的一第四偽 雜訊碼；以及 將上述輸入資料與上述第三偽雜訊碼以及第四偽雜訊 碼執行相關操作而產生一第三相關值以及一第四相關值。 • 17.如申請專利範圍第16項所述之搜尋方法，其中上 述第一與第二偽雜訊碼係根據一參考偽雜訊碼而產生。 18.如申請專利範圍第16項所述之搜尋方法，其中上 述第一時間係大於上述第二時間的某一倍數。 0608-A40722TWF1 25 1339010 案號〇961〇4752|17军"5~〇"5_0 一一一 年月日修正.f. 修正頁 rA_ 八 〇 Cd > Η td ►-*

   Η td ο ω ο 爾 ω

   > i ω bO NJ \〇 1339010 濉2麗

   1339010 3M 313 312 <:LH-丄 311 310 300 τ IB, « Bi Bl 械3H 322 321 320 323 324 B。 H7 ® r· H5 r> ω aM H9 n+1 B n+l B =+1 n+l « 327 326 325 B 2n td 2n 2n 328 329 cd 2° cd 2n p2- A PN2 B。 B /V P A n+5 A· n十 6 _L\_ — —·— 一， A.2n+9 _L 1339010

   « 1339010 p

   d Ζ Μ

   \/ S / Ο Η σ 442 \ ! 取樣器 444 、 ! ο 1339010

   40 dPNlbps 1339010 .40 .402 PN^iM^se Senl Scopy Sen! 叶 PN^^^li .400 < D PZREF I ψϋΡΝΓσ I 5CPN2 s 1339010 i f 8as_-ll --霍®·® Scopy Sen2 di •Q LFSR:y(DYl+D+D"+DrD5

   LFSR:X(D)=1+D"+DS

   ,^p2;^^^l§ έ έ4 1339010 ¾8b s

   1339010 Sen2 1^11^0)=1+0+1^+¾¾ hl7 [Ψ hi 6 hl5 ΙΨ hl3 LFSR:X(DY1+D+"DS hl7 M6 hl5 hU hl3 hl2 hll hlO h9 JLhoc ¾ hi 2 hll hlO h9 h8 έο h7 h7 不 h6 h6 /Γ h5 L h5 \ f v h4 h4 1339010

   1339010 铖9爾