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 PDF

Info

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
Application number
TW89122777A
Other languages
Chinese (zh)
Inventor
Hui-Ming Wang
Ju-Chun Wu
Ching-Hong Lin
Original Assignee
Ind Tech Res Inst
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 Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW89122777A priority Critical patent/TW490981B/en
Priority to DE2001110708 priority patent/DE10110708C2/en
Priority to GB0105872A priority patent/GB2368753B/en
Priority to FR0107080A priority patent/FR2816142B1/en
Application granted granted Critical
Publication of TW490981B publication Critical patent/TW490981B/en

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/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • H04B1/70751Synchronisation aspects with code phase acquisition using partial detection
    • H04B1/70752Partial correlation
    • 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/7073Synchronisation aspects
    • H04B1/70735Code identification
    • 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/7073Synchronisation aspects
    • H04B1/7075Synchronisation aspects with code phase acquisition
    • H04B1/708Parallel implementation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B2201/00Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70707Efficiency-related aspects

Abstract

The invention provides a method for code group identification and frame boundary synchronization, which includes the following steps: (a) provide a plurality of the secondary synchronization code sequences (SSCSs) with length of L codes, in which each SSCS corresponds to a code group; (b) sensing and sampling the transmitted signals of each base station to form a reference sequence, which includes the sampled count less than or equal to L codes; (c) comparing the reference sequence with the secondary synchronization code sequence to find one or more most similar sequence; (d) when the most similar sequences are not unique, increasing the sampled count codes of the reference sequence and going back to step (c); and (e) when the most similar sequence is unique, outputting the related code group of the most similar sequence and a frame boundary.

Description

490981 五、發明說明(1) 本發明係有關於一種碼群組辨識與框邊界同步的方法 與裝置、以及一種基地台(ceU)的搜尋方法,尤指一種適 用於弟二代行動通訊合作計劃(3rd g e n e r a t i ο η490981 V. Description of the invention (1) The invention relates to a method and device for code group identification and frame boundary synchronization, and a base station (ceU) search method, especially a second-generation mobile communication cooperation plan (3rd generati ο η

Partnership Project ’ 3GPP)所提出的寬頻(wide- band) 之分碼多工多重進接(c〇de division multiple access, C D M A)糸統之基地台的搜尋方法。A method for searching a base station of a wide division (multiple-band) code division multiple access (CDMA) system proposed by the Partnership Project ′ 3GPP).

目前’直接序列(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信號的基地台而言,譬如At present, direct-sequence CDMA mobile phone systems (cel lular systems) can be roughly classified into two types. One is a synchronization system that requires precise synchronization between base stations (inter-cel 1), and the other is an asynchronous system that does not require synchronization between base stations. For the synchronization system, the hand-of f of the mobile phone between base stations will be very fast, because the starting time of the identity code of the neighboring base station (identica 1 c ode) is only the base station that is currently connected. The stage exhibits different fixed offsets. However, in order to achieve the purpose of synchronization, each base station also needs a lot of expensive equipment, such as a global positioning system (GPS) and a precise timing oscillator. The timing oscillator provides a base clock, and G P S provides the basis for clock synchronization. In addition to the expensive equipment, for a base station that has difficulty receiving GPS signals, such as

說在地下室或是密集的住宅區中,同步系統也有實施上的 困難。It is said that in the basement or dense residential area, the implementation of the synchronization system is also difficult.

至於非同步系統’譬如歐洲之3GPP所提出的寬頻CDMA 系統,每一個基地台採用了兩個 (synchronization channels), 到兩個同步頻道中所傳送的同步 同步頻道 如第1圖所示。經由獲得 碼’移動端(譬如說行動As for the asynchronous system, such as the broadband CDMA system proposed by 3GPP in Europe, each base station uses two (synchronization channels), and the synchronous channels transmitted to the two synchronous channels are shown in FIG. 1. By getting the code ’on the mobile (e.g. mobile

490981 五、發明說明(2) 電話)能夠建立良好的連結(link)並且不會在基地台轉換 時產生斷線的問題。這兩個同步頻道分別是主要同步頻道 (primary synchronization channel,PSCH)以及次要同 步頻道(secondary synchronization channel ,SSCH) 0 在非同步系統中,PSCH是所有基地台通用的頻道,由一個 每一時槽(slot)送出一次的主同步碼(primary synchronization code,PSC),標示為Cpsc,所構成,每490981 V. Description of invention (2) Telephone) can establish a good link and will not cause disconnection when the base station is switched. These two synchronization channels are the primary synchronization channel (PSCH) and the secondary synchronization channel (SSCH). 0 In an asynchronous system, the PSCH is a channel common to all base stations. (Slot) The primary synchronization code (PSC) sent once, marked as Cpsc, consists of

一個PSC的長度是256個碼位元(chip)。而由於psc的週期 為一0η*槽’送出PSC亦即將下行連結(d〇wniink)頻道的時 槽同步信號送出,如第1圖所示。 SSCH 是由 15 個次同步碼(secondary synchronizati〇 =de,SSC),依序分別標示為其中i為碼群組註 標,k為順序註標),所構成的辨識數列。此辨識數列以^ 日框(time frame)為一週期不斷的送出。每一 ssc是由16The length of one PSC is 256 code bits (chip). And because the period of the psc is a 0η * slot ', sending out the PSC will also send the time slot synchronization signal of the downlink link channel, as shown in Figure 1. SSCH is an identification sequence composed of 15 secondary synchronizati = de (SSC), which are respectively labeled as i in code group and k in sequence. The identification sequence is sent continuously with a time frame as a cycle. Each ssc is composed of 16

