TWI379097B - Memory code generator and method for memory code generation - Google Patents

Description

1379097 六、發明說明： 【發明所屬之技術領域】 • 本發明有關於訊號相關’特別有關於記憶體碼產生 器，記憶體碼產生器可提供用於訊號相關之碼。 【先前技術】 在通訊系統中’例如全球定位系統(GlobalPositi〇ning System，以下簡稱GPS)，訊號發送器以及訊號接收器均必 •須包含碼產生器用以提供碼。在訊號發送器發送原始資料 之前，訊號發送器根據一碼對原始資料進行調變以獲得調 變後之訊!^訊號發送II ^後在空巾傳送調變後之訊號至 訊號接收器。當訊號減隸_變後之訊麟，訊號接 收器必須將所接收到之訊號在進—步處理之前進行解調 變。訊號接收器將接收到之訊號與—碼進行相關以解調變 通訊系統之發送器以及接收器必 ”、、產生器用以產生碼以進行 。

所接收到之訊號。因此， 定包含一碼產生器用戈 簡單結構以產生碼。在一實施方式 器包含線性回授移位暫存器以產生 中，採用偽隨機序列（pseudorandom 例如伽利略系統中用於 。由於伽利略系統中E1-B頻帶碼 备利用移位暫存||產生，因此伽利 耻扣Μ儸孖碼，碼記憶 前儲存碼以進行訊號處 ^/9097 理 -特定當= 收器之訊號處理器處理輪入訊號時，要求碼-有 特疋相位。因此碼產生器必須儘快 、有 具有短延遲週 升。除m 速’且接㈣之性能有所提 要^^號處理器處理輪人訊號之不同區段時， 要求竭區段具有不同減。碼產生器必須提 =相位跳動之碼區段。當碼產生器提供當前碼。: 綠^理㈣以相騎，碼產生器可以立即提前準備一後 二。段。這樣，當完成當前碼區段之相關後，後續碼區 :可以沒有延遲的立即提供至訊號處，提高系統能 欢。廷樣一來，則要求記憶體碼產生器能夠產生具有 延遲之相關碼。 除此之外，當接收器處理對應於多個衛星之訊號時， 接收器之碼產主器必須提供對應於多個衛星之碼。碼產生 窃必須包含碼記憶體用以儲存對應於多個衛星之碼。由於 接收器可能同時請求對應於不同衛星之碼，碼記憶體必須 包含一種機制用以處理對應於不同衛星之碼之請求。因 此，需要一種碼記憶體能夠提供對應於多個衛星之碼。 【發明内容】 為了解決記憶體碼產生器能夠產生具有很少延遲之 相關碼之技術問題，有必要提供一種記憶體碼產生器以及 記憶體碼產生方法。 本發明實施例提供-種記憶體碼產生器，包含碼記憶 0758-A33447TWF;MTKI-08-011 5 丄: 六預備緩衝器組以及相關緩衝器組。碼記憶體，用以儲 子碼貝料，預備缓衝器組，輕接至碼記憶體，用以自碼記 中獲得碼資料之第—碼區段，並移動第一碼區段以獲 得第-碼區段，第二石馬區段具有相關緩衝器組要求之期望 才陳；相關缓衝器組，耦接至預備緩衝器組，用以將第二 碼區段自預備緩衝器組中下載，並根據第二碼區段提供相 關碼用於相關，其中當相關缓衝器組根據第—碼區段提供 相關，用以當前相關時，預備緩衝器組準備對應於後續相 關之第二碼區段。 本發明實施例還提供-記憶體碼產生器，包含碼記憶 體’原始石馬分配器，多個瑪管，碼選擇器。碼記憶體，用 =碼資料；原始碼分配器，接至碼記憶體，自石馬記 =獲取竭資料之多個㈣段’並分別將多個碼區段分配 至夕個碼管；多個碼管，耦接至原始蝎分配 碼，配器分_存被分配之多個碼區段；碼選擇器，^ 至多個碼管，根據多個碼區段之順序自多個碼管獲取多個 =區段，以提供相關碼用以相關；其中當自多個碼管中選 2一目標碼管提供碼區段至碼選擇器作為相關碼時，將 目標碼管外之多個碼管中之多個碼區段移動，藉 由碼選擇器以獲得具有期望相位之多個碼區段。 本發明實施例還提供—種記憶體石馬產生器’包含碼記 始碼，器，多個瑪管對，碼選擇記憶體， 用以儲存對應於多個衛星之多個碼；原始 至碼記憶體，自碼記憶體獲取多個’、σ ’’、刀-窃 衛星之多個雜段，以及將；^%’以獲得職於多個 夕個馬區段分配至多個碼管 〇758-A33447TWF；MTKI-08-011 $ [S] ^79097 子，夕個馬管對，接收多個碼 =望相位，且提供移動後之;二=:㈣移動 選擇器，輛接至多個碼管對，自夕個.奴至碼選擇器；碼 多個碼區段’且選擇移動後二：：：接收移動後之 石馬，用於相關1中，多個 中之一作為相關 個碼管，當兩個碼管中的一徊g &中之母一碼管對包含兩 碼選擇器時，兩個碼管中的碼：提供移動後之碼區段至 管中之瑪區段移動，以獲: =於此另-碼 相位之移動後之碼區段。、擇㈣要求之具有期望 本發明實施例還提供— 法’其中碼資料儲存於一碼記、5己憶體碼產生之方 獲取碼資料之第—碼區段^中’包含自碼記憶體中 ㈣具有相__組所要求之期望相位之第 .…奴，讀自預備緩衝器組 =區段提供相關碼用於相關;其中;二缓衝;= =碼區段提供相關碼用於當二= 準備對應於後續相關之第二碼區段。f ^ ^衝器組 上，憶體碼產生器以及用於記憶體碼產生之方法 =相關緩能組根據第—碼區段提供相關碼料當前相 關日寸’預備緩衝器組準備對應於後續相關之第二碼區段， 因此可以在沒有延遲的情況下提供相關喝。 【實施方式】 為讓本發明之上述和其他目的、特徵、和優點能更明 顯易懂，下文特舉出較佳實施例，並配合所附圖式，作詳 0758-A33447TWF;MTKI-08-011 7 1379097 細說明如下： 當·訊號處理器根據一碼來處理輸入訊號時，碼產生器 必須提供碼至訊號處理器以進行相關。且要求碼產生器二 提供具有固定相位跳動（phase jump)或者可變相位跳動之 瑪。請參考第1圖，第i圖為所提供之具有不同相位跳動 之碼之示意圖。碼產生器在不同相關區域提供具有不同相 位之碼區段。兩相鄰碼區段之相位差被稱為一個相位2 動。在第-實施例中，要求碼產生器提供對應於當前相關 •區域K之碼區段丨12以及對應於下一相關區域尺+1之碼區 段114。碼區段U2包含碼取樣（Cni，··.，c〇)，碼區段 包含碼取樣(CN-1+G，...，cG)，碼區段114與碼區段相 比，具有G取樣之固定相位跳動。 在第二實施例中，要求碼產生器提供對應於當前相關 區域κ之三個碼區段122a、122b、122c以及對應於下一相 關區域K+i之三個碼區段124a、124b、mc。碼區段122 3〜122c間之相位跳動為一個取樣寬度，而碼區段122c以 •及124 a間之相位跳動為G個取樣寬度。這樣一來，第二 實施例中碼產生器提供之碼具有可變相位跳動。在第三實 施例t碼區& 132 a與132 b間之相位跳動為一個取樣寬 度，而碼區段132 b與132 c間之相位跳動為2個取樣寬 度。这樣一來，第三實施例中碼產生器提供之碼也具有可 變相位跳動。記憶體碼產生器必須包含一機制，用二有效 的提供具有不同相位跳動之碼區段，以符合系統的需求。 凊參考第2圖，第2圖為根據本發明用以提供相關碼 之記憶體碼產生器200之方塊圖。記憶體碼產生器2〇〇包 0758-A33447TWF；MTKI-〇8-〇11 〇 含碼記憶體202，預借堪振哭々〇 施。預備料^ 組2G4以及相_衝器組 器組.寫^ 綱婦於碼記憶體2〇2以及相關緩衝 瑪資料用、二碼'己憶11 202儲存石馬資料。在一實施例中， n /進行伽利略系統中E1頻帶訊號之相關。預備緩 碼區段之取樣，；二獲取竭資料之碼區段’並移動 望相位之碼區段。器組206所要求之具有期 204下載且有^目關㈣歧206然後自預備緩衝器組 直接提供i 1⑽之碼㉟段’並根賴下載之碼區段 直接扣供相關碼以用於相關。 於相二^組鹰根據當前竭區段提供相關碼以用 緩衝器組204移動後續碼區段至期望相 二段之相關後，預傷緩衝器組-4在沒有 = = 提供後續竭區段至相關缓衝器組裏， 防止才:關中之間斷，以提高系統能效。 器3〇Γ之t:3::己第二圖广根據本發明之記憶體碼產生 视圖。S己憶體碼產生3| 3 02，两個預備緩衝器遍a ° 二—碼記憶體 以及3。一晴器308。，==^ 預備緩衝器3〇4a以及3_形成第2儲存碼資料。 2以’相關緩衝器306a以及30㈣成；2 ::備f衝器組 器組206。預備緩衝器3()4 θ之目關緩衝 3嶋為移位暫存哭。除此之夕卜Υ及相關緩衝器她、 以及相S請^ 預備緩衝11 3。如、3〇4b 級衝裔306a、306b具有N位元之緩衝哭寬产，且 段。在—實施例中，；二02 之㈣益寬度Ν為一字元長度’且預備緩衝器⑽、獅 0758-A33447TWF;MTKI-〇8-〇 11 9 上 j./yU97 可以在一次記憶體存取中直接自碼⑽體 預備====—=% 之後，預備緩衝器SCMa、^^^2獲取兩相鄰碼區段 :適合相關之期望相位。相應 相關緩衝器3〇6b之尾端。當相f緩衝盗施補於 備緩衝器組204 τ载碼區段之後，，·衝益306a、306b自預 仍然可以移動碼區段之純㈣彳目關㈣器施、攝 相_。碼選擇n紙然後自;^有較小改變之相位之 之石馬位元選擇輸出碼U /、相關緩衝器施a、306b 相關。 ’ ’ ’龙輪出（C。，.·.，^^)用以 預備緩衝器組與相關緩衝器 . 動態調整。相關緩衝器3Q6a、 日之輕接關係可以 3〇4a、3〇4b。在設賴式巾於大 ^地接預備缓衝器 關緩衝器306a、306b可以直接 鳴之初始化時’相 3〇4-3^ 當下載至相關緩衝器306b之所疋f式後之中間模式， 306a以使相關緩衝器306b為空日夺^移動至相關緩衝器 備緩衝器304b下載碼區段。在相關緩衝器遍自預 之前端麵接相關缓衝器獅 模式，預備緩衝器3〇4a 烟a *之碼移動至相關緩衝器二且^子於預備緩衝器 3〇‘預備緩衝器304a、304b以及才:::緩衝器 將在第4純圖以及第5圖中進行ζ關緩衝^、島 相關:3圖_緩衝^4a、遍以及 聽之操作示意圖。第5圖為第3圖中 0758-A33447TWF;MTKI-08-0H 1〇 1379097 預備緩衝态304a、304b以及相關緩衝器3〇6a、3〇6b之操 作方法500之流程圖。如前所述，記憶體碼產生器3⑽具 有二個操作模式，包含設定模式、中間模式以及正常模式， 其中第4A圖以及第4B圖對應於設定模式，第4C圖以及 第4D圖對應於中間模式，第4E圖以及第4ρ圖對應於正 常模式。 當要求記憶體碼產生器300提供具有大相位跳動之碼 時，記憶體碼產生器3〇〇之操作模式轉換成設定模式。假 •设碣記憶體302儲存一系列.碼字4(n、4〇2、4〇3、4〇4、4〇5 、及406。月參考第4A圖’在設定模式中，預備緩衝器 3〇4a、304b首先自碼記憶體3〇2分別下載第一碼字4〇1以 及第二碼字4〇2°預備緩衝器304a、304b然後移動碼字401 以及402之相位以獲得具有用以相關所要求之相位之碼區 段（步驟502以及504)，如第4B圖所示。 、當儲存於預備緩衝器304a、304b之碼區段具有期望相 位乂用於相關時，§己憶體碼產生器細轉換為中間模式。 籲相關緩衝器306a、306b然後直接自預備緩衝器3〇4a、、3_ I载碼區段’然後預備緩衝器304a、304b自碼記憶體3〇2 分別下載第四碼字4〇4以及第三瑪字4〇3(步驟5〇6)，如第 C圖所π。相關緩衝器3〇6a、3嶋然後逐漸移動儲存於 其中之碼區段以提供相關碼，其中“逐漸，，可以表示按時 脈，動。在一實施例中，碼選擇器308 ϋ擇儲存於相關緩 衝器306a中之碼區段作為輸出相關碼。在所有最初儲存於 $關緩衝器306b之碼移動至相關緩衝器鳥之後 緩衝器3〇6b為空（步驟5⑼。相關緩衝器扣仍然後自預備 〇758-A33447TWF;MTKI-〇8-011 緩衝器304b下載第三碼字403(步驟512)如第4D圖所示， 預備緩衝器304a之前端接下來耦接至相關緩衝器306b之 尾端。 接下來，記憶體碼產生器300轉換成正常模式。因為 預備缓衝器304a之前端接下來耦接至相關緩衝器306b之 尾端’預備緩衝器304a、相關緩衝器306b以及相關緩衝 器306 a構成一鏈’以自預備緩衝器3〇4a移動碼位元至相 關緩衝器306b，然後至相關緩衝器306a(步驟516)。這樣 一來’碼選擇器308可以繼續自相關緩衝器306a、306b提 取具有移動後相位之相關碼。每當預備緩衝器304a為空時 (步驟520) ’預備缓衝器304a直接自碼記憶體302下載後 續碼字，並移動至相關緩衝器3〇6b(步驟524)，如第4E圖 以及第4F圖所示。因此，若不需要大相位跳動，碼選擇器 308可以繼續提供碼用以相關。 當要求後續相關碼具有大相位跳動時，記憶體碼產生 器300轉換回設定模式（步驟508、514、518以及522)，預 備緩衝器304a、304b自碼記憶體302下載後續相關碼，並 且當相關緩衝器306a在提供當前相關碼至碼選擇器3〇8 時，將後續相關碼移動至期望相位用以相關。這樣一來， 當完成當前碼之相關後，相關緩衝器3〇6a以及306b可以 直接在沒有延遲的情況下自預備緩衝器3〇4a以及3〇4b下 載具有大相位跳動之後續碼，且系統能效可以大大提高。 第1圖冲有三種碼產生之情形。對於第1圖中第！種 碼產生之情形而言，記憶體碼產生器3〇〇可以重複第4A 圖以及第4B圖中所示之設定模式以產生具有固定相位跳 0758-A33447TWF;MTKI-08-011 12 1379097 動之記憶H對於第丨圖巾第2種碼產生之情形而言， 記憶體碼產生器300順序執行第4Α,圖中所示之設定模 式、中間模式以及正常模式以產生具有可變相位跳動之記 憶體碼。對於第i圖中第3種碼產生之情形而言，要求具 有1、相位跳動之記憶體碼。記憶體喝產生器藉由碼選 擇器308產生具有小相位跳動之記憶體碼，碼選擇器观 選擇所要求之相位跳動作為輪出碼。

