TW501059B - A method and apparatus for generating multiple bits of a pseudonoise sequence with each clock pulse by computing the bits in parallel - Google Patents

A method and apparatus for generating multiple bits of a pseudonoise sequence with each clock pulse by computing the bits in parallel Download PDF

Info

Publication number
TW501059B
TW501059B TW089117789A TW89117789A TW501059B TW 501059 B TW501059 B TW 501059B TW 089117789 A TW089117789 A TW 089117789A TW 89117789 A TW89117789 A TW 89117789A TW 501059 B TW501059 B TW 501059B
Authority
TW
Taiwan
Prior art keywords
state
generator
scope
patent application
matrix
Prior art date
Application number
TW089117789A
Other languages
English (en)
Inventor
Edward D Lupin
Nagabhushana T Sindhushayana
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Application granted granted Critical
Publication of TW501059B publication Critical patent/TW501059B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/58Random or pseudo-random number generators
    • G06F7/582Pseudo-random number generators
    • G06F7/584Pseudo-random number generators using finite field arithmetic, e.g. using a linear feedback shift register

Landscapes

  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Complex Calculations (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Description

501059 A7
先 閱 讀 背 面 之 注 意 事 項
頁 4 1 訂
• I 501059 A7 經濟部智慧財產局員工消費合作社印製
五、發明說明(3 ) 新穎方法與裝置,其中位元數目平行提供於各時脈脈衝。 這允泎此序列當需要時在高速產生,並允許在取得與解調 程序中平行處理。本發明詳細描述作爲IS_95通訊系統標準 之PN序列的產生。如在IS_95標準所提議的,此擬雜訊序 列爲有使用線性反饋平移暫存器(LSFRs)產生之能力的最大 長度序列。使用線性反饋平移暫存器,p N序列以各時脈脈 衝計算一個位元。 在本發明,載入初始PN狀態到平行PN產生器的暫存器 中,其亙刻產生下n個位元的PN序列,其中n爲取決於 要求表現的任意數。另外,本發明提供一種決定平行ρΝ產 生器之暫存器狀態的方法將來的任意週期數目。然後,本 發明取得ΡΝ產生器之暫存器的當前狀態並輸出此產生器的 下11個位元。另外,本發明的ΡΝ產生器接收ΡΝ產生器的 當前狀態並輸出ΡΝ產生器狀態將來的η個位元。在此方 式,整個Ρ Ν序列可以連續地產生。 雖然本發明針對順著由電信工業協會標準化之系統的擬 雜訊序列之產生,本發明的學説同樣地可應用於其他擬雜 訊序列的產生,例如,使用於W_CDMA提出的正交黃金碼 序列’給國際電信工業協會的提案,歐洲電信標準:會 (ETSI)以及無線工業與商業協會(ARIB)提出的提案,將是^ 以被熟習此項技藝之人士所理解。 岡mi处 當=得與像參考特性圖式之連接在所有方面對應地識別 時,本發明的特徵,目的,與優點將由於下面提出之詳細 501059 A7
描述變得更顯而易見,而其中: 圖1説明一種使用線性反饋平移暫存器之擬雜訊(PN)產 生裔的先前技術實施例; 圖2描述使用產生PN序列平行群的擬雜訊產生器先前 技術; 圖3爲説明用於產生PN序列之本發明裝置廣義操作的 區塊圖; 圖4顯示本發明的一個實施例; 圖5爲一種依照本發明使用pn產生器之示範接收器電 路的簡化區塊圖;以及 圖6爲依照本發明使用p N產生器之示範單一解調電路 一邵份的區塊圖。 較佳實施例詳細描述 經濟部智慧財產局員工消費合作社印製 圖1 a説明一種用於產生擬雜訊序列使用線性反饋平移暫 存器的傳統裝置。來自圖1 a的廣義平移暫存器1〇〇包括持 有狀態値S〇(n),SKn),…,SN(n)的記憶體元件i〇2a, 102b ’…’ 102η。最後的數値心構成平移暫存器的輸出,並 也反饋到模組2加法器l〇4a,…,104m。在數値心提供給一 種特定的模組2加法器l〇4a,…,104m之前,它乘以相關 係數gG,gi,…,gN。如果要求反饋則係數將爲數値,1,,否則 數値爲’0’。 短碼擬雜訊序列使用於調變與解調CDMA波形的同相(j) 與九十度相位差相位(Q)成分。此I與Q短碼PN序列週期 性的具有一個在序列列頭填滿之位元之215 ―丨週期以使此序 -7- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 ----— B7 _____ 五、發明說明(5 ) 列週期性的具有2的偶數因子。 此短碼PAT,序列滿足利用下述產生器多項式(乃)詳細説明 的線性遞迴: 6〇0 = /5+X13.X9+X8+X7+X5+1〇 ⑴ 圖1 · b描述用於產生/w;序列的平移暫存器履行。値得注 思的疋依照圖1 a,只有’ Γ數値的係數gi5,gl3,g9,g8,g7,g5, go存在。 此短碼iW0序列滿足利用下述產生器多項式(a)詳細説明 的線性遞迴: = + + (2) 圖1 .c描述用於產生序列的平移暫存器履行。 圖lc顯示具有遮蔽物之長碼pn產生器的平移暫存器履 行。此長碼爲週期性的,具有週期242 一1晶片並滿足利用下 述產生器多項式(P )詳細説明的線性遞迴: P(.r) = a,25 + Θ + 义·31 乂'.27 + 文17 十,+ 十丄⑺+义7 十文3 +义2 一又+ 1 (3) 用於此長碼的遮蔽物爲與通道類型有關,並可以在名稱 爲”用於cdma2000展頻系統的物理層標準,,的文件中關於 P N產生器履行的進一步細節中找到。 有時候會要求獲得平移暫存器的輸出作爲輸出狀態値 SN(n),SN(n+l),...,SN(n+K)的平行組合。圖2顯示根據先前技 術的平行PN產生器200區塊圖。此PN產生器包括依照圖 1 a描述的平移暫存器100,其接在串列並列轉換器202。此 -8- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再_寫本頁} · ;線. 經濟部智慧財產局員工消費合作社印製 五、發明說明(6 ) PN產生器輸出用於平移暫存器n n+1,篇之細的κ 個數値。,然而,t K個|± κ個輸出數値集合的時脈週 期。在先前技術的了解,爲了產生平行PN產生器輪出,説 明於圖la與lb的線性反饋平移暫存器輸出提供给並 列轉換器。 圖3顯示圖2履行的發明選擇區塊圖。一般而言,在狀 態(η)與下一個狀態(n+1)之間之平移暫存器數値的關係可以 表示爲方程式系統: 〈红) (4n-l) (4π) (5) 〜1〜⑻+ ···十仏",毛⑻十“ &⑻ ' n ) = + + .s» 這樣的方程式系統可以以矩陣形式改寫爲: S(n+l) = G*S(n), 其中: SU+1)爲包含平移後狀態之狀態値的行矩陣, G爲包括顯示於方程式4a_4n之g値的係數矩陣,以及 s (n )爲當前狀態的行矩陣。
一旦已經決定平移後的狀態,可以使用方程式(5 )計算下 一個狀態: W S(n + 2) = G*S(n+l) 將方程式(5)代入方程式(10)於是產生方程式: (6) 501059 A7 B7 五、發明說明( 7 S(/? +2) = G*G*S(/?) = G2 *S⑻ 方程式(11)的進一步歸納產生方程式: S(" + 々)= G“S⑻, ⑺ (8) 其中k爲表示一個欲計算輸出之狀態的數目。 應:這些原理於圖i,下一個狀態的某個暫存器値4(/? + 1) 爲當前狀態的前面暫存器値&⑻與-如果反饋存在_當前狀 悲的輸出暫存器値心⑻之函數。因此,方程式(4)的系統在 每個方程式(4 a)到方程式(4η)至多將有兩個非零係數。 例如,/>%的G矩陣,依照圖lb的平移暫存器,將詳盡 闡述如下: 觀察在站心與心之間有一個連接而沒有來自站心的反 饋,接著心的下一個狀態値等於&的先前狀態値後, 方程式(4a)將獲得形式: 、(”+ 1) = 〇·心⑻+ 1·、⑻ (9) 因此,矩陣G的第一列將只包含一個非零元素於位f ' 1^12 * Gx =[010000000000000] ⑽ 等效關係將保持對於所有站其輸入爲另一個站的輸出。 轉向下一站心,可以觀察其下一個狀態値等於站4之先 前狀態値與站A之先前狀態値的總和。因此,方程式3(4b) 將獲得形式: Κ”+ι) = ι·*5Ά) + υ13(”) (η) 因此,矩陣G的第二列將包含一個非零(單位大小)的元素
訂 線 -10 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(8) 於位置g21與g23 : G2 =[101000000000000] (12) 等效關係將保持所有站之間其輸入爲兩個站的輸出總 合0 往回參考圖3將詳述這些觀念。初始化狀態記憶體212 於狀態初始集合SKn),S2(n),…,SN(n)。然後這些狀態提供 給輸出產生器214,以及下一個狀態產生器216。下一個狀 態產生器216包含一種依照概述方程式(4)與(5)之性質的 原理構成之係數矩陣GNS。在此示範實施例,產生器多項式 有相當少的反饋階,而因此結果鉅陣G是稀少的。此稀少 允4矩陣運算的相當簡單履行使用設計程式於場可編程序 閘陣列或設計於應用特定積體電路(ASIC)的固定B〇〇ican運 算器實行。 下一個狀態產生器216接受來自記憶體212的狀態集合 Si(n),S2(n),…,SN(n)依照方程式(12)來計算新狀態集合 SJn+K),S2(n+K),…,SN(n+K),並提供新狀態集合回去給狀 態記憶體212。 輸出產生器2 1 4依照下述構成之矩陣Gw在當前狀態實行 矩陣運算。如在圖1 a描述的解釋,平移暫存器的輸出爲狀 態&⑻。從方程式(8 )結果產生: S(n + 0)= G°*S(n), (13) 其中G°爲只有在主對角線有非零元素的矩陣。檢查方程式 系統(4 ),數値心⑻可以使用方程式(4 a )計算是明顯的。此 -11 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再哥寫本頁) --線· A7 B7 五、發明說明(9 方程式等效於利用獲得矩陣的第一列並將它乘以數値 si(n),Sdn),…,SN(n)構成之狀態行矩陣s構成列矩陣G〆 因此,矩陣Gw的第一列變成矩陣G〇s的最後一列。同樣 地,k方私式(8 ),數値心(” + 1)可以利用獲得矩陣的第一 列並將它乘以狀態行矩陣S構成列矩陣、來計算。因此, 矩陣的第一列變成矩陣G〇s的最後一列。構成矩陣G〇s 的程序繼續直到填滿所有K列爲止。在數學項:
Gos L^. (14) 經濟部智慧財產局員工消費合作社印製 (16) 其中爲矩陣的最後一列。 旦已經構成矩陣Gos,輸出產生器214利用矩陣Gos乘 以狀態行矩陣s計算數値SN(n+1),SN(n+2),,SN(n+K): SN(n + K、= Gos.S(n) (15) 長碼輸出產生器214不同於短碼輸出產生器的結構。理 由馬長碼產生器包含一種遮蔽,其對於每個長碼產生器可 以不同’參看” Cdma2〇〇〇 ITU_R RTT候選呈遞書·,以及 圖d長碼的PN輸出位元爲乘以遮蔽之平移產生器的模 組2加法數値。輸出位元可以以矩陣標記法表示如下:
Pnot;r(«) = M*S(/2)5 其中: ㈨爲狀態η的輸出位元,而 -12
五、發明說明(1〇 ) Μ爲行遮蔽矩陣。 將万程式(8)代人方程式(16)結果是: P*W (料灸) = M*Gk*s〇?) (17) 用==產生要求…平行位元輪出仰 贱 (18) (請先閱讀背面之注意事項再#k本頁} ¾ 經濟部智慧財產局員工消費合作社印製 而一旦已經構成矩陣G〇SL,輸出產生器214利用矩陣 G0SL乘以狀態行矩陣s計算數値ρη(η),ρη(η+ι),.., ρ η (n + K) : 5 Mn^-K) = GOSL^(n) (19) 在程序的這個時刻,狀態集合Si(n+K),S2(n+K),., SN(n+K)提供給輸出產生器214,下一個狀態產生器216, 並重複整個週期。 特別疋讓我們考慮用於ρ N,平移暫存器的g矩陣作爲 基本下一個狀態產生器矩陣Gnsr : 13- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) a叮· -4. 501059 A7 B7 五、發明說明(H ) 010000000000000 101000000000000 000100000000000 000〇]〇000000000 000001000000000 100000100000000 100000010000000 100000001000000 000000000100000 100000000010000 00000_0〔)01000 000000000000100 000000000000010 000000000000001 100000000000000 矩陣GQNSI如下
G
XS/C 經濟部智慧財產局員工消費合作社印製 100000000000000 010000000000000 001000000000000 000100000000000 00001000__0 000001000000000 000000100000000 000000010000000 000000001000000 000000000100000 000000000010000 000000000001000 Q00000000000100 000000000000010 '1)00(^0000000001 獲得矩陣g°nsi的第一列與矩陣gnsi,的最後一列,構成矩陣 14 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 五、發明說明(12) G〇SI2如下:
G osry
OlOOOOOOOOOOOOO 100000000000000 一般熟習此項技藝之人士將識別矩陣Gos可以根據要求的 P N產生器輸出不達反本發明的範圍來修改。例如,如果要 求平行輸出心⑻’心(/2 + 2),心(” + 4),以及&〇7 + 6),矩陣將 依照方程式(1 4)包括GL的第一列於列一,G4NS的第一列於 列二’ GL的第一列於列三,的第一列於列四。 經濟部智慧財產局員工消費合作社印製 圖4描述平行p N產生器之較佳實施例區塊圖。除了狀 態記憶體212,輸出產生器214,以及下一個狀態產生器 216之外,它包含跳躍產生器218與控制處理器220。跳躍 產生器218的功能爲利用預先決定平移數目向前移動狀 態。這樣的功能是令人滿意的,例如,用於描述於上述之 美國專利第5,644,591與5,805,648號的向前連接取得。在 此示範實施例,依照IS-95標準在接收器使用pn產生器。 依照IS-95標準設計的系統包括使用共同pn產生器,有對 於特定指引信號在64晶片之增加的相位平移的基地台。因 此,跳躍·產生器218功能地等效於在其包含依照圖ia描述 概述之原理構成並提高64之功率的係數矩陣Gis之下一個 狀態產生器216。 下一個狀態產生器216接收來自記憶體212的狀態集合 S1 (n), S2(η),…,Sn(η)並依知方程式(8 )產生*組新的狀錄集 合SKn+64),S2(n+64),…,SN(n+64),以及提供新的狀態集合 回到記憶體212。有個別下一個狀態產生器216與跳躍產生 15 五、發明說明(13) 18的理由馬一般,而且因此矩陣與qs是不同 J如上面所述,本發明較佳地履行於適應特定運算與設 w十只行特定任務的硬體。 :拴制處理& 220的功能爲協調不同次系統之間的合作, 並控$位元填塞。如同所描述的,短碼pN序列有γ週期的 生夕頁式,並構成它們衍生的矩陣,產生只有週期y 一 1 的序列。控制處理器22〇監控用於處於對應週期γ-1之狀態 又前的狀態之下一個狀態產生器216輸出,其根據方程式 (8 )的下一個狀悲計算將超過對應週期215 -1的狀態。一旦控 制處理器22〇偵測到這樣的狀態它實行兩個運算。它將導 ^輸出產生器214計算輸出狀態値,並將,Q,重複寫入最後 =出狀態値上。M它將避免將了„個狀態產±|| 216的 輸出寫入狀態記憶體212,並初始化狀態記憶體212到初始 狀態集合 S〇(n),SJn),...,SN(n)。 圖5描述依照本發明使用pN產生器之示範接收器電路 的簡化區塊圖。到達天線4〇〇的RF信號提供到接收器 (RCVR)402,其向下轉換接收信號到基頻,產生信號的$與 Q成分。這些成分同時提供給搜尋器4〇4,以及解調器 4〇6a,…,406c。搜尋器404的任務爲在碼空間實行搜尋以 識別爲了最大化接收信號品質增加到遠端站之活動集合 (Active Set)的候選信號。爲完成此項任務,搜尋器4〇4將控 制依照本發明概述之原理設計的PN序列產生器參數。用於 在CDMA通訊系統實行取得與搜尋的示範方法詳細描述於 上述美國專利第5,644,591與5,805,648號。 -16- 501059 A7 _______ B7 五、發明說明(14) 爲了有效,接收器必須可以操作於多重路徑環境並必須 可以適應物理位置的改變。在上述美國專利第5,101,501與 5,109,390號,描述用於利用信號多重版本之接收的方法。 解調器406a,406b以及406c解調相同信號的多餘版本。這 些多餘版本對應於信號的多重路徑傳遞或在軟式交換狀況 來自多重基地台之相同資訊的多重傳送。 來自解調器4 0 6 a,…,4 0 6 c的解調信號提供給組合器 410,其組合信號並提供它們進一步到解插入器412與解碼 器414的處理。 圖6説明本發明接收結構的示範實施例。信號在天線4〇〇 接收並提供給接收器(RCVR) 402。接收器402向下轉換, 放大,濾波,以及取樣接收信號,並提供數位取樣給緩衝 器402。對來自控制處理器403之信號的反應,來自緩衝器 404的選擇取樣集合提供給解展頻器408。例外,對來自控 制處理器403之信號的反應,PN產生器406提供Ρθ序列 的一部份給解展頻器408。 經濟部智慧財產局員工消費合作社印製 解展頻器408依照本發明操作之ΡΝ產生器406提供的 ΡΝ序列之一部份解展頻信號。在解展頻器4〇8之内,ρΝ 序列提供給指引解展頻器412,其依照ΡΝ產生器406提供 之短ΡΝ序列的一部份與用於指引信號的Walsh覆蓋序列解 展頻接收信號。在此示範實施例,指引信號覆蓋於Walsh 零序列而就其本身而言並不會影響利用指引解展頻器412 實行的解展頻運算。另外,短PN序列的一部份提供給運輸 解展頻器414,其依照短PN序列與Walsh運輸覆蓋序列% -17- 本紙張尺度適用中關家標準(CNS)A4規格(21G X 297公爱) 501059
五、發明說明(15 解展頻信號。 利用指引解展頻器412實行的解展頻運算結果與利用運 輸解展頻器414實行的解展頻運算結果提供給點乘積電路 414。此指引信號有已知的符號並可以使用於移除由描述於 上述美國專利第5,506,865號之傳遞路徑引進的.相位非單値 性。點乘積運算的結果提供給組合器410。組合器41〇组合 不論在軟式交換環境利用不同基地台或在多重路徑環境利 用橫跨不同傳遞路徑的基地台傳送相同符號的多餘解展頻 版本。 依照一個示範解調電路實施例,先前討論結果產生要求 用於I成分516之短碼PN產生器的第一組矩陣集合,用於 Q成分518之短碼PN產生器的第二組集合,以及用於長碼 PN產生器504的第三組集合。 1·取得模式 在此示範實施例,爲了實行相關性程序以決定接收信號 與PN序列部分之間的相關能量,接收器可以在PN序列事 前很快地決定跳躍6 4晶片。 經濟部智慧財產局員工消費合作社印製 在短序列的產生中,狀態記憶體212提供PN序列的 當前狀態S(n)給下一個狀態產生器216。下一個狀態產生器 216在PN序列S(n)左乘以矩陣GNSI2之前產生PN序列狀態 S(n+2)兩個週期: -18- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 B7 五、發明說明(16) 101000000000000] 010100000000000 000010000000000 000001000000000 100000100000000 110000010000000 110000001000000 010000000100000 100000000010000 iuuuuuuuuuiOuu 000000000000100 000000000000010 UOOOOOOOOOOOOOl 100000000000000 010000000000000 經濟部智慧財產局員工消費合作社印製 在短iW7序列的產生中,狀態記憶體212提供PN序列的當 前狀態S(n)給跳躍產生器218。跳躍產生器218在PN序列 S(n)左乘以矩陣GNSI64之前產生PN序列狀態S(n+2)六十四(64)個週期: ^101011010100101' 01010H01010010 ooorx)] looool ]〇〇 000000110000110 0000000110000]] 00000000110000! 101011010010101 011110111101111 000100001010010 000010000101001 101010010110001 110101001011000 011010100101100 101101010010110 010110101001011
G
JSltA 19- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 _B7_ 五、發明說明(17) "OSI2 在短iW;序列的產生中,下一個狀態產生器216或跳躍產 生器218提供PN序列的當前狀態S(n)給輸出產生器214。 輸出產生器214計算數値SN(n+l),SN(n+2),…,SN(n+K)利用 狀態S(n)之行矩陣左乘以矩陣
OlOOOOOOOOOOOOO OS 12 100000000000000 用於Q成分518的短碼PN產生器使用PN序列產生演 算法,完全相同於用於取得模式的演算法。因此,矩陣集 合以及它們的應用也完全相同。
G
NSQI 經濟部智慧財產局員工消費合作社印製 001000000000000' 100100000000000 110010000000000 110001000000000 010000100000000 000000010000000 000000UG1000000 100000000100000 110000000010000 110000000001000 110000000000100 010000000000010 000000000000001 100000000000000 010000000000000 -20 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 B7 五、發明說明(18)
G JSQ64 1D0011001011100 010001100101110 001000110010111 000111010010111 100000100010111 110011011010111 011001101101011 101100110110101 110110011011010 011000000110001 101111001000100 110100ΙΟΠ1Π10 011001011100011 001100101110001 000110010111000
G 「010000000000000I师—hooooooooooooooj 在長碼PN序列的產生中,狀態記憶體212提供PN序列 的當前狀態S(n)給下一個狀態產生器216。下一個狀態產生 器216在PN序列S(n)左乘以矩陣GNSL2之前產生PN序列 狀態S(n十2)兩個週期: 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 經濟部智慧財產局員工消費合作社印製 五、發明說明(19)
Ch A7 B7 001000000000000000000000000000000000000000’ 0001 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 00001〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 000002000000000000000000000000000000000000 0000001〇〇〇〇〇〇〇〇〇〇()〇UUOOOOOOOOOOOOOOOOOOOOO 100000010000000000000000000000000000000000 01000000ΙΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋΟϋΟΟΟΟΟΟ 1000000001 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 010000000010000000000000000000000000000000 100000000001000000000000000000000000000000 0100000000001ooooooooooooooooooooooooooooo 000000000000010000000000000000000000000000 000000000000001000000000000000000000000000 1000000000000001 ΟΟΟΟΟΟϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 11000000000000001 οοοοοοοοοοοοοοοοοοοοοοοοο 110000000000000001000000000000000000000000 0100000000000000001 οοοοοοοοοοοοοοοοοοοοοοο 00000000000000000001 οοοοοοοοοοοοοοοοοοοοοο 100000000000000000001000000000000000000000 1100000000000000000001 οοοοοοοοοοοοοοοοοοοο 01000000000000000000001 ΟΟΟΟΟϋΟΟΟΟΟΟΟΟΟΟΟΟΟ I ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ1000000000000000000 II ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 100000000000000000 11000000000〇()〇〇〇〇〇〇〇〇〇〇〇〇ιοοοοοοοοοοοοοοοο 110000000000000000000000001000000000000000 01 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 100000000000000 000000000000000000000000000010000000000000 OOOOOOOOOOOOOOOOOOOOOOOOOOOO010ϋϋΰϋΟΟΟΟΟΟΟ ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ。。。。。1 οοοοοοοοοοο 000000000000000000000000000000010000000000 ]00000000000000000000000000000001OOOOOGOOO 01 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇()〇〇〇〇〇〇〇〇〇〇〇〇〇 ι οοοοοαοο ΟϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 10000000 100000000000000000000000000000000001000000 ιιοηοοοοοϋοοοοοοοοοοοοοοοοοοοοοοοοοοιοοοοο • 110000000000000000000000000000000000010000 ! I ο ι οοοοοοοοοοοοοοοοοοοοοοοοοοοοηοαοοοοο ι οοο 100000000000000000000000000000000000000100 11000000000000000000000000000000000000001 ο 110000000000000000000000000000000000000001 110000000000000000000000000000000000000000 ο ι οοοοοοοοοαοοοοοοοοοοοοοοοοοοοοαποοοο〇〇ο〇__ -22- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 __ B7 五、發明說明(20) 在長碼PN序列的產生中,狀態記憶體212提供PN序列 的當前狀態S(n)給跳躍產生器218。跳躍產生器218在PN 序列S(n)左乘以矩陣GNSL2i前產生PN序列狀態S(n+64)六 十四(64)個週期: 經濟部智慧財產局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 經濟部智慧財產局員工消費合作社印製 五、發明說明(21) A7 _B7__ '011100100011011101111011111100100001111110 101110010001101110111101111110010000111 111 01011100100011D111011110111111001000011111 0010111001000110111011110]11111001000011}1 100101110010001101110111 ]〇] 11 ΙΠϋϋΙΟΟΟΟΙΙΙ 110010111001000110111011110111111001000011 0110010111001000110111011] 101 Π 1 noni 00001 010000001101001100010101000001011111101110 001000000110100110001010100000101111110111 011000100000001110111110101100110110000101 00110001000000011101 imoioi 10011011000010 1110101010110111100101000101i11011000!11n 01llOlOlOiOl101111001010001011110110001111 101110101010110111100101000101111011000111 010111010101011011110010100010111101100011 oioiiiooiooiiiooooooooioioiioii mi loom i 010111000111100101111010101010011110011001 010111000000101111000110101001101110110010 OUlUil100000010111100011010100110111011001 100101110000001011110001101010Q110Π101100 00111001101101!000000011001001101100001000 011011101110110001111010011000010111111010 10110111011101100011110100110000101111110] 001010011000110001100101011010100100000000 111001101111000101001001010001110011111110 .ΟΟΟϋϋϋΟ101001111110111110101000il000000001 011100101001000010010100010110101101111110 0011100101001000010010100()1011010110111111 10011100101001000010010100010110101101 111 1 110011100101001000010010100010110101101111 011001110010100100001001010001011010110111 001100111001010010000100101000101101011011 I 011010111111110100111001101000110111010011 ]0110101111 111101001110011010001101110100】 01011D101111111101001110011010001101110100 Π0111110100100011011100110001100111000100 10011 ΙΟΙ 1001001100010101100100010010011100 001111001111111011110001001110101000110000 10011110011111110111J000100111010100011000 101111010000100011000111101111001011110010 0010110010110011000110000010110001000001 I 1 111001000110111011110111111001000011111101 (請先閱讀背面之注意事項再_寫本頁) .¾ ilf -丨線 24 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) Λ7 501059 五、發明說明(22 ) 長碼PN序列的產生中,下〜個狀態產生器2i6或跳躍產 生器21S提供PN序列的當前狀態s⑻給輸出產生器214。 輸出產生器214首先計算輪出狀態矩陣、利用矩陣肘左 乘以矩陣Gnslo : 請 先 閱 讀 背 面 之 注 意 事 項
頁 經濟部智慧財產局員工消費合作社印製 25 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 B7
ο 1 οοοοοοοοοοοοοοωοοοοοοοοοοοοοοοοοοοοοοοο 00100〇ω(κΧ)0000000(ΧΧ)000〇〇〇〇〇()〇〇〇〇〇〇〇〇〇(DOO οοοι οοωοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοωο 00001 ΟΟΟΟΟΟΟϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 00000) 000000000000000000000000000000000000 οοοοοοιοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοο 100000010000000000000000000000000000000000 000000001000000000000000000000000000000000 100000000100000000000000000000000000000000 00000000001 οοοοοοοοοοοοοοοοοοοοοοοοοοοοοοο ιοοοωοοοοοιοοοοοοοοοοοοοοοοοοοοοοοοοοοοοο 0000000000001OOOOOOOOODOOOOOOOOOOOOOOOOOOO 000000000000010000000000000000000000000000 000000000000001000000000000000000000000000 ι 〇〇〇〇〇〇〇CKX)〇〇〇〇 ι οοοοοοοοοοοοωοοοϋοοαοοοοο 1ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ10000000000000000000000000
ι οοοοοοοοοοοοωοο 1 οοοοοοοοοοοοοοοοοοοοοοοο 000000000000000000100000000000000000000000 00000(Χ)00(Χ)000000001OOOOOOOOOOOOOOOOOOOUCK) 1 ΟϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 1000000000000000000000 1000000000000000000001 OOOOOOOODO(X)OOOOODOO οοοοοοαοοοοαοοοοοοοοοο ι οοοοοοοοοοοοοοοοοοο 100000000000000000000001000000000000000000 1 ΟΟΟϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 1 οοοοοοοοοοοοοοοοο 1 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 1OOODOOOOOOOOOOOO 100000000000000000000000001 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ οοοοοοοοωοοοοοοοοωοοοοοοο ι οοοοοοοοοοοοοο ΟΟΟΟϋϋϋαΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 10000000000000 經濟部智慧財產局員工消費合作社印製 οοοοοοοοοοαοοοοοοοοοοοοοοοοοο1000000000000 οοοοοοοοοωαοοοοοοοοοοοοαοοοοο ι οοοοοοοοοοο ΟΟΟΟΟΟΟΟΟΟΟΟίΧΌΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ ιοοοοοοοοοο ι ϋϋϋοοοοοοοοωοοοοοοοοοοοοοοοοοο ι οοοοοαοοο 000000000000000000000000000000000100000000 00000000000000000000000000000000001 οοοοοοο 1000_0000000000000000000000000000] 000000 1000000000000000000000000000000000001 οοαοο 1 οοοαοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοι 0000 00000000000000000000000000000000000000 ] 000 1 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋϋϋΟΟ 100 100000000000000000000000000000000000000010 100000000000000000000000000000000000000001 100000000000000000000000000000000000000000 26- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 B7 經濟部智慧財產局員工消費合作社印製
本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 B7 moooooooooooooooooooooooooooooooooooooooo 010000000000000000000000000000000000000000 001000000000000000000000000000000000000000 00010000000)()00000000000000000000000000000 〇〇〇〇〗〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 ooooo1〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇CX)〇〇〇〇〇〇〇 0000001ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋΟΟΟ 0000000 l οοοαοοοοοοοοοοοοοοοοωοοοοοοοοοοοο 000000001000000000000000000000000000000000 0000000001 oooooooooooooc>oooooodooooooooooo οοοοοοαοοοιοοοοοοοοοοοοοοοοοοοοοοοοαοοοοοο ΟΟϋΟΟΟΟΟΟΟΟ 1000000000000000000000000000000 οοοοοοοοοοοοιοοοοοοοοοοοοοοοοοοοοοοοοοοοοο 〇〇〇〇〇〇〇〇〇〇〇〇〇]〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 OOOQOOOOOOOOOO1OOOOOOOOOOOOOOOOOOOOOOOODOO ODOOOODOOOOOOOOIOOOOOOOOOOOOOOOOOOOOOOOOOO οοοοοοοοοοοοοοοοιοοοοοοοοοοοοοοοοοοοοοοοοο
000000000000000001OODOOOOOOOOOOOOOOOOOOQOO οοοοοοοοοοοοοοοαοοιοοοοοοαοοοοο〇ϋϋ(Χ)〇οοοοο UDQOOOOOOOOOOOOOOOO1 οοοοοοοοοοοοοοοοοοοοοο οοοοοοοοοοαοοοοοοοοοιοοοοοοοοοοοοοοοοοοοοο 經濟部智慧財產局員工消費合作社印製 OOOOOOOOOODOOOOOOOOOO10000(Χ)0000(Χ)0000000〇 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ I οοοοοοοοοοοοοοοοαοο ΟΟΟϋΟΟϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ1οοοοοοοοοοοοοοοαοο 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇]〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 οοοοοοοοοοοοοοοοοοοοοοοοοιαοοοοοοοοοοοοοοο 00000000000000000000000000】000000000000000 ΟΟϋϋϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΙΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 000000000000000000000000000010000000000000 000000000000000000000000000001000000000000 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ100000000000 ΟΟΟΟΟΟϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 3 οοοοοοαοοο οοοοαοοοοοοοοοοοοοοοοοοοοοοοοοοοιοοοοοοαοο 000000000000000000000000000000000100000000 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ10000000 WOCXK)〇〇〇〇()〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇Ο 】000000 000000000000000000000000000000000000100000 〇〇〇〇〇〇〇〇〇〇〇〇〇〇()〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇10000 000000000000000000000000000000000000001000 〇〇〇〇〇〇〇〇〇〇〇〇〇[)〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 100 00000000000000000000000000000000000000001ο οοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοι 28- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 Α7 Β7 經濟部智慧財產局員工消費合作社印製 五、發明說明(26) ,並接著計算輸出位元pn0UT(n+k)利用結果矩陣G0SL乘以狀 態S的行矩陣。2.解調模式 解調模式使用PN序列產生演算法,完全相同於用於取 得模式的演算法。因此,矩陣集合以及它們的應用也完全 相同。 用於I成分516的短碼PN產生包括下列矩陣:
G 'OIOOIOIOICXKXXX)· 001001010100000 110110000010000 11ΙΟΙ 1000001000 011101100000100 101110110000010 000101110000001 010000010000000 011010100000000 001101010000000 010100000000000 101010000000000 010101000000000 001010100000000 100101010000000 -29
本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 B7 五、發明說明(27)
Gjs!6
Go: >s/s 101011Q10100101 010101101010010 000001100001100 000000110000110 00000001100001] 000000001100001 lOlOiiOiOOlOlOl 011110111101111 000100001010010 000010000101001 101010010110001 110101001011000 011010100101100 101101010010110 010】10101001011 100101010000000 001010100000000 010101000000000 101010000000000 οιm〇〇〇〇〇〇〇〇〇〇〇 101000000000000 010000000000000 100000000(300000 請先 閱讀背 面 之 注意事 項
Η頁I 訂 線 經濟部智慧財產局員工消費合作社印製 用於Q成分518的短碼PN產生器包括下列矩陣 -30- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 B7 五、發明說明(28) ^NSQ% 101111001000000 010111100100000 101011110010000 011010110001000 000010010000100 001110000000010 100111000000001 110011100000000 111001110000000 010011110000000 000110110000000 101100010000000 111001000000000 111100100000000 oimooioooooooj
G
JSQ6A 經濟部智慧財產局員工消費合作社印製 100011001011100 010001100101110 001000110010111 000111010010111 100000100010111 110011011010111 OllOOllOliOlOii 101100110110101 110210011011010 011000000110001 101111001000100 1lOlOOlUlIllllO 011001011100011 001100101110001 000110010111000 31 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公爱) 501059 A7 B7 OSQ% 經濟部智慧財產局員工消費合作社印製 五、發明說明(29 ) om 10010000000. 111100100000000 11100100000000Q 110010000000000 100100000000000 001000000000000 01000000000000Π 100000000000000 用於518的長碼PN產生器包括下列矩陣 32- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 B7 ^_ 經濟部智慧財產局員工消費合作社印製 發明說明(30 ) 0 】ϋϋϋΟΟΟΙ ooooooooooooooooooooooooooooooooo- 101000000 ίΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΰΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 0101000000100000000000000000000000(Χ)000000 101010000001ΟΟΟΟΟΟΟΟΟϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 010101000000100000000000000000000000000000 001010100000010000000000000000000000000000 } 00101010000001OOOOOOOOOOOODOOOOOOOOOOOOOO ιοωιοιϋοοοοοοοιοοοοοοοοοοοοοοοοοοοοοοοοοο 010001010000000010000000000000000000000000 111000100000000001000000000000000000000000 111100010000000000100000000000000000000000 οοι 11οοοοοοοοοοοοοοιοωοοοοοοοοοοοοοοοοοοο 100111000000000000001000000000000000000000 110011100000000000000100000000000000000000 j π ίσοι11οοοοοοοοοοοοοοιοοοοοοοοοοοϋϋϋϋϋϋοα 1 001100110000000000000001000000000000000000 010110010000000000000000100000000000000000 請 先 閱 讀 背 面 之 注 意 事 項
再秦1 頁I
G
NSLI 111011000000000000000000010000000000000000 111101100000000000000000001000000000000000 Π 1110110000000000000000000100000000000000 10111101 οαοοοοοοοοοοοοοοοοοο 10000000000000 000111100000000000000000000001000000000000 100011110000000000000000000000100000000000 100001110000000000000000000000010000000000 οοοαοο11OOOOOOOOODOOOOOOOOOOOOOOl000000000 11D00001OOOOOOOOOOOOODOOOOOOOOODO1ODOOOOOO 001000000000000000000000000000000010000000 1 Οϋ 1 ΟϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 1000000 110010000000000000000000000000000000100000 111001000000000000000000000000000000010000 011100100000000000000000000000000000001000 0011 ICOiOOOODOOOOOODOOOOOOOOOOOOOOOOOOOlOO 110111000000000000000000000000000000000010 1 i 101110000000000000000000000000000000(Χ)01 011101110000000000000000000000000000000000 111110! 10000000000000000000000000000000000 101 n 1010000000000000000000000000000000000 00011]1〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 100011110000000000000000000000000000000000looooii ιοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοωοο1 οοοωι 10000000000000000000000000000000000 iooocxx) ι οοοοοοοοοοοοοοοοοοοοωοοοοοοοοοοαο -33- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 訂 線 501059 經濟部智慧財產局員工消費合作社印製 五、發明說明(31
G JSL6^ A7 _B7_ 011100100011011101111011111100100001111110' 101110010001101110! 11101111110010000111111 ϋΐϋΐ 1100100011011101111011111100100001 nil· 001011100100011011101111011111100100001111 1001011100100011011101111011111100100001 π 110010111001000110111011110111111001000011 011001011100100011011101111011111100100001 010000001101001100010101000001011111101110 0010000001101001100010101000001011111 join 0110001000000011101111101011001101 ΙΟΟΟΟίΟΙ 0011000100000001 ilOllll lOlOl lOOl 1011000010 111010101011011110010100010111101100011111 Oil 101010101101111001010001011110110001 111 101i10101010】]011110010100010111101100011] 01011101010101101 mooioioocaoi 11101100011 010111001001110000000010101101111111001 111 010111000111100101111010I010100L1110011001 010111000000101111000110101001101110110010 001011100000010111100011010100110111011001 100101110000001011110001101010011011101100 0011 i 0011011011000000011001001101100001000 0110111011101100011110100110CX)010111111010 101101110111011000111101001100001011 111 101 001010011000110001100101011010100100000000 111001101111000101001001010001110011111110 000000010100111111011111010100011000000001 011100101001000010010100010110101101111110 001110010I00100001001010001U11010110111111 10011100101001000010010Ϊ00010110101101 nil 1100111001010010000100101000J0110I01101 111 011001110010100100001001010001011010110111 001100111001010010000100101000101101011011 011010111111110100111001101000110111010011 ιοί 】oioii m moioomooi loioooi ιοί l io]ooi 0101 ini 01 111 111101001110011010001101110100 hoi iiiioiooioooi ion iooi loooi innmoooioo 10011101L001001 iOOOlOlOl 100100010010011100 001111001 111 111011110001001110101000L10000 1001111001111111011110001001 ΠΟΙΟΙ 00011000 101]11010000100011000111101111001011110010 ooioi looioi iooi i〇nm loooooioi loooioooooi li 111001000 Π0111011110111111001000011111101 -34 (請先閱讀背面之注意事項再填寫本頁)
本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 _B7_ ]OOOOOO10000000000000000000000000000000000' 010000001000000000000000000000000000000000 101000000100000000000000000000000000000000. 010100000010000000000000000000000000000000 101010000001000000000000000000000000000000 0]010I000000100000000000000000000000000000
0010 i 0 i 000000 _00000000000000000000000000 00010100000000] 000000000000000000000000000 1000101000000001 〇〇〇〇〇〇〇〇()〇ϋϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟ 110001000000000010000000000000000000000000 111000100000000001000000000000000000000000 011100000000000000100000000000000000000000 00111000000000000001 οοοοοοοοοοοοοοοοοοοοοο 100111000000000000001000000000000000000000 110011100000000000000100000000000000000000 0110011OOOOOOOOOOOOOOOJ 00(XX)LX)000000000000 101100100000000000000001000000000000000000 110110000000000000000000100000000000000000 111011000000000000000000010000000000000000 111101100000000000000000001000000000000000 0Π1 lOlOODOOOOOOOOOOOOOOOOOlOOOOOOOOOQOOOO 00 η " 000000000000000000000010000000000000 0001111 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 1000000000000 000011100000000000000000000000100000000000 000001100000000000000000000000010000000000 100000100000000000000000000000001000000000 0100000000000000000000000000000001 οοοοοοοη 0010000000000000000000000000000000 ] 0000000 100100000000000000000000000000000001000000 1 100 ] 0000000000000000000000000000000100000 111001000000000000000000000000000000010000 011 ΙΟΟΙΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋϋϋΟΟΟΟΟΟΟΙΟΟΟ 經濟部智慧財產局員工消費合作社印製 ιοί 1 ιοοοοοοοωοοοοοοοοοοοοοοοοαοοοοοοοοιοο 11〇] 1 ΙΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋΐυ 111011100000000000000000000000000000000001 111101100000000000000000000000000000000000 011110100000000000000000000000000000000000 001111000000000000000000000000000000000000 000111100000000000000000000000000000000000 0000 m 00000000000000000000000000000000000 0000011000000000000000000000000000000000)0 000000100000000000000000000000000000000000 -35- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 _B7_ OOOOOO100000000000000000000000000000000000 100000010000000000000000000000000000000000 01 ΟϋϋΟΟΟ 1000000000000000000000000000000000 101000000100000000000000000000000000000000 01010000001 D()t)0000000000000000000000000000 10101OOOOOO1000000000000000000000000000000 ο1ο1οιοοοοοοιooooaooooooooooooocx)〇oooooooo 001010000000010000000000000000000000000000 000101000000001ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋϋ 10001ΟΟΟΟΟΟΟΟΟΟ1 OCX)OOOOODOOOOOOOOOOOOOOOOO. 11000100000000001οοοοοοοοοοοοοοοοοοοοοοοοο 111000000000000001000000000000000000000000 0111000000000000001 οοοοοοοοοοοοοοοοοοοοοοο 0011 ΙΟϋϋΟΟΟΟΟΟΟΟΟΟΟ 10000000000000000000000 100111000000000000001000000000000000000000 110011000000000000000 ΙΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋΟΟΟΟΟ 011001000090000000000010000000000000000000 101100000000000000000001000000000000000000 110110000000000000000000100000000000000000 111011000000000000000000010000000000000000 11L ίοιοοοοοοοουοοοοοοοοοοο1000000000000000 011 η 0000000000000000000000100000000000000 經濟部智慧財產局員工消費合作社印製 001113000000000000000000000010000000000000 000111000000000000000000000001000000000000 000011ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ。100000000000 000001 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 1 ΟΟΟΟΟΟΟΟΟΟ 100000000000000000000000000000001000000000 010000000000000000000000000000000I00000000 001000000000000000000000000000000010000000 10010000000000000000000000000000000Iοοοοοο 110010000000000000000000000000000000100000 111001000000000000000000000000000000010000 011100000000000000000000000000000000001000 10 Π 10000000000000000000000000000000000100 110111000000000000000000000000000000000010 1110110000000000000(30000000000000000000001 11J101000000000000000000000000000000000000 011]10000000000000000000000000000000000000 00111lOOOOOOOOOOOOOOOOOOOOOOOOOUOOOOOOOOOO 000111000000000000000000000000000000000000 000011ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟυϋϋϋΟ 00000!000000000000000000000000000000000000_ -36- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 經濟部智慧財產局員工消費合作社印製 A7 _B7_οοωοιοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοο- ΟΟΟΟΟΟ100000000000000000000000000000000000 100000010000000000000000000000000000000000 010000001000000000000000000000000000000000 10100()()()0100000000000000000000000000000000 010100000010000000000000000000000000000000 10101 ΟΟΟΟΟΟ 1 〇〇〇〇〇〇〇〇〇〇()〇0000(30000000000000 Ο10100000000100000000000000000000000000000 001010000000010000000000000000000000000000 000100000000001000000000000000000000000000 100010000000000100000000000000000000000000 11000000000000001οοοοοοοοοοοοοοοοοοοοοοοοο 111000000000000001000000000000000000000000 0111ΟΟΟΟΟΟΟΟϋΟΟΟΟΟ100000000000000000000000 001110000000000000010000000000000000000000 10011000000000000000 i οοοοοοοοοοοουοοοοοοοο 110010000000000000000100000000000000000000 Ο11000000000000000000010000000000000000000 1011ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΌΟΟΟΟ1000000000000000000 11Ο1]0000000000000000000100000000000000000 11101ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ10000000000000000 111100000000000000000000001000000000000000 01111000000000000000000000010000(χχ)0ϋ00000 001110000000000000000000000010000000000000 000110000000000000000000000001οοοοοαοοοοοο 000010000000000000000000000000100000000000 000000000000000000000000000000010000000000 1ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟ1000000000 010000000000000000000000000000000] 00000000 001000000000000000000000000000000010000000 10010000000000000000000000000000000IΟΟΟΟΟΟ 110010000000000000000000000000000000100000 111000000000000000000000000000000000010000 011100000000000000000000000000000000001000 1011ΙΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΙΟΟ 110110000000000000000000000000000000000010 111010000000000000000000000000000000000001 111100000000000000000000000000000000000000 011110000000000000000000000000000000000000 0011ιοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοο 000]10000000000000000000000000000000000000 0000100000000000000000000000000(Χ)000000000 請 先 閱 讀 背 面 之 注 意 事 項
Η 頁I 訂 線 37- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 _B7_ 經濟部智慧財產局員工消費合作社印製 ooooi 〇〇〇(Χ)〇〇〇(Χ)〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇-000001οοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοο 000000100000000000000000000000000000000000 100000010000000000000000000000000000000000 0] (Χ)00001000000000000000000000000000000000 101000000100000000000000000000000000000000 0101000000I0000000000000000000000000000000 1Ο1000000001000000000000000000000000000000 010100000000100000000000000000000000000000 001000000000010000000000000000000000000000 000100000000001000000000000000000000000000 100000000000000100000000000000000000000000 1100000000000000I0000000000000000000000000 111000000000000001000000000000000000000000 011100000000000000100000000000000000000000 0011ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ1ΟΟΟΟΟΟΟΠΟΟΟΟΟΟϋϋϋΟΟΟΟΟ 100100000000000000001 οοοοοοοαοοοοοοοοοοοοο 110000000000000000000100000000000000000000 ϋ11000000000000000000010000000000000000000 10 " 〇〇〇()〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 1000000000000000000 1101 ΟΟΟΟΟΟΟΟΟΟΟΟϋΟΟΟΟΟΟΟ I 〇〇〇〇〇〇〇〇〇〇〇〇()〇〇〇〇 111000000000000000000000010000000000000000 111100000000000000000000001 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 011100000000000000000000000100000000000000 001100000000000000000000000010000000000000 000100000000000000000000000001000000000000 000000000000000000000000000000100000000000 000000000000000000000000000000010000000000 100000000000000000000000000000001000000000 Ο10000000000000000000000000000000100000000 001000000000000000000000000000000010000000 100100000000000000000000000000000001000000 110000000000000000000000000000000000 ] 00000 111000000000000000000000000000000000010000 011100000000000000000000000000000000001000 101100000000000000000000000000000000000100 1101ΟΟΟΟΟΟυϋϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΙΟ 111000000000000000000000000000000000000001 111ΙΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋυϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 011100000000000000000000000000000000000000 001100000000000000000000000000000000000000 0001 οοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοα -38- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A7 _B7_ 000100000000000000000000000000000000000000 000010000000000000000000000000000000000000 00000 i000000000000000000000000000000000000· 000000100000000000000000000000000000000000 1000000100000000000〇cx)00000i300000000000000 010000001000000000000000000000000000000000 1010000001 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋΟΟΟ Ο100000000I0000000000000000000000000000000 1Ο1000000001000000000000000000000000000000 Ο10000000000100000000000000000000000000000 001000000000010000000000000000000000000000 ΟΟΟΟϋϋϋΟΟΟΟΟΟΟ 1000000000000000000000000000 100000000000000100000000000000000000000000 1100000000000000】 _0000000000000000_000 111000000000000001000000000000000000000000 Ο11000000000000000100000000000000000000000 001000000000000000010000000000000000000000 100000000000000000001000000000000000000000 110000000000000000000100000000000000000000 011000000000000000000010000000000000000000 101 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋ 1000000000000000000 110000000000000000000000100000000000000000 111000000000000000000000010000000000000000 111000000000000000000000001000000000000000 011000000000000000000000000100000000000000 經濟部智慧財產局員工消費合作社印製 001 ΟΟΟΟϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 10000000000000 000000000000000000000000000001000000000000 000000000000000000000000000000 J 00000D00000 000000000000000000000000000000010000000000 100000000000000000000000000000001000000000 Ο10000000000000000000000000000000100000000 001000000000000000000000000000000010000000 1000000000000000000000000000000⑽Ο1000000 110000000000000000000000000000000000]00000 1ί1000000000000000000000000000000000010000 Ο11000000000000000000000000000000000001000 ιοιοοοοοοοοοοοοοοοοοοοοηοοοοουοοοοοοοοο100 11000000000000000000000000000000000000001ο ίιιοοοοοοοοοοοοοοοοοοοοοοοηοοοοοοοοοοϋοϋϋΐ 111000000000000000000000000000000000000000 011000000000000000000000000000000000000000 001οοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοο -39 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 經濟部智慧財產局員工消費合作社印製 五、發明說明(37 0SL68 A7 _B7 _ 001 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇. 000100000000000000000000000000000000000000 000010000000000000000000000000000000000000 000001000000000000000000000000000000000000 000000100000000000000000000000000000000000 100000010000000000000000000000000000000000 010000001000000000000000000000000000000000 100000000100000000000000000000000000000000 010000000010000000000000000000000000000000 100000000001000000000000000000000000000000 01ooooDooooo100000000000000000000000000000 οοοοοοοοοοοοοιοοοοοοοοοοοοοοωοοοοοοοοοοοο 000000000000001000000000000000000000000000 I ΟΟΟΟΟΟΟΟΟΟΟΟΟϋ 100000000000000000000000000 110000000000000010000000000000000000000000 110000000000000001000000000000000000000000 Ο10000000000000000100000000000000000000000 000000000000000000010000000000000000000000 100000000000000000001000000000000000000000 1100000000000000000001 οοοοοοοοοοοοοοοοοοω οιοοοοοοοοοοοοοοοοοηοο1〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 100000000000000000000001000000000000000000 110000000000000000000000100000000000000000 11000(Χ)00000000000000000010000000000000000 110000000000000000000000001000000000000000 01000ϋ000000000000000000000100000(χ)0000000 000000000000000000000000000010000000000000 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋιοοοοοοοοοοω 000000000000000000000000000000100000000000 000000000000000000000000000000010000000000 100000000000000000000000000000001000000000 Ο10000000000000000000000000000000100000000 ΟΟΟϋϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΙΟΟΟΟΟΟΟ 100000000000000000000000000000000001000000 II 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇()〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇 100000 110000000000000000000000000000000000010000 010000000000000000000000000000000000001000 100000000000000000000000000000000000000100 11ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ1 ο 110000000000000000000000000000000000000001 110000000000000000000000000000000000000000 -〇 Γ〇οωοοοοοωοοοοοοοοοοοοοοοο〇(Χ)〇οοοοοοοοο -40- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再_寫本頁) · 線· 501059 A7 _B7_ 0 ιοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοο· 001000000000000000000000000000000000000000 經濟部智慧財產局員工消費合作社印製 οωι ωοοοοοοοοωοοοοοωοοοοοοοοοοοοοοοοοοο 000010000000000000000000000000000000000000 ϋϋϋΟΟΙΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 000000100000000000000000000000000000000000 100000010000000000000000000000000000000000 000000001000000000000000000000000000000000 100000000100000000〇〇〇〇〇〇〇〇〇〇〇()〇ΟϋϋϋϋΟΟΟΟΟΟ 000000000010000000000000000000000000000000 100000000001 οοοοοοοοοοοοοοοοοοοοοοοοοοοοοο 000000000000 ] 00000000000000000000000000000 000000000000010000000000000000000000000000 000000000000001000000000000000000000000000 100000000000000100000000000000000000000000 100000000000000010000000000000000000000000 100000000000000001000000000000000000000000 000000000000000000100000000000000000000000 000000000000000000010000000000000000000000 100000000000000000001000000000000000000000 ι οοοοοοπηοουοοοοοοοοο 1 οοοοοοοοοοοοοοοοοοοο 000000000000000000000010000000000000000000 100000000000000000000001000000000000000000 100000000000000000000000100000000000000000 100000000000000000000000010000000000000000 100000000000000000000000001 οοοοοοοοοοαοοοο 000000000000000000000000000100000000000000 000000000000000000000000000010000000000000 OOOOOOOOOOOOOOOOOQOOOOOOOOOOO1000000000000 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 1 ΟΟΟΟΟΟΟΟϋΟϋ 000000000000000000000000000000010000000000 100000000000000000000000000000001000000000 000000000000000000000000000000000100000000 000000000000000000000000000000000010000000 100000000000000000000000000000000001000000 100000000000000000000000000000000000〗 00000 ι οοοοηοοοοοοοϋϋϋοοοοοοοοοοοοοοοοοοοοο ι οοοο 000000000000000000000000000000000000001000 1ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋϋΟΙ00 10000000000000000000000000000000000000001 ο 1 〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇_〇〇〇〇〇〇〇〇_〇〇〇〇〇〇〇〇〇〇〇 1 ι οοοοοοοοοοοοοοοοοοοοοοοοοαοοοοοοοοοοοοοαο -41 - 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 經濟部智慧財產局員工消費合作社印製 五、發明說明(39 )
G oausa A7 _B7_ lOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO · 010000000000000000000000000000000000000000 001000000000000000000000000000000000000000 000100000000000000000000000000000000000000 OOOOIOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO 000001000000000000000000000000000000000000 ΟΟΟΟΟΟ1OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOCXXXJO 000000010000000000000000000000000000000000 000000001000000000000000000000000000000000 000000000100000000000000000000000000000000 οοοοοοοοοοιοοοοοοοοοοοοοοοοοοοοοοοοοοοοοοη 000000000001000000000000000000000000000000 000000000000100000000000000000000000000000 000000000000010000000000000000000000000000 000000000000001000000000000000000000000000 000000000D00000100000000000000000000000000 000000000000000010000000000000000000000000 000000000000000001ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋϋϋυΟΟΟΟΟ 000000000000000000100000000000000000000000 0000000000000000000 ] 0000000000000000000000 000000000000000000001000000000000000000000 000000000000000000000100000000000000000000 000000000000000000000010000000000000000000 000000000000000000000001000000000000000000 0000000000000000000(ΧΧ)00100000000000000000 000000000000000000000000010000000000000000 0000000000000()0000000000001000000000000000 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ100000000000000 000000000000000000000000000010000000000000 ΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟϋ ι οοοωοοοοοοο 000000000000000000000000000000100000000000 000000000000000000000000000000010000000000 000000000000000000000000000000001000000000 oocx>oooooooooooooooooooooooooooooioooooooo 000000000000000000000000000000000010000000 000000000000000000000000000000000001 ΟΟΟΟΟΟ 000000000000000000000000000000000000100000 000000000000000000000000000000000000010000 ΟΟΟΟΟΟΟΟΟΟϋϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΙΟΟΟ 000000000000000000000000000000000000000100 ΟΟΟΟΟΟΟΟΟΟΟΟΟϋΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟΟ 1 ο 000000000000000000000000000000000000000001 (請先閱讀背面之注意事項再填寫本頁) 訂---------線 «· -42- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明(40 ) 此較佳實施例的先前描述提供給任何熟習此項技藝之人 士能夠作出或使用本發明。這些實施例的不同修改對於熟 習此項技藝之人士將是立即顯而易見的,而在此定義的一 般原理可以應用到其他沒有使用發明能力的實施例。因 此,本發明並不打算限制在此顯示的實施例但是要與揭露 於此之原理與新穎特徵組成的最寬範圍一致。 43 本紙張尺度過用中國國家標準(CNS)A4規格(210 X 297公釐)