個正交(orthogonal)碼所構成的群組中所選出,而每一 4 正乂碼的長度是2 5 6個碼位元。辨識數列中的ssc逐一的姜 PSC平打且同時地被基地台送出。辨識數列屬於以個不同 :群組(code group)的其中之一,也是一個基地台下行$ 、=攪亂碼(downlink scrambling code)的依據。換古, 一長度為15個正交碼的數列所構成。、&個句 :ΐ::順序位置如第2圖所示。6 4個特定數列是 就〜的仏移位所產生的數列都是唯-而設計。^ 96〇(-64*15)個數列都彼此不相同。利用這一Orthogonal codes are selected from the group, and the length of each 4 ortho code is 2 5 6 code bits. The ssc in the recognition sequence is one by one and the PSC is tied and sent out by the base station at the same time. The identification sequence belongs to one of different groups: the code group, which is also the basis of a base station's downlink $, = downlink scrambling code. In ancient times, it consists of a sequence of 15 orthogonal codes. &Amp; Sentences: ΐ :: Sequence position is shown in Figure 2. 6 The 4 specific series are the series produced by the 仏 shifts of ~ are all unique. ^ 96〇 (-64 * 15) are different from each other. Use this

第5頁Page 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㈤ 所以便可以於其中找出完全相同的數Find out the code group used by a base station and the starting position of the% box. When the mobile terminal of the broadband CDMA system proposed by 3jPP conducts a base station search: find Π: ί first find a base station that can provide the largest signal, and then ™ the scrambled code and time frame of the downlink link of a found base station . : ': The base station search can be performed through the following three steps: One step ... The time slot synchronization amount is ρ ^ Γ 3. When the base station is the base station, the mobile terminal will first find the signal that can reach the PSCH at 1 ^ 11. Secret ^ and its timing. This action is usually completed by a corresponding state. It is precisely because each base station has the largest J-signal energy in the PSCH, which corresponds to the ability to improve. And by the timing of the psc You can determine the maximum number: the slot length of the base station and the slot boundary. Because of &, the mobile terminal :: the entire internal clock (clock) and the 0 · ^ slot that provides the largest signal Synchronization Step 2: After the code group identification is synchronized with the frame boundary, the time slot can be used to find out when the first step belongs to the 64 code groups. When can you start? Frame into a sequence, and then the number of sequences that can be produced by shifting the sub-Semicircle is unique. The mobile terminal can collect the SSC in the SSCH, which code group the identified sequence sent by the base station, and A time frame should be the frame boundary synchronization. An intuitive implementation of the SSC in 15 consecutive time slots in the length of the received sequence and 9 6 0 sequence from 6 4 code groups and 1 5 In comparison, because this 9㈤, you can Find out in exactly the same number

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 V. Description of invention (4) column. In this way, we can know which code group group the base station found is sending. It can also know how many timeslots should be cyclically shifted to be the start time of the time frame of the found base station to achieve the purpose of time frame synchronization. Step 3: Identification of scrambled codes After completing the above two steps through two synchronized channels, the mobile terminal then uses a common pilot channel (CPICH) to change all the codes corresponding to the code group found in step 2. Main scramble code-check 'to identify the pSC currently used by the base station. Then, the primary common control physical channel (PCCPCH) can be found. Then, the system and base station information can be read. In summary, the main objectives of searching for a base station can be divided into (丨) a base station that detects the maximum signal energy, (2) acquiring an identification code group (code gr〇up) synchronized with the frame boundary, and (3) acquiring a downlink Link master scrambled code. As mentioned earlier, the most intuitive way to find the base station's code group and time frame boundaries is to compare the received ssc sequence with the possible 960 sequence. In this way, the code group of the base station can be found at the same time with a 4 frame boundary. However, if such a method is to be performed, there may be two memory or registers for storing 960 SSC sequences, and a device for comparing two SSC sequences with = is costly. Another, and compared, the switching actions required for the SSC sequence will cause a large number of aspects. J: This is very bad for the mobile end in mobile communication. The main purpose of the present invention

良好的碼群組辨識Good code group identification

