TWI239157B - Efficient spreader and method for spread spectrum communication systems - Google Patents

Description

1239157

發明背景 發明範圍 本發明大致關於數位通信系統，更特別的是，本發明關 於一系統及方法供展開一用於展頻通信之資料信號。 相關技藝之說明 一通信系統通常傳送資訊或資料使用一連續頻率載波配 有調變技術改變其振幅、頻率或相位。傳送之資訊係映像 到一預先決疋之星座點其定義符號上，及係在一通信媒體 上傳送。通信媒體可以係導體或非導體（包含銅、光纖或 空氣）及係一般稱為通信頻道。 早期指定之通信系統係單一近接，一先前技藝多向适接 通信系統係揭示在圖1中。通信協定例如劃時多向近接 (TMA)、載波感測多向近接（CSMA)、劃碼多向近接（CDMA) 及頻率相關通信協定例如劃頻多向近接（FDMA)及直角劃頻 多向（OFDM)允許複數使用者近接相同通信媒體傳送或接收 資訊。這些技藝係可以互相混波建立多向近接通信組合< 混波改變例如劃時雙工（TDD)。近接通信協定藉由一通信 系統指定係一般在資料經過調變之後執行。 使用中之先前技藝調變技術係頻率調變（FM)、頻率移位 鍵控（FSK)、相位移位鍵控（PSK)、二進位相位移位鍵控 (BPSK)及異相位移位鍵控（DPSK)。最常使用之高速方法用 於資料調變係星座點振幅調變（Q AM )及星座點相位移位鍵 控（QPSK)。這些技術改變一預先定義之載波頻率振幅及相 位根據一輸入信號以傳送每包多向位元，因此更有效率使

第4頁 1239157 五、發明說明（2) 用可用之頻帶寬度。 料嘈號數值之可能範圍，星座點調變分 較大角声之值、、’=— 一付之使用允許用於一 r .. ^ 廷貝讯，因為每個符號之位元容量指定一單 一脈ίΐ形。符號’其包含X位元每取樣，可以代表一類 比取樣或數位資料夕 ^ . 員 目，一柏望叙5 1 本。根據使用之符號之數 數目M、i e 脈波波形或波浪波形存在。資料位元之 數目決疋通化之振幅及相位定義一星座點類型。 星座點調變係根據兩個有區別之波形其係互 如果兩個波.形係同時傳達及下不互相干擾，它們 角。星座點調變調變兩個不同之信號進入相同頻奢 立了個二維信號空間如揭示在®12中。兩個波形—般見又 =生座點調變係正弦及餘弦波形在相同頻率。波形又係定義 si(t)=Acos(2 7Γ fct) ⑴ 及； ~ 如.s2(t) = Asin(2 7Γ fct) (2) 其5 fc係調變信號之載波頻率及A係振幅施加於兩個信g _ 藉由協定’餘弦載波係稱為同相位（I )，信號之實數一 件?正弦笋%係星座點（Q〉,'#1之虛數元件。線二組= 之私式 aiCOSi^Trfct) + a2 sin(2;rfct)(其中〜及％ 係實 數數目），由兩個基本波形產生定義在調變字元中之2符= 。該符號係可以代表如複數數目，a + j a ，发中·往〜5〜 j=^T。 、甲」係足'如

