專利名稱：快速旋轉(zhuǎn)的偽隨機(jī)噪聲發(fā)生器的制作方法
背景領(lǐng)域本發(fā)明通常涉及通信，更具體地說，涉及一種新穎、改進(jìn)的方法和裝置，該方法和裝置用于生成由一個(gè)或多個(gè)偽隨機(jī)噪聲(PN)序列組成的PN序列，并具有從一個(gè)偏移量迅速旋轉(zhuǎn)到另一個(gè)偏移量的能力。
背景被廣泛部署的無線通信系統(tǒng)提供各種類型的通信(例如，語音、數(shù)據(jù)等)。這些系統(tǒng)可以基于碼分多路訪問(CDMA)、時(shí)分多路訪問(TDMA)或一些其他的調(diào)制技術(shù)。CDMA系統(tǒng)提供勝過其他類型的系統(tǒng)的某些優(yōu)點(diǎn)，包括系統(tǒng)容量增加。
可以將CDMA系統(tǒng)設(shè)計(jì)成支持一個(gè)或多個(gè)CDMA標(biāo)準(zhǔn)，例如，(1)“關(guān)于雙重模式寬頻帶擴(kuò)頻單元系統(tǒng)的TIA/EIA-95-B移動(dòng)站-基站兼容性標(biāo)準(zhǔn)”(IS-95標(biāo)準(zhǔn))；(2)“關(guān)于雙重模式寬頻帶擴(kuò)頻單元移動(dòng)站的TIA/EIA-98-C推薦的最低標(biāo)準(zhǔn)”(IS-98標(biāo)準(zhǔn))；(3)名為“第3代合作方案”(3GPP)的社團(tuán)所提供的、并包括在文檔號(hào)碼為3G TS 25.211、3G TS 25.212、3G TS 25.213和3G TS 25.214的一組文檔中得到具體表現(xiàn)的標(biāo)準(zhǔn)(W-CDMA標(biāo)準(zhǔn))；(4)名為“第3代合作方案2”(3GPP2)的社團(tuán)所提供的、并在一組文檔中得到具體表現(xiàn)的標(biāo)準(zhǔn)(cdma2000標(biāo)準(zhǔn))，這組文檔包括《關(guān)于cdma2000擴(kuò)頻系統(tǒng)的TR-45.5物理層標(biāo)準(zhǔn)》、《關(guān)于cdma2000擴(kuò)頻系統(tǒng)的C.S0005-A上層(層3)發(fā)信號(hào)標(biāo)準(zhǔn)》和《C.S0024cdma2000高速率分組數(shù)據(jù)空中接口規(guī)格》；以及(5)一些其他的標(biāo)準(zhǔn)。這些指定的標(biāo)準(zhǔn)引入于此，用作參考。執(zhí)行cdma2000標(biāo)準(zhǔn)的“高速率分組數(shù)據(jù)”規(guī)范的系統(tǒng)在這里稱作“高數(shù)據(jù)速率(HDR)系統(tǒng)”。該HDR系統(tǒng)在TIA/EIA-IS-856《CDMA2000高速率分組數(shù)據(jù)空中接口規(guī)范》中得到證明，并被于此，用作參考。所提議的無線系統(tǒng)也使用單一空中接口來提供HDR和低數(shù)據(jù)速率的組合服務(wù)(例如，語音服務(wù)和傳真服務(wù))。
通常在用于傳播傳輸數(shù)據(jù)(包括傳送的導(dǎo)頻信號(hào))的CDMA系統(tǒng)中使用偽隨機(jī)噪聲(PN)序列。CDMA接收器通常采用“搜尋”(RAKE)接收器。搜尋接收器通常由一個(gè)或多個(gè)搜索器以及兩個(gè)或更多的多路徑解調(diào)器(查找器)組成，這些搜索器用于定位來自鄰接基站的直接的和多路徑導(dǎo)頻，這些多路徑解調(diào)器(查找器)用于接收并組合來自那些基站的從信息信號(hào)。
在直接序列CDMA系統(tǒng)的設(shè)計(jì)中所固有的一項(xiàng)要求是，接收器必須使其PN序列與基站的PN序列對齊。傳送PN序列的單一值所需要的時(shí)間稱作“碼片(chip)”，這些碼片變化的速率稱作“碼片速率”。例如，在IS-95中，每個(gè)基站和訂戶單元使用確切相同的PN序列?；就ㄟ^在其PN序列的生成過程中插入唯一時(shí)間偏移量，將自身與其他基站區(qū)別開來。在IS-95系統(tǒng)中，所有基站都被偏移64個(gè)碼片的若干整數(shù)倍。訂戶單元通過將至少一個(gè)查找器分配給基站，來與那個(gè)基站進(jìn)行通信。所分配的查找器必須將合適的偏移量插入其PN序列，以便與那個(gè)基站進(jìn)行通信。也可以通過為每個(gè)基站使用唯一PN序列而不是使用相同PN序列的偏移量，來區(qū)分基站。在這種情況下，查找器將會(huì)調(diào)整其PN發(fā)生器，以便為基站產(chǎn)生合適的分配給該基站的PN序列。調(diào)整PN序列中的偏移量被稱作“旋轉(zhuǎn)”。
早期的CDMA PN發(fā)生器通常包括線性反饋移位寄存器(LFSR)。當(dāng)不旋轉(zhuǎn)時(shí)，每一碼片將會(huì)啟用該LFSR一次，以產(chǎn)生一種新的狀態(tài)并輸出PN序列中的一個(gè)新的碼片。為了執(zhí)行旋轉(zhuǎn)，要么將會(huì)禁止LFSR以執(zhí)行延緩，要么每一碼片將會(huì)兩次允許LFSR執(zhí)行推進(jìn)。這樣，簡單的PN發(fā)生器可能能夠按1碼片/碼片時(shí)間的速率在兩個(gè)方向中的任何一個(gè)方向上進(jìn)行旋轉(zhuǎn)。如果LFSR的時(shí)鐘頻率是一個(gè)更高的速率(例如，是碼片速率的8倍)，則可以獲得少量的改進(jìn)。然后，可以按8碼片/碼片時(shí)間的速率來執(zhí)行推進(jìn)(因?yàn)榭梢詾榘l(fā)生在碼片中的所有8個(gè)周期激活允許)。延緩將仍限制在1個(gè)延緩/碼片?？梢詫⒖刂七壿嫾尤脒@種基于LFSR的系統(tǒng)，以便可以通過僅僅將偏移量提供給PN發(fā)生器并將進(jìn)行旋轉(zhuǎn)的命令提供給那個(gè)偏移量，來指引旋轉(zhuǎn)。如剛才所述，在旋轉(zhuǎn)早期PN發(fā)生器中的旋轉(zhuǎn)可能一直是通過連續(xù)移動(dòng)PN狀態(tài)來加以執(zhí)行的，而在整個(gè)下文中通常使用術(shù)語“旋轉(zhuǎn)”來識(shí)別PN序列中產(chǎn)生所需偏移量的任何過程。
當(dāng)每個(gè)查找器能夠迅速將其PN序列與傳送的PN序列對齊時(shí)，總系統(tǒng)性能得到提高。這一點(diǎn)有各種原因。在最初獲取時(shí)，快速旋轉(zhuǎn)的PN發(fā)生器將會(huì)減少從查找器指派到解調(diào)的時(shí)間。如此裝備的搜索器將能夠更快地定位鄰接基站，這樣，越區(qū)切換將會(huì)更有效率和更有效。當(dāng)查找器能夠迅速對PN偏移量的變化作出響應(yīng)時(shí)，迅速漸強(qiáng)和漸弱的強(qiáng)大的多路徑信號(hào)更有可能被解調(diào)并被有效地加以組合。所以，需要利用能夠從PN序列中的一個(gè)偏移量迅速轉(zhuǎn)變?yōu)榱硪粋€(gè)偏移量的PN序列。
標(biāo)題為《快速旋轉(zhuǎn)的偽隨機(jī)噪聲序列發(fā)生器》的第6,154,101號(hào)美國專利中揭示了一種這樣的PN發(fā)生器，該美國專利被受讓于本發(fā)明的受讓人。這種PN發(fā)生器為從單一線性反饋移位寄存器(LFSR)中生成的PN序列(例如，IS-95和類似的系統(tǒng)所需要的PN序列)提供迅速的旋轉(zhuǎn)。這種PN發(fā)生器包含LFSR和參考計(jì)數(shù)器，其中的每一個(gè)都是適于承載的。使用自由運(yùn)行計(jì)數(shù)器來保持參考時(shí)間，并且將所需的偏移量加入那個(gè)參考時(shí)間，以提供目標(biāo)位置。然后，使用查找表，來尋找對應(yīng)于該目標(biāo)位置的PN狀態(tài)和PN計(jì)數(shù)。如果該表被完全載入，那么，該P(yáng)N計(jì)數(shù)就是這個(gè)目標(biāo)位置，并且對關(guān)聯(lián)的PN狀態(tài)進(jìn)行檢索。如果該表格沒有被完全載入，則該目標(biāo)位置可能不存在于這個(gè)表格中。在這種情況下，具有關(guān)聯(lián)的PN狀態(tài)的最接近的PN計(jì)數(shù)值被進(jìn)行定位。然后，將該P(yáng)N狀態(tài)和PN計(jì)數(shù)同時(shí)載入LFSR和參考計(jì)數(shù)器。因此，PN發(fā)生器現(xiàn)在已在一瞬間旋轉(zhuǎn)到自由運(yùn)行計(jì)數(shù)器與PN計(jì)數(shù)值之間的差所提供的偏移量。在IS-95中，通過使用不同的掩碼，I PN序列和Q PN序列正在從單一LFSR中生成。這樣，這種技術(shù)本質(zhì)上使I PN序列和Q PN序列保持對齊。
要使PN發(fā)生器確切地達(dá)到目標(biāo)位置所提供的所需偏移量，可能需要某種殘留旋轉(zhuǎn)。有關(guān)這一點(diǎn)的一個(gè)原因是如上所述，查找表可能只包含一個(gè)子集的可能的PN狀態(tài)，因此，瞬間負(fù)載的旋轉(zhuǎn)只接近該目標(biāo)。另一個(gè)原因是在閱讀自由運(yùn)行計(jì)數(shù)器、使用查找表與裝載各個(gè)結(jié)果之間可能有可略微變化的時(shí)延?？梢岳们懊嫠枋龅膫鹘y(tǒng)的旋轉(zhuǎn)方法，來實(shí)現(xiàn)這種殘留旋轉(zhuǎn)。
前面所描述的技術(shù)非常適用于可以使用單一LFSR來生成的PN序列。還有本身從其他PN序列(例如，金碼(Gold codes))中所生成的其他種類的PN序列。W-CDMA標(biāo)準(zhǔn)是使用用于I和Q PN傳播的金碼的CDMA系統(tǒng)的一個(gè)例子。通過對兩個(gè)LFSR的輸出進(jìn)行合計(jì)(“異或”邏輯運(yùn)算(XORing))，來生成金碼。主張或不主張這些LFSR的信號(hào)推進(jìn)或延緩的傳統(tǒng)的旋轉(zhuǎn)技術(shù)也適用于金碼，但會(huì)遇到以上所描述的同樣的系統(tǒng)限制問題。
當(dāng)需要對于許多唯一碼的支持時(shí)，剛才所描述的概括的快速旋轉(zhuǎn)技術(shù)的費(fèi)用會(huì)變得非常高。關(guān)于W-CDMA PN序列的情況也是如此。有512個(gè)原代碼要支持，加上每個(gè)原代碼的額外15個(gè)二級(jí)代碼。也有兩個(gè)18位LFSR，所以，需要為每個(gè)潛在的目標(biāo)偏移量存儲(chǔ)36個(gè)位。如果需要對于每一序列的適當(dāng)數(shù)量的目標(biāo)偏移量的支持，則支持這個(gè)例子所需要的查找表的尺寸會(huì)迅速變得非常大。而且，當(dāng)需要同時(shí)加載一個(gè)或多個(gè)LFSR時(shí)，存在被引入的同步問題。
所以，該技術(shù)領(lǐng)域中需要改進(jìn)的快速旋轉(zhuǎn)多序列PN生成技術(shù)，用于提高系統(tǒng)性能并將關(guān)聯(lián)的硬件管理費(fèi)用減到最少。
概述這里所揭示的實(shí)施例提出了對于基于多序列的PN發(fā)生器的快速旋轉(zhuǎn)的需求。在一個(gè)方面中，LFSR狀態(tài)和參考計(jì)數(shù)器狀態(tài)被載入其對應(yīng)的部件，以便在各種狀態(tài)之中保持一致性。在另一個(gè)方面中，揭示了各種方法，這些方法用于響應(yīng)于唯一代碼中的所需偏移量來確定LFSR狀態(tài)和計(jì)數(shù)器值。在這些方法之中，通過屏蔽技術(shù)來執(zhí)行LFSR狀態(tài)的矩陣乘法和推進(jìn)LFSR狀態(tài)的生成。也介紹了其他方法。這些方面具有用有效率的方式來減少轉(zhuǎn)換時(shí)間的好處，這轉(zhuǎn)變成獲取速度提高、對多路徑信號(hào)的查找器鎖定更快、數(shù)據(jù)吞吐量增加、功率降低和總系統(tǒng)容量改善。這里所描述的各種技術(shù)同等地應(yīng)用于入口點(diǎn)和入口終端。也介紹了本發(fā)明的其他各個(gè)方面。
本發(fā)明提供了執(zhí)行本發(fā)明的各個(gè)方面、實(shí)施例和特點(diǎn)的各種方法和系統(tǒng)單元，下文將詳細(xì)描述。
附圖簡述通過以下所提供的詳細(xì)描述并結(jié)合附圖，本發(fā)明的這些特點(diǎn)、性質(zhì)和優(yōu)點(diǎn)將會(huì)更加一目了然。在所有這些附圖中，相同的標(biāo)號(hào)所表示的意義相同；并且，在這些附圖中

