專利名稱：：用于通信網絡的前同步碼技術的制作方法用于通信網絡的前同步碼技術
背景技術：
對于在數字通信系統中操作的設備，達成同步是很重要的，如此所傳送的數據可被準確接收到。在許多網絡中，信息是在具有嵌入的前同步碼的分組中被傳送的。前同步碼包括為接收設備所知的值序列。一旦接收到分組，設備就可處理該分組的前同步碼以獲得時基同步。此外，設備可處理前同步碼來執行各種操作，諸如頻率偏移量估計、前同步碼索引檢測、和/或信道估計。IEEE802.16WiMAX(微波接入全球互操作性)網絡在其所傳送的分組中采用前同步碼。將來的WiMAX實現(諸如目前正在開發中的IEEE802.16mWiMAXII網絡)也將在其所傳送的分組中采用前同步碼。現行WiMAX系統交織副載波以獲得三個副載波組。每一組每三取一地利用副載波并在時域中提供三子碼元的周期性。由于快速傅里葉變換(FFT)尺寸不能被3除盡，因此現行的這種辦法要求更復雜的接收機。而且，目前并沒有對WiMAX前同步碼采用差分編碼——盡管已為對收到的前同步碼的處理提議了一些差分解碼算法。圖1和2是示例性裝置示圖。圖3是進一步的示例性實現的示圖。圖4和5圖解了示例性邏輯流程。圖6和7是示出了例示說明性的性能特性的圖表。圖8是示例性系統的示圖。具體實施方式各種實施例可能一般地涉及前同步碼序列。例如，實施例可提供基于Hadamard矩陣的差分編碼構造的前同步碼序列。此類Hadamard矩陣包括但不限于Sylvester矩陣。例如，實施例可構造從128x128Sylvester矩陣構造而來的128個實前同步碼序列。此類前同步碼要求的升壓功率的量與現行移動WiMax(IEEE802.16e)系統的是相同的。此外，此類前同步碼可使用快速檢測算法來差分檢測。例如，當采用此示例性的128個實前同步碼序列時，前同步碼檢測僅需要1024次實數加法和256次實數乘法。這與現行IEEE802.16eWiMAX系統中采用的檢測技術相比降低了兩個數量級。此外，如本文中所描述的，前同步碼可以具有時域重復性結構，這允許前同步碼接收設備可采用簡單的時域和頻率同步算法(已知的Schmidl和Cox算法)。此外，這些前同步碼可以具有類隨機特性。而且，在實施例中，前同步碼序列可以具有小于或等于5.1dB的平均峰均功率比(PAPR)。然而，實施例并不被限定于以上所描述的這些特征。各個實施例可包括一個或以上要素。要素可包括安排成執行某些操作的任何結構。視給定一組設計參數或性能約束所需，每一要素可被實現為硬件、軟件、或其任何組合。盡管實施例可能是藉示例方式用按某種安排的有限數目的要素來描述的，但是實施例可視給定實現所需來包括按替換性安排的其它要素組合。值得注意的是，對"一個實施例"或"一實施例"的任何引述意味著結合該實施例描述的特定特征、結構、或特性被包括在至少一個實施例中。在說明書各處短語"在一個實施例中"或"在一實施例中"的出現不一定全部指同一實施例。圖1示出了如本文所描述的可采用前同步碼的裝置100的實施例。裝置IOO可包括各種要素。例如，圖1示出了裝置100可包括前同步碼模塊102、和調制模塊104。然而，實施例并不被限定于這些描繪出的要素。裝置100的要素可在硬件、軟件、固件、或其任何組合中實現。前同步碼模塊102提供一個或以上前同步碼序列，諸如前同步碼序列120。這些前同步碼序列各自包括多個值，其中每個值對應于一正交頻分復用(OFDM)副載波。在實施例中，前同步碼模塊102可包括用于存儲諸如前同步碼序列120的一個或以上前同步碼序列的存儲介質(例如，存儲器)。存儲介質的示例在下文中提供。由前同步碼模塊102提供的前同步碼序列可根據本文中所描述的技術來安排和生成。如上文中所描述的，由前同步碼模塊102提供的前同步碼序列可各自包括多個值。這多個值可包括基于Hadamard矩陣(例如，Sylvester矩陣)經差分編碼和加擾的行的多個值塊(例如，如下所描述的"A塊")。在這些塊內，每隔一個值可以有一個空值。然而，如以下所描述的，實施例可采用在非零值之間有多個空值的A塊。這多個值還可包括另外的值塊(例如，如以下所描述的"B塊")。這些另外的塊以及前述塊可被交替地安排在前同步碼序列中。這些另外的塊可根據各種技術來生成。例如，這些另外的塊可由空值構成。替換地，這些另外的塊可各自包括交替的空值和隨機值。然而，這些另外的塊中的一個(例如，如以下所描述的塊5》可包括多個連貫的空值。這可確保DC(直流)副載波被置空。除上述塊之外，此類前同步碼序列還可包括再另外的塊。例如，此類前同步碼序列可包括空值塊(稱為"空塊")。相應地，實施例可在前同步碼序列開頭提供第一空塊，并在該前同步碼序列的末尾提供第二空塊。此類空塊可提供保護帶特征。調制模塊104可從前同步碼模塊102接收前同步碼序列，并根據OFDM技術調制它們以產生經調制的信號。這些調制技術可涉及各種操作，諸如對收到的前同步碼序列執行快速傅里葉逆變換(IFFT)。例如，圖1示出了接收前同步碼序列120并產生相應的經調制前同步碼信號122的調制模塊104。在實施例中，此信號被包括在單個OFDM碼元中。經調制前同步碼信號122可跨過通信網絡(例如，無線網絡)被傳送給一個或以上遠程設備。例如，經調制信號122可跨過WiMAX或WiMAXII網絡傳送。一旦接收到，遠程設備就可解調此信號，檢測相應前同步碼序列并以其來執行各種操作。例如，遠程設備可使用檢出的前同步碼來獲得時基同步，估計頻率偏移量，檢測前同步碼索引，執行信道估計、和/或推導其它系統信息。然而，實施例并不被限定于這些示例。實施例可采用長度為512的前同步碼序列。此類前同步碼序列從左到右(或即從副載波0到副載波511)讀可包括46個零、210個任意性值、l個零(用于DC副載波)、210個任意性值、和45個零。此類序列的頻域ofdm碼元結構在以下表1中給出。<table>tableseeoriginaldocumentpage8</column></row><table>表l上面在表1中所指示的結構包括塊^、^、^、A、^、A、A和A(合稱為"A塊，，)。表l中所指示的結構還包括塊5;、萬2、A、54、55、&和57。(合稱為"B塊")。此結構交織空副載波(即，每隔一個副載波有一個空副載波)。例如，B塊中的奇數副載波被置空。這種特征提供了重要的時域牽連。更具體地，空副載波的這種交織提供了其前半部分等于其后半部分的相應時域OFDM信號。結果，已知的Schmidl-Cox算法可被應用于初始時頻偏移量估計。用于表1的結構的設計技術是基于可對其執行快速相關計算法的Hadamard矩陣——諸如Sylvester矩陣(其為Hadamard矩陣的子類)——差分編碼。現在根據表1提供前同步碼序列的示例。如上所述，這些前同步碼序列可以是基于Hadarmard矩陣(諸如Sylvester矩陣)的。相應地，在描述此類前同步碼序列的生成之前，首先描述Sylvester矩陣的構造。令Sylvester矩陣//2被定義為卩-0對于任何w》2，/^被遞歸地定義為^H"if)、n2m_1n2-1乂如上所表達的//2被稱為2"維的Sylvester矩陣。根據表1的前同步碼序列是根據以下所描述的技術從//128差分地構造而來的。如上所描述的，表1的前同步碼序列包括8個A塊(A、」2、J"J"爿5、A、」7、js)。現在描述這些塊的填充。每個A塊的長度為34。此外，每個A塊中每隔一個副載波有一個空副載波。因此，對于每個塊Ai，其中/=1，2，…，8，僅需要標識出以下值"o/A"i"0，...,o15^，0，a16,,0。在實施例中，128個前同步碼序列(由/=1,2,…，128索引)是分別從//128的行/=1，2，…，128差分地構造而來的(通過差分編碼)。//128的每一行是長度為128的序列，其可被認為是8個連貫的長度為16的序列的塊。考慮//128的任意性行/(19^128)，并將其記為6;,62,…，6/2S，相應的8個長度為16的塊分別被提供。這些塊可表達為6i,62,"'H618,."，632,''.，6113，6114，".，6128。在實施例中，塊A、」2、A、A、A、A、A、A是分別通過由固定二進制加擾序列S,，S2，…,&對6,，62，…A6，^A8,…,632,…,6n3,6n4,…A28的經差分編碼的版本進行加擾來構造的。加擾序列&,&,…，S8長度全部都為17。換言之，S=,a,.^15)^16>1,/=1,2，...,8，其中對于0^jS16，。，e{-1，1}。在實施例中，這些加擾序列S,A，…，&分別由以下矩陣的行1、2、…、8給出<formula>formulaseeoriginaldocumentpage10</formula>出于例示說明的目的，現在描述分別使用6,,62,...，6，6和6,7,618,,632以及加擾序列&和s2來編碼4和^。nk4和A的編碼是類似的。塊4的編碼涉及g和D,。此編碼始于設置C。-1。自此，…1，2,…,16的C,的值通過差分編碼生成如下C,=C,—A,/=1,2，"、16。進而，Z),的值生成如下D,二C而，/=0,1,，"-,16。結果，塊4隨后由D。,A,…，A6來填充。以類似方式，塊^的編碼涉及c,和A。此編碼始于設置<^7=1。自此，…18,19,…，33的q——的值生成如下q18,19,…，33進而，",的值生成如下A=Ca—17,2,/=17，18，…，33。結果，塊^隨后由"/7,As，…，"33來填充。在生成A塊時采用加擾序列&,^,…,S8是達到兩個目的。首先，加擾序列控制上述前同步碼序列的PAPR。第二，加擾序列使得前同步碼序列看起來是隨機的。相應地，以上所示的矩陣的加擾序列是使用計算機搜索來選擇的。此搜索確保所有構造出的前同步碼序列(對應于//128的行1,2,…，128的經加擾版本)的PAPR全部都是很低的(例如，小于8.3dB)，并且這些前同步碼序列看起來是隨機的。值得注意的是，這種加擾對于所有A塊而言是同樣的。如上所述，表l的前同步碼序列包括7個B塊(A,52,^,A，^A，A)。現在描述這些塊的填充。B塊可根據不同技術來填充。例如，第一種技術涉及全用空副載波填充塊A,A，...，A。通過這種技術，這些塊充當保護帶。在WiMAX和WiMAXII環境的上下文中，可采用這些保護帶，因為每個接入終端與諸鄰蜂窩小區的基站可能具有不同頻率偏移量。相應地，這些空副載波的存在可提高接入終端檢出前同步碼的概率。用于填充B塊的第二種技術涉及隨機值的插入。例如，塊^^，^A,^，A(其每一個的長度為20)可各自根據以下形式來填充^,0，Z2，0，…,Z丄o,0，其中z,，^,…,^是隨機的il序列。此外，根據此第二種技術，塊^(長度為28)可根據以下形式來填充z,，0,z2,0，…，z6,0,z7，O，O,O，28，0，…z13，0，其中^^，…,^是隨機的士1序列。由此，此填充技術確保副載波256(DC副載波)被置空。對于每個差分Sylvester前同步碼編號1,2,…,128，這些隨機塊可被最優化(藉由隨機搜索)成使得所構造出的序列的PAPR很低。從以上描述顯而易見的是，每個具有根據第二種技術填充的B塊的前同步碼具有209個非零副載波。用于填充B塊的第一種和第二種技術可能適用于不同情形。例如，如上所述，第一種技術(其全用空副載波填充塊A、52、…5》允許B塊充當保護帶。然而，沿行捕獲過程時，設備可能期望從前同步碼序列獲得信道估計。在此類情形中，具有根據第二種技術(具有隨機的插入值)填充的b塊可提升信道估計質量。這種提升的程度可能取決于信道估計質量、檢出概率、和papr之間的權衡。然而，具有根據第二種技術填充的b塊的前同步碼可提升信道估計質量并降低所有序列的papr。盡管有著有關這些技術的差異，但是根據這些技術中的任一種填充的前同步碼皆可服從相同的快速檢測和時頻偏移量估計算法。在無線通信中，傳送的信號在其傳輸介質(例如，無線信道)中發生畸變。為了準確接收信號，接收設備可使用對該信道的知識(經由已知方法獲得或估計)并執行相干檢測。替換地，當接收設備對該信道不具備知識時，它可假定前同步碼序列的毗鄰元素上的信道效應大致相等。這允許使用如本文中所描述的差分檢測技術和/或算法。實施例提供了用于前同步碼序列檢測的技術(例如，差分檢測技術)。通過此類技術，可有利地使用減少的演算次數來檢出前同步碼。結果，可在更少的時間里檢出前同步碼。參照以上所描述的前同步碼，此類檢測技術可涉及對y'=1，2,…,8的每個長度為34的塊^來演算一長度為16的檢測度量。此檢測度量被表達為M/[小其中/=1,2,..,16，且/=1,2,..,16。這種檢測度量的生成涉及傳達收到的前同步碼值的序列(也稱為收到字)。例如，則(其中/=1,2,-，17)和7[/](其中/=18，19，…，34)分別表示與^的非零副載波(即，副載波46、48、50、…、78)和^的非零副載波(即，副載波ioo、102、…、132)相對應的頻域收到字。對每個塊，計算m//]。如上所述，這些度量的每一個是一長度為16的序列。根據以下表達式為A計算m,[/]并為A計算M2[小m,=a,j[/+1]、,+1,,1,2,…，16;以及m2[/-17]=/[/-17]."2.外-16]、,—162，18,19,…，33。以類似方式，可為^、A、A、Aj、^和為構造出71/;[/]。以上表達式指示度量^;[/]是通過解擾收到字并相關(差分解碼)連貫的經解擾字來獲得的。這些解擾和相關操作類似于以上在a塊的生成中描述的相關和加擾操作。基于通信信道跨諸A塊頻率平坦這一假定，并利用本文中所描述的前同步碼是實向量這一事實，可如下所描述地執行進一步操作。例如，一旦演算出度量JW/[/]，就可構造向量i^，其如下所示i，=M,[1〗，…M'[16],M2[1]，…M2[16]，M3[1],…M3[16]，…M8[1],...M8[16]。從A，可確定對應于收到的前同步碼值的前同步碼索引。此確定可能涉及獲得向量i/的實部，其表達為R(《)。更具體地，R(/,)可通過以逐分量方式應用實部算子R(.)來從向量《分別地獲得。一旦獲得向量《的實部，就檢出/z^中與R(《)具有最大相關的(諸)行z,。由此，可檢出前同步碼索引//。當使用表i的前同步碼序列格式時，向量R(《)的計算需要256次實數乘法和128次加法。由此，可通過確定基于收到的值序列的度量(例如，R(《))與在生成相應一組前同步碼序列時所使用的矩陣(例如，i/72s)的每一行之間的相關來檢出前同步碼序列。基于這些相關，可選擇檢出的前同步碼序列。例如，可選擇與最大相關值相對應的前同步碼序列。現在描述計算/Z;2S所有的行與R(《)的相關的快速算法。i/^所有的行與R(《)的相關可關于實向量X^;d，;c2,…,化8)來表達。由此，計算/7^所有的行與Z=(A,X2，…,1128)的相關相當于計算乘積//;2S^。令12表示2x2單位矩陣。對于/=1，2,…7，令U,=I2I2(E^..I2//2I2—I2，其中//2出現在第/個位置(左起)。自此得出由此，可執行以下遞歸相關操作H128f^U7(U6(…U2(UZ))…)。此操作涉及以下乘積的遞歸演算-UZ，U2(UZ),…，U7(U6(…U2(U,f))…)由此，此操作需要7個乘法級，其中每一級包括128次實數加法(減法被計為加法)。相應地，A25XT的計算需要7*128=896次實數加法。從以上描述得出，對于表1的前同步碼序列格式，差分檢測器可用8*128=1024次實數加法和256次實數乘法實現整個檢測算法。與當前采用的WiMAX前同步碼檢測技術相比，這給出了兩個數量級的縮減。當用隨機化的值填充前同步碼的B塊時(前述用于B塊填充的第二種技術)，在前同步碼中傳達附加信息。作為這種附加信息的結果，接收此類前同步碼的設備可能會體驗到提高的前同步碼檢出概率。例如，可以采用將包含隨機生成的值的B塊當作恰適序列的經差分編碼版本來處置的全差分檢測技術。然而，對以上所公開的全部128個前同步碼序列執行全差分檢測在計算上可能是昂貴的。因此，實施例可采用兩級式次最優檢測辦法。可對例如具有包含隨機生成的值的B塊的前同步碼序列采用此類兩級式辦法。根據此類兩級式辦法，以上描述的檢測技術首先在第一級中執行。如上所描述的，此類技術涉及從收到的序列演算度量71^[/]、構造向量/7、以及采用遞歸演算的相關操作。這產生很小規模的m(例如，^=2或附=3)個具有最大檢測度量值的前同步碼候選的最終名單。這些候選也稱為最有可能的候選。接著，在第二級中，執行收到序列與這些最有可能的候選之間的全相關操作。這些全相關涉及收到序列的A塊和B塊兩者。如上所描述的，這可提高前同步碼檢出概率。從這些相關出發，從這些最有可能的候選中檢出最佳候選(具有最大相關結果的那個候選)。第二級僅比第一級略增了復雜度。然而，它可提供非常接近全差分檢測的性能。此兩級式檢測辦法可以用各種方式來實現。在圖2中提供了可采用此辦法的示例性裝置。具體地，圖2是可接收和處理前同步碼序列的裝置200的示圖。裝置200可包括各種要素。例如，圖2示出裝置200可包括度量計算模塊202、向量生成模塊204、快速相關模塊206、索引選擇模塊208、和全相關模塊210。然而，實施例并不被限定于這些描繪出的要素。裝置200的要素可在硬件、軟件、固件、或其任何組合中實現。圖2示出度量計算模塊202獲得收到前同步碼值220。這些值可表示從遠程設備無線地接收到的OFDM經解調前同步碼信號。由此，收到前同步碼值220可對應于根據本文中所描述的技術生成的前同步碼序列。如此收到前同步碼值220可包括與A塊相對應的部分以及與B塊相對應的部分。基于收到前同步碼值220，度量計算模塊202演算多個度量值222。例如，度量計算模塊202可如上所述地演算度量MJ/]。這些度量是基于與前同步碼的A塊相對應的值的。如圖2中所示，度量值222被發送到向量生成模塊204。進而，向量生成模塊204將這些值組合成諸如A的向量。另外，如上所描述的，向量生成模塊204可獲得此向量的實部。由此，向量生成模塊204可產生R(i，)。進而，R(《)可作為輸出向量224被發送給快速相關模塊206。快速相關模塊206執行輸出向量224與在生成對應于該輸出向量224的前同步碼序列時所使用的矩陣(也稱為生成矩陣)所有的行之間的相關操作。如上所描述的，此矩陣可以是Hadamard矩陣(例如，128x128Sylvester矩陣)。在實施例中，這些相關操作可涉及執行以上所描述的遞歸演算技術。作為這些相關操作的結果，快速相關模塊206為該生成矩陣的每一行產生一相關值。這些值作為相關結果226被提供給索引選擇模塊208。基于相關結果226，索引選擇模塊208可選擇該生成矩陣的多行(例如，2或3行)。這可涉及選擇與相關結果226中諸最大值相對應的諸行。由此，索引選擇模塊208選擇諸最有可能的前同步碼序列候選。圖2示出此類選擇作為選擇指示符228被發送到全相關模塊210。每個這樣的指示符可以是行號或序列索引的形式。除接收選擇指示符228之外，全相關模塊210還接收收到前同步碼值220。相應地，模塊210執行收到前同步碼值220與由選擇指示符228所標識的全前同步碼序列之間的全相關。如上所描述的，此類全相關涉及收到前同步碼值220的A塊和B塊兩者。作為這些相關的結果，全相關模塊210標識出最佳前同步碼候選并用檢出前同步碼指示符230指示此最佳候選。檢出前同步碼指示符230可以是行號或序列索引的形式。圖3是示出可在諸如WiMAX和/或WiMAXII設備等各種設備中采用的示例性實現300的示圖。然而，實施例并不被限定于此類設備。如圖3中所示，實現300包括前同步碼傳輸和前同步碼檢測特征兩者。然而，在實施例中，如在某些網絡中操作所要求地，實現可僅包括傳輸特征或前同步碼檢測特征。實現300可包括各種要素。例如，圖3示出包括主機模塊302、發射處理模塊304、調制模塊306、射頻(RF)前端308、和天線310的實現300。另夕卜，實現300還可包括解調模塊312和接收處理模塊314。然而，實施例并不被限定于這些描繪出的要素。此外，圖3的要素可在硬件、軟件、固件、或其任何々R厶出宏壬m主機模塊302可發送和接收要與遠程設備交換的信息。相應地，主機模塊302可包括根據一個或以上協議層操作的組件和/或功能集。此類協議層可提供諸如信令、鏈路協議、媒體接入協議、和/或高層協議等特征。然而，主機模塊302可包括其它組件和/或功能集。進而，主機模塊302可與高層協議和/或應用實體(未示出)交換信息(例如，載荷數據)。例如，圖3示出主機模塊302向發射處理模塊304發送信息序列330。信息序列330可包括例如載荷數據和/或控制信息。然而，此序列可包括其它形式的信息。如圖3中所示，發射處理模塊304可包括前同步碼模塊316和信道編碼模塊318。信道編碼模塊318對信息序列330執行各種操作。此類操作可包括隨機化、前向糾錯(FEC)編碼、和/或交織操作。此外，一旦執行這些操作，信道編碼模塊318就可將經處理的序列映射到特定副載波。這結果得到經映射的信號(例如，經映射的正交調幅(QAM)信號或經映射的相移鍵控(PSK)信號)。前同步碼模塊316可被實現為圖1的前同步碼模塊102。相應地，前同步碼模塊316提供如本文中所描述的前同步碼序列。在提供此序列時，前同步碼模塊316可從多個存儲著的前同步碼中選擇。例如，前同步碼模塊316可從具有以上在表1中給出的格式的前同步碼序列中選擇。圖3示出發射處理模塊304向調制模塊306提供信號332。信號332可包括由前同步碼模塊316提供的前同步碼序列。另外，信號332還可包括由信道編碼模塊318生成的經處理和映射的信息序列。這些可被包括在例如傳輸分組內。調制模塊306接收信號332并對其執行OFDM調制。這可以一次一個OFDM碼元地來執行。在實施例中，前同步碼序列可由個體的OFDM碼元來表示。如上所描述的，OFDM調制涉及IFFT的執行。另外，調制模塊306還可執行其它操作，諸如經調制數字信號的數模轉換。圖3示出這些操作產生經調制信號334，其被發送到RF前端308。RF前端308在天線310與模塊306和312之間交換信號。具體地，RF前端308準備要供無線傳輸的經調制信號334。進而，該信號經由天線310被無線發射。另外，RF前端308還為模塊312和314準備經由天線310接收到的無線信號。RF前端308可包括各種組件(例如，電子器件)，諸如放大器、濾波器、上變頻器、下變頻器、雙工器、和/或循環器。然而，實施例并不被限定于這些示例。如圖3中所示，RF前端308可向解調模塊312提供收到信號336。一旦接收到，解調模塊312就可執行各種操作。例如，解調模塊312可執行收到信號336的模數變換，并在隨后對此信號執行OFDM解調。此類OFDM解調涉及快速傅里葉變換(FFT)的執行。圖3示出這些操作產生經解調信號338，其被發送到接收處理模塊314。如圖3中所示，接收處理模塊314可包括前同步碼檢測模塊320和信道解碼模塊322。前同步碼檢測模塊320可包括圖2的裝置200。相應地，前同步碼檢測模塊320可如本文中所描述地執行兩級式前同步碼檢測操作。信道解碼模塊322對經解調信號338的非前同步碼部分執行各種操作。例如，信道解碼模塊322可將信號338的此類部分解映射成碼元。信道解碼模塊322還可對這些碼元執行各種操作，諸如解交織、FEC解碼、和/或解隨機化。然而，實施例并不被限定于這些操作。作為此類操作的結果，接收處理模塊314產生信息序列340，其被發送到主機模塊302。出于例示說明(而非限定)的目的，圖3示出包括單天線(310)的實現300。然而，實施例并不被限定于此數目。實際上，可采用任何數目的天線。通過此類天線，可與遠程設備交換無線信號。以上說明過，如在某些網絡中操作所要求地，一些實施例可僅包括前同步碼傳輸特征，而其它實施例可僅包括前同步碼檢測特征。由此，僅傳送前同步碼的實現可省略前同步碼檢測模塊320。反之，僅接收前同步碼的實現可省略前同步碼模塊316。然而，實現可包括前同步碼傳輸特征和前同步碼檢測特征兩者。而且，以上說明過，圖l、2和3的要素可在硬件、軟件、固件、或其任何組合中實現。因此，實現可包括執行存儲在存儲介質(例如，存儲器)中的指令或控制邏輯的一個或以上處理器。此外，前同步碼模塊102可包括用于存儲前同步碼序列的存儲介質。然而，實施例并不被限定于存儲介質的這些示例性使用。此類存儲器可以用各種方式實現。例如，此類存儲介質可包括只讀存儲器(ROM)、隨機存取存儲器(RAM)、動態RAM(DRAM)、雙倍數據率DRAM(DDRAM)、同步DRAM(SDRAM)、靜態RAM(SRAM)、可編程ROM(PROM)、可擦式可編程ROM(EPROM)、電可擦式可編程ROM(EEPROM)、閃存、諸如鐵電聚合物存儲器、ovonic(奧氏)存儲器、相變或鐵電存儲器的聚合物存儲器、硅-氧化物-氮化物-氧化物-硅(SONOS)存儲器、磁或光卡、或者任何其它類型的適于存儲信息的介質。實施例在此點上并不受限定。實施例可參照以下附圖和隨附示例進一步描述。這些附圖中有一些可能包括邏輯流程。盡管在本文中給出的這類附圖可能包括特定邏輯流程，但是可以領會，邏輯流程純粹是提供本文中所描述的通用功能集如何能被實現的示例。此外，給定的邏輯流程不一定要按所給出的次序執行，除非另有說明。另外，給定的邏輯流程可由硬件要素、由處理器執行的軟件要素、或其組合來實現。實施例在此點上不受限定。圖4圖解了涉及前同步碼檢測的示例性邏輯流程400。此邏輯流程可代表由本文中所描述的一個或以上實施例執行的操作。盡管圖4示出了特定序列，但是也可采用其它序列。而且，所描繪的操作可以按各種并行和/或順序組合來執行。此外，雖然此流程的示例是在圖2的上下文中提供的，但是實施例并不被限定于此上下文。如圖4中所示，在框402處接收值序列。這些值可以是來自經解調OFDM碼元。在框404，確定生成矩陣的每一行與基于此收到序列中的多個值(例如，A塊)的度量之間的相關。相應地，框404可如上所描述地涉及演算R(《)，并將其與生成矩陣相關。在圖2的上下文中，框404可用模塊202、204和206來實現。在框406，兩個或以上候選前同步碼序列被選擇。此選擇是從多個前同步碼序列來作出的，并且是基于收到序列中的這多個值與生成矩陣的諸行之間的對應性(例如，在框404確定的相關)。關于圖2而言，這可由索引選擇模塊208來執行。圖4示出在框408處，確定在框402處接收到的值序列與這兩個或以上候選前同步碼序列之間的相關。進而，在框410，從這兩個或以上候選前同步碼序列中選擇檢出的前同步碼序列。此檢出前同步碼序列在框408處確定的這些相關中具有最大的相關。再次參照圖2，框408和410可由全相關模塊210來執行。圖5示出了另一示例性邏輯流程500。此邏輯流程可代表由本文中所描述的一個或以上實施例執行的操作。盡管圖5示出了特定序列，但是也可采用其它序列。而且，所描繪的操作可以按各種并行和/或順序組合來執行。此外，雖然此流程的示例是在圖3的上下文中給出的，但是實施例并不被限定于此上下文。圖5的流程涉及前同步碼從第一設備到第二設備的傳輸。例如，第一設備可以是WiMAX或WiMAXII基站，而第二設備可以是移動設備。然而，實施例并不被限定于這些類型的設備或限定于WiMAX或WiMAXII網絡。此外，第一和第二設備可各自包括圖3的實現。替換地，這些設備可采用類似實現。例如，在實施例中，第一設備可以不包括前同步碼檢測模塊320。而且，在實施例中，第二設備可以不包括前同步碼模塊316。然而，實施例并不被限定于這些示例性實現。如圖5中所示，邏輯流程500包括框502。在該框，第一設備選擇前同步碼序列。這可涉及從多個序列——諸如以上所描述的具有表1的格式的128個序列——中選擇該前同步碼序列。由此，這多個前同步碼序列的每一個可對應于Hadamard矩陣的相應行。此外，這些前同步碼序列的每一個可包括基于相應Hadamard矩陣行的經差分編碼和加擾的值的多個值塊。關于圖3(或類似實現)而言，框502可由前同步碼模塊316來執行。在框504，第一設備調制該前同步碼并生成相應的前同步碼信號。此前同步碼信號可以是單個OFDM碼元的形式。框504可例如由調制模塊306來執行。圖5示出了在框506處，經調制前同步碼信號跨過無線信道被傳送。接著，古士K《fjo裕一；凸么拔iKril-P々又；閨法ilT^rra4^;iI/臺總在框510，第二設備解調該前同步碼信號以產生經解調的值序列。在此解調之后，框512可執行前同步碼檢測。此前同步碼檢測可涉及兩級式檢測技術，諸如圖4的示例性技術。替換地，框512的前同步碼檢測可涉及單級式檢測技術。例如，如本文中所描述的，這可涉及確定基于此經解調值序列的度量(例如，R(《))與在生成相對應的一組前同步碼序列時所使用的矩陣的每一行之間的相關。基于這些相關，可選擇檢出的前同步碼序列。例如，可選擇與最大相關值相對應的前同步碼序列。然而，實施例并不被限定于這些示例性的兩級式和單級式檢測技術。例如，實施例可釆用對例如A塊和B塊進行操作的全差分技術。此類技術可在單級中執行。在第二設備采用圖3的實現(或類似實現)的實施例中，此解調可由解調模塊312執行，而此前同步碼檢測可由前同步碼檢測模塊320執行。以下表2提供了評價本文中所描述的前同步碼的計算機模擬所用的參數。具體地，此評價涉及WiMax802.16e類型平臺的計算機模擬。<table>tableseeoriginaldocumentpage20</column></row><table>表2如表2中所示，所模擬的平臺采用大小為512的快速傅里葉變換(FFT)來執行OFDM解調。這些模擬的結果在以下參照圖6和7進行描述。圖6是示出與根據本文中所描述的技術生成的128個前同步碼序列的PAPR對前同步碼索引的圖表600。具體地，這些前同步碼序列具有用交替的空值和隨機土l值填充的B塊。這些前同步碼序列的B塊已被最優化(通過在B塊的2,000，000個隨機選擇上的隨機搜索)以產出很低的PAPR。如圖6中所示，圖表600包括為128個前同步碼序列的每一個指示前同步碼上的PAPR的標繪602。另外，圖表600包括為128個前同步碼序列的每一個指示前同步碼和數目碼元上的PAPR的標繪604。圖7是示出根據本文中所描述的技術生成的前同步碼序列的索引檢出概率對信噪比(SNR)值的圖表700。更具體地，圖表700示出通過單級式檢測技術達成的索引檢出概率。然而，如本文中所描述的，通過采用兩級式檢測技術可達成更高的概率。然而，此類兩級式技術涉及可能會增加檢測時間的附加計算。如圖6中那樣，這些前同步碼序列具有用交替的空值和隨機±1值填充的B塊。圖7提供了關于前同步碼索引71到80的結果。然而，其它索引具有類似的檢出概率。圖8是示例性系統800的示圖。如圖8中所示，系統800包括基站802a-b和移動訂戶804a-c。在實施例中，基站802a-b和移動設備804a-c可采用與圖3的實現相近或類似的實現。然而，也可采用其它實現。在圖8的示例中，基站802a服務移動站804a，而基站802b服務移動站804b和804c。這些設備可從事根據WiMAX系統、WiMAXII系統、或其它類似系統的無線通信。然而，實施例并不被限定于此類系統。圖8示出基站802a向移動站804a發送分組傳輸820a。此外，圖8示出基站802b向移動站804b發送分組傳輸820b以及向移動站804c發送分組傳輸820c。這些分組傳輸可各自如本文中所描述地包括經調制的前同步碼序列。相應地，這些經調制前同部碼序列的每一個可以來自一組前同步碼。這樣的組可如上所描述地包括基于Hadamard矩陣的128個前同步碼序列。此外，基站802a和802b可在生成分組傳輸820a-c時各自采用這些前同步碼中的相應之一。相應地，通過由移動設備804a-c檢出此類序列，進行傳送的基站可被標識出來。移動設備804a-e可各自如本文中所描述地采用兩級式前同步碼檢測技術。根據本文中所描述的技術生成的前同部碼序列可提供若干優點。舉例而言，此類前同步碼序列可產出前半部分等于其后半部分的OFDM碼元。由此，這些前同步碼序列可結合已知Schmidl-Cox算法用于時頻同步。此外，此類前同步碼序列可具有很低的PAPR。不僅如此，此類前同步碼序列可占用很低帶寬。這允許低帶寬接入終端能維持運作。而且，這些前同部碼序列可橫貫一個OFDM碼元并能在非相干捕獲模式下工作。此外，此類前同步碼在較低信噪干擾比(SINR)的情況下會是穩健和有用的。這可允許在SNIR很低的蜂窩小區邊緣出實現快速蜂窩小區選擇。另外，這些前同步碼序列可具有很低的自相關函數(零延遲處除外)和很低的互相關函數。這可提供提高的捕獲概率和提高的索引檢出概率。不僅如此，在檢測前同步碼序列時，接收設備可采用需要的計算復雜度比常規辦法要低的相關技術。另外，參照以上所描述的兩級式檢測技術，前同步碼序列索引的檢測可藉由結構化搜索來執行。由此，可避免全搜索。作為此類技術的結果，前同步碼序列檢出可以在較短的時間里發生。作為非限定性示例，本文中所描述的這些技術可提供20毫秒以內的系統捕獲。而且，本文中所描述的序列允許通過采用查找新的和傳承的前同步碼兩者的搜索技術來實現后向兼容。本文中所描述的序列的長度可為512個值。在WiMAX和WiMAXII的上下文中，這提供了多頻帶操作(例如，在5MHz、10MHz、和20MHz處)。這是因為當采用此類序列時，接收設備(不管其底層帶寬如何)僅需搜索中心毗連的512個頻調的塊。另外，本文中所描述的技術可提供128個前同步碼序列。在WiMAX系統中，前同步碼序列被用于標識蜂窩小區。目前，WiMAX系統采用114個相異的蜂窩小區ID(或即基站ID)。因此，本文中所描述的技術可提供額外的相異蜂窩小區ID。然而，此更大數目的可用前同步碼序列也可被用作不僅關于蜂窩小區ID、且還關于其它系統參數的代碼。此類參數的示例可包括工作帶寬、雙工模式、和/或發射天線數目。然而，實施例并不被限定于這些示例。以上所描述的示例性前同步碼序列格式包括A塊和B塊。根據表1的格式，每個A塊可在每隔一個副載波上有空值。然而，如上所指出的，實施例可采用在非零值之間具有多個空值的A塊。此特征可用于支持各種頻率重用方案。例如，在實施例中，非零A塊值之間空值的數目,V可根據N=2r-l來確定，其中r是所采用的重用因子。由此，對于重用因子3，應在非零A塊值之間插入5個空值。非零A塊值可根據本文中所描述的技術從大小與非零值的數目相對應的Hadamard(例如，Sylvester矩陣)生成。然而，對于B塊，每隔一個值可有一個值保持為空，如此塊可具有頻率重用因子1。然而實施例并不被限定于這些示例。在本文中已闡述了許多具體細節來提供對實施例的透徹理解。然而，本領域技術人員將可理解，這些實施例無需這些具體細節亦可實踐。在其它實例中，沒有詳細描述眾所周知的操作、組件和電路以避免淡化這些實施例。可領會到，本文中所公開的具體結構和功能細節可以是代表性的，而不必然限定實施例的范圍。由此，應當理解，本文中所描述的各個實施例僅作為示例而非限定而被給出。例如，實施例并不被限定于WiMAX或WiMAXII實現。此外，實施例并不被限定于采用OFDM或OFDMA傳輸技術的實現。而且，這些實施例也并不被限定于長度為512個值的前同步碼序列。并且，這些實施例也并不被限定于具有表l的格式、或本文中所描述的其它格式的前同步碼序列。各種實施例可利用硬件要素、軟件要素、或兩者的組合來實現。硬件要素的示例可包括處理器、微處理器、電路、電路元件(例如，晶體管、電阻器、電容器、電感器等)、集成電路、專用集成電路(ASIC)、可編程邏輯器件(PLD)、數字信號處理器(DSP)、現場可編程門陣列(FPGA)、邏輯門、寄存器、半導體器件、芯片、微芯片、芯片組等。軟件的示例可包括軟件組件、程序、應用、計算機程序、應用程序、系統程序、機器程序、操作系統軟件、中間件、固件、軟件模塊、例程、子例程、函數、方法、過程、軟件接口、應用程序接口(API)、指令集、計算代碼、計算機代碼、代碼段、計算機代碼段、字、值、符號、或其任意組合。決定是使用硬件要素和/或軟件要素來實現實施例可根據任何數量的因素而改變，這些因素諸如有期望的計算速率、功率電平、耐熱性、處理周期預算、輸入數據率、輸出數據率、存儲器資源、數據總線速度和其他設計或性能約束。一些實施例可能是使用"耦合"和"連接"連同其派生詞來描述的。這些術語并非旨在彼此作為同義詞。例如，一些實施例可能是使用術語"連接"和/或"耦合"來描述以指示兩個或以上要素彼此直接的物理或電接觸。然而，術語"耦合"還可表示兩個或以上元件沒有彼此直接接觸，但仍彼此協作或相互作用。一些實施例可能是使用例如可存儲指令或指令集的機器可讀介質或制品來實現的，這些指令若由機器執行則可致使該機器執行根據實施例的方法和/或操作。這類機器可包括例如任何適當的處理平臺、計算平臺、計算設備、處理設備、計算系統、處理系統、計算機、處理器等，并可使用硬件和/或軟件的任何適當組合來實現。機器可讀介質或制品可包括例如任何適當類型的存儲器單元、存儲器設備、存儲器制品、存儲器介質、存儲設備、存儲制品、存儲介質和/或存儲單元，例如，存儲器、可移動或不可移動介質、可擦除或不可擦除介質、可寫或可重寫介質、數字或模擬介質、硬盤、軟盤、緊致盤只讀存儲器(CD-ROM)、可記錄緊致盤(CD-R)、可重寫緊致盤(CD-RW)、光盤、磁介質、磁光介質、可移動存儲卡或盤、各種類型的數字多功能盤(DVD)、帶、卡帶等。指令可包括使用任何適當的高級、低級、面向對象、可視、經編譯和/或經解釋的編程語言實現的任何適當類型的代碼，諸如源代碼、經編譯代碼、經解釋代碼、可執行代碼、靜態代碼、動態代碼、經加密代碼等。除非具體另行指出，否則可以領會，諸如"處理"、"計算"、"演算"、"確定"之類的術語指的是計算機或計算系統或類似的電子計算設備的將表示為該計算系統的寄存器和/或存儲器內的物理量(例如，電子物理量)的數據操縱和/或變換成類似地表示為該計算系統的存儲器、寄存器或其他此類信息存儲、傳輸或顯示設備內的物理量的其他數據的動作和/或過程。實施例在此點上不受限定。盡管已用結構特征和/或方法動作特有的語言描述了本主題內容，但應理解，所附權利要求書中定義的本主題內容并非必然被限定于上面描述的具體特征或動作。確切而言，上面描述的具體特征和動作是作為實現權利要求的示例形式而披露的。權利要求1.一種裝置，包括用于提供具有多個值的前同步碼序列的模塊，所述值的每一個對應于正交頻分復用(OFDM)副載波；以及用于從所述前同步碼序列產生OFDM經調制信號的調制模塊；其中所述多個值包括基于Hadamard矩陣的經差分編碼和加擾的行的多個值塊。2.如權利要求1所述的裝置，其特征在于，所述多個塊的每一個中每隔一個值有一個空值。3.如權利要求1所述的裝置，其特征在于其中所述多個值包括另外多個空值塊；以及其中所述多個塊和所述另外多個塊被交替地安排在所述前同步碼序列內。4.如權利要求1所述的裝置，其特征在于-所述多個值包括另外多個塊，所述另外多個塊各自包括交替的空值和隨機值，并且所述另外多個塊中的一個包括與直流(DC)OFDM副載波相對應的空值；以及其中所述多個塊和所述另外多個塊被交替地安排在所述前同步碼序列內。5.如權利要求1所述的裝置，其特征在于，所述多個塊的每一個包含多個非零值以及在所述非零值的每一個之間的數個空值，所述數目基于所采用的頻率重用因子。6.如權利要求1所述的裝置，其特征在于，所述多個值包括另外多個值塊，所述另外的值塊被選擇成提供低PAPR。7.如權利要求1所述的裝置，其特征在于，所述前同步碼被包括在傳輸分組內。8.如權利要求1所述的裝置，其特征在于，來自所述前同步碼序列的所述OFDM經調制信號被包括在OFDM碼元中。9.如權利要求1所述的裝置，其特征在于，所述Hadamard矩陣是Sylvester矩陣。10.如權利要求l所述的裝置，其特征在于，還包括用于無線地發射所述OFDM經調制信號的天線。11.如權利要求10所述的裝置，其特征在于，還包括遠程設備，用于接收所述無線地發射的OFDM經調制信號、解調所接收到的OFDM經調制信號、以及從所述經解調的信號檢測所述前同步碼序列。12.如權利要求10所述的裝置，其特征在于，所述無線地發射的OFDM信號是微波接入全球互操作性(WiMAX)信號和/或WiMAXII信號。13.如權利要求1所述的裝置，其特征在于，所述用于提供前同步碼序列的模塊，所述模塊包括用于存儲所述前同步碼序列的存儲器，其中所述存儲器是靜態隨機存取存儲器(SRAM)。14.一種方法，包括接收值序列；以及從所接收到的值序列檢測多個前同步碼中的一個；其中所述多個前同步碼序列的每一個對應于Hadamard矩陣的相應行，并且所述多個前同步碼序列的每一個包括基于所述Hadamard矩陣的所述相應行的經差分編碼和加擾的值的多個值塊。15.如權利要求14所述的方法，其特征在于，所述檢測包括從所述多個前同步碼序列中選擇兩個或以上候選前同步碼序列，所述選擇是基于所接收到的值序列中的多個值與所述Hadamard矩陣的行之間的對應性；從所述兩個或以上候選前同步碼序列中選擇所檢出的前同步碼序列，所述檢出的前同步碼序列與所接收到的值序列具有最大相關。16.如權利要求15所述的方法，其特征在于，還包括確定基于所接收到的值序列中的所述多個值的度量與所述Hadamard矩陣的每一行之間的相關；其中所述選擇兩個或以上候選前同步碼序列包括基于所確定的相關來選擇。17.如權利要求15所述的方法，其特征在于，還包括確定所接收到的值序列與所述兩個或以上候選前同步碼序列的每一個之間的相關；以及其中所述選擇檢出的前同步碼序列包括基于所確定的相關來選擇。18.如權利要求14所述的方法，其特征在于，所述檢測包括確定基于所接收到的值序列中的多個值的度量與所述Hadamard矩陣的每一行之間的相關；以及基于所確定的相關來選擇所述檢出的前同步碼序列。19.如權利要求14所述的方法，其特征在于，所述Hadamard矩陣是Sylvester矩陣。20.—種包括含有指令的計算機可讀存儲介質的制品，所述指令若被執行則使系統能夠-接收值序列；以及從所接收到的值序列檢測多個前同步碼中的一個；其中所述多個前同步碼序列的每一個對應于Hadamard矩陣的相應行，并且所述多個前同步碼序列的每一個包括基于所述Hadamard矩陣的所述相應行的經差分編碼和加擾的值的多個值塊。全文摘要公開了涉及前同步碼序列的技術。例如，一種裝置包括用于提供具有多個值的前同步碼序列的模塊，其中這些值的每一個對應于一正交頻分復用(OFDM)副載波。這多個值可包括基于Hadamard矩陣經差分編碼和加擾的行的多個值塊。該裝置還可包括用于從該前同步碼序列產生OFDM經調制信號的調制模塊。此外，公開了用于此類前同步碼的檢測的技術。文檔編號H04L12/28GK101399806SQ200810168888公開日2009年4月1日申請日期2008年9月27日優先權日2007年9月27日發明者S·阿齊滋,V·塔羅克,崔梁石申請人:英特爾公司