1239157 五、發明說明（3) 一QAM符號包含至少一取樣來自同相位[及星座點9信號 ，者。信號振-幅係藉由從原點之距離指示；相位藉由画一繞 早位圓之角度距離。在資料係組合如符號之後，符號係根 據選擇用於通信系統之一近接通信協定處理。 一先前技蟄CDMA通信系統係揭示在圖3中。CDMA係一通 信技術其中資料係傳送配有-加寬之頻帶（展開頻譜）藉由 料係傳送：有-假雜訊程序。傳送之資料信號可以 二、f只有數百赫茲之一頻帶寬度分配在可以係幾百萬赫茲 :H率頻·帶上、：通信頻道係同時使用藉由“蜀立子頻7 、‘据對各子ΐ道1^，所有其它子頻道係出玉見如干擾。二-單一展二：：：子頻道之-給定頻帶寬度係混波配有-=雜ΐ ίΐ一預先決定之類型藉由一寬頻帶寬度、 相假直‘生益產生。這些單—使用者展開碼一般係互 開碼在-CDMA K 之間之橫向關連係接近於零。展 其它子頻道之S之干^擇ΐ最小化在-想要之子頻道:及 展開資料信號及產：擾數：信號係倍數配有Ρη程序以 配有數位展及值^展頻信號。一載波信號係气變 送以摘取數运在通信頻道上。一接收器解調傳

Pn程序之後複製。二唬。傳送之資料係在關連配有符合之 可以係關連配有1i ί開碼係互相成直角時，接收之信號 如此只有想要之使f信號相關之-特定展開碼， 其它信號用於j： ~ #者彳5说相關之特定展開碼係增強，在 展開碼之每個：：ΐ::增”。 = 係I知如一晶片及屬於該組{ 1，-1 }·。 X239157 ^----- I、發明說明（4) 晶片之頻率或速率係相同或較快於資料速率。 及子頻道資料-速率之間之比率係參考如展開係數:係“ 其係使用來展開使用者責料之一個符號之晶片之目。曰 片之數目係可藉由所允許之最大展開係數給予。 之= 開係數’ t能抵抗係趨於雜訊及干擾之一符號。用於 之CDMA之情況，一符號來自使用者阶古县 y ’組合-完整區塊之資料。 配有最大展開係數可以 CDMA係一近接通信協定用於提議之第三代無線通信桿準 中，揭不在.圖4中係一CDMA展開器之一系統架構完成可使 用之展開係麩之使用。可使用之展開係數允許一發射^細 調全系統處理增益。較高資料速率使用者係分配展開^具 有一較低展開係數在減少處理增益之消耗方面。較低資料 速f使用者係分配展開碼具有一較高展開係數。因此，所 有使用者之展開信號之全頻帶寬度係保持相同。 減 >、王數目之展開碼用於每個使用者在一給定通信系統 中’不同展r開碼係使用於細胞展開及使用者展開，導《二 個兩兀件展^運算用於每個子頻道。頻道化碼係使用吃使 用者f開及擾頻碼係使用於細胞展開。雖然一個兩元件^展 開運异係細胞式CDMA系統之特性，一單一展開運算係可以 使用於其匕申請案中。在這裡，頻道化及擾頻碼係取代藉 由二單一碼其分配每個使用者。 於響k子/員道使用者之展開運算在一實際系統中，線性 f"開方法係執行如固定閘陣列 '微處理器、數位信號處理 器（DSPS)、專用特殊積體電路（ASICs)及類似者。固定籩

第7頁 1239157

五、發明說明（5) 輯系統允許用於較大系統速度在微處理器驅 式設計彈性時-。任何一個執行其係負責用於^風"供程 執行一序列之數學運算。下面變量代表性定義一汗函數 加祕η⑼松· 我一展開器之 ¢=實數整數頻道化展開碼出現如一向量用於子頻道k相 關一給定展開因子SF。頻道碼S的長度隨著不同展開^因^ SF而改變。 d=資料傳送在一子頻道k中。 d=資料在一子頻道k中調變之後。該資料係出現在一與 ΐ之程式中，其中一向量係資料之一陣列藉由一單一秦引 變量索引。用於向量運算其允許之目的，所有向量係定義 如行向量。 k= 一子頻道，（k = l，2, 3，···!（）。 N=在一組kth子頻道中資料符號之數目，SFmax/SF) 。用於同步之CDMA之情況，一符號來自使用者配有最大為 開係數可以組合一完整區塊之資料。每個子頻道k具有其 擁有量值N L其中N可以=1 (用於SF=SFmax )到SFmax/SFmin; i =資料这乏ith 符號，（i = l，2, 3，，··Ν )。 元件參考之一向量，（〔η〕）。 SF=子頻道k之展開係數。 〇 SFnin =通信系統之最小展開係數。 S Lax =通信系統之最大展開係數。 P實數、整數元件之擾頻碼。 S =複數擾頻碼出現如一向量之長度SFmax。V [ η ] = jn ·

第8頁 1239157 五、發明說明（6) v [ η ]，其中 n= 1

SF 一 〉主意ν [ η ] & ν [ η ]參考向量2之 /ο件。因此’ v [ η ]=杆· v [ n ]定義規則用於取得交之π—元 件由ν之nth元件。 么=最後展開晶片程序起源於頻道化及擾頻碼之案 在子頻道k之卜符號上。Zi[n]= di .c〔n〕·严_ · vjSF(i-1) + n]，其中n=1...SF I·晶# 長；該展開係 用於指f之子頻道k °^SF長&來自長度SF_之名。 梱間化下面况明，一個兩元件、先前技藝展開器用於kth 子=道係討.論。習於此技者能察知複數k展開子頻道係、可 以總結如揭-示在圖4中。在資料已經調變之後，其中子^ 道k之資料d係組合如符號定義一預先決定之星座點，一序 =複數資料符號㈣給予進人群組包含每個N符號，定義" /SF (3) max η max 每個複%•資料符號d在一組^號中係展開藉由長度力曰 片之一實數^整數頻道化碼^。頻道化碼5係單一於使用者 k。所有N頻1道化碼p展開群組N之符號d係連鎖。 ，

^之展Μ符號程序S F„ax晶片長係倍數藉由長度s u之 =數擾頻痛5，以產生長度SF·之—最後晶片程序z。擾 頻碼Y係由一實數整數]·η擾頻碼γ給予。該關係為：-$[n] = jn · V〔 η〕，其中n=：i 〜SF_ (4)# 直兩元件展開處理之乘積係長度SFnax晶片之一向量z。向 篁名係可以展開如一連鎖之Ν次向量&，其中i = 1 2 ^

1239157 五、發明說明（7) N，其中^係定義如長度SF晶片在z内之元件，其代表在該 群組中，k之β子頻道展開符號屯之貢獻。nth元件之么係^ 給定藉由·

Zi [ η ] = di · c [ η ] · jSF(l'1)+n ·ν[8Ρ(ί-1)+η] 5 其中 n=l，".SF 及 i = l，2,3，…（5) v[SF(i + l) + n]，其中n = l，-"SF，定義一不同組SF元件之 Y，開始配有（SF(i-l) + l)th元件根據i。 執行兩碼展開運算定義藉由方程式5將需要8 (N)(SF)整 數倍數以展.開一符號程序这之長度符號N用於一個子頻选 k。2(SF)倍_數係需要用於本· c[ η](其中n = l，...SF)乘積^ (用於一符號）及2(SF)倍數係需要用於严· v[n]乘 積（用於一符號）（其中n = l，…SF)，因為屯及jn係複數數目 倍數配有實數數目。因為兩個中間乘積係複數，元件之乘 積倍數需要四個運算每個符號產生之8(N)(SF)倍數之一總 數。 為轉送功〜率用於運算在一活動/可攜帶通信系統中在¥ 加資料流通^時’一有效處理係需要以執行倍數碼展醑運 算。 1: •一· ’

發明概述 本發明係一種展開系統及方法用於CDMA應用，其需要較 少、整f倍數。使用者資料係展開使用之長度SF之實數或複 f以實數為基之展開碼在SFmax晶片。至少一個碼係來自 J · ν [ η ]程式，其中v [ n ]係展開碼。本發明提供增加使用 者展開使用複數展開碼。 ：

1239157 五、發明說明（8) 此外，其係本發明之一目的在提供一較少複數系統及方 法用於展開----資料信號使用多於〆展開碼。 一— 系統及方法之其它目的及優點對那些熟悉該技藝者將變 成明暸在閱讀較佳實施例之一詳細說明之後。 圖式之簡單說明 圖1係一先前技藝多向近接通信系統之一簡單方塊圖。 圖2係一星座點信號空間之一平面圖。 圖3係一先前技藝CDMA通信系統之一簡單方塊圖。 圖4係一先則技藝兩元件展開器之一系統架構。 〜 圖5係本發用之一系統架構。 二 圖6 a - d係本發明之方法之控制流程圖。 圖7 a - d係本發明之一資料流程圖。 本發明將配合參考圖式說明，其中類似之號碼代表類似 之元件。 揭示在圖，中係本發明展開器丨7之一系統圖，使用於『采-用CDMA之通^系統中。展開器17包含複數處理器具有次記 憶體其執行多種向量及矩陣運算。本發明之另外實體實二施 例包含固^閘陣列、ASICs、DSPs及類似執行相等函數之 多種處理益。如一熟悉本技藝者將瞭解，最佳 用於每個實施例可以變化在執行展開器17時考二 包含複數資料輸入did⑴用於輸入調變子頻道^=^也 者資料d及一輪出名（Σ)用於輸出一組 使用 輸出向量中。 °展頻仏旒在程式之-

