專利名稱：無線通信系統(tǒng)中的信標(biāo)編碼的制作方法
相關(guān)申請的交叉引用
本申請要求于2006年10月19日提交的題為“BEACON CODING SCHEME(信標(biāo)編碼方案)”的美國臨時專利申請S/N.60/862,185、于2006年10月26日提交的題為“CODE FOR BEACONS IN A WIRELESS COMMUNICAION SYSTEM(無線通信系統(tǒng)中用于信標(biāo)的代碼)”的美國臨時專利申請S/N.60/863,123、于2006年12月5日提交的題為“BEACONS IN A WIRELESS COMMUNICATIONSYSTEM(無線通信系統(tǒng)中的信標(biāo))”的美國臨時專利申請S/N.60/868,658、以及于2007年1月1日提交的題為“BEACONS IN A WIRELESS COMMUNICATIONSYSTEM(無線通信系統(tǒng)中的信標(biāo))”美國臨時專利申請S/N.60/883,541的權(quán)益。上述申請的全部內(nèi)容通過援引納入于此。
背景 I.領(lǐng)域 以下描述一般涉及無線通信，尤其涉及在無線通信系統(tǒng)中編碼信標(biāo)碼元以對其進行更高效率的解碼和求解。
II.背景 無線通信系統(tǒng)被廣泛部署以提供諸如舉例而言語音、數(shù)據(jù)等各種類型的通信內(nèi)容。典型的無線通信系統(tǒng)可以是能夠通過共享可用的系統(tǒng)資源(例如，帶寬、發(fā)射功率、…)來支持與多用戶通信的多址系統(tǒng)。此類多址系統(tǒng)的示例可以包括碼分多址(CDMA)系統(tǒng)、時分多址(TDMA)系統(tǒng)、頻分多址(FDMA)系統(tǒng)、正交頻分多址(OFDMA)系統(tǒng)等。
一般地，無線多址通信系統(tǒng)可以同時支持多個移動設(shè)備的通信。每一個移動設(shè)備可以經(jīng)由前向和反向鏈路上的傳輸與一個或更多個基站通信。前向鏈路(或下行鏈路)是指從基站至移動設(shè)備的通信鏈路，而反向鏈路(或上行鏈路)是指從移動設(shè)備至基站的通信鏈路。進一步，移動設(shè)備與基站之間的通信可以經(jīng)由單輸入單輸出(SISO)系統(tǒng)、多輸入單輸出(MISO)系統(tǒng)、多輸入多輸出(MIMO)系統(tǒng)等來建立。
MIMO系統(tǒng)通常采用多個(NT個)發(fā)射天線和多個(NR個)接收天線來進行數(shù)據(jù)傳輸。在一個示例中，這些天線可以涉及基站(例如接入點)和移動設(shè)備(例如，接入終端)兩者，其中基站可以提供至這些移動設(shè)備的通信信道。基站可以發(fā)射信標(biāo)信號以供移動設(shè)備在嘗試標(biāo)識基站和/或其傳輸載波或扇區(qū)時進行解讀。在超幀中的給定時間處發(fā)送信標(biāo)碼元，由此當(dāng)處于射程內(nèi)的扇區(qū)的數(shù)目增大到超過可用副載波的數(shù)目時讓步于信標(biāo)沖突。此外，隨著期望在信標(biāo)中傳送更多信息以及隨著給定區(qū)域中的發(fā)射方設(shè)備數(shù)目的增大，移動設(shè)備會變得有超載的信標(biāo)消息要解碼并且可能經(jīng)常丟棄其不能處理的消息。
概述 下文呈現(xiàn)一個或多個實施例的簡化概述以提供對這些實施例的基本理解。此概述不是所有構(gòu)想到的實施例的詳盡綜覽，并且既非旨在指認(rèn)出所有實施例的關(guān)鍵性或決定性要素亦非試圖界定任意或所有實施例的范圍。其唯一的目的是要以簡化形式給出一個或多個實施例的一些概念以作為稍后給出的更加具體的說明之序。
根據(jù)一個或多個實施例及其相應(yīng)的公開，結(jié)合促進編碼由基站或其扇區(qū)發(fā)送的信標(biāo)消息描述了各個方面。具體而言，信標(biāo)消息可被編碼成在域上滿足某些條件或約束的多個信標(biāo)碼元，以允許在給定不完整的碼元集的情況下高效率地解碼這些碼元，以及高效率并準(zhǔn)確地解決沖突碼元和時間/頻率偏移。
根據(jù)相關(guān)方面，本文中描述了便于將信標(biāo)消息作為多個信標(biāo)碼元來傳送的方法。該方法可包括將信標(biāo)消息編碼成多個信標(biāo)碼元以使得可利用該信標(biāo)消息當(dāng)中少于總數(shù)的數(shù)個碼元來確定該信標(biāo)消息的其余碼元。該方法還可以包括在所指派的碼元周期中在相應(yīng)各副載波上傳送多個信標(biāo)碼元。
另一方面涉及無線通信裝置。該無線通信裝置可包括至少一個處理器，其配置成將信標(biāo)消息編碼成多個信標(biāo)碼元以使得一旦解出該信標(biāo)消息當(dāng)中少于總數(shù)的數(shù)個碼元，該信標(biāo)消息就變成確定性的。該無線通信裝置還可以包括耦合于至少一個處理器的存儲器。
另一方面涉及一種編碼并傳送信標(biāo)消息的信標(biāo)碼元的無線通信裝置。該無線通信裝置可包括用于初始化信標(biāo)消息的裝置和用于根據(jù)編碼方案將信標(biāo)消息編碼成多個信標(biāo)碼元的裝置，其中該編碼方案可從少于碼元總數(shù)的一部分碼元解出。此外，該無線通信裝置可以包括用于在周期性時隙中在對應(yīng)副載波上傳送信標(biāo)碼元的裝置。
又一方面涉及計算機程序產(chǎn)品，其可具有包括用于致使至少一臺計算機用關(guān)于信標(biāo)消息的發(fā)射機的信息來初始化信標(biāo)消息的代碼的計算機可讀介質(zhì)。該代碼還可致使至少一臺計算機將信標(biāo)消息編碼成要在副載波上發(fā)送出去的指示信息的多個信標(biāo)碼元的代碼，這些信標(biāo)碼元是根據(jù)編碼方案來選取的，其中該信標(biāo)消息可通過獲得這些信標(biāo)碼元的一部分來解碼。而且，該代碼可致使至少一臺計算機在所確定的碼元周期中在副載波上傳送這些信標(biāo)碼元。
根據(jù)另一方面，一種無線通信系統(tǒng)中的裝置可包括處理器，其被配置成根據(jù)多個可用位置將信標(biāo)消息編碼成多個信標(biāo)碼元位置，將這些可用位置與域相關(guān)以使得通過在該域上滿足線性約束，接收這些信標(biāo)碼元位置的一部分就可使該信標(biāo)消息的其余部分成為確定性的，以及傳送這些信標(biāo)碼元。另外，該裝置可包括耦合至處理器的存儲器。
根據(jù)進一步方面，也描述了一種用于接收用來解碼信標(biāo)消息的一部分信標(biāo)碼元的方法。該方法可包括接收信標(biāo)的經(jīng)編碼信標(biāo)碼元的部分子集，這些經(jīng)編碼信標(biāo)碼元的副載波位置在與可用于信標(biāo)碼元的副載波位置的總數(shù)相關(guān)的域上滿足線性約束。此外，該方法可包括至少部分地基于這些經(jīng)編碼信標(biāo)碼元的副載波位置以及對線性約束的所得解來確定關(guān)于這些經(jīng)編碼信標(biāo)碼元的信息。
另一方面涉及無線通信裝置。該無線通信裝置可包括至少一個處理器，其被配置成接收信標(biāo)消息的經(jīng)編碼信標(biāo)碼元的子集，其中經(jīng)編碼信標(biāo)碼元的副載波位置在與可用于信標(biāo)碼元的副載波位置的總數(shù)相關(guān)的域上滿足線性約束。該無線通信裝置還可以包括耦合于至少一個處理器的存儲器。
又一方面涉及用于基于收到信標(biāo)碼元的子集來確定信標(biāo)消息的無線通信裝置。該裝置可包括用于接收單條信標(biāo)消息中少于該信標(biāo)消息中的信標(biāo)碼元總數(shù)的數(shù)個信標(biāo)碼元的裝置。該裝置還可以包括用于基于收到信標(biāo)碼元的副載波位置在與可用于該信標(biāo)消息的副載波總數(shù)相關(guān)的域上滿足線性約束的裝置。該裝置可進一步包括用于基于該線性約束來確定信標(biāo)消息中的其余信標(biāo)碼元的裝置。
又一方面涉及計算機程序產(chǎn)品，其可具有包括用于致使至少一臺計算機接收與信標(biāo)消息相關(guān)的信標(biāo)碼元廣播的不完整集合的代碼的計算機可讀介質(zhì)，這些信標(biāo)碼元在與可用于傳送這些信標(biāo)碼元廣播的副載波相關(guān)的域上滿足線性約束。該代碼還可致使至少一臺計算機關(guān)于該信標(biāo)碼元廣播的不完整集合求解該線性約束以確定信標(biāo)消息中的其余信標(biāo)碼元。
根據(jù)另一方面，可以在無線通信系統(tǒng)中提供一種裝置，其包括配置成接收與信標(biāo)消息相關(guān)的信標(biāo)碼元的不完整集合的處理器。該處理器還可被配置成基于利用接收到的信標(biāo)碼元在域上滿足線性約束來確定信標(biāo)消息的其余信標(biāo)碼元，并解碼該信標(biāo)消息以辨別關(guān)于其發(fā)射方扇區(qū)的信息。此外，該裝置可包括耦合至處理器的存儲器。
為了實現(xiàn)前述以及相關(guān)目的，一個或多個實施例包括隨后完整描述的以及在權(quán)利要求中具體指出的特征。以下說明和所附插圖詳細(xì)闡述了這一個或多個實施例的某些說明性方面。但是，這些方面僅僅是其中可采用各個實施例的原理的各種方式中的若干種，并且所描述的實施例旨在涵蓋所有此類方面及其等效方案。
附圖簡要描述

