專利名稱：用于使用已知信息改善幀解碼性能的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本公開的某些實(shí)施例一般涉及無線通信，尤其涉及解碼無線傳輸。相關(guān)技術(shù)描述諸如寬帶因特網(wǎng)接入、無線局域網(wǎng)接入點(diǎn)(“熱點(diǎn)”)、以及流媒體應(yīng)用等無線通信 服務(wù)的快速增長已導(dǎo)致愈加要求更高的數(shù)據(jù)率。諸如正交頻分復(fù)用(OFDM)和正交頻分多 址(OFDMA)等復(fù)用方案的發(fā)展對于下一代無線通信系統(tǒng)是非常重要的。這是因為這一事 實(shí)，即這樣的方案相較于常規(guī)單載波調(diào)制方案可提供包括調(diào)制效率、頻譜效率、靈活性(例 如，允許有區(qū)分的服務(wù)質(zhì)量)、以及強(qiáng)多徑免疫性在內(nèi)的諸多優(yōu)點(diǎn)。OFDM和OFDMA系統(tǒng)常常在發(fā)射機(jī)處利用卷積編碼器來提供糾錯。使用卷積碼，m 比特的數(shù)據(jù)串被變換成η比特，其中m/n為編碼率。諸如Viterbi解碼器等解碼器被用來 在接收機(jī)處解碼所接收到的已編碼η比特從而恢復(fù)原始m比特序列。此方案常允許即使在 已編碼η比特中的一個或多個未被正確接收的情況下也能將原始m比特序列正確解碼，由 此使得比特差錯率降低。然而，隨著對無線服務(wù)的可靠性和性能需求的愈增，需要不斷地降低比特差錯率。概述提供了一種用于解碼預(yù)期響應(yīng)于已傳送消息而傳送的響應(yīng)消息的無線通信傳輸 的經(jīng)編碼數(shù)據(jù)比特的方法和裝置。某些實(shí)施例提供一種用于解碼預(yù)期響應(yīng)于已傳送消息而傳送的響應(yīng)消息的無線 通信傳輸?shù)慕?jīng)編碼數(shù)據(jù)比特的方法。該方法一般包括基于關(guān)于該響應(yīng)消息的先驗信息 (API)生成指定經(jīng)編碼數(shù)據(jù)比特的一組比特值的假言，其中先驗信息是從已傳送消息提取 出的；以及通過不考慮與指定比特值不相一致的經(jīng)解碼比特的集合并選擇與假言所指定的 比特值相一致的經(jīng)解碼比特作為輸出來解碼傳輸。某些實(shí)施例提供一種能夠解碼預(yù)期響應(yīng)于已傳送消息而傳送的響應(yīng)消息的無線 通信傳輸?shù)慕?jīng)編碼數(shù)據(jù)比特的接收機(jī)。該接收機(jī)一般包括用于基于關(guān)于該響應(yīng)消息的先驗 信息生成指定經(jīng)編碼數(shù)據(jù)比特的一組比特值的假言的邏輯，其中先驗信息是從已傳送消息 提取出的；以及用于通過不考慮與所指定比特值不相一致的經(jīng)解碼比特的集合并選擇與假 言所指定的比特值相一致的經(jīng)解碼比特作為輸出來解碼傳輸?shù)倪壿?。某些?shí)施例提供一種用于解碼預(yù)期響應(yīng)于已傳送消息而傳送的響應(yīng)消息的無線 通信傳輸?shù)慕?jīng)編碼數(shù)據(jù)比特的裝置。該裝置一般包括用于基于關(guān)于該響應(yīng)消息的先驗信息 生成指定經(jīng)編碼數(shù)據(jù)比特的一組比特值的假言的裝置，其中先驗信息是從已傳送消息提取 出的；以及用于通過不考慮與指定比特值不相一致的經(jīng)解碼比特的集合并選擇與假言所指 定的比特值相一致的經(jīng)解碼比特作為輸出來解碼傳輸?shù)难b置。某些實(shí)施例提供一種包含用于解碼預(yù)期響應(yīng)于已傳送消息而傳送的響應(yīng)消息的 無線通信傳輸?shù)慕?jīng)編碼數(shù)據(jù)比特的程序的指令的計算機(jī)可讀介質(zhì)。在由處理器執(zhí)行時，該程序一般執(zhí)行以下操作基于關(guān)于該響應(yīng)消息的先驗信息生成指定經(jīng)編碼數(shù)據(jù)比特的一組 比特值的假言，其中先驗信息是從已傳送消息提取出的；以及通過不考慮與指定比特值不 相一致的經(jīng)解碼比特的集合并選擇與假言所指定的比特值相一致的經(jīng)解碼比特作為輸出 來解碼傳輸。附圖簡述為了能詳細(xì)地理解本公開上面陳述的特征所用的方式，可以參照本公開的某些實(shí) 施例來對以上簡要概述的某些實(shí)施例進(jìn)行更具體的描述，其中一些實(shí)施例在附圖中圖解。 然而應(yīng)該注意，附圖僅圖解了某些實(shí)施例，故不應(yīng)被認(rèn)為限定其范圍，因為該公開可以準(zhǔn)入 其他同等有效的實(shí)施例。