圖1是能夠支持許多用戶的無線通信系統(tǒng)的一般框圖；圖2描繪一種接收器的框圖；圖2A描繪概括的PN發(fā)生器邏輯；圖3是根據(jù)本發(fā)明而配置的PN發(fā)生器邏輯的一個(gè)實(shí)施例；圖4是可配置成用于計(jì)算LFSR狀態(tài)的硬件加速器的矩陣乘法器；圖5描繪對圖3中的PN發(fā)生器邏輯進(jìn)行的修改；圖6是本發(fā)明的一個(gè)實(shí)施例中用于計(jì)算LFSR狀態(tài)的概括的硬件配置；圖7結(jié)合本發(fā)明的示范實(shí)施例展示各種PN序列與關(guān)聯(lián)的掩碼之間的關(guān)系。
詳細(xì)描述圖1是支持許多用戶的無線通信系統(tǒng)100的圖表，它可以執(zhí)行本發(fā)明的各個(gè)方面。系統(tǒng)100可設(shè)計(jì)成支持一個(gè)或多個(gè)CDMA標(biāo)準(zhǔn)和/或設(shè)計(jì)(例如，IS-95標(biāo)準(zhǔn)、cdma2000標(biāo)準(zhǔn)、HDR規(guī)范)。為簡單起見，示出系統(tǒng)100包括與兩個(gè)入口終端106(也可以被稱作“遠(yuǎn)程終端”或“移動(dòng)站”)進(jìn)行通信的三個(gè)入口點(diǎn)104(也可以被稱作“基站”)。該入口點(diǎn)及其覆蓋區(qū)域經(jīng)常被共同稱作“小區(qū)”。
根據(jù)正在被執(zhí)行的CDMA系統(tǒng)，每個(gè)入口終端106可以在任何給定的時(shí)刻與前向鏈接上的一個(gè)(或可能是多個(gè))入口點(diǎn)104進(jìn)行通信，并且，可以根據(jù)該入口終端是否處于軟越區(qū)切換狀態(tài)，來與反向鏈接上的一個(gè)或多個(gè)入口點(diǎn)進(jìn)行通信。該前向鏈接(即下行線)指的是從入口點(diǎn)到入口終端的傳輸，該反向鏈接(即上行線)指的是從入口終端到入口點(diǎn)的傳輸。
為清楚起見，在描述本發(fā)明的過程中所使用的例子將會(huì)把入口點(diǎn)假定為信號(hào)的發(fā)信方，把入口終端假定為那些信號(hào)(即前向鏈接上的信號(hào))的接收器和獲取器。精通該技術(shù)的人將會(huì)理解如這里所述，可以將入口終端和入口點(diǎn)裝備成傳送數(shù)據(jù)，并且，本發(fā)明的各個(gè)方面也可應(yīng)用于那些情況中。這里專門使用單詞“示范”，意思是“用作例子、實(shí)例或例證”。這里被描述為“示范”的任何實(shí)施例不一定要被解釋成比其他實(shí)施例更優(yōu)先或更有利。
W-CDMA標(biāo)準(zhǔn)定義用于加擾下行線的兩個(gè)金碼序列——一個(gè)用于同相分量(I)，另一個(gè)用于正交(Q)?？梢岳脙蓚€(gè)18位LFSR來生成I序列，第一個(gè)使用多項(xiàng)式1+X7+X18，另一個(gè)使用多項(xiàng)式1+X5+X7+X10+X18。I序列是來自每個(gè)LFSR的抽頭0的“異或”(XOR)。通過將I序列延遲131,072個(gè)碼片，來建立Q序列。利用另外兩個(gè)LFSR來生成它，盡管技術(shù)嫻熟的技工將會(huì)認(rèn)識(shí)到用來生成這些I序列的兩個(gè)LFSR可以再加以使用。通過屏蔽這兩個(gè)LFSR(具有各自的掩碼001000000001010000和001111111101100000)，來實(shí)現(xiàn)這一點(diǎn)。通過使用GF(2)加法，或者僅僅通過使用“異或”功能，來合計(jì)這兩個(gè)LFSR的屏蔽輸出。對來自這兩個(gè)LFSR的合成的總計(jì)掩碼輸出進(jìn)行“異或”邏輯運(yùn)算，以建立Q序列。
如前所述，W-CDMA利用唯一代碼來區(qū)別基站。通過利用這兩個(gè)LFSR中的每個(gè)LFSR中的各組唯一始態(tài)，來實(shí)現(xiàn)這一點(diǎn)。然后把生成的PN序列舍位至38,400碼片長度。W-CDMA標(biāo)準(zhǔn)規(guī)定原代碼和二級(jí)代碼，每種代碼具有第一個(gè)LFSR的偏移量所指定的唯一始態(tài)；并且，為第二個(gè)LFSR的始態(tài)利用全一(allones)。這樣，通過只為每個(gè)唯一代碼要求一個(gè)18位初態(tài)而不是兩個(gè)18位初態(tài)，來簡化該標(biāo)準(zhǔn)；但是，本發(fā)明的原理同等地應(yīng)用于每一代碼有兩個(gè)唯一初態(tài)的更普通的情況。本發(fā)明應(yīng)用于由W-CDMA標(biāo)準(zhǔn)規(guī)定的代碼，更廣泛地應(yīng)用于根據(jù)兩個(gè)或多個(gè)序列(利用唯一的LFSR(或其相等物)來生成)的輸出所編制的任何PN序列的生成。
圖2描繪了被配置成本發(fā)明的一個(gè)實(shí)施例的接收器200的框圖。為清楚起見，只示出涉及本發(fā)明的接收器200的一個(gè)子集塊。為本文假定微處理器210大體上正在為接收器200執(zhí)行處理和控制，并且，數(shù)字信號(hào)處理器(DSP)220提供各種解調(diào)處理的更特定的控制，包括查找器解調(diào)、搜索、組合等。這些細(xì)節(jié)沒有示出。下文描述關(guān)于旋轉(zhuǎn)和PN生成的處理部分。這種假定的處理劃分只用于進(jìn)行描述——精通該技術(shù)領(lǐng)域的人將會(huì)認(rèn)識(shí)到可以根據(jù)本發(fā)明的原理來執(zhí)行處理器(無論是微處理器，還是DSP)之中的各種處理劃分。
微處理器210通過將PN_CODE和TARGET_PN_POS傳遞給DSP220，來啟動(dòng)旋轉(zhuǎn)。PN_CODE對應(yīng)于特定基站的PN代碼，將要生成PN序列來對該P(yáng)N代碼進(jìn)行解調(diào)。如上所述，在W-CDMA系統(tǒng)中，PN_CODE將會(huì)是相對于Q序列的I序列中的偏移量。TARGET_PN_POS將識(shí)別由PN_CODE(PN發(fā)生器必須旋轉(zhuǎn)到該P(yáng)N_CODE)識(shí)別的代碼中的偏移量。微處理器210通常將會(huì)確定啟動(dòng)來自搜索過程的結(jié)果的旋轉(zhuǎn)的必要性，或者確定為處于越區(qū)切換情況的鄰接基站傳遞偏移量和代碼的系統(tǒng)命令。這些細(xì)節(jié)(未示出)在本發(fā)明的范圍以外。
DSP通過將各種參數(shù)和裝入命令傳遞給PN發(fā)生器邏輯230，來執(zhí)行來自微處理器210的旋轉(zhuǎn)指示。下文詳細(xì)地描述了這些參數(shù)和用于處理它們的各種程序。在部分這些程序中，結(jié)合DSP220來使用加速器250，以制定部分這些參數(shù)。利用虛線來繪制加速器250，以指出它是任選的。
自由運(yùn)行計(jì)數(shù)器240是每一碼片增量一次的計(jì)數(shù)器，其周期性由正在被生成并用于去加擾(descrambling)的PN序列的長度來加以確定。在W-CDMA系統(tǒng)中，那個(gè)周期是38,400個(gè)碼片，當(dāng)該系統(tǒng)初始化時(shí)，這個(gè)計(jì)數(shù)器被重置，并且隨后無期限地循環(huán)。使用其輸出來提供定時(shí)參照。DSP220和PN發(fā)生器邏輯230都可以獲得自由運(yùn)行計(jì)數(shù)器240的定時(shí)參照。
圖2A描繪了PN發(fā)生器邏輯230的概括的實(shí)施例。在涉及圖3、圖5和以下所述的各種參數(shù)確定程序說明的論述中，將更加完整地詳述PN發(fā)生器邏輯230。PN發(fā)生器邏輯230包含名為LFSR1 232和LFSR2 234的兩個(gè)LFSR，其中的每個(gè)LFSR都生成被稱作“M序列”的PN序列。PN發(fā)生器邏輯230的所需輸出是一個(gè)或多個(gè)PN序列，這些PN序列從那兩個(gè)M序列中被構(gòu)制而成并在M序列組合塊238中被加以確定。通常，在CDMA系統(tǒng)中，I PN序列和Q PN序列是所需輸出。以上已詳細(xì)描述了W-CDMA序列的各個(gè)所需輸出。
M序列組合塊238中的任何特定PN序列的生成自然地要求LFSR1 232和LFSR2 234具有協(xié)同狀態(tài)。這樣，關(guān)于特定的PN序列輸出，LFSR1 232和LFSR2234必須同步更新。通常，每一碼片，這些LFSR更新一次。如果它們不同步更新，那么，將會(huì)產(chǎn)生與所需PN序列不同的PN序列。為了達(dá)到那個(gè)目的，PN發(fā)生器邏輯230也包含參考計(jì)數(shù)器236，參考計(jì)數(shù)器236與這兩個(gè)LFSR同步地進(jìn)行更新，并且，其輸出所提供的參考指出每個(gè)M序列的狀態(tài)的位置或指數(shù)以及(因而)出自M序列組合塊238的合成PN序列的指數(shù)或位置。對于精通該技術(shù)領(lǐng)域的人而言，將會(huì)顯而易見當(dāng)在PN輸出的生成過程中使用兩個(gè)以上的LFSR時(shí)，本發(fā)明的原理可全力加以應(yīng)用；但是，若要對這些原理進(jìn)行有效的說明，只要求在各種技術(shù)和實(shí)施例的論述中談及兩個(gè)LFSR。
如圖2A所示，PN_STATE1、PN_STATE2和PN_COUNT分別是到LFSR1 232、LFSR2 234和參考計(jì)數(shù)器236的輸入。可以利用這些各自的輸入來裝載這三個(gè)部件中的每個(gè)部件，從而臨時(shí)取代這些部件的固有的LFSR或計(jì)數(shù)器作用。利用這種方式，可以在一瞬間將該參考計(jì)數(shù)器、M序列和最后得到的PN序列移到新的位置；或者，換言之，可以在一瞬間加以旋轉(zhuǎn)。精通該技術(shù)領(lǐng)域的人將會(huì)清楚必須用這樣一種方法來執(zhí)行PN_STATE1、PN_STATE2和PN_COUNT的寫操作，以便在那些值之中保持一致性。要實(shí)現(xiàn)這一點(diǎn)，有各種方法。一種方法是確保在計(jì)數(shù)器和LFSR都不會(huì)推進(jìn)的時(shí)期內(nèi)寫入所有值。另一種方法是在裝載這些值的同時(shí)，禁止使用計(jì)數(shù)器和LFSR。還有一種方法是預(yù)補(bǔ)償在寫序列期間所引入的任何歪斜，以便在裝載所有這些值之后，它們具有曾經(jīng)想要的相對關(guān)系。(另一些選擇性實(shí)施例不要求LFSR1與LFSR2之間有瞬間的同步性，但將會(huì)提供一種用于聚回到同步狀態(tài)的方法和/或裝置。這些實(shí)施例并沒有不一致，因?yàn)樵谶_(dá)到同步之前，它們的合成輸出將不會(huì)是有效的所需輸出。以下根據(jù)圖5來詳細(xì)討論這一點(diǎn)。)回去參照圖2，這三個(gè)輸入——PN_STATE1、PN_STATE2和PN_COUNT在從DSP220被傳遞到PN發(fā)生器邏輯230的各個(gè)參數(shù)之中。通過根據(jù)剛才所描述的同步性要求來計(jì)算這些內(nèi)容，將討論以下各種參數(shù)計(jì)算方法。(關(guān)于以上簡要討論的選擇性實(shí)施例以下將更全面地加以描述(不符合瞬間的同步性要求)，PN_COUNT可能需要在兩個(gè)參數(shù)PN_COUNT1和PN_COUNT2中被加以傳遞，以便分別符合根據(jù)PN_STATE1和PN_STATE2的指數(shù)或位置。)除了這三個(gè)輸入以外，可能需要根據(jù)特定的實(shí)施來傳遞各種其他的參數(shù)。關(guān)于截取序列，不允許這些LFSR循環(huán)通過由其中所包含的多項(xiàng)式規(guī)定的整個(gè)序列。這樣，可能需要提供LFSR1_INIT_STATE和LFSR2_INIT_STATE，以便一旦達(dá)到該截取序列的末端，就確定這各個(gè)LFSR的適當(dāng)?shù)闹匦聠?dòng)狀態(tài)。如上所述，W-CDMA系統(tǒng)總是使用所有都是1的始態(tài)來載入LFSR2，因此，只需要傳遞LFSR1_INIT_STATE。經(jīng)常是這種情況瞬間部分的旋轉(zhuǎn)可能沒有完全實(shí)現(xiàn)所需的旋轉(zhuǎn)，因此，要執(zhí)行任何必要的殘留旋轉(zhuǎn)，可以傳遞具有所需的最終旋轉(zhuǎn)位置的參數(shù)TARGET_PN_POS。在各種實(shí)施例中，許多特點(diǎn)可以包含其他可編程元件，這些可編程單元將自然地需要(或者通過DSP220，或者通過微處理器210)進(jìn)行初始化。一般而言，與旋轉(zhuǎn)程序相比，這些參數(shù)相對是靜態(tài)的。當(dāng)在以下被介紹時(shí)，將適當(dāng)?shù)貙λ鼈冞M(jìn)行描述。
關(guān)于DSP220中的旋轉(zhuǎn)處理的概括程序(在微處理器210所發(fā)出的旋轉(zhuǎn)命令之后)如下所述。
首先，DSP220從微處理器210接收旋轉(zhuǎn)命令。該命令包括PN代碼標(biāo)識(shí)符PN_CODE，用于識(shí)別將要被生成的PN代碼；以及目標(biāo)PN位置TARGET_PN_POS，用于指出需要旋轉(zhuǎn)的PN代碼中的指數(shù)或位置。當(dāng)必須生成并識(shí)別唯一代碼序列時(shí)，需要PN_CODE。例如，如上所述，這樣的一種類別的代碼包括基于截取M序列的代碼。但是，基于多個(gè)LFSR輸出的其他種類的代碼同樣在本發(fā)明的范圍以內(nèi)。精通該技術(shù)領(lǐng)域的人將會(huì)知道如何修改下文中的原理來補(bǔ)償這一點(diǎn)。
其次，DSP220讀出自由運(yùn)行計(jì)數(shù)器240，以確定被稱作“FREE_COUNT”的那時(shí)的自由運(yùn)行參照時(shí)間。然后，DSP220將TARGET_PN_POS加入FREE_COUNT，以確定所需的PN計(jì)數(shù)PN_COUNT，該P(yáng)N計(jì)數(shù)將被載入?yún)⒖加?jì)數(shù)器236。參考計(jì)數(shù)器236保持針對PN計(jì)數(shù)器230的參照時(shí)間，不會(huì)與自由運(yùn)行參照時(shí)間FREE_COUNT相混淆。任何給定的實(shí)施例都可以采用許多PN計(jì)數(shù)器，每個(gè)PN計(jì)數(shù)器保持不同的偏移量，因此在其各自的參考計(jì)數(shù)器中保持不同的值。在這類實(shí)施例中，只需要單一的自由運(yùn)行參考計(jì)數(shù)器。在典型的系統(tǒng)中，在執(zhí)行這些計(jì)算的過程中可能會(huì)有某種延遲，因此，PN_COUNT根據(jù)計(jì)數(shù)器和在那個(gè)延遲期間所產(chǎn)生的LFSR更新可能會(huì)具有誤差分量。
再次，根據(jù)PN_CODE和PN_COUNT，DSP220確定用于分別載入LFSR1和LFSR2、PN_STATE1和PN_STATE2的各種狀態(tài)，這些狀態(tài)對應(yīng)于代碼(由PN_CODE識(shí)別)中的所需的計(jì)數(shù)值(PN_COUNT)。以下將詳細(xì)討論用于確定PN_STATE1和PN_STATE2的各種程序。
第四，PN_COUNT、PN_STATE1和PN_STATE2分別載入?yún)⒖加?jì)數(shù)器236、LFSR1232和LFSR2 234。通過使用諸如前面所描述的一些方法，用這樣一種方式來裝載這些值，以便保持它們之中的一致性。這樣，實(shí)現(xiàn)了對PN_COUNT所識(shí)別的位置的瞬間旋轉(zhuǎn)。
第五，通過旋轉(zhuǎn)邏輯(在以下圖3中詳述)來實(shí)現(xiàn)任何殘留旋轉(zhuǎn)，以便將PN發(fā)生器230輸出帶到由TARGET_PN_POS識(shí)別的位置。DSP220將TARGET_PN_POS寫入PN發(fā)生器邏輯230，這樣，可以實(shí)現(xiàn)這一點(diǎn)。
圖3描繪PN發(fā)生器邏輯230的一個(gè)實(shí)施例。為了說明示出高度的可配置性。PN發(fā)生器邏輯230有各種實(shí)施例，這些實(shí)施例不要求所有可配置參數(shù)都是可編程的。相反，這些參數(shù)中的許多參數(shù)將被固定在硬件內(nèi)。
PN發(fā)生器邏輯230包含兩個(gè)LFSR——LFSR1 330和LFSR2 350。LFSR1 330和LFSR2 350分別示出被標(biāo)示為“多項(xiàng)式1”和“多項(xiàng)式2”的輸入?yún)?shù)。在一些實(shí)施例中，允許每個(gè)LFSR的多項(xiàng)式是可編程的，這可能是有利的，尤其在所部署的PN發(fā)生器用于各種通信標(biāo)準(zhǔn)中時(shí)，更是如此。W-CDMA標(biāo)準(zhǔn)指示“多項(xiàng)式1”是1+X17+X18，“多項(xiàng)式2”是1+X5+X7+X10+X18。這些可能會(huì)被硬編碼(hard coded)，或者使其變成可編程。
所示出的每個(gè)LFSR具有標(biāo)示為en的允許信號(hào)、標(biāo)示為ld的負(fù)載信號(hào)和被標(biāo)示為ld_val的負(fù)載值信號(hào)。當(dāng)斷言為允許信號(hào)，允許每個(gè)LFSR更新到下一種狀態(tài)。當(dāng)對允許解除斷言(de-asserted)時(shí)，每個(gè)LFSR仍然處于其當(dāng)前的狀態(tài)。當(dāng)斷言為負(fù)載信號(hào)時(shí)，則取代慣例的LFSR更新，并使輸入ld_val上的值寫入該LFSR的當(dāng)前狀態(tài)。
所示出的參考計(jì)數(shù)器305具有相同的三個(gè)信號(hào)en、ld和ld_val。響應(yīng)于這些信號(hào)的斷言時(shí)，正好在參考計(jì)數(shù)器305中發(fā)生相同的行為。唯一的差異是參考計(jì)數(shù)器305循環(huán)通過增量為1的各種狀態(tài)，直到達(dá)到終值(并重置該狀態(tài))為止。這些LFSR循環(huán)通過由所選擇的多項(xiàng)式規(guī)定的狀態(tài)。注意，每個(gè)LFSR330和350的en信號(hào)以及參考計(jì)數(shù)器305的en信號(hào)都連接。所以，參考計(jì)數(shù)器305提供是這些LFSR的當(dāng)前狀態(tài)的變址值，因?yàn)樗羞@三個(gè)信號(hào)都同時(shí)更新。
可以用兩種方法將值寫入這兩個(gè)LFSR。如示出，“或”(OR)門335和355的輸出分別連接到LFSR1 330和LFSR2 350的ld信號(hào)。當(dāng)斷言輸入到“或”門335或355的輸入時(shí)，將會(huì)發(fā)生裝載。到“或”門335和355的一個(gè)輸入稱作是LOAD_SLEW任一個(gè)信號(hào)，并且，它也連接到參考計(jì)數(shù)器305的ld信號(hào)。LOAD_SLEW也連接到復(fù)用器340和360，以便分別控制到LFSR1 330和LFSR2 350上的ld_val的輸入。當(dāng)DSP220斷言LOAD_VAL時(shí)，將PN_COUNT載入?yún)⒖加?jì)數(shù)器305，PN_STATE1由復(fù)用器340來選擇并被載入LFSR1 330，并且，PN_STATE2由復(fù)用器360來選擇并被載入LFSR2 350。如上所述，這是用于瞬間旋轉(zhuǎn)的方法；并且，所有這些裝載都同時(shí)發(fā)生。
在參考計(jì)數(shù)器305、環(huán)繞式邏輯310和旋轉(zhuǎn)邏輯315周圍繪制虛線方框300，以便與以下圖5中的對應(yīng)的方框相對照。下文將根據(jù)圖5來描述特性。
將值寫入這些LFSR的第二種方法是當(dāng)環(huán)繞式邏輯310已確定序列中的最后狀態(tài)已達(dá)到以及初態(tài)將要被載入時(shí)。DSP220將各種初態(tài)存入分別標(biāo)示為LFSR1_INIT_STATE和LFSR2_INIT_STATE的寄存器345和365。只有當(dāng)在LFSR1330和LFSR2 350中所生成的M序列被截取時(shí)，才需要這個(gè)特點(diǎn)。否則，初態(tài)將總是在周期結(jié)束時(shí)自然重臨。如上所述，W-CDMA系統(tǒng)使用被截取的M序列——18位LFSR序列的自然長度是(2^18)-1或262,143個(gè)碼片，但是，所生成的實(shí)際序列被截取到38,400。雖然參考計(jì)數(shù)器305沒有示出到ld_val的對應(yīng)的交替輸入，但是，不言而喻，一旦計(jì)數(shù)器已達(dá)到其終值，它們就滾改到0。在W-CDMA系統(tǒng)中，計(jì)數(shù)到38,400個(gè)碼片之后，參考計(jì)數(shù)器305會(huì)滾改。由于38,400不是2的乘方，因此，典型的計(jì)數(shù)器實(shí)施將會(huì)核對值38,399，并在下一個(gè)被啟用的時(shí)鐘周期將狀態(tài)滾改到零。如果情況需要的話，則可以修改參考計(jì)數(shù)器305，以便允許裝載可編程的初態(tài)。環(huán)繞式邏輯310確定何時(shí)已達(dá)到終結(jié)狀態(tài)，并斷言此信號(hào)，通過“或”門335和355來將LFSR1_INIT_STATE和LFSR2_INIT_STATE分別載入LFSR1 330和LFSR2 350?？梢耘c參考計(jì)數(shù)器305共享同一邏輯，以確定何時(shí)重置。
如前所述，W-CDMA系統(tǒng)總是將全一載入其初態(tài)(對應(yīng)于無線電通信幀的第一個(gè)碼片)的LFSR2，所以，寄存器365的可編程性可能不是必要的。(注意，一般而言，當(dāng)執(zhí)行快速旋轉(zhuǎn)操作時(shí)，LFSR1_INIT_STATE和LFSR2_INIT_STATE不是用來對這些LFSR進(jìn)行初始化的狀態(tài)。經(jīng)常將在無線電通信幀的中間執(zhí)行快速旋轉(zhuǎn)操作。)編程到LFSR1_INIT_STATE中的值確定LFSR1 M序列中的偏移量。由于總是利用全一來對LFSR2進(jìn)行初始化，因此，確定所生成的唯一代碼的是LFSR1_INIT_STATE。有512個(gè)唯一原代碼，其中的每個(gè)原代碼執(zhí)行LFSR1M序列中的偏移量。這512個(gè)原代碼中的每個(gè)原代碼具有對應(yīng)的LFSR1_INIT_STATE。同樣，每個(gè)原代碼有15個(gè)二級(jí)代碼，而每個(gè)二級(jí)代碼又有唯一的LFSR1_INIT_STATE。
LFSR1 330的和LFSR2 350的輸出都作為輸入被連接到I屏蔽與合計(jì)塊375以及Q屏蔽與合計(jì)塊370。所示出的I屏蔽與合計(jì)塊375具有可編程變量I_MASK_1和I_MASK_2。所示出的Q屏蔽與合計(jì)塊370具有可編程變量Q_MASK_1和Q_MASK_2。一般而言，I_MASK_1應(yīng)用于LFSR1 330的輸出，I_MASK_2應(yīng)用于LFSR2 350的輸出，并且，在I屏蔽與合計(jì)塊375中對結(jié)果進(jìn)行合計(jì)(GF(2))，以產(chǎn)生標(biāo)示為PNI的輸出PN序列。同樣，Q_MASK_1應(yīng)用于LFSR1 330的輸出，Q_MASK_2應(yīng)用于LFSR2 350的輸出，并且，在Q屏蔽與合計(jì)塊370中對結(jié)果進(jìn)行合計(jì)(GF(2))，以產(chǎn)生標(biāo)示為PNQ的輸出PN序列。可以為給定系統(tǒng)對掩碼進(jìn)行硬編碼，因此，這些掩碼可能不需要是可編程的。雖然CDMA系統(tǒng)中通常需要I和Q序列，但是，當(dāng)只需要單一PN序列時(shí)，可同等地運(yùn)用本發(fā)明的各個(gè)原理。在那種情況下，塊375或塊370可與對應(yīng)的輸出一起刪除。在W-CDMA中，在I屏蔽與合計(jì)塊375中沒有執(zhí)行屏蔽，來自LFSR1 330和LFSR2 350的最低有效位進(jìn)行GF(2)合計(jì)(或甚至只是進(jìn)行“異或”邏輯運(yùn)算)，以產(chǎn)生PNI。為了產(chǎn)生PNQ，將Q_MASK_1設(shè)置為001000000001010000，將Q_MASK_2設(shè)置為001111111101100000。然后，合成的屏蔽輸出進(jìn)行GF(2)二合計(jì)，以產(chǎn)生PNQ。
旋轉(zhuǎn)邏輯315將參考計(jì)數(shù)器305的輸出TARGET_PN_POS(由DSP220寫入寄存器320)和自由運(yùn)行選擇計(jì)數(shù)器240的輸出FREE_COUNT當(dāng)作其輸入。當(dāng)斷言其輸出(連接到參考計(jì)數(shù)器305、LFSR1 330和LFSR2 350上的允許信號(hào))時(shí)，這些LFSR和參考計(jì)數(shù)器305更新到其下一種狀態(tài)(如果必要的話，可環(huán)繞式)。當(dāng)不要求旋轉(zhuǎn)時(shí)，每一碼片斷言這個(gè)允許信號(hào)一次。當(dāng)向旋轉(zhuǎn)邏輯315發(fā)出旋轉(zhuǎn)命令時(shí)(細(xì)節(jié)未示出)，可以通過每一碼片插入一個(gè)以上的允許來使定時(shí)推進(jìn)，或者可以通過除去該允許來延緩定時(shí)。旋轉(zhuǎn)邏輯315可以推進(jìn)或延緩，直到參考計(jì)數(shù)器305輸出與FREE_COUNT之間的差等于TARGET_PN_POS，從而表示已完成旋轉(zhuǎn)。注意，在傳統(tǒng)的緩慢旋轉(zhuǎn)期間，推進(jìn)通常比延緩快，因?yàn)槊恳淮a片只能有一個(gè)允許被除去，這樣，最大的延緩速率是1個(gè)碼片/碼片時(shí)間?？梢酝ㄟ^連續(xù)讓允許保持?jǐn)嘌缘臓顟B(tài)來實(shí)現(xiàn)推進(jìn)，并且，最大的推進(jìn)速率由基礎(chǔ)時(shí)鐘脈沖速度來加以確定。許多系統(tǒng)按8倍于碼片速率的速率或按chipx8進(jìn)行操作，所以，將按7個(gè)碼片/碼片時(shí)間的最大速率來執(zhí)行推進(jìn)。顯而易見，更高的時(shí)鐘頻率將會(huì)帶來更高的最大推進(jìn)速率。為簡單起見，其他實(shí)施例只可以支持一個(gè)方向——要么是推進(jìn)，要么是延緩。
現(xiàn)在，將描述用于為對應(yīng)的PN_COUNT和PN_CODE確定PN_STATE1和PN_STATE2的各種程序。對這些程序中的一個(gè)或多個(gè)程序可加以組合，來實(shí)現(xiàn)前述的關(guān)于DSP220中的旋轉(zhuǎn)處理的概括程序的第三個(gè)步驟。第五個(gè)步驟——?dú)埩粜D(zhuǎn)也將與這些程序中的一個(gè)程序或其組合進(jìn)行合并。
第一個(gè)程序?qū)⒈欢x為“緩慢旋轉(zhuǎn)”。當(dāng)自身使用時(shí)，按照提高的旋轉(zhuǎn)速度來講，這是最低有效的。這是用于如以上第五個(gè)步驟所描述的那樣提供殘留旋轉(zhuǎn)的預(yù)置方法。通過只要將由PN_CODE所識(shí)別的對應(yīng)所需序列的PN_STATE1、PN_STATE2和PN_COUNT的任何有效組合寫入其各自的部件，其后，又寫入TARGET_PN_POSITION來實(shí)現(xiàn)緩慢旋轉(zhuǎn)。然后，圖3的方框315中所描述的旋轉(zhuǎn)邏輯只按所描述的速率旋轉(zhuǎn)，直到達(dá)到TARGET_PN_POSITION。W-CDMA系統(tǒng)的一種有效組合是將PN_STATE1設(shè)置為LFSR1_INIT_STATE，將PN_STATE2設(shè)置為全一狀態(tài)，并將PN_COUNT設(shè)置為零。然后，旋轉(zhuǎn)邏輯可以按最大的推進(jìn)速率來推進(jìn)，直到達(dá)到TARGET_PN_POSITION。(作為選擇，旋轉(zhuǎn)邏輯可以延緩，直到達(dá)到TARGET_PN_POSITION為止。)用于為對應(yīng)的PN_COUNT和PN_CODE確定PN_STATE1和PN_STATE2的第二個(gè)程序?qū)丫仃嚦朔ㄆ饔米饔布铀倨?對應(yīng)于圖2中的任選加速器250)。在該技術(shù)領(lǐng)域中通常已知斐波納契數(shù)列配置中的M位LFSR通過按以下方式工作于其當(dāng)前狀態(tài)，來生成其下一種狀態(tài)。位M-1～1將被直接移入位置M-2～0。位M-1將是對當(dāng)前狀態(tài)進(jìn)行多項(xiàng)式運(yùn)算(對對應(yīng)的抽頭位置進(jìn)行“異或”邏輯運(yùn)算)的結(jié)果。為了理解如何能夠?qū)⒕仃嚦朔ㄓ糜赑N生成，可以考慮以下定義M＝LFSR中的位數(shù)；Xn(i)＝處于狀態(tài)n的LFSR X的第i個(gè)元件的狀態(tài)；Xn＝與當(dāng)前LFSR狀態(tài)[Xn(0)Xn(1)...Xn(M-2)Xn(M-1)]相對應(yīng)的M位列向量；Xn+1＝與下一種LFSR狀態(tài)[Xn+1(0)Xn+1(1)...Xn+1(M-2)Xn+1(M-1)]相對應(yīng)的M位列向量；A＝M×M矩陣，例如Xn+1＝AXn；矩陣A可以被編制如下。利用第一列設(shè)置為全部是零來創(chuàng)建第一M-1行，接下來的M-1列設(shè)置為M-1×M-1單位矩陣。這對應(yīng)于位M-1～1到位M-2～0中的一般LFSR移位。第M行只是多項(xiàng)式的向量表示。這對應(yīng)于一般LFSR對當(dāng)前狀態(tài)執(zhí)行多項(xiàng)式運(yùn)算并將結(jié)果置入位M。
這樣，矩陣A乘以LFSR狀態(tài)(Xn)將會(huì)導(dǎo)致下一種LFSR狀態(tài)(Xn+1)，或者，將會(huì)導(dǎo)致推進(jìn)1。矩陣A乘以矩陣A將會(huì)導(dǎo)致矩陣A2和Xn+2＝A2Xn，或者，將會(huì)導(dǎo)致在一個(gè)周期內(nèi)推進(jìn)2。矩陣A2乘以矩陣A將會(huì)導(dǎo)致矩陣A3和Xn+3＝A3Xn，或者，將會(huì)導(dǎo)致在一個(gè)周期內(nèi)推進(jìn)3，等等。為了在單一周期內(nèi)將任何LFSR狀態(tài)增量k個(gè)碼片，可以對矩陣Ak進(jìn)行計(jì)算，以便Xn+k＝AkXn。
也可以在兩個(gè)或多個(gè)周期內(nèi)重復(fù)該矩陣乘法。如果一個(gè)周期內(nèi)的矩陣乘法的各個(gè)結(jié)果再次乘以第二個(gè)周期內(nèi)的Ak矩陣，則這些結(jié)果將會(huì)是Xn+2k＝A2kXn。一般而言，如果乘以矩陣Ak的矩陣乘法被重復(fù)r次，則r個(gè)周期內(nèi)的推進(jìn)將會(huì)是Xn+rk＝ArkXn。
這樣，硬件加速器250(利用矩陣乘法器來加以配置)可以由DSP220根據(jù)PN_COUNT和PN_CODE迅速計(jì)算PN_STATE1和PN_STATE2而加以確定的任何偏移量。圖4描繪了可以被配置成加速器250的這種矩陣乘法器的一個(gè)實(shí)施例。加速器250的最靈活的結(jié)構(gòu)將會(huì)是其中矩陣可編程的M×M矩陣乘法器420。矩陣表格440包含具有各不相同的單一周期推進(jìn)參數(shù)k的許多預(yù)先計(jì)算的矩陣。通過利用對應(yīng)的指數(shù)來進(jìn)行選擇，控制430獲得具有矩陣表格440中的所需的k的特定矩陣。在控制430的指示下，通過復(fù)用器400將M位寄存器410裝備成接收輸入LFSR_INIT_STATE或M×M矩陣乘法器420的輸出。M位寄存器410提供一個(gè)向量，M×M乘法器420將該向量乘以由控制430在矩陣表格440中所選擇的矩陣。
計(jì)算PN_STATE1和PN_STATE2的過程如下所述。為了開始該過程，控制430要接收ADVANCE_TARGET。關(guān)于序列(例如，在W-CDMA標(biāo)準(zhǔn)中所描述的序列)，通過把PN_COUNT加入至與特定代碼(在上文中，由PN_CODE提供)有關(guān)聯(lián)的延遲，來確定ADVANCE_TARGET。關(guān)于其他種類的序列，ADVANCE_TARGET可能只是PN_COUNT?？刂?30確定k和r的適當(dāng)組合，以產(chǎn)生ADVANCE_TARGET。首先，將確定LFSR1的負(fù)載值PN_STATE1。將LFSR1_INIT_STATE～LFSR_INIT_STATE供給復(fù)用器400。然后，控制430選擇復(fù)用器400中的LFSR_INIT_STATE，并允許M位寄存器410對其進(jìn)行存儲(chǔ)。控制430從矩陣表格440中選擇矩陣，用于裝滿M×M矩陣乘法420。來自M×M矩陣乘法的合成輸出是由k種狀態(tài)所推進(jìn)的M位寄存器410中的值。然后，控制430通過復(fù)用器400來選擇這個(gè)結(jié)果，并允許M位寄存器410對其進(jìn)行存儲(chǔ)。這個(gè)過程可以重復(fù)r次，以產(chǎn)生一個(gè)結(jié)果即，由供應(yīng)的值所推進(jìn)的r*k狀態(tài)作為LFSR_INIT_STATE。該結(jié)果是M位寄存器410的輸出，標(biāo)示為PN_STATE。
與矩陣表格440中的矩陣相對應(yīng)的k值以及每個(gè)的r值具有眾多組合。一般而言，具有K個(gè)唯一矩陣，這K個(gè)唯一矩陣跟表示為k1、k2、...kK的k個(gè)值以及被表示為r1、r2.、...rK的K個(gè)對應(yīng)的重復(fù)值r(其中，如果將不使用矩陣，則r可以是零)一起存儲(chǔ)。這樣，LFSR_INIT_STATE在此程序中將被推進(jìn)A＝r1*k1、r2*k2、...rK*kK，從而在理論上會(huì)導(dǎo)致偏移量ADVANCE_TARGET。這樣，該結(jié)果將會(huì)是與PN_COUNT相對應(yīng)的合適的PN_STATE1。然后，利用LFSR2_INIT_STATE(在W-CDMA標(biāo)準(zhǔn)中全部是1)重復(fù)以上程序，以產(chǎn)生與PN_COUNT相對應(yīng)的合適的PN_STATE2。
在一些配置中，由于被支持的k值的數(shù)量有限，因此，推進(jìn)值a可能不等于ADVANCE_TARGET。在這些情況下，ADVANCE_TARGET將會(huì)提供殘值A(chǔ)。最后得到的PN_STATE1和PN_STATE2將不會(huì)對應(yīng)于PN_COUNT，而會(huì)對應(yīng)于由ADVANCE_TARGET與推進(jìn)值A(chǔ)之間的差確定的計(jì)數(shù)。在這些配置中，在PN_STATE1、PN_STATE2被寫入其各自的LFSR并且PN_COUNT+(A-ADVANCE_TARGET)被寫入其計(jì)數(shù)器以便產(chǎn)生以上所描述的瞬間旋轉(zhuǎn)之后，可以使用以上所描述的緩慢旋轉(zhuǎn)程序來實(shí)現(xiàn)殘留旋轉(zhuǎn)。
圖4包含用于提供r次計(jì)算、矩陣選擇、復(fù)用器控制和寄存器啟動(dòng)的控制480。它也包含矩陣表格440。精通該技術(shù)領(lǐng)域的人將會(huì)認(rèn)識(shí)到這些方框描繪只是為了用于進(jìn)行討論。這兩個(gè)方框中的任何一個(gè)方框或這兩個(gè)方框都可以被包含在DSP220中。
如果不需要多個(gè)矩陣就可以獲得所需的旋轉(zhuǎn)速度水平，則可以進(jìn)一步簡化圖4中的實(shí)施例。如果利用某個(gè)推進(jìn)參數(shù)k來選擇單一矩陣，那么，可以除去矩陣表格440，并且，M×M矩陣乘法420不需要是可編程的。這大大簡化了硬件。仍然可以使用各種重復(fù)值r，來提供k的若干整數(shù)倍的推進(jìn)。如前所述，通過使用以上所描述的緩慢旋轉(zhuǎn)程序，可以在PN發(fā)生器邏輯230中容納因ADVANCE_TARGET與r*k之間的差而產(chǎn)生的殘留旋轉(zhuǎn)。
利用矩陣乘法加速器的原理的另可選擇的實(shí)施例將會(huì)把PN發(fā)生器邏輯230歸入加速器250。這樣，為所需要的每個(gè)PN發(fā)生器部署矩陣乘法器加速器。這個(gè)方案有可能簡化DSP的各種任務(wù)，但會(huì)導(dǎo)致浩大的硬件成本。
用于為對應(yīng)的PN_COUNT和PN_CODE而確定PN_STATE1和PN_STATE2的第三個(gè)程序?qū)⒃谲浖袌?zhí)行矩陣乘法，這類似于剛才根據(jù)圖4所描述的硬件加速器程序。DSP220將會(huì)包含與各種推進(jìn)值相對應(yīng)的幾個(gè)M×M矩陣的查找表。除了將在DSP220中執(zhí)行這些程序以外，用于確定PN_STATE1和PN_STATE2的程序本質(zhì)上等同于硬件版本。通過使用以上所描述的緩慢旋轉(zhuǎn)程序，可以在PN發(fā)生器邏輯230中執(zhí)行在完成軟件矩陣乘法之后剩余的任何殘留旋轉(zhuǎn)。在矩陣乘法程序的硬件版本或軟件版本中，通過利用軟旋轉(zhuǎn)程序來提供任何殘留旋轉(zhuǎn)，可以在關(guān)于矩陣的增加的存儲(chǔ)要求與增加的旋轉(zhuǎn)時(shí)間之間進(jìn)行折衷。
用于為對應(yīng)的PN_COUNT和PN_CODE確定PN_STATE1和PN_STATE2的第四個(gè)程序?qū)槊總€(gè)唯一代碼利用查找表格(LUT)(在PN_COUNT上被指明)。最完整的實(shí)施例將會(huì)為每個(gè)唯一代碼要求完全被裝滿的LUT，每個(gè)LUT中的許多項(xiàng)目對應(yīng)于每個(gè)序列中的碼片數(shù)。很明顯，這將會(huì)變得存儲(chǔ)很密集，所以，較廉價(jià)的替換方案將經(jīng)常是所需的。
可以簡化W-CDMA系統(tǒng)的LUT方法。由于LFSR2總是利用全一來啟動(dòng)，并且，為每個(gè)代碼使用38,400個(gè)碼片的相同序列，因此，只需要部署一個(gè)LUT(在PN_COUNT上被指明)來確定PN_STATE2(調(diào)用這個(gè)LUT2)。為了減少所需要的硬件數(shù)量，可以將一個(gè)子集的38,400種可能的狀態(tài)存儲(chǔ)在LUT2中。例如，被隔開16個(gè)碼片的PN_COUNT的值可以提供合適的硬件/粒度平衡。LUT2將會(huì)包含定義為
的集合中的每個(gè)PN_COUNT的對應(yīng)的PN_STATE2。
回想一下在W-CDMA標(biāo)準(zhǔn)中，LFSR1使用相同的多項(xiàng)式，并且，根據(jù)唯一的起始偏移量，只截取不同位置中的M序列，以便產(chǎn)生唯一代碼。照此，也可以使用稱作“LUT1”并在PN_COUNT上被指明的單個(gè)LUT來確定PN_STATE1。但是，LUT1將大于38,400個(gè)項(xiàng)目，這是因?yàn)?12個(gè)原代碼中的每個(gè)原代碼始于被隔開16個(gè)碼片的偏移量；所以，每個(gè)代碼在超過第38,400個(gè)碼片的16的若干倍數(shù)處結(jié)束。相應(yīng)地，每個(gè)二級(jí)序列是來自其原序列的1個(gè)碼片與15個(gè)碼片之間的偏移量。如果如以上對LUT2所描述的那樣裝滿每第16個(gè)碼片，則LUT1將包含定義為
的集合中的每個(gè)PN_COUNT的對應(yīng)的PN_STATE1。這樣，LUT1的完全指數(shù)是PN_COUNT加上識(shí)別唯一序列號(hào)(PN_CODE)的偏移量。這個(gè)例子(用每第16個(gè)值來裝滿LUT1和LUT2)完全支持W-CDMA系統(tǒng)所需要的原加擾代碼。但是，將會(huì)需要額外的運(yùn)算來支持二級(jí)加擾代碼。
在前面的各個(gè)例子中，LUT1和LUT2包含是16的整數(shù)倍的每個(gè)PN_COUNT的LFSR狀態(tài)值。所以，關(guān)于任何被支持的PN_COUNT，有一對LFSR狀態(tài)值，用于確定PN_STATE1和PN_STATE2。通過查找最接近特定PN_CODE的PN_COUNT所支持的值、檢索對應(yīng)的PN_STATE1和PN_STATE2、將這三個(gè)值寫入其各自的部件以便執(zhí)行瞬間旋轉(zhuǎn)，并根據(jù)以上所描述的緩慢旋轉(zhuǎn)過程來完成任何殘留旋轉(zhuǎn)，可以使用LUT1和LUT2來支持任何PN_COUNT的旋轉(zhuǎn)。
但是，如果在LUT1中被支持的PN_COUNT值和在LUT2中被支持的PN_COUNT值不同，則會(huì)出現(xiàn)問題。如前所述，PN_STATE1、PN_STATE2和PN_COUNT都將同時(shí)被寫入其各自的部件(或者，利用用于在它們之中保持一致性的其他技術(shù))，這樣，PN_STATE1和PN_STATE2應(yīng)該對應(yīng)于PN_COUNT所提供的序列位置。在即將到來的配置中，LUT1和LUT2中所具備的最近的各種狀態(tài)支持不同的PN_COUNT。如果需要這種配置，則可以用許多方法來解決這個(gè)問題。
圖5中表現(xiàn)了一種解決方案。圖5表現(xiàn)了方框500的虛線輪廓，方框500是圖3中的方框300的替換。圖3的描述對于此修改而言仍然保持有效，除了一點(diǎn)以外即，并不是對參考計(jì)數(shù)器305裝載PN_COUNT，而是每個(gè)LFSR有兩個(gè)參考計(jì)數(shù)器——參考計(jì)數(shù)器1 510和參考計(jì)數(shù)器2 540，它們分別裝載PN_COUNT1和PN_COUNT2。PN_COUNT1和PN_COUNT2是曾經(jīng)最接近所需的PN_COUNT的、來自LUT1和LUT2的PN_COUNT值，并且，PN_COUNT1和PN_COUNT2分別直接與來自LUT1的PN_STATE1以及來自LUT2的PN_STATE2相對應(yīng)。利用圖5中所示的修改，LOAD_SLEW使PN_COUNT1和PN_COUNT2被寫入，并且，分開的環(huán)繞式邏輯520與560以及旋轉(zhuǎn)邏輯530與550獨(dú)立地對LFSR1和LFSR2進(jìn)行相應(yīng)的旋轉(zhuǎn)。環(huán)繞式邏輯520的輸出將驅(qū)動(dòng)對應(yīng)的輸入到“或”335。旋轉(zhuǎn)邏輯530將驅(qū)動(dòng)允許到參考計(jì)數(shù)器1 510，并且驅(qū)動(dòng)LFSR1 330的允許。環(huán)繞式邏輯560的輸出驅(qū)動(dòng)對應(yīng)的輸入到“或”355。旋轉(zhuǎn)邏輯550將允許驅(qū)動(dòng)到參考計(jì)數(shù)器2 540，并且驅(qū)動(dòng)LFSR2 350的允許。
旋轉(zhuǎn)邏輯塊530和550繼續(xù)監(jiān)控FREE_COUNT和TARGET_PN_POS，并且，通過LFSR1和LFSR2及其關(guān)聯(lián)的電路獨(dú)立使用緩慢旋轉(zhuǎn)程序，最終將旋轉(zhuǎn)除去PN_STATE1與PN_STATE2之間的PN_COUNT中的差，該差曾因LUT1和LUT2沒有相同的PN_COUNT值的項(xiàng)目而被引入。注意，直到完成這兩個(gè)殘留旋轉(zhuǎn)，PN發(fā)生器邏輯230的輸出序列才會(huì)是所需要的有效PN序列。旋轉(zhuǎn)邏輯塊將信號(hào)提供給電路(或DSP或微處理器)的其余部分，從而指出旋轉(zhuǎn)操作是否完成，這可能是有用的。
作為對圖5中所詳述的硬件修改的替換方案，DSP220本身可以通過使用LFSR1或LFSR2的狀態(tài)值和計(jì)數(shù)值以及其對應(yīng)的多項(xiàng)式，在軟件中執(zhí)行殘留旋轉(zhuǎn)。本質(zhì)上，DSP220摹擬LFSR硬件，并執(zhí)行推進(jìn)LFSR1或LFSR2值所需要的周期數(shù)，直到這兩者彼此一致為止。這類似于在軟件中執(zhí)行緩慢旋轉(zhuǎn)程序，但不是執(zhí)行殘留旋轉(zhuǎn)，而是除去LUT1和LUT2所提供的各種狀態(tài)之間的偏移量的差。
用于為對應(yīng)的PN_COUNT和PN_CODE確定PN_STATE1和PN_STATE2的第五個(gè)程序如下所述。在該技術(shù)領(lǐng)域中眾所周知掩碼可應(yīng)用于LFSR狀態(tài)，以便利用LFSR狀態(tài)對該掩碼進(jìn)行逐位的“與”邏輯運(yùn)算，并且，對逐位的“與”結(jié)果進(jìn)行“異或”邏輯運(yùn)算，以產(chǎn)生一個(gè)值，從LFSR的輸出值那里將該值延遲對應(yīng)于所選擇的掩碼的數(shù)量。這也是M位LFSR的斐波納契數(shù)列配置的一個(gè)屬性LFSR寄存器單元中所包含的M個(gè)位隨時(shí)對應(yīng)于LFSR的接下來的M個(gè)輸出，這是因?yàn)樵撦敵霰环叼伒阶钣行籑-1，并且，在每項(xiàng)接連的LFSR操作中，位M-1～1被直接移入位置M-2～0。這個(gè)程序的原理是如果M位LFSR(以第一種狀態(tài)裝載)連續(xù)M次循環(huán)，若選擇適當(dāng)?shù)难诖a，則如上所述的輸出的屏蔽版本將產(chǎn)生對應(yīng)于LFSR的推進(jìn)狀態(tài)的M個(gè)狀態(tài)位。
所以，為了尋找識(shí)別代碼內(nèi)的給定PN_COUNT的PN_STATE1，可以為LFSR裝載LFSR1_INIT_STATE，利用與PN_COUNT+PN_CODE的延遲相對應(yīng)的掩碼對LFSR1_INIT_STATE進(jìn)行屏蔽，并循環(huán)LFSR1_INIT_STATE M次，以便為與PN_COUNT相對應(yīng)的PN_STATE1產(chǎn)生這M個(gè)位?？梢詫FSR2_INIT_STATE重復(fù)該過程，以便為與PN_COUNT相對應(yīng)的PN_STATE2產(chǎn)生這M個(gè)位?？梢杂糜布蛟谲浖韴?zhí)行這個(gè)過程。
圖6描繪了用于支持這個(gè)過程的概括的硬件配置。將INIT_STATE載入M位LFSR610。將LFSR610的狀態(tài)傳遞給掩碼620，其中，使用與PN_COUNT+PN_CODE的偏移量相對應(yīng)的M位掩碼PN_COUNT_MASK，來對LFSR610的輸出狀態(tài)進(jìn)行屏蔽。在GF(2)加法器630中合計(jì)合成的屏蔽輸出，以提供延遲的輸出值。為LFSR610提供與LFSR1或LFSR2相對應(yīng)的合適的“多項(xiàng)式”。當(dāng)LFSR610循環(huán)M次時(shí)，將加法器630的輸出移入M位移位寄存器640。在M個(gè)周期之后，M位移位寄存器640包含所需的，與PN_COUNT+PN_CODE的偏移量相對應(yīng)的PN_STATE。這個(gè)硬件被利用兩次，首先將LFSR1_INIT_STATE分配給INIT_STATE，來產(chǎn)生PN_STATE1；然后將LFSR2_INIT_STATE分配給INIT_STATE，來產(chǎn)生PN_STATE2。
為圖6中的硬件而描述的程序可以容易地被轉(zhuǎn)換成適合DSP中的處理的代碼。精通該技術(shù)領(lǐng)域的人可以容易地將各種LFSR計(jì)算——屏蔽、合計(jì)和存儲(chǔ)轉(zhuǎn)換成DSP代碼。
為了完成第五個(gè)程序的描述，必須采用用于為PN_COUNT和PN_CODE的各個(gè)值計(jì)算合適的PN_COUNT_MASK的技術(shù)。這些技術(shù)在該技術(shù)領(lǐng)域中也已知。例如，根據(jù)以上第二個(gè)程序所描述的矩陣乘法程序提供了一種這樣的技術(shù)。當(dāng)預(yù)先計(jì)算與偏移量k相對應(yīng)的各個(gè)矩陣Ak時(shí)，每個(gè)矩陣Ak的最后一行是偏移量k的所需掩碼。在類似于以上所描述的第二個(gè)程序的方式中，可以為所有的PN_COUNT值或其子集預(yù)先計(jì)算各種掩碼。可以將這些值存儲(chǔ)在每個(gè)代碼的表格(在PN_COUNT上被指明)中?；蛘?，如在以上第四個(gè)程序中所描述的，可以使用在PN_CODE+PN_COUNT上被指明的單一表格?？梢詧?zhí)行這個(gè)程序，來尋找最接近所需的TARGET_PN_POSITION的PN_STATE1、PN_STATE2和PN_COUNT。然后，將這三個(gè)參數(shù)同時(shí)載入PN發(fā)生器邏輯230，以便執(zhí)行旋轉(zhuǎn)的瞬間部分；再執(zhí)行緩慢旋轉(zhuǎn)程序，以便處理剩余的殘留旋轉(zhuǎn)。如前所述，實(shí)施例的設(shè)計(jì)者可以將較高掩碼存儲(chǔ)要求和合成的要求較少的緩慢旋轉(zhuǎn)用具有要求較高的緩慢旋轉(zhuǎn)的較低掩碼存儲(chǔ)要求來加以折衷。
參照圖2，精通該技術(shù)領(lǐng)域的設(shè)計(jì)者將會(huì)認(rèn)識(shí)到如何將這第五個(gè)程序的軟件版本并入DSP220。作為選擇，圖6中所描繪的硬件可以用作為加速器250。在另一個(gè)替換方案中，可以將圖2A或圖3中所描繪的硬件修改成并入圖6中所描繪的各項(xiàng)功能，從而除了用于常規(guī)PN發(fā)生功能中以外，還允許DSP220再使用那個(gè)硬件來執(zhí)行PN_COUNT、PN_STATE1和PN_STATE2的計(jì)算。
用于為對應(yīng)的PN_COUNT和PN_CODE確定PN_STATE1和PN_STATE2的第六個(gè)程序利用原先五個(gè)程序(或其組合)中的任何一個(gè)程序(以上所描述的并且在該技術(shù)領(lǐng)域中通常已知的)與掩碼-延遲技術(shù)相結(jié)合。在這個(gè)程序中，根據(jù)TARGET_PN_POSITION所提供的偏移量來旋轉(zhuǎn)這些LFSR，而無須考慮特定代碼(PN_CODE)所要求的任何偏移量。這樣，這些LFSR將會(huì)連續(xù)地循環(huán)通過其基本順序或偏移量為零的序列。為了生成所需的PN序列，可將與特定代碼有關(guān)聯(lián)的掩碼應(yīng)用于這些LFSR。關(guān)于在W-CDMA中所要求的序列，將會(huì)需要全部三個(gè)掩碼。所要求的第一個(gè)掩碼用于屏蔽在生成I序列的過程中所使用的LFSR1?？梢栽谏蒊序列的過程中使用LFSR2的直接輸出，所以，不需要額外的掩碼。關(guān)于Q序列需要第二個(gè)掩碼和第三個(gè)掩碼，第二個(gè)掩碼用于屏蔽在生成Q序列的過程中所使用的LFSR1，第三個(gè)掩碼用于屏蔽在生成Q序列的過程中所使用的LFSR2。根據(jù)以上所描述的任何掩碼生成程序，將生成每個(gè)掩碼，以產(chǎn)生與PN_CODE相對應(yīng)的合適的延遲。
一種用于多序列PN序列的快速旋轉(zhuǎn)的另一種技術(shù)利用各種屏蔽技術(shù)(例如，根據(jù)以上第六個(gè)程序所描述的屏蔽技術(shù))，而無須確定并裝載PN_STATE1、PN_STATE2和PN_COUNT。相反，利用掩碼來提供來自基本截取序列的必要的PN序列部分。
圖7描繪了各個(gè)PN序列與所使用的掩碼之間的關(guān)系。在圖7中，標(biāo)示為BASE_SEQUENCE的圓圈代表由LFSR的未截取輸出定義的PN序列。在W-CDMA系統(tǒng)中，BASE_SEQUENCE由2^18-1個(gè)值構(gòu)成。圓圈有效地代表這個(gè)序列，這是因?yàn)樵贚FSR狀態(tài)的整個(gè)空間被循環(huán)通過之后，該過程自身重復(fù)。BASE_SEQUENCE的截取序列由該圓圈的方框內(nèi)部分來代表，并由該截取序列的開端來加以識(shí)別。該基本截取序列標(biāo)示為PNSEQ#0，并示出具有寬度W。W-CDMA系統(tǒng)中的W將會(huì)是38,400。另一個(gè)截取序列標(biāo)示為PNSEQ#N。PNSEQ#N是BASE_SEQUENCE的截取序列，BASE_SEQUENCE由SEQUENCE_OFFSET所偏移。SEQUENCE_OFFSET對應(yīng)于前文中所使用的代碼標(biāo)識(shí)符PN_CODE。PNSEQ#N也包含W個(gè)PN值。如根據(jù)以上第六個(gè)程序所描述的，可以利用與SEQUENCE_OFFSET的推進(jìn)相對應(yīng)的掩碼來生成PNSEQ#N。
在這種另一種技術(shù)中，所需旋轉(zhuǎn)由所需代碼中的偏移量PNSEQ#N來指出，并標(biāo)示為TIMING_ADVANCE。在這種技術(shù)中，不是改變LFSR狀態(tài)來產(chǎn)生所需的PN序列(如以上程序1～程序5中所描述的)，也不是改變基本截取序列和應(yīng)用SEQUENCE_OFFSET掩碼(如以上第六個(gè)程序中所描述的)，而是基本截取序列保持不變，并且利用以下所描述的屏蔽技術(shù)來執(zhí)行所有旋轉(zhuǎn)。
示出的MASK1提供來自PNSEQ#0(基本截取序列)的開端的偏移量，PNSEQ#0(基本截取序列)的開端對應(yīng)于所需偏移量PNSEQ#N的開端。這個(gè)所需序列的開端示作為SEQUENCE_OFFSET+TIMING_ADVANCE。所示出的值Z識(shí)別截取序列的剩余部分PNSEQ#N，該剩余部分在TIMING_ADVANCE后面。Z被確定為W-TIMING_ADVANCE。PNSEQ#0中的寬度Z的片段與PNSEQ#N中的寬度Z的偏移量片段相對應(yīng)。只要PNSEQ#0處于其第一Z狀態(tài)，就可以使用MASK1來生成合適的偏移量PNSEQ#N值。但是，一旦PNSEQ#0序列超過Z，就必須使用MASK2，因?yàn)閷?yīng)的MASK1序列將會(huì)在PNSEQ#N的界限以外。如所示的內(nèi)容，關(guān)于大于Z但小于W的PNSEQ#0中的狀態(tài)，MASK2在SEQUENCE_OFFSET與SEQUENCE_OFFSET+TIMING_ADVANCE之間提供PNSEQ#N的合適的值。精通該技術(shù)領(lǐng)域的人將能夠容易地為任何所需的PNSEQ#N值和TIMING_ADVANCE值生成MASK1值和MASK2值。1998年10月19日提交的標(biāo)題為《用于CDMA通信系統(tǒng)中的偽噪聲傳播的方法和裝置》的待批美國專利申請09/175,386中描述了用于使用MASK1和MASK2來從PNSEQ#0中生成PNSEQ#N的延遲版本的各種技術(shù)，該美國專利申請被受讓于本發(fā)明的受讓人，并引入于此，用作參考。
為了利用另一種技術(shù)W-CDMA系統(tǒng)，將需要全部8個(gè)掩碼來生成I序列輸出和Q序列輸出。需要兩個(gè)掩碼來為I輸出生成LFSR1序列，并需要兩個(gè)掩碼來為I輸出生成LFSR2序列。同樣，生成Q輸出所要求的LFSR1序列和LFSR2序列中的每個(gè)序列需要兩個(gè)掩碼。這總計(jì)是8個(gè)掩碼。在一般情況下，如果使用查找表來存儲(chǔ)這些掩碼，則若需要支持大量唯一代碼的推進(jìn)，該查找表會(huì)變得非常大。
為清楚起見，示出的PNSEQ#N不與PNSEQ#0重疊。精通該技術(shù)領(lǐng)域的人將會(huì)認(rèn)識(shí)到如果這些序列重疊在一起，則這些技術(shù)可以同等地加以應(yīng)用。在最極度的重疊中(例如，關(guān)于W-CDMA系統(tǒng)的LFSR2)，SEQUENCE_OFFSET總是設(shè)置為零，并且，MASK1和MASK2只在被截取的基本順序中提供TIMING_ADVANCE旋轉(zhuǎn)。這樣，可以在所生成的全部各種唯一代碼之中共享LFSR2的一個(gè)查找表。
可以使用各種技術(shù)來減少執(zhí)行這項(xiàng)交替技術(shù)所需要的掩碼數(shù)。一個(gè)例子是只存儲(chǔ)與可能的TIMING_ADVANCE值相對應(yīng)的一個(gè)子集的掩碼，并在基本LFSR上組合slow_slew(慢-旋轉(zhuǎn))方法，以執(zhí)行到各個(gè)可用推進(jìn)掩碼之間的位置的任何殘留旋轉(zhuǎn)。精通該技術(shù)領(lǐng)域的人將能夠把以上所描述的緩慢旋轉(zhuǎn)的原理與剛才所描述的交替技術(shù)結(jié)合起來。
另一項(xiàng)技術(shù)是增加額外的LFSR，以減少每一TIMING_ADVANCE值所需要的掩碼數(shù)。例如，可以使用兩個(gè)LFSR來生成序列，以產(chǎn)生I個(gè)PN值，并將兩個(gè)額外的LFSR配置成提供序列，以產(chǎn)生Q個(gè)PN值。在這個(gè)例子中，可以為I和Q PN序列生成共享兩對MASK1和MASK2，并且，每一TIMING_ADVANCE的所需要的掩碼數(shù)將被減少到4。(如果如在W-CDMA系統(tǒng)中一樣，LFSR2總是使用零的SEQUENCE_OFFSET，則這項(xiàng)技術(shù)的好處會(huì)減少。)減少掩碼存儲(chǔ)要求的另一項(xiàng)技術(shù)是增加額外的LFSR，以提供各種推進(jìn)PN序列。例如，如果將要支持M個(gè)總TIMING_ADVANCE值的空間，那么，通過提供基本截取序列加上由M/2推進(jìn)的截取序列，將會(huì)把全部的所需掩碼值降低2。通過部署基本順序加上由M/4、M/2和3M/4所推進(jìn)的序列，將會(huì)把全部的所需掩碼值降低4，等等。
應(yīng)該注意，在以上所描述的所有實(shí)施例中，在不脫離本發(fā)明的范圍的前提下，可以互換各個(gè)方法步驟。
精通該技術(shù)領(lǐng)域的人將會(huì)理解可以使用任何各種不同的技術(shù)和技能來表示信息和信號(hào)。例如，在整個(gè)上文中可能提及的數(shù)據(jù)、指令、命令、信息、信號(hào)、位、符號(hào)和碼片可以通過電壓、電流、電磁波、磁場或磁性粒子、光場或光粒子、或其任何組合來加以表示。
精通該技術(shù)領(lǐng)域的人將會(huì)進(jìn)一步理解結(jié)合這里所揭示的實(shí)施例而加以描述的各種說明性邏輯塊、模塊、電路和算法步驟可以作為電子硬件、計(jì)算機(jī)軟件或兩者的組合來加以執(zhí)行。為了清楚地展示硬件和軟件的互換性，以上通常按照其功能性來描述各種說明性部件、塊、模塊、電路和步驟。這類功能性是作為硬件還是作為軟件來加以執(zhí)行則取決于被加于總系統(tǒng)的特定應(yīng)用和設(shè)計(jì)限制。技術(shù)嫻熟的技工可以為每項(xiàng)特定的應(yīng)用按不同的方法來執(zhí)行所描述的功能性，但是，不應(yīng)該將這類實(shí)施決定解釋成會(huì)導(dǎo)致脫離本發(fā)明的范圍。
結(jié)合這里所揭示的實(shí)施例而加以描述的各種說明性邏輯塊、模塊和電路可用于通用處理器、數(shù)字信號(hào)處理器(DSP)、特定用途集成電路(ASIC)、域可編程門陣列(FPGA)或其他可編程邏輯設(shè)備、離散門電路或晶體管邏輯、離散硬件部件或被設(shè)計(jì)成執(zhí)行這里所描述的各種功能的任何組合。通用處理器可能是微處理器，但在替換方案中，該處理器可能是任何常規(guī)處理器、控制器、微控制器或狀態(tài)機(jī)。處理器也可以作為各種計(jì)算設(shè)備的組合(例如，DSP和微處理器的組合、多個(gè)微處理器、結(jié)合DSP磁心的一個(gè)或多個(gè)微處理器或任何其他這種配置)來加以執(zhí)行。
結(jié)合這里所揭示的實(shí)施例而加以描述的方法或算法的各個(gè)步驟可以直接在硬件中、在由處理器執(zhí)行的軟件模塊中或在這兩者的組合中得到具體表現(xiàn)。軟件模塊可以駐留在RAM存儲(chǔ)器、快閃存儲(chǔ)器、ROM存儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤、可移動(dòng)磁盤、CD-ROM或該技術(shù)領(lǐng)域中已知的其他任何形式的存儲(chǔ)媒體中。示范存儲(chǔ)媒體被耦合到處理器，以便處理器可以從該存儲(chǔ)媒體讀取信息并對其寫入信息。在替換方案中，存儲(chǔ)媒體可能是處理器的不可分割的一部分。處理器和存儲(chǔ)媒體可以駐留在ASIC中。ASIC可以駐留在用戶終端中。在替換方案中，處理器和存儲(chǔ)媒體可以作為離散部件駐留在用戶終端中。
通過提供所揭示的實(shí)施例的前述內(nèi)容，精通該技術(shù)領(lǐng)域的任何人都能夠制作或使用本發(fā)明。精通該計(jì)算領(lǐng)域的人將會(huì)容易明白對這些實(shí)施例作出的各種修改，并且，在不脫離本發(fā)明的精神或范圍的前提下，可以將這里所定義的普通原理應(yīng)用于其他實(shí)施例。這樣，本發(fā)明并不意在局限于這里所示的實(shí)施例，而是要符合與這里所揭示的原理和新穎的特點(diǎn)相一致的最廣泛的范圍。
權(quán)利要求
1.一種執(zhí)行快速旋轉(zhuǎn)式PN生成的方法，其特征在于，包括接收目標(biāo)PN位置；計(jì)算與該目標(biāo)PN位置相對應(yīng)的多種LFSR狀態(tài)；將這多種LFSR狀態(tài)載入多個(gè)LFSR；以及，根據(jù)這多個(gè)LFSR的各種狀態(tài)，來產(chǎn)生一個(gè)或多個(gè)PN序列。
2.如權(quán)利要求1所述的方法，其特征在于，通過將基本LFSR狀態(tài)乘以矩陣M，來計(jì)算這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)；其中，確定矩陣M按目標(biāo)PN位置推進(jìn)該基本LFSR狀態(tài)。
3.如權(quán)利要求1所述的方法，其特征在于，這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)的計(jì)算包括從掩碼表格中獲得與該目標(biāo)PN位置相對應(yīng)的掩碼；為M位LFSR裝載基本狀態(tài)；關(guān)于從0增量到M-1的每個(gè)i將該掩碼應(yīng)用于M位LFSR狀態(tài)，使用GF(2)加法來合計(jì)合成的屏蔽值，以產(chǎn)生ADVANCED_LFSR_STATE(i)；推進(jìn)M位LFSR一狀態(tài)；以及，傳遞作為LFSR狀態(tài)的ADVANCED_LFSR_STATE(M-10)。
4.如權(quán)利要求1所述的方法，其特征在于，通過獲得與最接近查找表中的目標(biāo)PN位置的偏移量相對應(yīng)的LFSR狀態(tài)，來計(jì)算這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)，該查找表格包含對應(yīng)于各種偏移量的LFSR狀態(tài)。
5.一種用于執(zhí)行快速旋轉(zhuǎn)的PN生成的方法，其特征在于，包括接收目標(biāo)PN位置；根據(jù)該目標(biāo)PN位置來計(jì)算變址計(jì)數(shù)器值；計(jì)算與該變址計(jì)數(shù)器狀態(tài)相對應(yīng)的多種LFSR狀態(tài)；將該變址計(jì)數(shù)器值載入變址計(jì)數(shù)器；將這多種LFSR狀態(tài)載入多個(gè)LFSR；以及，根據(jù)這多個(gè)LFSR的各種狀態(tài)，來產(chǎn)生一個(gè)或多個(gè)PN序列。
6.一種用于執(zhí)行快速旋轉(zhuǎn)的PN生成的方法，其特征在于，包括接收目標(biāo)PN位置；接收PN代碼偏移量；根據(jù)該目標(biāo)PN位置來計(jì)算變址計(jì)數(shù)器值；計(jì)算與該變址計(jì)數(shù)器狀態(tài)和該P(yáng)N代碼偏移量相對應(yīng)的多種LFSR狀態(tài)；將該變址計(jì)數(shù)器值載入變址計(jì)數(shù)器；將這多種LFSR狀態(tài)載入多個(gè)LFSR；以及，根據(jù)這多個(gè)LFSR的各種狀態(tài)，來產(chǎn)生一個(gè)或多個(gè)PN序列。
7.如權(quán)利要求6所述的方法，其特征在于，這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)的計(jì)算包括通過將該P(yáng)N代碼偏移量加入該目標(biāo)PN位置，來計(jì)算目標(biāo)推進(jìn)值；以及，將與這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)相對應(yīng)的基本狀態(tài)推進(jìn)至該目標(biāo)推進(jìn)值，以產(chǎn)生這多種LFSR狀態(tài)。
8.一種用于執(zhí)行快速旋轉(zhuǎn)的PN生成的方法，其特征在于，包括接收目標(biāo)PN位置；接收PN代碼偏移量；根據(jù)一個(gè)子集的可能的目標(biāo)PN位置，來計(jì)算最接近該目標(biāo)PN位置的變址計(jì)數(shù)器值；通過將該P(yáng)N代碼偏移量加入該變址計(jì)數(shù)器值，來計(jì)算目標(biāo)推進(jìn)值；通過將與多種LFSR狀態(tài)中的每一種LFSR狀態(tài)相對應(yīng)的基本狀態(tài)推進(jìn)至該目標(biāo)推進(jìn)值，來計(jì)算這多種LFSR狀態(tài)；將該變址計(jì)數(shù)器值載入變址計(jì)數(shù)器；將這多種LFSR狀態(tài)載入多個(gè)LFSR；執(zhí)行殘留旋轉(zhuǎn)，以達(dá)到目標(biāo)PN位置所提供的LFSR狀態(tài)和計(jì)數(shù)器狀態(tài)；以及，根據(jù)這多個(gè)LFSR的各種狀態(tài)，來產(chǎn)生一個(gè)或多個(gè)PN序列。
9.如權(quán)利要求8所述的方法，其特征在于，通過將基本LFSR狀態(tài)乘以矩陣M，來計(jì)算這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)；其中，確定矩陣M將該基本LFSR狀態(tài)推進(jìn)至該目標(biāo)PN位置。
10.如權(quán)利要求8所述的方法，其特征在于，這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)的計(jì)算包括從掩碼表格中獲得與該目標(biāo)PN位置相對應(yīng)的掩碼；為M位LFSR裝載基本狀態(tài)；關(guān)于從0增量到M-1的每個(gè)i將該掩碼應(yīng)用于M位LFSR狀態(tài)，使用GF(2)加法來合計(jì)合成的屏蔽值，以產(chǎn)生ADVANCED_LFSR_STATE(i)；推進(jìn)M位LFSR一狀態(tài)；以及，傳遞作為LFSR狀態(tài)的ADVANCED_LFSR_STATE(M-10)。
11.如權(quán)利要求8所述的方法，其特征在于，通過獲得與最接近查找表中的目標(biāo)推進(jìn)值的偏移量相對應(yīng)的LFSR狀態(tài)，來計(jì)算這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)，該查找表包含對應(yīng)于各種偏移量的LFSR狀態(tài)。
12.一種用于執(zhí)行快速旋轉(zhuǎn)的PN生成的方法，其特征在于，包括接收目標(biāo)PN位置；接收PN代碼偏移量；根據(jù)一個(gè)子集的可能的目標(biāo)PN位置，來計(jì)算最接近該目標(biāo)PN位置的變址計(jì)數(shù)器值；根據(jù)該變址計(jì)數(shù)器值來計(jì)算目標(biāo)推進(jìn)值；通過將與多種LFSR狀態(tài)中的每一種LFSR狀態(tài)相對應(yīng)的基本狀態(tài)推進(jìn)該目標(biāo)推進(jìn)值，來計(jì)算這多種LFSR狀態(tài)；將該變址計(jì)數(shù)器值載入變址計(jì)數(shù)器；將這多種LFSR狀態(tài)載入多個(gè)LFSR；執(zhí)行殘留旋轉(zhuǎn)，以達(dá)到目標(biāo)PN位置所提供的LFSR狀態(tài)和計(jì)數(shù)器狀態(tài)；計(jì)算一套掩碼，用于根據(jù)該P(yáng)N代碼偏移量來延遲一個(gè)或多個(gè)截取LFSR序列；以及，根據(jù)這一個(gè)或多個(gè)延遲的截取LFSR序列，來產(chǎn)生一個(gè)或多個(gè)PN序列。
13.如權(quán)利要求12所述的方法，其特征在于通過將基本LFSR狀態(tài)乘以矩陣M，來計(jì)算這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)；其中，確定矩陣M將該基本LFSR狀態(tài)推進(jìn)至該目標(biāo)PN位置。
14.如權(quán)利要求12的方法，其特征在于，這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)的計(jì)算包括從掩碼表格中獲得與該目標(biāo)PN位置相對應(yīng)的掩碼；為M位LFSR裝載基本狀態(tài)；關(guān)于從0增量到M-1的每個(gè)i將該掩碼應(yīng)用于M位LFSR狀態(tài)，使用GF(2)加法來合計(jì)合成的屏蔽值，以產(chǎn)生ADVANCED_LFSR_STATE(i)；推進(jìn)M位LFSR一狀態(tài)；以及，傳遞作為LFSR狀態(tài)的ADVANCED_LFSR_STATE(M-10)。
15.如權(quán)利要求12所述的方法，其特征在于，通過獲得與最接近查找表中的目標(biāo)推進(jìn)值的偏移量相對應(yīng)的LFSR狀態(tài)，來計(jì)算這多種LFSR狀態(tài)中的每一種LFSR狀態(tài)，該查找表包含對應(yīng)于各種偏移量的LFSR狀態(tài)。
16.一種用于執(zhí)行快速旋轉(zhuǎn)的PN生成的方法，其特征在于，包括接收目標(biāo)PN位置；接收PN代碼偏移量；計(jì)算掩碼，用于根據(jù)該目標(biāo)PN位置和該P(yáng)N代碼偏移量來延遲一個(gè)或多個(gè)截取LFSR序列；以及，根據(jù)這一個(gè)或多個(gè)被延遲的截取LFSR序列，來產(chǎn)生一個(gè)或多個(gè)PN序列。
17.一種用于計(jì)算LFSR狀態(tài)的方法，其特征在于，包括接收目標(biāo)推進(jìn)值；以及，將基本LFSR狀態(tài)乘以矩陣M，其中，確定矩陣M將該基本LFSR狀態(tài)推進(jìn)至該目標(biāo)推進(jìn)值，以產(chǎn)生該LFSR狀態(tài)。
18.一種用于計(jì)算LFSR狀態(tài)的方法，其特征在于，包括接收目標(biāo)推進(jìn)值；從預(yù)先計(jì)算的矩陣表中獲得與該目標(biāo)推進(jìn)值相對應(yīng)的矩陣M；將該矩陣M載入可編程矩陣乘法器；以及，乘以該可編程矩陣乘法器中的基本LFSR狀態(tài)，以產(chǎn)生該LFSR狀態(tài)。
19.一種用于計(jì)算LFSR狀態(tài)的方法，其特征在于，包括接收目標(biāo)推進(jìn)值；從預(yù)先計(jì)算的矩陣表中獲得具有推進(jìn)值k的矩陣M，其中的k*r對應(yīng)于該目標(biāo)推進(jìn)值；將該矩陣M載入可編程矩陣乘法器；使用該可編程矩陣乘法器來為r次迭代重復(fù)矩陣乘法，以產(chǎn)生由k*r所推進(jìn)的LFSR狀態(tài)，其中，最初迭代將基本LFSR狀態(tài)用作到該可編程矩陣乘法器的輸入，隨后的迭代將先前迭代的結(jié)果用作到該可編程矩陣乘法器的輸入；以及，傳遞作為LFSR狀態(tài)的第r次迭代。
20.一種用于計(jì)算LFSR狀態(tài)的方法，其特征在于，包括接收目標(biāo)推進(jìn)值；計(jì)算N個(gè)推進(jìn)值k1-kN，并計(jì)算與這N個(gè)推進(jìn)值相對應(yīng)的N個(gè)重復(fù)值r1-rN，以便r1k1～rNkN的總數(shù)等于該目標(biāo)推進(jìn)值；關(guān)于由ki表示的N個(gè)推進(jìn)值k1-kN的每個(gè)i，具有由ri表示的對應(yīng)的重復(fù)值r1-rN(a)從預(yù)先計(jì)算的矩陣表中獲得具有推進(jìn)值ki的矩陣M；(b)將該矩陣M載入可編程矩陣乘法器；(c)使用該可編程矩陣乘法器來為ri次迭代重復(fù)矩陣乘法，以產(chǎn)生由ki*ri所推進(jìn)的LFSR狀態(tài)，其中當(dāng)i＝1時(shí)，步驟(c)的最初迭代將基本LFSR狀態(tài)用作到該可編程矩陣乘法器的輸入；當(dāng)i＞1時(shí)，步驟(c)的最初迭代為i-1使用步驟(a)～步驟(c)的結(jié)果；以及，ri的隨后的迭代將先前迭代的結(jié)果用作到該可編程矩陣乘法器的輸入；以及，傳遞作為LFSR狀態(tài)的第rN次迭代。
21.一種用于計(jì)算LFSR狀態(tài)的方法，其特征在于，包括接收目標(biāo)推進(jìn)值；從掩碼表中獲得與該目標(biāo)推進(jìn)值相對應(yīng)的掩碼；為M位LFSR裝載基本狀態(tài)；關(guān)于從0增量到M-1的每個(gè)i將該掩碼應(yīng)用于M位LFSR狀態(tài)，使用GF(2)加法來合計(jì)合成的屏蔽值，以產(chǎn)生ADVANCED_LFSR_STATE(i)；推進(jìn)M位LFSR一狀態(tài)；以及，傳遞作為LFSR狀態(tài)的ADVANCED_LFSR_STATE(M-10)。
22.一種用于計(jì)算LFSR狀態(tài)的方法，其特征在于，包括接收目標(biāo)推進(jìn)值；從掩碼表格中獲得與該目標(biāo)推進(jìn)值相對應(yīng)的掩碼；為M位變量LFSR_STATE裝載基本狀態(tài)；關(guān)于從0增量到M-1的每個(gè)i將該掩碼應(yīng)用于LFSR_STATE，使用GF(2)加法來合計(jì)合成的屏蔽值，以產(chǎn)生ADVANCED_LFSR_STATE(i)；將與所需的LFSR行為相對應(yīng)的多項(xiàng)式應(yīng)用于LFSR_STATE，以產(chǎn)生LFSR_STATE(M-1)；將M-1個(gè)位LFSR_STATE(M-11)移入LFSR_STATE(M-20)；以及，傳遞作為LFSR狀態(tài)的ADVANCED_LFSR_STATE(M-10)。
23.關(guān)于可用于多個(gè)可承載LFSR的快速旋的“偽噪聲(PN)”生成的一種設(shè)備，其特征在于，包括用于計(jì)算載入這多個(gè)可承載LFSR的多種PN狀態(tài)的裝置；以及，用于根據(jù)來自這多個(gè)可承載LFSR的輸出來生成一個(gè)或多個(gè)PN序列的裝置。
24.權(quán)利要求23的設(shè)備，其特征在于，用于計(jì)算的裝置響應(yīng)于目標(biāo)PN位置來確定這多種PN狀態(tài)。
25.關(guān)于可用于多個(gè)可承載LFSR的快速旋轉(zhuǎn)的PN生成的一種設(shè)備，其特征在于，包括用于提供與這多個(gè)可承載LFSR的狀態(tài)相對應(yīng)的指數(shù)的指數(shù)裝置；用于計(jì)算載入這多個(gè)可承載LFSR的多種PN狀態(tài)以及載入該指數(shù)裝置的對應(yīng)的指數(shù)狀態(tài)的裝置；以及，用于根據(jù)來自這多個(gè)可承載LFSR的輸出來產(chǎn)生一個(gè)或多個(gè)PN序列的裝置。
26.如權(quán)利要求25所述的設(shè)備，其特征在于，用于計(jì)算的裝置響應(yīng)于目標(biāo)PN位置來確定這多種PN狀態(tài)和對應(yīng)的變址計(jì)數(shù)器狀態(tài)。
27.如權(quán)利要求26所述的設(shè)備，其特征在于還包括自由運(yùn)行時(shí)間參照，并且，其中，用于計(jì)算的裝置確定作為該自由運(yùn)行時(shí)間參照與該目標(biāo)PN位置之間的差的對應(yīng)的指數(shù)狀態(tài)；以及，響應(yīng)于對應(yīng)的指數(shù)狀態(tài)的這多種PN狀態(tài)。
28.關(guān)于可用于多個(gè)可承載LFSR的快速旋轉(zhuǎn)的PN生成的一種設(shè)備，其特征在于，包括用于提供與這多個(gè)可承載LFSR的狀態(tài)相對應(yīng)的指數(shù)的指數(shù)裝置；用于計(jì)算載入這多個(gè)可承載LFSR的多種PN狀態(tài)以及響應(yīng)于目標(biāo)PN位置來載入該指數(shù)裝置的對應(yīng)的指數(shù)狀態(tài)的裝置；用于響應(yīng)于該目標(biāo)PN位置來調(diào)整這多個(gè)可承載LFSR和該指數(shù)裝置中的狀態(tài)變化速率的旋轉(zhuǎn)邏輯；以及，用于根據(jù)來自這多個(gè)可承載LFSR的輸出來產(chǎn)生一個(gè)或多個(gè)PN序列的裝置。
29.如權(quán)利要求28的設(shè)備，其特征在于還包括自由運(yùn)行時(shí)間參照，并且，其中用于計(jì)算的裝置確定作為該自由運(yùn)行時(shí)間參照與該目標(biāo)PN位置之間的差的對應(yīng)的指數(shù)狀態(tài)，或其一個(gè)部分；以及，響應(yīng)于對應(yīng)的指數(shù)狀態(tài)的這多種PN狀態(tài)；并且，該旋轉(zhuǎn)邏輯響應(yīng)于該目標(biāo)PN位置和該自由運(yùn)行時(shí)間參照，來調(diào)整這多個(gè)可承載LFSR和該指數(shù)裝置中的狀態(tài)變化速率，以便執(zhí)行在裝載這多個(gè)可承載LFSR和裝載該指數(shù)裝置之后所要求的任何殘留旋轉(zhuǎn)。
30.一種接收器，包括關(guān)于可用于多個(gè)可承載LFSR的快速旋轉(zhuǎn)的PN生成的一種設(shè)備，其特征在于，包括用于計(jì)算載入這多個(gè)可承載LFSR的多種PN狀態(tài)的裝置；以及，用于根據(jù)來自這多個(gè)可承載LFSR的輸出來產(chǎn)生一個(gè)或多個(gè)PN序列的裝置。
31.一種用于CDMA系統(tǒng)中的訪問終端，包括關(guān)于可用于多個(gè)可承載LFSR的快速旋轉(zhuǎn)的PN生成的設(shè)備，其特征在于，包括用于計(jì)算載入這多個(gè)可承載LFSR的多種PN狀態(tài)的裝置；以及，用于根據(jù)來自這多個(gè)可承載LFSR的輸出來產(chǎn)生一個(gè)或多個(gè)PN序列的裝置。
32.一種用于CDMA系統(tǒng)中的訪問終端，包括關(guān)于可用于多個(gè)可承載LFSR的快速旋轉(zhuǎn)的PN生成的設(shè)備，其特征在于，包括用于計(jì)算載入這多個(gè)可承載LFSR的多種PN狀態(tài)的裝置；以及，用于根據(jù)來自這多個(gè)可承載LFSR的輸出來產(chǎn)生一個(gè)或多個(gè)PN序列的裝置。
33.一種W-CDMA系統(tǒng)，包括關(guān)于可用于多個(gè)可承載LFSR的快速旋轉(zhuǎn)的PN生成的設(shè)備，其特征在于，包括用于計(jì)算載入這多個(gè)可承載LFSR的多種PN狀態(tài)的PN狀態(tài)計(jì)算器；以及，用于根據(jù)來自這多個(gè)可承載LFSR的輸出來產(chǎn)生一個(gè)或多個(gè)PN序列的序列發(fā)生器。
全文摘要
揭示了關(guān)于基于多序列的PN發(fā)生器的快速旋轉(zhuǎn)的一些技術(shù)。在一個(gè)方面中，將LFSR狀態(tài)和參考計(jì)數(shù)器狀態(tài)載入其對應(yīng)的部件，以便在各種狀態(tài)中保持一致性。在另一個(gè)方面中，揭示了響應(yīng)于唯一代碼中的所需偏移量來確定LFSR狀態(tài)和計(jì)數(shù)器值的各種方法。在這些方法之中，通過屏蔽技術(shù)來執(zhí)行LFSR狀態(tài)的矩陣乘法和推進(jìn)LFSR狀態(tài)的生成。也介紹了其他方法。這些方面的好處是用有效率的方式來減少轉(zhuǎn)換時(shí)間，這個(gè)好處轉(zhuǎn)變成獲取速度提高、對多路徑信號(hào)的查找器鎖定更快、數(shù)據(jù)吞吐量增加、功率降低和總系統(tǒng)容量改善。
文檔編號(hào)H04J13/00GK1528058SQ02814139
公開日2004年9月8日 申請日期2002年5月14日 優(yōu)先權(quán)日2001年5月15日
發(fā)明者D·特雷薩瓦, D 特雷薩瓦, A·阿格雷瓦爾, 窶淄叨, S·文卡特杉, ㄌ厴 申請人:高通股份有限公司