1239157 五、發明說明（9) 為簡化本發明下面之說明，只有一子頻道k展開運算將 説明，因此消-除需求用於單一子頻道識別流通量。每個-資 料輸入d(1)…小10可以具有由一個到複數頻道化碼及由一個 到複數擾頻碼分配根據使用者及細胞展開之角度。術語頻 道化及擾頻係專制及代表複數展開碼其變化在根據一子頻 道k之为配展開係數SF及一通信糸統需求方面。至少一個 分配展開碼用於一子頻道k必須係專用對所有其它碼在通 信糸統中以保持子頻道運算用於每個使用者。 母個为配竭必須具有相同長度，不是如一週期性之緣碼 組^就是一_瑪具有最大展開係數SFmax長度。展開器17^另 外貫施例由碼分配用於一子頻道k之數目產生。複數展開 器1 7係可以指定在發射器中用於一通信系統。 展開器1 7展開子頻道k之資料符號使用複數頻道化及擾 頻瑪。這些瑪可以係全邱每者 入irr、— a丄 數在其它可以係複二;=數f-些可以係實 乘法器2“271及一總相和位4正,23、一旋轉器25、兩個 鎖=^之開係數^。中碼產生器^連 個複數碼之展開传^SF ^係^數^。其也連鎖N週期之每 著元件倍數之產生之向量配二過-元件接 及所有複數碼之所有實數元件之：馬之展開係數SF_ 生器21之最後輸出，Α σσ長度SFmax。攻導致中碼產 nax ^ 早一實數碼之長度SFm - 1239157

群組N處理器1 9決定群έ日旦壮μ， 入α s ^ 值N如比率SF-/SF及然後組 合-組N付唬。展開器17同時展開每個這組。： 相位調整器2 3，給予一鲂仏4 > 4入-丄被4 Μ 士 啟始相位到每個Ν符號在群組中 組合精由群組Ν處理器1 q。兮〜μ 並淼如允夕你罢々裔19。該相位給予到一符號係符號在 八、 一函數。因此，相位調整器2 3之輸出传 -組Ν符號，其中每個符號 认一 〈殉出仿 ,_ 丁 ％匕經給疋一指定相位旋轉。 旋轉器25用於複數碼藉由组合一 些符號在由相位調整器23之二':”度“相關母個這 ^ ^之輸出取得之該組Ν符號中。直 不猎由旋轉相位調整符号卢# 口士 ^ . 八

綠士 &士％机庄 虎计時，配有旋轉之角度係矣系 、，先中所有複數碼之一函數。缺銘 λϊ、>從、—如 加▲ a . 然後，N這種複數程序相關每- 個在該組N付號中係連鎖以έ人一罝 λτ ^ A、、且σ 早一稷數程序之長度 Ν ，其組合旋轉器25之最後輸出。 旋轉器，之複數程序輸出係倍數，元件接著元件，配有 、，產生态21輸出，倍數係經過乘法器27r及27i完成， 法為27]：及2 7ι倍數貫數中碼配有旋轉器25之 之各實數及，數元件。 狂斤輪^ 乘法器2 7&及27ι之輸出係一子頻道之該組N符號之最後 2開程序。總和器29加上所有子頻道之最後展開程序以組 3展開器17之一單一程序輸出。 因為頻道化碼係利用於使用者展開及擾頻碼係利用於細 胞展開’頻道化碼及擾頻碼係已知—優先權根據細胞位置 及係傳送到一指定之使用者由一細胞基地台經過一線性傳 送。線产傳送係超出本揭示之範圍。Μ頻道化碼係可以使 用於，A · · · gM1，—+1 · . · 其中第一蝌係複數及剩餘係實：

1239157 五、發明說明（11) 數。nth元件之ith頻道化碼係家義如： ◦i [η卜jn · cf[n]，其中n= i，· · · Sf及其中仏係實數。 子頻道k也可以使用P擾頻碼，无· · · &，Ymi · · ·心其中第 一 Pi係複數及剩餘係實數。nth元件之ith擾頻碼係定義如： [n] = jn · Vi [n]，其中n = 1，…讣隨及其中Vi係實數。（7) 參考揭示在圖6a-d上本發明之方法97之流程圖，資料d 其具有經過調變及包含一列之資料符號係輸入進入展開器 。一符號群組量值N用於子頻道k係藉由群組N處理器19 使用方程式3 (步驟99 )決定。 抑

因為不同-頻道化碼p具有不同長度因它們不同展開係教 SF，N週期之頻道化碼2係連鎖組（步驟1 〇 1)成一週期長瑪 CP ’等於長度到通信系統之最大展開係數SFmax。連鎖係不 需要在N係等於1時（SF = SFmax)。 為簡化方法9 7之說明，s代表產生之所有實數頻道化碼 其已經連鎖Cp。包含在5中係實數碼來自其係給予之複教 頻道化碼。^元件之£係定義如·· 二- cfnpcjiy ·〇2[η]···(：Μ[η]，其中n = l，...SF。 （8): 另外，γ λ表產生之所有實數擾頻碼。包含在γ中係實^數 碼來自其係給予之複數擾頻碼。nth元件之γ係定義如：

▽[η]，[η] · v2[n]· · · vP[n]，其中n=l，· · . SFmax。（9) 一中實數碼§係計算（步驟1 Ο 3 )由每個連鎖頻道化碼程 序4及實數擾頻碼v藉由執行兩個向量在中碼$產生器21中 之一元件接著元件倍數。倍數係允許因為兩個向量係相同 長度。nth元件之中碼f係定義如： 二

1239157 五、發明說明（12) §[n]二 ίρ[η] · v[n]，其中n:l, · · · SFmax。 （1〇) 其中，係二產生之子頻道k頻道化碼p週期性擴展，/包 含N週期之s相關展開係數SF。中實數碼各之長^ 异（步驟1 Ο 3 )使用γ及g及係Μ + Ρ實數碼之組合。 中碼多係計算一次用於一給定（1^)子頻道。效率係增加 因為計算係執行一次用於全部資料程序用於子頻道^ ^傳 送。群組Ν計算（步驟1〇5 )係啟始及一向量g包含Ν符號係 組合（步驟107 )在群組Ν處理器19中。符號di係啟始（"步 驟 1 0 9 ) 〇 展開器1 7 —改進處理速度藉由瞭解每個程序么（方程式;g )之，生相關複數程序，〇-^其11 = 1，..“。_本程序產生 因，每個複數碼5，$係來自一實數擾頻碼ρ經過倍數配 f複數程序jn(方程式。參考方程式5及使用交換優先 權之倍數’實數頻道化碼心及實數擾頻碼v可以使用經過 :馬:§ (步驟1 〇 3)。方程式5代表nth元件之&，（其中名i係μ 晶片在2内孓元件，其代表子頻道k之ith符號，屯在該群^且 中之指定）-變成： - zi Cnj^di · c[n] · v[SF(i-l )+n] · 其:n = l，...SFAi = 1，2，··』。 ‘（11) 、為凡成展開處理用於一群組，一倍數之中碼5配有在該 $組中所有符號之一連鎖係需要。本發明之展開器丨7預防 倍數藉由瞭解每個倍數配有複數運算元]·係等於一反 ^ f轉之被乘數其在角度之數目中變化。旋轉相關一改 支之貫數及虛數元件配有一改變之信號。&之nth元件係由 SF(卜 1) · j(Wn

1239157 五、發明說明（13) 其（n-1W元件配有複數運算元之一倍數取得及係定 義如： - 屯[n] = j(V VlU —1]，其中η=1，··^ (12) ~其中0th元件之巾係啟始如： dt [0 ]=di jSF^-DPl (13) 方程式1 3啟始4 [ 〇 ]藉由給予一啟始相位di，其係展開係 數SF之一函數’指定丨在群組内係展開之符號及複數擾頻 碼匕、之數目。步驟U1執行本啟始之第一步驟。 >求助相等於之間一倍數配有一複數運算元〕·及一反時鐘 方疋轉之之被乘數藉由9 〇度，土之nth之元件實數及虛數元^件