同時操作相關緩衝器組以及預備緩衝器組之乒丘 ^ng-pong)概念可以制至其他實施例中之記憶體碼產生 器。請參考第6A圖，第6A®為根據本發明實施例之記憶 體碼產生器_之方塊圖。記憶體碼產生器_包含碼記 憶體602 ’原始碼分配|| 6。3，多個鳴管㈣e)飯〜嶋 以及碼選㈣6〇8。碼記㈣6G2儲存碼㈣^始碼分 配器6G3自碼記憶體6G2順序獲取—系列碼資料之瑪區 段，並分別將這些碼區段分配至碼管6〇5a〜6〇5k。

碼,· 605a〜6說分別儲存由原始喝分配器⑼ 碼區段。在一實施例中，碼管6〇5a〜6〇5k為移 考之 當碼管6〇5a〜605k自原始碼分配器6〇3接 ^器。 之期望相位以用於相關。碼選擇器6〇8根 要未 自碼管605“·獲取碼區段以提供相，馬；二：序 然而，碼管005a〜605k不操作於相同之相立、去關。 广605"之一碼管正忙於提供當前碼區 608作為第3圖之相關緩衝器3〇6a以及3〇处与、擇态 〇758-A33447TWF;MTKI-08-011 其他碼管將儲存於其中之碼區段移動以獲得具器 13 1379097 _所要求之期望相位之碼區段。這樣一來，當完成當前 碼區段之補Ulit擇器_可以直接在沒有延遲的情 況下自多個齡之1取具有期望相位之下—碼區段。換 句話說，碼管6053〜6〇51<'命>/'6±*_1» 、 5 k動態轉換於扮演預備緩衝器之角 色以及扮演減緩衝器之角色之間，以提高系統能效。

