壓縮設(shè)備、解壓縮設(shè)備、壓縮方法和解壓縮方法
【專利摘要】一種壓縮設(shè)備包括：子集確定電路，其被配置為確定傳輸指示圖的子集，所述傳輸指示圖包括多個比特，每個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中；預(yù)定比特值確定電路，其被配置為確定所述子集是否包括具有預(yù)定比特值的比特；以及壓縮串生成電路，其被配置為如果所述子集包括具有預(yù)定比特值的比特，則將指示所述子集包括具有預(yù)定比特值的比特的指示符和所述子集插入壓縮串中，并且進(jìn)一步被配置為如果所述子集不包括具有預(yù)定比特值的比特，則將指示所述子集不包括具有預(yù)定比特值的比特的指示符插入所述壓縮串中。
【專利說明】壓縮設(shè)備、解壓縮設(shè)備、壓縮方法和解壓縮方法
[0001] 相關(guān)申請的奪叉引用
[0002] 本專利申請要求于2011年11月9日提交的新加坡專利申請No. 201108262-5的 權(quán)益,該申請通過引用方式將其公開的全部內(nèi)容并入本文中。

【技術(shù)領(lǐng)域】
[0003] 實施方式一般涉及壓縮設(shè)備、解壓縮設(shè)備，壓縮方法和解壓縮方法。

【背景技術(shù)】
[0004] 接入點可以與移動站通信。接入點可以向移動站指示接入點是否有移動站數(shù)據(jù)。 如果接入點和大量移動站通信的話，則可能引發(fā)問題。


【發(fā)明內(nèi)容】

[0005] 根據(jù)各種實施方式，可以提供一種壓縮設(shè)備。該壓縮設(shè)備可以包括：子集確定電 路，其被配置為確定傳輸指示圖的子集，所述傳輸指示圖包括多個比特，每個比特指示要傳 輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中；預(yù)定比特值確定電路，其被配置 為確定所述子集是否包括具有預(yù)定比特值的比特；以及壓縮串生成電路，其被配置為如果 所述子集包括具有預(yù)定比特值的比特，則將指示所述子集包括具有預(yù)定比特值的比特的指 示符和所述子集插入壓縮串中，并且進(jìn)一步被配置為如果所述子集不包括具有預(yù)定比特值 的比特，則將指示所述子集不包括具有預(yù)定比特值的比特的指示符插入所述壓縮串中。 [0006] 提供一種解壓縮設(shè)備。該解壓縮設(shè)備可以包括：壓縮串接收器，其被配置為接收壓 縮串；和傳輸指示圖生成器，其被配置為基于所述壓縮串生成包括多個比特的傳輸指示圖， 每個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中。所述傳輸指示 圖生成器被配置為如果所述壓縮串包括指示所述傳輸指示圖的預(yù)定子集包括具有預(yù)定第 一比特值的比特的指示符，則將所述壓縮串的預(yù)定子集插入所述傳輸指示圖中，并且進(jìn)一 步被配置為如果所述壓縮串包括指示所述傳輸指示圖的預(yù)定子集不包括具有預(yù)定第一比 特值的比特的指示符，則將具有預(yù)定第二比特值的預(yù)定多個比特插入所述傳輸指示圖中。
[0007] 可以提供一種壓縮方法。該壓縮方法可以包括：確定傳輸指示圖的子集，所述傳輸 指示圖包括多個比特，每個比特指示要傳輸至相應(yīng)無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點 中；確定所述子集是否包括具有預(yù)定比特值的比特，而且如果所述子集包括具有預(yù)定比特 值的比特，則將指示所述子集包括具有預(yù)定比特值的比特的指示符和所述子集插入壓縮串 中，并且如果所述子集不包括具有預(yù)定比特值的比特，則將指示所述子集不包括具有預(yù)定 比特值的比特的指示符插入所述壓縮串中。
[0008] 提供一種解壓縮方法。該解壓縮方法可以包括：接收壓縮串；基于所述壓縮串，生 成包括多個比特的傳輸指示圖，每個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否 出現(xiàn)在接入點中；以及如果所述壓縮串包括指示所述傳輸指示圖的預(yù)定子集包括具有預(yù)定 第一比特值的比特的指示符，則將所述壓縮串的預(yù)定子集插入所述傳輸指示圖中，如果所 述壓縮串包括指示所述傳輸指示圖的預(yù)定子集不包括具有預(yù)定第一比特值的比特的指示 符，則將具有預(yù)定第二比特值的預(yù)定多個比特插入所述傳輸指示圖中。
[0009] 提供一種壓縮設(shè)備。該壓縮設(shè)備可以包括：子集確定電路，其被配置為確定傳輸指 示圖的多個子集，所述傳輸指示圖包括多個比特，每個比特指示要傳輸至相應(yīng)預(yù)定無線通 信終端的數(shù)據(jù)是否出現(xiàn)在接入點中；預(yù)定比特值確定電路，其被配置為對于每個子集確定 所述子集是否包括具有預(yù)定比特值的比特；以及壓縮串生成電路，其被配置為對于每個子 集，如果所述子集包括具有預(yù)定比特值的比特，則將所述子集插入壓縮串，并且進(jìn)一步被配 置為對于每個子集，如果所述子集不包括具有預(yù)定比特值的比特，則將指示傳輸指示圖中 后一子集的位置的指示插入所述壓縮串中。
[0010] 可以提供一種解壓縮設(shè)備。該解壓縮設(shè)備可以包括：壓縮串接收器，其被配置為接 收壓縮串；傳輸指示圖生成器，其被配置為基于所述壓縮串，生成包括多個比特的傳輸指示 圖，每個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中，位置確定 器，其被配置為對于接收的壓縮串的多個子串，基于所述壓縮串，確定位置。所述傳輸指示 圖生成器可以被配置為對于接收的壓縮串的多個子串，在確定位置上將所述壓縮串的相應(yīng) 子集插入所述傳輸指示圖中。
[0011] 可以提供一種壓縮方法。該壓縮方法包括：確定傳輸指示圖的多個子集，所述傳 輸指示圖包括多個比特，每個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在 接入點中；對于每個子集確定所述子集是否包括具有預(yù)定比特值的比特；并且對于每個子 集，如果所述子集包括具有預(yù)定比特值的比特，則將所述子集插入壓縮串中，并且進(jìn)一步被 配置為對于每個子集，如果所述子集不包括具有預(yù)定比特值的比特，則將指示傳輸指示圖 中后一子集的位置的指示插入所述壓縮串中。
[0012] 可以提供一種解壓縮方法。該解壓縮方法可以包括：接收壓縮串；基于所述壓縮 串，生成包括多個比特的傳輸指示圖，每個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù) 據(jù)是否出現(xiàn)在接入點中；對于接收的壓縮串的多個子串，基于所述壓縮串，確定位置；和對 于接收的壓縮串的多個子串，在確定位置上將所述壓縮串的相應(yīng)子集插入所述傳輸指示圖 中。