在於提供一種Is to provide a

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);每一處理器處理一對應之碼 群組,每一處理器包含有一第一取樣裝置、一第二取樣裝 置以及一搜尋裝置。該第一取樣裝置用以對部分之該輸入490981 V. Description of the invention (5) Method and device for synchronizing with frame boundary. The method and device of the present invention have fault tolerance and save power. In order to achieve the purpose of the present invention, the present invention provides a method for code group identification and frame boundary synchronization, which includes the following steps: (a) providing a secondary length of L codes (c) Synchronization code sequences (SSCSs) 'Each SSCS corresponds to a code group; (b) sensing and sampling signals transmitted by a base station to form a reference code sequence (reference code sequence, RCS), the reference sequence contains codes with less than L samples; (c) comparing the reference sequence with the secondary synchronization code sequence to find one or more most similar sequences; (d) When the most similar sequence is not unique, increase the number of samples of the code in the reference sequence and return to step (c); and (e) when the most similar sequence is unique, output the corresponding to the most similar sequence Code group and a frame boundary ° On the other hand, the present invention provides a device for identifying a code group and synchronizing with a frame boundary. The device of the present invention includes: a memory, a recording device, a plurality of processors, and a control device. The memory ′ is used to store a plurality of code groups (c o d e g r 〇 u p s), and each code group includes a specific sequence (predetermined code sequence). The recording device is used to record a signal transmitted by a base station to form an incoming sequence; each processor processes a corresponding code group, and each processor includes a first sampling device and a second sampling device. Device and a search device. The first sampling device is used for inputting a part of the input

第8頁 ^0981 ^0981 五、發明說明(6) 數列進行取 置,用以對 能產生之複 參考數列。 考數列做一 最相似之數 之數列中, 之數列是唯 之碼群組與 控制裝置使 新觸發該等 數列為唯一 本發明 一個該特定 考數列便可 此’所需要 少’自然的 重要的、需 相似的數列 號,也可以 為使本 下文特舉一 下: 樣,以形成一第一參考數列。該第二取樣裝 部分之該對應之碼群組所相對應之特定數列可 數循環數列分別進行取樣,以形成複數個第二 該搜尋裝置,以該第一參考數列與該等第二參 一比對,以搜尋出一個或是多個單一碼群組之 列。該控制裝置,於該等單一碼群組之最相似 找出一個或是多個之最相似數列。當該最相似 一時,該控制裝置輸出該最相似之數列所對應 一框邊界,當該最相似之數列不是唯一時,該 該第一以及第二取樣裝置增加其取樣數目,重 ¥ 處理裝置,直到該控制裝置找出之該最相似之 之優點在於不限定參考數列的長度必須要和每 數列的長度一樣,而只需要一個較小長度的參 以進行碼群組辨識與框邊界同步的動作。因 用到的暫存器以及相關的開關運作會相對的減 ’就可以省電。省電就是行動通訊中一個非常 要努力達成的要素。同時,本發明是尋找出最 、因此’就算是參考數列中帶有些許錯誤的信 f得一個正確的碼群組以及樞相位。 ^ 1 ^上述目的、特徵和優點能更明顯易懂, 乂 4土貝施例’並配合所附圖式,作詳細說明如Page 8 ^ 0981 ^ 0981 V. Description of the invention (6) The sequence is set to the complex reference sequence that can be generated. The test sequence is the most similar one. The sequence is only the code group and the control device. The new triggering of these sequences is the only one in this invention. This particular test sequence can make this 'required less' naturally important. Similar sequence numbers are required. For the purpose of this article, we will give a special example: to form a first reference sequence. The specific number sequence corresponding to the corresponding code group of the second sampling device portion is sampled separately to form a plurality of second search devices, and the first reference sequence and the second parameters are used Compare to search for one or more single-code groups. The control device finds one or a plurality of the most similar series among the most similar of the single code group. When the most similar one, the control device outputs a frame boundary corresponding to the most similar series. When the most similar series is not unique, the first and second sampling devices increase the number of samples, and the processing device is weighted. The advantage until the control device finds the most similar is that the length of the reference sequence must not be the same as the length of each sequence, but only a smaller length parameter is needed to perform the code group identification and frame boundary synchronization. . Because the register and related switch operation will be relatively reduced, it can save power. Power saving is a very important element in mobile communications. At the same time, the present invention is to find the most, so even if the letter f with a little error in the reference sequence has a correct code group and pivot phase. ^ 1 ^ The above objectives, features and advantages can be more clearly understood. 乂 4 土 贝 例 例 'and in conjunction with the attached drawings, detailed description such as

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個相似程度中的最大者並490981 V. Description of the invention (7) Fig. 1 is a structural diagram of two synchronization channels; Figs. 2A and 2B are an arrangement sequence of scc sequences of 64 code groups. Fig. 3 is a diagram of a device using the present invention. Architecture diagram; Figure 4 is a flowchart of the method of the present invention; Figure 5 is a schematic diagram of the comparison between the reference sequence and the secondary code sequence of the code group; ^ Figure 6 is the search for the most similar A series of flow-based intents; Figure 7 is a schematic diagram of the implementation of the present invention with a DSP chip; Figure 8 is a sliding window ratio_intention in Figure 5; a solid comparison is a schematic diagram of a possible logic circuit ; And FIG. 9A and FIG. 9B are schematic diagrams of the operation of the controller, respectively. The description of the two window size control symbols in Figure 8: 3 1 ~ Correlator; 34 ~ Maximum Selector 3 8 ~ Searcher; n73 ~ Lookup Table, · Implementation of 81 82 88-92 Example N 83, 85 ~ Count '94 84, 86, 8b, window size controller; 87 ~ it 3 2 ~ similarity store 36 ~ recorder; 71 FIFO memory; shift register module; bit controller 8 a ~ Adder; the spirit of the total line is to use-a small section from the received reference sequence to page 0. 5. Description of the invention (8) Ϊ The second graph / all code groups are compared to find the most similar It can be obtained that the code group and frame phase used by the currently connected base station produce Alt: 2. You can know the 64 SSC sequences represented by the 64 code groups (length == generated by cyclic shift). The sequence is only-, which is also the main focus of == when the sequence was originally designed. However, if you are more ^ m ^ ^ ^ Mao Jian /, the SSC sequence with a length greater than 3 is present in the entire mouth / now ,, also = One. For example, (1, 1, 2, 8) is ^. So, the first four codes in the group of brothers did not appear elsewhere. ^ = If only the sequence of (1,1,2,8) is received, the code group of the base station of Λ is the first code group, and the frame phase (frame boundary) is #]. ^ ^ ^ ^ ^ ^ ^ In order to identify the code group and frame synchronization and ^ ΓΙ time all codes, as long as the fragment is enough. And Ben Moming is using this feature to implement. Please refer to Figure 3 Figure 3 is an architecture diagram of the Panmai device using the method of the present invention. Because in 3GPP, each -ssc is selected by a set of "orthogonal (〇rth〇g〇nal) codes, so" 3HH-3116 correlator to identify the current input signal)), "The order of the received ssc is marked with 'Indicate the in-phase', / Indicate the quadrature phase (gUadrature-phase), The degree of intersection code. Each correlator 3101-3116 is followed by a similarity store (Collelatlon bank) 320 1 -32 1 6 to store the degree of similarity of b in a time frame 'and The frame is a cycle, and the accumulation is repeated to reduce the effect of noise. Take the large selector 34 to find the largest of the 16 similarities and