Claims (1)

  1. 501059 經濟部智慧財產局員工消費合作社印製 A8 B8 C8 D8 六、申請專利範圍 1 · 一種用於以平行計算其位元而產生具有各時脈脈衝之擬 雜訊序列多重位元的裝置,其包括: a ) —狀態記憶體; b) 一與該狀態記憶體交互連接的下一個狀態產生器; 以及 c) 一與該狀態記憶體與該下一個狀態產生器交互連接 的輸出產生器。 2 ·如申請專利範圍第1項之裝置,其中已經安裝該狀態記 憶體以保持: a) —組初始狀態値集合;以及 b) —組利用該下一個狀態產生器或跳躍產生器產生的 狀態値集合。 3·如申請專利範圍第丨項之裝置,其中該初始狀態値集合 包括: a)產生多項式的係數。 .4·如申請專利範圍第3項之裝置,其中該產生多項式爲: ^00 = x15+x13+jc9+x8+x7 + x5+1o 5 ·如申請專利範園第3項之裝置,其中該產生多項式爲: 户ρ〇) = X15 + X12 + X11 + X10 + JC6 + X5 + X4 + X3 +1 〇 6 ·如申請專利範圍第3項之裝置,其中該產生多項式爲: 户⑶=,+ λΆ 产十十;C” +, (1) -f X10 4· X7 -r X6 -f a:5 -f JC3 -f X1 + 如申請專利範圍第1項之其中該下一個狀態產生 44- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁)
    501059 A8 B8 C8 D8 申請專利範圍 器已經安裝到: a) 同意一組狀態値集合; b) 產生除了利用該同意値乘以下一個步驟矩陣之當前 狀態之外的另一組第一預先決定週斯數目之狀態値集 合;以及 c )提供該另一組狀態値集合到該記憶體與該輸出產生 器。 8.如申請專利範圍第7項之裝置,其中該第一預先決定週 期數目爲二而該下一個步驟矩陣GNSI2爲:^ισιοοοοοοοοοοοο* 010100000000000 000010000000000 〇〇〇〇〇ιαοοϋοοοοο 100000100000000 110000010000000 110000001000000 G廳=010000000100000 100000000010000 010000000001000 οαοοοποοοοοοιοο 000000000000010 000000000000001 100000000000000 010000000000000 % (請先閲讀背面之注意事項再填寫本頁) 訂---------線· 經濟部智慧財產局員工消費合作社印製 J 9.如申請專利範圍第7項之裝置,其中該第一預先決定週 期數目爲二而該下一個步驟矩陣gNSQ2爲: 45- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A8 B8 C8 D8 申請專利範圍 〇ns、 or- OOIOOOOOOOOOOOO 100100000000000 110010000000000 110001000000000 010000100000000 000000010000000 000000001000000 100000000100000 110000000010000 110000000001000 110000000000100 010000000000010 000000000000001 100000000000000 010000000000000
    10.如申請專利範圍第7項之裝置,其中該第一預先決定週 期數目爲八而該下一個步驟矩陣GnSI8爲 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 fSlS 010010101000000 001001010100000 110110000010000 111011000001000 011101100000100 101110110000010 000101110000001 010000010000000 011010100000000 001101010000000 010100000000000 101010000000000 010101000000000 001010100000000 100101010000000
    -46- 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) -丨線. 501059 A8 B8 C8 D8 六、申請專利範圍 11.如申請專利範圍第7項之裝置,其中該第一預先決定週 期數目爲八而該下一個步驟矩陣〇—8爲: 10111100100000CT 010111100100000 101011110010000 0110101100010(X> 00001001 〇〇〇〇]〇〇 001110000000010 100111000000001 110011100000000 111CX)1110000000 010011110000000 000110110000000 101100010000000 111001000000000 111100100000000 011110010000000 a _ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 12. 如申請專利範圍第1項之奢^,其中該輸出產生器已經 安裝到 a) —组狀態値集合;以及 b) 平行產生利用該同意値乘以輸出狀態矩陣的多重輸 出位元0 13. 如申請專利範圍第1 2項之裝置,其中該倍數爲二而該 輸出狀態矩陣G〇si2爲: G OS/2 14.如申請專利範圍第 輸出狀態矩陣G〇SQ2爲: 010000000000000 100000000000000
    置,,其中該倍數爲二而該 47 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A8 B8 C8 D8 申請專利範圍 JS _15.如申請專利範圍第1 2項裝置 輸出狀態矩陣G0SI8爲: OSQ2 G, osn '010000000000000 100000000000000 其中該倍數爲八而該 100101010000000 001010100000000 010101000000000 101010000000000 010100000000000 101000000000000 010000000000000 100000000000000 't. · r I /;_c /,Ά lL i- : -;>? 挺爾 16.如申請專利範圍第1 2項之裝置,其中該倍數爲八而該 輸出狀態矩陣G〇SQ8爲: G, OSQS 01111001〇〇〇〇〇〇〇 IIIIOOIOOOOOO(X) 111001000000000 110010000000000 100100000000000 001000000000000 010〔)00_000000 100000000000000 (請先閱讀背面之注意事項再填寫本頁) 訂---------線. 經濟部智慧財產局員工消費合作社印製 17. 如申請專利範圍第1項乏"裝1,另外包括一種跳躍產生18. 如申請專利範圍第1 7項之裝置,其中該跳躍產生器已 經安裝到: -48 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 A8 B8 C8 D8六、申請專利範圍 a) 同意一組狀態値集合; b) 產生除了利用該同意値乘以跳躍狀態矩陣之當前狀 態之外的第二預先決定週期數目之狀態値;以及 c) 提供該狀態値到該記憶體與該輸出產生器。 19.如申請專利範圍第1 8項之裝置,其中該第二預先決定 數目爲六十四而該跳躍狀態矩陣GJS/64爲: 101011010100101· 010101101010010 000001100001100 000000110000110 000000011000011 000000001100001 iOluiiOiOOioiOi 011110111101111 000100001010010 000010000101001 101010010110001 110101001011000 011010100101100 101101010010110 010110101001011 (請先閱讀背面之注意事項再填寫本頁) G /5/64
    20.如申請專利範圍第1 8項之裝蠢硬其中該第二預先決定 數目爲六十四而該跳躍狀態矩陣爲: - -------訂---------. 經濟部智慧財產局員工消費合作社印製 49 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 AS B8 C8 D8 申請專利範圍 σ JSQ6A 100011001011100 010001100101110 001000110010111 000111010010111 100000100010111 ηοοι loiioioiii 011001101101011 101100110110101 110110011011010 οι ιοοοωοι loooi 101111001000100 110100101111110 011001011100011 001100101110001 OOOiiOOiOinOOO
    (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 21. 如申請專利範圍第1項之裝置,另外包括一種控制器。 22. 如申請專利範圍第2 1項之裝置,其中已經安裝該控制 器以監控用於預先決定組合之該下一個狀態產生器的輸 出位元,而當該預先決定組合已經達到: a) 重複寫入數値· 〇1的適當輸出位元値; b) 空出利用該下一個狀態產生器產生到狀態記憶體的 狀態寫入値;以及 C )指示該狀態記憶體提供一組狀態初始値集合給該下 一個狀態產生器。 23. —種擬雜訊(PN)序列產生器,包括: a) —種用於儲存至少一種PN產生器多項式狀態的狀 態記憶體; .b)—種用於接收該至少一種該PN產生器多項式狀態 -50- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 501059 六 申請專利範圍 以及利用實行矩陣運算於該至少一種該PN產生器多項 式狀態產生第二種該PN產生器多項式狀態的下一個狀 態產生器;以及 注 C ) 一種用於接收該至少一種該P N產生器多項式狀態 以及利用實行矩陣運算於該至少一種該PN產生器多項 式狀態產生至少一種PN序列輸出的輸出產生器。 24. 如申請專利範圍第2 3項之裝篆,其中該至少一種狀態 包括PN短碼的十五種成分狀態。 25. 如申請專利範圍第2 3項之裝置,其中該至少一種狀態 包括PN長碼的四十二種成分狀態。 26. 如申請專利範圍第2 3項之装置,其中該產生器多項式 ⑹爲: i^(x) = x15+x13 + x9+x8+x7+x5+l0 27·如申請專利範園第23項之裝置,其中該產生器多項式 (⑸爲·· 線 i^(x) = X15 +x12 +X11 +x10 +x6 +JC5 +x4 +X3 十1 0 28.如申請專利範圍第23項之裝置,其中該產生器多項式 (P)爲: (1) + 29.如申請專利範圍第2 3項之爾,,其中該下一個狀態產 生器計算在未來ΡΝ序列產生器狀態兩俯時脈週期並依 照矩陣(;_2實行該矩陣操作: 本紙張尺度刺巾目目家標準(CNS)A4規格(210 X 297 51 - 501059 A8 B8 C8 D8 申請專利範圍 ΙΟΗΧΚΧίΟΟΟΟΟΟΟΟ 010100000000000 000010000000000 000001000000000 100000100000000 110000010000000 110000001000000 GV5/2= 0100CX)000100000 100000000010000 010000000001000 000000000000100 00000000000001 ο 000000000000001 100000000000000 010000000000000 儀 攀 30·如申請專利範圍第23項之裝置,其中該下一個狀態產 生器依照矩陣實行該矩陣操作: ---------— ΙΛ_^ (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 〇01000000000000 100100000000000 110010000000(»0 110001000000000 010000100000000 000000010000000 000000001000000 100000000100000 110000000010000 110000000001000 110000000000100 010000000000010 000000000000001 100000000000000 010000000000000 -52- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 訂---------線; 501059
    申請專利範圍 經濟部智慧財產局員工消費合作社印製 =·如申請專利範圍冑21項之裝置,其中 算菽PN序列產生器的下兩個輸 = 陣操作: 一卫依恥矩陣G㈣實行該矩 "01000000000000, _10000000000000^ 3Z如申請專利範圍第2 3曼& 式於ASIC。 33.如申請專利範圍第2 3項之裝晋,甘| ^ x 』 ,、〈袈置,其中PN產生器設計程 式於場可編程序閘陣列。 34· —種用於以平行計算並位 ,、疋而產生具有各時脈脈衝之擬 雉訊序列多重位元的方法,其包括下列步驟: a)儲存至少一组狀態値集合於狀態記憶體中; b )利用下一個狀態產峰哭盡+哲 ,, ^ 〜座生斋產生弟二組狀態値集合,該 第二組集合來自至少一組集合;以及 〇利用輸出產生器平行產生—组輸出位元集合,該輸 出位元集合來自該至少一组狀態値集合。 35·如申請專利範圍第34項之方法,其口中儲存至少一组狀 態値集合的步驟包括下列步驟: a) 保持一组初始狀態値集合;以及 b) 保持來自该下一個狀態產生器或跳躍產生器的另一 組狀態値集合。 36.如申請專利刪34項之方法,其中產生第二组狀態 値集合的步驟包括下列步驟: a)為至少一組狀悲値集合乘以下一個步驟矩陣。 G OSI2
    裝置,其中PN產生器設計程 請 先閱 讀 背面之注 意 事 項 再 本 頁 訂 線 -53 501059 B8
    37. 如申請專利範圍第34項之方法,其中平行產生—組輸 出位元集合的步驟包括下列步驟: a)該至少一组狀態値集合乘以輸出狀態矩陣。 38. 如申請專利範圍第3 4項之方法,另外包括監控用於預 先決定組合的該下一個狀態產生器狀態値集合的步驟。 39·如申請專利範圍第38項之方法,其中在偵測該預先決 定組合,此方法進一步地包括下列步驟: a) 重複寫入數値·0’的適當輸出位元値; b) 空出利用該下一個狀態產生器產生到狀態記憶體的 狀態寫入値;以及 c) 指示該狀態記憶體提供一組狀態初始値集合給該下 一個狀態產生器。 40·如申請專利範圍第3 4項之方法,另外包括利用跳躍狀 態產生器產生第三組狀態値集合的步驟,該第二組集合 來自該至少一組集合。 41·如申請專利範圍第40項之方法,其中利用跳躍狀態產 生器產生第三組狀態値集合的步驟包括下列步驟: a)該至少一組狀態値集合乘以跳躍狀態矩陣。 (請先閱讀背面之注意事項再填寫本頁) 訂---------線 經濟部智慧財產局員工消費合作社印製 -54- ^纸張尺度綱中賴家鮮(CNS)A4規格(21G x 297公釐)