圖1是根據(jù)本文中所闡述的各方面的無線通信系統(tǒng)的圖解。
圖2是用于在無線通信環(huán)境中采用的示例通信裝置的圖解。
圖3是實現(xiàn)發(fā)射經(jīng)編碼方案編碼的信標(biāo)碼元的示例無線通信系統(tǒng)的圖解。
圖4是在無線通信系統(tǒng)中使用的示例超幀和碼元周期的圖解。
圖5是在無線通信系統(tǒng)中關(guān)于同步度量使用的示例群集信標(biāo)碼元周期的圖解。
圖6是示例無線通信網(wǎng)絡(luò)的圖解。
圖7是便于發(fā)射使用編碼方案編碼的信標(biāo)消息的示例方法的圖解。
圖8是便于接收經(jīng)編碼的信標(biāo)碼元以解碼信標(biāo)消息的示例方法的圖解。
圖9便于接收不同信標(biāo)副載波上的信標(biāo)碼元的示例移動設(shè)備的圖解。
圖10是便于廣播使用編碼方案編碼的信標(biāo)碼元的示例系統(tǒng)的圖解。
圖11是可與本文中描述的各種系統(tǒng)和方法聯(lián)用的示例無線網(wǎng)絡(luò)環(huán)境的圖解。
圖12是發(fā)射經(jīng)編碼的信標(biāo)碼元的信標(biāo)消息的示例系統(tǒng)的圖解。
圖13是接收經(jīng)編碼信標(biāo)碼元的不完整集合以解碼信標(biāo)消息的示例系統(tǒng)的圖解。
詳細(xì)描述 現(xiàn)參考附圖描述各實施例，其中貫穿附圖用相似的附圖標(biāo)記來指示相似的元件。在以下說明中，為便于解釋，闡述了眾多的具體細(xì)節(jié)以圖提供對一個或多個實施例的透徹理解。但是顯而易見的是，沒有這些具體細(xì)節(jié)也可實踐此類實施例。在其他實例中，公知的結(jié)構(gòu)和設(shè)備以框圖形式示出以便于描述一個或多個實施例。
如在本申請中所使用的，術(shù)語“組件”、“模塊”、“系統(tǒng)”等旨在指示計算機相關(guān)實體，或者硬件、固件、軟硬件組合、軟件，或執(zhí)行中的軟件。例如，組件可以是，但并不限于是在處理器上運行的進程、處理器、對象、可執(zhí)行件、執(zhí)行的線程、程序、和/或計算機。作為說明，在計算設(shè)備上運行的應(yīng)用和該計算設(shè)備兩者皆可以是組件。一個或多個組件可駐留在進程和/或執(zhí)行的線程內(nèi)，且組件可局部化在一臺計算機上和/或分布在兩臺或多臺計算機之間。此外，這些組件可從其上存儲著各種數(shù)據(jù)結(jié)構(gòu)的各種計算機可讀介質(zhì)來執(zhí)行。各組件可借助于本地和/或遠(yuǎn)程進程來通信，諸如根據(jù)具有一個或多個數(shù)據(jù)分組的信號(例如，來自借助于該信號與本地系統(tǒng)、分布式系統(tǒng)中的另一組件進行交互、和/或在諸如因特網(wǎng)等網(wǎng)絡(luò)上與其他系統(tǒng)進行交互的一個組件的數(shù)據(jù))來進行此通信。
此外，本文中結(jié)合移動設(shè)備來描述各種實施例。移動設(shè)備也可被稱為系統(tǒng)、訂戶單元、訂戶站、移動站、移動臺、遠(yuǎn)程站、遠(yuǎn)程終端、接入終端、用戶終端、終端、無線通信設(shè)備、用戶代理、用戶設(shè)備、或用戶裝備(UE)。移動設(shè)備可以是蜂窩電話、無繩電話、會話發(fā)起協(xié)議(SIP)話機、無線本地環(huán)路(WLL)站、個人數(shù)字助理(PDA)、具有無線連接能力的手持式設(shè)備、計算設(shè)備、或連接到無線調(diào)制解調(diào)器的其他處理設(shè)備。此外，本文中結(jié)合基站來描述各種實施例?；究捎糜谂c移動設(shè)備進行通信，并且也可以被稱為接入點、B節(jié)點、或其他某種術(shù)語。
此外，本文中所描述的各個方面或特征可實現(xiàn)為使用標(biāo)準(zhǔn)編程和/或工程技術(shù)的方法、裝置、或制品。如在本文中使用的術(shù)語“制品”旨在涵蓋可從任何計算機可讀設(shè)備、載體、或媒介獲訪的計算機程序。例如，計算機可讀介質(zhì)可包括，但不限于，磁性存儲設(shè)備(例如硬盤、軟盤、磁條等)、光盤(例如壓縮盤(CD)、數(shù)字多功能盤(DVD)等)、智能卡、以及閃存設(shè)備(例如EPROM、記憶卡、記憶棒、鑰匙型驅(qū)動器等)。另外，本文中描述的各種存儲介質(zhì)可代表用于存儲信息的一個或多個設(shè)備和/或其他機器可讀介質(zhì)。術(shù)語“機器可讀介質(zhì)”可包括，但不限于，無線信道以及能夠存儲、包含、和/或攜帶指令和/或數(shù)據(jù)的各種其他介質(zhì)。
現(xiàn)參考圖1，根據(jù)本文中所呈現(xiàn)的各種實施例圖解無線通信系統(tǒng)100。系統(tǒng)100包括可具有多個天線群的基站102。例如，一個天線群可以包括天線104和106，另一個群可以包括天線108和110，而又一個群可以包括天線112和114。為每一天線群示出2個天線；然而，每一群可以利用更多或更少天線?；?02還可以包括發(fā)射機鏈和接收機鏈，其各自又可以包括與信號發(fā)射和接收相關(guān)聯(lián)的多個組件(例如，處理器、調(diào)制器、多路復(fù)用器、解調(diào)器、分用器、天線等)，如本領(lǐng)域技術(shù)人員將領(lǐng)會的。
基站102可以與諸如移動設(shè)備116和移動設(shè)備122之類的一個或多個移動設(shè)備通信；然而應(yīng)領(lǐng)會，基站102基本上可以與任何數(shù)目的類似于移動設(shè)備116和122的移動設(shè)備通信。移動設(shè)備116和122可以是例如蜂窩電話、智能電話、膝上型設(shè)備、手持式通信設(shè)備、手持式計算設(shè)備、衛(wèi)星無線電、全球定位系統(tǒng)、PDA、和/或任何其他適于在無線通信系統(tǒng)100上通信的設(shè)備。如所描繪的，移動設(shè)備116與天線112和114正處于通信，在此天線112和114在前向鏈路118上向移動設(shè)備116傳送信息，并在反向鏈路120上從移動設(shè)備116接收信息。而且，移動設(shè)備122與天線104和106正處于通信，在此天線104和106在前向鏈路124上向移動設(shè)備122傳送信息，并在反向鏈路126上從移動設(shè)備122接收信息。在頻分雙工(FDD)系統(tǒng)中，例如，前向鏈路118可以利用與反向鏈路120所使用的不同的頻帶，以及前向鏈路124可以采用與反向鏈路126所采用的不同的頻帶。進一步，在時分雙工(TDD)系統(tǒng)中，前向鏈路118和反向鏈路120可以利用共用頻帶，并且前向鏈路124和反向鏈路126可以利用共用頻帶。
每一群天線和/或它們被任命在其中通信的區(qū)域可以被稱作基站102的扇區(qū)。例如，天線群被設(shè)計成與落在基站102所覆蓋的區(qū)域的一扇區(qū)中的諸移動設(shè)備通信。在前向鏈路118和124上的通信中，基站102的發(fā)射天線可利用波束成形來提高移動設(shè)備116和122的前向鏈路118和124的信噪比。另外，與基站通過單個天線向其所有移動設(shè)備發(fā)射相比，在基站102利用波束成形來向隨機分散在其相關(guān)聯(lián)覆蓋中各處的移動設(shè)備116和122發(fā)射時，處于相鄰蜂窩小區(qū)中的移動設(shè)備會經(jīng)受較少的干擾。
在一個示例中，基站102可以從每一天線104、106、108、110、112、和114、和/或天線群發(fā)送包括關(guān)于該天線和/或?qū)?yīng)基站102的信息——諸如與這些天線和/或基站102相關(guān)聯(lián)的標(biāo)識信息和/或其他度量或一般信息——的信標(biāo)消息或碼字。信標(biāo)消息或碼字、或更一般性的信標(biāo)是使用基本上全部可用的功率來發(fā)送以抵達具有低到高信噪比(SNR)的諸設(shè)備的信號；該信標(biāo)消息或碼字可包括標(biāo)識信息以允許各不同設(shè)備能標(biāo)識與該信標(biāo)相關(guān)的扇區(qū)。該信標(biāo)消息或碼字可由按信標(biāo)圖案或序列發(fā)射的多個信標(biāo)碼元(其在一個示例中可為OFDM碼元)來表示。信標(biāo)圖案由信標(biāo)消息中為傳達信息而發(fā)送的這多個信標(biāo)碼元來表示，并且在各種示例中可以是重復(fù)或無限圖案。
根據(jù)一示例，移動設(shè)備116和122可以接收一個或多個信標(biāo)碼元并解碼它們以辨別與天線、相關(guān)聯(lián)扇區(qū)、基站102、和/或底層系統(tǒng)或網(wǎng)絡(luò)相關(guān)的信息；在一個示例中，信標(biāo)碼元可以是移動設(shè)備116和122(諸如舉例而言在通電或進入廣播范圍之際)能關(guān)于基站102或天線解讀的首批信號之一。為此，可以發(fā)送信標(biāo)碼元以使得其能被移動設(shè)備116和122容易地標(biāo)識。在一個示例中，信標(biāo)碼元可以代表整個信標(biāo)碼字，該信標(biāo)碼字可以是指示信息或圖案的多個信標(biāo)碼元，其一部分在正確解碼之前會需要。根據(jù)一示例，基站102可從給定天線104、106、108、110、112、和/或114通過在其單個副載波信道(或少量數(shù)目個信道)上發(fā)射基本上全部可用的功率來發(fā)送信標(biāo)碼元。移動設(shè)備116和/或122可以接收該信號并且對該信號執(zhí)行快速傅立葉變換(FFT)或其他解碼算法來確定一個信道與其他信道相比具有非常高的頻率。移動設(shè)備116和/或122可以推斷這是與給定天線、扇區(qū)、基站102、和/或底層網(wǎng)絡(luò)或系統(tǒng)相關(guān)的信標(biāo)碼元，并相應(yīng)地解讀此碼元。此外，移動設(shè)備116和122可以推斷該信標(biāo)碼元是例如信標(biāo)碼字中所使用的碼元集中的一個。
為便于與多個天線(如圖所示)和/或多個基站(未圖示)的可操作性，基站102可通過具有向射程內(nèi)的移動設(shè)備116和122廣播的相關(guān)聯(lián)信標(biāo)碼來唯一性地標(biāo)識其自身。信標(biāo)碼代表編碼該信標(biāo)消息的方式；此信息可允許該信標(biāo)消息或其碼元的接收機能預(yù)測關(guān)于該信標(biāo)消息的細(xì)節(jié)，如本文中所描述的。信標(biāo)碼可以是每一超幀發(fā)送的單個碼元，其中該碼元在唯一性副載波上被廣播。此外，信標(biāo)碼可以是每一周期在不同副載波上廣播以表示信標(biāo)碼字或圖案的多個此類碼元，移動設(shè)備116和122可以從該信標(biāo)碼字或圖案推導(dǎo)關(guān)于該信標(biāo)碼字的發(fā)射機的信息。在一示例中，要廣播的碼元、在其上廣播的副載波、以及其次序可以在編碼信標(biāo)時指定并且可以至少部分地基于合需的信標(biāo)消息和該碼元的時間索引。
根據(jù)本文中所描述的各方面，信標(biāo)碼可以被設(shè)計成允許移動設(shè)備116和122通過廣播信標(biāo)就能快速地標(biāo)識基站102，而無需接收信標(biāo)碼字的全部碼元。此外，下文所描述的信標(biāo)編碼方案可允許移動設(shè)備116和122在接收到關(guān)于一個或多個發(fā)射機的多個碼元的情況下能區(qū)分諸信標(biāo)。而且，以下所公開的信標(biāo)碼可允許移動設(shè)備116和122能檢測該設(shè)備中的頻移并恰適地校正該偏移以如所發(fā)射那樣解讀這些信標(biāo)碼，以及允許移動設(shè)備116和122能讀取和解碼許多碼元。就此，移動設(shè)備116和122可以通過增擴其能解讀的信標(biāo)的量來擴大其對要連接到的基站102的選擇權(quán)。
轉(zhuǎn)到圖2，圖解了用于在無線通信環(huán)境中采用的通信裝置200。通信裝置200可以是基站或其一部分、移動設(shè)備或其一部分、或發(fā)射一個或多個信標(biāo)碼元的基本上任何通信裝置。通信裝置200可包括將信標(biāo)消息編碼成一個或多個信標(biāo)碼元(諸如信標(biāo)OFDM碼元)的信標(biāo)編碼器204以及廣播該信標(biāo)碼元或多個碼元的發(fā)射機206。在一示例中，通信裝置200可以編制信標(biāo)消息并使用信標(biāo)編碼器204將此消息編碼成與例如關(guān)于通信裝置200的信息相關(guān)的一個或多個碼元。在一示例中，該信標(biāo)可以在同步或異步配置中被發(fā)送并且取決于該配置對于其標(biāo)識可以具有不同性質(zhì)。通信裝置200可以指定時間間隔(以及在一示例中，持續(xù)指定時段)在發(fā)射機206上發(fā)射這些信標(biāo)碼元。就此，根據(jù)一示例，諸設(shè)備可以將此信標(biāo)作為所發(fā)射的諸碼元中的一個或多個來接收，并且辨別關(guān)于通信裝置200的信息。
在一示例中，信標(biāo)碼元可以由發(fā)射機206發(fā)射長達給定時段，諸如在兩個碼元周期之間發(fā)射，以確保各設(shè)備即使在被不適當(dāng)?shù)囟〞r或處于異步配置的情況下也能接收到整個碼元。在接收到組成信標(biāo)信號(例如，信標(biāo)消息或碼字)的多個信標(biāo)碼元后，該設(shè)備就能夠自校正或調(diào)整其定時以在通信裝置200作為其一部分的無線系統(tǒng)中通信。這樣，這些信標(biāo)信號可以具有該設(shè)備已知的一些性質(zhì)。例如，在OFDM配置中，信標(biāo)信號的碼元可以在給定間隔(周期性的)和/或在每一超幀中(在一個或多個碼元周期期間)發(fā)射。
根據(jù)一示例，可以為合需信標(biāo)信號選取傳達關(guān)于該信標(biāo)或其發(fā)射機的信息的信標(biāo)碼元?？梢赃x取、確定、或以其他方式提供這些碼元以滿足多種性質(zhì)。該網(wǎng)絡(luò)或系統(tǒng)中的移動設(shè)備或其他裝置可以已知這些性質(zhì)以有效地解讀正被廣播的各種信標(biāo)信號。例如，通過解讀和解碼信標(biāo)中必需數(shù)目的信標(biāo)碼元——其中該必需數(shù)目可以少于該信號中的碼元總數(shù)，該設(shè)備就能標(biāo)識發(fā)送該信號的通信裝置200。例如，某一通信裝置的周期為18的信標(biāo)在解碼例如8個連貫碼元中的3個之后可以被完整解碼并且對于一設(shè)備就變成確定性的。這將在以下更詳細(xì)地描述。應(yīng)領(lǐng)會，信標(biāo)信號中的碼元數(shù)目在一示例中可以是確定的并且被周期性發(fā)射，或者也可以是不定的。通信裝置所發(fā)送的信標(biāo)信號的、且設(shè)備已知的另一種性質(zhì)可使設(shè)備能區(qū)分正并發(fā)地發(fā)射的兩個或多個信標(biāo)信號。使用以下描述的編碼方案，通信裝置200就可以發(fā)送信標(biāo)以使得偵聽到這多個信標(biāo)的設(shè)備能接收來自每一信標(biāo)的必需數(shù)目的碼元并確定這些信標(biāo)中的一個或多個的時間周期。該必需數(shù)目再次可以少于該信號中的碼元總數(shù)，從而允許該設(shè)備能高效率地達成前述功能性。
根據(jù)又一示例，如本文中所示的，由信標(biāo)編碼器204用來編碼通信裝置200的信標(biāo)消息的信標(biāo)編碼方案的性質(zhì)可允許一個或更多個設(shè)備能校正有偏移的頻率分量或定時分量。由于信標(biāo)編碼方案性質(zhì)可以是移動設(shè)備已知的，因此在頻率和/或時間上偏移的一個或多個通信裝置200所發(fā)送的信標(biāo)在例如接收信標(biāo)信號中的數(shù)個碼元之后就能容易地被檢測到。將領(lǐng)會，前述性質(zhì)可允許移動設(shè)備能接到來自通信裝置200的數(shù)個信標(biāo)并且便于高效率地辨別關(guān)于其發(fā)射機(通信裝置200)的信息，這樣就可偵聽并解碼最大數(shù)目的信標(biāo)，并且可作出關(guān)于與哪個(些)通信裝置200通信的有效判定。
現(xiàn)參考圖3，圖解了實行編碼一個或更多個基站的信標(biāo)的無線通信系統(tǒng)300。系統(tǒng)300包括與移動設(shè)備304(和/或任何數(shù)目的不同移動設(shè)備(未圖示))通信的基站302?；?02可在前向鏈路信道上向移動設(shè)備304傳送信息；進一步，基站302可在反向鏈路信道上從移動設(shè)備304接收信息。而且，系統(tǒng)300可以是MIMO系統(tǒng)。此外，在一個示例中，系統(tǒng)300可以在OFDMA無線網(wǎng)絡(luò)中操作。
基站302可包括定時器306，其可便于例如在同步環(huán)境中通信或在異步系統(tǒng)中發(fā)送碼元長達給定時間段?；?02還可包括信標(biāo)編碼器308，其將信標(biāo)消息編碼成可由發(fā)射機310發(fā)射的多個碼元。如先前所描述的，信標(biāo)碼可涉及例如要發(fā)送的信標(biāo)消息以及時間索引并基于這兩者來選取。應(yīng)領(lǐng)會，信標(biāo)消息可包括基站302或其一個或多個扇區(qū)的標(biāo)識符、優(yōu)選載波、和/或關(guān)于信標(biāo)和/或發(fā)射方實體的其他信息。在一示例中，發(fā)射機310可廣播信標(biāo)和/或其碼元長達給定時段(利用定時器306來確定時間)——諸如在兩個時間周期中廣播(使碼元周期的長度加倍)，以確保通電的移動設(shè)備304例如即使在信標(biāo)碼元在時間或頻率上有偏移的情況下也能接收并解碼該信標(biāo)碼元。
移動設(shè)備304可包括定時器312，其便于在同步環(huán)境中通信或在異步環(huán)境中通過例如測量發(fā)送時間和持續(xù)期來校準(zhǔn)到基站302。移動設(shè)備304還可包括根據(jù)已知的關(guān)于信標(biāo)的性質(zhì)解碼信標(biāo)和/或其碼元的信標(biāo)解碼器314、以及接收來自基站302的通信(包括信標(biāo)碼元)的接收機316。在一個示例中，移動設(shè)備304的接收機316可接收例如來自基站302的多個信標(biāo)碼元；這些信標(biāo)碼元可以是整個信標(biāo)的一部分。移動設(shè)備304可以使用信標(biāo)解碼器314來解碼收到碼元中的一個或多個并且確定關(guān)于發(fā)送該信標(biāo)的基站302(和/或其扇區(qū)或發(fā)射機)的信息。另外，在一個示例中，定時器312可被評估以提供關(guān)于該信標(biāo)的附加信息和/或基于該信標(biāo)被校準(zhǔn)。
根據(jù)一示例，基站302可以使用信標(biāo)編碼器308將信標(biāo)消息編碼成包括關(guān)于基站302的信息；信標(biāo)編碼器308例如基于要發(fā)射的信息來選取碼元?；?02可以利用定時器306在給定時間點以及在一持續(xù)時間內(nèi)在發(fā)射機310上將信標(biāo)碼元發(fā)射出去。該時間可以是正常周期的兩倍以確保剛通電的移動設(shè)備304能接收到整個窗中的信標(biāo)。例如，通電的移動設(shè)備304初始可具有經(jīng)偏移的定時器312。在通過接收機316接收給定信標(biāo)信號的必需數(shù)目個信標(biāo)碼元(如先前所討論的)后，移動設(shè)備304就能確定整個信標(biāo)信號(例如，確定該信標(biāo)信號或消息的剩余碼元)并使用信標(biāo)解碼器314解碼該信號。在發(fā)現(xiàn)存儲在信標(biāo)碼元中的信息后，移動設(shè)備304可例如根據(jù)該信標(biāo)來校準(zhǔn)其定時器312。此外，已通電的移動設(shè)備初始也可能具有頻率偏移的無線電或晶體。這也可以在例如接收并解碼信標(biāo)碼字的必需數(shù)目個信標(biāo)碼元之后進行校準(zhǔn)。由于移動設(shè)備304可以知曉信標(biāo)的圖案，為此其在例如接收少量碼元后就能容易地檢測到有偏移的信標(biāo)序列，并且高效率地校正其頻率部分或定時器312。
在一個示例中，可以每90毫秒就在帶寬中的多個可用頻調(diào)之一上發(fā)射信標(biāo)。信標(biāo)編碼器308可以通過選擇一個或多個信標(biāo)碼元來編碼合需信息以供傳輸并且將碼元映射到頻域中的頻調(diào)。基站302可例如將這些頻調(diào)變換到時域(諸如通過使用快速傅立葉逆變換)并在發(fā)射機310上發(fā)射數(shù)據(jù)?？梢岳绺鶕?jù)本文中所描述的且移動設(shè)備304知曉的性質(zhì)來選擇信標(biāo)的碼元。移動設(shè)備304可通過接收機316接收信標(biāo)數(shù)據(jù)并將其變換到例如頻域(諸如通過使用快速傅立葉變換)，以及使用信標(biāo)解碼器314來解碼信標(biāo)。再次，應(yīng)領(lǐng)會，可以從可代表一部分或整個信標(biāo)的一個或更多個碼元解碼出該信標(biāo)；然而，本文中所公開的編碼方案允許從少量碼元解碼出信標(biāo)。在解碼出信標(biāo)的充分部分之后，將由基站302發(fā)射并由移動設(shè)備304接收的其余碼元就可以是確定性的。使用信標(biāo)碼元的這些性質(zhì)，移動設(shè)備304可以使用低復(fù)雜性編碼及解碼機構(gòu)從信標(biāo)的一部分快速檢測到扇區(qū)，在沒有時間信息的情況下解碼信標(biāo)(因為其可以知曉有效的信標(biāo)序列)，在當(dāng)同時接收到兩個或更多個信標(biāo)碼元而存在沖突的情況下解碼，以及盡管移動設(shè)備304的頻率可能有偏移也能解碼。
現(xiàn)在參考圖4，示出對于給定發(fā)射機(諸如舉例而言基站或其扇區(qū)/載波)的一段時間上的帶寬的表示400。該帶寬由對應(yīng)給定碼元周期402、406、和410的多個副載波來表示，并且時間周期可被分隔成一個或更多個可具有例如預(yù)定持續(xù)時間的超幀414。所示的碼元周期402、406和410中的每一者可利用功率(其可以是基本上全部可用功率，因為其他碼元無功率)在該碼元周期中分別廣播基本上僅表示為OFDM碼元的信標(biāo)碼元404、408和412。如圖所示，信標(biāo)碼元404、408、和/或412在每一超幀414中可在不同副載波上和/或在不同時間周期中被發(fā)射；所選(諸)副載波可以表示諸如信標(biāo)消息之類的合需信息，其在一個示例中可以是前向信標(biāo)導(dǎo)頻信道(F-BPICH)。
應(yīng)領(lǐng)會，每超幀可以發(fā)射多個信標(biāo)碼元；另外，一個或更多個超幀可以被跳過并且一個信標(biāo)碼元也不發(fā)射。在一個示例中，信標(biāo)在時間幀上可以是周期性的以使得其可以給定間隔發(fā)射長達給定時間周期。如所提及的，信標(biāo)可以是間隔發(fā)射的多個信標(biāo)碼元，其中為發(fā)射選取的頻率(例如，副載波404、408、和/或412)可指示例如關(guān)于信標(biāo)或發(fā)射方實體的信息。這樣，就提出可具有以上所描述的性質(zhì)的編碼方案，這些性質(zhì)允許移動設(shè)備在信標(biāo)傳輸中間、基于最少數(shù)目的信標(biāo)碼元、在遭遇沖突、以及當(dāng)移動設(shè)備可能需要針對時間和/或頻率進行校準(zhǔn)時能高效率地檢測關(guān)于信標(biāo)的發(fā)射機的信息。
在一個示例中，每一碼元周期402、406、和410的副載波可被枚舉為質(zhì)數(shù)n個信道(例如，所示的0..n-1)，并且信標(biāo)副載波可被接收機解讀為該枚舉對副載波的質(zhì)數(shù)數(shù)目取模。應(yīng)領(lǐng)會，這些副載波可以是載波的基本全部可用于發(fā)射信標(biāo)碼元的副載波。然而此外，這些副載波可以被分成n群；可用副載波既可以是給定群中的副載波也可以是該群。編碼方案可用于選取副載波群。這樣，可以在域上滿足代數(shù)條件以允許通過測量偏移就能部分達成合需性質(zhì)。由此，可以選擇信標(biāo)碼元序列以使得選擇或接收一行中的必需數(shù)目個碼元就能基本上滿足該域上的方程，從而使該信標(biāo)中的其余碼元變成確定性的。這還允許偏移的頻率能被檢測到并被調(diào)整，因為必需數(shù)目個碼元雖然不會嚴(yán)格滿足該方程，但會產(chǎn)生例如可用來調(diào)整接收機的頻率的偏移量。
根據(jù)一示例，算法可以是確定性的，因為一行中的n個信標(biāo)位置中的一些滿足存在于其域元素可用副載波來標(biāo)識的域上的線性約束。由此，在接收到一行中的必需數(shù)目個碼元后，這些碼元可以滿足線性約束(例如，系數(shù)加起來可為0)并且該信標(biāo)(或域)中的其余碼元可被確定。例如，在1.25MHz F-OFDM配置中，有113個可用于在碼元周期中進行傳送的頻調(diào)或即副載波。這些頻調(diào)可被分成各有37(質(zhì)數(shù))個頻調(diào)或即副載波的3個子集(例如，如關(guān)于副載波402示出的n＝37)。給定信標(biāo)碼元位置可能是模37的，使得該碼元可以有3個可能位置。此信息可用于調(diào)制進一步的信息，從而通過使用模37后具有相同值的全部3個頻調(diào)來創(chuàng)建冗余，和/或例如通過僅使用這些頻調(diào)的1/3來省電和允許更高效率的操作。在本示例中，可以為信標(biāo)選取周期為18個碼元，從而呈現(xiàn)363/18＝2592個信標(biāo)序列。
根據(jù)本示例，乘法群Z/37的本原元素可被選為碼元，以使得能定義log[1..36]→
及其逆即指數(shù)。隨后，p1、p2、和p3可為Z/37的截然不同的本原元素(并且其中任一個皆可以是用于定義以上對數(shù)和指數(shù)的元素)。相應(yīng)地，a、b、和c可通過來定義。還可定義以下變量 于是，給定有18個碼元的信標(biāo)碼字中的3個連貫信標(biāo)碼元z1、z2、和z3，下一個碼元z4就可以通過z4＝az1+bz2+cz3來確定。記zt＝(zt，zt+1，zt+2)T，就可以得到zt+1＝Mzt。于是，MB＝BΛ，因此M18B＝BΛ18＝B并且M18＝I，使得基本上全部序列以周期18呈周期性。
為根據(jù)該方案編碼信標(biāo)碼序列，頭三個信標(biāo)碼元位置可如下地任意選取 α1∈{0，1}，α2∈{0，1，…，35}，α3∈{0，1，…，35}， 從而代表2*362個序列。那么，α可記為(α1，α2，α3)T。信標(biāo)序列中的頭3個元素可通過Bexp[Vα]給出，其中方括號可指示指數(shù)應(yīng)逐分量地應(yīng)用，以及Vα是模36計算出來的?，F(xiàn)在應(yīng)可以解出以下方程 Mk(Bexp[Vα])＝Bexp[V(α+k(2，0，0)T)] 其中例如方括號內(nèi)的運算是模36而方括號外的是模37。由此，乘以Mk基本上等于向α模36加上k(2，0，0)T。解碼算法可給出如下。
注意y＝Mkz，其中z＝B exp[Vα]， (α+k(2，0，0)T)＝V-1 log[B-1y] 其中算術(shù)為模36，除了對B-1y是模37。具體而言，以B為底數(shù)的觀測可表達為w＝B-1y(mod 37)。則以V為底數(shù)的對數(shù)可表達為β＝V-1log[w](mod 36)，其中β＝(β1，β2，β3)T。則使用符號“C” α1＝β1％2 α2＝β2 α3＝β3 k＝β1/2mod 18 于是，接收到的3個連貫信標(biāo)碼元可唯一性地確定該序列以及時間偏移k模18。
此外，在本示例中，頻率偏移可以通過解碼4個信標(biāo)碼元來辨別。如果頻調(diào)例如根據(jù)移動設(shè)備在頻率上偏移了s，則4個信標(biāo)碼元被觀測到為zi+s。這樣，則y4-(ay1+by2+cy3)＝(1-a-b-c)s，從其可確定s并且可相應(yīng)地調(diào)整移動設(shè)備或信標(biāo)碼元的其他接收機。而且，在接收數(shù)個信號之后就可以區(qū)分發(fā)生沖突的信標(biāo)碼元。在接收4個碼元后就能高概率地(以及有5個碼元就可以更明確地)區(qū)分2個沖突，以及在10個碼元后就可以區(qū)分3個發(fā)生沖突的碼元。例如，基本上任何有效信標(biāo)序列都能滿足條件y4-(ay1+by2+cy3)＝0，其由此可用來解出發(fā)生沖突的碼元。令(p1，p2，p3)＝(3，14，35)，在本示例中，基本上8個連貫信標(biāo)碼元中的任何3個都能確定該序列。18個中的許多組3個也可用來確定信標(biāo)碼；內(nèi)插函數(shù)在Z/37上是線性的并且可以從例如對4個連貫信標(biāo)位置的基本線性約束容易地獲得。
根據(jù)另一示例，最大距離可分(MDS)碼傳送形成信標(biāo)的信標(biāo)碼元。MDS碼可生成在碼字間具有最大可能的最小差異的碼字，并且由此對于例如給定冗余量可提供最強糾錯能力。在一個示例中，MDS碼可通過評估信標(biāo)消息的長度(例如，以比特計)、可用于傳送信標(biāo)的副載波數(shù)目、該信標(biāo)消息所需的冗余量、非二進制碼元序列的長度、和/或其他類似因素中的至少一個來編制。
根據(jù)在下文可被稱為“信標(biāo)碼A”的示例，有211個副載波可用于傳送信標(biāo)碼元(例如，在402處n＝211)，其中信標(biāo)碼元可以是12位消息(包括先前所描述的數(shù)據(jù))；于是，可要求MDS碼支持至少2^12＝4096個不同的非二進制碼元序列(例如，這就是扇區(qū)發(fā)射的)。根據(jù)本示例，可以在索引為Xt(α1，α2)的副載波上傳送信標(biāo)碼元，該索引可表達為 其中p1和p2可以是域Z211(其可包括211個代表副載波的元素)的本原元素，α1和α2可以是至少部分地基于該信標(biāo)消息(如下文所描述地)確定的指數(shù)因子，以及