第11頁 490981Page 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個碼開始。Rotate out a number of M16 digital codes. Α determines which of the 16 orthogonal codes the current signal correction and q (m) should be. The "recorder" records ^ days and slots. The _ digit code output by the maximum selector 34 is formed into an incoming sequence. The searcher 38 then decides based on the result of the input sequence Code group and time frame phase. Please refer to FIG. 4. FIG. 4 is a flowchart of the method of the present invention. First, the method of the present invention first prepares an input sequence 40 of N codes. Next, input The first N — κ codes in the sequence are regarded as a reference sequence 42, where K is an integer greater than 0. At the same time, the 'correlator 3 1 0 1-3 11 6 continues to receive and record the received signal 4 4. Then 'compare the reference sequence with the secondary synchronization code sequence of the 64 code groups one by one to find one or more of the 64 secondary synchronization code sequences with the most similar sequence of 46. In case the most similar sequence is not unique (Yes in 4 8) 'Increase the number of samples in the reference sequence by 50 (increase p codes), p is an integer greater than 1, and is in phase with the most similar sequence 5 2 Compare to find and replace the most similar series. The circle will continue until the most similar sequence is unique. Of course, in order to avoid the unique most similar sequence that has not been found due to the small signal-to-noise ratio in the harsh environment, we have added A limit condition for the number of times is added to the loop of the number of samples of the code. If the number of loops exceeds a certain number of times A, A is an integer, (Yes in 54), the current reference sequence is discarded and the input sequence is prepared 4 0, another search is performed. When the most similar sequence is unique (N 0 in 4 8) ', it is repeated to find the unique most similar sequence (No in 56) once. After 1 time After searching (Yes in 56), 1 is at least 1,490981. V. Inventory (10) Integer, which produced the most majority table of I candidates. Also Ning ~ K where ', ,, and the number 5 8, and output the last number @ 丨 &# _ code group and a box boundary. Take the group of bulls related to the silly magic sequence. Figure 5 is the reference sequence of the present invention and the first mabin, I ίί Ϊ, Schematic diagram of comparison of Γ Shima series. To understand We have prepared a sliding window for the parent code group to find the most probable position. The size of the sliding window is the same as 2 of the reference number ^. The sliding window can be determined by the The first time slot slides to the 15th time slot. In this way, the SSC framed by the sliding window can generate ^ different sampling sequences. Comparing each sampling sequence with the reference sequence ^ can produce a comparison result V (i, X), where i represents the group of codes, and the flat number 'X represents the position of the sliding window. For example, if the ^ degree of the reference sequence 疋 6 codes' is {1 0, 1 5, 9, 10, 1 0, 2}. Because the sliding sequence generated by the first frame in the first code group is (1'1, 2, 8, 9, 10) 'The reference sequence is completely different from the code in the sample sequence, so V (1 ,, 1) is equal to 0. The sampling sequence generated by the sliding window in the second frame of the first code group is (丨, 2, 8, 9, 1〇, i 5). The reference sequence is the same as the sample sequence, so V (1 , 2) is equal to 1, and so on. That is to say, each code group will produce 15 comparison results. The largest comparison result, for example, V (1, 6), the corresponding sampling sequence becomes one of the candidates of the most similar sequence. Similarly, 64 code groups yield 64 candidates. Among them, the largest comparison result, V (k, m), corresponds to the sample sequence that is the most similar. In this way, it can be known that the code group is k 'and the frame phase starts at the m-th code.