第7A〜7C圖為第6圖中之記憶體碼產生器刪之碼管 605a〜605k之操作示意圖。請參考第7a圖，碼管祕&扮 演相關緩衝器之角色，將儲存於其中之碼區段提供至碼選 擇态608。除了作為相關緩衝器之碼管605a之其他碼管扮 演預備緩衝器之角色，準備具有期望相位之碼區段。請來 考第7B目，碼管6G5a傳送部分相關碼區段至碼選擇器 608，碼管605b將儲存於其中之相關碼區段移動至期望相 位’以及碼管605k自原始碼分配_ 6〇3中獲取原始碼。每 個碼官獨立處理其相關碼，且當碼選擇器議需要具有期 望相位之相關碼時，碼管6〇5a〜6〇5k之一直接在沒有延遲 的情況下提供相關碼至碼選擇器6〇8。這樣一來，當碼管 605a之碼區段之相關完成後，碼管6〇5b在沒有延遲的情 況下提供具有相位跳動之後續碼區段至碼選擇器6〇8。 接收器通常進行多個衛星之訊號處理，以及需要對應 於多個衛星之多個相關碼。請參考第6B圖，第6B圖為根 據本發明另一實施例之能夠提供對應於多個衛星之相關碼 之記憶體碼產生器650之方塊圖。記憶體碼產生器65〇包 含碼s己憶體652，原始碼分配器653，多個碼管對655al， 655a2〜655kl，655k2以及碼選擇器658。 碼記憶體652包含多個記憶體652a〜652k。記憶體 0758-A33447TWF;MTKI-08-011 14 1379097 652a〜652k中之每一記憶體儲存對應於一衛星之碼。這樣 一來，碼記憶體652儲存多個分別對應於多個衛星之碼。 碼管對655al，655a2〜655kl，655k2中之每一碼管對包含兩 個碼管。例如’瑪管對655al，655a2包含碼管655al以及 655a2。在一實施例中，碼管對655al，655a2〜655kl, 65介2 為移位暫存器。原始碼分配器653包含多個轉換器 (switch)653a〜653k，每個轉換器自記憶體652a〜652k中之 一獲取對應於衛星之一系列碼區段，且交替分配碼區段至 修用於對應愤星之碼管對之兩個石馬管。 碼管對之兩個碼管轉換於扮演預備緩衝器之角色以 及扮演相關緩衝器之角色之間。當兩個碼管之一提供具有 期望相位之移動後之碼區段至碼選擇器658時，兩個碼管 中之另一碼管自原始碼分配器653獲取原始碼區段，以獲 得具有碼選擇器658要求之期望相位之移動後之碼區段。 碼選擇器658包含多個多工器658a〜658k以及尾端多工器 659。夕工益658a〜658k之每一個自碼管對之一碼管獲取移 •動後之碼區段。這樣-來，每一瑪管對提供移動後之碼區 段至，端多工器659。最後，尾端多工器659選擇移動後 之碼區段之一作為輸出碼用於相關，故記憶體碼產生器 可以產生對應於多個衛星之任何碼。 為了滿足來自夕重喊星（multiple sateiHte)之處理訊號 •之需求，訊號接收器通常具有多個實體通道，用以分別搜 哥以及跟縱多重衛星中之一個。每個實體通道需要用於對 應衛星之相關碼，以與自此對應衛星接收之輸入訊號進行 相關。當一實體通道用於處理Gps訊號，c〇MpAss訊號， 〇758-A33447TWF;MTKI-08-011 15 1379097 或是GLONASS訊號，碼產生器可以藉由線性回授移位暫 存器（linear feedback shift register)直接產生用於 GPS 訊 號’ COMPASS訊號，或是GLONASS訊號之相關碼。當 一實體通道用於處理伽利略E1頻帶訊號，用於伽利略E1 頻帶訊號之相關碼為不可再生之偽隨機序列。碼記憶體在 碼產生器自碼記憶體獲取相關妈以提供相關碼之前，必須 知_如儲存相關碼。 請參考第8圖，第8圖為訊號接收器800之方塊圖。 訊號接收器80〇包含實體通道810，碼記憶體820用以儲 存相關碼。實體通道810包含載波混頻器812,相關器814, 記憶體816，載波數字碼振盪器817，碼產生器818以及碼 數字振盪器819。載波混頻器812將由實體通道81〇接收 到之輸入訊號與載波Tl混合，以獲得不具有載波組成之訊 號S2。碼產生器818根據由碼數字振盪器819產生之相位 丁2 ’自碼記憶體820獲取相關碼c。相關器814將訊號& 與相關碼C進行相關，以恢復不具有相關碼組成之訊號 • S3。訊號S3接著儲存於記憶體816以進行進一步之處理。 碼s己憶體具有較高的硬體成本。當訊號接收器具有多 重通道時，如果訊號接收器具有多重碼記憶體分別儲存用 於實體通道之相關碼，訊號接收器之硬體成本對於實體運 用而吕就太向了。因此，石馬記憶體須儲存多重實體通道之 -相關碼，且作為多重實體通道之記憶體存取。請參考 圖為訊號接收器_之方塊圖。訊號接收器900 包含多重貫體通道⑽以及碼記憶體92g 道9101〜91〇m分別產生碼請求用以存取碼記憶體920，且 0758-A33447TWF;MTKI-08-〇11 16 作為回應，碼記憶體920分別產生碼Ca，Cb，…，Cm傳送至 實體通道9101〜910m。實體通道9101〜910m然後分別將輸 入訊號81與相關碼Ca，Cb, ...，Cm進行相關以獲得訊號 hb，…，S3m，並傳送至處理器908以進行進一步的處理。 碼記憶體需要一機制用以處理來自多重實體通道之 嘴請求。請參考第10圖，第1〇圖為根據本發明能夠提供 用於多個實體通道之碼之碼記憶體1〇〇〇之方塊圖。碼記憶 趙1000包含多工器電路1002以及核心記憶體模組1004。 核心記憶體模组1004儲存對應於多個衛星之碼資料。在一 貧施例中’儲存於核心記憶體模組1〇〇4之碼資料用於伽利 略E1頻帶訊號相關。當多重實體通道需要用於訊號相關之 螞時’實體通道產生多個位址’並傳送至碼記憶體以請求 碼資料之碼區段。多工器電路1〇〇2在多個位址中選擇一個 作為碼記憶體位址訊號之區段。在一實施例中，多工器電 路1002對位址執行或操作’以獲得碼記憶體位址訊號。核 圮憶體模組1〇〇4根據碼記憶體位址訊號獲取碼資料之 碼區段，以產生碼記憶體資料訊號。實體通道然後產生多 個閂鎖訊號（latch signal)以分別自碼記憶體資料訊號獲取 先前請求之碼區段以用於相關。 請參考第11圖，第u圖為根據本發 1000之相關訊號之示意圖。假設訊號接收器包含三個實體 通道，且實體通道分別產生對應於位於時脈週期t()，ti以 及之所請求之碼之用於碼以及位址Al，A2, a〕之往 多=器電路1GG2對由實體通道發送之位址執行作^ 獲得包含位於時脈週期【。之位址^、位於時脈週期h之位 0758-A33447TWF;MTKI-08-Ol 1 ^ M、位於時脈週期t2之位址A3 ^ 核心記憶體模紐根 "'讀體位址訊號。 之物1產生碼訊，存於 貝科訊就包含對應於位於時脈週期 〜’其t碼記憶體 C1、對應於位於時脈週期^之位址I位址A1之竭區段 於位於時脈週期ί2之位址A3 之碼區段C2、對應 ⑽訊號，_訊號分料時脈週％^3 1體通道產生 时別問鎖來自碼記憶體資料訊號之^區二t2處致能’ 儘管碼記憶體咖結構簡單 又c卜C2、C3。 :因為多，路_實體通定的 或操作，以產生碼記憶體位址訊號之位址執行 時脈週期產生位址，否則 貫體通道不能在同- 生。除此之外，實體通道不处:因一址訊號將會錯誤的產 ^ ^ Γ-1 ^ i ,ι I, ^ t ；； ^ ^^ m 此，實體通道必須具有一機制，可以防止月位址的碼身料。因 這樣就使實體通道之電路設計變得複雜了。 R時被產生， 2 ’需要—_記憶體，w接收同時 通道產生之記憶體存取。請參考第！ 夕個實體 本發明之炉銳挥徂雄^ > 11 ’ * 12圖為根據 本毛月之此夠k供碼至多個實體通道之喝記憶體 方塊圖。碼記㈣1200包含襲多巧12()2，核= 體模組1204以及碼緩衝器12〇6。請參考第13圖'第憶 圖為根據本發明第12圖中之碼記憶體12〇〇之相θ關訊13 實施例之示意圖。假設訊號接收器包含三個實體通道|之 貫體通道分別產生請求，請求對應於在相同時脈週期t 碼區段之碼區段以及位址ApA2, A3。因為實體通= 〇758-A33447TWF;MTKI-08-011 lg 期。為位址A1，A2 ’A3具有等於3倍時脈週期之週 4 1200後’選擇多工器聰 〈位址 =址重複將由實體通道產生之位址問鎖=之預 lb , tlb h以及t3b，且料夕 列禮週期^匕^ 由第—實體通道產生夕之將在時脈週期^及 *第位址叫將在時脈週期*二 具有3倍時脈週期之週#鎖二 1202叫以作為物'體位址”址：TM破選擇多工器 選擇多工器⑽分別將第3 Λ部分。這樣一1 Α3於時脈週期tla， 圖中所不之位址Ah Α2， 訊號，碼記憶體位鎖’以獲得竭記憶體位址 位於時脈週期t2a之位Πλ位於時脈週期h之位址Μ， 止A2 ’位於時脈週期 資料。：記實T模組1204儲存對應於多個3實體二Γ。 以 4在-貫施例中，儲存 貫體通道之碼 =於伽财E1頻帶體模組咖中之石馬 接收敬憶體位址訊號後’核心記憶田體^憶體模組12〇4 憶體位址訊號獲取瑪資…核、，且12⑽根據碼記 13圖t所示之碼記憶體資料 ^憶體資料訊镜。第 碼區段d，位於時脈週期：虎广3位於時脈週期t2a之 C3 > C2 >

