TW437195B - Correlator for CDMA applications - Google Patents

Description

1 4371 9 5 A7 B7 五、發明説明（/ ) 發明背景說明 本發明涉及單碼及多碼接收器所使用之裝置，尤其是指用於解調 分碼多工訊號之分碼多工接收器所使用之關聯器。 由於使用行動通訊頻道作為資料傳輸的需求大量增加，無線通訊 之重要性亦日漸提昇。雖然汎歐數位行動通訊標準GSM已經全球普 及並提供資料傳輸服務之能力，但是多數第三代行動通訊標準仍使用 與GSM不同之分碼多工通訊技術。除此之外，未來多媒體資料傳輸 需要更高的頻寬與更高速的資料處理速度，因此需要更複雜且昂貴的 硬體來達到這些需求。 分碼多工通訊系統係使用一擬似亂碼（pseudo-noise, PN)序列 來展頻輸入訊號，用以對抗嘈雜的通訊環境所造成的資料損失。分碼 多工通訊的基頻訊號型式如下： sr :工哪‘ (1) i 其中久厂//是一純量值，代表第/個使用者所傳送的第y·個位 元，並以“+Γ及“-Γ表示位元值“0”及“1”。《：/是一欄向量（column vector)，代表系統所使用的擬似亂碼序列，並同樣以“+Γ及“-Γ表 示位元值“0”及“1”》當多組分碼多工通訊的基頻訊號在傳送端加成 並傳送至接收端，接收器使用訊號關聯（correlating)的方法將接 收訊號解展頻（despread)成為原始的輸入訊號，其中運用到展頻輸 入訊號時所使用相同的擬似亂碼序列0。以下是解展頻使用訊號關聯 方法的數學表示式： bk[k]^sign(C[SK) (2) 經濟部中央枕枣局Μ工消费合作社印裝 -m J— - n-m n I T U3 、T {請先聞讀背面之注意事項再填寫本頁) 其中sign(x)函數在X為正數時產生數值，在X為負數時 產生數值“-Γ。 舉例來說，一組分碼多工通訊的傳送訊號可以表示為以下一連串 的元素： b[0}Z,\ H〇]Zy\ b[0]C2^ b[0]C3i b[0]ZA\ b[0]C, (3) 一般來說，解調的方法牽涉到三個動作：一'將接收訊號乘以調 變時使用的同一展頻碼序列。二、將乘積加總。三、將總和除以乘積 的個數以取得平均值。舉例來說，將上述訊號乘以相同的碼序列，可 本紙張&度適用中S國家榡準（CNS ) Λ4現格（：M0x：^7公釐） 4371 95 A7 B7 五、發明説明（y) 以得到以下結果： b[〇KC{)2i b[0](C2)H b[0](C3)2i biOKCif _(C5)2 由於G的值非“1”即“-Γ，因此上式可化簡為： b[0] + b[0] + b[0] \ b[0] + b[0] + b[0] = 6 H〇] ⑷ ⑸ b[0] 將加總後的總和除以加總的個數“6”，便可得到原始的傳送訊號 第三代行動通訊系統致力於提供各種新的通訊服務，因此需要有 效率的無線傳輸技術，以應付新的通訊服務所帶來的高頻寬及可變速 率的資料傳輸需求》為了滿足這些需求，直接序列分碼多工（Direct Sequence CDMA, DS-CDMA)通訊技術為多數第三代行動通訊系統設計 者所採用。直接序列分碼多工接收器需使用關聯器解展頻接收訊號》 通常關聯器由一正負號反相器及一積分累加器所組成。關聯器產生的 解展頻輸出序列达可由下式表示：