TW089117789A 1999-08-31 2000-08-31 A method and apparatus for generating multiple bits of a pseudonoise sequence with each clock pulse by computing the bits in parallel TW501059B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/386,600 US6640236B1 (en) 1999-08-31 1999-08-31 Method and apparatus for generating multiple bits of a pseudonoise sequence with each clock pulse by computing the bits in parallel

Publications (1)

Publication Number Publication Date
TW501059B true TW501059B (en) 2002-09-01

Family

ID=23526279

Family Applications (1)

Application Number Title Priority Date Filing Date
TW089117789A TW501059B (en) 1999-08-31 2000-08-31 A method and apparatus for generating multiple bits of a pseudonoise sequence with each clock pulse by computing the bits in parallel

Country Status (18)

Country Link
US (1) US6640236B1 (zh)
EP (1) EP1214644B1 (zh)
JP (1) JP4536980B2 (zh)
KR (1) KR100768979B1 (zh)
CN (1) CN1293459C (zh)
AT (1) ATE308076T1 (zh)
AU (1) AU781309B2 (zh)
BR (1) BR0013633A (zh)
CA (1) CA2380984C (zh)
DE (1) DE60023525T2 (zh)
HK (1) HK1047176B (zh)
IL (2) IL147791A0 (zh)
MX (1) MXPA02001889A (zh)
NO (1) NO325775B1 (zh)
RU (1) RU2267807C2 (zh)
TW (1) TW501059B (zh)
UA (1) UA70380C2 (zh)
WO (1) WO2001016699A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10147306A1 (de) * 2001-09-26 2003-07-03 Infineon Technologies Ag Verfahren und Vorrichtung zur Bestimmung von Initialisierungszuständen bei Pseudo-Noise-Folgen
US7398287B2 (en) 2002-08-19 2008-07-08 Analog Devices, Inc. Fast linear feedback shift register engine
DE602004013950D1 (de) * 2003-04-08 2008-07-03 Nxp Bv Konfigurierbares mehrschritt-schieberegister mit linearer rückkopplung
US7383295B2 (en) * 2004-06-18 2008-06-03 Seagate Technology, Llc Selective sequence generation method and apparatus
US20080281892A1 (en) * 2004-09-22 2008-11-13 Erwin Hemming Method and Apparatus for Generating Pseudo Random Numbers
US20070127431A1 (en) * 2005-11-11 2007-06-07 Samsung Electronics Co., Ltd. Method and apparatus for generating pseudorandom binary sequence in communication system using linear feedback shift register
US7613757B1 (en) 2006-01-20 2009-11-03 L-3 Communications, Corp. System and method for parallel PN generation
US7953781B1 (en) 2007-05-29 2011-05-31 L-3 Communications Corp. System and method for memory-based parallel PN generation
US8503678B2 (en) * 2007-09-28 2013-08-06 Intel Corporation Suppressing power supply noise using data scrambling in double data rate memory systems
US7945050B2 (en) * 2007-09-28 2011-05-17 Intel Corporation Suppressing power supply noise using data scrambling in double data rate memory systems
KR100853391B1 (ko) * 2007-10-19 2008-08-21 주식회사 솔탑 Ccsds pn 고속처리 방법
US8176394B2 (en) * 2008-04-11 2012-05-08 Mediatek Inc. Linear feedback shift register structure and method
US9792246B2 (en) 2014-12-27 2017-10-17 Intel Corporation Lower-power scrambling with improved signal integrity

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2211169A5 (zh) 1972-12-15 1974-07-12 Sle Citerel Lannion Elec
JPS5363943A (en) * 1976-11-19 1978-06-07 Koden Electronics Co Ltd Coefficient setting system for pseudoorandom number generator
JPS5840682A (ja) * 1981-09-04 1983-03-09 Hitachi Denshi Ltd 演算回路
JPS6197746A (ja) * 1984-10-15 1986-05-16 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション 乱数発生装置
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US5101501A (en) 1989-11-07 1992-03-31 Qualcomm Incorporated Method and system for providing a soft handoff in communications in a cdma cellular telephone system
US5109390A (en) 1989-11-07 1992-04-28 Qualcomm Incorporated Diversity receiver in a cdma cellular telephone system
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
JPH0457407A (ja) * 1990-06-27 1992-02-25 Fujitsu Ltd 直列pnパターン並列発生回路、および、該回路の構成方法
JPH05241795A (ja) * 1992-02-26 1993-09-21 Nec Corp M系列乱数発生方式
US5228054A (en) 1992-04-03 1993-07-13 Qualcomm Incorporated Power-of-two length pseudo-noise sequence generator with fast offset adjustment
JPH0817381B2 (ja) * 1992-05-27 1996-02-21 株式会社毎日放送 演算処理回路を用いるスクランブル方法および装置
ZA938324B (en) 1992-11-24 1994-06-07 Qualcomm Inc Pilot carrier dot product circuit
KR970002951B1 (ko) * 1994-04-13 1997-03-13 양승택 2^n길이 의사 난수 계열 발생 장치
JPH0818550A (ja) * 1994-04-27 1996-01-19 N T T Ido Tsushinmo Kk 符号系列発生器
MX9601211A (es) 1994-07-29 1997-06-28 Qualcomm Inc Metodo y aparato mejorados para llevar a cabo la adquisicion de busqueda en un sistema de comunicacion de cdma.
US5805648A (en) 1995-07-31 1998-09-08 Qualcomm Incorporated Method and apparatus for performing search acquisition in a CDMA communication system
US5910907A (en) 1997-02-20 1999-06-08 C.K. Chen Shift register based pseudorandom number generator
JP3587675B2 (ja) * 1998-02-18 2004-11-10 富士通株式会社 擬似雑音発生装置
US6141669A (en) * 1998-05-06 2000-10-31 Nortel Networks Corporation Pseudorandom binary sequence block shifter