【專利附圖】

【附圖說明】
[0013] 在附圖中，在全部不同的視圖中，相同的字符通常涉及同一部分。附圖通常不需要 是依照比例的，相反一般將強(qiáng)調(diào)說明發(fā)明的原理。在下文說明中，參照以下附圖來描述各種 實施方式：
[0014] 圖1顯示根據(jù)實施方式的無線通信信息；
[0015] 圖2顯示根據(jù)各種實施方式的壓縮設(shè)備；
[0016] 圖3顯示根據(jù)各種實施方式的解壓縮設(shè)備；
[0017] 圖4顯示示出根據(jù)各種實施方式的壓縮方法的流程圖；
[0018] 圖5顯示示出根據(jù)各種實施方式的解壓縮方法的流程圖；
[0019] 圖6顯示根據(jù)各種實施方式的壓縮設(shè)備；
[0020] 圖7顯示根據(jù)各種實施方式的解壓縮設(shè)備；
[0021] 圖8顯示示出根據(jù)各種實施方式的壓縮方法的流程圖；
[0022] 圖9顯示示出根據(jù)各種實施方式的解壓縮方法的流程圖；
[0023] 圖10顯示示出根據(jù)各種實施方式的相關(guān)處理的流程圖；
[0024] 圖11示出根據(jù)各種實施方式的CSMA/CA信道接入方法；
[0025] 圖12示出根據(jù)各種實施方式的退避過程；
[0026] 圖13示出根據(jù)各種實施方式的DCF和PCF的共存；
[0027] 圖14顯示根據(jù)各種實施方式的信息元素格式；
[0028] 圖15示出根據(jù)各種實施方式對TIM虛擬位圖進(jìn)行編碼；
[0029] 圖16示出根據(jù)各種實施方式的虛擬位圖；
[0030] 圖17顯示根據(jù)各種實施方式的PS-輪詢幀格式；
[0031] 圖18示出根據(jù)各種實施方式使用直接索引的N個活動節(jié)點的TIM ;
[0032] 圖19顯示根據(jù)各種實施方式的壓縮過程；
[0033] 圖20顯示根據(jù)各種實施方式的解壓縮過程；
[0034] 圖21顯示示出根據(jù)各種實施方式的使用多個偏移來移除TIM位圖中的一些連貫 0比特的流程圖；
[0035] 圖22顯示根據(jù)各種實施方式的帶有群組的--Μ位圖的壓縮方法；
[0036] 圖23顯示根據(jù)各種實施方式的TIM IE格式；和
[0037] 圖24顯示根據(jù)各種實施方式的--Μ擴(kuò)展的設(shè)計。