Nc-\ 4 = Σ㈠卜 rn+kNc ⑹ (請先鬩讀背面之注意事項再填寫本頁) 裝· 訂 經濟部4-央橾苹局工消贤合作社5-装 ⑺ 其中rn為接收訊號之序列，Cn為傳送時使用的同一碼序列。 第三代行動多媒體通訊需要更高的頻寬與更高速的資料處理速 度，因此關聯器的複雜度也顯著增加。為了降低關聯器運算之複雜度 並同時降低運算所消耗之電力’有人提出不同的關聯器架構，以符^ -強度（sign-magnitude)表示法來表示輸入訊號，並分別對符號及強 度作計算，以避免傳統二補數表示法正負號反相所需的運算。此架檨 的數學表示如下： - Σ rn+ki\L. =ϋ 上式中每個累加項在硬體實現時各項分別需使用一暫存器來件广 累加結果，至於加法的動作由於各項加法不同時處理，僅靖—备 器即可完成。 、答加法 衣紙張尺度通用中國國家標準（CNS ) Λ4坭樁（2H)X；^7公釐） 437t 95 A7 B7 五 、發明説明（j 為了傳送更多的資料並提供可變動的傳輸速率，多碼分碼多工 (Multi-code CDMA)傳輸技術被運用在分碼多工通訊系統中，多碼分 碼多工的傳輸方法是將_高速資料流先分支為數個平行的低速資料 流，並分別用不同的碼序列加以展頻，多碼分碼多工接收器則使用數 組平行之關聯器分別解展頻出平行的低速資料流。 然而，當多碼分碼多工平行傳送的資料流增加時，關聯器的運算 量以及所需的硬體電路數量會同時增加。除此之外，當接收器使用如 耙型（RAKE)接收器的架構以增加接收訊號之強度時，所需的關聯器 量^會大量增加。舉例來說，供2Mbps傳輸速率的寬頻分碼 多工系統可能使用五個平行的碼序列，並使用四指耙型r RAKE)接收器，如此一來需要四十個關聯器平行運作β在此種寬頻 輸的情況下，關聯器的複雜度大大地影響整個系統的複雜度。 ，•一些研究者提出使用特殊設計的碼序列以降低多碼分碼 巧，聯器複雜度的方式。舉例來說，一種使用華許瑪（Walsh _) Ϊ為f碼展頻的碼序列的系統，它使用一標準的擬似亂碼序列作第一 33展，’再用多组華許碼作第二層的展頻。由於多組華許碼可典用 迕哈U馬彳,轉換（fast Hardmard transform，FHT)㈣解展；， Μ濟部中失標苹局只工消费合作社印裝 1此^$免多襲器的A量運算。但這種方式受限於可用的華許碼數 發明概述 度關ΪΛ明目的在於提出—種用於分碼多工通訊接收器之岐算複雜 包含一種解調編碼訊號的方法。從編碼的碼序列赵 梵整組碼相中《含元素二 鏡域物_料（aHTelatiQn)，以ΐίί 此外’本發明包含—種解調訊號的方法。將用於職的碼序列分 本紙張尺賴财@ι國家標準 210χ·297.公釐 > 4371 9 5 A7 B7 經濟部中央樣隼局ΪΧ工消费合作社印製 五、發明説明（β 割成數個子序列’這些子序列順序排列即為原始碼序列。將含有相同 碼元素值的子序列彙總起來作訊號關聯運算，即可解調訊號。 再者，本發明包含一種解調混合多重調變訊號的方法。將多重調 變的碼序列排列成一連串的碼元素群，並從整組碼序列中找出含有相 同碼元素值的複數個碼元素群段落。將該段落彙總起來作訊號關聯運 算，再由各個碼元素群之運算結果解調訊號》 本發明亦包含一種解調編碼訊號的系統，該系統運用將編碼的碼 序列分解成數個碼元素群的裝置，將含有相同碼元素值的子序列段落 彙總起來之棄總訊號的裝置以及將彙總結果作訊號關聯運算的訊號關 聯運算裝置。 圖式之簡單說明 圖式中， 圖一為一流程圖’描述本發明之處理程序β 圖二為一方塊圖，描述本發明之關聯器架構。 實施例之詳細說明 1.操作原理 本發明所气及的系統與方法皆可應用在單碼與多碼分碼多工接收 器之關聯器。單碼之關聯器可將單一碼序列分割成多個子序列，而多 碼之關聯器則同時處理多重碼序列β 本發明所涉及的系統與方法係將不同的碼序列組合加以分類，使 得不同組合之序列僅需計算一次訊號關聯運算。在單碼關聯器中，單 ==列可分臟多個子序列。糊來說，下列十六個元素的擬似礼 碼序列-