A1，A2，A3。 2 ’ C3分別對應於位址 〇758^A33447TWF;MTKI-〇8-〇U 19 1379097 道。^讓包含多個緩衝器分別對應於實體通 應接收料憶體資料訊號後，碼缓衝器 多:由實體二之:序自獨體資_ 的緩衝器中。^ —⑽存於對應 碼記憶體資料週期认緩衝器-自 第一緩衝哭‘：碼區段C1’並將碼區段C1儲存於 週期Ua以二白 所示。碼緩衝器1206然後於時脈 及/ 化石馬錢體資料訊號分別獲取碼區段C2以 心別將碼區段C2以及C3儲存於第 及第三緩衝器，如第13圖所示。储存於第一緩衝益以 分別獲實取 ==2多個'鎖， + π « C2以及C3。因為位址Al、Α2、A3 ==b=^=Tt3a，㈣料於魏仙Μ之時 碼緩衝哭12〇6:i以自碼緩衝器1206獲取碼區段。 衝器。：樣-來，：取：區段之後，於時脈週期匕清空缓 :’儘管實體通道於相同時脈週期1產生碼 碼記憶體_仍纽常處理碼請求並產生碼區段。 ::之外’貫體通道可以產生問鎖訊號，以於相同時脈週 』tlb自碼5己憶體1200獲取碼區段。這樣一來，實體 之設=將會簡單化’且訊號接收器之硬體成本也將降低。 —«月參考第14圖，第14圖為根據本發明之用以對多個 實體通道提供碼之方法1400流程圖。首先，將碼資料儲存 於核心記憶體模組1204(步驟1401)。選擇多工器12⑽根 據貫體通道之順序重複將由多個實體通道產生之多個位址 問鎖’以產生碼記憶體位址訊號(步驟1402)。核心記憶體 0758-A33447TWF;MTKI-08-〇n 2〇 1379097 核組1204根據碼記憶體位址訊號自核心記憶體模組1204 獲取碼資料’以產生碼記憶體資料訊號（步驟1403)。碼緩 衝β 1206根據實體通道之順序’自碼記憶體資料訊號獲取 多個由實體通道請求之碼區段（步驟14〇4)。最後，碼緩衝 器1206將碼區段儲存於多個缓衝器中（步驟1405)，且實體 通道分別自緩衝器存取碼區段。 雖然本發明已以較佳實施例揭露如上，然其並非用以 限定本發明，任何熟悉此項技藝者，在不脫離本發明之精 神和範圍内’當可做些許更動與潤飾，因此本發明之保護 範圍當視後附之申請專利範圍所界定者為準。 【圖式簡單說明】 第1圖為所提供之具有不同相位跳動之碼之示意圖。 第2圖為本發明用以提供相關碼之記憶體碼產生器 200之方塊圖。 第3圖為根據本發明之記憶體碼產生器3〇〇之方塊 圖。 第4Α〜4F圖為第3圖中預備緩衝器304a、304b以及 相關緩衝器306a、306b之操作示音圖。 第5圖為第3圖中預備緩衝器3G4a、3G4b以及相關緩 衝器306a、306b之操作方法5〇〇之流程圖。 第6A圖為根據本發明實施例之記憶體碼產生器_ 之方塊圖。 第6B圖為根據本發明實施例之能夠提供對應 衛星之相關碼之記憶體碼產生器之方塊圖。 0758-A33447TWF;MTKI-08-Ol 1 1379097 第7A〜7C圖為第6圖中之記憶體碼產生器_之碼管 605a〜605k之操作示意圖。 第8圖為訊號接收器之方塊圖。 第9圖為訊號接收器9〇〇之方塊圖。 第10圖為根據本發明能夠提供用於多個實體通道之 碼之碼記憶體1000之方塊圖。 第11圖為根據本發明之碼記憶體1000之相關訊號之 示意圖。 第12圖為根據本發明之能夠提供碼至多個實體通道 之碼記憶體1200之方塊圖。 第13圖為根據本發明第12圖中之碼記憶體12〇〇之 相關訊號之實施例之示意圖。 第14圖為根據本發明之用以對多個實體通道提供碼 之方法1400流程圖。 【主要元件符號說明】 112、114、122a、122b、122c、124a、124b、124c、132 a、132b、132c、134a、134b、134c〜碼區段； 200、300、600、650〜記憶體碼產生器； 302、202、602、652、820、1000、1200〜碼記憶體； 204、304a、304b〜預備緩衝器組； 206、306a、306b〜相關緩衝器組； 308、608、658〜碼選擇器； 603、653〜原始碼分配器； 401-406〜碼字； 22 0758-A33447TWF;MTKI-08-011 1379097 605a-605k 〜碼管； 658a-658k、659〜多工器； 653a-653k~ 轉換器； 652a-652k〜記憶體； 800、900~訊號接收器； 810〜實體通道； 812〜載波混頻器； 814〜相關器； | 816〜記憶體； 817~載波數字碼振盪器； 818〜碼產生器； 819〜碼數字振盪器； 9101-910m〜多重實體通道； 908〜處理器； 1004、1204〜核心記憶體模組； 1002〜多工器電路； 1202〜選擇多工器； 1206〜碼緩衝器。 0758-A33447TWF;MTKI-08-011 23

Claims (1)

1379097 七、申請專利範圍： 1. 一種記憶體碼產生器，包含： 一碼記憶體，用以儲存碼資料； 一預備緩衝器組，耦接至該碼記憶體，用以自該碼記 憶體中獲得該碼資料之一第一碼區段，並移動該第一碼區 段以獲得一第二碼區段，該第二碼區段具有一相關緩衝器 組要求之一期望相位；以及 該相關緩衝器組，耦接至該預備緩衝器組，用以將該 -φ 第二碼區段自該預備緩衝器組中下載，並根據該第二碼區 段提供一相關碼用於相關， 其中當該相關緩衝器組根據該第一碼區段提供該相 關碼用以一當前相關時，該預備緩衝器組準備對應於後續 相關之該第二碼區段。 2. 如申請專利範圍第1項所述的記憶體碼產生器，其 中該預備缓衝器組包含串接的一第一預備緩衝器以及一第 二預備緩衝器，且該相關緩衝器組包含串接的一第一相關 • 缓衝器以及一第二相關緩衝器。 3. 如申請專利範圍第2項所述的記憶體碼產生器，其 中該相關緩衝器組將儲存於該相關緩衝器組中之碼資料， 自該第二相關缓衝器移動至該第一相關緩衝器，以允許該 • 第一相關緩衝器提供具有一變化之相位之該相關碼。 4. 如申請專利範圍第2項所述的記憶體碼產生器，其 中當該預備緩衝器組提供一後續碼區段時，每當該第二相 關緩衝器具有一空位置，該第二相關缓衝器自該預備緩衝 器組中獲得該後續碼區段。 0758-A33447TWF;MTKI-08-011 24 ^79097 5.如申請專利範圍第2項所、 中該第—預備緩衝憶體碼產生器，其 衝器以及該第二相關緩衝器：=二:器、該第-相關缓 長度之―緩衝財。有核該碼記憶體之一字元 中，=請專利範圍第2項所述的記憶體碼羞生器，其 己隐體碼產生器接續操作—讯 ° 以及-正常模式， 乍於-疋模式、-中間模式 其中’當該記憶體碼產生器操作 一預備緩衝器以及該第二預備 又疋模式’該弟 載該第-瑪區段之一第別自該碼記憶體下 不 予以及一第二碼字，日兮筮一 Γ3=及該第二預備緩衝器再將該第-碼字::及該 ’得具有該期望相位之該第二碼區段。 中圍第6項所述的記憶體碼產生器，其 :;=;器操作於該中間模式，該第-相關緩 衝為以及㈣二相關緩衝器自該第一預 :::緩=，下載該第二碼區段，該第-預備緩= 以衝器再分別自該碼記憶體下載—第四碼字 。。帛二碼字’該第—相關緩衝器以及該第二相 斋然後將該第二碼區段移動’以提供該相關碼，以及當該 第二相關緩衝器為空時，該第二相關緩衝 二 緩衝器下載該三碼字。 弟一預備 "8.如申請專利範圍第7項所述的記憶體碼產生器，其 中當該記憶體碼產生器操作於該正常模式時，該第一 緩衝器耦接至該第二相關緩衝器，儲存於該第—預備緩 器之碼被移動至該第二相關緩衝器，當該第—預備緩衝器 〇758-A33447TWF;MTKI-08-011 „ 2時該第預備緩衝器自該碼記憶體中獲取一下 手0 中4如=利範圍第2項所述的記憶體媽產生器，其 ，"難緩衝器'該第二預備緩衝器、該第 衝盗以及該第二相關緩衝器為移位暫存器。 ’ 10·一種記憶體碼產生器，包含·_ 一碼記憶體，用以儲存碼資料； 原始碼刀配器，；^接至該竭記憶體，自# 獲取該碼資料之多個Μ馬·^己隐體 至多個碼管，· 並分別將該多個碼區段分配 、該夕個碼官，輕接至該原始碼分配器，藉由該原始碼 为配器分職純分配之好個碼區段；以及…"、 之順序一 H擇f，接至該多個碼管，根據該多個碼區段 用以相關"碼官獲取該多個媽區段，以提供一相關碼 區段至該碼1擇^作^選擇之目標碼管提供該碼 :=:Γ中之該多個碼區段移動，藉由該= 獲仵具有期望相位之多個碼區段。 11.如申請專利範圍第10 其中該多個瑪管之每…己隐體碼產生益， 夕^ 替操作於：自該原始碼分配 ^二夕個碼區段、將儲存於該多個碼管中之該多個碼 Γ=Γ具有該碼選擇器所要求之期望相位之碼區 ιί相關碼期望相位之該碼區段至該碼選擇器以作為 0758-A33447TWF;MTKI.〇8-〇H 26 1379097 12. 如申請專利範圍第10項所述的記憶體碼產生器， 其中該多個碼管為移位暫存器。 13. —種記憶體碼產生器，包含： 一碼記憶體，用以儲存對應於多個衛星之多個碼； 一原始碼分配器，耦接至該碼記憶體，用於自該碼記 憶體獲取多個碼，以獲得對應於該多個衛星之多個碼區 段，以及將該多個碼區段分配至多個碼管對； 該多個碼管對，接收該多個碼區段，並將該多個碼區 'φ 段移動至一期望相位，且提供移動後之該多個碼區段至一 碼選擇器；以及 該碼選擇器，耦接至該多個碼管對，自該多個碼管對 接收移動後之該多個碼區段，且選擇移動後之該多個碼區 段中之一作為一相關碼，用於相關， 其中，該多個碼管對中之每一碼管對包含兩個碼管， 當該兩個碼管中的一個碼管提供一移動後之碼區段至該碼 選擇器時，該兩個碼管中的另一個碼管將儲存於該另一碼 #管中之該碼區段移動，以獲得由該碼選擇器所要求之具有 期望相位之該移動後之碼區段。 14. 如申請專利範圍第13項所述的記憶體碼產生器， 其中該多個碼管之每一碼管交替操作於：移動該多個碼區 段至該期望相位以獲得移動後之該多個碼區段，以及提供 • 移動後之該多個碼區段至該碼選擇器。 15. 如申請專利範圍第13項所述的記憶體碼產生器， 其中該原始碼分配器包含多個轉換器，該多個轉換器中之 每一轉換器自該碼記憶體獲取該多個碼中之一，以獲得對 0758-A33447TWF;MTKI-08-011 27 1379097 應於該夕個衛星之一之該碼區段，以及交替分配該碼區段 至用於對應衛星之碼管對之兩個碼管。 16_如申請專利範圍第13項所述的記憶體碼產生器， 其中該碼選擇器包含： —多個第一多工器，每一該第一多工器對應於該多個碼 管對中之-碼f冑，自該辭對接收移動彳4之該碼區段； 以及

/ 一第二多工器，選擇由該多個第一多工器所接收之移 動後之該碼區段之一作為該相關碼用於相關。 17. 如申請專利範圍第13項所述的記憶體碼產生器， 其中該碼記憶體包含多個記憶體，該多個記憶體中之每— 記憶體對應於該多個衛星之―，且儲存該對應衛星之碼。 18. 如申明專利範圍第13項所述的記憶體碼產生器， 其中該多個碼管為移位暫存器。 一 “19 · -種用於記憶體碼產生之方法，其令碼資料儲存於 一碼記憶體中，該方法包含： 自該碼記憶體中獲取該科料之―第—碼區段，並將 ===至:預備緩衝器組，以獲得具有-相關 化衝為組所要求之-期望相位之一第二碼區段；以及 ^預備緩衝器組下戴該第二碼區段，根據該第二瑪 區·^又&:供一相關碼用於相關， 一碼區段提供該相 紐準備對應於一後 其中，當該相關緩衝器組根據該第 關碼⑽-當前相關時’該預備緩衝器 續相關之該第二碼區段。 20.如申請專利範圍第 〇758-A33447TWF;MTKI-08-011 19項所述的記憶體碼產生方 28 1379097 法’其中該預備缓衝器組包含串接的一第一預備緩衝器以 及一第二預備緩衝器，且該相關緩衝器組包含串接的一第 一相關緩衝器與一第二相關緩衝器。 、21·如申請專利範圍第20項所述的記憶體碼產生方 法，其中獲得該第二碼區段之步驟包含： —分別將來自該碼記憶體之該第一碼區段之一第一碼 子以及-第二碼字下載至該第_預備緩衝器以及該第二預 備緩衝器；以及