【具體實施方式】
[0038] 在設(shè)備的上下文中，下文描述的實施方式對于各個方法是邏輯上有效的，反之亦 然。而且，應(yīng)當(dāng)理解下文描述的實施方式可以結(jié)合，例如一個實施方式的一部分與另一個實 施方式的一部分結(jié)合。
[0039] 在本文中，此說明書中描述的壓縮設(shè)備可以包括例如在壓縮設(shè)備中執(zhí)行的處理中 使用的存儲器。在本文中，在本說明中描述的解壓縮設(shè)備可以包括例如在解壓縮設(shè)備中執(zhí) 行的處理中使用的存儲器。在本文中，本說明中描述的無線通信終端可以包括例如在無線 通信終端中執(zhí)行的處理中使用的存儲器。在本文中，本說明中描述的接入點可以包括例如 在接入點中執(zhí)行的處理中使用的存儲器。實施方式中使用的存儲器可以為易失存儲器，例 如動態(tài)隨機(jī)存取存儲器（DRAM)或非易失存儲器，例如可編程只讀存儲器（PR0M)，可擦除 PROM (EPROM)、電可擦除PROM (EEPR0M)或閃速存儲器，例如浮柵存儲器、電荷捕捉存儲器、 磁阻式隨機(jī)存取存儲器（MRAM)或相變隨機(jī)存取存儲器（PCRAM)。
[0040] 在接入點中可以提供壓縮設(shè)備。在移動站中可以提供解壓縮設(shè)備。
[0041] 在本文中，無線通信終端可以為移動無線通信設(shè)備，如移動電話、用戶裝置（UE) 或移動站，或客戶端。接入點可以為例如無線接入點，例如無線局域網(wǎng)接入點或城域接入 點。接入點（AP)可以為例如為WiFi AP，WLAN AP或城域系統(tǒng)AP。
[0042] 在實施方式中，將"電路"理解為任何種類的邏輯實現(xiàn)實體，該實體可以為特別的 目的電路或存儲在存儲器中的處理器執(zhí)行軟件、固件或其任意組合。因此，在實施方式中， "電路"可以為硬連接的邏輯電路或可編程邏輯電路，例如可編程處理器，例如微信處理器 (例如，復(fù)雜指令集計算機(jī)（CISC)處理器或精簡指令集計算機(jī)（RISC)處理器）。"電路" 可以為處理器執(zhí)行軟件，例如任何種類的計算機(jī)程序，例如使用虛擬機(jī)器編碼（諸如，例如 Java)的計算機(jī)程序。根據(jù)可替換實施方式，下文將要更詳細(xì)描述的各個功能的任何其它種 類的實現(xiàn)可以理解為"電路"。
[0043] 圖1顯示移動無線通信系統(tǒng)100。無線通信終端102 (例如移動站，例如被稱為 STA)可以與接入點104進(jìn)行通信。當(dāng)接入點104具有站102的數(shù)據(jù)時，可以指示站102。
[0044] 圖2顯不根據(jù)各種實施方式的壓縮設(shè)備200。壓縮設(shè)備200可以包括被配置為確 定傳輸指示圖的子集的子集確定電路202。傳輸指示圖可以包括多個比特。每個比特可以 指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中。壓縮設(shè)備200可以進(jìn)一 步包括配置為確定子集是否包括具有預(yù)定比特值的比特（例如，子集是否在子集中的預(yù)定 位置處包括具有預(yù)定比特值的比特）的預(yù)定比特值確定電路204。壓縮設(shè)備200可以進(jìn)一 步包括壓縮串生成電路206,該壓縮串生成電路206被配置為如果子集包括具有預(yù)定比特 值的比特，則將指示子集包括具有預(yù)定比特值的比特的指示符和子集插入壓縮串中。并且 該壓縮串生成電路206可以進(jìn)一步被配置為如果子集不包括具有預(yù)定比特值的比特，則將 指示子集不包括具有預(yù)定比特值的比特的指示符插入壓縮串中。子集確定電路202、預(yù)定比 特值確定電路204和壓縮串生成電路206可以相互耦合，例如通過耦合208,例如電耦合或 光耦合，如電線或光線，或配置為傳輸電信號或光信號的任何其它設(shè)備，例如纜線。
[0045] 根據(jù)各種實施方式，預(yù)定比特值確定電路204可以進(jìn)一步被配置為確定子集是否 包括遵循預(yù)定模式的多個比特。
[0046] 根據(jù)各種實施方式，可以在接入點處默認(rèn)確定預(yù)定模式，例如不包括具有預(yù)定比 特值（例如1)的比特的多個比特。根據(jù)各種實施方式，可以通過定義預(yù)定模式為（僅）包 括具有預(yù)定比特值的固定比特數(shù)量的多個比特而在接入點處確定預(yù)定模式。
[0047] 一個實例可以為，對于每個4比特子串"0101"，0可以用作指示符；對于4比特子 串"0101"，1可以用作指示符。
[0048] 另一個實例可以為，對于不包括比特"1"的每個4比特子串，0可以用作指示符； 并且對于包括比特"1"的每個4比特子串，1可以用作指示符。
[0049] 根據(jù)各種實施方式，預(yù)定比特值可以為1。
[0050] 根據(jù)各種實施方式，指示子集包括具有預(yù)定比特值的比特的指示符可以包括或可 以為具有預(yù)定第一比特值的比特。指示子集不包括具有預(yù)定比特值的比特的指示符可以包 括或可以為具有預(yù)定第二比特值的比特。
[0051] 根據(jù)各種實施方式，預(yù)定第一比特值可以為1，而預(yù)定第二比特值可以為0。
[0052] 根據(jù)各種實施方式，壓縮設(shè)備200可以進(jìn)一步被配置為使用子集確定電路202、預(yù) 定比特值確定電路204和壓縮串生成電路206來執(zhí)行指示符的壓縮。
[0053] 根據(jù)各種實施方式，壓縮設(shè)備200可以進(jìn)一步被配置為使用子集確定電路202、預(yù) 定比特值確定電路204和壓縮串生成電路206來處理傳輸指示圖的多個子集。
[0054] 根據(jù)各種實施方式，壓縮串生成電路206可以被配置為如果子集不包括具有預(yù)定 比特值的比特，則只將指示子集不包括具有預(yù)定比特值的比特的指示符插入壓縮串中。
[0055] 根據(jù)各種實施方式，壓縮串生成電路206可以被配置為如果子集不包括具有預(yù)定 比特值的比特，則不將子集插入壓縮串中。
[0056] 根據(jù)各種實施方式，壓縮串生成電路206可以被配置為如果子集不包括具有預(yù)定 比特值的比特，則生成無子集的壓縮串。
[0057] 圖3顯示根據(jù)各種實施方式的解壓縮設(shè)備300。解壓縮設(shè)備300可以包括被配置 為接收壓縮串的壓縮串接收器302。解壓縮設(shè)備300可以進(jìn)一步包括被配置為基于壓縮串 生成傳輸指示圖的傳輸指示圖生成器304。傳輸指示圖可以包括多個比特。每個比特可以 指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中。傳輸指示圖生成器304 可以被配置為如果壓縮串包括指示傳輸指示圖的預(yù)定子集包括具有預(yù)定第一比特值的比 特（例如，預(yù)定子集在子集中的預(yù)定位置處包括具有預(yù)定比特值的比特）的指示符，則將壓 縮串的預(yù)定子集插入傳輸指示圖中。傳輸指示圖生成器304可以進(jìn)一步被配置為如果壓縮 串包括指示傳輸指示圖的預(yù)定子集不包括具有預(yù)定第一比特值的比特的指示符，則將具有 預(yù)定第二比特值的預(yù)定多個比特插入傳輸指示圖中。壓縮串接收器302和傳輸指示圖生成 器304可以相互稱合，例如通過稱合306,例如電稱合或光稱合，如點線或光線，或被配置為 傳輸電信號或光信號的任何其它設(shè)備，例如線纜。
[0058] 根據(jù)各種實施方式，用于指示子集包括具有預(yù)定比特值的比特的指示符可以包括 或可以為具有預(yù)定第一比特值的比特。用于指示子集不包括具有預(yù)定比特值的比特的指示 符可以包括或可以為具有預(yù)定第二比特值的比特。
[0059] 根據(jù)各種實施方式，預(yù)定第一比特值可以為1，而預(yù)定第二比特值可以為0。
[0060] 圖4顯示示出根據(jù)各種實施方式的壓縮方法的流程圖400。在步驟402中，可以 確定傳輸指示圖的子集。傳輸指示圖可以包括多個比特。每個比特可以指示要傳輸至相 應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中。在步驟404中，可以確定子集是否包括 具有預(yù)定比特值的比特（例如，子集是否包括子集中的預(yù)定位置處的具有預(yù)定比特值的比 特）。在步驟406中，如果子集包括具有預(yù)定比特值的比特，則指示子集包括具有預(yù)定比特 值的比特的指示符和子集可以被插入壓縮串中，并且如果子集不包括具有預(yù)定比特值的比 特，則指示子集不包括具有預(yù)定比特值的比特的指示符可以被插入壓縮串中。
[0061] 根據(jù)各種實施方式，該方法可以進(jìn)一步包括確定子集是否包括遵循預(yù)定模式的多 個比特。
[0062] 根據(jù)各種實施方式，預(yù)定比特值可以為1。
[0063] 根據(jù)各種實施方式，指示子集包括預(yù)定比特值的指示符可以包括或可以為預(yù)定第 一比特值。指示子集不包括預(yù)定比特值的指示符可以包括或可以為預(yù)定第二比特值。
[0064] 根據(jù)各種實施方式，預(yù)定第一比特值可以為1，而預(yù)定第二比特值可以為0。
[0065] 根據(jù)各種實施方式，該方法可以進(jìn)一步包括使用子集確定、預(yù)定比特值確定和壓 縮串生成來執(zhí)行指示符的壓縮。
[0066] 根據(jù)各種實施方式，該方法可以進(jìn)一步使用子集確定、預(yù)定比特值確定和壓縮串 生成來處理傳輸指示圖的多個子集。
[0067] 根據(jù)各種實施方式，該方法可以進(jìn)一步包括如果子集不包括具有預(yù)定比特值的比 特，則只將指示子集不包括具有預(yù)定比特值的比特的指示符插入所述壓縮串中。
[0068] 根據(jù)各種實施方式，該方法進(jìn)一步包括如果子集不包括具有預(yù)定比特值的比特， 則不將子集插入壓縮串中。
[0069] 根據(jù)各種實施方式，該方法進(jìn)一步包括如果子集不包括具有預(yù)定比特值的比特， 則生成無子集的壓縮串。
[0070] 圖5顯示示出根據(jù)各種實施方式的解壓縮方法的流程圖500。在步驟502中，可 以接收壓縮串。在步驟504中，可以基于壓縮串，生成包括多個比特的傳輸指示圖。每個比 特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中。在步驟506中，如果 壓縮串包括指示傳輸指示圖的預(yù)定子集包括具有預(yù)定第一比特值的比特（例如，在子集的 預(yù)定位置處）的指示符，則將壓縮串的預(yù)定子集插入傳輸指示圖中，并且如果壓縮串包括 指示傳輸指示圖的預(yù)定子集不包括具有預(yù)定第一比特值的比特（例如，在子集的預(yù)定位置 處）的指示符，則將具有預(yù)定第二比特值的預(yù)定多個比特插入所述傳輸指示圖中。
[0071] 根據(jù)各種實施方式，指示子集包括具有預(yù)定比特值的比特的指示符可以包括或可 以為具有預(yù)定第一比特值的比特。指示子集不包括具有預(yù)定比特值的比特的指示符包括具 有預(yù)定第二比特值的比特。
[0072] 根據(jù)各種實施方式，預(yù)定第一比特值可以為1，而預(yù)定第二比特值可以為1。
[0073] 圖6顯不根據(jù)各種實施方式的壓縮設(shè)備600。壓縮設(shè)備600可以包括被配置為確 定傳輸指示圖的多個子集的子集確定電路602。傳輸指示圖包括多個比特。每個比特指示 要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中。壓縮設(shè)備600可以進(jìn)一步包 括被配置為對于每個子集確定子集是否包括具有預(yù)定比特值的比特的預(yù)定比特值確定電 路604。壓縮設(shè)備600可以進(jìn)一步包括壓縮串生成電路606，該壓縮串生成電路被配置為對 于每個子集，如果子集包括具有預(yù)定比特值的比特，則將子集插入壓縮串中，并且進(jìn)一步被 配置為對于每個子集，如果子集不包括具有預(yù)定比特值的比特，則將指示傳輸指示圖中后 一子集的位置的指示插入壓縮串中。子集確定電路602，預(yù)定比特值確定電路604和壓縮串 生成電路606可以相互耦合，例如通過耦合608,例如電耦合或光耦合，如點線或光線，或被 配置為傳輸電信號或光信號的任何其它設(shè)備，例如線纜。
[0074] 根據(jù)各種實施方式，指示可以包括或可以為傳輸指示圖中的絕對位置。
[0075] 根據(jù)各種實施方式，指示可以包括或可以為傳輸指示圖中關(guān)于前一位置的相對位 置。
[0076] 根據(jù)各種實施方式，預(yù)定第一比特值可以為1，而預(yù)定第二比特值可以為0。
[0077] 圖7顯示根據(jù)各種實施方式的解壓縮設(shè)備700。解壓縮設(shè)備700可以包括被配置 為接收壓縮串的壓縮串接收器702。解壓縮設(shè)備700可以進(jìn)一步包括被配置為基于壓縮串， 生成包括多個比特的傳輸指示圖的傳輸指示圖生成器704。每個比特指示要傳輸至相應(yīng)預(yù) 定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中。解壓縮設(shè)備700可以進(jìn)一步包括被配置為基 于壓縮串，對于接收的壓縮串的多個子串確定位置的位置確定器706。傳輸指示圖生成器 704可以配置為對于接收的壓縮串的多個子串，在確定位置上將壓縮串的相應(yīng)子集插入傳 輸指示圖中。壓縮串接收器702,傳輸指示圖生成器704和位置確定器706可以可以相互耦 合，例如通過耦合708,例如電耦合或光耦合，像點線或光線，或被配置為傳輸電信號或光信 號的任何其它設(shè)備，例如線纜。
[0078] 根據(jù)各種實施方式，位置確定器706可以被配置為確定位置為在傳輸指示圖中的 絕對位置。
[0079] 根據(jù)各種實施方式，位置確定器706可以被配置為確定位置為傳輸指示圖中關(guān)于 前一位置的相對位置。
[0080] 根據(jù)各種實施方式，預(yù)定第一比特值可以為1，而預(yù)定第二比特值可以為0。
[0081] 圖8顯示示出根據(jù)各種實施方式的壓縮方法的流程圖800。在步驟802中，可以確 定傳輸指示圖的多個子集。傳輸指示圖包括多個比特。每個比特指示要傳輸至相應(yīng)預(yù)定無 線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中。在步驟804中，可以對于每個子集確定子集是否 包括具有預(yù)定比特值的比特。在步驟806中，對于每個子集，如果子集包括具有預(yù)定比特值 的比特，則將子集插入壓縮串中，并且對于每個子集，如果子集不包括具有預(yù)定比特值的比 特，則將指示傳輸指示圖中后一子集的位置的指示插入所述壓縮串中。
[0082] 根據(jù)各種實施方式，指示可以包括或可以為傳輸指示圖中的絕對位置。
[0083] 根據(jù)各種實施方式，指示可以包括或可以為傳輸指示圖中關(guān)于前一位置的相對位 置。
[0084] 根據(jù)各種實施方式，預(yù)定第一比特值可以為1，而預(yù)定第二比特值可以為0。
[0085] 圖9顯示示出根據(jù)各種實施方式的解壓縮方法的流程圖900。在步驟902中，可以 接收壓縮串。在步驟904中，可以基于壓縮串，生成包括多個比特的傳輸指示圖。每個比特 指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中。在步驟906中，對于接 收的壓縮串的多個子串，可以基于壓縮串，確定位置。在步驟908中，對于接收的壓縮串的 多個子串，在確定位置上將壓縮串的相應(yīng)子集插入傳輸指示圖中。
[0086] 根據(jù)各種實施方式，該方法可以進(jìn)一步包括確定位置為傳輸指示圖中的絕對位 置。
[0087] 根據(jù)各種實施方式，該方法進(jìn)一步包括確定位置為傳輸指示圖中關(guān)于前一位置的 相對位置。
[0088] 根據(jù)各種實施方式，預(yù)定第一比特值可以為1，而預(yù)定第二比特值可以為0。
[0089] 根據(jù)各種實施方式，可以提供用于例如在基于802. 11的網(wǎng)絡(luò)中的流量指示圖 (Traffic indication map, TIM)壓縮的設(shè)備和方法。
[0090] 實施方式涉及壓縮無線局域網(wǎng)（WLAN)中的流量指示圖（TIM)的方法，例如壓縮在 基于網(wǎng)絡(luò)壓縮802. 11中的TIM位圖的大小以減少通過接入點傳輸?shù)男艠?biāo)的大小，反過來， 節(jié)約無線資源和能量。
[0091] 在現(xiàn)有電氣與電子工程師協(xié)會（Institute of Electrical and Electronic Engineers，IEEE)802. 11標(biāo)準(zhǔn)中，想要加入基礎(chǔ)設(shè)施網(wǎng)絡(luò)的授權(quán)設(shè)備（STA，例如移動站）可 能期望首先發(fā)送關(guān)聯(lián)請求（Association Request)至接入點（Access point，AP)。關(guān)聯(lián)請 求的幀格式顯示在表1中。
[0092]