1’ 1’ 1，-1，1, -1，1，_1，_1，_1，“ I L 可分割成下列四組子序列 C, C2 C3 1， 1， 1， -1 1，-1，1，_1 _1，_1，-1， 1， 1， 1， -1 II» I - m ^^1 - 1 t— {請先閱讀背面之注意事項再填寫本頁) 4371 9 5 將相同索引举取排列成為16個連續的碼元素群： C〇 ： Cl，0 C2, 0 CC / C4,Z Q ： Cu C2,l -3,1 C4,2 ·· Cl. 2 c2. C3,l C4,2 Cj5 : CU5 C2,15 C3,!5 C4,15 一 J J J J C4QQ C\J CVi 之 CSj / / y / \J/ /VJ Λν rtw Λν -V (G'QOQ 明 説 明 發 /5,5/5/5 ^^1 - I Hi I I. I - -I I ni - i m (讀先閱讀背面之注意事項再填寫本頁) —般來說，接收訊號解展頻需作訊號關聯運算，也就是將接收訊 號與相對應的瑪元素作乘加（multiplication and add)的運算。完 成一次運算需要in X η個乘加的運算，其中πι代表子序列或碼元素 群的個數，η代表子序列或碼元素群内碼元素的個數。 本發明所包含的系統與方法則利用子序列或碼元素群的重覆性， 經濟部中夬榡"'^Μ工消费合作社印装 將展頻碼序列中相同的子序列或碼元素群彙總起來，避免重覆運算。 舉例來說，前例單碼關聯器令，第一行與第三行排列皆為丨，u -1，1，因此將第一行产第三行相對應的接收訊號先加總起來，就可 以省去重覆的乘加運算β由於m組+序列排列至多有2«·組不同的排 列結果，因此經過彙總處理之後至多僅需作2_個乘加動作。此外， 若將相同排列與其互補的排列以“加” “減，，的方式將接收訊號棠總處 理，可以將2Π組不同的排列結果減少為2™-ι組不同的排列結果。舉 例來說，'〜〇第一行與第四行排列分別為丨，丨，一丨，i與_丨，一丨，L -1 ’恰為互補的排列’因此對應的接收訊號可以相減的方式彙總處“ ίί:ί雜ί過彙總處理之後至多僅需作^個乘加動作，更加降低 碼多工的應用’本發明所包含的系統與方法降低關聯 的’不限碼序列的種類。因此應用上維持了碼序列選用 ，者可使用較傳統方法更少的硬體元 個別加總^運算中，加可發現，由於分群 使用-組操作在輪入取樣速率的核心加法器完成分 :紙张尺朗财 ---- A7 B7 4371 9 5 五、發明説明（ 群個別加總的運算。再者，由於分群個別加總，加總結果的動態範圍 (dynamic range)會減少，因此加法器與加總結果的暫存器皆可降低 操作的位元數，因而縮小硬體面積。 以下說明以推導多碼分碼多工關聯器的數學原理為主，而相同的 推導可亦可說明單碼分碼多工關聯器的原理。 大致來說，本發明所包含的系統與方法係將每個關聯器所需的加 總運算分群歸納成數個共通的部分加總項，而每個關聯器的加總結果 由分群的部分加總項計算可得。由於共通的部分加總項僅需計算一 次’因此減少了共通部分重複的計算β 假设一個多碼分碼多工系統使用妒組二元（binary)擬似敗碼的 f頻序列仏..^，展頻序列長度為Z，其中第历組序列的組成為ς 二…ώ若輸入訊號為4，則對應第茁組序列的關聯器 輸出結果式為 (請先閲讀背面之注意事項再填寫本頁) dm =Σ(-1)ίΛ，Λ

Xr (8) 4a 士严i if" ; ，. Q")#由每組序列的第77個二元元素所^ 户7為數字y的二進位表示向量，例如：乃=(0,〇,…0V “二；L上...1)’以及户’’ =a，^u，。而卩為p 個-素。因此任-A可以表示為二進位表示向量f ,第/ 項，^她序列的關聯器輸出結果&分為1= 〇及^ = 經濟部中央樣準局Μ工消费合作社印装 兩 iCJ / -I »>- _ Σχη - γ.χη /i'0-cwlfl=0 n^t),cmn = \ 2λ/^ι cL = _'1 / -i λ Μ . L· - Σ y ,Ρ ? A-1 L· 若定義 •y'= U in