ϋ、因為（n-1 )th兀件個別之實數及虛數元件。因為一群組N 付號係展開配有N週期之子頻道k展開係數SF頻道化碼c，土 取得該數值由i=l，._N。 一 $—符號計算之後丨係啟始（步驟1〇9)，一群組n符號 ^ ::及巴〔〇〕係啟始（步驟111 )。在展開係數SF滿足 卜由日等： 、 一 P〖^4q，用於任何整數p， _ 予式1〜4之條件（步驟113)時，毛[〇]係藉 方法9 7處理配有四個測試以 要之使用中複數展開碼之數目 驟117 )時，其中Ρ係任何整數 決定符號旋轉之總數根據需 。〜用於案例在Μι+Ρι=4ρ (步 ’毛之nth之元件之實數及虛

1239157 五、發明說明（14) 數元件係來自實數及虛數元件配有複數運算元係γ = j ’及（η- 1 元-件如方程式丨5及丨6揭示在步驟丨丨9中。旋轉 器25旋轉毛之“-1 >h元件〇度以取得其nth元件。 用，案例在MPiMp+l (步驟135 )時，其中P係任何整 數’（5；之nth元件之實數及虛數元件係來自實數及虛數元件 配有複數運算元係，及其（n—1)th元件之如揭示 藉由方程式17及18在步驟123中。旋轉器25旋轉毛之nth元 件90度反時鐘，以取得其nth元件。 用，案例IMi+PiMp + Z (步驟125 )時，其中P係任何整 數’毛之nth元:件實數及虛數元件係來自實數及虛數元件^配 有複數運算元係j(p，，及其（n-丨）th元件如揭示藉由 方程式19及20在步驟127中。旋轉器25旋轉毛之nth元件180 度反時鐘，以取得其nth元件。 用〜於案例在A+Piip + S (步驟129 )時，其中p係任何整 數’ 1之nth元件之實數及虛數元件係來自實數及虛數元件 配有複數運Γ•算元係j(y ]·，及其（n-1 )th元件如揭示-藉 由方程式2 1;承22在步驟中。旋轉器Μ旋轉毛之元件 度反日^鐘以取得其nth元件。 產生之SF晶片長中晶片程序&係計算用於ith符號在該n 組nth符號中藉由利用sf旋轉如說明藉由方程式15_22。實 際倍^係取代藉由旋轉器25執行移位運算揭示在圖以-d中 相關則面提到之2度、90度、18〇度及27〇度旋轉個別計算 SF晶片長度向量毛。 如揭示在圖7a-d中，在ith符號間隔，毛之〇th元件係啟始

第17頁 1239157

由新複數資料符號山每方程式13。決定之符號旋轉之總 係9 0度、1 8 〇度或2 7 0度，毛[〇 ]之實數及虛數元件係指足 進人一暫兗器處理ijn]之實數，real[n]及虛數〜，之曰^ [η ]元件。毛[n ]之實數及虛數元件係移位繞過在暫存gag中 以晶片速率。暫存器具有兩個記憶體元件，其共同配有一 回授路徑完成nth元件個別由其（n —1)th元件之實數及虛數: 件之產生，（方程式17-22)。倍數配有-1負責用於|需要％ 之信號改變。旋轉器25輸出zreal、Zimag指定在f晶片間隔 如这i，real [ η ]及ii，imag [Π]。因此，旋轉器輸出在η= 1， ·名f 曰曰片間隔上代表S F晶片長度向量丄，即，產生之資料存 號di 配有 jSF(卜"+η，η= ；[，. · · sf 〇

如一個熟悉技藝者將瞭解，一 0度之相位旋轉在複數平 面（圖2 )上勃：行藉由旋轉器25揭示在圖7a中輸出資料符 號輸入之只數^，real [ η ]及虛數，imag [ η ]相同數值。符號沒 有經過任何相位改變。一 9 〇度之相位旋轉執行藉由旋轉器 25揭示在圖Jb中輸出如虛數符號元〜件‘ — [η]實數資件符 號元件輸輸出如實數符號元件^，real [ n ]虛數符號屹件 輸入沿著一改變之信號。一 1 8 〇度之相位旋轉執行藉由旋 轉，25揭示在圖7c中輸出如虛數符號元件^，imag[n]虛數資 ^斗符號元件輸入沿著一改變之信號及輸出如實數符號元件 山，real [ η ]貫數付號元件輸入沿著一改變之信號。一 2 了 〇度 之相位〜旋轉執行藉由旋轉器25揭示在圖7d中輸出如虛數符 號元件^ , imag [ η ]虛數資料符號元件輸入，及輸出如實數符 號元件1，real [ η ]實數符號元件輸入沿著一改變之信號。