【權(quán)利要求】
1. 一種壓縮設(shè)備，包括 子集確定電路，其被配置為確定傳輸指示圖的子集，所述傳輸指示圖包括多個比特，每 個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中； 預(yù)定比特值確定電路，其被配置為確定所述子集是否包括具有預(yù)定比特值的比特；以 及 壓縮串生成電路，其被配置為如果所述子集包括具有預(yù)定比特值的比特，則將指示所 述子集包括具有預(yù)定比特值的比特的指示符和所述子集插入壓縮串中，并且進(jìn)一步被配置 為如果所述子集不包括具有預(yù)定比特值的比特，則將指示所述子集不包括具有預(yù)定比特值 的比特的指示符插入所述壓縮串中。
2. 根據(jù)權(quán)利要求1所述的壓縮設(shè)備， 其中，指示所述子集包括具有預(yù)定比特值的比特的所述指示符，包括具有預(yù)定第一比 特值的比特，并且其中，指示所述子集不包括具有預(yù)定比特值的比特的所述指示符，包括具 有預(yù)定第二比特值的比特。
3. 根據(jù)權(quán)利要求1所述的壓縮設(shè)備， 其中，所述壓縮設(shè)備進(jìn)一步被配置為使用所述子集確定電路、所述預(yù)定比特值確定電 路、所述壓縮串生成電路來執(zhí)行所述指示符的壓縮。
4. 根據(jù)權(quán)利要求1所述的壓縮設(shè)備， 其中，所述壓縮設(shè)備進(jìn)一步被配置為使用所述子集確定電路、所述預(yù)定比特值確定電 路、所述壓縮串生成電路來處理所述傳輸指示圖的多個子集。
5. -種解壓縮設(shè)備，包括： 壓縮串接收器，其被配置為接收壓縮串；和 傳輸指示圖生成器，其被配置為基于所述壓縮串生成包括多個比特的傳輸指示圖，每 個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中， 其中，所述傳輸指示圖生成器被配置為如果所述壓縮串包括指示所述傳輸指示圖的預(yù) 定子集包括具有預(yù)定第一比特值的比特的指示符，則將所述壓縮串的預(yù)定子集插入所述傳 輸指示圖中，并且進(jìn)一步被配置為如果所述壓縮串包括指示所述傳輸指示圖的預(yù)定子集不 包括具有預(yù)定第一比特值的比特的指示符，則將具有預(yù)定第二比特值的預(yù)定多個比特插入 所述傳輸指示圖。
6. 根據(jù)權(quán)利要求5所述的解壓縮設(shè)備， 其中，指示所述子集包括具有預(yù)定比特值的比特的所述指示符包括具有預(yù)定第一比特 值的比特，并且其中，指示所述子集不包括具有預(yù)定比特值的比特的所述指示符包括具有 預(yù)定第二比特值的比特。
7. -種壓縮方法，包括： 確定傳輸指示圖的子集，所述傳輸指示圖包括多個比特，每個比特指示要傳輸至相應(yīng) 無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中； 確定所述子集是否包括具有預(yù)定比特值的比特，而且如果所述子集包括具有預(yù)定比特 值的比特，則將指示所述子集包括具有預(yù)定比特值的比特的指示符和所述子集插入壓縮串 中，并且如果所述子集不包括具有預(yù)定比特值的比特，則將指示所述子集不包括具有預(yù)定 比特值的比特的指示符插入所述壓縮串中。
8. 根據(jù)權(quán)利要求7所述的壓縮方法， 其中，指示所述子集包括具有預(yù)定比特值的比特的所述指示符包括具有預(yù)定第一比特 值的比特，并且其中，指示所述子集包括具有預(yù)定比特值的比特的所述指示符包括具有預(yù) 定第二比特值的比特。
9. 根據(jù)權(quán)利要求7所述的壓縮方法，進(jìn)一步包括： 使用子集確定，預(yù)定比特值確定和壓縮串生成來執(zhí)行所述指示符的壓縮。
10. 根據(jù)權(quán)利要求7所述的壓縮方法，進(jìn)一步包括： 使用子集確定，預(yù)定比特值確定和壓縮串生成來處理所述傳輸指示圖的多個子集。
11. 一種解壓縮方法，包括： 接收壓縮串； 基于所述壓縮串，生成包括多個比特的傳輸指示圖，每個比特指示要傳輸至相應(yīng)預(yù)定 無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中；以及 如果所述壓縮串包括指示所述傳輸指示圖的預(yù)定子集包括具有預(yù)定第一比特值的比 特的指示符，則將所述壓縮串的預(yù)定子集插入所述傳輸指示圖中，如果所述壓縮串包括指 示所述傳輸指示圖的預(yù)定子集不包括具有預(yù)定第一比特值的比特的指示符，則將具有預(yù)定 第二比特值的預(yù)定多個比特插入所述傳輸指示圖中。
12. 根據(jù)權(quán)利要求11所述的解壓縮方法， 其中，指示所述子集包括具有預(yù)定比特值的比特的指示符包括具有預(yù)定第一比特值的 比特，并且其中，指示所述子集不包括具有預(yù)定比特值的比特的指示符包括具有預(yù)定第二 比特值的比特。
13. -種壓縮設(shè)備，包括： 子集確定電路，其被配置為確定傳輸指示圖的多個子集，所述傳輸指示圖包括多個比 特，每個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中； 預(yù)定比特值確定電路，其被配置為對于每個子集確定所述子集是否包括具有預(yù)定比特 值的比特；以及 壓縮串生成電路，其被配置為對于每個子集，如果該子集包括具有預(yù)定比特值的比特， 則將該子集插入壓縮串中，并且進(jìn)一步被配置為對于每個子集，如果該子集不包括具有預(yù) 定比特值的比特，則將指示傳輸指示圖中后一子集的位置的指示插入所述壓縮串中。
14. 根據(jù)權(quán)利要求13所述的壓縮設(shè)備， 其中，所述指示包括所述傳輸指示圖中的絕對位置。
15. 根據(jù)權(quán)利要求13所述的壓縮設(shè)備， 其中，所述指示包括所述傳輸指示圖中關(guān)于前一位置的相對位置。
16. -種解壓縮設(shè)備，包括： 壓縮串接收器，其被配置為接收壓縮串； 傳輸指示圖生成器，其被配置為基于所述壓縮串，生成包括多個比特的傳輸指示圖，每 個比特指示要傳輸至相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中，以及 位置確定器，其被配置為對于接收的壓縮串的多個子串，基于所述壓縮串，確定位置； 其中，所述傳輸指示圖生成器被配置為對于接收的壓縮串的多個子串，在確定位置上 將所述壓縮串的相應(yīng)子集插入所述傳輸指示圖中。
17. 根據(jù)權(quán)利要求16所述的解壓縮設(shè)備， 其中，所述位置確定器被配置為確定所述位置為在所述傳輸指示圖中的絕對位置。
18. 根據(jù)權(quán)利要求16所述的解壓縮設(shè)備， 其中，所述位置確定器被配置為確定所述位置為傳輸指示圖中關(guān)于前一位置的相對位 置。
19. 一種壓縮方法，包括： 確定傳輸指示圖的多個子集，所述傳輸指示圖包括多個比特，每個比特指示要傳輸至 相應(yīng)預(yù)定無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中； 對于每個子集確定該子集是否包括具有預(yù)定比特值的比特；并且 對于每個子集，如果該子集包括具有預(yù)定比特值的比特，則將該子集插入壓縮串中，并 且進(jìn)一步被配置為對于每個子集，如果該子集不包括具有預(yù)定比特值的比特，則將指示傳 輸指示圖中后一子集的位置的指示插入所述壓縮串中。
20. 根據(jù)權(quán)利要求19所述的壓縮方法， 其中，所述指示包括所述傳輸指示圖中的絕對位置。
21. 根據(jù)權(quán)利要求19所述的壓縮方法， 其中，所述指示包括所述傳輸指示圖中關(guān)于前一位置的相對位置。
22. -種解壓縮方法，包括： 接收壓縮串； 基于所述壓縮串，生成包括多個比特的傳輸指示圖，每個比特指示要傳輸至相應(yīng)預(yù)定 無線通信終端的數(shù)據(jù)是否出現(xiàn)在接入點中； 對于接收的壓縮串的多個子串，基于所述壓縮串，確定位置；和 對于接收的壓縮串的多個子串，在確定位置上將所述壓縮串的相應(yīng)子集插入所述傳輸 指不圖中。
23. 根據(jù)權(quán)利要求22所述的解壓縮方法，進(jìn)一步包括： 確定所述位置為所述傳輸指示圖中的絕對位置。
24. 根據(jù)權(quán)利要求22所述的解壓縮方法，進(jìn)一步包括： 確定所述位置為所述傳輸指示圖中關(guān)于前一位置的相對位置。
【文檔編號】H03M7/30GK104115550SQ201280066594
【公開日】2014年10月22日 申請日期:2012年11月9日 優(yōu)先權(quán)日:2011年11月9日
【發(fā)明者】王海光, 鄭壽康, 賈耶·尚卡爾·S/O·帕特瑪孫塔拉姆, 俞容山, 邱瑋良, 胡思華, 黃安團(tuán), 張志明 申請人:新加坡科技研究局