Xr ⑽尺度撕 (9) (10)4371 95 A7 B7 五、發明説明（ 經濟部中央榡準杓U工消费合作社印製 本紙张:度適用中®國CNS) 2W-1 2^-1 Σ^- --Ο.ρ^ΰ /=0,/^=1 第/個分群部分加總項5；.由定義可知係將所有厶=户 訊號加總所得之部部分加總結果。對於第w組多碼關^器輸;出= 乏’ ，0則5}部分加總項皆為加項，而t M ‘名部‘加 總項皆為減項。因此每組多碼關聯器輸出可由表項的加減求得，如 等式（10)所表示。除此之外，由於5；·與5>-w恰為對稱的加減項， 也就是說對於每組多碼關聯器輸出來說，5；·與皆以相減方式y 加以計算’因此5；部分加總項可由，項兩兩人声/ 7 減少等式⑽的-半的運算量。 ^料Ζ項， 2. 操作程序 圖一為一流程圖，描述本發明之Μ組多碼關聯§|虚理转床 ，的處理程序類似但處理的碼序列為單二碼序列裳分所； 一開始將一計數器77重設為〇 (步驟11〇^ 存器重設* 〇(步驟120)，後將= 個碼元素組成-Μ個位/1的碼元素群尾(步序财的第" 如果'組碼元素群（步驟130); 巧器5；.(㈣f ·)的值相加減的=個輸出可由 訊號已經處理完成，則處理程序結束。 |J0)。如果所有的輸入 120)並計算下一個時間的關聯器輸出/則，重設所有暫存器（步驟 3. 接收器設計 圖一為一方塊圖，描述本發明 =核，法器2【0貞責計算輸入訊號200架搆。關聯器200内 多工器220依據控制訊號225從暫在n h加總。暫存器的内容由 210的輸出亦由多工器洳依據控制且230所選取。核心加法器 ~__唬迦存回暫存器細· -------*衣------1T (请先M讀背面之注意ί項再填寫本X ) 4371 95 得 _一本 經濟部中央標隼鈞KX消费合作社印裝 A7 B7 五、發明説明（y ) 組巧稱的f份加總項合併與否* 2" · 2·Η組暫存器 出結t加減運算網路24G負#從暫存11组23G計算出_器的輸 而Jit說的假設有三組瑪序列，多工器220則為一三位元多工器， 暫存器組230内則有八個暫存器。以下為操作的範例：

輸入訊號 X〇 X. χ2 χ3 χ4 Xc XR Y- 碼序列1 1 1 0 0 1 0 1 0 碼序列2 1 0 1 0 0 1 1 n 碼序列3 0 1 1 1 0 0 下 u Π 碼元素群 6 5 3 1 4 5 R u n 簡化碼元素群 1 2 3 1 3 2 1 u —T 每個碼元素群的部份加總結果\為： δ〇-Χγ

Sj=X3 s2=o ^3=¾ S4=x4 S5= x【+x5

Se= x〇+x6 S7=0 而三個碼序列關聯器的輸出結果可由八組暫存結果S.相力減 d( = s0 + s,+ s2 + s3 - s4 - s5 - sG - s7 d2 = s。+ s「s2 - s3 + S/| + s5 _ sG - s7 = S〇 - S[ + S2 - Sn + - s5 + SG - s7 若將暫存器組230簡化成為四個暫存器，則碼元素群的 結果照簡化碼元素群的分群原則（Sl與s7l為同一組，/7力°總 正負號相反），可簡化如下： ’· ’但不同 S〇= X? S,= -x〇+x3-xc S2~ -X1+X5 氏张尺度適用中國國家標準（CNS ) Λ4現格（2i〇x-2^_公趁 1 __ ml 1^1 I. 1 11 - 1 i (請先閱讀背面之注意事項再填寫本頁) A7 B7 4371 9 5 〃發明説明（7 ) 兮3= X2_X4 而三個碼序列關聯器的輸出結果可由四組暫存結果s.相加減而 得 ， 4 = Sq + S|+ s2 + s3 d2 = s〇 + Sj- s2 - s3 d3 = S〇 — S| + S2 — S3 4. 複雜度與最佳化 實現多瑪關聯器時’若同時需解出#組碼序列，且碼序列長度為 則傳統多碼關聯器架構計算一組關聯器輸出需尨X z個加減法運 算。本發明所包含的關聯器架構需要/：個加法運算以求得/個部份 加總結果，並需要/個加減法運算來計算一組關聯器輸出。由 於部份加總結果可簡化為产7個，因此計算一組關聯器輸出總共所需 的加減法運算為Z X 2#_/個。 如果我們定義本發明之關聯器架構的複雜度比值R為α + #χ2〜) /(#χΖ)’則下表列出碼序列長度為256時，2組至9組碼序列（Μ=2〜9) 之多碼關聯器的複雜度比值： Μ 2 3 4 5 6 7 8 9 複雜度 比值 50.8% 34.9¾ 28.1¾ 26.3¾ 29.2% 39.3% 62.5¾ 111.1% _當Μ=5時本發明之關聯器架構的複雜度比值有最佳值26,3%，表 示本發明之關聯器架構運算複雜度僅傳統關聯器架構運算複雜度的 26.3%。 本發明之關聯器的複雜度受限於部份加總項隨著碼序列增加而呈 指數上昇。當#值增加時，部份加總項的數量相較於碼序列的長度 更大，因此由部份加總項計算關聯器輸出的加減法運算會大於傳統關 聯器的運算複雜度。最佳的複雜度比值= (#+丨）/护出現在 當#值滿足X " = /：時》因此乂當碼序列長度Ζ大時， 最佳的複雜度比值亦更低。 當碼序列數目#超過最佳值，可將碼序列分成兩組或多組， 用兩個以上的關聯器來實現#值大的多碼關聯器。舉例來說，將碼 序列數為#的多碼關聯器以怂個碼序列數為奶的多碼關聯器實現， 其中# = 4X怂。運算複雜度比 ’ n —--I --Ί - --J -- ----- I f (請先閲讀背面之注意事項再填寫本頁) 訂.

M濟部十央標準局Μ工消t合作社印$L 本紙从度賴巾g國家標年（CNS ) Λ峨格（2|Gxl5fe^~y 4371 9 5 A7 ___ ___B7 五、發明説明（㈧）R = X (X + -〇 / {Ma xMbxL) =Ui Μύχ -〇 / {Mb χ L) 與怂值無關》因此當#值大時，首先由已知碼序列長度Z得 到最佳的碼序列數此〆，以此值來決定怂值，則可設計以怂個碼 序列數為犯的多碼關聯器實現碼序列數為允的最佳多碼關聯器。 5. 結論 在本發明中，使用何種硬體元件實現關聯器並非關鍵要素。—般 技術人員可運用各種電路設計技術，在不同的領域應用本發明的各項 優點。因此以下提出的申請範圍不限定於上述的應用範例。 經濟部中央橾隼扃只工消费合作社印來 優點 採用本發明的方法與關聯器架構可取得如下技術上的優點： (1) 運算複雜度低❶改善關聯器的運算複雜度，使運算複雜度 降低Jdl統服聯-器的一条或_更低〇當碼序列長度為256時最高可 降低運算複雜度至傳統關聯器的26.3%，詳見實施例之詳細說明。 (2) 沒有使用展頻碼的限制史所有碼需同時解出的限制。本發 明的方法與關聯莽架構不哏展頻碼的形式，亂此亦不霉解出所有 昼運ill輕盖炙使用快速轉換故多碼臚聯器有1多择性。 (3) 可應用於單碼分碼多工通訊系統及多碼分碼多工通訊系 統。本發叼的方法和用單瑪的子展列或多碼的元素群重覆性，'將 展頻碼序列中相阂磊子序列或碼元素群彙總起來，避免重覆運算。 利用不同的分群歸類方式同樣達到避免重覆運算的目的，因此可 以廣泛應用在單碼分碼多工通訊系統及多碼分碼多工通訊系統 中。 I —1 1 - I - -I I ' I - —^1 1 — ! I——S1T (請先閱讀背面之注意事項再填寫本頁) 本紙张尺度通财關家樣丨Mi驗（21GX·办:)

Claims (1)

1. 4371 95 A8 BS C8 D8 經濟部中央榡华局妇工消费合作社印製 申_專利範圍 1. /一種解調一編碼訊號之方法，包括下列步驟： 用來碼元素群由一預先決定的集合中選出， 落位ϋ該編酬的碼序列中所有含有相同該碼元素群的複數個段 同碼元素群之該段落位置上的訊號：以及 !用該囊U作訊賴聯運算，以解調該编碼訊號。 2. ^請3範圍第1項所述之方法，其中該訊號由-單-碼序列编 碼時，組成該碼元素群的步驟包含： J期 將該碼序列分割為複數個子序列。 3·巧申f專利範圍第1項所述之方法，其中該訊號由多重碼序列編胡 時，纽成該碼元素群的步驟包含： 由該碼序列中選擇出對應位置的碼元素。 4. ^申請專利範圍第1項所述之方法，其中指出該段落位置的步驟 含： 指出該編碼用碼序列中含有相同碼元素值的段落位置；以及 其中彙總的步驟包含： 將指出該段落位置上的該訊號疊加起來。 5. 如申請專利範圍第4項所述之方法，其中指出該段落位置的步驟包 含： 指出碼序列中含有一互補碼元素值所組成之相同瑪元素群的段 落位置；以及 其中彙總的步驟包含： 將該互補碼元素群之段落位置上的該訊號由該彙總結果中減 去β 6. 如申請專利範圍第1項所述之方法，其中利用該索總結果作訊號關 聯運算的方法包含： 加減該彙總結果。 7/ —種解調由一單一碼序列調變一編碼訊號之方法，其中解調係使用 J構成該碼序列的連續子序列段落，而該子序列由一預先決定之集合 中選出，該方法包括下列步驟： ' 本紙乐尺度適用中國國家標準（CNS ) Λ4規格（210\)以公趁)' ----- ^^1 ^^^1 HV 1^— ^^^1 l*^i l^i n^— ----- {請先閱讀背面之注意事項再填寫本頁} 437 丨 95 A8 BS C8 D8 經濟部中央楳_局；CX工消#合作社印製 六、申請專利範圍 落位該編碼用的該碼序列中所有含有相同該子序列的複數個段 彙總所有含有相同該子序列之該落位置上的訊號；以及 利用該彙總結果作訊號關聯運算，以解調該編碼訊號。 8. ^申請專利範圍第7項所述之方法，其中指出該段落位置的步驟包 含： 指出該碼序列中含有相同該子序列的段落位置；以及 其中該彙總的步驟包含： 將指出該段落位置上的訊號疊加起來。 9. 如申請專利範圍第8項所述之方法，其中指出該段落位置的步驟包 含： 指出該碼序列中含有一互補瑪元素值所組成之相同子序列的段 落位置； 其中彙總的步驟包含： 將該互補碼子序列段落位置上的訊號由該彙總結果中減去。 10. 如申請專利範圍第7項所述之方法，其中利用彙總結果作訊號關 聯運算的步驟包含： 加減該彙總結果。 11· 一種解調由一多重碼序列調變一編碼訊號之方法，其中該碼序列 可視為由複數個碼元素群所組成的連續序列，該碼元素群由一預先 決定的集合中選出，該方法包括下列步驟： 指出該編碼用之多重碼序列中複數個含有相同該碼元素群的位 置； 彙總該碼元素群位置上的訊號；以及 利用該彙總結果作訊號關聯運算，以解調編碼訊號。 12. 如申清專利範圍第u項所述之方法，其中指出該碼元素群位置的 步驟包含： 指出3玄碼序列中所有含有相同該碼元素組成的碼元素群位置； 其中彙總的步驟包含： 將指出該碼元素群位置上的訊號疊加起來。 13. 如申请專利範圍第丨2項所述之方法，其中指出該碼元素群位置的 步驟包含： H ^^1 HI i I - I —·ί - i I 1^1 Is an ""W- (請先w讀背面之注意事項再填寫本頁) 4371 A8 B8 C8 DS ~、申請專利範圍 指出該瑪序列中含有一互補碼元素值所組成之相同碼元素群的 位置； 其中彙總的步驟包含： 將該互補碼元素群之段落位置上的訊號由該彙總結果中減去。 14\^申請專利範圍第11項所述之方法，其中利用該彙總結果作訊號 關聯運算的步驟包含： 加減該彙總結果。 種解調一編碼訊號的系統，其中解調係使用構成編碼用碼序列 =碼元素群，而該碼元素群由一預先決定之集合中選出，該系統包 括： 彙總含有相同碼元素群位置上的訊號之彙總訊號的裝置；以及 &利用該彙總結果作訊號關聯運算以解調編碼訊號之訊號關聯運 异的裝置。 16·申請專利範圍第15項所述之系統，其中該彙總訊號的裝置包 气該碼序列中含有相同該碼元素群的位置上所對應之訊號疊 加起來的裝置。. 17.^申請專利範圍第15項所述之系統，其中該彙總訊號的裝置包 碼序列中含有一互補碼元素值所组成之碼元素群的位置 斤對應之訊破由該棄總結果中減去的袭置。 18H请專利範圍第15項所述之系統’其中該訊號關聯運算的裝置 加減該彙總結果的裝置。 19.^:申請專利範圍第15項所述之系統，其中該彙總訊號的裝置包 一個加法器。 2〇·如申第15項所述之系統，其中彙總訊號的裝置包含： "lLJ智存器組。 本紙張尺錢财關 CNS ) Α4ίί^Γ( 21〇X 297^^ I ; Ί 裝 I 訂 線 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印裝 -14. 4371 9 5 A8 BS C8 D8 7'申請專利範圍 21_如申請專利範圍第2〇項所述之系统，其中該暫存器組係由2«個 暫存器所組成，而Μ係該碼元素群的個數。 22_如申請專利範圍第2〇項所述之系統，其中該暫存器組係由2^丨個 暫存器所組成，而Μ係該碼元素群的個數。 23·如申請專利範圍第15項所述之系統，其中該彙總訊號的裝置包 含： 一多工器，可依一輸入訊號選擇暫存器内容。 24_ t申請專利範圍第15項所述之系統，其中彙總訊號的裝置包含下 列元件： &田一加法器’將該輸入訊號與前一部份累加結果相加，得到一部 1¾累加結果； ' =y存器組儲存該部份累加結果；以及 可依該輸入訊號選擇暫存器内容，將其中一部份g 該ί存器加邮，並將該加法器的輸出送回 ^--Τ--------訂 (請先閲讀背面之注意事項再填寫本頁} 經濟部中央標準局員工消費合作社印製 本紙張尺度顧中) A4規格(2〖0二餐-