Also Published As

Publication number Publication date
IL147791A0 (en) 2002-08-14
ATE308076T1 (de) 2005-11-15
HK1047176B (zh) 2007-06-08
IL147791A (en) 2007-06-03
NO325775B1 (no) 2008-07-14
CN1371498A (zh) 2002-09-25
WO2001016699A1 (en) 2001-03-08
EP1214644A1 (en) 2002-06-19
RU2002107980A (ru) 2004-02-10
BR0013633A (pt) 2002-07-02
CN1293459C (zh) 2007-01-03
KR100768979B1 (ko) 2007-10-22
HK1047176A1 (en) 2003-02-07
UA70380C2 (uk) 2004-10-15
US6640236B1 (en) 2003-10-28
CA2380984C (en) 2013-04-02
EP1214644B1 (en) 2005-10-26
NO20020966L (no) 2002-02-27
NO20020966D0 (no) 2002-02-27
RU2267807C2 (ru) 2006-01-10
CA2380984A1 (en) 2001-03-08
JP2003508953A (ja) 2003-03-04
WO2001016699A9 (en) 2002-09-12
AU781309B2 (en) 2005-05-12
DE60023525D1 (de) 2005-12-01
JP4536980B2 (ja) 2010-09-01
MXPA02001889A (es) 2002-10-31
AU7096500A (en) 2001-03-26
KR20020035584A (ko) 2002-05-11
DE60023525T2 (de) 2006-07-20