器以及該第二預備緩衝 ’以獲得具有該期望相 移動儲存於該第一預備緩衝 器中之該第一碼字以及該第二碼字 位之該第二碼區段。 、2.如申咕專利範圍$ 21項所述的記憶體碼產生方 法，其中提供該相關碣之步驟包含： 自該第一預備緩衝器以及該第二預備緩衝器下載該 第二碼區段至該第-相關緩衝器以及該第二相關緩衝器； 將來自該碼記憶體之一第四碼字以及一第三碼字，分 別下載至該第-職緩肺以及該帛二預備緩衝器； 在該第一相關緩衝器以及該第二相關緩衝器中移動 該第二碼區段，以提供該相關碼；以及 當該第二相關緩衝器為空時，自該第二預備緩衝器中 下载該第三碼字至該第二相關緩衝器。 3.如申明專利範圍第22項所述的記憶體蝎產生方 法’其中更包含： 將該第一預備緩衝器輕接至該第二相關緩衝器； 將儲存於該第-預備緩衝器之石馬移動至該第二相關 °758-A33447TWF;MTKI-〇8-〇l 1 1379097 缓衝器；以及 當該第一預備緩衝器為空時，自該碼記憶體獲取一下 一碼字，並將該下一碼字儲存至該第一預備緩衝器。

0758-A33447TWF;MTKI-08-011 30