第18頁 1239157 發明說明（16) 參考圖6 d，在所有彳呆〜持之符號在該組中係相同處理（步 驟133 )之後，它們之ii, i = l，· · · N係連鎖組合SF^長毛及 倍數藉由中碼S以達到該群組最後展開程序？（步驟135)。 處理係重複用於保持群組（步驟1 3 7 )及群組（步驟1 3 9 )索引 係增加如果需要。 ' 展開器1 7之另外實施例係可以實體化在一指定數目之碼 係使用及沒有變化時。例如，展開器丨7係指定在一發射器 中用於一通信系統其只需要兩個碼用於展開，一個實數、 一個虛數，複數碼之總數等於一，滿足測試 ，

l(j(複數碼數)模數4 )(步驟121)因此只需要一9〇度教 轉。保持測試用於〇、1 8 〇及2 7 0度旋轉（步驟Η 7、1 2 5、 129 )及它們之相關旋轉（步驟119、ι27及131 )係預防。 任何數目之碼係可以組合以展開資料組合在群組Ν處理器 19中〇 在本發明已經說明在較佳實施例之項目中時，對那些孰 悉該技藝者r其它變化其係在本發明之範圍内如在下面申_請 專利範圍中，述將瞭解。 ：

第19頁 1239157

第20頁

Claims (1)