Similar Documents

Publication Publication Date Title
TW501059B (en) A method and apparatus for generating multiple bits of a pseudonoise sequence with each clock pulse by computing the bits in parallel
CN1098571C (zh) 用于cdma信号正交化的设备
JPH1013302A (ja) スペクトル拡散信号の同期捕捉方法及び装置
US6658072B1 (en) Digital communication system transmitting and receiving devices therefor and frame synchronization detection circuit
TWI246830B (en) Iterative fast fourier transform error correction
TWI257793B (en) Method and apparatus for data estimation in a wireless communications system
US6731675B2 (en) Receiving device for spread spectrum communication system
CN107846375B (zh) 用于检测同步信号的方法和设备
CN112306458A (zh) 序列生成方法及装置、信号接收/发射设备、存储介质
JPH0690221A (ja) スペクトル拡散通信用受信装置のサーチャーレシーバ
JPH04346532A (ja) フレーム同期方法および装置
JP2003242133A (ja) 行列演算装置
JP2001345738A (ja) 同期検出装置
JP3809017B2 (ja) ロングコード抽出装置
JPH0888587A (ja) スペクトラム拡散通信装置
JP4935596B2 (ja) 半導体試験装置
US20140023119A1 (en) Method and apparatus for generating pair of orthogonal sets with wide range of spreading factors
US20020150149A1 (en) Code detection circuit and code detection method
SU763912A1 (ru) Множительное устройство
KR20080093101A (ko) 스크램블링 코드를 생성하기 위한 장치 및 방법
TW200849914A (en) Method and apparatus for adjusting reference frequency
JPH02114431A (ja) スペクトラム拡散通信方式および装置
JPS59189743A (ja) スペクトラム拡散通信方式に於ける受信装置
JPH08163078A (ja) 拡散通信における干渉レベル測定方法および干渉レベル測定装置
JP2002111545A (ja) 干渉信号量推定回路および無線通信装置

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees