TW490981B - Method and device for code group identification and frame boundary synchronization - Google Patents
Method and device for code group identification and frame boundary synchronization Download PDFInfo
- Publication number
- TW490981B TW490981B TW89122777A TW89122777A TW490981B TW 490981 B TW490981 B TW 490981B TW 89122777 A TW89122777 A TW 89122777A TW 89122777 A TW89122777 A TW 89122777A TW 490981 B TW490981 B TW 490981B
- Authority
- TW
- Taiwan
- Prior art keywords
- sequence
- code
- similar
- scope
- patent application
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/70751—Synchronisation aspects with code phase acquisition using partial detection
- H04B1/70752—Partial correlation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/70735—Code identification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details 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/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7073—Synchronisation aspects
- H04B1/7075—Synchronisation aspects with code phase acquisition
- H04B1/708—Parallel implementation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70707—Efficiency-related aspects
Description
490981 五、發明說明(1) 本發明係有關於一種碼群組辨識與框邊界同步的方法 與裝置、以及一種基地台(ceU)的搜尋方法,尤指一種適 用於弟二代行動通訊合作計劃(3rd g e n e r a t i ο η
Partnership Project ’ 3GPP)所提出的寬頻(wide- band) 之分碼多工多重進接(c〇de division multiple access, C D M A)糸統之基地台的搜尋方法。
目前’直接序列(direct-sequence)CDMA的行動電話 系統(cel lular system)大致可以歸類成兩種。一種是基 地台間(inter-cel 1)需精確同步的同步系統,另一種是基 地台間不需同步的非同步系統。對於同步系統而言,手機 在基地台之間的轉換(hand-of f)將會非常快速,因為鄰近 的基地台之辨識碼(i d e n t i c a 1 c 〇 d e )的起始時間僅僅和當 下銜接的基地台呈不同的固定之偏移量。但是,為了達到 同步的目的’每個基地台也需要有許多的昂貴的設備,譬 如全球定位系統(global positioning system,GPS)以及 精準的時序震盛器(oscillator)。時序震盪器提供一個基 地台的時鐘,而G P S提供時鐘對時的依據。除了設備昂貴 之外,對於一個難以接收到GPS信號的基地台而言,譬如
說在地下室或是密集的住宅區中,同步系統也有實施上的 困難。
至於非同步系統’譬如歐洲之3GPP所提出的寬頻CDMA 系統,每一個基地台採用了兩個 (synchronization channels), 到兩個同步頻道中所傳送的同步 同步頻道 如第1圖所示。經由獲得 碼’移動端(譬如說行動
490981 五、發明說明(2) 電話)能夠建立良好的連結(link)並且不會在基地台轉換 時產生斷線的問題。這兩個同步頻道分別是主要同步頻道 (primary synchronization channel,PSCH)以及次要同 步頻道(secondary synchronization channel ,SSCH) 0 在非同步系統中,PSCH是所有基地台通用的頻道,由一個 每一時槽(slot)送出一次的主同步碼(primary synchronization code,PSC),標示為Cpsc,所構成,每
一個PSC的長度是256個碼位元(chip)。而由於psc的週期 為一0η*槽’送出PSC亦即將下行連結(d〇wniink)頻道的時 槽同步信號送出,如第1圖所示。 SSCH 是由 15 個次同步碼(secondary synchronizati〇 =de,SSC),依序分別標示為其中i為碼群組註 標,k為順序註標),所構成的辨識數列。此辨識數列以^ 日框(time frame)為一週期不斷的送出。每一 ssc是由16
個正交(orthogonal)碼所構成的群組中所選出,而每一 4 正乂碼的長度是2 5 6個碼位元。辨識數列中的ssc逐一的姜 PSC平打且同時地被基地台送出。辨識數列屬於以個不同 :群組(code group)的其中之一,也是一個基地台下行$ 、=攪亂碼(downlink scrambling code)的依據。換古, 一長度為15個正交碼的數列所構成。、&個句 :ΐ::順序位置如第2圖所示。6 4個特定數列是 就〜的仏移位所產生的數列都是唯-而設計。^ 96〇(-64*15)個數列都彼此不相同。利用這一
第5頁
出一個基地台所使用的碼群組(code group) 以及%框的起始位置。 當3jPP提出之寬頻CDMA系統的行動端進行基地台搜尋 :找Π:ί先找—個能提供最大信號的基地台,然後再 ™ 一 被找到的基地台之下行連結攪亂碼與時框邊 望。:‘:基地台搜尋可以透過下列三個步驟 : 弟一步··時槽同步 量最I的ρ^Γ 3、哥基地台時,行動端會先在1^11找出信號能 到PSCH的濟祕以^及其時序。這個動作—般是藉由一個對應 i关§ίτρς「拙Υ态所完成。正因為每一個基地台在PSCH所發 J大信號能量最大的咖便是對應到能提 。而藉由psc的時序便可以確定出最 ί號:基地台的時槽長度以及時槽邊界。因&,行動端 灵::的整内部的時鐘(clock)以與提供最大信號的 吞地σ的0·^槽同步。 第二步:碼群組辨識與框邊界同步 時槽同步後,行· 便可以找出第一步所 是屬於6 4個碼群組中 從甚麼時間開始,也 法是去接收一個時框 成一個數列,然後將 次猶環移位所可能產 個數列都是唯一的, 動端便可以到SSCH中收集SSC,如此 找到的基地台所發送的辨識數列到底 的哪一個碼群組,以及一個時框應該 就是框邊界同步。一種直覺的實施方 長度中連續的15個時槽中的SSC以形 這接收到的數列和由6 4個碼群組與1 5 生之9 6 0個數列相比較。因為,這9㈤ 所以便可以於其中找出完全相同的數
490981 五、發明說明(4) 列。如此,便可以知道所找到的基地台是發送哪一個碼群 組’也可以知道應該循環位移幾個時槽才是這找到的基地 台的時框開始時間,達到時框同步的目的。 第三步:攪亂碼辨識 透過兩個同步頻道完成上述兩個步驟後,行動端接著 透過一共通引導頻道(common pilot channel,CPICH), 將第二步所找到的碼群組所對應之所有的主攪亂碼——檢 驗’以辨識出當下基地台所使用之pSC。然後,主共通控 制貝體頻道(primary common control physical channel ’ PCCPCH)便可以找到。接著,系統與基地台的資 訊才能夠被讀取。 總而言之,搜尋基地台的主要目標可分為(丨)偵測最 大信號能量的基地台,(2)獲取辨識碼群組(c〇de gr〇up) 與框邊界同步,以及(3 )獲取下行連結主攪亂碼。 如同前面所述,找出基地台的碼群組以及時框邊界的 最直覺之方法是以所接收到的ssc數列和可能的96〇個 數列做比較。如此,便可以同時找出基地台的碼群組以 4框邊界。然而,如果要去執行如此的方法,則可能兩 有用來儲存9 6 0個SSC數列的記憶體或暫存器、以 = 的用來比較兩個SSC數列的裝置,成本浩大。另一 、、且 比較_個SSC數列所需要的開關動作會σ造成大量的方面旦 J:這對於行動通訊中的行動端而言,是非常不好的 本發明的主要目的
良好的碼群組辨識
在於提供一種
490981 五、發明說明(5) 與框邊界同步的方法與裝置。本發明之方法與裝置具有容 錯能力,而且省電。 為了實現本發明之目的,本發明提供一種碼群組 (code group)辨識與框邊界同步的方法,包含有下列步 驟··( a )提供複數長度為L個碼(c 〇 d e )之次要同步碼數列 (secondary synchronization code sequences , SSCSs) ’ 每一 SSCS 對應一碼群組(c〇de group) ;(b)感測 並取樣一基地台所發射之訊號以形成一參考數列 (reference code sequence,RCS),該參考數列包含有取 樣數目少於L個的碼;(c )以該參考數列與該次要同步碼數 列做比對’找出一個或是多個最相似之數列;(d )當該最 相似之數列不是唯一時,增加該參考數列中碼的取樣數 目,並回到步驟(c );以及(e )當該最相似之數列是唯一 時,輸出該最相似之數列所對應之碼群組與一框邊界 (frame boundary) ° 另一方面,本發明提供了一種碼群組(code group)辨 識與框邊界同步的裝置。本發明之裝置包含有:一記憶 體、一記錄裝置、複數個處理器以及一控制裝置。該記憶 體’用以儲存複數之碼群組(c 〇 d e g r 〇 u p s ),每^一碼群組 包含有一特定數列(predetermined code sequence)。該 記錄裝置,用以記錄一基地台所發射之訊號以形成一輸入 數列(incoming sequence);每一處理器處理一對應之碼 群組,每一處理器包含有一第一取樣裝置、一第二取樣裝 置以及一搜尋裝置。該第一取樣裝置用以對部分之該輸入
第8頁 ^0981 ^0981 五、發明說明(6) 數列進行取 置,用以對 能產生之複 參考數列。 考數列做一 最相似之數 之數列中, 之數列是唯 之碼群組與 控制裝置使 新觸發該等 數列為唯一 本發明 一個該特定 考數列便可 此’所需要 少’自然的 重要的、需 相似的數列 號,也可以 為使本 下文特舉一 下: 樣,以形成一第一參考數列。該第二取樣裝 部分之該對應之碼群組所相對應之特定數列可 數循環數列分別進行取樣,以形成複數個第二 該搜尋裝置,以該第一參考數列與該等第二參 一比對,以搜尋出一個或是多個單一碼群組之 列。該控制裝置,於該等單一碼群組之最相似 找出一個或是多個之最相似數列。當該最相似 一時,該控制裝置輸出該最相似之數列所對應 一框邊界,當該最相似之數列不是唯一時,該 該第一以及第二取樣裝置增加其取樣數目,重 ¥ 處理裝置,直到該控制裝置找出之該最相似之 之優點在於不限定參考數列的長度必須要和每 數列的長度一樣,而只需要一個較小長度的參 以進行碼群組辨識與框邊界同步的動作。因 用到的暫存器以及相關的開關運作會相對的減 ’就可以省電。省電就是行動通訊中一個非常 要努力達成的要素。同時,本發明是尋找出最 、因此’就算是參考數列中帶有些許錯誤的信 f得一個正確的碼群組以及樞相位。 ^ 1 ^上述目的、特徵和優點能更明顯易懂, 乂 4土貝施例’並配合所附圖式,作詳細說明如
490981 五、發明說明(7) 第1圖為兩個同步頻道的結構圖; 第2A圖及第2B圖為64個碼群組的scc數列的排列順序 第3圖為一種運用本發明之裝置的架構圖; 第4圖為本發明之方法的流程圖; 第5圖為本發明進行參考數列與第丨碼群組的次 碼數列之比較的示意圖; ^ 第6圖為本發明尋找最相似之數列的流程式意圖; 第7圖為以DSP晶片實施本發明的示意圖; ’ 第8圖為第5圖中的滑動視窗比 _ 意圖;以a 固比對之-種可能的邏輯電 圖 路示意圖;以及 第9A圖以及第9B圖分別為 制器的動作示意圖。 為弟8圖中的兩個視窗大小控 符號說明: 3 1〜關聯器; 34〜最大選擇器 3 8〜搜尋器; n73〜查詢表,· 實施 81 82 88-92 例 本 N 83 、85〜 計數 ‘94 84 、 86 、 8b ,窗大小控制器;87〜it 3 2〜相似性儲存所 3 6〜記錄器; 71 FIFO記憶體; 移位暫存器模組; 器 位元控制器 8 a〜加 較器; 總線路 之精神在於 利用-小段由接收到 的參考數列來 第〗0頁 五、發明說明(8) Ϊ第2因圖/所有的碼群組做比較,以尋找出最相似的數 ;可=得目前所連結的基地台所使用的碼群組與框相位 产Alt :2运圖可知’ 64個碼群組所代表的64個SSC數列(長 ==循環移位所產生的數列都是唯-,這也是 ==數列當初所設計的主要重點。但是,如果更仔 ^ m ^ ^ ^毛見/、要長度大於3的SSC數列,於整個 口有/現在Ύ ,也是=一的。譬如說,(1,1,2, 8)就 ^。所、在弟碼群組的前四個碼,並沒有出現在其他地 ^=果僅僅接收到(1,1,2,8 )之數列,便可以立 ! Λ 之基地台的碼群組是第1碼群組,而且框 相位(框邊界)是#】。拖t^ ^ ^ ^ ^ ^之,要辨識碼群組以及框同步並 ^而ίΓΙ 時間内所有的碼,只要片斷就可以 了。而本么明即是利用此特點來加以實施。 請參閱第3圖,第3圖為一種運用本發明之方法盘麥置 的架構圖。因為於3GPP中,每—ssc是由一組“個正交 (〇rth〇g〇nal)碼所選出,所以使用了“個關聯器 3HH-3116來辨識當下的輸入信號心)以⑷,“接 收到的ssc之順序註標’工表示同相位(in_phase),/表示 正交相位(gUadrature-phase),與16個正交碼的相 度。每個關聯器3101-3116緊接著一個相似性儲存所 (C〇rrelatl〇n bank) 320 1 -32 1 6 以儲存一個時框中的b 相似程度’並且以-個時框為週期,重複的累加以減少雜 訊的影響。取大選擇器34找出1 6個相似程度中的最大者並
第11頁 490981
輪出-個Μ16的數位碼,α決定當下的信糾⑷以及 q(m)應该是16個正交碼中的哪一個。記錄器“則是記錄^ 個日,槽的時間内,最大選擇器34所輸出之_數位碼,以 幵乂成個輸入數列(incoming sequence)。搜尋器38接著 依據輸入數列的結果,來決定碼群組以及時框相位。 請參閱第4圖,第4圖為本發明之方法的流程圖。首 先丄本發明之方法先準備好長度為N個碼的輸入數列4〇。 接著,將輸入數列中的前Ν — κ個碼當成一個參考數列 (Reference sequence)42,其中,K為大於0的整數。同 時’關聯器3 1 0 1 - 3 11 6繼續接收以及記錄所收到的訊號 4 4。接著’以參考數列與6 4個碼群組的次要同步碼數列逐 一做比對,以找出6 4個次要同步碼數列中之一個或是多個 最相似之數列4 6。萬一最相似之數列不是唯一時(4 8中的 Yes) ’增加參考數列中碼的取樣數目5〇 (增加p個碼),p為 大於1的整數,並與最相似之數列5 2相比較,以找出並取 代該最相似之數列。這樣的迴圈將會持續的進行直到該最 相似之數列是唯一。當然的,為避免於惡劣環境下因訊雜 比太小而造成一直找不到唯一的最相似之數列,我們於增 加蒼考數列中碼的取樣數目之迴圈中加入了次數的限制條 件,如果迴圈的次數超過了 一個特定次數A,A為一整數, (54中的Yes),則放棄目前的參考數列,重新準備輸入數 列4 0,進行另一次的搜尋。當最相似之數列是唯一時(4 8 中的N 〇 )’則重複的進行I次的尋找唯一的最相似之數列 (56中的No)。經過I次的搜尋後(56中的Yes),1為至少1的 490981 五、發明說明(10) 整數,產生了 I個候選的最之 多數表沬也宁旲〜 K其中’以 、、 後的數列5 8,並輸出該最後的數@丨& # _ 之碼群組與一框邊界。 取傻幻数列所相關 群牛圖’第5圖為本發明進行參考數列與第1瑪 便、,我ίί Ϊ,Γ石馬數列之比較的示意圖。為了解說上的方 d我們為母個碼群組準備了 一個滑動視窗(sllding wm ow)以找出最可能的位置。滑動視窗的大小與參考數 ^的2小相同。滑動視窗可以由第丨碼群組的第丨個時槽滑 到第15個時槽,如此,滑動視窗所框住的SSC可以產生 ^個不同的取樣數列。每一個取樣數列與參考數列進行比 ^ 可以產生一個比較結果V ( i,X ),其中i表示碼群組的 、、扁號’ X表示滑動視窗的位置。譬如說,假使參考數列的 ^度疋6個碼’為{ 1 〇、1 5、9、1 0、1 0、2 }。因為滑動視 自在第1碼群組所第1個框住所產生的取樣數列為 (1’1,2,8,9,10) ’參考數列與取樣數列中的碼完全不同, 所以V ( 1,1 )等於〇。滑動視窗在第1碼群組所第2個框住所 產生的取樣數列為(丨,2, 8, 9, 1〇, i 5),參考數列與取樣數 列中有一個碼相同,所以V ( 1,2 )等於1,以此類推。也就 是說,每一碼群組會產生1 5個比較結果。其中最大的比較 結果,譬如說是V ( 1,6 ),所相對應的取樣數列便成為最相 似之數列的候選者之一。一樣的,6 4個碼群組產生了 6 4個 候選者,其中,最大的比較結果,V (k,m ),所相對應的取 樣數列便是最相似之數列。如此,便可以得知,碼群組為 k ’而框相位是第m個碼開始。
第13頁 490981 五、發明說明(11) 第6圖為本發明尋找最相似之數列的流程示 為64個碼群組都使用相同的搜 μ囷口 作為-範例來解說搜尋渾曾、=、:夂我們以碼群組1 寸成t汝的執打過程。當掬 進行時,它會依序執行以下的步驟: 田技+々异法 1 ·設定m(滑動視窗滑動的+ ^ . 2 一一比較取_二動的-人數,弟m個取樣數列)=1。 比車乂取樣數列與麥考數列中的N_ 一個碼相同時,則比較結果v(i,m)加一。 母田 3·如果15個比較結果都得到了,則進行以下步驟 則,m值加-,也就是說將滑動視窗移到下 « 回到第2步驟。 …、傻 4. 在15個比較結果中,冑出最大的比較結果,並 相對應的參考數列作為代表碼群组i的最相似之數列的候 選者。 5. 在64個碼群組所產生的候選者中,選出最大的比較 結果V(k,m),以所相對應的參考數列作為最相似之數列。 6. 結束本運算法。 本發明所使用的運算法可以以數位信號處理(d丨g丨t a丄 signal processing,DSP)晶片或是邏輯電路的技術來加 以實現。第7圖為以DSP晶片實施本發明的示意圖。所接收 到的SSC數列首先存在一個先進先出(first & first ou t,F I F0 )記憶體71中,而6 4個碼群組中的ssc數列存在 一個查詢表(look up table,LUT) 73中,當系統一開始 時,搜尋運算法、64個碼群組中的ssc數列、以及所接收 到的SSC數列會同時下載入一個DSP晶片72。如同先前所
第14頁 490981 五、發明說明(12) 搜尋運算法基本上包含了 6 4個相似的子程序 述 (subroutine),每一個子程序用來尋找出一碼群組中的一 最相似之數列。在DSP晶片中,所有的64個子程序在都平 行的進行處理。最後,DSP晶片便可以辨認出碼群組以及 框邊界。 弟8圖為弟5圖中的滑動視窗比對之^一種可能的邏輯電 路示意圖。從一個查詢表中,碼群組i的ssc數列會先载入 一移位暫存器模組86。當最大選擇器34輸出了 N個數位碼 以形成一輸入數列且記錄於一移位暫存器模組8丨後,部分 的輸入數列與碼群組i的SSC數列將會分別透過視窗大小控 制器(window size controller)82、85送到移位暫存器才二 組83與84。視窗大小控制器82與85分別用來控制進入移= 暫存器模組83與84中的SSC之數目,也就是滑動視窗的 /J、 〇 、 每一移位暫存器模組(81、83、84與86)由SN個大小A B日移位暫存器所構成。其t,SN表示一個時; #、曰數目,Be為用來表示一個SS(:的最小位元數。譬如 箄中,SN等於15,而因為有16(24)種SCC,所以 較器8;中。移二暫每存们器 1 位暫存…且8=碼(他個位元所構成)的比較。當移 碼相同;的瑪與移位暫存器模組84所輪出的 接著的加總線路。。(輪出1。否則,比較器87輸出Q。而緊 來計算相同碼之^目打8^ and dUmP Circuit) h則用 数目,也就是相似值(likelihood 五、發明說明(13) value) 〇 在此,可以以計數器S8來完成 進行的操作。計數器(counter):用來滑動視窗戶斤 模組84中已經比較過的碼之數目。冬所^在移位暫存器 級84中的SN個碼均被‘有位暫存器模 信號來重置自己,銘办I冲數為88會輪出—個脈衡 直曰已亚使移位暫存器模組86循#的敘說 碼。脈衝信號同時觸發加總線路8 ^ ^個 暫存态模組83會剛好循環到柄私爿At 制器的條件不變下。接下來視窗大小控 暫存器模組84,咅味著#動、:f 3組86中的碼會运入移位 行另Hb f+ ΐ 動到下一個碼。然後進 另—=的比對,以求出另一個相似值。 母s滑動視窗滑動一次,便會產生一個相似值。第8 之移位暫存器模組8b裡所存的V(1)、V(2)以及 似彳t。分對應到滑動一次、兩次以及SN次所計算出的相 從込些相似值中,可以用一個最大選擇電路 』Jeiectlon circuit)來找出一個最大值。計 ^ w移位暫存器模組8 6的循環滑動次數。當計 "^ 89计异出移位暫存器模組86回到原始狀態(移動7SN 計數器89會送出—脈衝重置自己,另一方面觸發最 擇電路8c以輸出所找到的最相似值以及其相對應的位 置0 器 器 第9A圖以及第⑽圖分別為第8圖中的視窗大小控 ”82的動作不意圖。如第8圖中所示,視窗大小控
490981 五、發明說明(14) ' 85與82受到一視窗大小控制信號(wind〇w size c〇ntr〇i slg^nal,WSCS)所控制。每—個視窗大小控制器由SN*Be個 位tl控制器(92或94)所構成。位元控制器用來控制所要傳 送的信號是一由移位暫存器模組(8 6或81)來的輸入信號還 是一個預設值。視窗大小控制器85與82中所使用的預設值 亚不相同,一個是1,另一個是〇,如第9A圖以及9β圖所 示。如此,當位元控制器92與94傳送的是預設值時,便不 會影響到所計算的相似值。 至於當系統-開始時,滑動視窗到底要多大的問題, 這^頁視實驗的數據而定。理論上’大小為4個碼的滑動 視囪便已足多句。但是,為了預卩彳% 4 v^ t ί 々】預防雜成太大所造成的誤差, 所以較大一 i的滑動視窗會有比較好的容錯能力。 本發明的有下列幾項優點: 1. 省電:由於僅僅擷取所接收到的 份進行比對,因此,所需要的門捫紅A J ^ ^ 法,丨、士货C +所而要的開關動作將會相對的減低而 ^ 即名在仃動通訊中是非常重要 的。 2. 有谷錯能力··本發明中是聋抑 ;抑—入接a a Y疋+找取相似的數列,並非 , pg - , , ^ ☆ 就^在雜訊較大的環境 古、土加缺叮,、,处, 3节错决的訊息,本發明之 方法仍;、、、、可U找出正確的碼群組以 3. 同時性:本發明之方法C邊界。 的碼群組以及時框邊界。乂同時的找到基地台所屬 本發明雖以一較佳實施例揭露如上,然其並非用以限
第17頁 490981
第18頁 490981 圖式簡單說明 » 第19頁
Claims (1)
- 490981 六、申請專利範圍 1. 一種碼群組(code group)辨識與框邊界同步的方 法,包含有下列步驟: (a)提供複數長度為l個碼(code)之次要同步瑪數歹】 (secondary synchronization code sequences ? SSCSs) ’ 每一 SSCS 對應一碼群組(c〇de group); (b )感測並取樣一基地台所發射之訊號以形成,參考 數列(ref erence code sequence,RCS),該參考數列包含 有取樣數目少於L個的碼;(c )以該參考數列與該次要同步碼數列做比對,找出 一個或是多個最相似之數列; (d )當該最相似之數列不是唯一時,增加該參考數列 中碼的取樣數目,並回到步驟(c );以及 (e )當該最相似之數列是唯一時,輸出該最相似之數 列所相關之碼群組與一框邊界(f r a m e b 〇 u n d a r y )。 2 ·如專利申請範圍第i項之方法,其中該次要同步碼 數列係被α δ十用來使其環式轉移(c y c 1丨c - s h i f t s )均為唯 3 ·如專利申請範圍第i項之方法,其中該步驟(d )每 次增加的取樣數目為1。4 ·如專利申請範圍第1項之方法,其中該方法另包含 有一步驟: 重新執行該步驟(a)至步驟(e),以多數表決之方式 (majority voting)產生一最終(eiected)碼群組與一最終 (elected)框邊界。490981 六、申請專利範圍 5 ·如專利申請範圍第1項之方法,其中該方法係執行 於一數位信號處理晶片。 6· —種碼群組(c〇de group)辨識與框邊界同步的裝 置,包含有: 一記憶體,用以儲存複數之碼群組(code groups ), 母一碼群組包含有一特定數列(predetermined code sequence ); 一記錄裝置,用以記錄一基地台所發射之訊號以形成 一輸入數歹Kincoining sequence); 複數個處理器,每一處理器處理一對應之碼群組,每 ^ 一處理器包含有: 一第一取樣裝置(means for sampling)以及,用以對 部分之該輸入數列進行取樣,以形成一第一參考數列; 一第二取樣裝置,用以對部分之該對應之碼群組所相 對應之特定數列可能產生之複數循環數列分別進行取樣, 以形成複數個第二參考數列;以及 一搜尋裝置,以該第一參考數列與該些第二參考數列 做--比對,以搜尋出一個或是多個單一碼群組之最相似 之數列;以及 _ 一控制裝置,於該等單一碼群組之最相似之數列中, 找出一個或是多個之最相似數列,其中,當該最相似之數 列是唯一時,該控制裝置輪出該最相似之數列所相關之碼 群組與一框邊界(frame Phase),當該最相似之數列不是 唯一時,該控制裝置使該第一以及第二取樣裝置增加其取 …第21頁 、申睛專利範圍 樣,目’重新觸發該等處理裝置,直到該控制裝置找出之 該最相似之數列為唯一。 人7·如專利申請範圍第6項之裝置,其中,該裝置另包 —多數表決裝置,使該記錄裝置、該等處理器與該控 制衣置重複的啟動’重複的記錄該相關之碼群組與該框邊 :、夕數表决方式產生一最終(elected)攪亂碼群组與 一最終(elected)框邊界。 、人8二如專利申請範圍第6項之裝置,其中該記錄裝置包 a有複數個關聯器’每一關聯器用以比較該基地台所發射 訊號舆複數個正父碼(〇Uh〇g〇nai c〇de)其中之一的相 以耘度,以輸出一相似程度信號。 含9二如專利申請範圍第8項之裝置,其中該記錄裝置包 爱有,數之框累加為— wise accumulator),每一框 二加為用以累加一相對之關聯器於每隔一時框之相似程度 ^號,以輸出一累加結果。 勺人1〇·、如專利申請範圍第9項之裝置,其中,該框累加器 卞''有複數個移位暫存器模組(shj^t register bank), ,二移位暫存器模組用以記憶由一相對之框累加器於一時^的累加結果’並提供該相對之框累加器於一時框前的 累加結果與該相對之框累加器。 人11 ’如ρ專利申請範圍第9項之裝置,其中,該記錄裝置 =含有一=大選擇器,於該等框累加器所輸出之該等累加 …果中哥找一最大累加結果,並輸出一碼號(c〇de number) ’以表不該最大累加結果所相對應之一特定正交第22頁 7、申請專利範圍 石馬 〇 包人12·如專利申請範圍第6.項之裝置,其中,該記錄裝置 匕5有一記錄器,用以記錄該碼號以形成該輸入數列。 穿13·如專利申請範圍第6項之裝置,其中,該第二取樣 衣置~次產生一個該第二參考數列。 1 4.如專利申請範圍項之裝置,其中,該搜尋裝 置包含有: _ 一相似性比較器,用以比較一該第二參考數列與該第 >考數列’以輸出一相似值;以及 一移位暫存器模組,用以儲存該相似值,並觸發該第 ¥ 二取樣裝置進行產生另一該第二參考數列。 1 5 ·如專利申請範圍第1 4項之裝置,其中,該相似性 比較器,包含有: 一比較器,用以逐一比較該第一參考數列與一該第二 參考數列中相同位置之碼是否相同,當比較結果為相同 時,輸出一相同信號;以及 一加總線路,用以累計該相同信號出現的次數。 16· ’種適用於直接序列(direct-sequence)CDMA之通 訊系統的碼群組與時框邊界的搜尋方法,該DS-CDMA系統 包含有/基地台’週期性的發送一長度為L個碼之基地台 次要同梦碼(SSC)數列,該基地台SSC數列屬於X個預定SSC 數列之〆’該x個預定SSC數列定義為X個碼群組,該方法 包含有下列步驟: (a )感測並取樣該基地台SSC數列以形成一長度小於L第23頁之參考數列; ⑻以該參考數列與該x個預㈣c數列做 個預定SSC數列中,找出_個或是多個與 似之最相似數列; 致Μ取相 (C)當該最相似數列不县♦ 一 士 碼的取樣數目,並回到步驟(b)7守’曰加該,考數列中 ⑷當該最相似之數列是唯一時,輸 列所相關之一碼群^與—框邊界(f rame boundary) ”之數 17.如專利"月範圍第16項之方法s二數列係被設計用來使其環式轉移(cycHc_shift:為 其中該步驟(c) 其中該方法另包 1 8 ·如專利申請範圍第i 6項之方法 每次增加的取樣數目為1。 1 9 ·如專利申請範圍第丨6項之方法 含有一步驟: / 重新執行該步驟(a)至步驟(d),以多數表決之方 (μj〇rity voting)產生一最終(eiected)碼群組與— (elected)框邊界。 取〜 2◦•如專利中請範圍第16項之方法其中該方仃於一數位信號處理晶片。 執
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW89122777A TW490981B (en) | 2000-10-30 | 2000-10-30 | Method and device for code group identification and frame boundary synchronization |
DE2001110708 DE10110708C2 (de) | 2000-10-30 | 2001-03-06 | Verfahren und Vorrichtung zur Code-Gruppen-suche und Rahmensynchronisation in DS-CDMA-Systemen |
GB0105872A GB2368753B (en) | 2000-10-30 | 2001-03-09 | Method and apparatus for code group identification and frame synchronization in DS-CDMA systems |
FR0107080A FR2816142B1 (fr) | 2000-10-30 | 2001-05-30 | Procede et appareil d'identification d'un groupe de codes et de synchronisation pour un systeme ds-cdma |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW89122777A TW490981B (en) | 2000-10-30 | 2000-10-30 | Method and device for code group identification and frame boundary synchronization |
Publications (1)
Publication Number | Publication Date |
---|---|
TW490981B true TW490981B (en) | 2002-06-11 |
Family
ID=21661719
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW89122777A TW490981B (en) | 2000-10-30 | 2000-10-30 | Method and device for code group identification and frame boundary synchronization |
Country Status (4)
Country | Link |
---|---|
DE (1) | DE10110708C2 (zh) |
FR (1) | FR2816142B1 (zh) |
GB (1) | GB2368753B (zh) |
TW (1) | TW490981B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7965759B2 (en) | 2005-10-28 | 2011-06-21 | Qualcomm Incorporated | Synchronization codes for wireless communication |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100622149B1 (ko) | 2004-11-25 | 2006-09-19 | 주식회사 팬택 | 비동기 방식 광대역 부호분할다중접속 시스템에서의코드그룹 획득 장치 및 방법 |
KR100614745B1 (ko) * | 2004-12-29 | 2006-08-21 | 에스케이텔레콤 주식회사 | 수신 다이버시티를 이용한 비동기 방식 광역 부호분할다중접속 시스템에서의 코드 그룹 획득 방법 및 장치 |
US8116354B2 (en) | 2008-06-13 | 2012-02-14 | Mediatek Inc. | Sync detection device and method for GNSS |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2323751B (en) * | 1994-07-01 | 1998-12-16 | Motorola Inc | Method and apparatus for establishing a communication link |
US6144649A (en) * | 1997-02-27 | 2000-11-07 | Motorola, Inc. | Method and apparatus for acquiring a pilot signal in a CDMA receiver |
US5991330A (en) * | 1997-06-27 | 1999-11-23 | Telefonaktiebolaget L M Ericsson (Pub1) | Mobile Station synchronization within a spread spectrum communication systems |
US6185244B1 (en) * | 1997-08-29 | 2001-02-06 | Telefonaktiebolaget Lm Ericsson | Cell searching in a CDMA communications system |
WO2000057569A1 (en) * | 1999-03-22 | 2000-09-28 | Texas Instruments Incorporated | Multistage pn code acquisition circuit and method |
CA2507751C (en) * | 1999-05-28 | 2007-05-22 | Interdigital Technology Corporation | Cell search procedure for time division duplex communication systems using code division multiple access |
-
2000
- 2000-10-30 TW TW89122777A patent/TW490981B/zh not_active IP Right Cessation
-
2001
- 2001-03-06 DE DE2001110708 patent/DE10110708C2/de not_active Expired - Lifetime
- 2001-03-09 GB GB0105872A patent/GB2368753B/en not_active Expired - Lifetime
- 2001-05-30 FR FR0107080A patent/FR2816142B1/fr not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7965759B2 (en) | 2005-10-28 | 2011-06-21 | Qualcomm Incorporated | Synchronization codes for wireless communication |
Also Published As
Publication number | Publication date |
---|---|
GB0105872D0 (en) | 2001-04-25 |
FR2816142B1 (fr) | 2004-10-22 |
GB2368753A (en) | 2002-05-08 |
GB2368753B (en) | 2002-12-31 |
FR2816142A1 (fr) | 2002-05-03 |
DE10110708C2 (de) | 2003-07-31 |
DE10110708A1 (de) | 2002-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7292548B2 (en) | Cell search apparatus and method for supporting multisearch functions in a mobile communication system | |
TW518839B (en) | Method and device of code group identification and frame edge synchronization | |
EP2294518B1 (en) | Adaptive correlation | |
RU2425442C2 (ru) | Способ и устройство для обработки принимаемого сигнала в системе связи | |
EP0668663B1 (en) | Sliding correlation detector | |
US7236468B2 (en) | Apparatus and method for generating reference timing in a CDMA mobile communication system | |
KR0173904B1 (ko) | 직접 확산 부호 분할 다중 접속 시스템용 레이크수신장치 | |
TWI250425B (en) | A user equipment capable of conducting an initial cell search and establishing a communication link with a base station in a communication network | |
JPH10200447A (ja) | Ds−cdma基地局間非同期セルラ方式における初期同期方法および受信機 | |
CN101656553A (zh) | 无线通信系统中初始小区搜索 | |
JP2001007734A (ja) | Cdma通信システムのコード同期取得方法及びその装置 | |
JP3872220B2 (ja) | 拡散帯域通信システムの受信装置 | |
EP1489762A1 (en) | Synchronization acquisition apparatus and synchronization acquisition method | |
KR100546318B1 (ko) | 서로 다른 통신모드를 지원하는 듀얼 모드 모뎀의 통합 셀탐색기 | |
TW490981B (en) | Method and device for code group identification and frame boundary synchronization | |
JP3439399B2 (ja) | Cdmaベースバンド受信装置 | |
JP4386176B2 (ja) | Wcdmaシステムでのセル探索の方法および装置 | |
KR20020056461A (ko) | 트랙킹 기능을 가진 프레임 동기화 및 코드 그룹 검출기 | |
US6307878B1 (en) | Cellular telephony searcher | |
JP2000115025A (ja) | 拡散符号及びタイミング検出装置及びその方法 | |
US20050147059A1 (en) | Mobile terminal with down-link synchronisation via an iterative correlation system | |
JP3824482B2 (ja) | Cdma受信装置 | |
JP2004088276A (ja) | 信号検出装置および信号検出方法 | |
TWI232043B (en) | Method and apparatus for cell search for W-CDMA with non-ideal sampling | |
KR20000052222A (ko) | 신호 복조 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MK4A | Expiration of patent term of an invention patent |