專利名稱：：用于沃爾什編碼的編碼交織的制作方法用于沃爾什編碼的編碼交織相關(guān)申請(qǐng)的交叉參考本申請(qǐng)要求2006年7月24日提交的題為"CODEINTERLEAVINGFORSTRUCTUREDCODE"的美國(guó)臨時(shí)專利申請(qǐng)序列號(hào)為60/833,176的權(quán)益，其全部通過(guò)引用合并于此。
背景技術(shù)：
：碼分多址(CDMA)是一種調(diào)制和多址方案，其使用與傳統(tǒng)模擬系統(tǒng)中使用的窄帶信道技術(shù)相對(duì)的寬帶擴(kuò)頻技術(shù)，用于信號(hào)傳輸。因此，包含在傳輸中的信息擴(kuò)展在很大的帶寬上，從而方便多個(gè)用戶同時(shí)共享相同的頻帶。這包括將編碼應(yīng)用于數(shù)據(jù)比特，其中數(shù)據(jù)比特明確地確定屬于特定地理位置中的特定呼叫(用戶)的信息，以便在接收機(jī)端僅相同的編碼才能讀取它。因此，通常可由本地收發(fā)機(jī)站獲得的特定地理小區(qū)內(nèi)的所有用戶的數(shù)據(jù)比特，遍及寬的頻譜同時(shí)發(fā)射。用戶設(shè)備拾取信號(hào)，并丟棄除了明確發(fā)給它的編碼比特之外的所有編碼比特。然后，剝離編碼并將傳輸恢復(fù)成原始的數(shù)據(jù)流。因此，擴(kuò)頻技術(shù)利用擴(kuò)頻信號(hào)調(diào)制數(shù)據(jù)信號(hào)來(lái)使數(shù)據(jù)占用比必要的帶寬更大的帶寬，其中擴(kuò)頻信號(hào)使用的帶寬比數(shù)據(jù)信號(hào)使用的帶寬大。擴(kuò)頻信號(hào)的比特稱為碼片(chip)。因此，CDMA提高了私密性和安全性，因?yàn)榕c信號(hào)集中在更容易利用無(wú)線接收機(jī)監(jiān)視的窄帶上相比，拾取擴(kuò)頻在整個(gè)頻譜上的信號(hào)需要知道編碼來(lái)區(qū)分呼叫。CDMA通信系統(tǒng)中的每個(gè)用戶都能以各種方式進(jìn)行識(shí)別。正交多址就是一種這樣的技術(shù)，其中用戶分配有源自正交碼的許多正交波形的一個(gè)正交波形。如果兩個(gè)信號(hào)的交叉相關(guān)在為空的時(shí)間偏移(nulltimeshift)中為零，則這兩個(gè)信號(hào)正交。交叉相關(guān)是對(duì)兩個(gè)不同信號(hào)作為時(shí)間偏移的函數(shù)的相關(guān)程度的一種普通測(cè)量，其中兩個(gè)不同信號(hào)中的每一個(gè)均相對(duì)于另一個(gè)在時(shí)間上偏移。因此，在同一時(shí)間發(fā)射的分配給不同用戶的正交信號(hào)/波形不會(huì)彼此干擾。6正交碼集合的一個(gè)實(shí)例是沃爾什(Walsh)集合。利用一個(gè)構(gòu)造以H產(chǎn)[O]開(kāi)始的哈達(dá)瑪(Hadamard)矩陣的迭代過(guò)程來(lái)生成沃爾什函數(shù)。于是，沃爾什函數(shù)在CDMA中用于兩個(gè)目的。在基站到移動(dòng)終端的前向鏈路中，它們用于創(chuàng)建獨(dú)立的傳輸信道。在從移動(dòng)終端到基站的反向鏈路中，它們用于正交調(diào)制。然而，經(jīng)由正交沃爾什序列處理的消息信號(hào)，將受到錯(cuò)誤警報(bào)以及導(dǎo)致性能下降的信道去相關(guān)的影響，在錯(cuò)誤警報(bào)中，所傳輸?shù)奈譅柺残蛄械臅r(shí)間偏移的版本被錯(cuò)誤地識(shí)別為所傳輸?shù)臄?shù)據(jù)。
發(fā)明內(nèi)容為了提供對(duì)所要求保護(hù)的主題的某些方案的基本理解，下面呈現(xiàn)對(duì)所要求保護(hù)主題的簡(jiǎn)單概括。該概括不是對(duì)所要求保護(hù)主題的泛泛總結(jié)，既不用于識(shí)別所要求保護(hù)主題的關(guān)鍵或重要特征，也不用于勾畫(huà)所要求保護(hù)主題的范圍，其核心目的在于以簡(jiǎn)化的方式呈現(xiàn)所要求保護(hù)主題的某些概念，作為后面將更詳細(xì)呈現(xiàn)的說(shuō)明的序言。根據(jù)這里所描述的實(shí)施例的通信系統(tǒng)，提供一種發(fā)射機(jī)，包括信道化器/擴(kuò)頻器、編碼交織器和加擾器。信道化器通過(guò)利用信道化編碼處理接收的數(shù)據(jù)來(lái)提供擴(kuò)頻數(shù)據(jù)。編碼交織器重排從信道化器接收到的數(shù)據(jù)，并將交織的數(shù)據(jù)提供給加擾器。加擾器利用PN序列對(duì)交織的數(shù)據(jù)進(jìn)行加擾，并發(fā)射加擾的信號(hào)。另一實(shí)施例涉及能與上述的發(fā)射機(jī)一起使用的接收機(jī)。接收機(jī)包括解擾器、解交織器、解信道化器/解擴(kuò)器和合并器。解擾器從發(fā)射機(jī)接收加擾的輸入，將它與用于加擾所述輸入的PN序列相乘，并提供解擾的輸入。碼片解交織器按照與發(fā)射過(guò)程中所執(zhí)行的交織互補(bǔ)的方式對(duì)來(lái)自于解擾器輸出進(jìn)行解交織。然后，解交織的碼片提供給解信道化器/解擴(kuò)器，其提供解擴(kuò)符號(hào)。合并器對(duì)來(lái)自多個(gè)指狀元件(finger)或接收天線的解擴(kuò)符號(hào)進(jìn)行合并以提供檢測(cè)的數(shù)據(jù)。根據(jù)另一方案，通信系統(tǒng)中的消息利用正交的沃爾什編碼進(jìn)行擴(kuò)頻。因此，另一實(shí)施例包括發(fā)射機(jī)，其中，沃爾什映射器將包括K個(gè)比特的消息數(shù)據(jù)映射成長(zhǎng)度為！^2K的特定的沃爾什編碼。編碼交織器對(duì)沃爾什編碼的L個(gè)碼片進(jìn)行交織。加擾器將交織的碼片與PN序列碼片進(jìn)行相乘，并提供用于發(fā)射的加擾碼片。根據(jù)另一方案，用于從上述發(fā)射機(jī)讀取消息的接收機(jī)包括解擾器、解交織器、FHT單元、合并器和消息檢測(cè)器。解擾器解擾從發(fā)射機(jī)接收的消息，并將其提供給解交織器。解交織器解交織消息比特，并將它們提供給快速哈達(dá)瑪變換(FHT)單元。FHT單元解擴(kuò)解交織的碼片，并為每個(gè)沃爾什編碼提供能量。合并器合并各個(gè)天線/信號(hào)路徑的每個(gè)沃爾什編碼的能量。消息檢測(cè)器將具有最大能量的沃爾什編碼作為發(fā)射的消息。另一方案涉及通過(guò)利用信道化編碼處理接收的數(shù)據(jù)來(lái)提供擴(kuò)頻數(shù)據(jù)的通信方法。然后，擴(kuò)頻數(shù)據(jù)被重新排列，以便為加擾提供交織的數(shù)據(jù)。然后，交織的數(shù)據(jù)用PN序列進(jìn)行加擾并發(fā)射。由于在發(fā)射之前對(duì)擴(kuò)頻數(shù)據(jù)進(jìn)行交織，所以由發(fā)射移動(dòng)造成的多普勒(Doppler)所引起的任何相位斜坡都分散在交織的碼片中，從而打破了導(dǎo)致較高錯(cuò)誤警報(bào)的結(jié)構(gòu)。另一方案涉及接收方法以獲得根據(jù)上述發(fā)射方法發(fā)射的數(shù)據(jù)。該方法包括接收加擾的輸入，并將其與用于對(duì)輸入進(jìn)行加擾的PN序列相乘，以獲得解擾的輸入。然后，解擾的碼片按照與發(fā)射過(guò)程中執(zhí)行的交織互補(bǔ)的方式解交織。解交織的碼片然后被解擴(kuò)，以獲得解擴(kuò)符號(hào)。然后，對(duì)來(lái)自多個(gè)指狀元件或接收天線的解擴(kuò)符號(hào)進(jìn)行合并，以提供檢測(cè)的數(shù)據(jù)。根據(jù)另一方案，通信系統(tǒng)中的消息用正交的沃爾什編碼進(jìn)行擴(kuò)頻。因此，另一實(shí)施例包括發(fā)射方法，其中，包括K個(gè)比特的消息數(shù)據(jù)被映射成長(zhǎng)度為1^2K的特定的沃爾什編碼。然后，沃爾什編碼的L個(gè)碼片被交織。交織的碼片然后利用PN序列的碼片進(jìn)行加擾，隨后發(fā)射。另一方案涉及接收和處理信號(hào)的方法，以獲得如上所述映射成沃爾什編碼并發(fā)射的消息。首先解擾和解交織所接收的數(shù)據(jù)。然后，解擴(kuò)解交織的消息比特。向解擴(kuò)的沃爾什編碼提供反映沃爾什編碼是發(fā)射的沃爾什編碼的可能性的能量值。合并各個(gè)天線/信號(hào)路徑的每個(gè)沃爾什編碼的能量。如果具有最大能量的沃爾什編碼超過(guò)一定的閾值，則其被識(shí)別和確定為發(fā)射的消息，否則指示刪除。以下描述和附圖詳細(xì)論述了所要求保護(hù)主題的某些示例方案。不過(guò)，這些方案僅是可以采用所要求保護(hù)主題的原理的各種方式的若干指示，而且所要求保護(hù)的主題旨在包括所有這種方案及其等效替換。根據(jù)以下結(jié)合8附圖所考慮的所要求保護(hù)主題的詳細(xì)描述，所要求保護(hù)主題的其它優(yōu)點(diǎn)和區(qū)別特征將變得顯而易見(jiàn)。圖1示出根據(jù)這里所提出的各種方案的無(wú)線多址通信系統(tǒng)。圖2是通信系統(tǒng)的框圖。圖3A示出具有編碼交織的發(fā)射機(jī)的實(shí)施例的框圖。圖3B示出能用于解碼根據(jù)一方案發(fā)射的數(shù)據(jù)的接收機(jī)的框圖。圖4A是根據(jù)一方案的發(fā)射機(jī)的實(shí)施例的框圖。圖4B是根據(jù)一方案的能解碼消息的接收機(jī)的框圖。圖5A示出三階段Feistel網(wǎng)絡(luò)的實(shí)施例，該網(wǎng)絡(luò)產(chǎn)生大小為2的次冪的偽隨機(jī)數(shù)列。圖5B示出對(duì)于n=9的情況的第一Feistd階段310a的實(shí)施例。圖6示出根據(jù)一方案的發(fā)射方法。圖7示出根據(jù)一方案的接收信號(hào)的方法，該方法降低通信系統(tǒng)內(nèi)的錯(cuò)誤警報(bào)。圖8示出發(fā)射信號(hào)的方法，由此減少由于多普勒引入的錯(cuò)誤警報(bào)。圖9是根據(jù)另一方案的接收和處理信號(hào)的方法。具體實(shí)施例方式現(xiàn)在參照附圖描述所要求保護(hù)的主題，其中相同的附圖標(biāo)記始終用于指示相同的元件。在以下描述中，為了解釋的目的，提出了眾多特定細(xì)節(jié)，以便提供對(duì)所要求保護(hù)的主題的全面理解。然而，所要求保護(hù)主題顯然可以在沒(méi)有這些特定細(xì)節(jié)的情況下實(shí)施。在其他場(chǎng)合，以框圖的形式示出公知的結(jié)構(gòu)和裝置，以方便對(duì)所要求保護(hù)的主題的描述?，F(xiàn)在參照附圖描述各實(shí)施例，其中相同的附圖標(biāo)記始終用于指示相同的元件。在以下描述中，為了解釋的目的，提出了眾多特定細(xì)節(jié)，以便提供對(duì)一個(gè)或多個(gè)方案的全面理解。然而，這種(這些)實(shí)施例顯然可以在沒(méi)有這些特定細(xì)節(jié)的情況下實(shí)施。在其他場(chǎng)合，以框圖的形式示出公知的結(jié)構(gòu)和設(shè)備，以方便對(duì)所要求保護(hù)主題的描述。在本申請(qǐng)中所使用的措辭"組件"、"模塊"、"系統(tǒng)"等等昔在指示與計(jì)算機(jī)相關(guān)的實(shí)體，或者是硬件、固件、硬件和軟件的組合、軟件、或者是執(zhí)行的軟件。例如，組件可以但不局限于是運(yùn)行在處理器上的過(guò)程、處理器、對(duì)象、可執(zhí)行體、執(zhí)行的線程、程序和/或計(jì)算機(jī)。作為示例，運(yùn)行在計(jì)算設(shè)備上的應(yīng)用程序和計(jì)算設(shè)備均可以是組件。一個(gè)或多個(gè)組件可以位于過(guò)程和/或執(zhí)行的線程內(nèi)，并且組件可以位于一個(gè)計(jì)算機(jī)上和/或分布在兩個(gè)或多個(gè)計(jì)算機(jī)之間。此外，這些組件可以根據(jù)存儲(chǔ)有各種數(shù)據(jù)結(jié)構(gòu)的各種計(jì)算機(jī)可讀介質(zhì)執(zhí)行。組件可以例如根據(jù)具有一個(gè)或多個(gè)數(shù)據(jù)分組(例如，來(lái)自一個(gè)組件的數(shù)據(jù)，該組件采用信號(hào)的方式與本地系統(tǒng)、分布式系統(tǒng)中的另一組件交互，和/或跨過(guò)諸如因特網(wǎng)的網(wǎng)絡(luò)與另一系統(tǒng)交互)的信號(hào)采用本地和/或遠(yuǎn)程處理的方式進(jìn)行通信。此外，在這里結(jié)合無(wú)線終端和/或基站描述各實(shí)施例。無(wú)線終端可以是用于向用戶提供語(yǔ)音和/或數(shù)據(jù)連接性的設(shè)備。無(wú)線終端可以連接到諸如膝上型計(jì)算機(jī)或臺(tái)式計(jì)算機(jī)的計(jì)算設(shè)備，或者無(wú)線終端可以是諸如個(gè)人數(shù)字助理(PDA)的自容式設(shè)備。無(wú)線終端也可以稱為系統(tǒng)、用戶單元、用戶站、移動(dòng)臺(tái)、移動(dòng)電話、遠(yuǎn)程站、接入點(diǎn)、遠(yuǎn)程終端、接入終端、用戶終端、用戶代理、用戶裝置或用戶設(shè)備。無(wú)線終端可以是用戶站、無(wú)線設(shè)備、蜂窩電話、PCS電話、無(wú)繩電話、會(huì)話發(fā)起協(xié)議(SIP)電話、無(wú)線本地環(huán)路(WLL)站、個(gè)人數(shù)字助理(PDA)、具有無(wú)線連接能力的手持設(shè)備或其它連接到無(wú)線調(diào)制解調(diào)器的處理設(shè)備。基站(例如接入點(diǎn))可以是穿過(guò)一個(gè)或多個(gè)扇區(qū)通過(guò)空口與無(wú)線終端通信的接入網(wǎng)絡(luò)。基站可以通過(guò)將所接收到的空口幀轉(zhuǎn)換成IP包來(lái)用作無(wú)線終端與其余接入網(wǎng)絡(luò)(可以包括因特網(wǎng)協(xié)議(IP)網(wǎng)絡(luò))之間的路由器?；疽矃f(xié)調(diào)空口的屬性管理。此外，這里所述的各種方案或特征可以利用標(biāo)準(zhǔn)編程技術(shù)和/或工程技術(shù)實(shí)現(xiàn)為方法、裝置或制造件。用在這里的術(shù)語(yǔ)"制造件"旨在涵蓋可由任何計(jì)算機(jī)可讀設(shè)備、計(jì)算機(jī)可讀載體或計(jì)算機(jī)可讀介質(zhì)訪問(wèn)的計(jì)算機(jī)程序。例如，計(jì)算機(jī)可讀介質(zhì)可以包括但不限于磁存儲(chǔ)裝置(例如，硬盤、軟盤、磁條...)、光盤(例如，壓縮盤(CD)、數(shù)字萬(wàn)用盤(DVD)...)、智能卡以及閃存設(shè)備(例如，卡、棒、鍵驅(qū)動(dòng)…)。將按照系統(tǒng)呈現(xiàn)各實(shí)施例，其中系統(tǒng)可以包括若干設(shè)備、組件、模塊等。應(yīng)該理解和認(rèn)識(shí)到，各系統(tǒng)可以包括附加的設(shè)備、組件、模塊等，和/或可以不包括結(jié)合附圖所討論的所有設(shè)備、組件、模塊等。也可以使用這些方式的組合?，F(xiàn)在參見(jiàn)附圖，圖1是根據(jù)各方案的無(wú)線多址通信系統(tǒng)100的圖示。在一個(gè)實(shí)例中，無(wú)線多址通信系統(tǒng)100包括多個(gè)基站110和多個(gè)終端120。系統(tǒng)100中的每個(gè)基站110和終端120均可以具有一個(gè)或多個(gè)天線，以方便與系統(tǒng)100中的一個(gè)或多個(gè)基站110和/或終端120通信。在一個(gè)實(shí)例中，基站110能同時(shí)發(fā)射用于廣播、多播和/或單播業(yè)務(wù)的多個(gè)數(shù)據(jù)流，其中數(shù)據(jù)流是能由感興趣的終端120單獨(dú)接收的數(shù)據(jù)的流。隨后，基站110覆蓋區(qū)域內(nèi)的終端120能接收到從基站110發(fā)射的一個(gè)或多個(gè)數(shù)據(jù)流。以非限制實(shí)例的方式，基站110可以是接入點(diǎn)、節(jié)點(diǎn)B和/或另一合適的網(wǎng)絡(luò)實(shí)體。每個(gè)基站110都為特定的地理區(qū)域102提供通信覆蓋。如這里所使用的和本領(lǐng)域公知的那樣，術(shù)語(yǔ)"小區(qū)"根據(jù)該術(shù)語(yǔ)所使用的上下文可以是基站110和/或其覆蓋區(qū)域102。為了提高系統(tǒng)容量，對(duì)應(yīng)于基站110的覆蓋區(qū)域102可以被劃分成多個(gè)更小的區(qū)域(例如，區(qū)域104a、104b和104c)。每個(gè)更小的區(qū)域104a、104b和104c均可以由各自的基站收發(fā)信機(jī)子系統(tǒng)(BTS，未示出)服務(wù)。如這里所使用的和本領(lǐng)域公知的那樣，術(shù)語(yǔ)"扇區(qū)"根據(jù)該術(shù)語(yǔ)所使用的上下文可以指BTS和域其覆蓋區(qū)域。在具有多個(gè)扇區(qū)104的小區(qū)102中，小區(qū)102的所有扇區(qū)104的BTS均可以共同位于小區(qū)102的基站110內(nèi)。在另一實(shí)例中，系統(tǒng)100可以通過(guò)使用系統(tǒng)控制器130來(lái)采用集中式的架構(gòu)，該系統(tǒng)控制器130能耦合到一個(gè)或多個(gè)基站110并為基站110提供協(xié)調(diào)和控制。根據(jù)可替換方案，系統(tǒng)控制器130可以是單個(gè)網(wǎng)絡(luò)實(shí)體或網(wǎng)絡(luò)實(shí)體的集合。此外，系統(tǒng)100可以采用分布式的架構(gòu)，以允許基站IIO根據(jù)需要彼此通信。根據(jù)一個(gè)方案，終端120可以分散在整個(gè)系統(tǒng)100中。每個(gè)終端120均可以是固定的或移動(dòng)的。按照非限制的實(shí)例，終端120可以是接入終端(AT)、移動(dòng)站、用戶設(shè)備、用戶站和/或另一合適的網(wǎng)絡(luò)實(shí)體。終端可以是無(wú)線設(shè)備、蜂窩電話、個(gè)人數(shù)字助理(PDA)、無(wú)線調(diào)制解調(diào)器、手持設(shè)備等等。在一個(gè)實(shí)例中，終端120可以向基站110或另一終端120發(fā)射數(shù)據(jù)。ii根據(jù)另一方案，系統(tǒng)100能產(chǎn)生信道形式的傳輸資源。按照非限制的實(shí)例，這些信道可以借助碼分復(fù)用(CDM)、頻分復(fù)用(FDM)和時(shí)分復(fù)用(TDM)中的一個(gè)或多個(gè)產(chǎn)生。作為FDM的變體，正交頻分復(fù)用(OFDM)可以用于有效地將系統(tǒng)100的整個(gè)帶寬劃分成多個(gè)正交的子載波，其然后能用數(shù)據(jù)加以調(diào)制。這些子載波也可以稱為音調(diào)(tone)、頻點(diǎn)(bin)和頻率信道?？商鎿Q地，在基于時(shí)分的技術(shù)中，每個(gè)子載波均能包括連續(xù)時(shí)間片或時(shí)隙的一部分。每個(gè)終端120均可以提供有用于在規(guī)定的突發(fā)時(shí)間段或幀內(nèi)發(fā)射和接收信息的一個(gè)或多個(gè)時(shí)隙/子載波的組合。時(shí)分技術(shù)也可以采用符號(hào)率跳頻方案和/或塊跳頻方案。在另一實(shí)例中，基于碼分的技術(shù)能方便數(shù)據(jù)在一定范圍內(nèi)、在任何時(shí)間、在可用的多個(gè)頻率上發(fā)射。數(shù)據(jù)可以被數(shù)字化并在系統(tǒng)100的可用帶寬上擴(kuò)頻，以便多個(gè)終端120能疊加在信道上，并且各個(gè)終端120可以分配有唯一的序列碼。然后，終端120可以在相同的寬帶頻譜塊中發(fā)射，其中對(duì)應(yīng)于每個(gè)終端120的信號(hào)利用其各自的唯一擴(kuò)頻碼在整個(gè)帶寬上擴(kuò)頻。在一個(gè)實(shí)例中，該技術(shù)能提供共享，其中一個(gè)或多個(gè)終端120能同時(shí)發(fā)射和接收。這種共享例如通過(guò)擴(kuò)頻數(shù)字調(diào)制實(shí)現(xiàn)，其中對(duì)應(yīng)于終端120的比特流被編碼并以隨機(jī)方式在很寬的信道上擴(kuò)頻。隨后，為了連貫地采集特定終端120的比特，基站110識(shí)別與終端120相關(guān)的唯一序列碼，并去隨機(jī)化。在另一實(shí)例中，系統(tǒng)100可以采用一個(gè)或多個(gè)多址方案，例如CDMA、TDMA、FDMA、OFDMA、單載波FDMA(SC-FDMA)，和/或其它合適的多址方案。OFDMA采用正交頻分復(fù)用(OFDM)，而SC-FDMA釆用單載波頻分復(fù)用(SC-FDM)。此外，系統(tǒng)100可以采用多址方案的組合，例如OFDMA和CDMA。此外，系統(tǒng)100可以采用各種成幀結(jié)構(gòu)，以指示數(shù)據(jù)和信令在前向和反向鏈路上發(fā)送的方式。系統(tǒng)100可以進(jìn)一步采用一個(gè)或多個(gè)調(diào)度器(未示出)以分配帶寬和其它系統(tǒng)資源。在一個(gè)示例中，調(diào)度器可以在基站110、終端120和系統(tǒng)控制器130的一個(gè)或多個(gè)處被采用。圖2是MIMO系統(tǒng)200中的發(fā)射機(jī)系統(tǒng)210(也稱為接入點(diǎn))和接收機(jī)系統(tǒng)250(也稱為接入終端)的實(shí)施例的框圖。在發(fā)射機(jī)系統(tǒng)210處，從數(shù)據(jù)源212向發(fā)射(TX)數(shù)據(jù)處理器214提供多個(gè)數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù)。12在實(shí)施例中，每個(gè)數(shù)據(jù)流都通過(guò)各自的發(fā)射天線發(fā)射。TX數(shù)據(jù)處理器214基于為數(shù)據(jù)流選擇的特定的編碼方案對(duì)每個(gè)數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù)進(jìn)行格式化、編碼和交織，以提供編碼的數(shù)據(jù)。每個(gè)數(shù)據(jù)流的編碼的數(shù)據(jù)可以利用OFDM技術(shù)用導(dǎo)頻數(shù)據(jù)加以復(fù)用。導(dǎo)頻數(shù)據(jù)是一種通常公知的數(shù)據(jù)模式，其以公知的方式被處理，并可以用在接收機(jī)系統(tǒng)處以估計(jì)信道響應(yīng)。每個(gè)數(shù)據(jù)流的經(jīng)復(fù)用的導(dǎo)頻和編碼的數(shù)據(jù)隨后基于為該數(shù)據(jù)流選擇的特定的調(diào)制方案(例如，BPSK、QSPK、M-PSK或M-QAM)進(jìn)行調(diào)制(即符號(hào)映射)，以提供調(diào)制符號(hào)?？梢杂商幚砥?30執(zhí)行的指令確定每個(gè)數(shù)據(jù)流的數(shù)據(jù)速率、編碼和調(diào)制。然后，所有數(shù)據(jù)流的調(diào)制符號(hào)提供給TXMIMO處理器220，其可以進(jìn)一步處理調(diào)制符號(hào)(例如，用于OFDM)。然后，TXMIMO處理器220將nt個(gè)調(diào)制符號(hào)流提供給nt個(gè)發(fā)射機(jī)(TMTR)222a-222t。在某些實(shí)施例中，TXMIMO處理器220將波束成形權(quán)值應(yīng)用于數(shù)據(jù)流的符號(hào)和天線，其中符號(hào)從天線發(fā)射。每個(gè)發(fā)射機(jī)222接收和處理各自的符號(hào)流，以提供一個(gè)或多個(gè)模擬信號(hào)，并進(jìn)一步調(diào)節(jié)(例如，放大、濾波和上變頻)模擬信號(hào)，以提供適于在MIMO信道上發(fā)射的經(jīng)調(diào)制的信號(hào)。來(lái)自于發(fā)射機(jī)222a-222t的&個(gè)調(diào)制信號(hào)隨后分別從nt個(gè)天線224a-224t發(fā)射。在接收機(jī)系統(tǒng)250處，所發(fā)射的調(diào)制信號(hào)由nr個(gè)天線252a-252r接收,并且從每個(gè)天線252接收的信號(hào)提供給相應(yīng)的接收機(jī)(RCVR)254a-254r。每個(gè)接收機(jī)254調(diào)節(jié)(例如，濾波、放大和下變頻)各自接收的信號(hào)，數(shù)字化經(jīng)調(diào)節(jié)的信號(hào)以提供樣本，并進(jìn)一步處理樣本以提供相應(yīng)的"接收到的"符號(hào)流。RX數(shù)據(jù)處理器260隨后基于特定的接收機(jī)處理技術(shù)接收和處理來(lái)自Nk個(gè)接收機(jī)254的Nr個(gè)接收符號(hào)流，以提供Nt個(gè)"檢測(cè)到的"符號(hào)流。RX數(shù)據(jù)處理器260隨后解調(diào)、解交織和解碼每個(gè)檢測(cè)到的符號(hào)流，以恢復(fù)數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù)。由RX數(shù)據(jù)處理器260執(zhí)行的處理與發(fā)射機(jī)系統(tǒng)210處的TXMIMO處理器220和TX數(shù)據(jù)處理器214所執(zhí)行的處理互補(bǔ)。處理器270周期性地確定使用哪個(gè)預(yù)編碼的矩陣(下面討論)。處理器270用公式表示包括矩陣索引部分和等級(jí)(rank)值部分的反向鏈路消息。13反向鏈路消息可以包括各種類型的關(guān)于通信鏈路和/或所接收數(shù)據(jù)流的信息。反向鏈路消息隨后由TX數(shù)據(jù)處理器238處理，由調(diào)制器280調(diào)制，由發(fā)射機(jī)254a-254r調(diào)節(jié)，并發(fā)射回發(fā)射機(jī)系統(tǒng)210，其中，TX數(shù)據(jù)處理器238也從數(shù)據(jù)源236接收多個(gè)數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù)。在發(fā)射機(jī)系統(tǒng)210處，來(lái)自于接收機(jī)系統(tǒng)250的調(diào)制信號(hào)由天線224接收，由接收機(jī)222調(diào)節(jié)，由解調(diào)器240解調(diào)并由RX數(shù)據(jù)處理器242處理，以提取由接收機(jī)系統(tǒng)250發(fā)射的反向鏈路消息。處理器230隨后確定使用哪個(gè)用于確定波束成形權(quán)值的預(yù)編碼矩陣來(lái)處理所提取的消息。用于個(gè)人通信的擴(kuò)頻技術(shù)的優(yōu)點(diǎn)是其能在同一頻率上同時(shí)容納多個(gè)用戶。如之前所述的，正交多址是區(qū)分以擴(kuò)頻技術(shù)操作的CDMA通信系統(tǒng)內(nèi)用戶的一種方式。由于分配給不同用戶的波形是正交的，所以具有不同編碼的用戶不會(huì)彼此干擾。一個(gè)示例的正交波形組是基于哈達(dá)瑪矩陣的沃爾什編碼/函數(shù)。然而，借助正交沃爾什編碼處理來(lái)自于正在移動(dòng)的移動(dòng)臺(tái)的數(shù)據(jù)信號(hào)，將使得它易于受到錯(cuò)誤警報(bào)以及性能下降的影響。這是因?yàn)橛捎谝苿?dòng)臺(tái)的移動(dòng)所導(dǎo)致的多普勒頻移，向借助沃爾什序列處理的消息信號(hào)中引入了相位斜坡，從而造成與另一沃爾什序列的不可忽略的相關(guān)。這也由于跨CDMA段的這種信道去相關(guān)導(dǎo)致了錯(cuò)誤警報(bào)的增加和性能的下降。這里所述的各種系統(tǒng)和方法通過(guò)獲知并因此減少多普勒頻移的影響來(lái)關(guān)注對(duì)CDMA通信系統(tǒng)功能的提高。擴(kuò)頻是一種傳輸手段，其中數(shù)據(jù)通過(guò)利用擴(kuò)頻信號(hào)進(jìn)行調(diào)制來(lái)占據(jù)比必要的帶寬更大的帶寬，其中擴(kuò)頻信號(hào)比數(shù)據(jù)信號(hào)使用的帶寬大。帶寬擴(kuò)頻通過(guò)使用獨(dú)立于所傳輸數(shù)據(jù)的信道化編碼在傳輸之前完成。相同的編碼用于在接收端解調(diào)數(shù)據(jù)。相應(yīng)地，圖3A示出具有編碼交織的發(fā)射機(jī)310的實(shí)施例的框圖。信道化器/擴(kuò)頻器320接收待發(fā)射的數(shù)據(jù)，利用信道化編碼擴(kuò)頻數(shù)據(jù)并提供所擴(kuò)頻的數(shù)據(jù)。待發(fā)射的數(shù)據(jù)可以是業(yè)務(wù)數(shù)據(jù)、控制數(shù)據(jù)、導(dǎo)頻數(shù)據(jù)和/或某種其它類型的數(shù)據(jù)。信道化編碼可以是沃爾什編碼、正交可變擴(kuò)頻因子碼(OVSF)或某種其它編碼。擴(kuò)頻可以通過(guò)以下步驟實(shí)現(xiàn)(1)復(fù)制用于數(shù)據(jù)的調(diào)制符號(hào)，以獲得L個(gè)復(fù)制的符號(hào)；并且(2)將L個(gè)復(fù)制的符號(hào)與信道化編碼的L個(gè)碼片相乘，以產(chǎn)生調(diào)制符號(hào)的L個(gè)碼片。編碼交織器322以偽隨機(jī)或結(jié)構(gòu)化的方式對(duì)調(diào)制符號(hào)的L個(gè)碼片進(jìn)行重新排列，并提供調(diào)制符號(hào)的L個(gè)交織的碼片?？缧诺阑幋a的長(zhǎng)度執(zhí)行交織。加擾器324將交織的碼片與PN序列相乘，并提供加擾的碼片。加擾的碼片被進(jìn)一步處理(未在圖3A中示出)并發(fā)射到接收機(jī)。圖3B示出能用于圖3A中的發(fā)射機(jī)310的接收機(jī)340的實(shí)施例的框圖。解擾器350將接收的輸入樣本與發(fā)射機(jī)310使用的PN序列相乘，并提供解擾的樣本。碼片解交織器352按照與發(fā)射機(jī)310處的編碼交織器322所執(zhí)行的交織互補(bǔ)的方式對(duì)解擾的樣本進(jìn)行解交織，并提供解交織的樣本。橫跨信道化編碼的長(zhǎng)度地執(zhí)行解交織。解信道化器/解擴(kuò)器354解擴(kuò)解交織的樣本，并提供解擴(kuò)的符號(hào)。解擴(kuò)可以通過(guò)以下步驟實(shí)現(xiàn)(1)將調(diào)制符號(hào)的L個(gè)解交織的樣本與信道化編碼的L個(gè)碼片相乘；(2)累加L個(gè)所獲得的樣本，以獲得解擴(kuò)符號(hào)。合并器356能合并來(lái)自多個(gè)指狀元件和/或接收天線的解擴(kuò)符號(hào)，以提供最終的解擴(kuò)符號(hào)，其被稱為檢測(cè)的數(shù)據(jù)。CDMA合并兩個(gè)不同的擴(kuò)頻序列，以創(chuàng)建獨(dú)特的信道來(lái)傳送與用戶以及用戶所在的地理小區(qū)相關(guān)的信息。這些擴(kuò)頻序列的實(shí)例是偽隨機(jī)噪聲(PN)序列。PN序列是公知的序列，其呈現(xiàn)隨機(jī)序列的如噪聲一樣的性能或特性。它們?yōu)榱税踩ㄟ^(guò)提供編碼處理通信系統(tǒng)內(nèi)的必要性，其中編碼僅能由預(yù)期的用戶讀取，并且對(duì)于其它用戶來(lái)說(shuō)似乎是噪聲。它們通過(guò)使用移位寄存器、模2加法器(XOR門)或反饋環(huán)路來(lái)產(chǎn)生。PN序列的最大長(zhǎng)度根據(jù)寄存器的長(zhǎng)度或反饋網(wǎng)絡(luò)的構(gòu)成來(lái)確定。N個(gè)比特的寄存器能處理2W個(gè)0與1的不同組合。除了輸入包括的全部為O的序列將產(chǎn)生O輸出之外，任何PN序列的最大長(zhǎng)度為21^1。不同的PN序列可以用于區(qū)分(例如同一用戶的)不同控制信道、不同用戶和/或不同扇區(qū)/基站的消息。在本實(shí)施例中采用的PN序列可以是用于發(fā)送消息、發(fā)送或接收消息(長(zhǎng)的/內(nèi)部PN序列)的用戶或移動(dòng)終端/臺(tái)的用戶標(biāo)識(shí)符、接收或發(fā)送消息(短的/外部PN序列)的基站的扇區(qū)標(biāo)識(shí)符和/或其它參數(shù)的控制信道的函數(shù)。這些PN序列可以從基站發(fā)射調(diào)制器產(chǎn)生，其中基站發(fā)射調(diào)制器產(chǎn)生由外部PN編碼以及內(nèi)部正交編碼擴(kuò)頻的信號(hào)。例如，內(nèi)部正交編碼可以是由哈達(dá)瑪-沃爾什函數(shù)產(chǎn)生的沃爾什編碼。PN加擾也確保不同沃爾什編碼的時(shí)間偏移版本之間的低相關(guān)，以減少一個(gè)沃爾什編碼的時(shí)間偏移版本被錯(cuò)誤地檢測(cè)為另一個(gè)沃爾什編碼的錯(cuò)誤警報(bào)。由于沃爾什編碼在存在時(shí)間偏移以延遲無(wú)線信道的擴(kuò)頻的情況下通常具有很差的交叉相關(guān)屬性，因此這是有益的。于是，PN加擾降低了在存在延遲擴(kuò)頻的情況下的錯(cuò)誤警報(bào)的概率。圖4A描述了發(fā)射消息的發(fā)射機(jī)410的實(shí)施例的框圖。發(fā)射機(jī)410可以是用于前向鏈路(或下行鏈路)傳輸?shù)幕镜囊徊糠?，或者用于反向鏈?或上行鏈路)傳輸?shù)囊苿?dòng)終端的一部分。在發(fā)射機(jī)410處，沃爾什映射器420接收由K個(gè)信息比特構(gòu)成的消息，并將該消息映射成長(zhǎng)度為L(zhǎng)=2K的特定沃爾什編碼。在K等于IO實(shí)施例中，用于對(duì)消息進(jìn)行編碼的沃爾什編碼的長(zhǎng)度L為21、等于1024。在該實(shí)施例中，一個(gè)10比特的消息具有1024個(gè)可能的值中的一個(gè)，其可以與長(zhǎng)度為1024的1024個(gè)不同沃爾什編碼的每個(gè)相關(guān)。沃爾什映射器420隨后將10比特的消息映射成由消息值確定的特定的1024碼片沃爾什編碼。一旦將K比特的消息映射成特定的L碼片沃爾什編碼，碼片交織器422，與之前所述的相類似，對(duì)來(lái)自于映射器420的L個(gè)碼片的沃爾什編碼進(jìn)行交織(或重新排列)，并提供L個(gè)交織的碼片。加擾器424從內(nèi)交織器422接收交織的碼片，將交織的碼片與PN(偽隨機(jī)噪聲)序列的碼片相乘并提供加擾的碼片。加擾的碼片進(jìn)一步被處理(未示出)，以形成合成的波形，該波形被調(diào)制到正弦載波上，被帶通濾波，被轉(zhuǎn)化到期望的操作頻率，被放大和發(fā)射。圖4B示出可以與圖4A的發(fā)射機(jī)410—起使用來(lái)用于通信的接收機(jī)440的實(shí)施例的框圖。接收機(jī)440可以是用于前向鏈路傳輸?shù)慕K端的一部分或用于反向鏈路傳輸?shù)幕镜囊徊糠?。接收機(jī)440包括多個(gè)指狀元件或接收天線R卜R2、…、RN。在單個(gè)接收天線R,內(nèi)，解擾器452接收輸入樣本和PN序列，并提供解擾的樣本。碼片解交織器454按照與發(fā)射機(jī)410處的編碼交織器422所執(zhí)行的交織互補(bǔ)的方式解交織(或者重新排列)解擾的樣本，并提供解交織的樣本。逆快速哈達(dá)瑪變換(FHT)單元456利用L個(gè)不同的沃爾什編碼的每個(gè)解擴(kuò)解交織的樣本，并為每個(gè)沃爾什編碼提供能量。對(duì)于給定沃爾什編碼的處理可以包括(1)將解交織的樣本與L個(gè)碼片的沃爾什編碼相乘，(2)累加L個(gè)所獲得的碼片以獲得解擴(kuò)符號(hào)，并且(3)計(jì)算解擴(kuò)符號(hào)的能量。如上所述，L個(gè)沃爾什編碼彼此正交，并且在沒(méi)有噪聲和其它有害信道效應(yīng)的情況下，由沃爾什映射器420提供的沃爾什編碼16的能量高，而其它L-1個(gè)沃爾什編碼的能量低或者(理想狀況下)為零。每組單元452、454和456均針對(duì)從一個(gè)接收天線接收到信號(hào)的情況執(zhí)行處理。由發(fā)射機(jī)410發(fā)射的信號(hào)可以借助多條信號(hào)路徑，例如可見(jiàn)的線路路徑和/或無(wú)線環(huán)境中由障礙物造成的反射路徑，到達(dá)接收機(jī)。于是，接收機(jī)450處的信號(hào)可以包括不同信號(hào)路徑的多條所接收的信號(hào)實(shí)例。每個(gè)所接收到的具有足夠強(qiáng)度的信號(hào)實(shí)例可以通過(guò)由單元452、454和456構(gòu)成的指狀元件處理器(或者簡(jiǎn)單地說(shuō)，是指狀元件)處理，以獲得L個(gè)沃爾什編碼的能量。接收機(jī)440也可以借助接收天線R,、R2.....RN接收由發(fā)射機(jī)410發(fā)射的信號(hào)。來(lái)自每個(gè)接收天線的輸入樣本均由一組指狀元件處理，以獲得特定接收天線的L個(gè)沃爾什編碼的能量。合并器458可以總計(jì)來(lái)自所有指狀元件和/或接收天線的每個(gè)沃爾什編碼的能量，并提供沃爾什編碼的總能量。合并器458也在總計(jì)之前對(duì)能量(例如基于指狀元件的SNR(信噪比)或信號(hào)強(qiáng)度)進(jìn)行衡量。它也從不同指狀元件和/或接收天線的沃爾什編碼的能量中選擇每個(gè)沃爾什編碼的最大能量。合并器458也可以按照其它方式合并來(lái)自不同指狀元件的信號(hào)。無(wú)論所采用的方法如何，合并都針對(duì)所有指狀元件和/或接收天線的每個(gè)沃爾什編碼來(lái)執(zhí)行。消息選擇器460識(shí)別具有最大能量的沃爾什編碼，并將該能量與一閾值進(jìn)行比較。選擇器460(1)如果能量超過(guò)閾值，則提供與具有最大能量的沃爾什編碼相對(duì)應(yīng)的K個(gè)比特作為所檢測(cè)的消息，或者(4)提供刪除指示。當(dāng)數(shù)據(jù)幀由于傳輸錯(cuò)誤被丟棄時(shí)，則發(fā)生刪除。閾值可以被設(shè)置成獲得期望的錯(cuò)誤警報(bào)率或概率。低閾值將增加確定錯(cuò)誤沃爾什編碼的可能性并導(dǎo)致較高的錯(cuò)誤警報(bào)概率。相反，高閾值將導(dǎo)致識(shí)別發(fā)射的消息失敗。因而，刪除率是目標(biāo)錯(cuò)誤警報(bào)率與所接收的信號(hào)質(zhì)量的函數(shù)。發(fā)射機(jī)310、410或接收機(jī)340、440的可替換實(shí)施例(未示出)可以不包括相應(yīng)的交織器或解交織器。在例如發(fā)射機(jī)410內(nèi)不包括交織器的情況下，沃爾什映射器將L碼片的正交(沃爾什)編碼輸入到加擾器，以在發(fā)射消息的L個(gè)加擾碼片之前，將它與PN序列的L個(gè)碼片相乘。類似地，在接收機(jī)內(nèi)不包括解交織器的情況下，F(xiàn)HT單元利用L個(gè)不同的正交(沃爾什)編碼中的每個(gè)編碼對(duì)與解交織的樣本相對(duì)的解擾的樣本進(jìn)行解擴(kuò)，并為每個(gè)編碼提供能量。這種實(shí)施例在許多信道條件下都運(yùn)行得很好。不17過(guò)，在存在高多普勒的情況下，它們的性能將下降，其中高的多普勒由移動(dòng)的發(fā)射機(jī)和/或移動(dòng)的接收機(jī)引起。多普勒導(dǎo)致輸入樣本中的相位斜坡，該相位斜坡打亂了編碼的正交屬性，從而增加了錯(cuò)誤警報(bào)的概率。來(lái)自表1的數(shù)據(jù)示出了由于高多普勒造成的潛在的性能下降。表l<table>tableseeoriginaldocumentpage18</column></row><table>從上表可見(jiàn)，如果發(fā)射機(jī)或接收機(jī)以350千米/小時(shí)(km/h)的速度移動(dòng)，那么將在2千兆赫茲(GHz)的載波頻率處觀察到大約650赫茲(Hz)的多普勒頻移。如果消息/沃爾什編碼在0.911毫秒(ms)內(nèi)發(fā)射，那么在橫跨沃爾什編碼長(zhǎng)度的輸入樣本中，將存在大約0.6個(gè)全循環(huán)(或者說(shuō)0.6*271)的相位斜坡。例如，沃爾什編碼零分配給該消息，則可以表達(dá)為編石馬G,+++++++++++++++...............+++++++++++++........................+++例如沃爾什編碼i的另一沃爾什編碼可以由接收機(jī)評(píng)估，并可以表達(dá)為編碼1:+++++++++++++++...............+++----------........................---在不存在多普勒的情況下，兩個(gè)沃爾什編碼彼此正交。由于多普勒，相位斜坡施加給了沃爾什編碼o，這導(dǎo)致了對(duì)應(yīng)于相位修改的沃爾什編碼o的波形。在該波形與沃爾什編碼i之間將存在不可忽視的相關(guān)。該相關(guān)導(dǎo)致較高的錯(cuò)誤警報(bào)概率，例如沃爾什編碼1而不是沃爾什編碼o被確定為所發(fā)射的沃爾什編碼的可能性更高。加擾器的單獨(dú)PN加擾不能解決該問(wèn)題，因?yàn)槎嗥绽蘸图訑_是倍增的。因此，在接收機(jī)側(cè)，解擾之后仍然存在相位斜坡。相反，在發(fā)射機(jī)310/410內(nèi)包括編碼交織器將使得編碼以偽隨機(jī)方式或結(jié)構(gòu)化的方式交織。在偽隨機(jī)交織的實(shí)施例中，L個(gè)沃爾什碼片被寫(xiě)入緩沖器的L個(gè)偽隨機(jī)選擇的碼片位置，并依次被讀出。通過(guò)徹底的搜索以找到在存在相位斜坡的情況下能提供最小交叉相關(guān)的交織器來(lái)獲得偽隨機(jī)交織器。在結(jié)構(gòu)化交織的實(shí)施例中，利用反向比特的(bit-reversed)交織器重新排列L個(gè)沃爾什碼片。利用反向比特的交織器，L個(gè)沃爾什碼片被寫(xiě)入緩沖器的碼片位置，以便沃爾什碼片的位置/地址可以作為整數(shù)被獲得，其中整數(shù)的二進(jìn)制表示是沃爾什碼片順序的二進(jìn)制表示的反向比特版本。按照線性順序從緩沖器讀取沃爾什碼片。作為反向比特交織的實(shí)例，8個(gè)沃爾什碼片的原始序列為[So,S!，S2,S3,S4，S5，S6，S7]，而交織的序列為[So，S4,S2,S6，S,，S5,S3,S7]。正常的反向比特交織器可以在序列長(zhǎng)度(L)為2的次冪的情況下使用。一些公知的結(jié)構(gòu)化交織器，例如精簡(jiǎn)的反向比特交織器(prunedbitreversedinterleaver)，可能無(wú)法解決與某些如沃爾什編碼那樣的正交編碼相關(guān)的問(wèn)題，而偽隨機(jī)(Feistel)交織器卻總是能一如既往地工作。如上所述，不管采用什么方法，交織總是在橫跨沃爾什編碼長(zhǎng)度上執(zhí)行。在圖3A-B和圖4A-B所示的實(shí)施例中，在發(fā)射機(jī)側(cè)，編碼交織在加擾之前執(zhí)行，而在接收機(jī)側(cè)，碼片解交織在解擾之后執(zhí)行。在其它實(shí)施例中，編碼交織在加擾之后執(zhí)行，而在接收機(jī)側(cè)，碼片解交織在解擾之前執(zhí)行?？傊?，在發(fā)射機(jī)側(cè)，編碼交織可以在沃爾什映射之后的任何點(diǎn)執(zhí)行，而在接收機(jī)側(cè)，碼片解交織可以在借助FHT處理信號(hào)之前的任何點(diǎn)執(zhí)行。編碼交織和解交織可以用于克服高的多普勒和其它有害的信道效應(yīng)。如果在接收機(jī)側(cè)，高的多普勒在輸入樣本中引入了相位斜坡，那么碼片解交織將導(dǎo)致相位斜坡混洗(shuffle),從而產(chǎn)生混洗的相位移位序列。在解擾和碼片解交織之后，接收機(jī)將觀察與所發(fā)射的、用混洗的相位移位序列相乘的沃爾什碼片相對(duì)應(yīng)的波形。設(shè)計(jì)交織，以便混洗的相位移動(dòng)序列看起來(lái)是偽隨機(jī)相位錯(cuò)誤序列。在這種情況下，由接收機(jī)觀察到的波形與任何非發(fā)射的沃爾什編碼的相關(guān)相對(duì)很低。于是，錯(cuò)誤警報(bào)性能不會(huì)由于高多普勒降低。19圖3A-4B示出了將編碼交織應(yīng)用于使用結(jié)構(gòu)編碼的波形的實(shí)施例。與由偽隨機(jī)序列碼片構(gòu)成的PN類編碼不同，結(jié)構(gòu)化的編碼是具有特定結(jié)構(gòu)的編碼。結(jié)構(gòu)化編碼的一些實(shí)例包括沃爾什編碼、OVSF編碼、正交編碼、雙正交編碼、準(zhǔn)正交函數(shù)(例如，在cdma200G中)、具有平坦包絡(luò)和平坦頻率響應(yīng)的多相位序列等等。結(jié)構(gòu)化編碼可以對(duì)數(shù)據(jù)進(jìn)行操作(如圖3A和圖3B所示)或者表示數(shù)據(jù)(如圖4A和圖4B所示)。加擾可以如上所述地執(zhí)行，或者可以省略。編碼交織可以按照除了上述的方式之外的方式施加給使用結(jié)構(gòu)化編碼的波形。圖5A示出了三階段Feistd網(wǎng)絡(luò)500的實(shí)施例，其產(chǎn)生大小為2的次冪的偽隨機(jī)數(shù)列。Feistel網(wǎng)絡(luò)500可以用于圖3A的編碼交織器322和圖4A的編碼交織器422。Feistel網(wǎng)絡(luò)500包括第一階段510a、第二階段510b和第三階段510c。Feistel網(wǎng)絡(luò)500產(chǎn)生{0，1，2，...2n-2，2n-l〉的數(shù)列兀(x)并操作如下1.n比特的輸入x被分成兩部分L禾卩R，每部分都包括大致相同數(shù)量的比特。如果n是偶數(shù)，那么L包括x的n/2個(gè)最高有效位(MSB)，而R包括x的n/2個(gè)最低有效位(LSB)。如果n是奇數(shù)，L包括x的(n-l)/2個(gè)MSB，而R包括x的(n+l)/2個(gè)LSB。2.Feistel網(wǎng)絡(luò)500的第一階段510a的輸出兀,(x)是形式為(R，]J5)f(R))的n比特量。這里f(RXR+Si)mod2'L'，其中ILI是L中比特的數(shù)量，Si是ILI比特種子，而④表示逐位地XOR操作。3.輸出")^送至Feistd網(wǎng)絡(luò)500的第二階段510b，除了所使用的種子是S2之外，其它均與第一階段510a相同。第二階段510b的輸出T12(71,(X))饋送至第三階段510C，其與前兩個(gè)階段相同，除了所使用的種子是S3之外。第三階段的輸出兀3(兀2(7n(x)))是Feistel網(wǎng)絡(luò)500的最終輸出兀(x)。圖5B示出n=9情況下第一Feistel階段510a的實(shí)施例550的示意圖。階段510b和510c可以按照類似于階段410a的方式實(shí)現(xiàn)。圖5A和圖5B示出Feistel網(wǎng)絡(luò)的一些實(shí)施例。其它修改也是可能的。例如，將圖5A中的階段數(shù)量變?yōu)?或4，而不是3;或者采用與素模、另一素?cái)?shù)或任何其它代數(shù)函數(shù)的乘法，而不是圖5B中的"加法模16"等。圖6示出根據(jù)一方案在通信系統(tǒng)內(nèi)降低錯(cuò)誤警報(bào)的方法600。最初，在602接收待發(fā)射的數(shù)據(jù)。在604，所接收的數(shù)據(jù)利用比消息信號(hào)使用更大帶寬的信道化編碼擴(kuò)頻。在606，對(duì)來(lái)自擴(kuò)頻獲得的序列的碼片進(jìn)行交織。如上所述，可以使用任何偽隨機(jī)或結(jié)構(gòu)化的交織方法。在608，使用PN序列對(duì)交織的比特進(jìn)行加擾。PN序列可以是與特定基站相關(guān)的短PN序列和識(shí)別用戶的長(zhǎng)PN序列的組合。在610，加擾的碼片進(jìn)一步被處理，例如濾波、放大和發(fā)射。圖7示出在接收機(jī)側(cè)執(zhí)行的方法700，其中接收機(jī)能接收和解碼根據(jù)圖6所述的方法發(fā)射的數(shù)據(jù)。在702，從發(fā)射機(jī)接收根據(jù)前述方法處理的輸入。在704，所接收的輸入通過(guò)與相關(guān)的PN序列相乘進(jìn)行解擾。在706，解交織解擾的輸入。雖然解交織的樣本可能包含多普勒造成的相位錯(cuò)誤，但是上述的交織方法橫跨交織的碼片混洗了相位斜坡，因此減少了接收機(jī)側(cè)的錯(cuò)誤警報(bào)。隨后，解擴(kuò)解交織的樣本。在708，解交織的樣本與適當(dāng)?shù)男诺阑幋a相乘，并在710處累積，以獲得解擴(kuò)符號(hào)。在712，針對(duì)所有的接收天線合并這樣獲得的解擴(kuò)符號(hào)，并且提供所獲得的符號(hào)作為檢測(cè)數(shù)據(jù)。于是，該方法可以用于從交織的輸入信號(hào)中獲得檢測(cè)數(shù)據(jù)，其中交織的輸入信號(hào)采用任意正交碼進(jìn)行擴(kuò)頻。現(xiàn)在翻到圖8，示出發(fā)射信號(hào)的方法800，借此可以減少由移動(dòng)的發(fā)射機(jī)/接收機(jī)導(dǎo)致的多普勒所引入的錯(cuò)誤警報(bào)。在802，接收包括K比特信息的消息以用于發(fā)射。該消息可以與語(yǔ)音傳輸、視頻傳輸、數(shù)據(jù)傳輸或其組合相關(guān)。在804，K比特的消息映射成特定的2K碼片的沃爾什編碼。在806，交織2K碼片的沃爾什編碼，以產(chǎn)生2K交織的碼片。交織可以是偽隨機(jī)交織，其中符號(hào)以偽隨機(jī)方式交織，以便在不知道最初應(yīng)用的用于交織符號(hào)的公式的情況下不可能獲得符號(hào)內(nèi)的消息。符號(hào)也可以按照結(jié)構(gòu)化的方式交織。在808，如上面詳細(xì)描述的那樣，交織的碼片與合適的PN序列相乘。在810，加擾的碼片進(jìn)一步被處理，例如，濾波、上變頻以及作為通信信號(hào)從天線發(fā)射(未示出)。如果在不交織的情況下從移動(dòng)的發(fā)射機(jī)發(fā)射沃爾什編碼，那么由于多普勒頻移將向信號(hào)中引入相位斜坡。多普勒頻移和沃爾什序列是倍增的效應(yīng)。因此，如果諸如結(jié)構(gòu)化的沃爾什序列的一組矢量受到倍增的多普勒頻移的影響，那么其將在歐幾里得空間封閉。結(jié)果，發(fā)射的特定沃爾什編碼21在接收機(jī)側(cè)看起來(lái)是不同的沃爾什編碼，從而使得錯(cuò)誤警報(bào)率變高。另一方面，在發(fā)射之前交織沃爾什序列將在序列內(nèi)混洗編碼比特。發(fā)射這種混洗的序列打亂了引起錯(cuò)誤警報(bào)的結(jié)構(gòu)。這是因?yàn)橐胛譅柺残蛄兄械南辔诲e(cuò)誤分散在混洗的比特中，而不會(huì)在沃爾什序列的連續(xù)碼片上引起倍增效應(yīng)，其導(dǎo)致發(fā)射的沃爾什編碼在接收機(jī)端看起來(lái)是不同的沃爾什編碼。如上面更詳細(xì)描述的那樣，一旦接收到混洗的沃爾什編碼，就對(duì)其進(jìn)行重新排列，以獲得原始發(fā)射的沃爾什序列。圖9描述了方法900，以獲得在交織的沃爾什序列中發(fā)射的消息。在902，從發(fā)射機(jī)接收加擾的輸入樣本和PN序列。如上所述，可以借助多條信號(hào)路徑和/或一個(gè)或多個(gè)接收天線接收信號(hào)。在步驟904，一旦濾波和下變頻，就通過(guò)移除施加給沃爾什序列的PN編碼來(lái)解擾所加擾的輸入樣本。在906，解交織解擾的沃爾什編碼，以獲得原始的沃爾什序列。這樣獲得的沃爾什序列可能包括由多普勒引入的相位錯(cuò)誤。然而，在接收機(jī)側(cè)檢測(cè)的沃爾什序列仍然是所發(fā)射的沃爾什編碼，因?yàn)橥ㄟ^(guò)交織沃爾什序列的碼片分散了相位斜坡。在908，利用商業(yè)上可獲得的執(zhí)行快速哈達(dá)瑪變換(FHT)的硬件解擴(kuò)解交織的樣本。在910，為每個(gè)沃爾什編碼提供能量。提供的能量通常與沃爾什編碼是所發(fā)射的編碼的可能性相一致。在912，衡量能量以消除噪聲等。在914，總計(jì)來(lái)自所有接收天線或多條信號(hào)路徑的每個(gè)沃爾什編碼的能量。在916，獲得每個(gè)沃爾什編碼的最大能量。可替換的實(shí)施例可以省略步驟914，相反，在916，從通過(guò)多條接收天線/信號(hào)路徑提供給每個(gè)沃爾什編碼的能量中選擇最大的能量值。在918，比較所有沃爾什編碼的能量值，并識(shí)別具有最大能量的沃爾什編碼。在920，將在918識(shí)別的沃爾什編碼的能量值與閾值進(jìn)行比較。該閾值可以基于以上討論的標(biāo)準(zhǔn)確定。如果能量值大于閾值，那么在922，與所識(shí)別的沃爾什編碼相關(guān)的數(shù)據(jù)就被確定為所接收的消息，否則在924就確定刪除。這里描述的技術(shù)可以用于各種數(shù)據(jù)和控制信道。在實(shí)施例中，該技術(shù)可以用于反向鏈路(RL)控制信道，例如信道質(zhì)量指示信道(CQICH)、請(qǐng)求信道(REQCH)、導(dǎo)頻信道(PICH)、確認(rèn)信道(ACKCH)、波束成形反饋信道(BFCH)、子頻帶反饋信道(SFCH)等等，其可以被處理和發(fā)射。該技術(shù)也可以用于時(shí)分復(fù)用(TDM)導(dǎo)頻，其可以利用信道化編碼擴(kuò)頻并加擾。同一交織器可以用于RLCDMA控制部分上的所有信道/用戶(MACID)，以便接入點(diǎn)(AP)接收機(jī)僅需要執(zhí)行一次解交織操作。以上所述包括各個(gè)實(shí)施例的實(shí)例。當(dāng)然，為了描述實(shí)施例，不可能描述每個(gè)想到的組件或方法的組合，但是本領(lǐng)域的普通技術(shù)人員可以意識(shí)到更多的組合和排列是可能的。因此，詳細(xì)的描述旨在涵蓋所有這種落入所附權(quán)利要求書(shū)的精神和范圍內(nèi)的改造、修改和變化。特別地，關(guān)于由上述組件、裝置、電路、系統(tǒng)等執(zhí)行的各種功能，除非有相反的指示，否則用于描述這種組件的術(shù)語(yǔ)(包括對(duì)"模塊"的引用)旨在與執(zhí)行所描述的組件的具體功能(例如功能的等效替換)的任何組件相對(duì)應(yīng)，即使沒(méi)有與所公開(kāi)的結(jié)構(gòu)等效的結(jié)構(gòu)，其中，所公開(kāi)的結(jié)構(gòu)執(zhí)行這里所示的實(shí)施例的示例性方案中的功能。在這一點(diǎn)上，也應(yīng)該意識(shí)到，實(shí)施例包括系統(tǒng)以及具有用于執(zhí)行各方法的步驟和/或事件的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)。此外，雖然針對(duì)若干實(shí)現(xiàn)中的唯一一個(gè)描述了特定的特征，但是這種特征根據(jù)需要和對(duì)任何給定的或特定的應(yīng)用的優(yōu)點(diǎn)，可以與其它實(shí)現(xiàn)中的一個(gè)或多個(gè)其它特征組合。此外，對(duì)于在說(shuō)明書(shū)或權(quán)利要求書(shū)中使用的術(shù)語(yǔ)"包含"和"含有"及其變形，這些術(shù)語(yǔ)旨在以類似于術(shù)語(yǔ)"包括"的方式包括一切。權(quán)利要求1、一種用于減少通信系統(tǒng)內(nèi)的錯(cuò)誤警報(bào)的裝置，包括至少一個(gè)處理器，用于利用結(jié)構(gòu)化編碼生成碼片序列，并用于在發(fā)射之前對(duì)所述碼片序列進(jìn)行交織；和耦合到所述至少一個(gè)處理器的存儲(chǔ)器。2、根據(jù)權(quán)利要求1所述的裝置，所述結(jié)構(gòu)化編碼是正交碼。3、根據(jù)權(quán)利要求1所述的裝置，所述至少一個(gè)處理器將消息映射成多個(gè)沃爾什編碼中的一個(gè)沃爾什編碼，其中，所述結(jié)構(gòu)化編碼是所述消息映射成的所述沃爾什編碼。4、根據(jù)權(quán)利要求l所述的裝置，所述至少一個(gè)處理器利用所述結(jié)構(gòu)化編碼擴(kuò)展數(shù)據(jù)，以生成所述碼片序列。5、根據(jù)權(quán)利要求1所述的裝置，所述至少一個(gè)處理器實(shí)施一Feistel網(wǎng)絡(luò)，以便以偽隨機(jī)的方式對(duì)所述碼片序列進(jìn)行交織。6、根據(jù)權(quán)利要求1所述的裝置，所述至少一個(gè)處理器一般跨一個(gè)或多個(gè)信道或用戶以結(jié)構(gòu)化的方式對(duì)所述碼片序列進(jìn)行交織。7、根據(jù)權(quán)利要求1所述的裝置，碼的長(zhǎng)度對(duì)所述碼片序列進(jìn)行交織。8、根據(jù)權(quán)利要求1所述的裝置，述碼片序列進(jìn)行加擾。9、根據(jù)權(quán)利要求1所述的裝置，述碼片序列進(jìn)行加擾。所述至少一個(gè)處理器跨所述結(jié)構(gòu)化編所述至少一個(gè)處理器在交織之后對(duì)所所述至少一個(gè)處理器在交織之前對(duì)所10、一種用于減少通信系統(tǒng)內(nèi)的錯(cuò)誤警報(bào)的裝置，包括至少一個(gè)處理器，用于對(duì)樣本序列進(jìn)行解交織，以獲得解交織的樣本序列，并用于根據(jù)結(jié)構(gòu)化編碼處理所述解交織的樣本序列；和耦合至所述至少一個(gè)處理器的存儲(chǔ)器。11、根據(jù)權(quán)利要求10所述的裝置，所述結(jié)構(gòu)化編碼是沃爾什編碼。12、根據(jù)權(quán)利要求10所述的裝置，其中，所述至少一個(gè)處理器用于以與發(fā)射機(jī)所執(zhí)行的交織互補(bǔ)的偽隨機(jī)方式或結(jié)構(gòu)化方式的至少之一來(lái)對(duì)所述碼片序列進(jìn)行解交織。13、一種用于減少通信系統(tǒng)內(nèi)的錯(cuò)誤警報(bào)的方法，包括利用結(jié)構(gòu)化編碼生成碼片序列；并且在發(fā)射之前對(duì)所述碼片序列進(jìn)行交織。14、根據(jù)權(quán)利要求13所述的方法，其中，所述利用結(jié)構(gòu)化編碼生成碼片序列包括將消息映射成多個(gè)沃爾什編碼中的一個(gè)沃爾什編碼，其中，所述結(jié)構(gòu)化編碼是所述消息映射成的沃爾什編碼，并且所述碼片序列用于所述沃爾什編碼。15、根據(jù)權(quán)利要求13所述的方法，其中，所述利用結(jié)構(gòu)化編碼生成碼片序列包括利用所述結(jié)構(gòu)化編碼擴(kuò)展數(shù)據(jù)，以生成所述碼片序列。16、根據(jù)權(quán)利要求13所述的方法，其中，所述對(duì)所述碼片序列進(jìn)行交織包括跨所述結(jié)構(gòu)化編碼的長(zhǎng)度對(duì)所述碼片序列進(jìn)行交織。17、一種用于減少通信系統(tǒng)內(nèi)的錯(cuò)誤警報(bào)的方法，包括對(duì)樣本序列進(jìn)行解交織，以獲得解交織的樣本序列；并且根據(jù)結(jié)構(gòu)化編碼對(duì)所述解交織的樣本序列進(jìn)行處理。18、根據(jù)權(quán)利要求17所述的方法，其中，所述對(duì)樣本序列進(jìn)行解交織包括跨所述結(jié)構(gòu)化編碼的長(zhǎng)度對(duì)所述樣本序列進(jìn)行解交織。19、根據(jù)權(quán)利要求17所述的方法，其中，所述對(duì)所述解交織的樣本序列進(jìn)行處理包括利用多個(gè)沃爾什編碼中的每個(gè)沃爾什編碼解擴(kuò)所述解交織的樣本序列；確定所述多個(gè)沃爾什編碼中的每個(gè)沃爾什編碼的能量；并且提供具有最大能量的沃爾什編碼作為檢測(cè)的數(shù)據(jù)。20、根據(jù)權(quán)利要求17所述的方法，其中，所述對(duì)所述解交織的樣本序列進(jìn)行處理包括利用所述結(jié)構(gòu)化編碼對(duì)所述解交織的樣本序列進(jìn)行解擴(kuò)，以獲得解擴(kuò)符號(hào)。21、一種用于減少通信系統(tǒng)內(nèi)的錯(cuò)誤警報(bào)的裝置，包括用于利用結(jié)構(gòu)化編碼生成碼片序列的模塊；和用于在發(fā)射之前對(duì)所述碼片序列進(jìn)行交織的模塊。22、根據(jù)權(quán)利要求21所述的裝置，其中，所述用于利用結(jié)構(gòu)化編碼生成碼片序列的模塊包括用于將消息映射成多個(gè)沃爾什編碼中的一個(gè)沃爾什編碼的模塊，其中，所述結(jié)構(gòu)化編碼是所述消息映射成的沃爾什編碼，并且所述碼片序列用于所述沃爾什編碼。23、根據(jù)權(quán)利要求21所述的裝置，其中，所述用于利用結(jié)構(gòu)化編碼生成碼片序列的模塊包括用于利用所述結(jié)構(gòu)化編碼擴(kuò)展數(shù)據(jù)以生成所述碼片序列的模塊。24、根據(jù)權(quán)利要求21所述的裝置，所述用于對(duì)所述碼片序列進(jìn)行交織的模塊包括用于跨所述結(jié)構(gòu)化編碼的長(zhǎng)度對(duì)所述碼片序列進(jìn)行交織的模塊。25、根據(jù)權(quán)利要求21所述的裝置，所述用于對(duì)碼片進(jìn)行交織的模塊一般針對(duì)一個(gè)或多個(gè)信道或用戶對(duì)碼片進(jìn)行交織。26、一種用于減少通信系統(tǒng)內(nèi)的錯(cuò)誤警報(bào)的裝置，包括用于對(duì)樣本序列進(jìn)行解交織以獲得解交織的樣本序列的模塊；和用于根據(jù)結(jié)構(gòu)化編碼處理所述解交織的樣本序列的模塊。27、根據(jù)權(quán)利要求26所述的裝置，其中，所述用于對(duì)樣本序列進(jìn)行解交織的模塊包括用于跨所述結(jié)構(gòu)化編碼的長(zhǎng)度對(duì)所述樣本序列進(jìn)行解交織的模塊。28、根據(jù)權(quán)利要求26所述的裝置，其中，所述用于處理所述解交織的樣本序列的模塊包括用于利用多個(gè)沃爾什編碼的每個(gè)沃爾什編碼對(duì)所述解交織的樣本序列進(jìn)行解擴(kuò)的模塊；用于確定所述多個(gè)沃爾什編碼的每個(gè)沃爾什編碼的能量的模塊；和用于提供具有最大能量的沃爾什編碼作為檢測(cè)的數(shù)據(jù)的模塊。29、根據(jù)權(quán)利要求26所述的裝置，其中，所述用于處理所述解交織的樣本序列的模塊包括-用于利用所述結(jié)構(gòu)化編碼解擴(kuò)所述解交織的樣本序列以獲得解擴(kuò)符號(hào)的模塊。30、根據(jù)權(quán)利要求26所述的裝置，所述用于解交織的模塊針對(duì)多個(gè)信道或多個(gè)用戶的至少之一執(zhí)行單個(gè)解交織操作。全文摘要公開(kāi)一種用于減少由于多普勒頻移造成的錯(cuò)誤警報(bào)的通信系統(tǒng)和方法。所接收的消息數(shù)據(jù)映射成正交沃爾什編碼，并在發(fā)射之前進(jìn)行交織和利用適當(dāng)?shù)腜N序列進(jìn)行加擾。一旦接收到所發(fā)射的消息數(shù)據(jù)，就對(duì)其進(jìn)行解擾和解交織。合并與來(lái)自于各個(gè)天線和/或信號(hào)路徑的各沃爾什編碼相關(guān)的能量，以獲得各沃爾什編碼的總能量。如果沃爾什編碼的總能量超過(guò)一定的閾值，就確定是所接收到的消息，否則就指示刪除。由于數(shù)據(jù)在發(fā)射之前進(jìn)行交織，所以一旦在接收機(jī)處進(jìn)行解交織，由于多普勒引入的任何相位斜坡就均轉(zhuǎn)換成隨機(jī)的相位誤差，從而減少錯(cuò)誤警報(bào)。文檔編號(hào)H04L1/00GK101496330SQ200780027995公開(kāi)日2009年7月29日申請(qǐng)日期2007年7月24日優(yōu)先權(quán)日2006年7月24日發(fā)明者A·戈羅霍夫,R·保蘭基申請(qǐng)人:高通股份有限公司