第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。如同先前所Page 13 490981 V. Description of the invention (11) Figure 6 shows the process of finding the most similar sequence of the present invention. The 64 code groups all use the same search μ 囷 口 as an example to explain the search of the hunzeng, =, : 夂 We have a 1-inch yard of tru's beating process. When 掬 is in progress, it will perform the following steps in order: Tian Ji + 々 异 法 1 · Set m (+ ^. 2 sliding window sliding one by one to take _ two moving-number of people, brother m sampling sequence) = 1. When the number of samples in the specific car sequence is the same as the N_ one code in the McCaw sequence, the comparison result v (i, m) is increased by one. Mutian 3. If all 15 comparison results are obtained, perform the following steps: m value is increased by-, that is, the sliding window is moved down «Back to step 2. …, Silly 4. Among the 15 comparison results, select the largest comparison result, and use the corresponding reference sequence as the candidate for the most similar sequence representing code group i. 5. Among the candidates generated by the 64 code groups, select the largest comparison result V (k, m), and use the corresponding reference sequence as the most similar sequence. 6. End this algorithm. The algorithm used in the present invention can be implemented by digital signal processing (d 丨 g 丨 t a 丄 signal processing, DSP) chip or logic circuit technology. FIG. 7 is a schematic diagram of implementing the present invention with a DSP chip. The received SSC sequence first exists in a first-in-first-out (first & first out, FI F0) memory 71, and the ssc sequence in 64 code groups exists in a look-up table (LUT) In 73, when the system starts, the search algorithm, the ssc sequence in the 64 code groups, and the received SSC sequence will be downloaded into a DSP chip 72 at the same time. As previously

第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圖中所示,視窗大小控Page 14 490981 V. Description of the invention (12) The search algorithm basically contains 64 similar subroutines. Each subroutine is used to find a most similar sequence in a code group. In the DSP chip, all 64 subroutines are processed in parallel. Finally, the DSP chip can identify code groups and frame boundaries. Figure 8 is a schematic diagram of a possible logic circuit compared with the sliding window in Figure 5. From a lookup table, the ssc sequence of code group i is first loaded with a shift register module 86. When the maximum selector 34 outputs N digital codes to form an input sequence and record it in a shift register module 8, some of the input sequence and the SSC sequence of code group i will be controlled by the window size. The device (window size controller) 82, 85 is sent to the shift register only two groups 83 and 84. The window size controllers 82 and 85 are used to control the number of SSC entering the shift register module 83 and 84 respectively, which is / J, 〇 for sliding windows, each shift register module (81, 83, 84, and 86) are composed of SN AB day shift registers. T, SN represents a time; #, said number, Be is the minimum number of bits used to represent an SS (:. For example, SN is equal to 15, and because there are 16 (24) SCC, so compare to 8 ;. Two shifts each register 1 bit temporary storage ... and 8 = code (composed of his bits) comparison. When the shift code is the same; Ma and the shift register module 84 are rotated out The next summation line ... (round out 1. Otherwise, the comparator 87 outputs Q. And to calculate the same code ^ 目 88 and dUmP Circuit) h uses the number, which is the similar value (likelihood V. Invention Explanation (13) value) 〇 Here, the counter S8 can be used to complete the operation. Counter (counter): used to slide the viewing window module 84 has compared the number of codes. The SN codes in the register level 84 are reset by a bit register mode signal. The number of I-shots is 88. It will be rotated out—a pulse that says that the register module has been shifted. 86cyclic # 's description code. The pulse signal triggers the total line 8 ^^ temporary storage modules 83 at the same time. The condition of the handle At controller will not change. The next window The small control register module 84, which means that the codes in the # 86,: f 3 groups of 86 will be moved into the shift line and Hb f + will be moved to the next code. Then the comparison of another — = will be performed in order to Another similar value is generated. Sliding the mother s sliding window once will produce a similar value. The V (1), V (2), and 彳 t stored in the 8th shift register module 8b. From the similarity values calculated by sliding once, twice and SN times, a maximum selection circuit can be used to find a maximum value. Count the number of cycles of ^ w shift register module 86. When the meter " ^ 89 counts out the shift register module 86 returns to the original state (the mobile 7SN counter 89 will send out-pulse resets itself, on the other hand triggers the selection circuit 8c to output the most similar value found And its corresponding position 0 Figure 9A and Figure ⑽ are the window size control in Figure 8 "82 is not intended. As shown in Figure 8, the window size control

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邊界。 的碼群組以及時框邊界。乂同時的找到基地台所屬 本發明雖以一較佳實施例揭露如上,然其並非用以限490981 V. Description of the invention (14) '85 and 82 are controlled by a window size control signal (window size control signal slg ^ nal, WSCS). Each window size controller is composed of SN * Be bit controllers (92 or 94). The bit controller is used to control whether the signal to be transmitted is an input signal from the shift register module (86 or 81) or a preset value. The preset values used in the window size controllers 85 and 82 are different. One is 1 and the other is 0, as shown in Figs. 9A and 9β. In this way, when the bit controllers 92 and 94 transmit a preset value, the calculated similarity value will not be affected. As for how big the sliding window is when the system is started, this page depends on the experimental data. Theoretically, a sliding sight with a size of 4 yards is enough. However, in order to prevent the error caused by too much clutter, a sliding window with a larger i will have better fault tolerance. The invention has the following advantages: 1. Power saving: Because only the received copies are captured for comparison, the required doorway red AJ ^ ^ method, required for the goods C + The switching action will be relatively reduced and the name ^ is very important in automatic communication. 2. Has the ability to make mistakes. The deafness in the present invention; —-access aa Y 疋 + to find a similar sequence, not, pg-,, ^ ☆ Just in the noisy environment ancient, Tujia Missing,…,…, and 3 erroneous messages, the method of the present invention is still; ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, Simultaneous: Method C boundary of the invention. Code group and time frame border.乂 Simultaneously find the base station to which the invention belongs. Although the present invention is disclosed as above with a preferred embodiment, it is not limited to