表示模加法。在本示例中，p1和p2可表示Z211的基本上能生成該域的全部211個非零元素的元素。在更詳細(xì)的示例中，Z7可具有5作為本原元素，因為5可用于生成全部6個非零元素(50mod 7＝1，51mod 7＝5，52mod 7＝4，53mod 7＝6，54mod 7＝2，以及55mod 7＝3)。
上式中的算術(shù)運算可以是在域Z211上；于是，A與B相加可給出為(A+B)mod211，A的B次冪可給出為AB mod 211等，但指數(shù)內(nèi)的整數(shù)相加可以是模210整數(shù)加法。指數(shù)因子α1和α2可定義為 0≤α1＜21，以及 0≤a2＜210。
于是，通過該式就可定義總共21*210＝4410個各不相同的α1與α2組合；這可以支持例如具有4096個可用序列的12位消息。此外，α1與α2的每一個唯一性組合由此可對應(yīng)于不同的消息(并由此對應(yīng)于信標(biāo)的不同非二進制碼元序列)。在一示例中，基本上可以按任何方式——包括隨機、經(jīng)由網(wǎng)絡(luò)規(guī)劃或配置的靜態(tài)指派、基于歷史等——將消息映射到可用碼元。根據(jù)一個示例，對于給定的α1與α2組合，消息M可被映射到例如M＝210*α1+α2。由于對于i＝1，2，因此前述等式的代碼可以是周期性的，其周期為210/21＝10個碼元；于是，在一個示例中，對于給定t值，X(α1，α2)＝Xt+10(α1，α2)?？梢园催@種方式根據(jù)副載波偏移信標(biāo)碼元，從而例如將信息傳達給接收機。
根據(jù)一示例，在存在扇區(qū)的情況下即使沒有時間信息，移動設(shè)備也能用消息的兩個信標(biāo)碼元來恢復(fù)在信標(biāo)中發(fā)送的消息。這可以例如通過在時間t和t+1接收非二進制碼元x1和x2來完成。碼元可表達為 以及 或者以矩陣形式為 其中并且p121和p221等于域Z211的兩個具體元素。使用這些方程，移動設(shè)備或終端就可解出

和

如下 據(jù)此，終端或移動設(shè)備就可獲得

和

的指數(shù)如下 z1＝log(y1)/log(p1)＝(α1+21t)mod 210，以及 z2＝log(y2)/log(p2)＝(α2+α1+16t)mod 210。
可關(guān)于域Z211的基本上任何本原元素來定義對數(shù)，并且y的給定值可以映射到z的具體值。相應(yīng)地，可以例如在設(shè)備或終端內(nèi)實現(xiàn)查找表。指數(shù)因子α1和α2以及時間索引t可如下獲得 α2＝z2-z1， α1＝z1 mod 21，以及 t＝z1div 21。
因子α2可通過合并以上兩個對數(shù)方程來獲得。由于α1＜21(如上所示)，因此α1可以是z1/21的整余數(shù)，以及時間索引t可以是z1/21的商。
這樣，在存在一個扇區(qū)的情況下，終端還可以用并非相距10碼元的兩個非連貫信標(biāo)碼元來恢復(fù)信標(biāo)中發(fā)送的消息。在一個示例中，終端可以在時間t和t+Δ接收兩個信標(biāo)碼元并獲得兩個非二進制碼元x1和x2，其中Δ不是10的整數(shù)倍。接收到的碼元可表達為 以及 或者以矩陣形式為 其中于是，矩陣A可取決于例如終端或移動設(shè)備接收到的信標(biāo)碼元。應(yīng)領(lǐng)會，終端也可以用不同矩陣A按以上所描述的方式解碼接收到的非二進制碼元。
此外，如先前所提及的，終端也可以解碼沖突信標(biāo)碼元以便將信標(biāo)與其發(fā)射機相關(guān)聯(lián)，從而確定關(guān)于該發(fā)射機和信標(biāo)的信息。例如，可能接收到對應(yīng)扇區(qū)A(xa1，xa2，xa3)和扇區(qū)B(xb1，xb2，xb3)的3個非二進制碼元?；陬^兩個碼元，終端或接收方設(shè)備可使用4種組合(xa1，xa2)、(xb1，xb2)、(xa1，xb2)、和(xb2，xa1)來求解4條可能消息。對于這4條可能消息中的每一者，終端知道對第3個碼元的期望。例如，其中兩條消息(xa1，xa2)和(xb1，xb2)可分別由xa3和xb3來驗證。另兩條(xa1，xb2)和(xb2，xa1)在本示例中不能被驗證。另外，如圖所示，信標(biāo)碼可以是兩個本原元素形成的兩個指數(shù)項

和