圖1圖解根據(jù)本公開的某些實(shí)施例的示例無線系統(tǒng)。圖2是根據(jù)本公開的某些實(shí)施例的無線設(shè)備的框圖。圖3圖解根據(jù)本公開的某些實(shí)施例的接收機(jī)的框圖和發(fā)射機(jī)的框圖。圖4A和4B圖解根據(jù)本公開的某些實(shí)施例的先驗解碼器的框圖。圖5圖解根據(jù)本公開的某些實(shí)施例的格構(gòu)圖的狀態(tài)轉(zhuǎn)換的示例。圖6是根據(jù)本公開的某些實(shí)施例用于先驗解碼的示例操作的流程圖。圖6A是根據(jù)本公開的某些實(shí)施例的能夠執(zhí)行先驗解碼操作的組件的框圖。圖7圖解具有先驗信息(API)比特的示例值的圖4B的解碼器。圖8圖解根據(jù)本公開的某些實(shí)施例的具有解碼路徑的全集合以及具有已基于先 驗信息比特進(jìn)行了精簡的解碼路徑集合的格構(gòu)圖的示例。圖9是根據(jù)本公開的某些實(shí)施例的具有先驗解碼器和假言引擎的接收機(jī)的框圖。圖10是根據(jù)本公開的某些實(shí)施例的假言引擎的框圖。圖IlA和IlB圖解在802. 11環(huán)境中交換的示例消息。圖12圖解根據(jù)本公開的某些實(shí)施例基于預(yù)期802. 11消息進(jìn)行先驗信息(API)解 碼的示例操作。圖13圖解可被用來基于先驗信息比特生成解碼假言的示例ACK消息格式。圖14圖解可被用來基于先驗信息比特生成解碼假言的示例CTS消息格式。詳細(xì)描述本公開一般提供用于使用關(guān)于傳輸?shù)南闰炐畔?API)來解碼經(jīng)卷積編碼的無線 傳輸?shù)募夹g(shù)和裝置。先驗信息可被用于通過排除包括與先驗信息不一致的比特的那些經(jīng)解 碼比特流來有效地減少可能的經(jīng)解碼比特流的總數(shù)。通過去除這些導(dǎo)致不正確數(shù)據(jù)的“已 知錯誤”路徑，在一些情形下可改善經(jīng)解碼比特差錯率。如本文所用的，術(shù)語先驗信息(API) —般指代預(yù)先已知的信息，諸如源于得到必 然相關(guān)結(jié)果的已知或假定緣由的信息。如將在下文更具體地描述的，與傳輸有關(guān)的先驗信 息的示例包括某些消息中的已知信息比特。這些已知信息比特的示例包括具有由標(biāo)準(zhǔn)規(guī) 定的值的預(yù)留比特，或者基于其在先前傳輸中的值而具有已知或可預(yù)測值的比特。這些已 知的比特位置和比特值(本文中稱為“API值”)可在解碼過程中被用于通過排除對應(yīng)于與 API值相背的值的路徑來改善解碼性能。示例性無線通信系統(tǒng)本公開的方法和裝置可在寬帶無線通信系統(tǒng)中使用。術(shù)語“寬帶無線”指代在給定區(qū)域上提供無線、語音、因特網(wǎng)、和/或數(shù)據(jù)網(wǎng)絡(luò)接入的技術(shù)。本文中所述的方法和裝置 可適用于各種不同的通信系統(tǒng)，包括具有遵循也被稱為Wi-Fi的IEEE 802. 11標(biāo)準(zhǔn)族的接 入點(diǎn)(AP)和訂戶站(STA)的無線局域網(wǎng)(WLAN)系統(tǒng)。WLAN是基于標(biāo)準(zhǔn)的寬帶無線技術(shù)，其提供短距離的高吞吐量寬帶連接。WLAN是基于0FDM(正交頻分復(fù)用)技術(shù)的。OFDM是以近年來已被各種高數(shù)據(jù)率 通信系統(tǒng)廣泛采納的數(shù)字多載波調(diào)制技術(shù)。通過使用0FDM，傳送比特流被分成多個低速率 子流。每個子流用多個正交副載波之一來調(diào)制并在多條并行子信道之一上發(fā)送。無線因特網(wǎng)和通信的快速增長已導(dǎo)致無線通信服務(wù)領(lǐng)域中對高數(shù)據(jù)率的不斷需 求。0FDM/0FDMA系統(tǒng)如今被認(rèn)為是最有前景的探索領(lǐng)域之一，并且是下一代無線通信的關(guān) 鍵技術(shù)。這是由于這樣的事實(shí)0FDM/0FDMA調(diào)制方案可提供許多優(yōu)于常規(guī)單載波調(diào)制方案 的優(yōu)點(diǎn)，諸如調(diào)制效率、頻譜效率、靈活性和強(qiáng)多徑免疫性。IEEE 802. Ilx是用以定義無線局域網(wǎng)(WLAN)的空中接口的成熟但仍在演進(jìn)的標(biāo) 準(zhǔn)組織。若干物理層當(dāng)中的OFDM物理層在各個WLAN領(lǐng)域中是最流行的。圖1圖解了無線通信系統(tǒng)100的示例。無線通信系統(tǒng)100可以是寬帶無線通信系 統(tǒng)。無線通信系統(tǒng)100可包括網(wǎng)絡(luò)102(例如，局域網(wǎng)和/或因特網(wǎng))和許多站106，其中 每個站通過接入點(diǎn)104被提供對網(wǎng)絡(luò)102的接入。接入點(diǎn)104可以是具有到網(wǎng)絡(luò)的連接的 固定站(例如，路由器)，網(wǎng)絡(luò)與各站106無線通信?；?04也可替換地被稱為基站、B節(jié) 點(diǎn)、或一些其他術(shù)語。圖1描繪了遍布系統(tǒng)100的各種站106。站106可以是固定(即，靜止)的或移動 的。站106可以替換地用遠(yuǎn)程站、接入終端、終端、訂戶單元、移動站、臺、用戶裝備等稱之。 站106可以是諸如蜂窩電話、個人數(shù)字助理(PDA)、手持式設(shè)備、無線調(diào)制解調(diào)器、膝上型計 算機(jī)、個人計算機(jī)等無線設(shè)備。可以對無線通信系統(tǒng)100中接入點(diǎn)104與站106之間的傳輸使用各種算法和方 法。例如，可以根據(jù)0FDM/0FDMA技術(shù)在接入點(diǎn)104與站106之間發(fā)送和接收信號。如果是 這種情形，則無線通信系統(tǒng)100可以被稱為0FDM/0FDMA系統(tǒng)。幫助進(jìn)行從接入點(diǎn)(AP) 104向站106的傳輸?shù)耐ㄐ沛溌房梢员环Q為下行鏈路108， 而幫助進(jìn)行從站106向接入點(diǎn)104的傳輸?shù)耐ㄐ沛溌房梢员环Q為上行鏈路110。替換地，下 行鏈路108可以被稱為前向鏈路或前向信道，而上行鏈路110可以被稱為反向鏈路或反向信道。對于一些實(shí)施例，無線通信系統(tǒng)100內(nèi)的接入點(diǎn)104可利用將功率流集中在特定 方向的天線以圖改善與站106中一個或多個的通信的可靠性。這樣的天線可被稱為定向天 線。盡管以上已描述了示例Wi-Fi系統(tǒng)，本文所述的技術(shù)還適用于各種其他無線通信 系統(tǒng)，諸如根據(jù)IEEE 802. 16標(biāo)準(zhǔn)設(shè)計的WiMAX系統(tǒng)。圖2圖解了可用在無線設(shè)備202中的各種組件。無線設(shè)備202是可配置成實(shí)現(xiàn)本 文所描述的各種方法的設(shè)備的示例。無線設(shè)備202可以是基站、移動站、接入點(diǎn)104、或站 106。無線設(shè)備202可包括控制無線設(shè)備202的操作的處理器204。處理器204也可被 稱為中央處理單元(CPU)?？砂ㄖ蛔x存儲器(ROM)和隨機(jī)存取存儲器(RAM)兩者的存儲器206可向處理器204提供指令和數(shù)據(jù)。存儲器206的一部分還可包括非易失性隨機(jī)存取 存儲器(NVRAM)。處理器204通常基于存儲在存儲器206內(nèi)的程序指令執(zhí)行邏輯和算術(shù)運(yùn) 算。存儲器206中的指令可供執(zhí)行以實(shí)現(xiàn)本文所述的方法。無線設(shè)備202還可包括外殼208，該外殼208可包括允許無線設(shè)備202與遠(yuǎn)程位置 之間數(shù)據(jù)的傳送和接收的發(fā)射機(jī)210和接收機(jī)212。發(fā)射機(jī)210和接收機(jī)212可被組合成 收發(fā)機(jī)214。天線216可被附連至外殼208且電耦合至收發(fā)機(jī)214。無線設(shè)備202還可包 括(未示出)多個發(fā)射機(jī)、多個接收機(jī)、多個收發(fā)機(jī)和/或多個天線。無線設(shè)備202還可包括可用來檢測和量化收發(fā)機(jī)214收到的信號的電平的信號檢 測器218。信號檢測器218可檢測諸如總能量、每偽噪聲(PN)碼片導(dǎo)頻能量、功率譜密度那 樣的信號、和其它信號。無線設(shè)備202還可包括用于處理信號的數(shù)字信號處理器(DSP) 220。無線設(shè)備202的各個組件可通過總線系統(tǒng)222耦合在一起，除數(shù)據(jù)總線之外，總線 系統(tǒng)222還可包括功率總線、控制信號總線和狀態(tài)信號總線。圖3圖解了可在利用0FDM/0FDMA的無線通信系統(tǒng)100內(nèi)使用的發(fā)射機(jī)302的示 例。發(fā)射機(jī)302的諸部分可在無線設(shè)備202的發(fā)射機(jī)210中實(shí)現(xiàn)。發(fā)射機(jī)302可在接入點(diǎn) 104中實(shí)現(xiàn)以供在下行鏈路108上向站106傳送數(shù)據(jù)306。發(fā)射機(jī)302也可在用戶終端106 中實(shí)現(xiàn)以供在上行鏈路110上向接入點(diǎn)104傳送數(shù)據(jù)306。待傳送的數(shù)據(jù)306被示為作為串-并(S/P)轉(zhuǎn)換器308的輸入來提供。S/P轉(zhuǎn)換 器308可將傳輸數(shù)據(jù)拆分成N個并行數(shù)據(jù)流310。N個并行數(shù)據(jù)流310隨后可被提供作為映射器312的輸入。映射器312可將N個 并行數(shù)據(jù)流310映射至N個星座點(diǎn)上。映射可以使用諸如二進(jìn)制相移鍵控(BPSK)、正交相 移鍵控(QPSK)、8相移鍵控(8PSK)、正交調(diào)幅(QAM)等一些調(diào)制星座來進(jìn)行。因此，映射器 312可輸出N個并行碼元流316，每個碼元流316與快速傅里葉逆變換(IFFT) 320的N個正 交副載波之一相對應(yīng)。這N個并行碼元流316可在頻域中表示，并且可通過IFFT組件320 變換成N個并行時域樣本流318?，F(xiàn)在將提供關(guān)于術(shù)語的簡注。頻域中的N個并行調(diào)制等效于頻域中的N個調(diào)制 碼元，等效于頻域中的N個映射加N點(diǎn)IFFT，等效于時域中的一個(有用)OFDM碼元，等效 于時域中的N個樣本。時域中的一個OFDM碼元Ns等效于N。p(每OFDM碼元保護(hù)樣本的數(shù) 目)+N(每OFDM碼元有用樣本的數(shù)目)。N個并行時域樣本流318可通過并-串(ΡΛ)轉(zhuǎn)換器3 轉(zhuǎn)換成0FDM/0FDMA碼元 流322。保護(hù)插入組件3 可將保護(hù)區(qū)間插入0FDM/0FDMA碼元流322中的連續(xù)0FDM/0FDMA 之間。保護(hù)插入組件326的輸出隨后可通過射頻(RF)前端3 上變頻至合需的發(fā)射頻帶。 天線330隨后可發(fā)射得到的信號332。圖3還圖解了可在利用0FDM/0FDMA的無線通信系統(tǒng)100內(nèi)使用的接收機(jī)304的示 例。接收機(jī)304的諸部分可在無線設(shè)備202的接收機(jī)212中實(shí)現(xiàn)。接收機(jī)304可在用戶終 端106中實(shí)現(xiàn)以供在下行鏈路108上接收來自基站或接入點(diǎn)104的數(shù)據(jù)306。接收機(jī)304 還可在基站或接入點(diǎn)104中實(shí)現(xiàn)以供在上行鏈路110上接收來自用戶終端或站106的數(shù)據(jù) 306。所發(fā)射的信號332被示為在無線信道334上傳播。當(dāng)由天線330'接收到信號 332'時，收到信號332'可通過RF前端328'下變頻至基帶信號。保護(hù)移除組件326'隨后可移除由保護(hù)插入組件3 插入諸0FDM/0FDMA碼元之間的保護(hù)區(qū)間。保護(hù)移除組件326'的輸出可被提供給S/P轉(zhuǎn)換器324'。S/P轉(zhuǎn)換器324'可將 0FDM/0FDMA碼元流322'分成N個并行時域碼元流318'，這些碼元流的每一個與N個正交 副載波之一相對應(yīng)?？焖俑道锶~變換(FFT)組件320'可將這N個并行時域碼元流318' 變換至頻域并輸出N個并行頻域碼元流316'。解映射器312'可執(zhí)行曾由映射器312所執(zhí)行的碼元映射操作的逆操作，由此輸 出N個并行數(shù)據(jù)流310'。P/S轉(zhuǎn)換器308'可將N個并行數(shù)據(jù)流310'組合成單個數(shù)據(jù)流 306'。理想地，此數(shù)據(jù)流306'與作為發(fā)射機(jī)302的輸入提供的數(shù)據(jù)306相對應(yīng)。本領(lǐng)域的技術(shù)人員將認(rèn)識到，盡管前端接口組件可能有所不同，但發(fā)射機(jī)和接收 機(jī)將具有可跨各種不同無線通信系統(tǒng)執(zhí)行類似操作的類似編碼和解碼組件。因此，本文給 出的技術(shù)可在包括WiMAX和WLAN系統(tǒng)的各種不同無線系統(tǒng)中使用。先驗解碼圖4A是根據(jù)本申請的某些實(shí)施例的能夠基于先驗信息執(zhí)行解碼器操作的解碼器 230的框圖。盡管所示示例將Viterbi解碼方案顯示作為示例，然而本文給出的先驗解碼 技術(shù)還可適用于其他類型的解碼方案，諸如Turbo編碼/解碼、LDPC編碼/解碼、RS編碼/ 解碼、BCH編碼/解碼、以及各種其他方案。在利用系統(tǒng)碼的方案的情形中，經(jīng)編碼比特可包括系統(tǒng)比特(編碼前的信息)和 奇偶校驗比特(因編碼得到的冗余比特)。API解碼方案可被應(yīng)用于系統(tǒng)比特。換言之， API比特值可包括系統(tǒng)比特當(dāng)中基于所用特定系統(tǒng)碼而已知的值。為了對利用系統(tǒng)碼的系 統(tǒng)應(yīng)用API，收到數(shù)據(jù)的比特可在解碼器的前端用(已知/預(yù)測)API比特值進(jìn)行替換。這 樣，通過對系統(tǒng)解碼器使用API可增加成功解碼的概率。解碼器230包括分支量度單元232、相加比較選擇(ACQ邏輯234、以及回溯單元 236以從一組“軟(或硬)”收到/經(jīng)編碼比特240生成一組經(jīng)解碼比特M6。分支量度單 元一般用于計算分支量度，分支量度代表收到碼元(比特集)與代碼字母表中的碼元之間 的標(biāo)準(zhǔn)化距離。ACS單元234—般匯集分支量度數(shù)據(jù)以生成解碼路徑(假定約束長度為K， 則為2K-1條路徑)的量度并選擇這些解碼路徑中的一條作為最佳路徑。這些選擇的結(jié)果 被寫入回溯單元236的存儲器，回溯單元236從所存儲的判決恢復(fù)出路徑。隨后可基于所 恢復(fù)路徑的轉(zhuǎn)換而生成一組經(jīng)解碼比特。解碼器組件中的一個或多個可由一組API比特250控制以防止選擇對應(yīng)于與先驗 信息不一致的比特值的解碼路徑。換言之，API比特250可包含足以指示對于正被解碼的比 特序列中的某些比特位置已知的特定值(“0”或“1”)的信息。任何具有與API比特250 中所指定的值不同的值的比特串都不是有效的經(jīng)解碼比特串。因此，解碼器可在路徑選擇 期間移除對應(yīng)于這些無效比特串的解碼路徑以不做考慮。如圖4B中所示，對于某些實(shí)施例，ACS單元234可受API比特250控制以排除對 應(yīng)于無效經(jīng)解碼比特串的解碼路徑。在ACS操作期間，API比特250可被用于縮減對應(yīng)于 與API值不一致的經(jīng)編碼比特值的特定解碼路徑轉(zhuǎn)換。API比特250 —般包括足以標(biāo)識經(jīng)解碼比特串中具有基于先驗信息而已知(或可 預(yù)測)的比特值的一個或多個比特以及另外這些比特值是什么的信息。傳達(dá)此信息的實(shí)際 格式可隨某些不同的實(shí)施例以及根據(jù)實(shí)際的實(shí)現(xiàn)方案而變化。
例如，對于某些實(shí)施例，API比特250可包括三種類型的信息比特位置指示252、 比特值254、以及任選地API掩碼比特256。比特位置252可提供對(經(jīng)編碼序列內(nèi))具有 已知值的比特位置的指示，而比特值254提供經(jīng)編碼比特的實(shí)際已知值(“0”或“1”)。如 下文詳述的圖7提供了具有根據(jù)此格式的比特位置、比特值、和掩碼比特的示例值的圖解。API比特位置252可標(biāo)識對應(yīng)于格子結(jié)構(gòu)中已知/預(yù)測經(jīng)編碼比特的位置的比特 位置。根據(jù)某些實(shí)施例，API比特位置252可顯式地標(biāo)識具有已知值的比特位置，而所有其 他比特位置被認(rèn)為“未知”。比特值254中為“0”或“1”的相應(yīng)比特值由此可被用于標(biāo)識格 子結(jié)構(gòu)中的有效轉(zhuǎn)換并有效地移除涉及無效轉(zhuǎn)換的解碼路徑。例如，圖5圖解具有3比特狀態(tài)的格子結(jié)構(gòu)的狀態(tài)轉(zhuǎn)換的示例。所圖解的示例假 設(shè)編碼率為1/2和K = 4(具有3比特K-I狀態(tài)寄存器)。實(shí)箭頭指示對應(yīng)于“0”輸入比特 的狀態(tài)轉(zhuǎn)換，而虛箭頭指示對應(yīng)于“1”輸入比特的狀態(tài)轉(zhuǎn)換。根據(jù)API解碼，將不考慮對應(yīng) 于與已知值不一致的輸入比特的狀態(tài)轉(zhuǎn)換，由此有效地將任何包括這些轉(zhuǎn)換的路徑排除在 最終選擇之外。作為示例，若此狀態(tài)的已知API比特值為“0”，則將評估實(shí)線下的狀態(tài)轉(zhuǎn)換，而虛 線下的狀態(tài)轉(zhuǎn)換因為它們是不應(yīng)考慮選擇的無效路徑的部分而無需計算。如上所述，可通 過將狀態(tài)量度的值設(shè)為最差情形值而在下一轉(zhuǎn)換時有效地排除這些轉(zhuǎn)換。除了通過排除無 效路徑以不作選擇來降低比特差錯率之外，基于API比特值消減轉(zhuǎn)換次數(shù)也可精簡ACS單 元中計算的次數(shù)。對于某些實(shí)施例，可通過利用API掩碼比特256標(biāo)識其API比特值應(yīng)被忽略的比 特位置來實(shí)現(xiàn)掩碼功能。這樣的掩碼功能例如在標(biāo)準(zhǔn)改變從而導(dǎo)致先前已知的比特值變?yōu)?未知時會是有用的，并且增添了靈活性。設(shè)置掩碼比特可提供有效地適應(yīng)這種改變的簡單 機(jī)制。掩碼功能還可通過操縱API比特位置252以移除對不再具有已知值的比特位置的標(biāo) 識來實(shí)現(xiàn)，由此提供一種改變比特掩碼值中的值和/或完全消除對比特掩碼值的需要的替 換方案。圖6圖解用于API解碼的示例操作600。操作在602通過基于先驗信息生成假言 開始。在604，移除導(dǎo)致與假言的API比特值不一致的比特值的解碼路徑。最后在606，基 于對剩余路徑之一的選擇執(zhí)行解碼。如本文所用的，術(shù)語假言一般指代例如指示具有已知值的比特位置并指定這些比 特的值的一組特定API比特。如下文將更加具體地描述的，對于某些實(shí)施例，可提供單獨(dú)的邏輯(在本文稱為“假言引擎”)以基于例如來自MAC處理器的消息信息生成一個或多個假 、曰ο圖7圖解應(yīng)用于API解碼器的6比特流的假言的一個示例。所圖解的假言經(jīng)由API 比特位置值[1235]指示API比特值存在于比特位置1、2、3和5上以用于解碼。根據(jù)所圖 解方案，相應(yīng)的API比特值[1011]指示處于這些位置的比特的比特值為比特1 = 1、比特 2 = 0、比特3 = 1、以及比特5 = 1。對于某些實(shí)施例，API掩碼比特值W000]可被用于指 示不對任何比特應(yīng)用掩碼功能。另一方面，為了將比特排除在API解碼外，掩碼比特例如可 被設(shè)為W001]以掩去比特位置5，導(dǎo)致有效比特值為[101X]。當(dāng)然，API掩碼功能也可通過控制API比特位置值來實(shí)現(xiàn)。作為示例，也可通過將 5從比特位置值中除去來有效地掩去比特位置5，從而得到比特位置值[123]，其對應(yīng)的API比特值為[101]。在這種方案下，API比特位置可被有效地掩去而無需單獨(dú)的掩碼值數(shù)據(jù)結(jié) 構(gòu)。在替換方案中，可以僅使用API比特值和相應(yīng)的API掩碼值。作為示例，可假定比 特序列中的所有位置都被用于API解碼，例如通過默認(rèn)或明確指示API位置值中的所有比 特位置(例如，[123456])。在任一情形下，API掩碼值可被用于標(biāo)識沒有對應(yīng)API比特值 的比特位置。例如，可使用API掩碼值
，其中“1”值指示應(yīng)忽略對應(yīng)于比特位置4 和6的API比特值，從而得到相應(yīng)的API比特值[101X1X]。圖8圖解可如何應(yīng)用圖7中所示的假言的API比特值來減少解碼期間所考慮的解 碼路徑的數(shù)目。上圖810顯示在假設(shè)所有輸入比特都未知的常規(guī)解碼方案中將考慮的圖上 的所有可能路徑。然而，如下圖820所圖解的，API解碼方案搜索大大減少的數(shù)目的路徑， 即基于使用已知的API比特值消除了數(shù)個路徑轉(zhuǎn)換。在圖8中，對應(yīng)于各節(jié)點(diǎn)的8個狀態(tài) 被示為三位二進(jìn)制數(shù)(即，000、001、010、011、100、101、110、和 111)?；贏PI比特值減少路徑可通過從左向右遍歷圖820來解釋。相應(yīng)轉(zhuǎn)換的已知API 值在頂端列出。對于第一轉(zhuǎn)換，比特值是已知的“1”，導(dǎo)致移除對應(yīng)于零輸入比特的實(shí)線路 徑轉(zhuǎn)換。這導(dǎo)致向狀態(tài)節(jié)點(diǎn)100b、101b、110b和Illb (用“b”標(biāo)示二進(jìn)制記號)的轉(zhuǎn)換。第二轉(zhuǎn)換對應(yīng)于為“0”的已知比特值，導(dǎo)致移除虛線路徑轉(zhuǎn)換。這導(dǎo)致向狀態(tài)節(jié) 點(diǎn)OlOb和Ollb的轉(zhuǎn)換。第三轉(zhuǎn)換對應(yīng)于為“1”的已知比特值，導(dǎo)致移除實(shí)線路徑轉(zhuǎn)換。這 導(dǎo)致向單個狀態(tài)節(jié)點(diǎn)IOlb的轉(zhuǎn)換。然而，第四轉(zhuǎn)換的比特值是未知的。因此，兩條可能的轉(zhuǎn)換路徑都被評估。這導(dǎo)致 向狀態(tài)節(jié)點(diǎn)OlOb和IlOb的轉(zhuǎn)換。第五轉(zhuǎn)換對應(yīng)于為“1”的已知比特值，導(dǎo)致移除實(shí)線路徑 轉(zhuǎn)換。這導(dǎo)致向狀態(tài)節(jié)點(diǎn)IOlb和Illb的轉(zhuǎn)換。第六轉(zhuǎn)換的比特值再次是未知的。因此， 兩條可能的轉(zhuǎn)換路徑都被評估，導(dǎo)致從狀態(tài)節(jié)點(diǎn)IOIb向狀態(tài)節(jié)點(diǎn)OlOb和IlOb的轉(zhuǎn)換以及 從狀態(tài)節(jié)點(diǎn)Illb向狀態(tài)節(jié)點(diǎn)Ollb和Illb的轉(zhuǎn)換。這些剩余路徑的分支量度可被評估以選擇最佳路徑并生成相應(yīng)的經(jīng)解碼比特的 集合。通過消除對應(yīng)于無效比特序列的解碼路徑，可使用API解碼改善比特/分組差錯率， 在噪聲越大的環(huán)境中預(yù)期有更大的改善。假言引擎如上所述，對于某些實(shí)施例，可提供假言引擎來生成各自包括用以執(zhí)行API解碼 的一組API比特值的“假言”。取決于特定實(shí)現(xiàn)，假言引擎可生成單個假言或者在哪些比特 具有已知值以及這些比特已知值為何值方面有所不同的多個假言。評估多個假言例如在對 于給定序列僅存在有限數(shù)目的有效比特組合時會是有用的。圖9圖解包括API解碼器230和假言引擎910的接收機(jī)電路900。如圖所示，假言 引擎910可從媒體接入控制(MAC)處理器920接收關(guān)于消息的信息并生成API比特值(假 言)以供API解碼器230使用。API解碼器230開始使用假言引擎910所提供的API比特 值來解碼接收到的軟(或硬)比特Rs。API解碼器230輸出經(jīng)解碼數(shù)據(jù)比特Rd，后者被遞 送至消息解析器930。若消息解析器930檢測到經(jīng)解碼比特是對應(yīng)一類消息的，則該消息被解析并被遞 送至MAC(媒體接入控制)處理器920。MAC處理器920可充當(dāng)一種協(xié)議分析器，例如分析 收到數(shù)據(jù)以圖確定下一可能的消息類型是什么以及時基將是什么。
作為示例，MAC處理器920可能識別出下一傳入的消息(或數(shù)據(jù))將為ACK幀，后 者是作為數(shù)據(jù)幀(即，所傳送的包含數(shù)據(jù)有效載荷的消息)的響應(yīng)而發(fā)送的。在一些情形 下，MAC處理器920可使用來自先前幀的一些信息例如以確定編碼率、消息長度、或一些其 他參數(shù)。MAC處理器920可將此信息提供給假言引擎910，后者將使用該信息提取特定比特 位置的已知比特值(或預(yù)測比特值)并生成API信息以轉(zhuǎn)發(fā)給API解碼器。圖10圖解可被用于基于MAC處理器920所提供的先驗信息和消息信息生成解碼 假言的假言引擎910的示例組件。如圖所示，假言引擎接收對消息類型的指示，并包括邏輯 1010以檢索該消息類型所指示的相應(yīng)消息以及通過格式邏輯1020來分析消息的格式。對于某些實(shí)施例，除了具有固定/已知比特值的比特位置(諸如根據(jù)標(biāo)準(zhǔn)被設(shè)為 已知值的預(yù)留比特)之外，還可生成具有可預(yù)測的信息的假言。作為示例，比特信息可以是 基于來自先前接收到的消息的值而可預(yù)測的(例如，編碼類型不大可能在一條消息與下一 條消息之間變化)。因此，分類邏輯1030可將給定消息中的比特信息分類為至少三個類別固定信 息、可預(yù)測信息、和可變信息。固定(已知)信息一般是指為固定從而自初始階段就100% 已知的信息，或者在一些條件下(例如，在校驗相關(guān)消息的解碼結(jié)果之后)已知的一些比特 值。例如，諸如已知位于要解碼的數(shù)據(jù)之前的消息或數(shù)據(jù)等與要解碼的數(shù)據(jù)有關(guān)的消息的 經(jīng)解碼結(jié)果可被分析，且API信息可從所分析的數(shù)據(jù)中提取?？深A(yù)測信息可包括在某些條件或假設(shè)下可以預(yù)測從而可為一個或多個比特的集 合提供不同的候選值或比特組合的信息。不同的候選值可被包括在不同的假言中。例如， 可預(yù)測信息可包括在某些條件或假設(shè)下可預(yù)測的信息或者在校驗相關(guān)消息的解碼結(jié)果之 后可預(yù)測的信息?？勺冃畔⒁话惆ㄎ粗蛘吆茈y預(yù)測從而一般不被用作API比特值的信息(例 如，這些比特位置的API比特位置值可被設(shè)為“0”)。在將信息比特分類之后，假言引擎的 假言API和遞送邏輯1040可使用經(jīng)分類的信息生成API比特值的一個或多個集合(每個 集合對應(yīng)一假言)。例如，邏輯1040可構(gòu)造將被輸出到解碼器230的API比特位置、比特 值、和掩碼串?；陬A(yù)期802. 11消息的API解碼本文所給出的API解碼方案可被應(yīng)用于解碼其一個或多個比特可能先驗已知的 各種不同類型的消息。例如，API解碼可被應(yīng)用于解碼802. 11環(huán)境中接收站在某些時刻所 預(yù)期的確認(rèn)(ACK)和清除發(fā)送(CTS)消息。由于這些消息是在某些時刻所預(yù)期的且這些消 息的格式是已知的，因此諸比特中的一個或多個的值可能是已知或者易于預(yù)測的，由此可 被用于生成作解碼之用的API假言。這些假言可被用于精簡解碼器所考慮的解碼路徑的數(shù)目。如上所述，在卷積格構(gòu) 解碼方案中可通過操縱分支量度值以在一分支的輸入比特為已知且該輸入比特與已知比 特不一樣的情況下給予該分支非常小的似然值(或非常大的距離值)來精簡解碼路徑的數(shù) 目。此辦法可增加解碼和識別ACK及CTS消息的準(zhǔn)確度。ACK和CTS消息在IEEE 802. 1IMAC (媒體接入控制)層的基礎(chǔ)接入方案——被稱 為CSMA/CA (載波偵聽多址/沖突避免)的DCF (分布式協(xié)調(diào)功能)——中扮演了關(guān)鍵角色。 根據(jù)此方案，在站(STA)將發(fā)射之前，它將偵聽介質(zhì)以確定是否另一 STA正在發(fā)射。若根據(jù)一些指定的時基要求確定介質(zhì)不忙，則可繼續(xù)發(fā)射。在一些情形下，如圖IlB中所示，發(fā)射方和接收方STA(例如，接入點(diǎn)和訂戶站)在 數(shù)據(jù)傳輸之前可在確定介質(zhì)空閑之后交換RTS和CTS幀以便保留介質(zhì)某一持續(xù)時間。在 所圖解的示例中，STA11102除非其接收到來自STA21104的CTS，否則將不會開始發(fā)射。若 STAl 1102未在預(yù)定量的時間內(nèi)接收到CTSJU STAl將再次發(fā)射RTS。另外，在一些802. 11應(yīng)用中，所有定向話務(wù)交換都使用肯定確認(rèn)(ACK)幀，其中發(fā) 射方STA將在其未得到接收方STA的確認(rèn)(經(jīng)由ACK)的情況下將再次發(fā)射數(shù)據(jù)幀。如圖 IlA中所圖解的，STA21104可在接收到來自STA11102的數(shù)據(jù)消息(例如，MAC協(xié)議數(shù)據(jù)單 元——MPDU)之后發(fā)送ACK。當(dāng)STA作為發(fā)射機(jī)未能接收到來自接收機(jī)的ACK幀時，其不得不執(zhí)行退避程序并 重新發(fā)射先前發(fā)送的幀，這顯著降低了吞吐量。由于不是該ACK的目的地的STA將等待 EIFS(延遲幀間空間)以開始退避，其他站也受到影響。由于EIFS比在其正確接收到幀時 可使用的常規(guī)DIFS(DCF幀間空間)長，所以為STA獲得媒體資源的機(jī)會將降低。不能正確 地解碼和識別出響應(yīng)于RTS的CTS可能以類似方式對網(wǎng)絡(luò)造成影響。因此，預(yù)期ACK和CTS 消息的站不正確地解碼ACK和CTS消息可導(dǎo)致消息的不必要的重發(fā)，這消耗了系統(tǒng)帶寬。然后，由于STA知曉其何時預(yù)計接收ACK或CTS，STA可對ACK和CTS幀應(yīng)用API 解碼方案。對于某些實(shí)施例，通過應(yīng)用如上所述的API假言和處理方案解碼ACK和CTS消 息，可顯著降低錯誤解碼ACK和CTS消息的可能性。訂戶站(STA)和接入點(diǎn)(AP)可利用這樣的API解碼，這可以通過節(jié)省總系統(tǒng)帶寬 而顯著改善系統(tǒng)性能。即使STA不是(發(fā)送數(shù)據(jù)消息或RTS的)發(fā)射站而是已檢測到幀需 要ACK或CTS，STA也可預(yù)期將繼之以相應(yīng)幀并可相應(yīng)地解碼。圖12圖解用于對802. 11環(huán)境中諸如分別在發(fā)送數(shù)據(jù)和RTS消息后所預(yù)期的ACK 和CTS消息等某些消息應(yīng)用API解碼的示例操作1200。這些操作可由例如預(yù)期接收到響應(yīng) 于其發(fā)送出去的數(shù)據(jù)消息或RTS消息的ACK和CTS消息的站來執(zhí)行。另外或者作為替換，這些操作還可由網(wǎng)絡(luò)中并非為原始的源站但也可接收如上所 述的消息的其他站執(zhí)行。例如，其他站可“監(jiān)聽”到站所發(fā)送的RTS消息，且這些其他站也 可預(yù)期監(jiān)聽到作為響應(yīng)而發(fā)送的CTS。通過基于關(guān)于預(yù)期響應(yīng)的已知信息(諸如包含在響 應(yīng)中的站地址)執(zhí)行API解碼，這些其他站也可更準(zhǔn)確地解碼這些預(yù)期的響應(yīng)消息。在任何情形下，操作通過接收消息在1202開始。在1204，確定預(yù)期有ACK還是CTS 消息。若預(yù)期有ACK消息，則在1206使用對應(yīng)ACK消息的API解碼收到消息。換言之，收 到消息可使用基于所預(yù)期ACK消息的已知比特值生成的一個或多個API假言來解碼，所預(yù) 期ACK消息將在下文參照圖13更具體地描述。若預(yù)期有CTS消息，則在1208使用對應(yīng)CTS消息的API解碼收到消息。換言之， 收到消息可使用基于所預(yù)期CTS消息的已知比特值生成的一個或多個API假言來解碼，所 預(yù)期CTS消息將在下文參照圖14更具體地描述。關(guān)于預(yù)期有ACK還是CTS消息的確定可例如通過由API解碼器中的MAC控制器所 提供的消息類型(MSG TYPE)和消息時基(MSG TIMING)指示(上述圖9和10中顯示)來 指示。如上所述，假言引擎可基于對應(yīng)預(yù)期響應(yīng)的API信息來生成API比特的一個或多個 集合(假言)。
ACK幀可在成功接收要求確認(rèn)的幀類型后的短幀間空間(Sire)時段之后生成和 傳送。根據(jù)802. 11標(biāo)準(zhǔn)，源STA應(yīng)在等待ACK超時量的時間都未能接收到ACK幀之后才下 結(jié)論數(shù)據(jù)消息未能成功到達(dá)目的站。若接收RTS幀的STA上的網(wǎng)絡(luò)分配向量(NAV)指示介質(zhì)空閑，則RTS幀所尋址的 該STA將在SIFS時段之后發(fā)射CTS幀。若接收RTS的STA上的NAV指示介質(zhì)不空閑，則該 STA將不對RTS幀作出響應(yīng)。CTS幀的接收機(jī)地址(RA)字段將是從此CTS幀所響應(yīng)的RTS 幀的發(fā)射機(jī)地址(TA)字段獲得的值。CTS幀中的持續(xù)期/ID字段將是來自收到RTS幀的持續(xù)期字段，通過減去SIFS時 間值和以對此CTS幀所響應(yīng)的RTS幀使用的數(shù)據(jù)率傳送CTS幀所需的毫秒數(shù)來調(diào)節(jié)。圖13圖解可在某些時刻所預(yù)期(例如，由802. 11環(huán)境中的站)的示例ACK消息 格式1300以及可被用作用于解碼的API信息的信息的類型。ACK消息幀可包括至少根據(jù) 特定協(xié)議版本具有固定值的若干字段。因此，這些字段可被用于基于已知比特值生成用于 API解碼器的假言。如圖所示，ACK幀可包括幀控制字段1310，后者可包括數(shù)個API比特值。這些API 比特值可包括諸如協(xié)議版本、類型、子類型、去往DS比特、來自DS比特、更多片斷比特、重試 比特、功率管理比特、更多數(shù)據(jù)比特、WEP比特、以及階數(shù)比特等數(shù)個字段的已知/預(yù)測值。 這些字段中的許多(例如，除協(xié)議版本和功率管理外)對于ACK幀可具有固定值，如圖13 中所示。此外，協(xié)議版本也可在成功關(guān)聯(lián)至AP站后被作為固定值來對待。如圖所示，幀控制字段可繼之以持續(xù)期字段1320，后者可從先前幀的更多片斷比 特和持續(xù)期字段來預(yù)測。作為ACK幀的目的地的站將知曉該持續(xù)期。(由于“被監(jiān)聽到”的 另一站傳送數(shù)據(jù)分組而預(yù)期有ACK的)其他站可檢查來自單播幀的值以確定更多片斷和持 續(xù)期值。若更多片斷比特為零，則ACK的持續(xù)期字段預(yù)期為零。若更多片斷比特為1，則持 續(xù)期值可被用來計算接下來(所預(yù)期)的ACK幀的持續(xù)期值。如圖所示，持續(xù)期字段可繼之以作為ACK幀的目的地的接收機(jī)地址(RA)字段 1330。顯然，進(jìn)行了發(fā)送且要求ACK響應(yīng)的站將知道RA應(yīng)為其自身的MAC地址。正在偵聽 的其他站也可基于要求ACK的先前幀的發(fā)射機(jī)地址(TA)而知道所預(yù)期的RA。圖14圖解示例CTS消息格式1400和可被用作用于解碼的API信息的信息的類型。 同ACK消息一樣，CTS消息也可包括如上所述具有已知/可預(yù)測值的幀控制字段1410、持續(xù) 期字段1420、和RA字段1430。持續(xù)期字段的值可從先前(RTQ幀持續(xù)期字段來預(yù)測。若解碼站是CTS幀的目的 地，則它將知道此持續(xù)期。若解碼站是僅觀測到(或“監(jiān)聽”)到RTS幀但不是目標(biāo)站的一 不同的站，如所觀測到的RA值所指示的，則該站能夠從先前(RTS)幀的持續(xù)期值計算出持 續(xù)期值。發(fā)送RTS的站將知道(CTS幀中的)RA值是其自身的MAC地址，而其他站可知道 CTS幀中的RA值將與先前觀測到的RTS幀的TA相同。圖13和14中所示的已知/可預(yù)測比特值的不同組合可被用來生成一個或多個假 言的集合，它們可被用于排除解碼路徑并幫助更準(zhǔn)確地解碼ACK和CTS消息。更準(zhǔn)確地解 碼ACK和CTS消息可通過避免昂貴的退避程序和重發(fā)來幫助保護(hù)網(wǎng)絡(luò)帶寬。上面描述的方法的各種操作可以由與附圖中所圖解的裝置加功能框相對應(yīng)的各 種硬件和/或軟件組件和/或模塊來執(zhí)行。一般地，在附圖中圖解的方法具有相應(yīng)的配對裝置加功能附圖的場合，操作框?qū)?yīng)于具有相似編號的裝置加功能框。例如，圖6中所圖解 的框602-606對應(yīng)于圖6A中所示的裝置加功能框602A-606A。如本文所使用的，術(shù)語“確定”包括各種各樣的動作。例如，“確定”可包括計算、 運(yùn)算、處理、推導(dǎo)、研究、查找(例如，在表、數(shù)據(jù)庫或其他數(shù)據(jù)結(jié)構(gòu)中查找)、探知等。同時， “確定”可包括接收(例如，接收信息)、訪問(例如，訪問存儲器中的數(shù)據(jù))等。同時，“確 定，，可包括解析、選擇、選取、建立等。信息和信號可使用各種不同技藝和技術(shù)中的任一種來表示。例如，貫穿上面說明 始終可能被述及的數(shù)據(jù)、指令、命令、信息、信號等可由電壓、電流、電磁波、磁場或磁粒子、 光場或光粒子、或其任何組合來表示。結(jié)合本文公開描述的各個說明性邏輯框、模塊、以及電路可用通用處理器、數(shù)字信 號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其他可編程邏輯器件、 分立的門或晶體管邏輯、分立的硬件組件、或其設(shè)計成執(zhí)行本文中描述的功能的任何組合 來實(shí)現(xiàn)或執(zhí)行。通用處理器可以是微處理器，但在替換方案中，處理器可以是任何市售的處 理器、控制器、微控制器、或狀態(tài)機(jī)。處理器還可以被實(shí)現(xiàn)為計算設(shè)備的組合，例如DSP與微 處理器的組合、多個微處理器、與DSP核心協(xié)作的一個或多個微處理器、或任何其他此類配 置。結(jié)合本公開描述的方法或算法的步驟可直接在硬件中、在由處理器執(zhí)行的軟件模 塊中、或在這兩者的組合中體現(xiàn)。軟件模塊可駐留在本領(lǐng)域公知的任何形式的存儲介質(zhì)中。 可使用的存儲介質(zhì)的一些示例包括RAM存儲器、閃存、ROM存儲器、EPROM存儲器、EEPROM存 儲器、寄存器、硬盤、可移動盤、⑶-ROM等。軟件模塊可包括單條指令、或多條指令，且可分 布在若干不同的代碼段上，分布在不同的程序之間以及跨多個存儲介質(zhì)分布。存儲介質(zhì)可 被耦合到處理器以使得該處理器能從/向該存儲介質(zhì)讀取和寫入信息。在替換方案中，存 儲介質(zhì)可以被整合到處理器。本文所公開的方法包括用于實(shí)現(xiàn)所述方法的一個或多個步驟或動作。這些方法步 驟和/或動作可彼此互換而不會背離權(quán)利要求的范圍。換言之，除非指定了步驟或動作的 特定順序，否則特定步驟和/或動作的順序和/或使用可以修改而不會背離權(quán)利要求的范圍。所描述的功能可在硬件、軟件、固件、或其任何組合中實(shí)現(xiàn)。如果以軟件實(shí)現(xiàn)，則各 功能可作為指令或者作為一個或多個指令集存儲在計算機(jī)可讀介質(zhì)或存儲介質(zhì)上。存儲介 質(zhì)可以是能被計算機(jī)或者一個或多個處理設(shè)備訪問的任何可用介質(zhì)。作為示例而非限制， 這些計算機(jī)可讀介質(zhì)可包括RAM、ROM、EEPROM、CD-ROM或其它光盤存儲、磁盤存儲或其它磁 存儲設(shè)備、或可被用來攜帶或存儲指令或數(shù)據(jù)結(jié)構(gòu)形式的合需程序代碼且可被計算機(jī)訪問 的任何其它介質(zhì)。如本文所用的碟或盤包括壓縮盤(CD)、激光盤、光盤、數(shù)字通用盤(DVD)、 軟盤和藍(lán)光盤，其中碟常常磁學(xué)地再現(xiàn)數(shù)據(jù)而盤用激光光學(xué)地再現(xiàn)數(shù)據(jù)。軟件或指令還可以在傳輸介質(zhì)上傳送。例如，如果軟件被使用同軸電纜、光纖電 纜、雙絞線、數(shù)字訂戶線(DSL)、或諸如紅外、無線電、以及微波等無線技術(shù)從web網(wǎng)站、服務(wù) 器或其它遠(yuǎn)程源進(jìn)行傳送，則該同軸電纜、光纖電纜、雙絞線、DSL、或諸如紅外、無線電、以 及微波等無線技術(shù)被包括在傳輸介質(zhì)的定義之內(nèi)。此外，應(yīng)當(dāng)領(lǐng)會，用于執(zhí)行本文所描述的方法和技術(shù)——諸如附圖中所示的——的模塊和/或其它適當(dāng)裝置可被適用的移動設(shè)備和/或基站下載和/或以其他方式獲得。 例如，如此的設(shè)備可被耦合至服務(wù)器以助于用于執(zhí)行本文所述方法的裝置的轉(zhuǎn)移?；蛘?，本 文所述的各種方法可經(jīng)由存儲裝置(例如，隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、諸如 壓縮盤(CD)或軟盤等物理存儲介質(zhì))來提供，以使得移動設(shè)備和/或基站一旦將該存儲裝 置耦合至或提供給設(shè)備就可獲得各種方法。此外，可利用適于為設(shè)備提供本文所述方法和 技術(shù)的任何其他技術(shù)。應(yīng)該理解的是權(quán)利要求并不限于以上所示的精確配置和組件?？稍谝陨纤龅姆?法和裝置的布置、操作和細(xì)節(jié)上作出各種修改、變更和變型而不會背離權(quán)利要求的范圍。盡管上述內(nèi)容針對本公開的實(shí)施例，然而可作出本公開的其他和進(jìn)一步實(shí)施例而 不會背離其基本范圍，且其范圍是由所附權(quán)利要求所確定的。
權(quán)利要求
1.一種用于解碼預(yù)期響應(yīng)于已傳送消息而傳送的響應(yīng)消息的無線通信傳輸?shù)慕?jīng)編碼 數(shù)據(jù)比特的方法，包括基于關(guān)于所述響應(yīng)消息的先驗信息生成指定所述經(jīng)編碼數(shù)據(jù)比特的一組比特值的假 言，其中所述先驗信息是從所述已傳送消息提取出的；以及通過不考慮與所述指定比特值不相一致的經(jīng)解碼比特的集合并選擇與所述假言指定 的所述比特值相一致的經(jīng)解碼比特作為輸出來解碼所述傳輸。
2.如權(quán)利要求1所述的方法，其特征在于，所述已傳送消息包括請求發(fā)送(RTS)消息， 而所述預(yù)期響應(yīng)消息包括清除發(fā)送(CTS)消息。
3.如權(quán)利要求1所述的方法，其特征在于，所述已傳送消息包括包含數(shù)據(jù)有效載荷的 消息，而所述預(yù)期響應(yīng)消息包括肯定確認(rèn)(ACK)消息。
4.如權(quán)利要求1所述的方法，其特征在于，生成所述假言包括基于所述預(yù)期響應(yīng)消息的幀控制字段當(dāng)中根據(jù)無線通信標(biāo)準(zhǔn)所固定的一個或多個值 來指定一個或多個比特值。
5.如權(quán)利要求1所述的方法，其特征在于，生成所述假言還包括基于接收機(jī)地址字段值指定一個或多個比特值。
6.如權(quán)利要求5所述的方法，其特征在于，還包括在第一站處基于在第二站傳送的消息中觀測到的發(fā)射機(jī)地址字段值來預(yù)測所述接收 機(jī)地址字段值。
7.如權(quán)利要求4所述的方法，其特征在于，還包括在第一站處至少部分地基于在第二站傳送的消息中觀測到的持續(xù)期字段值來預(yù)測持 續(xù)期字段值。
8.—種能夠解碼預(yù)期響應(yīng)于已傳送消息而傳送的響應(yīng)消息的無線通信傳輸?shù)慕?jīng)編碼 數(shù)據(jù)比特的接收機(jī)，包括用于基于關(guān)于所述響應(yīng)消息的先驗信息生成指定所述經(jīng)編碼數(shù)據(jù)比特的一組比特值 的假言的邏輯，其中所述先驗信息是從所述已傳送消息提取出的；以及用于通過不考慮與所述指定比特值不相一致的經(jīng)解碼比特的集合并選擇與所述假言 指定的所述比特值相一致的經(jīng)解碼比特作為輸出來解碼所述傳輸?shù)倪壿嫛?br> 9.如權(quán)利要求8所述的接收機(jī)，其特征在于，所述已傳送消息包括請求發(fā)送(RTS)消 息，而所述預(yù)期響應(yīng)消息包括清除發(fā)送(CTS)消息。
10.如權(quán)利要求8所述的接收機(jī)，其特征在于，所述已傳送消息包括包含數(shù)據(jù)有效載荷 的消息，而所述預(yù)期響應(yīng)消息包括肯定確認(rèn)(ACK)消息。
11.如權(quán)利要求8所述的接收機(jī)，其特征在于，所述用于生成假言的邏輯被配置成基于所述預(yù)期響應(yīng)消息的幀控制字段當(dāng)中根據(jù)無線通信標(biāo)準(zhǔn)所固定的一個或多個值來指定一個或多個比特值。
12.如權(quán)利要求8所述的接收機(jī)，其特征在于，所述用于生成假言的邏輯被配置成基于接收機(jī)地址字段值指定一個或多個比特值。
13.如權(quán)利要求12所述的接收機(jī)，其特征在于，還包括用于基于在站傳送的消息中觀測到的發(fā)射機(jī)地址字段值來預(yù)測所述接收機(jī)地址字段 值的邏輯。
14.如權(quán)利要求11所述的接收機(jī)，其特征在于，還包括用于至少部分地基于在站傳送的消息中觀測到的持續(xù)期字段值來預(yù)測持續(xù)期字段值 的邏輯。
15.一種用于解碼預(yù)期響應(yīng)于已傳送消息而傳送的響應(yīng)消息的無線通信傳輸?shù)慕?jīng)編碼 數(shù)據(jù)比特的裝置，包括用于基于關(guān)于所述響應(yīng)消息的先驗信息生成指定所述經(jīng)編碼數(shù)據(jù)比特的一組比特值 的假言的裝置，其中所述先驗信息是從所述已傳送消息提取出的；以及用于通過不考慮與所述指定比特值不相一致的經(jīng)解碼比特的集合并選擇與所述假言 指定的所述比特值相一致的經(jīng)解碼比特作為輸出來解碼所述傳輸?shù)难b置。
16.如權(quán)利要求15所述的裝置，其特征在于，所述已傳送消息包括請求發(fā)送(RTS)消 息，而所述預(yù)期響應(yīng)消息包括清除發(fā)送(CTS)消息。
17.如權(quán)利要求15所述的裝置，其特征在于，所述已傳送消息包括包含數(shù)據(jù)有效載荷 的消息，而所述預(yù)期響應(yīng)消息包括肯定確認(rèn)(ACK)消息。
18.如權(quán)利要求15所述的裝置，其特征在于，所述用于生成假言的裝置被配置成 基于所述預(yù)期響應(yīng)消息的幀控制字段當(dāng)中根據(jù)無線通信標(biāo)準(zhǔn)所固定的一個或多個值來指定一個或多個比特值。
19.如權(quán)利要求15所述的裝置，其特征在于，所述用于生成假言的裝置還被配置成 基于接收機(jī)地址字段值指定一個或多個比特值。
20.如權(quán)利要求19所述的裝置，其特征在于，還包括用于基于在站傳送的消息中觀測到的發(fā)射機(jī)地址字段值來預(yù)測所述接收機(jī)地址字段 值的裝置。
21.如權(quán)利要求18所述的裝置，其特征在于，還包括用于至少部分地基于在站傳送的消息中觀測到的持續(xù)期字段值來預(yù)測持續(xù)期字段值 的裝置。
22.一種包含用于解碼預(yù)期響應(yīng)于已傳送消息而傳送的響應(yīng)消息的無線通信傳輸?shù)慕?jīng) 編碼數(shù)據(jù)比特的程序的指令的計算機(jī)可讀介質(zhì)，所述程序在由處理器執(zhí)行時執(zhí)行操作，包 括基于關(guān)于所述響應(yīng)消息的先驗信息生成指定所述經(jīng)編碼數(shù)據(jù)比特的一組比特值的假 言，其中所述先驗信息是從所述已傳送消息提取出的；以及通過不考慮與所述指定比特值不相一致的經(jīng)解碼比特的集合并選擇與所述假言指定 的所述比特值相一致的經(jīng)解碼比特作為輸出來解碼所述傳輸。
23.如權(quán)利要求22所述的計算機(jī)可讀介質(zhì)，其特征在于，所述已傳送消息包括請求發(fā) 送(RTS)消息，而所述預(yù)期響應(yīng)消息包括清除發(fā)送(CTS)消息。
24.如權(quán)利要求22所述的計算機(jī)可讀介質(zhì)，其特征在于，所述已傳送消息包括包含數(shù) 據(jù)有效載荷的消息，而所述預(yù)期響應(yīng)消息包括肯定確認(rèn)(ACK)消息。
25.如權(quán)利要求22所述的計算機(jī)可讀介質(zhì)，其特征在于，生成所述假言包括 基于所述預(yù)期響應(yīng)消息的幀控制字段當(dāng)中根據(jù)無線通信標(biāo)準(zhǔn)所固定的一個或多個值來指定一個或多個比特值。
26.如權(quán)利要求22所述的計算機(jī)可讀介質(zhì)，其特征在于，生成所述假言還包括基于接收機(jī)地址字段值指定一個或多個比特值。
27.如權(quán)利要求沈所述的計算機(jī)可讀介質(zhì)，其特征在于，進(jìn)一步包括在第一站處基于在第二站傳送的消息中觀測到的發(fā)射機(jī)地址字段值來預(yù)測所述接收 機(jī)地址字段值。
28.如權(quán)利要求25所述的計算機(jī)可讀介質(zhì)，其特征在于，進(jìn)一步包括在第一站處至少部分地基于在第二站傳送的消息中觀測到的持續(xù)期字段值來預(yù)測持 續(xù)期字段值。
全文摘要
提供了用于解碼無線通信傳輸?shù)慕?jīng)編碼數(shù)據(jù)比特的方法和裝置。一組先驗比特值對應(yīng)于預(yù)期響應(yīng)于先前已傳送消息而傳送的響應(yīng)消息的已知比特值。示例預(yù)期響應(yīng)消息包括響應(yīng)于請求發(fā)送(RTS)消息傳送的清除發(fā)送(CTS)消息和響應(yīng)于具有數(shù)據(jù)有效載荷的消息傳送的肯定確認(rèn)(ACK)消息。
文檔編號H04L25/02GK102047624SQ200980120241
公開日2011年5月4日 申請日期2009年6月17日 優(yōu)先權(quán)日2008年6月19日
發(fā)明者C·W·李, J·H·樸 申請人:高通股份有限公司