專利名稱：正交變量擴頻因子碼的產(chǎn)生方法與相關裝置的制作方法
技術領域：
本發(fā)明是有關于擴頻系統(tǒng)的技術，尤指用來產(chǎn)生正交變量擴頻因子(orthogonal variable spreading factor，OVSF)碼的方法與相關裝置。
背景技術：
在諸如CDMA-2000或全球移動通訊系統(tǒng)(universal mobile telephone system，UMTS)等擴頻系統(tǒng)中，在發(fā)送端所進行的擴頻運算(spreading operation)及在接收端所進行的解擴頻運算(de-spreading operation)通常都是利用正交變量擴頻因子碼(OVSF code)來做為擴頻碼。正交變量擴頻因子碼在多碼傳輸?shù)膽弥锌纱_保不同數(shù)據(jù)信道間的正交性(orthogonality)。正交變量擴頻因子碼的長度稱之為擴頻因子(spreading factor，SF)。在不同的傳輸中可使用不同的擴頻因子，以實現(xiàn)多重速率傳輸(multi-rate transmission)的目的。
請參考圖1，所繪示為一現(xiàn)有正交變量擴頻因子碼樹(OVSF code tree)100簡化后的結構。在圖1中，CSF，x代表具有一擴頻因子SF(＝2k)的正交變量擴頻因子碼，其中x為該正交變量擴頻因子碼的編碼索引，而k為層數(shù)編號。或者說，CSF，x代表第k層中的第x個正交變量擴頻因子碼，其中x＝0，1～SF-1。在正交變量擴頻因子碼樹100中，位于一特定正交變量擴頻因子碼至根碼(rootcode)C1，0的路徑上的較低層數(shù)碼，都是該特定正交變量擴頻因子碼的父系碼，而由該特定正交變量擴頻因子碼所衍生出來的碼則都是它的子系碼。例如，正交變量擴頻因子碼C8，4的父系碼為C4，2、C2，1與C1，0，而正交變量擴頻因子碼C4，3的子系碼為C8，6、C8，7及它所衍生的其它子系碼。
在同一層中的任兩個正交變量擴頻因子碼會彼此正交，而在不同層當中的任兩個正交變量擴頻因子碼，除非其中之一是另一者的父系碼或子系碼，否則也會彼此正交。因此，位于同一分支上擴頻因子不相同的兩個正交變量擴頻因子碼便不會正交。由于一特定正交變量擴頻因子碼與它的父系碼或子系碼都不會正交，故當該特定正交變量擴頻因子碼被系統(tǒng)指定時，它所有父系碼與子系碼便不會被指定給相同的信道。
正交變量擴頻因子碼通常是依據(jù)圖1所示的正交變量擴頻因子碼樹100以遞歸方式產(chǎn)生。在相關技術中，正交變量擴頻因子碼樹100中的每一正交變量擴頻因子碼必須保存在一存儲器中。因此，必須要使用容量相當可觀的存儲器才能儲存所有的正交變量擴頻因子碼。由上述可知，如何以更有效率的方法來產(chǎn)生所需的正交變量擴頻因子碼樹，以取代現(xiàn)有利用存儲器儲存所有正交變量擴頻因子碼的方式，實是業(yè)界有待解決的重要課題。

發(fā)明內容
本發(fā)明的目的之一在于提供產(chǎn)生正交變量擴頻因子碼的方法與相關裝置，以解決上述問題。
本說明書提供了一種用來產(chǎn)生一正交變量擴頻因子碼中一目標碼片的方法的實施例，它包含有決定該目標碼片與前一碼片之間的一相關因子；以及依據(jù)前一碼片與相關因子來產(chǎn)生該目標碼片。
本說明書提供了一種正交變量擴頻因子碼產(chǎn)生器，用來產(chǎn)生一正交變量擴頻因子碼中的一目標碼片。該正交變量擴頻因子碼產(chǎn)生器包含有一相關因子決定裝置，用來決定目標碼片與前一碼片間的一相關因子；以及一碼片產(chǎn)生器，耦接于相關因子決定裝置，用來依據(jù)所述的前一碼片與相關因子來產(chǎn)生目標碼片。