的和，其中時間索引t也被置于這些指數(shù)中。因子α1和α2也可以在其指數(shù)或系數(shù)中。這樣的信標(biāo)碼在接收例如2個碼元后就可以解碼，并且在一個示例中可用于每碼元周期大于412個可用于傳送信標(biāo)碼元的副載波。應(yīng)領(lǐng)會，如所描述的信標(biāo)碼A可對基本上任何數(shù)目的副載波實現(xiàn)；另一個示例可以按周期16使用257個副載波從而為12位消息創(chuàng)建16*256＝4096個組合。此外，也可以使用不同的消息大??；12位僅僅是無限個示例之一。
根據(jù)使用在下文可被稱為“信標(biāo)碼A’”的Reed-Solomon碼的另一個示例，有211個副載波可用于傳送信標(biāo)碼元(例如，在402處n＝211)，其中信標(biāo)碼元可以是12位消息(包括先前所描述的數(shù)據(jù))；于是，可要求Reed-Solomon碼支持至少2^12＝4096個不同的非二進制碼元序列(例如，這就是扇區(qū)發(fā)射的)。根據(jù)本示例，可以在索引為Xt(α1，α2)的副載波上傳送信標(biāo)碼元，該索引可表達為 其中p1可以是域Z211(其可包括211個代表副載波的元素)的本原元素，并且α1和α2可以是至少部分地基于該信標(biāo)消息(如下文所描述地)確定的指數(shù)因子，以及

表示模加法。在本示例中，p1＝207以及在其他示例中可以對p1使用其他本原元素。更大的本原元素可以提供更多的頻率分集，因為p1的較小值可隱p1q□和p1q□(t+1)接近在一起。的選擇可得到Reed-Solomon碼，其可由遞增指數(shù)的加權(quán)和來表征。
指數(shù)因子α1和α2可定義為 0≤α1＜21，以及 0≤α2＜210。
于是，通過該式就可定義總共21*210＝4410個各不相同的α1與α2組合；這可以支持例如具有4096個可用序列的12位消息。此外，α1與α2的每一個唯一性組合由此可對應(yīng)于不同的消息(并由此對應(yīng)于信標(biāo)的不同非二進制碼元序列)。在一示例中，基本上可以按任何方式——包括隨機、經(jīng)由網(wǎng)絡(luò)規(guī)劃或配置的靜態(tài)指派、基于歷史等——將消息映射到可用碼元。根據(jù)一個示例，對于給定的α1與α2組合，消息M可被映射到例如M＝210*α1+α2。由于對于i＝1，2，因此前述方程的代碼可以是周期性的，其周期為210/21＝10個碼元；于是，在一個示例中，對于給定t值，X(α1，α2)＝Xt+10(α1，α2)?？梢园催@種方式根據(jù)副載波偏移信標(biāo)碼元，從而例如將信息傳達給接收機。
根據(jù)一示例，在存在扇區(qū)的情況下即使沒有時間信息，移動設(shè)備也能用兩個連貫信標(biāo)碼元來恢復(fù)在信標(biāo)中發(fā)送的消息。這可以通過例如在時間t和t+1接收非二進制碼元x1和x2來完成。碼元可表達為 以及 或者以矩陣形式為 其中并且p121和p221等于域Z211的兩個具體元素。使用這些方程，移動設(shè)備或終端就可解出

和

如下 據(jù)此，終端或移動設(shè)備就可獲得

的指數(shù)如下 z1＝log(y1)/log(p1)＝(α1+21t)mod 210。
可關(guān)于域Z211的基本上任何本原元素來定義對數(shù)，并且y的給定值可以映射到z的具體值。相應(yīng)地，可以例如在設(shè)備或終端內(nèi)實現(xiàn)查找表。指數(shù)因子α1和時間索引t可獲得如下 α1＝z1 mod 21，以及 t＝z1 div 21。
因子α2可以通過例如將推導(dǎo)出的t代入以獲得

并且隨后基于

解出α2來得出。
這樣如上文所述，在存在一個扇區(qū)、以及來自兩個扇區(qū)的有3個連貫信標(biāo)碼元的信標(biāo)碼元序列沖突或交迭的情況下，終端也可以用并非相距10碼元的兩個非連貫信標(biāo)碼元來恢復(fù)信標(biāo)中發(fā)送的消息。
在一個示例中，Reed-Solomon信標(biāo)碼A’可將數(shù)量M編碼成集合{0，1，2，...，Q-1)中的非二進制數(shù)序列，其中Q＝211。該序列中的位置t可以通過給出。在本示例中，p1＝207，

以及α2＝Mmod(Q-1)；p1是GF(Q)的本原元素，因此 使用在下文將被稱為“信標(biāo)碼B”的MSD碼的另一個示例可使用47個副載波來傳送信標(biāo)碼元(例如，在碼元周期402的副載波中，n＝47)。如同先前示例中那樣，例如12位信標(biāo)碼可需要支持4096個不同序列。為便于這樣，可以在索引為Xt(α1，α2，α3)的副載波上傳送信標(biāo)碼元，該索引可表達為 其中p1、p2、和p3可以是域Z47(其可包括47個代表副載波的元素)的本原元素，α1、α2和α3可以是至少部分地基于該信標(biāo)消息(如下文所描述地)確定的指數(shù)因子，以及

表示模加法。在本示例中，指數(shù)因子α1、α2和α3可定義為 0≤α1＜2， 0≤α2＜46，以及 0≤α3＜46。
于是，通過該式就可定義總共2*46*46＝4232個各不相同的α1、α2與α3組合，由此支持該信標(biāo)碼元所需的4096個組合。信標(biāo)消息在一個示例中可以被映射到一組合，如M＝2116*α1+46*α2+α3。也可以使用如下文所描述的其他和/或替換映射。由于對于i＝1，2，3，由此該代碼可以是周期性的，其中周期為例如46/2＝23個碼元；于是，對于給定t，Xt(α1，α2，α3)＝Xt+23(α1，α2，α3)。
終端或移動設(shè)備可以用例如消息的3個信標(biāo)碼元來恢復(fù)這樣的消息或信標(biāo)碼。在一示例中，設(shè)備可分別在時間t、t+1和t+2接收3個非二進制碼元x1、x2、和x3。二進制碼元可表達為 以及 或者以矩陣形式為 其中并且B的元素是域Z47的元素。使用這些方程，移動設(shè)備或終端就可解出

和

如下 據(jù)此，終端或移動設(shè)備就可獲得

和

的指數(shù)如下 z1＝log(y1)/log(p1)＝α1+2t， z2＝log(y2)/log(p2)＝α2+α1+2t，以及 z3＝log(y3)/log(p3)＝α3+α1+2t。
可關(guān)于域Z47的基本上任何本原元素來定義對數(shù)，并且y的給定值可以映射到z的具體值。相應(yīng)地，可以例如在設(shè)備或終端內(nèi)實現(xiàn)查找表。指數(shù)因子α1、α2和α3以及時間索引t可獲得如下 α2＝z2-z1， α3＝z3-z1， α1＝z1mod 2，以及 t＝z1div 2。
類似地，如先前示例中所示的，在存在扇區(qū)的情況下，終端可以用3個連貫碼元來恢復(fù)在信標(biāo)中發(fā)送的消息。終端還可以如上所示地用5個連貫信號來恢復(fù)在兩個扇區(qū)中發(fā)送的消息。在一個示例中，本示例的代碼可用于碼元周期402、406、或410可用于傳送信標(biāo)碼元的副載波的數(shù)目少于412個的情形中。
使用在下文將被稱為“信標(biāo)碼B’”的MSD碼的另一個示例可以是設(shè)計成使用47個副載波來傳送信標(biāo)碼元(例如，在碼元周期402的副載波中，n＝47)的Reed-Solomon碼。如同先前示例中那樣，例如12位信標(biāo)碼可需要支持4096個不同序列。為便于這樣，可以在索引為Xt(α1，α2，α3)的副載波上傳送信標(biāo)碼元，該索引可表達為 其中p1可以是域Z47(其可包括47個代表副載波的元素)的本原元素，以及并且α1、α2和α3可以是至少部分地基于該信標(biāo)消息(如下文所描述地)確定的指數(shù)因子。在本示例中，算術(shù)運算可以在域Z47上，并且在一個示例中，p1＝45，以及也可以對p1使用其他本原元素。選擇和產(chǎn)生例如上式中的Reed-Solomon碼。此外，α1、α2和α3可定義為 0≤α1＜2， 0≤α2＜46，以及 0≤α3＜46。
通過該式可以定義4096個以上各不相同的α1、α2與α3組合。由于對于i＝1，2，3，由此該代碼可以是周期性的，其中周期為例如46/2＝23個碼元；于是，對于給定t，Xt(α1，α2，α3)＝Xt+23(α1，α2，α3)。
終端或移動設(shè)備可以用例如消息的3個信標(biāo)碼元來恢復(fù)這樣的消息或信標(biāo)碼。在一示例中，設(shè)備可分別在時間t、t+1和t+2接收3個非二進制碼元x1、x2、和x3。二進制碼元可表達為 以及 或者以矩陣形式為 其中并且B的元素是域Z47的元素。使用這些方程，移動設(shè)備或終端就可解出

和

如下 據(jù)此，終端或移動設(shè)備就可獲得

的指數(shù)如下 z1＝log(y1)/log(p1)＝α1+2t。
可關(guān)于域Z47的基本上任何本原元素來定義對數(shù)，并且y的給定值可以映射到z的具體值。相應(yīng)地，可以例如在設(shè)備或終端內(nèi)實現(xiàn)查找表。指數(shù)因子α1和時間索引t可獲得如下 α1＝z1mod 2，以及 t＝z1div 2。
因子α2可以通過將如上獲得的t代入以獲得

并且隨后基于

解出α2來得出。類似地，因子α3可以通過將如上獲得的t代入以獲得

并且隨后基于

解出α3來得出。而且，如先前示例中所示的，在存在扇區(qū)的情況下，終端可以用3個連貫碼元來恢復(fù)在信標(biāo)中發(fā)送的消息。終端還可以如上所示地用5個連貫信號來恢復(fù)在兩個扇區(qū)中發(fā)送的消息。本示例的代碼可用于例如碼元周期402、406、或410可用于傳送信標(biāo)碼元的副載波的數(shù)目少于412個的情形中。
在一個示例中，Reed-Solomon信標(biāo)碼B’可將數(shù)量M編碼成集合{0，1，2，...，Q-1)中的非二進制數(shù)字序列，其中Q＝47。該序列中的位置t可以通過給出。在此，p1＝45，


以及α3＝Mmod(Q-1)；p1是GF(Q)的本原元素，因此 如公式中所示的，信標(biāo)碼可以是具有由3個本原元素形成的3項

和

的多項式函數(shù)。在一般性示例中，多項式代碼可被設(shè)計成使得終端可基于R個信標(biāo)碼元解碼信標(biāo)，其中R≥1。對于在索引為Xt(α1，...，αR)的副載波上傳送的時間索引為t的信標(biāo)碼元，該索引可表達為 其中p1到pR可為域ZS的本原元素，α1到αR可為至少部分地基于信標(biāo)消息(如本文中所描述地)確定的指數(shù)因子，S是用于傳送信標(biāo)的副載波的數(shù)目(或可用于傳送信標(biāo)碼元的總數(shù))，q是基于多項式代碼的長度和S確定的參數(shù)，以及

表示模加法。另外， 其中βij可為0或1。
域ZS可包括從0到S-1的S個元素，其中S≥1。于是，在本示例的前述等式中的運算可以是如上所述地在域ZS上，使得它們?nèi)磕。R和S可至少部分地基于來選擇，其中M是例如多項式代碼支持的消息數(shù)，以及L是多項式代碼的長度。使用此格式的代碼可具有以下性質(zhì)代碼的周期可為L個碼元，從而Xt(α1，...，αR)＝Xt+L(α1，...，αR)，若滿足則可以確定性地解出最多達L-1個扇區(qū)，并且L是解碼相同消息的碼字的循環(huán)移位的次數(shù)。
參數(shù)可q被描述為以及指數(shù)因子可被定義為 0≤α1＜q，以及 0≤α2，...，αR＜(S-1)。
用以上所示的約束可獲得α1到αR的總共q*(S-1)R-1個不同組合。α1到αR的每一個唯一性組合可對應(yīng)于不同的消息并由此對應(yīng)于信標(biāo)的不同非二進制碼元序列。可如下地將消息映射到對應(yīng)的α1到αR組合 m＝(S-1)R-1*α1+...+(S-1)*αR-1+αR。
應(yīng)領(lǐng)會，也可以使用消息與α1到αR組合之間的其他映射。
一般而言，Reed-Solomon碼可被設(shè)計成使得終端可基于R個信標(biāo)碼元解碼信標(biāo)，其中R≥1.。對于在索引為Xt(α1，...，αR)的副載波上傳送的時間索引為t的Reed-Solomon信標(biāo)碼碼元，該索引可表達為 其中p1可為域ZS的本原元素，并且對于m＝2，...，R，α1到αR可為至少部分地基于信標(biāo)消息確定的指數(shù)因子，S可以是用于傳送信標(biāo)的副載波的數(shù)目，以及q可以是基于信標(biāo)碼的長度和S如上所述地確定的參數(shù)。
如圖所示，信標(biāo)碼可以具有MDS性質(zhì)，其具有例如基于最小數(shù)目個收到信標(biāo)碼元解碼消息的能力。如果S個副載波可用于傳送信標(biāo)，則利用兩個碼元周期可發(fā)送S2條不同消息。這樣，信標(biāo)副載波可被解讀為非二進制符號集ZS＝{0，1，...，S-1}的元素。信標(biāo)序列還可以被解讀為ZS上的(n，k)塊碼，其中k＝2以及n＝L。
信標(biāo)碼也可被設(shè)計成具有循環(huán)移位不變性質(zhì)，以使得碼字的循環(huán)移位可例如被解碼成同一消息。此性質(zhì)對于可同時傳送信標(biāo)碼元的異步扇區(qū)而言會是合需的。在本示例中，使用以上所呈現(xiàn)的編碼方案中的一種或多種，如果碼字的L次循環(huán)移位被解碼成同一消息，則就可以支持M＝S2/L條消息。對于L的給定值，可以選擇S的最小值以使得支持合需數(shù)目條消息M，并且可以例如至少部分地基于載波的數(shù)目S與分集之間的折衷來選擇L。越長的L導(dǎo)致給定M下越多的副載波，以及越小的L可以產(chǎn)生越低的分集性，其可對應(yīng)于在存在沖突的情況下區(qū)分來自不同扇區(qū)的信標(biāo)序列的能力的下降。
信標(biāo)碼還可以被設(shè)計成以便于檢測同時發(fā)射信標(biāo)的不同扇區(qū)，其可以被稱為去模糊。終端可以同時接收來自Q個扇區(qū)的信標(biāo)碼字，其中例如Q＞1。例如來自扇區(qū)1的序列可被記為x1(0)、x1(1)、…，來自扇區(qū)2的序列可被記為x2(0)、x2(1)、…，依此類推，其中來自扇區(qū)Q的序列可被記為xQ(0)、xQ(1)、…。信標(biāo)碼可如此使得終端不獲得{xS1(0)，xS2(1)，xS3(2)，...}形式的解碼序列，其中S1、S2、和S3例如是不同的扇區(qū)。在一個示例中，使用上文定義的信標(biāo)碼A，來自Q個不同扇區(qū)的信標(biāo)序列可用Q+1個信標(biāo)碼元來區(qū)分，其中Q≤L。于是，在信標(biāo)碼長度L＝10的情況下，可以區(qū)分最多達9個扇區(qū)。使用信標(biāo)碼B，用2Q+1個信標(biāo)碼元可以區(qū)分來自Q個扇區(qū)的信標(biāo)，其中(2Q+1)≤L。這樣，在L＝23的情況下，可以區(qū)分最多達11個扇區(qū)。
將領(lǐng)會，也可以利用其他MDS方案，諸如舉例而言，設(shè)計成使得終端或設(shè)備僅基于一個信標(biāo)碼元就能解碼信標(biāo)的凈MDS代碼。將領(lǐng)會，信標(biāo)碼既可以根據(jù)許多因素來選擇，諸如本文中所提及的那些，包括網(wǎng)絡(luò)規(guī)劃、推導(dǎo)出的關(guān)于其他扇區(qū)或信標(biāo)的信息，也可以基于信標(biāo)消息長度、可用載波的數(shù)目、合需性能(例如，信噪比)等來選擇。
參考圖5，示出一時段上的帶寬的表示500。該帶寬具有便于同步度量信標(biāo)信令的多個碼元群集502、504、和506。群集502、504、和506可代表帶寬上信標(biāo)碼元被發(fā)射的時段。如圖所示，這些群集用508之間的時段被一起發(fā)射。該時段可在整個時間中可以一致或不同。對于本示例，群集發(fā)射508之間的時段可為1秒。此外，群集可以是重復(fù)同步循環(huán)的一部分。例如，所示群集可表示一個循環(huán)，其中502是有n個群集的循環(huán)中要發(fā)射的第一群集，504是第二群集，以及506是第n群集。
在一個示例中，每一群集502(以及504和506，盡管沒用附圖標(biāo)記表示)在群集502中可包括4個信標(biāo)碼元510、512、514、和516，以及在信標(biāo)碼元之間有3個低功率譜密度(PSD)OFDM碼元(諸如偽隨機噪聲(PN)序列)518、520、和522以便將高PSD信標(biāo)分開。在本示例中，同步循環(huán)可包括16個群集，諸如舉例而言502是群集1，504是群集2，以及506代表群集16。在一個示例中，頻譜可以是20MHz，以使得可利用具有2048個頻調(diào)或即副載波的4個載波；此外，信標(biāo)可以用特定間距在257個指定頻調(diào)上發(fā)送。同步循環(huán)可用于發(fā)送22位同步度量，其可被劃分成3個字節(jié)X1、X2、X3.。X1中的4比特可與有257個元素的Galios域(GF)中的(64，3)碼一起用來編碼3個字節(jié)，其可以提高信息傳輸?shù)目煽啃裕种聘鞣N類型的模糊性，并本質(zhì)上體現(xiàn)上文所述的性質(zhì)。
根據(jù)以上配置的示例，可以使用Reed-Solomon碼來編碼GF(257)域中的信標(biāo)，因為碼字長度64整除257-1＝256。為了將信標(biāo)消息映射到碼字，GF(257)中的本原數(shù)p可被選取并被設(shè)為w＝p4，因為可以檢查w以通過在GF(257)中解w64＝1來確定其階數(shù)是否為64。在Galios傅立葉變換(GFT)域中，例如其分量可記為{Ci}i＝0，...，63，并且同步度量信息