第17頁 490981Page 17 490981

第18頁 490981 圖式簡單說明 » 第19頁Page 18 490981 Simple illustration of the diagram »Page 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個的碼;490981 VI. Scope of patent application 1. A method for code group identification and frame boundary synchronization, including the following steps: (a) Provide a secondary synchronization number of complex code length of 1 code (个) (secondary synchronization code sequences? SSCSs) 'Each SSCS corresponds to a code group; (b) Sensing and sampling the signals transmitted by a base station to form a reference code sequence (RCS) , The reference sequence contains codes with less than L samples; (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。(c) comparing the reference sequence with the secondary synchronization code sequence to find one or more most similar sequences; (d) when the most similar sequence is not unique, increase the number of codes in the reference sequence The number of samples is returned to step (c); and (e) when the most similar sequence is unique, a code group and a frame boundary (framebund) associated with the most similar sequence are output. 2 · The method of item i in the scope of patent application, wherein the secondary synchronization code sequence is used by α δ to make its ring shifts (cyc 1 丨 c-shifts) are only 3. Item method, wherein the step (d) increases the number of samples by one each time. 4 ·如專利申請範圍第1項之方法,其中該方法另包含 有一步驟: 重新執行該步驟(a)至步驟(e),以多數表決之方式 (majority voting)產生一最終(eiected)碼群組與一最終 (elected)框邊界。4. The method as described in the first item of the patent application scope, wherein the method further comprises a step: re-execute the steps (a) to (e), and generate a final code group by majority voting The group borders with an elected box. 490981 六、申請專利範圍 5 ·如專利申請範圍第1項之方法,其中該方法係執行 於一數位信號處理晶片。 6· —種碼群組(c〇de group)辨識與框邊界同步的裝 置,包含有: 一記憶體,用以儲存複數之碼群組(code groups ), 母一碼群組包含有一特定數列(predetermined code sequence ); 一記錄裝置,用以記錄一基地台所發射之訊號以形成 一輸入數歹Kincoining sequence); 複數個處理器,每一處理器處理一對應之碼群組,每 ^ 一處理器包含有: 一第一取樣裝置(means for sampling)以及,用以對 部分之該輸入數列進行取樣,以形成一第一參考數列; 一第二取樣裝置,用以對部分之該對應之碼群組所相 對應之特定數列可能產生之複數循環數列分別進行取樣, 以形成複數個第二參考數列;以及 一搜尋裝置,以該第一參考數列與該些第二參考數列 做--比對,以搜尋出一個或是多個單一碼群組之最相似 之數列;以及 _ 一控制裝置,於該等單一碼群組之最相似之數列中, 找出一個或是多個之最相似數列,其中,當該最相似之數 列是唯一時,該控制裝置輪出該最相似之數列所相關之碼 群組與一框邊界(frame Phase),當該最相似之數列不是 唯一時,該控制裝置使該第一以及第二取樣裝置增加其取 …490981 VI. Scope of patent application 5 · The method of item 1 of the scope of patent application, wherein the method is performed on a digital signal processing chip. 6 · — Cod group identification and frame synchronization device, including: a memory to store plural code groups, the mother-code group contains a specific sequence (Predetermined code sequence); a recording device for recording a signal transmitted by a base station to form an input number (Kincoining sequence); a plurality of processors, each processor processing a corresponding code group, and each ^ one processing The device includes: a first sampling device (means for sampling) and for sampling a part of the input sequence to form a first reference sequence; a second sampling device for sampling the corresponding code of the portion Sampling the plural cyclic sequences that may be generated by the specific sequence corresponding to the group, respectively, to form a plurality of second reference sequences; and a search device that uses the first reference sequence and the second reference sequences to make a comparison To search for the most similar series of one or more single code groups; and _ a control device in the most similar series of these single code groups, Find one or more of the most similar series. When the most similar series is unique, the control device rotates out the code group and a frame phase related to the most similar series. When the most similar sequence is not unique, the control device causes the first and second sampling devices to increase their access ... 第21頁 、申睛專利範圍 樣,目’重新觸發該等處理裝置,直到該控制裝置找出之 該最相似之數列為唯一。 人7·如專利申請範圍第6項之裝置,其中,該裝置另包 —多數表決裝置,使該記錄裝置、該等處理器與該控 制衣置重複的啟動’重複的記錄該相關之碼群組與該框邊 :、夕數表决方式產生一最終(elected)攪亂碼群组與 一最終(elected)框邊界。 、On page 21, the scope of Shenyan's patent is to re-trigger these processing devices until the most similar number found by the control device is unique. Person 7. The device according to item 6 of the scope of patent application, in which the device is additionally included-a majority voting device, so that the recording device, the processors and the control device are repeatedly activated, and the relevant code group is repeatedly recorded The group and the frame edge: The number of voting methods produces an elected scrambled code group and an elected frame boundary. , 人8二如專利申請範圍第6項之裝置,其中該記錄裝置包 a有複數個關聯器’每一關聯器用以比較該基地台所發射 訊號舆複數個正父碼(〇Uh〇g〇nai c〇de)其中之一的相 以耘度,以輸出一相似程度信號。 含9二如專利申請範圍第8項之裝置,其中該記錄裝置包 爱有,數之框累加為— wise accumulator),每一框 二加為用以累加一相對之關聯器於每隔一時框之相似程度 ^號,以輸出一累加結果。 勺人1〇·、如專利申請範圍第9項之裝置,其中,該框累加器 卞''有複數個移位暫存器模組(shj^t register bank), ,二移位暫存器模組用以記憶由一相對之框累加器於一時Person 82 is the device according to item 6 of the patent application scope, wherein the recording device package a has a plurality of correlators. Each correlator is used to compare a plurality of positive parent codes (〇Uh〇g〇nai c) transmitted by the base station. 〇de) one of the phases with a degree of hardiness to output a similar degree signal. Contains 92 devices such as item 8 of the scope of patent applications, where the recording device includes a wise accumulator, and each box is added to accumulate a relative correlator at every other time. The degree of similarity ^ sign to output an accumulation result. Scoop person 10, such as the device of the scope of patent application item 9, wherein the frame accumulator 卞 "has a plurality of shift register modules (shj ^ t register bank), and two shift registers The module is used to memorize the ^的累加結果’並提供該相對之框累加器於一時框前的 累加結果與該相對之框累加器。 人11 ’如ρ專利申請範圍第9項之裝置,其中,該記錄裝置 =含有一=大選擇器,於該等框累加器所輸出之該等累加 …果中哥找一最大累加結果,並輸出一碼號(c〇de number) ’以表不該最大累加結果所相對應之一特定正交The accumulation result of ^ 'and provides the accumulation result of the relative frame accumulator before the one-time frame and the relative frame accumulator. Person 11 'As the device of item 9 of the scope of patent application, where the recording device = contains a = large selector, the accumulations output by the frame accumulators ... find a maximum accumulation result, and Output a code number (c〇de number) 'to indicate a specific orthogonality corresponding to the maximum accumulation result 第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數列以形成一長度小於LPage 22 7. Scope of patent application Shima 〇 Baoren 12. The device according to item 6. of the patent application scope, wherein the recording device 5 has a recorder for recording the code number to form the input sequence. 13. The device according to item 6 of the scope of patent application, wherein the second sampling set generates a second reference sequence. 14. The device according to the scope of patent application, wherein the search device includes: a similarity comparator for comparing a second reference sequence with the > test sequence 'to output a similar value; and A shift register module is used to store the similar value and trigger the second sampling device to generate another second reference sequence. 15 · The device according to item 14 of the scope of patent application, wherein the similarity comparator includes: a comparator for comparing the codes at the same position in the first reference sequence and the second reference sequence one by one Whether they are the same, when the comparison result is the same, an identical signal is output; and a total line is used to accumulate the number of times that the identical signal appears. 16. · A search method for code group and time frame boundary suitable for direct-sequence CDMA communication system. The DS-CDMA system includes / base station '. It periodically sends a length of L codes. The base station sequence is the same as the dream code (SSC) sequence. The base station SSC sequence belongs to one of the X predetermined SSC sequences. The x predetermined SSC sequences are defined as X code groups. The method includes the following steps: (a ) Sensing and sampling the SSC sequence of the base station to form a length less than L 第23頁Page 23 之參考數列; ⑻以該參考數列與該x個預㈣c數列做 個預定SSC數列中,找出_個或是多個與 似之最相似數列; 致Μ取相 (C)當該最相似數列不县♦ 一 士 碼的取樣數目,並回到步驟(b)7守’曰加該,考數列中 ⑷當該最相似之數列是唯一時,輸 列所相關之一碼群^與—框邊界(f rame boundary) ”之數 17.如專利"月範圍第16項之方法The reference sequence; ⑻ Use the reference sequence and the x pre-c sequences to make a predetermined SSC sequence, find _ or more similar sequences that are most similar to each other; cause M to take phase (C) when the most similar sequence Counties ♦ The number of samples of one yard of code, and return to step (b) 7 Shou 'added this, in the test sequence, when the most similar sequence is unique, enter a code group related to the sequence ^ and-box Boundary (fram boundary) number 17. Such as the patent " monthly range method 16 s二數列係被設計用來使其環式轉移(cycHc_shift:為 其中該步驟(c) 其中該方法另包 1 8 ·如專利申請範圍第i 6項之方法 每次增加的取樣數目為1。 1 9 ·如專利申請範圍第丨6項之方法 含有一步驟: / 重新執行該步驟(a)至步驟(d),以多數表決之方 (μj〇rity voting)產生一最終(eiected)碼群組與— (elected)框邊界。 取〜 2◦•如專利中請範圍第16項之方法其中該方The s binary series is designed to make its cyclic shift (cycHc_shift: where step (c) is the case where the method is additionally packaged. 1) The method of item i 6 of the scope of patent application increases the number of samples each time by 1. 1 9 · The method of item 6 of the patent application includes a step: / Re-execute steps (a) to (d) to generate a final code group by μj〇rity voting Group with — (elected) box border. Take ~ 2◦ • If the patent asks for the method in the 16th range, which side 仃於一數位信號處理晶片。 執Embrace a digital signal processing chip. Hold
TW89122777A 2000-10-30 2000-10-30 Method and device for code group identification and frame boundary synchronization TW490981B (en)

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 (en) 2000-10-30 2001-03-06 Method and device for code group search and frame synchronization in DS-CDMA systems
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 (en) 2000-10-30 2001-05-30 METHOD AND APPARATUS FOR IDENTIFYING A GROUP OF CODES AND SYNCHRONIZATION FOR A DS-CDMA SYSTEM

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 (en)
FR (1) FR2816142B1 (en)
GB (1) GB2368753B (en)
TW (1) TW490981B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100622149B1 (en) * 2004-11-25 2006-09-19 주식회사 팬택 Apparatus and method for acquiring code group in asynchronous W-CDMA
KR100614745B1 (en) * 2004-12-29 2006-08-21 에스케이텔레콤 주식회사 Method and apparatus for acquiring code group in asynchronous wideband code division multiple access system using receiver diversity
US8116354B2 (en) 2008-06-13 2012-02-14 Mediatek Inc. Sync detection device and method for GNSS