1. ,1239157

   用於展開一包含至少 指定至少一複數展開 複數，該展開器之特 •一種通信系統，具有一展開器， 複數個資料符號的資料信號；該系統 碼，其中該複數個展開碼至少一個係 徵在於： ' 一資料輸入，用於接收該資料符號； 數Y控制輸入，用於接收一指定之用於資料信號之展開係 了處理器，用於一組符號用於展開根據該指定之展開係 數； ’、 ^中間碼產生器，用於什异一展開碼根據該指定之展開 係數及至少一展開碼來自該等複數個指定之展開碼，該中 展開碼產生器輸出一中間碼；及 一旋轉器’用於執行在該群組中各符號之一相位旋轉以 產生一複數量，該複數量係以該中間碼展開並輸出作為一 展開資料信號。 2 ·如申請專利範圍：第1項之系統，其中該n群組處理器使 用以下關係式以定義該組： N:SFmax/SF 其中N代表在該群組中資料符號之數目，sFmax代表通信系統 之最大係數及SF係資料信號之指定之展開係數。 3 ·如申請專利範圍第2項之系統，其中由該旋轉器執行的 該相位旋轉係相依於該等指定之展開碼的總數。

   第21頁

   :.¾ 百 I 915rj ^ 案號 90〗DfiQ<V7 曰 、申請專利範圍 4·如申請專利範圍第2項之系統，其中該等複數個指定之 展開碼係進一步特徵在於頻道化碼及擾頻碼兩者。 5 ·如申請專利範圍第4項之系統，進一步特徵在於該頻道 化碼包含複數碼及實數碼及該擾頻碼包含複數碼及實數 碼。 6 ·如申請專利範圍第5項之系統，其中所有該相位旋轉執 行藉由該旋轉器係根據全部指定之複數頻道化碼及複數擾 亂碼。 7·如申請專利範圍第6項之系統，其中該相位旋轉係進一 步特徵在於j(錢碼的總數 > 模數4其中一餘數〇導致〇度旋轉，一餘 數1導致90度旋轉，一餘數2導致18〇度旋轉及一餘數3導致 270度旋轉。 8· —種展開器（17)，其展開複數資料信號（#)在一通信 系統：用於傳送指定至少—個複數展開碼[化…&，c_ ’,·、· &及（& . . . ^，Υπ+ι...办）]用於每個資料信號（这）其中至 t ::指Ϊ之展開碼用於每個資料信號⑷來自複數展開碼 係複數’展開器（1 7)的特徵在於： (广)數個資料輸入’用於接收個別資料信號u⑴）之符號 接d: ’每個輕合於一個別資料輸入，用於 接收扣疋之展開係數及用於根據該展開传數SF $ #链 組N用於展開的符號（di ) ; I開係數SF疋義一群 指產生器(21)，用於計算-個展開碼s根據該 才曰疋之展開係數SF及至少一個碼⑷來自複數實數碼

   第22胃 1239157

   ^ β Θ 案號_ 90106957 /、、rw兮W革巳I2J ((C1. . · ·2μι ’ &〇 +卜..Sm )及（· · . Ypi ’ γΡ1 + 1 · · · Yp ))相關複數碼 (½ • · · CM1 , CM1 + 1 . · · )及（主· · · $P1，YPm · · · Yp ))用於一指定資 料信號，每個該中碼多產生器輸出一中間碼； 、 複數個旋轉器（2 5 )，每個耦合於一處理器（丨9 )之一各別 輪出，用於執行在該指定群組N中每個該資料輸入符號 (4 )之一相位旋轉達到一複數量（¢,】[n] i ΓηΊ/ϋ ^ 土、A ’ real L “ J ’ Hi ’ inag L η」），每 個該資料信號（d)複數群組N量（毛，·ΓηΊ Α Γη1χ . 、Ml ’ real. L n J，，inage L η」）係以該 指定資料信號（4)中間碼多展開並輸出作為一用於該指定次 料信號（这）之一展開資料信號（名）；及 曰疋貝 一加總器（2 9 )，用於組合所有該展開資料信號（z ) 一 組合之展開信號（名（Σ))而輸出。 〜句一 9·如申請專利範圍第8項之展開器（17)，其中各該 (1 9 ) N使用以下關係式以定義一群組n : 口口 N = SFmax/SF 代表在該群組N中資料符號之數目，SF_代 統，最大係數及㈣指定資料信號之指定之展， —10.如申請專利範圍第9項之展開器（17)，其中 =:f行而用於每個該指定資料信號⑷的該相位旋轉： 3王之複ϊ展開碼用於該指定資料信號⑷。 井—. 凊專利範圍第1 0項之展開器（1 7)，因此兮满献 才曰疋之展開碼係進一步特徵在頻道化石馬 ”旻數

   第23頁 1239157 批 y 丨7 案號 90106沾7 _年月曰_ 六、申請專利範圍 " ^ ^^ 〜 〜〜〜 (£l · · · 2m1，_QmH1 · . · )及擾頻碼（L · · · Υρι，YP1 + 1 · · · Vp )。 1 2·如申請專利範圍第1 1項之展開器（1 7 )，因并4 〜〜 u咳頻请 化碼（Q· . ·£μι，^1 + 1· . .^)另外包含複數及實數部分 、逼 頻碼（Yi · · · γΡ1，YPU1 · · · yP)另外包含複數及實數部分。 < 13·如申請專利範圍第1 2項之展開器（1 7 )，其中所有 該旋轉器執行而用於每個該指定資料信號（g)之該相位旋轉 #根據該全部複數頻道化及複數擾頻碼。 1 4 · 一種用於展開一包含複數資料符號資料信號的方法， 該資料信號用於傳送在一通信系統中指定複數個展開碼的 至少一個，其中來自複數展開碼的至少一個指定之展開碼 係複數，該方法之特徵在於下列步驟： (a)叶鼻一展開係數； (b )根據遠展開係數定義一組用於展開之該等符號； (c )產生複數實數碼相關該複數展開碼； (d)根據該展開係數及至少一個該實數碼產生一中間碼； (e )旋轉該組之每個該符號以產生一複數展開碼；及 (f )將該複數展開碼與該中間碼混合以產生一輪出展開 石馬。 乐1 5·如申請專利範圍第1 4項之方法，其中該定義步驟進 v特徵在於使用方程式導出該組之大小之步驟： SFmax/SF

   第24頁 1239157

   Wmax伯不逋信系 其^指示在一群組中資料符號之數目，SFnax指 之：大係數及SF係資料信號之指定之展開係數。 16.如申請專利範圍第15項之方法’其中該旋轉步驟的 另外特徵在於不同角度之旋轉根據來自該指定之碼的複數 展開碼之數目。 1?·如申請專利範圍第16項之方法，其中該旋轉步驟的 另外特徵在於下列步驟： (dl)旋轉0度在j(複數瑪數〉模數4餘數係1時； (d2)旋轉9〇度在j(複數鳴數〕棋數4餘數係j時； (d3)旋轉180度在j(複數碑數>棋數4餘數係1時；及 (d4)旋轉270度在j(複數❹)棋數4餘數係j時。 18.如申請專利範圍第1 7項之方法，因此該複數信號展 開碼係進一步特徵在頻道化碼及擾頻碼。 19·如申請專利範圍第1 8項之方法，因此該頻道化碼另 外包含複數頻道化碼及該擾頻碼另外包含複數擾頻碼。 2 0·如申請專利範圍第1 9項之方法，進一步特徵在於加 總來自該指定碼之複數頻道化碼及複數擾頻碼的數目之步 驟0

   第25頁