可被置于C1、C2、和C3中，以及其他字節(jié)可為全0。因此，GFT域的分量可經(jīng)由Galois傅立葉變換被變換成碼字{ci}i＝0，...，63 隨后可使用基本上任何映射程序?qū)⑺么a字映射到頻調(diào)，以使得接收方設(shè)備可例如解映射這些頻調(diào)以得出碼字。一種可能的方案是線性映射，以使得ti＝t0+ciT，例如，其中ti是第i個信標(biāo)在其上被發(fā)射的頻調(diào)，以及T-1是合法頻調(diào)之間的間距。
利用這樣的代碼可達成本文中所定義的合需信標(biāo)碼性質(zhì)高效率解碼、解出頻移和/或時間偏移、解出沖突碼元等。例如，(n，k)Reed-Solomon碼(例如，在GFT域中具有n-k個連貫0的Reed-Solomon碼)可具有MDS，其中最小距離dmin＝n-k+1，或等效地，非零碼字具有不超過k-1個0。那么，如果k或更多個連貫編碼碼元被至少兩個碼字

和

共享，則因Reed-Solomon碼的線性性也可以是碼字的

可具有超過k-1個0并且與MDS性質(zhì)相矛盾。于是，每當(dāng)觀測到k或更多個連貫編碼碼元時，如果這些碼元被正確檢測到，就能獲得正確碼字。在同步度量情形中，如果接收到滿足高效率可解碼性質(zhì)的一個群集，則接收機由此可解碼該消息。
而且，多接入點(或基站)模糊性也可被解決。例如，如果接收到(k-1)M+1個連貫編碼碼元，(例如，使用(n，k)個節(jié)點)，就可以區(qū)別M個不同序列。由于可能的序列可包括k個或更多個來自一個基站或其他發(fā)射機的碼元，因此MDS性質(zhì)可用于區(qū)分這些碼元。在前述示例的配置中，n＝64以及k＝3；于是，如果接收到16個連貫群集，則使用此編碼方案就可以區(qū)別31個具有不同的同步度量的基站、接入點、或其他發(fā)射機；在其他示例中也可以對n和k使用其他值。
此外，在檢測到一個或更多個群集以及整個碼字內(nèi)的位置是未知的情況下可以可解決時間偏移模糊性。根據(jù)有限域上的GFT理論，在時域中偏移t個碼元可等效于對于全部i＝0，...，63將Ci縮放w-it＝p-4it(時間偏移性質(zhì))。在先前所討論的使用22位同步碼的示例中，由于X1僅具有4位，并且由此從0到15的范圍中，并非所有碼字都用來代表消息。例如，可接收到有偏移的消息

根據(jù)時移性質(zhì)，或等效地，其中t可以是群集中的偏移。那么，以及由于可以確定正確的時間偏移t，因此可以確定其余的2字節(jié)X2和X3。這樣，整個碼字被分為4部分，并且消息可以在商空間中傳達。
更進一步，頻移模糊性可通過例如間隔合法頻調(diào)來糾正。如果頻移充分大，則其可以將碼字(c1，c2，...，c63)改變成(c1+Δ，c2+Δ，...，c63+Δ)，其中Δ＝頻移除以T。序列(Δ，Δ，...，Δ)的GFT等于

其不是碼字，因為在所選Reed-Solomon碼中C0等于0。由于序列(Δ，Δ，...，Δ)不是碼字，這可以隱含(c1+Δ，c2+Δ，...，c63+Δ)也不是碼字；于是，可以檢測Δ來恢復(fù)原始碼字，從而解決頻率偏移模糊性。
然而在一個示例中，對Δ的檢測是耗時的，并且由此可以利用高效率的算法來找出Δ。如所提及的，用于創(chuàng)建Reed-Solomon碼字的Galios傅立葉逆變換公式可為其中{Ci}i＝0，...，n-1可以是GFT域中的分量，以及w可以是階數(shù)為(q-1)/n的元素。在矩陣形式下，該公式可由給出，其中M可以是變換矩陣，其中在GFT域中，若最后k個分量不恒為0(例如，它們包括數(shù)據(jù)或其他信息)，則該矩陣形式的公式可由給出，其中

是由矩陣M的最后k列構(gòu)成的nxk矩陣，以及

是包括

中的最后k個元素的k-矢量。當(dāng)接收到的碼元中存在頻率偏移時，其可以指示例如需要接收方設(shè)備進行校準(zhǔn)，則該序列可給出為 其中

是其元素全部為1的列矢量。將領(lǐng)會，這些碼字所橫跨的子空間Ω的維數(shù)為k，并且

不落在Ω中。于是，與Ω正交但不與

正交的矢量

可被確定。另外將領(lǐng)會，此矢量

可例如離線計算和/或存儲在存儲器內(nèi)。通過將以上矩陣等式的兩側(cè)皆乘以