Family Cites Families (6)

* Cited by examiner, † Cited by third party
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
CN100334818C (en) * 1999-05-28 2007-08-29 交互数字技术公司 Cell search procedure for time division duplex communication systems using code division multiple access

Cited By (1)

* Cited by examiner, † Cited by third party
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
GB2368753A (en) 2002-05-08
GB0105872D0 (en) 2001-04-25
FR2816142B1 (en) 2004-10-22
DE10110708A1 (en) 2002-05-16
FR2816142A1 (en) 2002-05-03
GB2368753B (en) 2002-12-31
DE10110708C2 (en) 2003-07-31

Similar Documents

Publication Publication Date Title
US7292548B2 (en) Cell search apparatus and method for supporting multisearch functions in a mobile communication system
EP2294518B1 (en) Adaptive correlation
US6775318B2 (en) Method and apparatus for code group identification and frame synchronization in DS/CDMA systems
EP0668663B1 (en) Sliding correlation detector
US7236468B2 (en) Apparatus and method for generating reference timing in a CDMA mobile communication system
KR0173904B1 (en) Rake receiver for direct spread code division multiple access system
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 (en) Initial synchronizing method in ds-cdma inter-base station asynchronous cellular system and receiver
CN101656553A (en) Initial cell search in wireless communication systems
JP2001007734A (en) Code synchronization obtaining method for cdma communication system and apparatus thereof
JP3872220B2 (en) Receiver for spread band communication system
EP1489762A1 (en) Synchronization acquisition apparatus and synchronization acquisition method
KR100546318B1 (en) Integrated cell searcher of dual mode modem applying for different communication modes
TW490981B (en) Method and device for code group identification and frame boundary synchronization
JP3439399B2 (en) CDMA baseband receiver
JP4386176B2 (en) Method and apparatus for cell search in WCDMA system
KR20020056461A (en) Detector of detecting code group having tracking function
US6307878B1 (en) Cellular telephony searcher
JP2000115025A (en) Device and method for detecting spread code and timing
KR19980045949A (en) Method and device for acquiring PN code synchronization in data demodulation of CDMA system
US20050147059A1 (en) Mobile terminal with down-link synchronisation via an iterative correlation system
JP3824482B2 (en) CDMA receiver
JP2004088276A (en) Apparatus and method for detecting signal
TW567687B (en) Method and apparatus for cell search for W-CDMA with effect of clock offset
TWI232043B (en) Method and apparatus for cell search for W-CDMA with non-ideal sampling

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MK4A Expiration of patent term of an invention patent