圖1為一現(xiàn)有正交變量擴頻因子碼樹簡化后的結構。
圖2為本發(fā)明用來產(chǎn)生一正交變量擴頻因子碼中碼片的方法的一實施例流程圖。
圖3為本發(fā)明的正交變量擴頻因子碼產(chǎn)生器的一實施例的方塊圖。
圖4為圖3中的相關因子產(chǎn)生器的一較佳實施例的方塊圖。
圖5為本發(fā)明的一相關因子決定裝置的一實施例簡化后的方塊圖。
圖6為設定圖3的編碼索引緩存器以產(chǎn)生具有較小擴頻因子的正交變量擴頻因子碼的一實施例。
附圖標號100 正交變量擴頻因子碼樹200 流程圖210、220步驟300 正交變量擴頻因子碼產(chǎn)生器308、314 緩存器310、500 相關因子決定裝置312、400 相關因子產(chǎn)生器316、516 控制單元318、518 選擇單元320 碼片產(chǎn)生器322 運算單元324、420 延遲單元410 異或門502 計數(shù)器504 組合邏輯具體實施方式
在說明書及權利要求中使用了某些詞匯來指稱特定的組件。所屬領域中具有通常知識者應可理解，硬件制造商可能會用不同的名詞來稱呼同樣的組件。本說明書及權利要求并不以名稱的差異來做為區(qū)分組件的方式，而是以組件在功能上的差異來做為區(qū)分的準則。在通篇說明書及后續(xù)的請求項當中所提及的“包含”為一開放式的用語，故應解釋成“包含但不限定于”。另外，“耦接”一詞在此是包含任何直接及間接的電氣連接手段。因此，若文中描述一第一裝置耦接于一第二裝置，則代表該第一裝置可直接電氣連接于第二裝置，或通過其它裝置或連接手段間接地電氣連接至該第二裝置。
為了后續(xù)說明上的方便，以下將以Mx，y，SF來表示正交變量擴頻因子碼樹100中一正交變量擴頻因子碼CSF，x的一碼片(code chip)，其中SF為擴頻因子、x為正交變量擴頻因子碼CSF，x的編碼索引(code index)、而y則為該碼片的編號。在本實施例中，編碼索引x與碼片編號y兩者的范圍皆為0至SF-1。編碼索引x可表達成二進制格式x＝b1b2...bk-1bk，其中SF會等于2k。碼片編號y是用來表明該碼片Mx，y，SF在正交變量擴頻因子碼CSF，x中的位置，其中Mx，0，SF代表該正交變量擴頻因子碼CSF，x中的第一個碼片(也即最左邊的碼片)，而Mx，SF-1，SF代表該正交變量擴頻因子碼CSF，x中的最后一個碼片(也即最右邊的碼片)。例如，正交變量擴頻因子碼C4，2的四個碼片(0101)由左至右分別以M2，0，4、M2，1，4、M2，2，4、以及M2，3，4來表示。
碼片Mx，y，SF的產(chǎn)生方式可用下式來表示Mx，y，SF＝(Mx，y-1，SFMx，y，SF)Mx，y-1，SF(1)＝Corx，y，SFMx，y-1，SFfor y＝1，2，…，SF-1其中Corx，y，SF為所述的正交變量擴頻因子碼CSF，x中的一目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF兩者間的相關因子。
請注意，此處所指稱的“相關因子”一詞，是用來指明該目標碼片Mx，y，SF是否與其前一碼片Mx，y-1，SF相同。舉例而言，若相關因子Corx，y，SF為0，則表示目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF相同。相反地，若相關因子Corx，y，SF為1，則表示目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF不同。例如，在本實施例中，當相關因子Corx，y，SF為1時，表示目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF兩者的邏輯值相反。
依據(jù)正交變量擴頻因子碼樹的結構特性，碼片Mx，0，SF(也即該正交變量擴頻因子碼CSF，x的第一個碼片)是恒與根碼code C1，0相同。或者說，碼片Mx，0，SF為一給定值。因此，只要能決定出系統(tǒng)所指定的一正交變量擴頻因子碼中相鄰碼片間的相關因子，便能依據(jù)表達式(1)逐一將所述的正交變量擴頻因子碼中的各個碼片計算出來。在以下段落中將進一步說明判斷相鄰碼片間的相關因子的方法。
在一正交變量擴頻因子碼中，一目標碼片與它前一碼片間的相關因子，可依據(jù)該目標碼片在正交變量擴頻因子碼中的所在位置來決定。如圖1所示，在正交變量擴頻因子碼樹100中，除了根碼C1，0以外的任一正交變量擴頻因子碼都可平分為兩個部分左半部與前一層中的父系碼相同，而右半部不是與前一層中的父系碼相同，就是剛好與之相反。因此，所述的正交變量擴頻因子碼CSF，x左半部的相鄰碼片間的相關因子，以及正交變量擴頻因子碼CSF，x右半部的相鄰碼片間的相關因子，皆會與正交變量擴頻因子碼CSF，x的父系碼CSF/2，[x/2]中相對應的相關因子相同。
以正交變量擴頻因子碼C8，3(00111100)為例，如圖1所示，碼片M3，0，8(0)與M3，1，8(0)間的相關因子Cor3，1，8，以及碼片M3，4，8(1)與M3，5，8(1)間的相關因子Cor3，5，8，皆與該正交變量擴頻因子碼C8，3的父系碼C4，1(0011)中的碼片M1，0，4(0)與M1，1，4(0)間的相關因子Cor1，1，4相同。碼片M3，1，8(0)與M3，2，8(1)間的相關因子Cor3，2，8，以及碼片M3，5，8(1)與M3，6，8(0)間的相關因子Cor3，6，8，皆與該父系碼C4，1中之碼片M1，1，4(0)與M1，2，4(1)間的相關因子Cor1，2，4相同。又，碼片M3，2，8(1)與M3，3，8(1)間的相關因子Cor3，3，8，以及碼片M3，6，8(0)與M3，7，8(0)間的相關因子Cor3，7，8，皆與該父系碼C4，1中的碼片M1，2，4(1)與M1，3，4(1)間的相關因子Cor1，3，4相同。
因此，所述的正交變量擴頻因子碼CSF，x右半部的相鄰碼片間的相關因子與左半部的相鄰碼片間的相關因子，皆可用父系碼CSF/2，[x/2]中相對應的相關因子來替換。此外，位于正交變量擴頻因子碼CSF，x中央的兩個碼片間的相關因子Corx，SF/2，SF，可依據(jù)編碼索引x的最低有效位(least significant bit，LSB)bk以及父系碼CSF/2，[x/2]中的碼片M[x/2]，(SF/2)-1，SF/2來決定。例如，所述的正交變量擴頻因子碼C8，3的兩個中央碼片M3，3，8與M3，4，8間的相關因子Cor3，4，8，可通過對該正交變量擴頻因子碼C8，3的編碼索引x(＝3)的最低有效位bk(＝1)與父系碼C4，1的最后一碼片M1，3，4(＝1)進行異或(XOR)運算的方式來決定。
由前述可知，正交變量擴頻因子碼CSF，x中的目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF間的相關因子Corx，y，SF可表達如下Corx,y,SF=Mx,y-1,SF⊕Mx,y,SF]]>=M[x/2],(y-1)%(SF/2),SF/2⊕M[x/2],y%(SF/2),SF/2y≠SF/2M[x/2],(SF/2)-1,SF/2⊕bky=SF/2---(2)]]>其中bk為該正交變量擴頻因子碼CSF，x的編碼索引x的二進制表示式中的最低有效位。
表達式(2)中的M[x/2]，(SF/2)-1，SF/2項可進一步分解如下M[x/2]，(SF/2)-1，SF/2＝M[x/4]，SF/4bk-1＝M[x/8]，(SF/8)-1，SF/8bk-2bk-1＝M[x/16]，(SF/16)，-1，SF/16bk-3bk-2bk-1(3)＝b1b2…bk-2bk-1將表達式(3)代入表達式(2)中，便可得到下列結果Corx,y,SF=Mx′,y′,SF/2⊕Mx′,y′,SF/2y≠SF/2x′=[x/2],y′=y%(SF/2)b1⊕b2⊕···⊕bk-1⊕bky=SF/2---(4)]]>與表達式(2)中的Mx，y-1，SFMx，y，SF項相類似，表達式(4)中的Mx’，y’-1，SF/2Mx’，y’，SF/2項也可進一步分解。如此一來，可將表達式(4)改寫如下Corx,y,SF=M[x′/2],(y′-1)%(SF/4),SF/4⊕M[x′/2],y′%(SF/4),SF/4y≠SF/2^y′≠SF/4b1⊕b2⊕···⊕bk-1y≠SF/2^y′=SF/4b1⊕b2⊕···⊕bk-1⊕bky=SF/2---(5)]]>表達式(5)當中的條件式可改寫如下Corx,y,SF=M[x′/2],(y′-1)%(SF/4),SF/4⊕M[x′/2],y′%(SF/4),SF/4y%(SF/4)≠0b1⊕b2⊕···⊕bk-1y%(SF/2)≠0^y%(SF/4)=0b1⊕b2⊕···⊕bk-1⊕bky%(SF/2)=0---(6)]]>
同樣地，表達式(6)中的M[x’/2]，(y’-1)％(SF/4)，SF/4M[x’/2]，y’％(SF/4)，SF/4項還可依據(jù)與前述表達式(2)中的Mx，y-1，SFMx，y，SF項與表達式(4)中的Mx’，y’-1，SF/2Mx’，y’，SF/2項相同的分解規(guī)則來進一步分解，而將表達式(6)完全展開后可得到下式Corx,y,SF=b1y%2≠0b1⊕b2y%4≠0^y%2=0b1⊕b2⊕b3y%8≠0^y%(SF/8)=0······b1⊕b2⊕···⊕bk-2y%(SF/4)≠0^y%(SF/8)=0≠0b1⊕b2⊕···⊕bk-2⊕bk-1y%(SF/2)≠0^y%(SF/4)=0b1⊕b2⊕···⊕bk-2⊕bk-1⊕bky%(SF/2)=0---(7)]]>由表達式(7)的內容可知，正交變量擴頻因子碼CSF，x中的目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF間的相關因子Corx，y，SF，可依據(jù)該正交變量擴頻因子碼CSF，x的編碼索引x(＝b1b2...bk-1bk)以及對應于目標碼片Mx，y，SF在該正交變量擴頻因子碼CSF，x中的位置的碼片編號y來決定。
依據(jù)前述的說明，本發(fā)明用來產(chǎn)生正交變量擴頻因子碼CSF，x中的碼片的方法可用圖2所繪示的一流程圖200來闡釋。
在步驟210中，是依據(jù)表達式(7)來決定該正交變量擴頻因子碼CSF，x中的目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF間的一相關因子Corx，y，SF。
接著，在步驟220中是依據(jù)表達式(1)利用前一碼片Mx，y-1，SF與相關因子Corx，y，SF來產(chǎn)生目標碼片Mx，y，SF。相關技術領域中具有通常知識者應可理解，通過重復進行步驟210與220便能依序產(chǎn)生該正交變量擴頻因子碼CSF，x中的所有碼片。
請參考圖3，所繪示為本發(fā)明一實施例的正交變量擴頻因子碼產(chǎn)生器300的方塊圖。正交變量擴頻因子碼產(chǎn)生器300是用來實現(xiàn)圖2所繪示的正交變量擴頻因子碼產(chǎn)生方法。如圖所示，正交變量擴頻因子碼產(chǎn)生器300包含一相關因子決定裝置(correlation factor decision device)310與耦接于相關因子決定裝置310的一碼片產(chǎn)生器(code chip generator)320。相關因子決定裝置310是用來實施流程圖200中的步驟210，而碼片產(chǎn)生器320則是用來實施流程圖200中的步驟220。在一較佳實施例中，相關因子決定裝置310包含有一編碼索引緩存器(code index register)308、一相關因子產(chǎn)生器(correlation factor generator)312、一相關因子緩存器(correlation factor register)314、一控制單元316、以及一選擇單元318。以下將進一步說明正交變量擴頻因子碼產(chǎn)生器300的運作與實施方式。
在相關因子決定裝置310中，編碼索引緩存器308是用來儲存欲產(chǎn)生的正交變量擴頻因子碼CSF，x的編碼索引x的二進制位b1、b2、...、及bk。相關因子產(chǎn)生器312則會依據(jù)編碼索引緩存器308中所儲存的編碼索引x，來產(chǎn)生多個候選相關因子B1、B2、...、及Bk。在本實施例中，相關因子產(chǎn)生器312是依據(jù)下列表達式來產(chǎn)生多個候選相關因子BiBi=bii=1Bi-1⊕bii=2,3,...,k---(8)]]>圖4所繪示為一相關因子產(chǎn)生器400的方塊圖，為圖3的相關因子產(chǎn)生器312的一較佳實施例。如圖所示，相關因子產(chǎn)生器400包含一異或門(XOR gate)410以及耦接于異或門410的一輸出端與一輸入端間的一延遲單元420。延遲單元420是用來延遲由異或門410所產(chǎn)生的一候選相關因子Bi-1，并將延遲后的候選相關因子Bi-1輸入異或門410。接著，異或門410會對延遲后的候選相關因子Bi-1與一相對應的編碼索引位bi進行一異或邏輯運算，以產(chǎn)生下一個候選相關因子Bi。相關因子產(chǎn)生器312所產(chǎn)生的每一候選相關因子Bi會儲存在相關因子緩存器314當中。實施上，相關因子產(chǎn)生器312可利用能執(zhí)行表達式(8)所示的異或運算的處理器來實現(xiàn)，例如系統(tǒng)內的一數(shù)字信號處理器(DSP)。
由表達式(8)與表達式(7)可求得下式Corx,y,SF=B1y%2≠0B2y%4≠0^y%2=0B3y%8≠0^y%4=0······Bk-2y%(SF/4)≠0^y%(SF/8)=0Bk-1y%(SF/2)≠0^y%(SF/4)=0Bky%(SF/2)=0---(9)]]>
由表達式(9)的內容可以發(fā)現(xiàn)，要選擇哪一個候選相關因子Bi來作為該目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF間的相關因子Corx，y，SF，是依據(jù)目標碼片Mx，y，SF的碼片編號y來決定?；蛘哒f，候選相關因子Bi的選取方式是取決于目標碼片Mx，y，SF于該正交變量擴頻因子碼CSF，x中的所在位置。因此，相關因子決定裝置310的控制單元316會產(chǎn)生與目標碼片Mx，y，SF的碼片編號y相對應的一控制信號，而選擇單元318則會依據(jù)該控制信號來選擇多個候選相關因子B1、B2、...、及Bk的其中之一，以作為目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF間的相關因子Corx，y，SF。實施上，選擇單元318可用一k至1多任務器來實現(xiàn)。
選擇單元318會輸出所選定的相關因子Corx，y，SF至碼片產(chǎn)生器320。如前所述，碼片產(chǎn)生器320是用來實現(xiàn)流程圖200中的步驟220，也即，碼片產(chǎn)生器320會依據(jù)前一碼片Mx，y-1，SF與相關因子Corx，y，SF來產(chǎn)生目標碼片Mx，y，SF。在圖3的實施例中，碼片產(chǎn)生器320包含有一運算單元322以及耦接于運算單元322的一輸出端與一輸入端的一延遲單元324。延遲單元324是用來延遲由運算單元322所產(chǎn)生的前一碼片Mx，y-1，SF，并將延遲后的前一碼片Mx，y-1，SF輸入運算單元322。接著，運算單元322會對延遲后的前一碼片Mx，y-1，SF與相關因子Corx，y，SF進行一異或邏輯運算，以產(chǎn)生目標碼片Mx，y，SF。實施上，運算單元322可以是一異或門。
如前所述，表達式(9)的內容顯示哪一個候選相關因子Bi應被選為相關因子Corx，y，SF是取決于目標碼片Mx，y，SF的碼片編號y。由表達式(9)可推得若該碼片編號y是2i-1的倍數(shù)但不是2i的倍數(shù)，則應選擇候選相關因子Bi來作為相關因子Corx，y，SF。例如，倘若碼片編號y是2(＝21)的倍數(shù)但不是4(＝22)的倍數(shù)，則應選擇候選相關因子B2來作為相關因子Corx，y，SF。倘若y是4(＝22)的倍數(shù)但不是8(＝23)的倍數(shù)，則應選擇候選相關因子B3來作為相關因子Corx，y，SF。又，倘若y是2k-2(＝SF/4)的倍數(shù)但不是2k-1(＝SF/2)的倍數(shù)，則應選擇候選相關因子Bk-1來作為相關因子Corx，y，SF。
實施上，相關因子決定裝置310中的控制單元316可用一計數(shù)器搭配一組合邏輯來實現(xiàn)。舉例而言，圖5所繪示為本發(fā)明一實施例的一相關因子決定裝置500簡化后的方塊圖。相關因子決定裝置500中的控制單元516包含有一計數(shù)器502，用來進行一計數(shù)運作；以及耦接于計數(shù)器502的一組合邏輯504，用來依據(jù)計數(shù)器502的計數(shù)字元(counter bit)與進位位(carry bit)產(chǎn)生一控制信號。本實施例中的計數(shù)器502具有k個計數(shù)字元{ak，ak-1，...，a2，a1}與k-1個內部進位位{ck，ck-1，...，c2，c1}。接著，接著，相關因子決定裝置500中的選擇單元518會依據(jù)控制單元516所產(chǎn)生的控制信號，來選擇多個候選相關因子B1、B2、...、及Bk的其中之一作為欲產(chǎn)生的目標碼片Mx，y，SF與其前一碼片Mx，y-1，SF間的相關因子Corx，y，SF。在本實施例中，欲產(chǎn)生的碼片是由計數(shù)器502的計數(shù)值來指示。例如，當計數(shù)器502的計數(shù)值等于j時，會產(chǎn)生正交變量擴頻因子碼CSF，x中的第j個碼片。
請注意，表達式(9)中候選相關因子Bi的選擇條件可替換成條件式a‾i·ci-1=1.]]>因此，表達式(9)可改寫如下Corx,y,SF=B1a1‾=1B2a2‾·c1=1B3a3‾·c2=1······Bk-2ak-2‾·ck-3=1Bk-1ak-1‾·ck-2=1Bkck-1=1---(10)]]>由于相關因子Corx，y，SF是用來產(chǎn)生目標碼片Mx，y，SF，故宜于計數(shù)器502的計數(shù)值等于y-1時便備妥該相關因子Corx，y，SF。此一考量也已包含在表達式(10)的候選相關因子Bi的選擇條件當中。在本實施例中，候選相關因子Bk的選擇條件是設為ck-1＝1，以使控制單元516在計數(shù)器502的計數(shù)值等于0時返回初始條件。相關技術領域中具有通常知識者應可理解，前述的控制單元316或516在實施上可用一有限狀態(tài)機來實現(xiàn)。
實施上，緩存器308與314的儲存容量可設計成足以滿足產(chǎn)生具有系統(tǒng)中的最大擴頻因子的正交變量擴頻因子碼所需的大小。例如，可將緩存器308與314的儲存容量皆設計為8位，以滿足產(chǎn)生擴頻因子為256的正交變量擴頻因子碼所需。
請注意，前述正交變量擴頻因子碼產(chǎn)生器300的架構可用來產(chǎn)生擴頻因子為SF的正交變量擴頻因子碼，也可用來產(chǎn)生擴頻因子為較小的SF’的正交變量擴頻因子碼。
例如，圖6所繪示為描述欲產(chǎn)生擴頻因子為SF’(＝2k’)的正交變量擴頻因子碼時，設定編碼索引緩存器308的一實施例的示意圖600。具有一擴頻因子SF’的正交變量擴頻因子碼可表示為CSF’，x，其中SF’小于SF。該正交變量擴頻因子碼CSF’，x的編碼索引x’則可表示為x’＝b1b2...bk’，其中k’小于k。如圖6所示，為了要產(chǎn)生該正交變量擴頻因子碼CSF’，x中的碼片，相關因子決定裝置310會在編碼索引緩存器308中位于編碼索引的最低有效位bk’后的字段內墊入零值。依據(jù)表達式(8)，由相關因子產(chǎn)生器312所產(chǎn)生的候選相關因子Bk’與后續(xù)的候選相關因子皆會相同。
由正交變量擴頻因子碼樹100的架構可知，當一特定正交變量擴頻因子碼的編碼索引多墊入一個零值時，所產(chǎn)生的正交變量擴頻因子碼便會等于該特定正交變量擴頻因子碼重復兩次的結果。因此，當所需的正交變量擴頻因子碼CSF’，x的編碼索引x’中墊入零值時，正交變量擴頻因子碼產(chǎn)生器300所產(chǎn)生的正交變量擴頻因子碼中便會重復出現(xiàn)所需的正交變量擴頻因子碼CSF’，x。
相較于相關技術，前述的正交變量擴頻因子碼產(chǎn)生器不需使用容量可觀的存儲器來儲存正交變量擴頻因子碼樹100中的所有正交變量擴頻因子碼。此外，前述的正交變量擴頻因子碼產(chǎn)生器的架構適用于產(chǎn)生不同擴頻因子所對應的正交變量擴頻因子碼，因而可大幅提升硬件的使用彈性。
以上所述僅為本發(fā)明的較佳實施例，凡依本發(fā)明權利要求所做的均等變化與修飾，皆應屬本發(fā)明的涵蓋范圍。
權利要求
1.一種用來產(chǎn)生一正交變量擴頻因子碼中一目標碼片的方法，它包含有決定所述的目標碼片與前一碼片之間的一相關因子；以及依據(jù)所述的前一碼片與相關因子來產(chǎn)生該目標碼片。
2.如權利要求1所述的方法，其中產(chǎn)生所述的目標碼片的步驟包含有對前一碼片與相關因子進行一異或運算，以產(chǎn)生該目標碼片。
3.如權利要求1所述的方法，其中所述的相關因子是依據(jù)目標碼片在正交變量擴頻因子碼的碼片中的位置來決定。
4.如權利要求1所述的方法，其中所述的相關因子是依據(jù)正交變量擴頻因子碼的一編碼索引與目標碼片在正交變量擴頻因子碼中的位置來決定。
5.如權利要求4所述的方法，其中決定所述的相關因子的步驟是依據(jù)下式來決定該相關因子Corx,y,SF=b1y%2≠0b1⊕b2y%4≠0^y%2=0b1⊕b2⊕b3y%8≠0^y%4=0······b1⊕b2⊕…⊕bk-2y%(SF/4)≠0^y%(SF/8)=0b1⊕b2⊕…⊕bk-2⊕bk-1y%(SF/2)≠0^y%(SF/4)=0b1⊕b2⊕…⊕bk-2⊕bk-1⊕bky%(SF/2)=0]]>其中Corx，y，SF為目標碼片與前一碼片間的相關因子；x為正交變量擴頻因子碼的編碼索引，x＝0，1，2，...，SF-1，且x的二進制表示式為b1b2...bk-1bk；SF為正交變量擴頻因子碼的一給定擴頻因子，且SF＝2k；而y為目標碼片在該正交變量擴頻因子碼中的編號，y＝0，1，2，...，SF-1。
6.如權利要求4所述的方法，其中決定所述的相關因子的步驟包含有依據(jù)所述的正交變量擴頻因子碼的編碼索引產(chǎn)生多個候選相關因子；以及依據(jù)所述的目標碼片在該正交變量擴頻因子碼的碼片中的位置，選擇多個候選相關因子的其中之一來做為該目標碼片與前一碼片之間的相關因子。
7.如權利要求6所述的方法，其中產(chǎn)生所述的多個候選相關因子的步驟是依據(jù)下式來產(chǎn)生多個候選相關因子中的每一候選相關因子Bi=bii=1Bi-1⊕bii=2,3,…,k]]>其中bi為所述的編碼索引的二進制表示式b1b2...bk-1bk的其中一位，而Bi為所述的多個候選相關因子的其中之一。
8.一種正交變量擴頻因子碼產(chǎn)生器，用來產(chǎn)生一正交變量擴頻因子碼中的一目標碼片，該正交變量擴頻因子碼產(chǎn)生器包含有一相關因子決定裝置，用來決定該目標碼片與前一碼片間的一相關因子；以及一碼片產(chǎn)生器，耦接于該相關因子決定裝置，用來依據(jù)前一碼片與相關因子來產(chǎn)生目標碼片。
9.如權利要求8所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的碼片產(chǎn)生器包含有一運算單元，用來對所述的前一碼片與相關因子進行一異或運算，以產(chǎn)生目標碼片。
10.如權利要求9所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的碼片產(chǎn)生器另包含有一延遲單元，耦接于運算單元的一輸出端與一輸入端之間，用來延遲該運算單元所產(chǎn)生的前一碼片，并將延遲后的前一碼片輸入至該運算單元。
11.如權利要求8所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的相關因子決定裝置是依據(jù)目標碼片在該正交變量擴頻因子碼的碼片中的位置來決定該相關因子。
12.如權利要求11所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的相關因子決定裝置是依據(jù)該正交變量擴頻因子碼的一編碼索引與目標碼片在該正交變量擴頻因子碼中的位置來決定該相關因子。
13.如權利要求12所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的相關因子決定裝置是依據(jù)下式來決定該相關因子Corx,y,SF=b1y%2≠0b1⊕b2y%4≠0^y%2=0b1⊕b2⊕b3y%8≠0^y%4=0······b1⊕b2⊕…⊕bk-2y%(SF/4)≠0^y%(SF/8)=0b1⊕b2⊕…⊕bk-2⊕bk-1y%(SF/2)≠0^y%(SF/4)=0b1⊕b2⊕…⊕bk-2⊕bk-1⊕bky%(SF/2)=0]]>其中Corx，y，SF為目標碼片與前一碼片間的相關因子；x為正交變量擴頻因子碼的編碼索引，x＝0，1，2，...，SF-1，且x的二進制表示式為b1b2...bk-1bk；SF為正交變量擴頻因子碼的一給定擴頻因子，且SF＝2k；而y為目標碼片在該正交變量擴頻因子碼中的編號，y＝0，1，2，...，SF-1。
14.如權利要求12所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的相關因子決定裝置包含有一相關因子產(chǎn)生器，用來依據(jù)該正交變量擴頻因子碼的編碼索引產(chǎn)生多個候選相關因子；一控制單元，用來產(chǎn)生與所述的目標碼片在該正交變量擴頻因子碼的碼片中的位置相對應的一控制信號以及一選擇單元，耦接于所述的相關因子產(chǎn)生器與控制單元，用以依據(jù)該控制信號選擇多個候選相關因子的其中之一來做為目標碼片與前一碼片之間的相關因子。
15.如權利要求14所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的選擇單元為一多任務器。
16.如權利要求14所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的控制單元為一狀態(tài)機。
17.如權利要求14所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的控制單元包含有一計數(shù)器，用來進行一計數(shù)運作；以及一組合邏輯，耦接于該計數(shù)器，用來依據(jù)計數(shù)器的計數(shù)位與進位位來產(chǎn)生控制信號。
18.如權利要求14所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的相關因子產(chǎn)生器是依據(jù)下式來產(chǎn)生多個候選相關因子中的每一候選相關因子Bi=bii=1Bi-1⊕bii=2,3,…,k]]>其中bi為編碼索引的二進制表示式b1b2...bk-1bk的其中一位，而Bi為個候選相關因子的其中之一。
19.如權利要求18所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的相關因子產(chǎn)生器包含有一異或閘，用來對一候選相關因子Bi-1與一相對應的編碼索引位bi進行一異或運算，以產(chǎn)生下一候選相關因子Bi。
20.如權利要求18所述的正交變量擴頻因子碼產(chǎn)生器，其中所述的相關因子產(chǎn)生器為一處理器。
全文摘要
本發(fā)明提出正交變量擴頻因子碼的產(chǎn)生方法與相關裝置。其中一種用來產(chǎn)生正交變量擴頻因子碼中一目標碼片的方法包含有決定該目標碼片與前一碼片之間的一相關因子；以及依據(jù)該前一碼片與相關因子來產(chǎn)生目標碼片。
文檔編號H04B1/69GK1941764SQ20061012860
公開日2007年4月4日 申請日期2006年8月29日 優(yōu)先權日2005年9月27日
發(fā)明者葉顏輝 申請人:聯(lián)發(fā)科技股份有限公司