對Δ的估計可估計如下 使用此公式可高效率地產(chǎn)生頻偏，因為分子可僅需要內(nèi)積而分母將離線獲得。
現(xiàn)轉(zhuǎn)到圖6，示出無線通信網(wǎng)絡(luò)中的多蜂窩小區(qū)布局600。該網(wǎng)絡(luò)可包括多個具有一個或更多個傳輸載波或扇區(qū)的基站602；例如，如圖所示，每一基站可具有3個扇區(qū)，每一扇區(qū)可被指派一具體載波。在此圖中，這些載波在使用不同載波的各扇區(qū)間是毗鄰的，以便例如消除對載波的干擾。這可被稱為例如因數(shù)為3的頻率使用。
在這樣的網(wǎng)絡(luò)配置中，信標(biāo)碼元可以重用或不重用頻率來發(fā)射；例如，基站602的一個載波可傳送一信標(biāo)碼元，或者一個以上載波可傳送這樣的信標(biāo)碼元。此外，數(shù)據(jù)傳輸也可以利用這樣的配置來創(chuàng)建載波的信標(biāo)和數(shù)據(jù)使用的一些可能組合。在一個示例中，數(shù)據(jù)和信標(biāo)碼元兩者皆可在單載波上傳送。這可以降低信標(biāo)碼元的開銷，因為優(yōu)選載波可用于信標(biāo)和數(shù)據(jù)兩者。在另一個示例中，信標(biāo)碼元可以在一個以上載波上傳送，而數(shù)據(jù)在單載波上傳送。此配置可允許移動設(shè)備不中斷數(shù)據(jù)載波上的當(dāng)前通信就能檢測到不同載波上的信標(biāo)。此外在一個示例中，可以給予信標(biāo)碼元更高的功率(例如，便于帶外設(shè)備進行導(dǎo)頻檢測)，因為要允許信標(biāo)傳輸不會中斷數(shù)據(jù)傳輸。將領(lǐng)會，其他配置也是可能的，諸如前述配置的相反配置以及使數(shù)據(jù)和信標(biāo)使用可用扇區(qū)中的一個以上進行傳輸。
如先前所描述的，信標(biāo)碼字可以連同關(guān)于信標(biāo)或其發(fā)射機的信息(或基本上任何信息)來發(fā)送給多個移動設(shè)備。在一個示例中，信標(biāo)碼字可以是12位代碼，其包括9位用于扇區(qū)標(biāo)識符或?qū)ьlPN、2位用于范圍0-3內(nèi)的優(yōu)選載波索引、以及1個保留位。將領(lǐng)會，有無限可能性的信標(biāo)消息大小和內(nèi)容是可能的；這僅僅是便于進一步討論的一個示例。在一示例中，基站602可發(fā)送類似的或唯一性的信標(biāo)消息以允許移動設(shè)備標(biāo)識它們。基站602可以利用上文描述的編碼方案來達成高效率解碼的合需性質(zhì)，從而解決模糊性等。另外，接收到碼元的移動設(shè)備(未圖示)可具有相應(yīng)地解讀這些碼元的功能性。
參考圖7-8，圖解了關(guān)于根據(jù)信標(biāo)編碼方案來廣播和解讀信標(biāo)碼元的方法集。盡管為使解釋簡單化將這些方法集圖示并描述為一系列動作，但是應(yīng)當(dāng)理解并領(lǐng)會，這些方法集不受動作的次序所限，因為根據(jù)一個或多個實施例，一些動作可按不同次序發(fā)生和/或與來自本文中圖示和描述的其他動作并發(fā)地發(fā)生。例如，本領(lǐng)域技術(shù)人員將理解和領(lǐng)會，方法集可被替換地表示為諸如狀態(tài)圖中的一系列相互關(guān)聯(lián)的狀態(tài)或事件。此外，并非所有例示的動作皆為實現(xiàn)根據(jù)一個或多個實施例的方法集所必要的。
轉(zhuǎn)到圖7，圖解了便于根據(jù)具有如本文中所例示的那些性質(zhì)(例如，高效率的部分信標(biāo)解碼、模糊性和偏移解決方案等)的方案來編碼和發(fā)射信標(biāo)的方法700。在702處，初始化信標(biāo)消息；該信標(biāo)消息可包括例如關(guān)于該信標(biāo)、其發(fā)射機的信息或?qū)⒂稍撔艠?biāo)傳達的基本上任何信息。該消息可有固定或可變大??；根據(jù)本文中所描述的可能示例，信標(biāo)消息可為例如12位或22位同步度量。在704處，可使用編碼方案將信標(biāo)消息編碼成多個碼元，諸如本文中所描述的那些，包括信標(biāo)碼A、信標(biāo)碼A’、信標(biāo)碼B、信標(biāo)碼B’、Reed-Solomon信標(biāo)碼、同步度量、和/或其具有如一般性示例中所描述的基本上任何變量值的變型。
碼元可以是一個或更多超幀內(nèi)的有特定周期的OFDM碼元；在碼元周期期間，信標(biāo)碼元可在對應(yīng)于所創(chuàng)建碼元的副載波上傳送。這樣，所選副載波可指示信標(biāo)消息中的信息。在一個示例中，信標(biāo)碼元可以是在所指定碼元周期期間在載波上傳送的唯一碼元。在706處，可將碼元映射到多個帶寬頻調(diào)，以便轉(zhuǎn)換到時域供傳送該信標(biāo)。在708處，這些頻調(diào)可在例如一個或更多個不同時間/碼元周期中按圖案序列傳送。在一個示例中，這可以是使用載波的基本上全部功率的廣播傳輸形式，以抵達例如可能較遠(yuǎn)的移動設(shè)備。
現(xiàn)在轉(zhuǎn)到圖8，示出便于接收和解碼多個信標(biāo)碼元的方法800。這些信標(biāo)碼元可以是如上所述地編碼成信標(biāo)方案的一部分的信標(biāo)消息的一部分，其中編碼方案包括信標(biāo)碼A、信標(biāo)碼A’、信標(biāo)碼B、信標(biāo)碼B’、Reed-Solomon信標(biāo)碼、同步度量、和/或其具有如一般性示例中所描述的基本上任何變量值的變型。這樣，信標(biāo)可具有以上指定的合需性質(zhì)，包括部分信標(biāo)解碼、模糊信標(biāo)解決方案、時間和/或頻率偏移解決方案等。在802處，可以接收用于解碼信標(biāo)的最小數(shù)目的信標(biāo)碼元。如所描述的，在一些情形中，這可以是數(shù)目顯著少于整個信標(biāo)碼字中的數(shù)目的信號。此外，這些碼元可以以特定時間周期、連貫地、隨機地等接收到。
在804處，利用如以上所解釋的信標(biāo)碼的性質(zhì)，可以預(yù)測該消息中的0個或更多個附加碼元以便完成該信標(biāo)消息。此預(yù)測可如上所述地利用最小數(shù)目個碼元來滿足關(guān)于這些碼元的域上的線性約束。一旦滿足該約束，就確定其余碼元以形成完整的信標(biāo)消息。在806處，信標(biāo)消息可被解碼和解讀以獲得例如關(guān)于信標(biāo)和/或其發(fā)射機的信息。將領(lǐng)會，可以采用該方法來校正偏移的頻率或時間和/或也解決正在發(fā)送的模糊信標(biāo)碼元。
將領(lǐng)會，根據(jù)本文所描述的一個或多個方面，關(guān)于選擇或確定如所述地在其上發(fā)送一個或更多個信標(biāo)碼元的碼元副載波，可以作出推論。如本文中所使用的，術(shù)語“推斷”或“推論”一般是指根據(jù)經(jīng)由事件和/或數(shù)據(jù)捕捉的觀測集而推理或推斷系統(tǒng)、環(huán)境、和/或用戶的狀態(tài)的過程。例如，可采用推論來標(biāo)識出具體上下文或動作，或可生成狀態(tài)上的概率分布。推論可以是概率的——即，基于對數(shù)據(jù)和事件的考慮來計算感興趣的狀態(tài)上的概率分布。推論也可以指用于從一組事件和/或數(shù)據(jù)構(gòu)成更高級事件的技術(shù)。這種推論導(dǎo)致從一組觀察到的事件和/或存儲著的事件數(shù)據(jù)構(gòu)建出新事件或動作，無論這些事件在時間上是否緊密相關(guān)，也無論這些事件和數(shù)據(jù)是來自一個還是多個事件和數(shù)據(jù)源。
根據(jù)示例，上述一種或多種方法可包括作出涉及選擇一個或多個碼元副載波以傳送信標(biāo)碼元的推論。作為進一步例示說明，可針對關(guān)于傳送信標(biāo)碼元(由推論方實體或在傳送區(qū)域周圍移動的其他實體獲取的)的其他實體收集的信息作出推論。將領(lǐng)會，前述的示例本質(zhì)上是例示性的而并非試圖限定聯(lián)合本文中描述的各個實施例和/或方法可作出的推斷的數(shù)目或是作出此類推斷的方式。
圖9是便于接收多個副載波(例如，對應(yīng)OFDM通信網(wǎng)絡(luò)中的超幀)上的可指示諸如信標(biāo)消息之類的信息的信標(biāo)碼元的移動設(shè)備900的例示說明。移動設(shè)備900包括從例如接收天線(未圖示)接收信號并對接收到的信號執(zhí)行典型動作(例如，濾波、放大、下變頻等)并將經(jīng)調(diào)理的信號數(shù)字化以獲得采樣的接收機902。接收機902可以是例如MMSE接收機，并且可包括解調(diào)接收到的碼元并將其提供給處理器906作信道估計的解調(diào)器904。處理器906可以是專用于分析接收機902接收到的信息和/或生成供發(fā)射機916傳送的信息的處理器、控制移動設(shè)備900的一個或多個組件的處理器、和/或既分析接收機902接收到的信息、生成供發(fā)射機916傳送的信息，又控制移動設(shè)備900的一個或多個組件的處理器。
移動設(shè)備900可附加地包括存儲器908，其可操作地耦合至處理器906并且可存儲要傳送的數(shù)據(jù)、接收到的數(shù)據(jù)、關(guān)于可用信道的信息、與所分析的信號和/或干擾強度相關(guān)聯(lián)的數(shù)據(jù)、與獲指派的信道、功率、速率等相關(guān)的信息、以及用于估計信道和經(jīng)由該信道通信的任何其他合適信息。存儲器908可附加地存儲與估計和/或利用信道相關(guān)聯(lián)(例如，基于性能、基于容量等)的協(xié)議和/或算法。而且，存儲器908可包括關(guān)于如本文中所描述地從少于信標(biāo)中的總碼元量的最小或必需數(shù)目的碼元解碼信標(biāo)及其碼元以及確定信標(biāo)的指令。
將可領(lǐng)會，本文中描述的數(shù)據(jù)存儲(例如，存儲器908)或可為易失性存儲器或可為非易失性存儲器，或可包括易失性和非易失性存儲器兩者。作為例示說明而非限定，非易失性存儲器可包括只讀存儲器(ROM)、可編程ROM(PROM)、電可編程ROM(EPROM)、電可擦式PROM(EEPROM)、或閃存。易失性存儲器可包括隨機存取存儲器(RAM)，其充當(dāng)外部高速緩存式存儲器。作為例示說明而非限定，RAM有許多形式可用，諸如同步RAM(SRAM)、動態(tài)RAM(DRAM)、同步DRAM(SDRAM)、雙倍數(shù)據(jù)率SDRAM(DDR SDRAM)、增強型SDRAM(ESDRAM)、同步鏈路DRAM(SLDRAM)、以及直接存儲器總線RAM(DRRAM)。本發(fā)明系統(tǒng)和方法的存儲器908旨在涵蓋而不限于這些以及任何其他合適類型的存儲器。
接收機902進一步可操作地耦合至信標(biāo)碼元解碼器910，其可解碼和/或評估在帶寬上接收到的信標(biāo)碼元以確定可涉及與帶寬的副載波相關(guān)的域中的元素的副載波索引。副載波索引可被傳送給信標(biāo)解算器912，在此每逢接收到最小數(shù)目個與信標(biāo)相關(guān)的其他副載波索引(例如，信標(biāo)碼字中的碼元)，信標(biāo)碼元解算器912就可確定信標(biāo)消息的整個信標(biāo)碼元序列，并解碼信標(biāo)消息以獲得例如關(guān)于信標(biāo)和/或其發(fā)射機的信息。要求接收到的最小數(shù)目個碼元可由上文所述的編碼方案定義。此外，信標(biāo)解算器912在接收數(shù)個碼元后就可如關(guān)于先前附圖和示例所述地解決信標(biāo)的模糊性。而且，信標(biāo)解算器912可利用以上所示的算法來消除移動設(shè)備900中的時間和/或頻率偏移。移動設(shè)備900更進一步包括調(diào)制器914和發(fā)射機916，發(fā)射機916可向例如基站、另一移動設(shè)備等發(fā)射通信信號。在一個示例中，可以發(fā)送對解碼出的信標(biāo)碼元的響應(yīng)。盡管被描繪為是與處理器906分設(shè)的，但是應(yīng)領(lǐng)會信標(biāo)碼元解碼器910、信標(biāo)解算器912、和/或調(diào)制器914可以是處理器906或數(shù)個處理器(未圖示)的一部分。
圖10是便于在副載波上傳送信標(biāo)消息中代表信標(biāo)消息內(nèi)容的一個或多個信標(biāo)碼元的系統(tǒng)1000的例示說明。例如，系統(tǒng)1000可以在OFDM通信網(wǎng)絡(luò)中操作，其中信標(biāo)碼元可以使用一個或基本上一個副載波被發(fā)送。系統(tǒng)1000包括基站1002(例如，接入點、…)，基站1002具有通過多個接收天線1006接收來自一個或多個移動設(shè)備1004的(諸)信號的接收機1010(以及解調(diào)這些信號的解調(diào)器1012)、以及通過發(fā)射天線1008向這一個或多個移動設(shè)備1004進行發(fā)射的發(fā)射機1024。發(fā)射機1024可發(fā)射例如與基站1002相關(guān)的一個或多個信標(biāo)碼元。信標(biāo)碼元可標(biāo)識關(guān)于基站1002和/或其一個或多個扇區(qū)的信息。例如，信標(biāo)碼元可用來標(biāo)識基站1002和/或扇區(qū)；另外，在一個示例中，信標(biāo)碼元可以是橫跨多個信標(biāo)碼元的信標(biāo)消息的一部分。例如，信標(biāo)碼元可被調(diào)制器1022調(diào)制到頻域并使用發(fā)射機1024由一個或多個發(fā)射機天線1008發(fā)射出去。
例如，基站可利用信標(biāo)編碼器1018來向信標(biāo)消息應(yīng)用編碼方案(諸如信標(biāo)碼A、A’、B、B’、Reed-Solomon碼、同步度量、和/或基本上本文中所描述的任何代碼)。如所描述的，通過在與載波的多個副載波相關(guān)的域上創(chuàng)建信標(biāo)消息的碼元的副載波位置必須滿足的線性約束，就可以使用滿足部分碼元解讀、解決模糊性、解決時間和/或頻率偏移等合需性質(zhì)的基本上任何編碼方案。信標(biāo)編碼器1018可以為各種碼元產(chǎn)生多個副載波索引以便于傳送合需消息，以及信標(biāo)碼元指派器1020可適當(dāng)?shù)貙⑿艠?biāo)碼元指派給副載波和/或給定時間周期。在用調(diào)制器1022調(diào)制碼元后，發(fā)射機1024可向一個或多個移動設(shè)備1004廣播信標(biāo)碼元。如所描述的，移動設(shè)備1004可以對代碼中的信標(biāo)碼元的總數(shù)的子集應(yīng)用本文中所述的解碼算法來高效率地解讀信標(biāo)消息。此外，基站1002的信標(biāo)碼可以作為重復(fù)序列被周期性地發(fā)射和/或可以是無限或一次性序列。在一個示例中，信標(biāo)碼字的碼元序列也可以是動態(tài)的。此外或替換地，信標(biāo)編碼器1018和信標(biāo)碼元指派器1020中的一些或全部可駐留在處理器1014中或者由其實現(xiàn)。更進一步，存儲器1016可包括以便于實現(xiàn)前述功能性的指令。而且，存儲器1016也可以包括關(guān)于要在發(fā)射信標(biāo)碼元時使用的碼元周期和/或副載波的信息。
圖11示出示例無線通信系統(tǒng)1100。為簡潔起見無線通信系統(tǒng)1100描繪一個基站1110和一個移動設(shè)備1150。但是應(yīng)領(lǐng)會，系統(tǒng)1100可包括一個以上基站和/或一個以上移動設(shè)備，其中附加的基站和/或移動設(shè)備可與下面描述的示例基站1110移動設(shè)備端1150基本相似或相異。另外應(yīng)領(lǐng)會，該基站1110和/或移動設(shè)備1150可采用本文中描述的系統(tǒng)(圖1-3和9-10)、技術(shù)和/或配置(圖4-6)和/或方法(圖7-8)來促進其間的無線通信。
在基站1110處，從數(shù)據(jù)源1112向發(fā)射(TX)數(shù)據(jù)處理器1114提供給多個數(shù)據(jù)流的話務(wù)數(shù)據(jù)。根據(jù)一示例，每一數(shù)據(jù)流可以在各自相應(yīng)的發(fā)射天線上發(fā)射。TX數(shù)據(jù)處理器1114基于為每一話務(wù)數(shù)據(jù)流選擇的特定編碼方案來格式化、編碼、并交織該話務(wù)數(shù)據(jù)流以提供經(jīng)編碼的數(shù)據(jù)。
可使用正交頻分復(fù)用(OFDM)技術(shù)將每一數(shù)據(jù)流的經(jīng)編碼數(shù)據(jù)與導(dǎo)頻數(shù)據(jù)復(fù)用。此外或替換地，導(dǎo)頻碼元可被頻分復(fù)用(FDM)、時分復(fù)用(TDM)、或碼分復(fù)用(CDM)。導(dǎo)頻數(shù)據(jù)典型地是以已知方式處理的已知數(shù)據(jù)碼型并且可在移動設(shè)備1150處被使用以估計信道響應(yīng)。每一數(shù)據(jù)流的已復(fù)用的導(dǎo)頻和經(jīng)編碼數(shù)據(jù)隨后基于為該數(shù)據(jù)流選擇的特定調(diào)制方案(例如二進制相移鍵控(BPSK)、正交相移鍵控(QPSK)、M進制相移鍵控(M-PSK)、M進制正交調(diào)幅(M-QAM)等)被調(diào)制以提供調(diào)制碼元。每一數(shù)據(jù)流的數(shù)據(jù)率、編碼、和調(diào)制可由處理器1130所執(zhí)行或提供的指令來決定。
數(shù)據(jù)流的調(diào)制碼元可被提供給TX MIMO處理器1120，其可進一步處理這些調(diào)制碼元(例如，針對OFDM)。TX MIMO處理器1120隨后向NT個發(fā)射機(TMTR)1122a到1122t提供NT個調(diào)制碼元流。在各種實施例中，TX MIMO處理器1120向數(shù)據(jù)流的碼元以及向從其發(fā)射碼元的天線應(yīng)用波束成形權(quán)重。
每一發(fā)射機1122接收并處理各自相應(yīng)的碼元流以提供一個或更多模擬信號，并進一步調(diào)理(例如，放大、濾波、以及上變頻)這些模擬信號以提供適合在MIMO信道上傳輸?shù)囊颜{(diào)制信號。進一步，來自發(fā)射機1122a到1122t的NT個已調(diào)制信號隨后分別從NT個天線1124a到1124t被發(fā)射。
在移動設(shè)備1150處，所傳送的已調(diào)制信號由NR個天線1152a到1152r接收并且來自每個天線1152的收到信號被提供給各自相應(yīng)的接收機(RCVR)1154a到1154r。每個接收機1154調(diào)理(例如，濾波、放大、以及下變頻)各自相應(yīng)的信號，將經(jīng)調(diào)理的信號數(shù)字化以提供采樣，并進一步處理這些采樣以提供對應(yīng)的“收到”碼元流。
RX數(shù)據(jù)處理器1160可接收并基于特定的接收機處理技術(shù)處理來自NR個接收機1154的這NR個收到碼元流以提供NT個“檢出”碼元流。RX數(shù)據(jù)處理器1160可解調(diào)、解交織、并解碼每個檢出碼元流以恢復(fù)該數(shù)據(jù)流的話務(wù)數(shù)據(jù)。由RX數(shù)據(jù)處理器1160執(zhí)行的處理與由基站1110處的TX MIMO處理器1120和TX數(shù)據(jù)處理器1114執(zhí)行的處理互補。
處理器1170可如以上所討論地周期性地確定要使用那個預(yù)編碼矩陣。進一步，處理器1170可編制包括矩陣索引部分和秩值部分的反向鏈路消息。
反向鏈路消息可包括關(guān)于通信鏈路和/或接收到的數(shù)據(jù)流的各種類型的信息。反向鏈路消息可由還接收來自數(shù)據(jù)源1136的多個數(shù)據(jù)流的話務(wù)數(shù)據(jù)的TX數(shù)據(jù)處理器1138處理，由調(diào)制器1180調(diào)制，由發(fā)射機1154a到1154r調(diào)理，并被發(fā)射回基站1110。
在基站1110處，來自移動設(shè)備1150的已調(diào)制信號由天線1124接收，由接收機1122調(diào)理，由解調(diào)器1140解調(diào)，并由RX數(shù)據(jù)處理器1142處理以提取移動設(shè)備1150所發(fā)射的反向鏈路消息。進一步，處理器1130可處理提取出的消息以確定用哪個預(yù)編碼矩陣來確定波束成形權(quán)重。
處理器1130和1170可分別指導(dǎo)(例如，控制、協(xié)調(diào)、管理等)基站1110和移動設(shè)備1150處的操作?？墒瓜鄳?yīng)各處理器1130和1170與存儲程序代碼和數(shù)據(jù)的存儲器1132和1172相關(guān)聯(lián)。處理器1130和1170還可執(zhí)行推導(dǎo)分別針對上行鏈路和下行鏈路的頻率和沖激響應(yīng)估計的計算。
將理解，本文中所描述的各實施例可在硬件、軟件、固件、中間件、微碼、或其任何組合中實現(xiàn)。對于硬件實現(xiàn)，這些處理單元可以在一個或多個專用集成電路(ASIC)、數(shù)字信號處理器(DSP)、數(shù)字信號處理設(shè)備(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場可編程門陣列(FPGA)、處理器、控制器、微控制器、微處理器、設(shè)計成執(zhí)行本文中所描述功能的其他電子單元、或其組合內(nèi)實現(xiàn)。
當(dāng)這些實施例在軟件、固件、中間件或微碼、程序代碼或代碼片斷中實現(xiàn)時，可將它們存儲在諸如存儲組件之類的機器可讀介質(zhì)中。代碼片斷可表示過程、功能、子程序、程序、例程、子例程、模塊、軟件包、類、或指令的任何組合、數(shù)據(jù)結(jié)構(gòu)、或程序語句。通過傳遞和/或接收信息、數(shù)據(jù)、自變量、參數(shù)、或存儲器內(nèi)容，一代碼段可被耦合到另一代碼段或硬件電路?？墒褂冒ù鎯ζ鞴蚕?、消息傳遞、令牌傳遞、網(wǎng)絡(luò)傳輸?shù)热魏魏线m手段來傳遞、轉(zhuǎn)發(fā)、或傳送信息、自變量、參數(shù)、數(shù)據(jù)等。
對于軟件實現(xiàn)，可使用執(zhí)行本文中所描述功能的模塊(例如，過程、功能等)來實現(xiàn)本文中所描述的技術(shù)。軟件代碼可被存儲在存儲器單元中并由處理器來執(zhí)行。存儲器單元可在處理器內(nèi)實現(xiàn)或外置于處理器，在后一種情形中其可經(jīng)由本領(lǐng)域中所知的各種手段可通信地耦合到處理器。
參考圖12，圖解了廣播在與可用于信標(biāo)傳輸?shù)母陛d波的數(shù)目相關(guān)的域上可滿足線性約束的經(jīng)編碼信標(biāo)碼元的系統(tǒng)1200。例如，系統(tǒng)1200可至少部分地駐留在基站中。將領(lǐng)會，系統(tǒng)1200被示為包括功能塊，它們可以是表示由處理器、軟件、或其組合(例如，固件)所實現(xiàn)的功能的功能塊。系統(tǒng)1200包括可協(xié)作的電子組件的邏輯分組1202。例如，邏輯分組1202可包括用于初始化信標(biāo)碼的電子組件1204。例如，信標(biāo)碼字可包括關(guān)于發(fā)射方實體和/或與其的通信的信息。如先前所描述的，例如，信標(biāo)碼字在兩個示例中可以是12位代碼和/或22位同步度量。將領(lǐng)會，信標(biāo)碼也可以采取基本上任何數(shù)據(jù)配置。進一步，邏輯分組1202可包括用于根據(jù)編碼方案將信標(biāo)碼編碼成多個信標(biāo)碼元的電子組件1206，該編碼方案可從少于或等于碼元總數(shù)的一部分碼元解出。在一個示例中，用于傳送碼元的副載波位置可指示在關(guān)于副載波的總數(shù)(其可以是例如質(zhì)數(shù))的域上會滿足的線性約束。使用此信息，在接收到少數(shù)碼元后通過求解該線性約束，信標(biāo)碼就會變成確定性的。而且，邏輯分組1202可包括用于在周期性時隙中在對應(yīng)副載波上傳送信標(biāo)碼元的電子組件。如所描述的，接收方設(shè)備可利用副載波位置來確定信標(biāo)碼字中尚未接收到的其余碼元，以便于信標(biāo)碼字的高效率解碼。此外，系統(tǒng)1200可包括保留用于執(zhí)行與電子組件1204、1206、和1208相關(guān)聯(lián)功能的指令的存儲器1210。雖然被示為在存儲器1210外部，但是應(yīng)理解，電子組件1204、1206、以及1208中的一個或多個可以存在于存儲器1210內(nèi)。
轉(zhuǎn)到圖13，圖解了接收多個經(jīng)編碼的信標(biāo)碼元并基于接收這些碼元的一部分來確定信標(biāo)碼字的系統(tǒng)1300。例如，系統(tǒng)1300可駐留在移動設(shè)備內(nèi)。如所描繪的，系統(tǒng)1300包括可代表由處理器、軟件、或其組合(例如，固件)實現(xiàn)的功能的功能塊。系統(tǒng)1300包括便于接收和解碼信標(biāo)碼元的電子組件的邏輯分組1302。邏輯分組1302可包括用于接收單條信標(biāo)消息中少于該消息中的信標(biāo)碼元總數(shù)的數(shù)個信標(biāo)碼元的電子組件1304。如將描述的，該不完整信標(biāo)碼元集可用于確定該消息中的其余碼元；所需要的碼元數(shù)目可部分基于與信標(biāo)消息相關(guān)的多項式等式中的指數(shù)項的數(shù)目而變動。而且，邏輯分組1302可包括用于基于接收到的信標(biāo)碼元的副載波位置在與可用于信標(biāo)消息的副載波總數(shù)相關(guān)的域上滿足線性約束的電子組件1306。如所描述的，信標(biāo)消息可根據(jù)本文中所述的編碼方案被編碼以產(chǎn)生在可用副載波的域上滿足線性約束的信標(biāo)碼元。信標(biāo)碼元的接收機由此可使用此信息來求解該信息約束，從而使該信標(biāo)消息的其余部分變成確定的。因此，邏輯分組1302可包括用于基于該線性約束來確定該信標(biāo)消息中的其余碼元的電子組件1308。確定信標(biāo)消息可允許該消息被解碼，從而辨別出其中所包括的信息。此外，系統(tǒng)1300可包括保留用于執(zhí)行與電子組件1304、1306、和1308相關(guān)聯(lián)功能的指令的存儲器1310。雖然被示為在存儲器1310外部，但是應(yīng)理解，電子組件1304、1306、以及1308可以存在于存儲器1310內(nèi)。
以上描述包括一個或多個實施例的示例。當(dāng)然，不可能為了描述上述實施例而描述可構(gòu)想到的組件或方法的每種組合，但本領(lǐng)域普通技術(shù)人員可認(rèn)識到，各實施例的許多進一步組合和排列都是可能的。因此，所述實施例旨在涵蓋所有落入所附權(quán)利要求的精神和范圍內(nèi)的這種改變、修改以及變型。此外，就術(shù)語“包括”在本詳細(xì)描述或所附權(quán)利要求書中使用的范疇而言，此術(shù)語旨在以與術(shù)語“包含”于權(quán)利要求中被用作過渡詞時所解釋的相類似的方式作可兼之解。
權(quán)利要求
1.一種便于將信標(biāo)消息作為多個信標(biāo)碼元來傳送的方法，包括
將信標(biāo)消息編碼成多個信標(biāo)碼元以使得可利用所述信標(biāo)消息當(dāng)中少于總數(shù)的數(shù)個碼元來確定所述信標(biāo)消息的其余碼元；以及
在所指派的碼元周期中在相應(yīng)各副載波上傳送所述多個信標(biāo)碼元。
2.如權(quán)利要求1所述的方法，其特征在于，所述信標(biāo)消息包括關(guān)于發(fā)射方基站或其扇區(qū)中的至少一者的信息。
3.如權(quán)利要求1所述的方法，其特征在于，所述信標(biāo)消息是使用最大距離可分(MDS)碼來編碼的。
4.如權(quán)利要求1所述的方法，其特征在于，所述信標(biāo)消息被進一步編碼以使得可利用所述信標(biāo)消息當(dāng)中少于總數(shù)的數(shù)個碼元來區(qū)分所述信標(biāo)消息與沖突的信標(biāo)消息。
5.如權(quán)利要求1所述的方法，其特征在于，所述信標(biāo)消息被進一步編碼以使得可利用所述信標(biāo)消息當(dāng)中少于總數(shù)的數(shù)個碼元來檢測和/或消除時間或頻率偏移。
6.如權(quán)利要求1所述的方法，其特征在于，所述信標(biāo)消息是使用包括至少一個指數(shù)項的多項式碼來編碼的。
7.如權(quán)利要求6所述的方法，其特征在于，所述多項式碼由下式給出
其中R是指數(shù)項的數(shù)目，p1到pR是具有對應(yīng)于S個可用于信標(biāo)傳輸?shù)母陛d波的S個元素的域ZS的本原元素，其中S＞1，α1到αR是基于所述信標(biāo)消息確定的指數(shù)因子，q是基于所述多項式碼的長度和S確定的參數(shù)，Xt(α1，...，αR)表示供在周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法。
8.如權(quán)利要求6所述的方法，其特征在于，所述多項式碼包括兩個指數(shù)項，并且所述信標(biāo)消息可基于所述多個信標(biāo)碼元中的兩個信標(biāo)碼元來解碼。
9.如權(quán)利要求8所述的方法，其特征在于，所述兩個指數(shù)項是由具有與211個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的211個元素的域Z211的兩個本原元素構(gòu)成的。
10.如權(quán)利要求9所述的方法，其特征在于，所述多項式碼由下式給出
其中p1和p2是域Z211的本原元素，α1和α2是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模211加法。
11.如權(quán)利要求6所述的方法，其特征在于，所述多項式碼是由下式給出的Reed-Solomon碼
其中p1是具有與S個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的S個元素的域ZS的本原元素，對于m＝2，...，R，α1到αR是至少部分地基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，...，αR)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波索引，q是基于所述信標(biāo)碼的長度和S確定的參數(shù)，以及
表示模加法，并且對于m＝2，...，R，得到所述Reed-Solomon碼。
12.如權(quán)利要求11所述的方法，其特征在于，其中S＝211，R＝2，q＝21，p1＝207以及
13.如權(quán)利要求6所述的方法，其特征在于，所述多項式碼包括三個指數(shù)項，并且所述信標(biāo)消息可基于所述多個信標(biāo)碼元中的三個信標(biāo)碼元來解碼。
14.如權(quán)利要求13所述的方法，其特征在于，所述三個指數(shù)項是由具有與47個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的47個元素的域Z47的三個本原元素構(gòu)成的。
15.如權(quán)利要求14所述的方法，其特征在于，所述多項式碼由下式給出
其中p1、p2、和p3是域Z47的本原元素，α1、α2和α3是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2，α3)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法。
16.如權(quán)利要求6所述的方法，其特征在于，所述多項式碼是由下式給出的Reed-Solomon碼
其中p1是具有與47個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的47個元素的域Z47的本原元素，α1和α2是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2，α3)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法，和的選擇得到所述Reed-Solomon碼。
17.如權(quán)利要求16所述的方法，其特征在于，p1＝45，以及
18.如權(quán)利要求1所述的方法，其特征在于，所述信標(biāo)消息是在一個或多個信標(biāo)群集中發(fā)送的同步度量。
19.如權(quán)利要求18所述的方法，其特征在于，還包括在Galois傅立葉變換(GFT)域的對應(yīng)于信標(biāo)碼的所述一個或多個群集中的信標(biāo)碼元總數(shù)的字節(jié)中連貫地放置群集的經(jīng)編碼信標(biāo)碼元并且在其余字節(jié)中放置0。
20.如權(quán)利要求19所述的方法，其特征在于，還包括使用Galois傅立葉逆變換將所述GFT域的分量變換成碼字。
21.一種無線通信裝置，包括
至少一個處理器，配置成將信標(biāo)消息編碼成多個信標(biāo)碼元以使得一旦解出所述信標(biāo)消息當(dāng)中少于總數(shù)的數(shù)個碼元，所述信標(biāo)消息就變成確定性的；以及
耦合至所述至少一個處理器的存儲器。
22.如權(quán)利要求21所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成在所定義的碼元周期期間并在相關(guān)副載波上傳送所述信標(biāo)碼元。
23.如權(quán)利要求21所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成使用最大距離可分(MDS)碼來編碼所述信標(biāo)消息。
24.如權(quán)利要求21所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成基于其所述信標(biāo)碼元的一部分來區(qū)分多個沖突信標(biāo)。
25.如權(quán)利要求21所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成基于所述信標(biāo)碼元的一部分來檢測和/或消除時間或頻率偏移。
26.如權(quán)利要求21所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成使用包括至少一個指數(shù)項的多項式碼來編碼所述信標(biāo)消息。
27.如權(quán)利要求26所述的無線通信裝置，其特征在于，所述多項式碼由下式給出
其中R是指數(shù)項的數(shù)目，p1到pR是具有對應(yīng)于S個可用于信標(biāo)傳輸?shù)母陛d波的S個元素的域ZS的本原元素，其中S＞1，α1到αR是基于所述信標(biāo)消息確定的指數(shù)因子，q是基于所述多項式碼的長度和S確定的參數(shù)，Xt(α1，...，αR)表示供在周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法。
28.如權(quán)利要求26所述的無線通信裝置，其特征在于，所述多項式碼包括兩個指數(shù)項，并且所述信標(biāo)消息可基于所述多個信標(biāo)碼元中的兩個信標(biāo)碼元來解碼。
29.如權(quán)利要求28所述的無線通信裝置，其特征在于，所述兩個指數(shù)項是由具有與211個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的211個元素的域Z211的兩個本原元素構(gòu)成的。
30.如權(quán)利要求29所述的無線通信裝置，其特征在于，所述多項式碼由下式給出
其中p1和p2是域Z211的本原元素，α1和α2是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模211加法。
31.如權(quán)利要求26所述的無線通信裝置，其特征在于，所述多項式碼是由下式給出的Reed-Solomon碼
其中p1是具有與211個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的211個元素的域Z211的本原元素，α1和α2是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2)表示供在周碼元期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法，的選擇得到所述Reed-Solomon碼。
32.如權(quán)利要求31所述的無線通信裝置，其特征在于，p1＝207，且
33.如權(quán)利要求26所述的無線通信裝置，其特征在于，所述多項式碼包括三個指數(shù)項，并且所述信標(biāo)消息可基于所述多個信標(biāo)碼元中的三個信標(biāo)碼元來解碼。
34.如權(quán)利要求33所述的無線通信裝置，其特征在于，所述三個指數(shù)項是由具有與47個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的47個元素的域Z47的三個本原元素構(gòu)成的。
35.如權(quán)利要求34所述的無線通信裝置，其特征在于，所述多項式碼由下式給出
其中p1、p2、和p3是域Z47的本原元素，α1、α2和α3是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2，α3)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法。
36.如權(quán)利要求16所述的無線通信裝置，其特征在于，所述多項式碼是由下式給出的Reed-Solomon碼
其中p1是具有與47個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的47個元素的域Z47的本原元素，α1和α2是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2，α3)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法，和的選擇得到所述Reed-Solomon碼。
37.如權(quán)利要求36所述的無線通信裝置，其特征在于，p1＝45，以及
38.如權(quán)利要求21所述的無線通信裝置，其特征在于，所述信標(biāo)消息是在一個或多個信標(biāo)群集中發(fā)送的同步度量。
39.如權(quán)利要求38所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成在Galois傅立葉變換(GFT)域的對應(yīng)于信標(biāo)碼的所述一個或多個群集中的信標(biāo)碼元總數(shù)的字節(jié)中連貫地放置群集的經(jīng)編碼信標(biāo)碼元并且在其余字節(jié)中放置0。
40.如權(quán)利要求39所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成使用Galois傅立葉逆變換將所述GFT域中的分量變換成碼字。
41.一種編碼并傳送信標(biāo)消息的信標(biāo)碼元的無線通信裝置，包括
用于初始化信標(biāo)消息的裝置；
用于根據(jù)編碼方案將所述信標(biāo)消息編碼成多個信標(biāo)碼元的裝置，其中所述編碼方案可從少于碼元總數(shù)的一部分碼元解出；以及
用于在周期性時隙中在對應(yīng)副載波上傳送所述信標(biāo)碼元的裝置。
42.如權(quán)利要求41所述的無線通信裝置，其特征在于，還包括用于以域來標(biāo)識可用副載波以使得所述用于編碼的信標(biāo)碼元的副載波位置在所述域上必須滿足線性約束的裝置。
43.如權(quán)利要求41所述的無線通信裝置，其特征在于，所述編碼方案是信標(biāo)碼A、信標(biāo)碼A’、信標(biāo)碼B、或信標(biāo)碼B’編碼方案。
44.如權(quán)利要求41所述的無線通信裝置，其特征在于，所述信標(biāo)消息包括關(guān)于所述信標(biāo)消息、發(fā)射方基站或其扇區(qū)中的至少一者的信息。
45.如權(quán)利要求41所述的無線通信裝置，其特征在于，所述信標(biāo)消息是使用最大距離可分(MDS)碼來編碼的。
46.如權(quán)利要求41所述的無線通信裝置，其特征在于，所述信標(biāo)消息被進一步編碼以使得可利用所述信標(biāo)消息當(dāng)中少于總數(shù)的數(shù)個信標(biāo)碼元來區(qū)分所述信標(biāo)消息與沖突的信標(biāo)消息。
47.如權(quán)利要求41所述的無線通信裝置，其特征在于，所述信標(biāo)消息被進一步編碼以使得可利用所述信標(biāo)消息當(dāng)中少于總數(shù)的數(shù)個信標(biāo)碼元來檢測和/或消除時間或頻率偏移。
48.如權(quán)利要求41所述的無線通信裝置，其特征在于，所述信標(biāo)消息是使用包括至少一個指數(shù)項的多項式碼來編碼的。
49.如權(quán)利要求48所述的無線通信裝置，其特征在于，所述多項式碼由下式給出
其中R是指數(shù)項的數(shù)目，p1到pR是具有對應(yīng)于S個可用于信標(biāo)傳輸?shù)母陛d波的S個元素的域ZS的本原元素，其中S＞1，α1到αR是基于所述信標(biāo)消息確定的指數(shù)因子，q是基于所述多項式碼的長度和S確定的參數(shù)，Xt(α1，...，αR)表示供在周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法。
50.如權(quán)利要求48所述的無線通信裝置，其特征在于，所述多項式碼包括兩個指數(shù)項，并且所述信標(biāo)消息可基于所述多個信標(biāo)碼元中的兩個信標(biāo)碼元來解碼。
51.如權(quán)利要求50所述的無線通信裝置，其特征在于，所述兩個指數(shù)項是由具有與211個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的211個元素的域Z211的兩個本原元素構(gòu)成的。
52.如權(quán)利要求51所述的無線通信裝置，其特征在于，所述多項式碼由下式給出
其中p1和p2是域Z211的本原元素，α1和α2是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模211加法。
53.如權(quán)利要求48所述的無線通信裝置，其特征在于，所述多項式碼是由下式給出的Reed-Solomon碼
其中p1是具有與S個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的S個元素的域ZS的本原元素，對于m＝2，...，R，，α1到αR是至少部分地基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，...，αR)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波索引，q是基于所述信標(biāo)碼的長度和S確定的參數(shù)，以及
表示模加法，并且對于m＝2，...，R，得到所述Reed-Solomon碼。
54.如權(quán)利要求53所述的無線通信裝置，其特征在于，其中S＝211，R＝2，q＝21，p1＝207以及
55.如權(quán)利要求48所述的無線通信裝置，其特征在于，所述多項式碼包括三個指數(shù)項，并且所述信標(biāo)消息可基于所述多個信標(biāo)碼元中的三個信標(biāo)碼元來解碼。
56.如權(quán)利要求55所述的無線通信裝置，其特征在于，所述三個指數(shù)項是由具有與47個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的47個元素的域Z47的三個本原元素構(gòu)成的。
57.如權(quán)利要求56所述的無線通信裝置，其特征在于，所述多項式碼由下式給出
其中p1、p2、和p3是域Z47的本原元素，α1、α2和α3是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2，α3)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法。
58.如權(quán)利要求48所述的無線通信裝置，其特征在于，所述多項式碼是由下式給出的Reed-Solomon碼
其中p1是具有與47個可用于信標(biāo)傳輸?shù)母陛d波對應(yīng)的47個元素的域Z47的本原元素，α1和α2是基于所述信標(biāo)消息確定的指數(shù)因子，Xt(α1，α2，α3)表示供在碼元周期t中發(fā)送的信標(biāo)碼元使用的副載波，以及
表示模加法，和的選擇得到所述Reed-Solomon碼。
59.如權(quán)利要求58所述的無線通信裝置，其特征在于，p1＝45，以及
60.如權(quán)利要求41所述的無線通信裝置，其特征在于，所述信標(biāo)消息是在一個或多個信標(biāo)群集中發(fā)送的同步度量。
61.如權(quán)利要求60所述的無線通信裝置，其特征在于，還包括用于在Galois傅立葉變換(GFT)域的對應(yīng)于信標(biāo)碼的所述一個或多個群集中的信標(biāo)碼元總數(shù)的字節(jié)中連貫地放置群集的經(jīng)編碼信標(biāo)碼元并且在其余字節(jié)中放置0的裝置。
62.如權(quán)利要求61所述的無線通信裝置，其特征在于，還包括用于使用Galois傅立葉逆變換將所述GFT域的分量變換成碼字的裝置。
63.一種計算機程序產(chǎn)品，包括
一種計算機可讀介質(zhì)，包括
用于致使至少一臺計算機用關(guān)于信標(biāo)消息的發(fā)射機的信息來初始化所述信標(biāo)消息的代碼；
用于致使所述至少一臺計算機將所述信標(biāo)消息編碼成要在副載波上發(fā)送出去的指示信息的多個信標(biāo)碼元的代碼，所述信標(biāo)碼元是根據(jù)編碼方案來選取的，其中所述信標(biāo)消息可通過獲得所述信標(biāo)碼元的一部分來解碼；以及
用于致使所述至少一臺計算機在所確定的碼元周期中在所述副載波上傳送所述信標(biāo)碼元的代碼。
64.如權(quán)利要求63所述的計算機程序產(chǎn)品，其特征在于，所述編碼方案將可用副載波的數(shù)目與域相關(guān)以使得用于所述信標(biāo)碼元的副載波的部分在所述域上滿足線性約束，以便確定其余信標(biāo)碼元。
65.一種無線通信系統(tǒng)中的裝置，包括
處理器，被配置為
根據(jù)多個可用位置將信標(biāo)消息編碼成多個信標(biāo)碼元位置；
將所述可用位置與域相關(guān)以使得通過在所述域上滿足線性約束，接收所述信標(biāo)碼元位置的一部分就可使所述信標(biāo)消息的其余部分成為確定性的；以及
傳送所述信標(biāo)碼元；以及
耦合至所述處理器的存儲器。
66.一種用于接收用來解碼信標(biāo)消息的一部分信標(biāo)碼元的方法，包括
接收信標(biāo)的經(jīng)編碼信標(biāo)碼元的部分子集，所述經(jīng)編碼信標(biāo)碼元的副載波位置在與可用于信標(biāo)碼元的副載波位置的總數(shù)相關(guān)的域上滿足線性約束；以及
至少部分地基于所述經(jīng)編碼信標(biāo)碼元的所述副載波位置以及對所述線性約束的所得解來確定關(guān)于所述經(jīng)編碼信標(biāo)碼元的信息。
67.如權(quán)利要求66所述的方法，其特征在于，所述所確定的信息包括所述信標(biāo)的頻率偏移。
68.如權(quán)利要求67所述的方法，其特征在于，所述偏移是基于所述經(jīng)編碼信標(biāo)碼元的部分集與信標(biāo)碼元的有效集作比較來確定的，每一信標(biāo)碼元與所述有效集之差即為所述偏移。
69.如權(quán)利要求67所述的方法，其特征在于，所述頻率偏移由下式給出
其中是在Galois傅立葉變換(GFT)域中表示所述信標(biāo)碼元的公式的矩陣表示，
是由矩陣M的最后k列構(gòu)成的nxk矩陣，
是包括
中的最后k個元素的k-矢量，以及
是其元素全部為1的列矢量。
70.如權(quán)利要求69所述的方法，其特征在于，所述頻率偏移通過求解下式來估計
其中
是與所述信標(biāo)碼元橫跨的子空間正交的矢量。
71.如權(quán)利要求70所述的方法，其特征在于，
是預(yù)定的。
72.如權(quán)利要求66所述的方法，其特征在于，所述所確定的信息包括標(biāo)識與一個或多個其他信標(biāo)沖突的信標(biāo)的一個發(fā)射機。
73.如權(quán)利要求66所述的方法，其特征在于，所述所確定的信息包括所述信標(biāo)中的其余信標(biāo)碼元。
74.如權(quán)利要求73所述的方法，其特征在于，還包括一旦確定所述其余信標(biāo)碼元就解碼所述信標(biāo)。
75.如權(quán)利要求74所述的方法，其特征在于，所述信標(biāo)包括扇區(qū)標(biāo)識信息。
76.如權(quán)利要求73所述的方法，其特征在于，一旦接收到單個信標(biāo)的基本上等于與所述線性約束相關(guān)的多項式函數(shù)中的指數(shù)項的數(shù)目的數(shù)個信標(biāo)碼元，所述信標(biāo)就是確定性的。
77.如權(quán)利要求73所述的方法，其特征在于，所述信標(biāo)碼元是使用最大距離可分(MDS)碼來編碼的。
78.如權(quán)利要求77所述的方法，其特征在于，所述MDS碼是Reed-Solomon碼。
79.如權(quán)利要求78所述的方法，其特征在于，所述Reed-Solomon碼是在有411個以上可用信標(biāo)副載波的域上計算出來的，所述其余碼元可通過將2個接收到的碼元表示為下式
以及
并求解p1及其指數(shù)來確定。
80.如權(quán)利要求78所述的方法，其特征在于，所述Reed-Solomon碼是在有少于412個可用信標(biāo)副載波的域上計算出來的，所述其余碼元可通過將3個接收到的碼元表示為下式
以及
并求解p1及其指數(shù)來確定。
81.一種無線通信裝置，包括
至少一個處理器，配置成接收信標(biāo)消息的經(jīng)編碼信標(biāo)碼元的子集，其中所述經(jīng)編碼信標(biāo)碼元的副載波位置在與可用于信標(biāo)碼元的副載波位置的總數(shù)相關(guān)的域上滿足線性約束；以及
耦合至所述至少一個處理器的存儲器。
82.如權(quán)利要求81所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成通過基于滿足所述線性約束的所述經(jīng)編碼信標(biāo)碼元確定所述信標(biāo)消息來解決信標(biāo)消息模糊性。
83.如權(quán)利要求81所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成通過基于滿足所述線性約束的所述經(jīng)編碼信標(biāo)碼元確定所述信標(biāo)消息及其相關(guān)的偏移來解決頻率和/或時間偏移。
84.如權(quán)利要求81所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成通過求解所述線性約束來確定所述信標(biāo)消息的其余信標(biāo)碼元。
85.如權(quán)利要求84所述的無線通信裝置，其特征在于，所述至少一個處理器被進一步配置成一旦確定所述其余信標(biāo)碼元就解碼所述信標(biāo)消息。
86.如權(quán)利要求81所述的無線通信裝置，其特征在于，所述信標(biāo)碼元是使用最大距離可分(MDS)碼來編碼的。
87.如權(quán)利要求86所述的無線通信裝置，其特征在于，所述MDS碼是Reed-Solomon碼。
88.如權(quán)利要求87所述的無線通信裝置，其特征在于，所述Reed-Solomon碼是在有411個以上可用信標(biāo)副載波的域上計算出來的，其余碼元可通過將2個接收到的碼元表示為下式
以及
并求解p1及其指數(shù)來確定。
89.如權(quán)利要求88所述的無線通信裝置，其特征在于，所述Reed-Solomon碼是在有少于412個可用信標(biāo)副載波的域上計算出來的，其余碼元可通過將3個接收到的碼元表示為下式
以及
并求解p1及其指數(shù)來確定。
90.一種用于基于收到信標(biāo)碼元的子集來確定信標(biāo)消息的無線通信裝置，包括
用于接收單條信標(biāo)消息中少于所述信標(biāo)消息中的信標(biāo)碼元總數(shù)的數(shù)個信標(biāo)碼元的裝置；
用于基于收到信標(biāo)碼元的副載波位置在與可用于所述信標(biāo)消息的副載波總數(shù)相關(guān)的域上滿足線性約束的裝置；以及
用于基于所述線性約束來確定所述信標(biāo)消息中的其余信標(biāo)碼元的裝置。
91.如權(quán)利要求90所述的無線通信裝置，其特征在于，還包括用于通過將所述信標(biāo)碼元與有效的信標(biāo)碼元序列作比較來解出所述無線通信裝置的頻率偏移。
92.如權(quán)利要求91所述的無線通信裝置，其特征在于，所述頻率偏移由下式給出
其中是在Galois傅立葉變換(GFT)域中表示所述信標(biāo)碼元的公式的矩陣表示，
是由矩陣M的最后k列構(gòu)成的nxk矩陣，
是包括
中的最后k個元素的k-矢量，以及
是其元素全部為1的列矢量。
93.如權(quán)利要求92所述的無線通信裝置，其特征在于，所述頻率偏移通過求解下式來估計
其中
是與所述信標(biāo)碼元橫跨的子空間正交的矢量。
94.如權(quán)利要求93所述的方法，其特征在于，
是預(yù)定的。
95.如權(quán)利要求90所述的無線通信裝置，其特征在于，還包括用于在存在沖突信標(biāo)消息的情況下通過滿足所述線性約束來解出所述信標(biāo)消息的裝置。
96.如權(quán)利要求90所述的無線通信裝置，其特征在于，所述信標(biāo)碼元是用Reed-Solomon碼來編碼的。
97.如權(quán)利要求90所述的無線通信裝置，其特征在于，還包括用于一旦確定所述其余信標(biāo)碼元就解碼所述信標(biāo)消息的裝置。
98.如權(quán)利要求97所述的無線通信裝置，其特征在于，所述信標(biāo)消息包括扇區(qū)標(biāo)識信息。
99.如權(quán)利要求90所述的無線通信裝置，其特征在于，一旦接收到單個信標(biāo)的基本上等于與所述線性約束相關(guān)的多項式函數(shù)中的指數(shù)項的數(shù)目的數(shù)個信標(biāo)碼元，所述信標(biāo)消息就是確定性的。
100.如權(quán)利要求90所述的無線通信裝置，其特征在于，所述信標(biāo)碼元是使用最大距離可分(MDS)碼來編碼的。
101.如權(quán)利要求100所述的無線通信裝置，其特征在于，所述MDS碼是Reed-Solomon碼。
102.如權(quán)利要求101所述的無線通信裝置，其特征在于，所述Reed-Solomon碼是在有411個以上可用信標(biāo)副載波的域上計算出來的，其余碼元可通過將2個接收到的碼元表示為下式
以及
并求解p1及其指數(shù)來確定。
103.如權(quán)利要求101所述的無線通信裝置，其特征在于，所述Reed-Solomon碼是在有少于412個可用信標(biāo)副載波的域上計算出來的，其余碼元可通過將3個接收到的碼元表示為下式
以及
并求解p1及其指數(shù)來確定。
104.一種計算機程序產(chǎn)品，包括
一種計算機可讀介質(zhì)，包括
用于致使至少一臺計算機接收與信標(biāo)消息相關(guān)的信標(biāo)碼元廣播的不完整集合的代碼，所述信標(biāo)碼元在與可用于傳送所述信標(biāo)碼元廣播的副載波相關(guān)的域上滿足線性約束；以及
用于致使至少一臺計算機關(guān)于所述信標(biāo)碼元廣播的不完整集合求解所述線性約束以確定所述信標(biāo)消息中的其余信標(biāo)碼元的代碼。
105.如權(quán)利要求104所述的計算機程序產(chǎn)品，其特征在于，所述計算機可讀介質(zhì)進一步包括用于致使所述至少一臺計算機基于所述信標(biāo)碼元廣播和不同信標(biāo)消息的有效廣播序列來確定頻率偏移的代碼。
106.一種無線通信系統(tǒng)中的裝置，包括
處理器，被配置為
接收與信標(biāo)消息相關(guān)的信標(biāo)碼元的不完整集合；
基于利用所述接收到的信標(biāo)碼元在域上滿足線性約束來確定所述信標(biāo)消息的其余信標(biāo)碼元；以及
解碼所述信標(biāo)消息以辨別關(guān)于其發(fā)射方扇區(qū)的信息；以及
耦合至所述處理器的存儲器。
全文摘要
描述了便于發(fā)射信標(biāo)消息的信標(biāo)碼元以使得碼元序列在域元素可用載波來標(biāo)識的域上滿足線性約束的系統(tǒng)和方法。這樣，可向信標(biāo)消息應(yīng)用編碼方案；該編碼方案可產(chǎn)生要在給定副載波上傳送的多個信標(biāo)碼元。信標(biāo)碼元的接收方設(shè)備可通過接收少于信標(biāo)消息中的碼元總數(shù)的數(shù)個碼元并基于該線性約束確定其余碼元副載波來解碼信標(biāo)消息。于是，既促進了信標(biāo)的更高效率解碼，又促進了通過計算出哪些碼元滿足碼元的線性約束解決了信標(biāo)模糊性，以及通過檢測會導(dǎo)致滿足線性約束的偏移解決了時移和頻移。
文檔編號H04L27/26GK101529838SQ200780039111
公開日2009年9月9日 申請日期2007年10月26日 優(yōu)先權(quán)日2006年10月19日
發(fā)明者T·理查德森, 李胡勝, 李君易, A·利昂尼多夫, R·拉洛亞, R·帕蘭基, G·霍恩, A·薩姆帕斯 申請人:高通股份有限公司