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

Apparatus and method for reducing complexity of matched filter Download PDF

Info

Publication number
TWI339010B
TWI339010B TW096104752A TW96104752A TWI339010B TW I339010 B TWI339010 B TW I339010B TW 096104752 A TW096104752 A TW 096104752A TW 96104752 A TW96104752 A TW 96104752A TW I339010 B TWI339010 B TW I339010B
Authority
TW
Taiwan
Prior art keywords
pseudo
noise code
time
code generator
noise
Prior art date
Application number
TW096104752A
Other languages
English (en)
Other versions
TW200820604A (en
Inventor
Sung Chiao Li
Bing Lim Huoy
Ching Chia Hsu
Yu Lin Wang
Original Assignee
Via Tech Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Via Tech Inc filed Critical Via Tech Inc
Publication of TW200820604A publication Critical patent/TW200820604A/zh
Application granted granted Critical
Publication of TWI339010B publication Critical patent/TWI339010B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/7097Interference-related aspects
    • H04B1/711Interference-related aspects the interference being multi-path interference
    • H04B1/7115Constructive combining of multi-path signals, i.e. RAKE receivers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/707Spread spectrum techniques using direct sequence modulation
    • H04B1/709Correlator structure
    • H04B1/7093Matched filter type

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Noise Elimination (AREA)

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爾
TW096104752A 2006-10-18 2007-02-09 Apparatus and method for reducing complexity of matched filter TWI339010B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/550,577 US7764728B2 (en) 2006-10-18 2006-10-18 Apparatus and method for reducing complexity of matched filter

Publications (2)

Publication Number Publication Date
TW200820604A TW200820604A (en) 2008-05-01
TWI339010B true TWI339010B (en) 2011-03-11

Family

ID=38704212

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096104752A TWI339010B (en) 2006-10-18 2007-02-09 Apparatus and method for reducing complexity of matched filter

Country Status (3)

Country Link
US (1) US7764728B2 (zh)
CN (1) CN100534000C (zh)
TW (1) TWI339010B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8917209B2 (en) * 2009-09-10 2014-12-23 Nextnav, Llc Coding in a wide area positioning system (WAPS)
US8910630B2 (en) 2010-06-28 2014-12-16 Palliatech, Inc. Cannabis drug delivery and monitoring system
WO2012175687A2 (en) * 2011-06-24 2012-12-27 L'oreal Emulsion dyeing composition containing an amine or a phospholipid, at least one nonionic surfactant and at least one phosphate ester, and method of using same
US9645249B2 (en) 2011-06-28 2017-05-09 Nextnav, Llc Systems and methods for pseudo-random coding

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10200506A (ja) * 1997-01-06 1998-07-31 Sony Corp 受信装置及び受信方法、並びに無線システムの端末装置
US6366607B1 (en) * 1998-05-14 2002-04-02 Interdigital Technology Corporation Processing for improved performance and reduced pilot
CN1113495C (zh) * 2000-01-27 2003-07-02 华为技术有限公司 码分多址通信系统多径搜索的方法与装置
CN1228938C (zh) * 2002-03-29 2005-11-23 上海贝尔有限公司 码分多址系统中多用户多径搜索时求取相关值的方法和装置
US7280623B2 (en) * 2002-08-02 2007-10-09 Hypres, Inc. Digital RF correlator for multipurpose digital signal processing
US7031372B2 (en) * 2003-04-22 2006-04-18 Motorola, Inc. Multiple user reconfigurable CDMA processor

Also Published As

Publication number Publication date
US7764728B2 (en) 2010-07-27
US20080095278A1 (en) 2008-04-24
CN100534000C (zh) 2009-08-26
TW200820604A (en) 2008-05-01
CN101005294A (zh) 2007-07-25

Similar Documents

Publication Publication Date Title
TW466841B (en) Combining sub-chip resolution samples in arms of a spread-spectrum rake receiver
US6141374A (en) Method and apparatus for generating multiple matched-filter PN vectors in a CDMA demodulator
CN101336518B (zh) 用于多分辨率/多径搜索器的方法和装置
TWI339010B (en) Apparatus and method for reducing complexity of matched filter
US20050180496A1 (en) Serial cancellation receiver design for a coded signal processing engine
JP2005504466A (ja) ステップ2w−cdma検索のための方法および装置
JP2007228638A (ja) 無線通信方法およびシステム
US6882682B1 (en) Fixed pattern detection apparatus
US6480529B1 (en) Programmable matched filter searcher for multiple pilot searching
CN1300477A (zh) 用于对偏移信号去扩频的方法和设备
NZ264805A (en) Generating a spread code for a direct sequence code division multiple access digital transmission system
JP2002532944A (ja) レーキ受信機を形成する方法と装置
EP2140562B1 (en) Methods, apparatuses and computer program products for code correlation of multi-path spread spectrum signals
US7298776B2 (en) Acquisition of a gated pilot signal with coherent and noncoherent integration
EP1162758B1 (en) Synchronicity detection apparatus
WO1999067895A1 (en) Method and apparatus for storing and accessing different chip sequences
JP2001274728A (ja) 受信装置
US7586837B2 (en) Acquisition of a gated pilot signal
TW384582B (en) Method for correcting the carrier frequency errors and spread spectrum coding sequence clock in direct sequence spread spectrum communication system and the receiver using the method
CA2450940C (en) Multipath discriminator module for a navigation system
WO2005062479A1 (en) Tracking a code modulated signal
JPH10190524A (ja) コード発生器及び拡散通信システム
JP2003218836A (ja) 符号分割多元接続におけるダウンリンク用受信装置
Julian Digital Correlation Principles and Implementation Methods
JP2004289534A (ja) 遅延プロファイル生成装置