CN112929134B - 块确认帧的生成与译码方法及装置、终端设备、存储介质 - Google Patents
块确认帧的生成与译码方法及装置、终端设备、存储介质 Download PDFInfo
- Publication number
- CN112929134B CN112929134B CN202110036092.9A CN202110036092A CN112929134B CN 112929134 B CN112929134 B CN 112929134B CN 202110036092 A CN202110036092 A CN 202110036092A CN 112929134 B CN112929134 B CN 112929134B
- Authority
- CN
- China
- Prior art keywords
- block acknowledgement
- sequence
- bitmap
- block
- initial
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 230000006835 compression Effects 0.000 claims abstract description 13
- 238000007906 compression Methods 0.000 claims abstract description 13
- 235000019580 granularity Nutrition 0.000 claims description 136
- 238000004590 computer program Methods 0.000 claims description 23
- 238000012790 confirmation Methods 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 6
- 238000000638 solvent extraction Methods 0.000 claims description 6
- 108091026890 Coding region Proteins 0.000 claims description 2
- 230000000903 blocking effect Effects 0.000 claims description 2
- 238000004220 aggregation Methods 0.000 claims 1
- 230000002776 aggregation Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 8
- 230000006854 communication Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1614—Details of the supervisory signal using bitmaps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
本发明公开了一种块确认帧的生成与译码方法及装置、终端设备、存储介质，该生成方法包括：根据接收到的A‑MPDU，生成待填入块确认位图信息的初始块确认帧；根据A‑MPDU中各MPDU的接收状态，生成初始的块确认位图序列；根据获取到的编码参数对初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列；根据编码参数、初始的块确认位图序列的比特长度、压缩后的块确认位图序列和压缩后的块确认位图序列的比特长度对初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。采用本发明实施例提供的生成方法，能有效减少块确认帧中块确认位图序列的比特长度，从而提高块确认帧在传输时的效率，并减少无线资源占用。
Description
技术领域
本发明涉及通信技术领域，尤其涉及一种块确认帧的生成与译码方法及装置、终端设备、存储介质。
背景技术
IEEE802.11协议中规定，接收设备需要通过块确认(Block Acknowledgment，BA)帧对接收到的聚合媒体接入控制协议数据单元(Aggregate Medium Access Control Protocol Data Unit，A-MPDU)进行接收反馈，并且块确认帧中包含的块确认位图(BA Bitmap)序列的每一位对应A-MPDU中所有需要反馈MPDU的接收状态。根据IEEE802.11协议规定，除却被协议弃用的基本块确认帧类型，压缩块确认帧、扩展压缩块确认帧、多业务块确认帧、组播重试块确认帧的块确认位图的比特长度为固定的64比特(bits)。
但是，本发明人在实施本发明的过程中发现，在实际通信过程中，对于每一A-MPDU，需要反馈接收状态的MPDU的个数往往远小于64，因此基本不需要使用64位比特长度的块确认位图序列去反馈A-MPDU中各MPDU的接收状态，若需要反馈接收状态的MPDU的个数小于64，但块确认帧中仍填写协议规定的固定的64比特长度的块确认位图序列，不仅会影响块确认帧传输时的效率，还会造成无线资源的浪费。
发明内容
本发明实施例提供一种块确认帧的生成与译码方法及装置、终端设备、存储介质，能有效减少块确认帧中块确认位图序列的比特长度，从而提高块确认帧在传输时的效率，并减少无线资源的占用。
第一方面，本发明实施例提供一种块确认帧的生成方法，包括：
根据接收到的A-MPDU，生成待填入块确认位图信息的初始块确认帧；
根据所述A-MPDU中各MPDU的接收状态，生成初始的块确认位图序列；
根据获取到的编码参数对所述初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列；
根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对所述初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。
第二方面，本发明实施例提供了一种块确认帧的生成装置，包括：
初始块确认帧生成模块，用于根据接收到的A-MPDU，生成待填入块确认位图信息的初始块确认帧；
原始位图序列生成模块，用于根据所述A-MPDU中各MPDU的接收状态，生成初始的块确认位图序列；
位图序列编码模块，用于根据获取到的编码参数对所述初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列；
位图信息填入模块，用于根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对所述初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。
与现有技术相比，本发明实施例提供的块确认帧的生成方法和装置，通过获取到的编码参数对初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列，再根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对预先生成的初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。由于采用本发明实施例生成的块确认帧中所填写的块确认位图序列是经过压缩编码的，因此能有效减少块确认帧中块确认位图序列的比特长度，从而减少块确认帧的大小，进而提高了块确认帧在传输时的效率，并减少无线资源的占用。
相应地，第三方面，本发明实施例提供了一种块确认帧的译码方法，包括：
从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认位图格式指示信息包括编码参数、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列。
相应地，第四方面，本发明实施例提供了一种块确认帧的译码方法，包括：
从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认位图格式指示信息包括位图编码格式、初始编码粒度、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列；
其中，所述根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列，具体包括：
步骤201：生成待赋值序列，并将所述初始编码粒度作为当前译码粒度；其中，所述待赋值序列的比特长度等于所述初始的块确认位图序列的比特长度，所述待赋值序列中的所有元素均未赋值；
步骤202：根据所述当前译码粒度对所述待赋值序列进行分块处理，得到K个子块序列，并从所述K个子块序列中选取出L个所有元素均未赋值的待赋值子块序列；其中，K等于所述初始的块确认位图序列的比特长度除以所述当前译码粒度得到的值，L≤K；
步骤203：选取所述压缩后的块确认位图序列的第N至M个比特位取值作为所述L个待赋值子块序列对应的比特位取值；其中，N的初始值为1，M等于L+N-1，M≤所述压缩后的块确认位图序列的比特长度；
步骤204：根据所述位图编码格式和所述L个待赋值子块序列对应的比特位取值，确定所述L个待赋值子块序列的接收状态；
步骤205：根据所述位图编码格式和所述当前译码粒度，对所有第一接收状态的待赋值子块序列对应的比特位取值进行译码，得到所有所述第一接收状态的待赋值子块序列中各元素的取值；
步骤206：根据所有所述第一接收状态的待赋值子块序列中各元素的取值对所述待赋值序列进行赋值，得到当前译码序列；
步骤207：判断所述当前译码序列中已赋值的元素的数量是否小于所述初始的块确认位图序列的比特长度，若是，则将N修改为M+1，将所述当前译码粒度修改为所述编码粒度集合中比所述当前译码粒度小的下一编码粒度，且将所述待赋值序列修改为所述当前译码序列，并重复执行步骤202至207，若否，则将所述当前译码序列作为初始的块确认位图序列。
第五方面，本发明实施例提供了一种块确认帧的译码装置，包括：
第一位图信息获取模块，用于从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认位图格式指示信息包括编码参数、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
第一位图序列译码模块，用于根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列。
第六方面，本发明实施例提供了一种块确认帧的译码装置，包括：
第二位图信息获取模块，用于从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认位图格式指示信息包括位图编码格式、初始编码粒度、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
第二位图序列译码模块，用于根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列；
其中，所述第二位图序列译码模块具体用于执行以下步骤：
步骤201：生成待赋值序列，并将所述初始编码粒度作为当前译码粒度；其中，所述待赋值序列的比特长度等于所述初始的块确认位图序列的比特长度，所述待赋值序列中的所有元素均未赋值；
步骤202：根据所述当前译码粒度对所述待赋值序列进行分块处理，得到K个子块序列，并从所述K个子块序列中选取出L个所有元素均未赋值的待赋值子块序列；其中，K等于所述初始的块确认位图序列的比特长度除以所述当前译码粒度得到的值，L≤K；
步骤203：选取所述压缩后的块确认位图序列的第N至M个比特位取值作为所述L个待赋值子块序列对应的比特位取值；其中，N的初始值为1，M等于L+N-1，M≤所述压缩后的块确认位图序列的比特长度；
步骤204：根据所述位图编码格式和所述L个待赋值子块序列对应的比特位取值，确定所述L个待赋值子块序列的接收状态；
步骤205：根据所述位图编码格式和所述当前译码粒度，对所有第一接收状态的待赋值子块序列对应的比特位取值进行译码，得到所有所述第一接收状态的待赋值子块序列中各元素的取值；
步骤206：根据所有所述第一接收状态的待赋值子块序列中各元素的取值对所述待赋值序列进行赋值，得到当前译码序列；
步骤207：判断所述当前译码序列中已赋值的元素的数量是否小于所述初始的块确认位图序列的比特长度，若是，则将N修改为M+1，将所述当前译码粒度修改为所述编码粒度集合中比所述当前译码粒度小的下一编码粒度，且将所述待赋值序列修改为所述当前译码序列，并重复执行步骤202至207，若否，则将所述当前译码序列作为初始的块确认位图序列。
与现有技术相比，本发明实施例提供的块确认帧的译码方法和装置，通过从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列，并根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列，能够快速准确地实现块确认帧的译码。
第七方面，本发明实施例提供一种终端设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现上述的块确认帧的生成方法或如上任意一项所述的块确认帧的译码方法。
第八方面，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行上述的块确认帧的生成方法或如上任意一项所述的块确认帧的译码方法。
附图说明
图1是本发明第一实施例提供的一种块确认帧的生成方法的流程示意图；
图2是本发明第二实施例提供的一种块确认帧的格式示意图；
图3是本发明第二实施例提供的另一种块确认帧的格式示意图；
图4是本发明第三实施例提供的一种块确认帧的生成方法的具体实施例的流程示意图；
图5是本发明第三实施例提供的一种块确认帧的生成方法的具体实施例中的编码精度与序列的关系示意图；
图6是本发明第四实施例提供的一种块确认帧的译码方法的流程示意图；
图7是本发明第五实施例提供的一种块确认帧的译码方法的流程示意图；
图8是本发明第五实施例提供的一种块确认帧的译码方法的具体实施流程示意图；
图9是本发明第六实施例提供的一种块确认帧的生成装置的结构示意图；
图10是本发明第七实施例提供的一种块确认帧的译码装置的结构示意图；
图11是本发明第八实施例提供的一种块确认帧的译码装置的结构示意图；
图12是本发明第九实施例提供的一种终端设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参见图1，是本发明第一实施例提供的一种块确认帧的生成方法的流程示意图。
本发明第一实施例提供的块确认帧的生成方法，包括：
S11、根据接收到的A-MPDU，生成待填入块确认位图信息的初始块确认帧。
需要说明的是，除待填入块确认位图信息的字段外，所述初始块确认帧中的其他字段的生成方法具体可以是参考IEEE802.11协议。
S12、根据所述A-MPDU中各MPDU的接收状态，生成初始的块确认位图序列。
示例性地，具体可以是在接收到所述A-MPDU后，获取所述A-MPDU中各MPD U的接收状态，进而根据所述A-MPDU中各MPDU的接收状态，生成初始的块确认位图序列。
S13、根据获取到的编码参数对所述初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列。
需要说明的是，对序列进行压缩编码的方式有多种，并且相应的编码参数有多种，在具体实施时，可以是根据具体需要进行选择，在此不做限定。
S14、根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对所述初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。
需要说明的是，除了所述压缩后的块确认位图序列外，还根据所述编码参数、所述初始的块确认位图序列的比特长度、和所述压缩后的块确认位图序列的比特长度对所述初始块确认帧的块确认位图信息字段进行填写，从而得到最终生成的块确认帧，以便于后续对该块确认帧中的所述压缩后的块确认位图序列进行译码。
示例性地，具体可以是根据所述块确认位图信息字段中各信息的字段大小，对所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度进行进制转换后，填入到所述块确认位图信息字段中各信息相应的字段中，从而得到最终生成的块确认帧。
本发明实施例提供的块确认帧的生成方法，通过获取到的编码参数对初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列，再根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对预先生成的初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。由于采用本发明实施例生成的块确认帧中所填写的块确认位图序列是经过压缩编码的，因此能有效减少块确认帧中块确认位图序列的比特长度，从而减少块确认帧的大小，进而提高了块确认帧在传输时的效率，并减少无线资源的占用。此外，由于减少了块确认帧的比特数，因此还可以减少空口时间的占用，并且，由于在相同误比特率(BitError Ratio，BER)的信道环境下，发送成功率随着发送比特的减少而升高，因此还可以有效提高块确认帧的发送成功率。
在本发明第二实施例提供的一种块确认帧的生成方法中，所述步骤S12具体包括：
S121、根据所述A-MPDU中各MPDU的接收状态，生成接收状态序列；
S122、若判断到所述接收状态序列的比特长度为8的整数倍，则将所述接收状态序列作为所述初始的块确认位图序列；
S123、若判断到所述接收状态序列的比特长度不是8的整数倍，则对所述接收状态序列进行尾部补零处理，直至所述接收状态序列的比特长度为8的整数倍为止，并将补零后的接收状态序列作为所述初始的块确认位图序列。
可以理解的，当一个MPDU的接收状态为正确接收时，该MPDU在所述接收状态序列中的元素取值为1，当一个MPDU的接收状态为未正确接收时，该MPDU在所述接收状态序列中的元素取值为0。
示例性地，若待反馈A-MPDU中的15个MPDU接收状态信息为111111111111110，那么对应的MPDU接收状态反馈序列比特数
在尾部补0使其比特长度为8的整数倍达到BitmapMPDUBits，得到初始的块确认位图序列1111111111111100，为16个比特。
在本实施例中，所述编码参数包括位图编码格式和从预设的编码粒度集合中选取的初始编码粒度；其中，
所述位图编码格式用于指示子块序列的接收状态在所述压缩后的块确认位图序列中的比特位取值；其中，所述子块序列的接收状态包括第一接收状态和第二接收状态；
所述初始编码粒度用于指示开始对所述初始的块确认位图序列进行编码时的编码粒度。
示例性地，第一接收状态和第二接收状态在所述压缩后的块确认位图序列中的比特位取值和其代表的含义由所述位图编码格式确定。在一个具体的实施方式中，所述位图编码格式所占的字段长度为1比特，所述位图编码格式的取值范围为{0,1}，那么，当所述位图编码格式为1时，第一接收状态指的是子块序列中的所有MPDU均正确接收，此时第一接收状态的比特位取值为1，第二接收状态指的是子块序列中存在未正确接收的MPDU，此时第二接收状态的比特位取值为0；当所述位图编码格式为0时，第一接收状态指的是子块序列中的所有MPDU均未正确接收，此时第一接收状态的比特位取值为0，第二接收状态指的是子块序列中存在正确接收的MPDU，此时第二接收状态的比特位取值为1。
需要说明的是，所述编码粒度是指使用1个比特对多个连续的MPDU组合成的子块(SubBlock)的接收状态进行反馈，粒度的大小即为每个子块的MPDU的个数，也就是子块的大小。在具体实施时，编码粒度的大小可根据实际需要进行设计。作为可选的实施例，可根据协议规定的当前使用的压缩块确认、扩展压缩块确认、多业务块确认、组播重试块确认这几种帧类型所使用的位图大小64bits进行定义：
作为其中一个具体的实施方式，可以是对以不同的初始编码粒度和位图编码格式作为编码参数的压缩编码情况进行遍历，选择使得压缩后的块确认位图序列的比特长度最小的初始编码粒度和位图编码格式作为最终使用的编码参数，从而提高块确认位图序列的压缩率。
在上述第二实施例的基础上，作为本发明第三实施例，所述步骤S13具体包括：
步骤101：将所述初始编码粒度作为当前编码粒度，并将所述初始的块确认位图序列作为待编码序列；
步骤102：根据所述当前编码粒度对所述待编码序列进行分块处理，得到依次排列的若干个所述子块序列；
步骤103：根据若干个所述子块序列的元素取值情况和所述位图编码格式，确定若干个所述子块序列的接收状态和在所述压缩后的块确认位图序列中的比特位取值；
步骤104：基于若干个所述子块序列的排列顺序，对若干个所述子块序列在所述压缩后的块确认位图序列中的比特位取值进行按序编码，得到所述待编码序列在所述当前编码粒度下的反馈序列；
步骤105：判断所述当前编码粒度是否等于一，若是，则执行步骤106，若否，则执行步骤107；
步骤106：按照编码粒度从大到小的顺序，依次对所得到的所有编码粒度下的反馈序列进行合并，得到压缩后的块确认位图序列；
步骤107：将所述当前编码粒度修改为所述编码粒度集合中比所述当前编码粒度小的下一编码粒度，且将所述待编码序列修改为由所有第二接收状态的所述子块序列依序组合得到的序列，并重复执行步骤102至105。
可选地，所述步骤106具体为：
按照编码粒度从大到小的顺序，依次对所得到的所有编码粒度下的反馈序列进行合并，得到合并后的块确认位图序列；
若判断到所述合并后的块确认位图序列的比特长度为8的整数倍，则将所述合并后的块确认位图序列作为压缩后的块确认位图序列；
若判断到所述合并后的块确认位图序列的比特长度不是8的整数倍，则对所述合并后的块确认位图序列进行尾部补零处理，直至所述合并后的块确认位图序列的比特长度为8的整数倍为止，并将补零后的合并后的块确认位图序列作为压缩后的块确认位图序列。
在本实施例中，采用上述的压缩编码方式对所述初始的块确认位图序列进行压缩编码，能够取得较高的编码效率，并且取得较为准确的编码结果，此外，还有利于提高译码的效率。
在上述实施例的基础上，所述块确认位图信息字段包括块确认位图字段和块确认位图格式指示字段；其中，
所述块确认位图字段用于指示所述压缩后的块确认位图序列；
所述块确认位图格式指示字段用于指示所述位图编码格式、所述初始的块确认位图序列的比特长度、所述初始编码粒度和所述压缩后的块确认位图序列的比特长度；
所述块确认位图格式指示字段为所述初始块确认帧中未被使用的字段或者两个或以上未被使用的字段的组合。
在本实施例中，充分利用所述初始块确认帧中未被使用的字段或者两个或以上未被使用的字段的组合来定义所述块确认位图格式指示字段，能够避免所述位图编码格式、所述初始的块确认位图序列的比特长度、所述初始编码粒度和所述压缩后的块确认位图序列的比特长度等信息的填入导致最终生成的块确认帧的长度增加，从而进一步地提高块确认帧在传输时的效率，并进一步减少无线资源的占用。
具体地，对于压缩块确认帧、扩展压缩块确认帧、多业务块确认帧和组播重试块确认帧等类型的块确认帧，所述块确认位图格式指示字段具体为块确认控制字段中的预留字段与块确认起始序列控制字段中的片段号子字段的组合；其中，
所述块确认控制字段中的预留字段用于指示所述位图编码格式、所述初始编码粒度和所述压缩后的块确认位图序列的比特长度；
所述块确认起始序列控制字段中的片段号子字段用于指示所述初始的块确认位图序列的比特长度。
示例性地，参见图2，块确认控制字段的预留字段的8比特中，3个比特用于位图长度字段、1个比特用于位图编码格式字段、3个比特用于位图编码起始粒度字段、1个比特用于预留；块确认起始序列控制字段中的片段号子字段中，3个比特用于块确认位图MPDU数指示字段、1个比特用于预留。
可选地，当所述初始块确认帧的类型为多业务块确认帧时，所述块确认位图格式指示字段具体还可以为每一业务信息子字段中的预留字段。
示例性地，参见图3，每一业务信息子字段中的预留字段的12比特中，3个比特用于位图长度字段、1个比特用于位图编码格式字段、3个比特用于位图编码起始粒度字段、1个比特用于预留、3个比特用于块确认位图MPDU数指示字段、2个比特预留。
需要说明的是，以上字段的顺序和位置并不固定，只需在块确认帧中包含相应的字段且字段大小一致即可。其中，所述位图长度字段用于指示所述压缩后的块确认位图序列的比特长度；所述位图编码格式字段用于指示所述位图编码格式；所述位图编码起始粒度字段用于指示所述初始编码粒度；所述块确认位图MPDU数指示字段用于指示所述初始的块确认位图序列的比特长度。
当然，作为其他可选方案，还可以是利用其他未使用的块确认帧字段如块确认控制字段的预留字段、每一业务信息子字段、块确认起始序列控制字段中的片段号子字段，来定义块确认位图格式指示字段。
下面以一个具体的实施方式对本实施例提供的所述块确认位图格式指示字段中的各个字段进行详细说明。
(1)位图长度
所述位图长度(Bitmap Length)字段指示了压缩后的块确认位图序列的比特长度。
该字段长度为3比特，取值范围[0,7]，后续可根据实际情况扩展长度。其具体对应关系如下：
表1位图长度
(2)位图编码格式
所述位图编码格式(Bitmap Encode Format)字段指示了子块序列的接收状态在所述压缩后的块确认位图序列中的比特位取值；其中，所述子块序列的接收状态包括第一接收状态和第二接收状态。该字段长度为1比特，取值范围{0,1}。
其中当该字段为位图编码格式为1时，位图中的1表示对应子块所有的MPDU均正确接收，位图中的0表示对应子块存在未正确接收的MPDU。
其中当该字段为位图编码格式为0时，位图中的0表示对应子块所有MPDU均未正确接收，位图中的1表示对应子块存在正确接收的MPDU。
(3)位图编码起始粒度
所述位图编码粒度(Bitmap Encode start granularity)字段指示块确认位图的编码时的初始编码粒度(granularity)。所述编码粒度是指使用1个比特对多个连续的MPDU组合成的子块(SubBlock)的接收状态进行反馈，粒度的大小即为MPDU的个数，也就是子块的大小。
该字段长度为3比特，取值范围[0,7]，编码粒度的大小可根据实际需要进行设计。
作为可选的实施例，可根据协议规定的当前使用的压缩块确认、扩展压缩块确认、多业务块确认、组播重试块确认这几种帧类型所使用的位图大小64bits进行定义。
表2位图编码起始粒度
(4)块确认位图MPDU指示
所述块确认位图MPDU数指示(Bitmap MPDU Count Indication)字段指示此次块确认反馈接收状态的MPDU对应的接收状态序列(也即所述初始的块确认位图序列)在编码前的长度比特数。
该字段长度为3比特，取值范围[0,7]，其对应关系如下：
表3位图MPDU数指示
其中，若此次块确认反馈接收状态的MPDU个数为X，那么对应的MPDU接收状态反馈序列比特数：
其中X<BitmapMPDUBits的情况下，要在需要在序列末位补0使得比特长度达到BitmapMPDUBits。
例如，如果待反馈的15个MPDU接收状态信息为111111111111110，那么对应的MPDU接收状态反馈序列比特数
在尾部补0使其比特长度为8的整数倍达到BitmapMPDUBits，得到初始位图序列1111111111111100，为2个字节。此时的块确认位图MPDU指示字段应为1，表示字节数为2。
下面结合图4和图5对本实施例提供的块确认帧的生成方法的其中一个具体实施例进行详细说明。
首先，根据接收到的A-MPDU，生成待填入块确认位图信息的初始块确认帧。
若根据该待反馈的A-MPDU中的15个MPDU接收状态信息得到的接收状态序列为111111111111110，则对应的MPDU接收状态反馈序列比特数
因此在接收状态序列的尾部补0使其比特长度为8的整数倍达到BitmapMPDUBits，得到初始的块确认位图序列1111111111111100，为16个比特，根据上述表3填入块确认位图MPDU数指示字段为1(001)。
采用位图编码格式1，即对应子块所有的MPDU均正确接收则编码为1，对应子块存在未正确接收的MPDU则编码为0。将位图编码格式填入位图编码格式字段为1。
选取初始编码粒度granularity＝4作为当前编码粒度，因此4个连续的MPDU作为1个子块由1个比特反馈其接收状态。对初始的块确认位图序列进行分块处理，得到当前编码粒度下待确认的子块序列有4个，得到当前编码粒度下的反馈序列1110。
选取下一编码粒度granularity＝2作为当前编码粒度，因此2个连续的MPDU作为1个子块由1个比特反馈其接收状态。当前编码粒度下已确认的子块序列按顺序为第1～6，待确认的子块序列为第7、8两个，得到当前编码粒度下的反馈序列10。
选取下一编码粒度granularity＝1作为当前编码粒度，因此1个MPDU作为1个子块由1个比特反馈其接收状态。当前编码粒度下已确认的子块按顺序为第1～14，待确认的子块为第15子块还有一个子块被补足为0，得到当前编码粒度下的反馈序列00。
由于当前编码粒度等于一，因此按照编码粒度从大到小的顺序，依次对所得到的所有编码粒度下的反馈序列进行合并，得到压缩后的块确认位图序列为11101000，并在尾部补0使其比特长度为8的整数倍得到11101000，填入块确认帧的位图字段为11101000；将其比特长度转换成比特数为8，根据上述表1可知填入块确认帧位图长度字段为0(000)；初始粒度granularity＝4，根据上述表2可知填入位图编码起始粒度字段为4(100)。
编码结束，生成块确认帧。
相应地，本发明第四实施例提供了一种块确认帧的译码方法，用于对使用如上实施例生成的块确认帧进行译码。
参见图6，本发明实施例提供的块确认帧的译码方法，包括：
S211、从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认帧是利用如上述任一实施例所述的生成方法生成的，所述块确认位图格式指示信息包括编码参数、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
S212、根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列。
本发明实施例提供的块确认帧的译码方法，通过从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列，并根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列，能够快速准确地实现块确认帧的译码。
相应地，本发明第五实施例提供了另一种块确认帧的译码方法。
参见图7，本发明实施例提供的块确认帧的译码方法，包括：
S221、从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认帧是利用如上述第三实施例所述的生成方法生成的，所述块确认位图格式指示信息包括位图编码格式、初始编码粒度、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
S222、根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列；
其中，所述S222具体包括：
步骤201：生成待赋值序列，并将所述初始编码粒度作为当前译码粒度；其中，所述待赋值序列的比特长度等于所述初始的块确认位图序列的比特长度，所述待赋值序列中的所有元素均未赋值；
步骤202：根据所述当前译码粒度对所述待赋值序列进行分块处理，得到K个子块序列，并从所述K个子块序列中选取出L个所有元素均未赋值的待赋值子块序列；其中，K等于所述初始的块确认位图序列的比特长度除以所述当前译码粒度得到的值，L≤K；
步骤203：选取所述压缩后的块确认位图序列的第N至M个比特位取值作为所述L个待赋值子块序列对应的比特位取值；其中，N的初始值为1，M等于L+N-1，M≤所述压缩后的块确认位图序列的比特长度；
步骤204：根据所述位图编码格式和所述L个待赋值子块序列对应的比特位取值，确定所述L个待赋值子块序列的接收状态；
步骤205：根据所述位图编码格式和所述当前译码粒度，对所有第一接收状态的待赋值子块序列对应的比特位取值进行译码，得到所有所述第一接收状态的待赋值子块序列中各元素的取值；
步骤206：根据所有所述第一接收状态的待赋值子块序列中各元素的取值对所述待赋值序列进行赋值，得到当前译码序列；
步骤207：判断所述当前译码序列中已赋值的元素的数量是否小于所述初始的块确认位图序列的比特长度，若是，则将N修改为M+1，将所述当前译码粒度修改为所述编码粒度集合中比所述当前译码粒度小的下一编码粒度，且将所述待赋值序列修改为所述当前译码序列，并重复执行步骤202至207，若否，则将所述当前译码序列作为初始的块确认位图序列。
本发明实施例提供的块确认帧的译码方法，通过从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列，并根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列，能够快速准确地实现块确认帧的译码。
下面结合图8对本实施例提供的块确认帧的译码方法的其中一个具体实施例进行详细说明。
接收到块确认帧后，根据块确认帧位图编码起始粒度字段得知初始编码粒度granularity＝4，根据位图长度字段位图MPDU指示＝1得知压缩后的块确认位图序列的比特长度Bitmap Length＝8bits。根据位图MPDU指示＝1即初始的块确认位图序列的比特长度为16个比特，因此当前译码粒度下共有4个子块，对应块确认位图字段提供的压缩后的块确认位图序列的前4个比特为1110；根据位图编码格式＝1得知，前三个子块序列的比特位取值均为1说明前3个子块序列的共3×4＝12个MPDU已全部正确接收，剩下的第4个子块为未确认接收状态；此阶段译码为111111111111XX XX(X表示待定)。
下一粒度granularity＝2为2个连续的MPDU作为1个子块由1个比特反馈其接收状态。当前确认接收状态的按序为第1～6子块，未确认接收状态的第7、8子块对应随后2个比特10，可知第7子块已全部接收，第8子块未确认接收状态。此阶段译码为11111111111111XX(X表示待定)。
下一粒度granularity＝1为1个MPDU作为1个子块由1个比特反馈其接收状态。当前确认接收状态的按序为第1～14子块，未确认接收状态的第15、16子块对应随后2个比特00，可知第15、16个子块未接收。此阶段译码为1111111111111100。
译码结束。
参见图9，是本发明第六实施例提供的一种块确认帧的生成装置的结构示意图。
本发明实施例提供一种块确认帧的生成装置，包括：
初始块确认帧生成模块21，用于根据接收到的A-MPDU，生成待填入块确认位图信息的初始块确认帧；
原始位图序列生成模块22，用于根据所述A-MPDU中各MPDU的接收状态，生成初始的块确认位图序列；
位图序列编码模块23，用于根据获取到的编码参数对所述初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列；
位图信息填入模块24，用于根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对所述初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。
本发明实施例提供的块确认帧的生成装置，通过获取到的编码参数对初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列，再根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对预先生成的初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。由于采用本发明实施例生成的块确认帧中所填写的块确认位图序列是经过压缩编码的，因此能有效减少块确认帧中块确认位图序列的比特长度，从而减少块确认帧的大小，进而提高了块确认帧在传输时的效率，并减少无线资源的占用。
参见图10，是本发明第七实施例提供的一种块确认帧的译码装置的结构示意图。
本实施例提供的块确认帧的译码装置，包括：
第一位图信息获取模块31，用于从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认帧是利用如上任一实施例所述的生成方法生成的，所述块确认位图格式指示信息包括编码参数、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
第一位图序列译码模块32，用于根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列。
本发明实施例提供的块确认帧的译码装置，通过从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列，并根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列，能够快速准确地实现块确认帧的译码。
参见图11，是本发明第八实施例提供的一种块确认帧的译码装置的结构示意图。
本实施例提供的块确认帧的译码装置，包括：
第二位图信息获取模块41，用于从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认帧是利用如上述第三实施例所述的生成方法生成的，所述块确认位图格式指示信息包括位图编码格式、初始编码粒度、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
第二位图序列译码模块42，用于根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列；
其中，所述第二位图序列译码模块42具体用于执行以下步骤：
步骤201：生成待赋值序列，并将所述初始编码粒度作为当前译码粒度；其中，所述待赋值序列的比特长度等于所述初始的块确认位图序列的比特长度，所述待赋值序列中的所有元素均未赋值；
步骤202：根据所述当前译码粒度对所述待赋值序列进行分块处理，得到K个子块序列，并从所述K个子块序列中选取出L个所有元素均未赋值的待赋值子块序列；其中，K等于所述初始的块确认位图序列的比特长度除以所述当前译码粒度得到的值，L≤K；
步骤203：选取所述压缩后的块确认位图序列的第N至M个比特位取值作为所述L个待赋值子块序列对应的比特位取值；其中，N的初始值为1，M等于L+N-1，M≤所述压缩后的块确认位图序列的比特长度；
步骤204：根据所述位图编码格式和所述L个待赋值子块序列对应的比特位取值，确定所述L个待赋值子块序列的接收状态；
步骤205：根据所述位图编码格式和所述当前译码粒度，对所有第一接收状态的待赋值子块序列对应的比特位取值进行译码，得到所有所述第一接收状态的待赋值子块序列中各元素的取值；
步骤206：根据所有所述第一接收状态的待赋值子块序列中各元素的取值对所述待赋值序列进行赋值，得到当前译码序列；
步骤207：判断所述当前译码序列中已赋值的元素的数量是否小于所述初始的块确认位图序列的比特长度，若是，则将N修改为M+1，将所述当前译码粒度修改为所述编码粒度集合中比所述当前译码粒度小的下一编码粒度，且将所述待赋值序列修改为所述当前译码序列，并重复执行步骤202至207，若否，则将所述当前译码序列作为初始的块确认位图序列。
本发明实施例提供的块确认帧的译码装置，通过从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列，并根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列，能够快速准确地实现块确认帧的译码。
参见图12，是本发明第九实施例提供的一种终端设备的结构示意图。
本发明实施例提供的一种终端设备，包括处理器301、存储器302以及存储在所述存储器302中且被配置为由所述处理器301执行的计算机程序，所述处理器301执行所述计算机程序时实现如上任一实施例所述的块确认帧的生成方法或如上任一实施例所述的块确认帧的译码方法。
所述处理器301执行所述计算机程序时实现上述块确认帧的生成方法实施例或如上任一实施例所述的块确认帧的译码方法实施例中的步骤，例如图1所示的块确认帧的生成方法的所有步骤。或者，所述处理器301执行所述计算机程序时实现上述块确认帧的生成方法装置实施例或块确认帧的译码装置实施例中各模块/单元的功能，例如图9所示的块确认帧的生成装置的各模块的功能。
示例性的，所述计算机程序可以被分割成一个或多个模块，所述一个或者多个模块被存储在所述存储器302中，并由所述处理器301执行，以完成本发明。所述一个或多个模块可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述所述计算机程序在所述终端设备中的执行过程。例如，所述计算机程序可以被分割成初始块确认帧生成模块、原始位图序列生成模块、位图序列编码模块和位图信息填入模块，各模块具体功能如下：初始块确认帧生成模块，用于根据接收到的A-MPDU，生成待填入块确认位图信息的初始块确认帧；原始位图序列生成模块，用于根据所述A-MPDU中各MPDU的接收状态，生成初始的块确认位图序列；位图序列编码模块，用于根据获取到的编码参数对所述初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列；位图信息填入模块，用于根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对所述初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。
所述终端设备可包括，但不仅限于，处理器301、存储器302。本领域技术人员可以理解，所述示意图仅仅是终端设备的示例，并不构成对终端设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如所述终端设备还可以包括输入输出设备、网络接入设备、总线等。
所称处理器301可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Appli cation Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gat e Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，所述处理器301是所述终端设备的控制中心，利用各种接口和线路连接整个终端设备的各个部分。
所述存储器302可用于存储所述计算机程序和/或模块，所述处理器301通过运行或执行存储在所述存储器302内的计算机程序和/或模块，以及调用存储在存储器302内的数据，实现所述终端设备的各种功能。所述存储器302可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端设备的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
其中，所述终端设备集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Me mory)、电载波信号、电信信号以及软件分发介质等。
需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。
Claims (11)
1.一种块确认帧的生成方法，其特征在于，包括：
根据接收到的聚合媒体接入控制协议数据单元A-MPDU，生成待填入块确认位图信息的初始块确认帧；
根据所述A-MPDU中各媒体接入控制协议数据单元MPDU的接收状态，生成初始的块确认位图序列；
根据获取到的编码参数对所述初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列；
根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对所述初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧；
其中，所述根据获取到的编码参数对所述初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列，具体包括：
步骤101：将初始编码粒度作为当前编码粒度，并将所述初始的块确认位图序列作为待编码序列；
步骤102：根据所述当前编码粒度对所述待编码序列进行分块处理，得到依次排列的若干个子块序列；
步骤103：根据若干个所述子块序列的元素取值情况和位图编码格式，确定若干个所述子块序列的接收状态和在所述压缩后的块确认位图序列中的比特位取值；
步骤104：基于若干个所述子块序列的排列顺序，对若干个所述子块序列在所述压缩后的块确认位图序列中的比特位取值进行按序编码，得到所述待编码序列在所述当前编码粒度下的反馈序列；
步骤105：判断所述当前编码粒度是否等于一，若是，则执行步骤106，若否，则执行步骤107；
步骤106：按照编码粒度从大到小的顺序，依次对所得到的所有编码粒度下的反馈序列进行合并，得到压缩后的块确认位图序列；
步骤107：将所述当前编码粒度修改为编码粒度集合中比所述当前编码粒度小的下一编码粒度，且将所述待编码序列修改为由所有第二接收状态的所述子块序列依序组合得到的序列，并重复执行步骤102至105。
2.如权利要求1所述的块确认帧的生成方法，其特征在于，所述根据所述A-MP DU中各MPDU的接收状态，生成初始的块确认位图序列，具体包括：
根据所述A-MPDU中各MPDU的接收状态，生成接收状态序列；
若判断到所述接收状态序列的比特长度为8的整数倍，则将所述接收状态序列作为所述初始的块确认位图序列；
若判断到所述接收状态序列的比特长度不是8的整数倍，则对所述接收状态序列进行尾部补零处理，直至所述接收状态序列的比特长度为8的整数倍为止，并将补零后的接收状态序列作为所述初始的块确认位图序列。
3.如权利要求2所述的块确认帧的生成方法，其特征在于，所述编码参数包括位图编码格式和从预设的编码粒度集合中选取的初始编码粒度；其中，
所述位图编码格式用于指示子块序列的接收状态在所述压缩后的块确认位图序列中的比特位取值；其中，所述子块序列的接收状态包括第一接收状态和第二接收状态；
所述初始编码粒度用于指示开始对所述初始的块确认位图序列进行编码时的编码粒度。
4.如权利要求3所述的块确认帧的生成方法，其特征在于，所述块确认位图信息字段包括块确认位图字段和块确认位图格式指示字段；其中，
所述块确认位图字段用于指示所述压缩后的块确认位图序列；
所述块确认位图格式指示字段用于指示所述位图编码格式、所述初始的块确认位图序列的比特长度、所述初始编码粒度和所述压缩后的块确认位图序列的比特长度；
所述块确认位图格式指示字段为所述初始块确认帧中未被使用的字段或者所述初始块确认帧中两个或以上未被使用的字段的组合。
5.一种块确认帧的译码方法，其特征在于，包括：
从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认帧是利用如权利要求1-4中任一项所述的生成方法生成的，所述块确认位图格式指示信息包括编码参数、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列。
6.一种块确认帧的译码方法，其特征在于，包括：
从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认帧是利用如权利要求1所述的生成方法生成的，所述块确认位图格式指示信息包括位图编码格式、初始编码粒度、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列；
其中，所述根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列，具体包括：
步骤201：生成待赋值序列，并将所述初始编码粒度作为当前译码粒度；其中，所述待赋值序列的比特长度等于所述初始的块确认位图序列的比特长度，所述待赋值序列中的所有元素均未赋值；
步骤202：根据所述当前译码粒度对所述待赋值序列进行分块处理，得到K个子块序列，并从所述K个子块序列中选取出L个所有元素均未赋值的待赋值子块序列；其中，K等于所述初始的块确认位图序列的比特长度除以所述当前译码粒度得到的值，L≤K；
步骤203：选取所述压缩后的块确认位图序列的第N至M个比特位取值作为所述L个所有元素均未赋值的待赋值子块序列对应的比特位取值；其中，N的初始值为1，M等于L+N-1，M≤所述压缩后的块确认位图序列的比特长度；
步骤204：根据所述位图编码格式和所述L个所有元素均未赋值的待赋值子块序列对应的比特位取值，确定所述L个所有元素均未赋值的待赋值子块序列的接收状态；
步骤205：根据所述位图编码格式和所述当前译码粒度，对所有第一接收状态的待赋值子块序列对应的比特位取值进行译码，得到所有所述第一接收状态的待赋值子块序列中各元素的取值；
步骤206：根据所有所述第一接收状态的待赋值子块序列中各元素的取值对所述待赋值序列进行赋值，得到当前译码序列；
步骤207：判断所述当前译码序列中已赋值的元素的数量是否小于所述初始的块确认位图序列的比特长度，若是，则将N修改为M+1，将所述当前译码粒度修改为编码粒度集合中比所述当前译码粒度小的下一编码粒度，且将所述待赋值序列修改为所述当前译码序列，并重复执行步骤202至207，若否，则将所述当前译码序列作为初始的块确认位图序列。
7.一种块确认帧的生成装置，其特征在于，用于执行如权利要求1-4任意一项所述的块确认帧的生成方法，包括：
初始块确认帧生成模块，用于根据接收到的聚合媒体接入控制协议数据单元A-MP DU，生成待填入块确认位图信息的初始块确认帧；
原始位图序列生成模块，用于根据所述A-MPDU中各媒体接入控制协议数据单元MPDU的接收状态，生成初始的块确认位图序列；
位图序列编码模块，用于根据获取到的编码参数对所述初始的块确认位图序列进行压缩编码，得到压缩后的块确认位图序列；
位图信息填入模块，用于根据所述编码参数、所述初始的块确认位图序列的比特长度、所述压缩后的块确认位图序列和所述压缩后的块确认位图序列的比特长度对所述初始块确认帧的块确认位图信息字段进行填写，得到最终生成的块确认帧。
8.一种块确认帧的译码装置，其特征在于，包括：
第一位图信息获取模块，用于从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认帧是利用如权利要求1-4中任一项所述的生成方法生成的，所述块确认位图格式指示信息包括编码参数、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
第一位图序列译码模块，用于根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列。
9.一种块确认帧的译码装置，其特征在于，包括：
第二位图信息获取模块，用于从接收到的块确认帧的块确认位图信息字段中获取块确认位图格式指示信息和压缩后的块确认位图序列；其中，所述块确认帧是利用如权利要求1所述的生成方法生成的，所述块确认位图格式指示信息包括位图编码格式、初始编码粒度、初始的块确认位图序列的比特长度和所述压缩后的块确认位图序列的比特长度；
第二位图序列译码模块，用于根据所述块确认位图格式指示信息对所述压缩后的块确认位图序列进行译码，得到初始的块确认位图序列；
其中，所述第二位图序列译码模块具体用于执行以下步骤：
步骤201：生成待赋值序列，并将所述初始编码粒度作为当前译码粒度；其中，所述待赋值序列的比特长度等于所述初始的块确认位图序列的比特长度，所述待赋值序列中的所有元素均未赋值；
步骤202：根据所述当前译码粒度对所述待赋值序列进行分块处理，得到K个子块序列，并从所述K个子块序列中选取出L个所有元素均未赋值的待赋值子块序列；其中，K等于所述初始的块确认位图序列的比特长度除以所述当前译码粒度得到的值，L≤K；
步骤203：选取所述压缩后的块确认位图序列的第N至M个比特位取值作为所述L个所有元素均未赋值的待赋值子块序列对应的比特位取值；其中，N的初始值为1，M等于L+N-1，M≤所述压缩后的块确认位图序列的比特长度；
步骤204：根据所述位图编码格式和所述L个所有元素均未赋值的待赋值子块序列对应的比特位取值，确定所述L个所有元素均未赋值的待赋值子块序列的接收状态；
步骤205：根据所述位图编码格式和所述当前译码粒度，对所有第一接收状态的待赋值子块序列对应的比特位取值进行译码，得到所有所述第一接收状态的待赋值子块序列中各元素的取值；
步骤206：根据所有所述第一接收状态的待赋值子块序列中各元素的取值对所述待赋值序列进行赋值，得到当前译码序列；
步骤207：判断所述当前译码序列中已赋值的元素的数量是否小于所述初始的块确认位图序列的比特长度，若是，则将N修改为M+1，将所述当前译码粒度修改为编码粒度集合中比所述当前译码粒度小的下一编码粒度，且将所述待赋值序列修改为所述当前译码序列，并重复执行步骤202至207，若否，则将所述当前译码序列作为初始的块确认位图序列。
10.一种终端设备，其特征在于，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至4中任意一项所述的块确认帧的生成方法或如权利要求5至6中任意一项所述的块确认帧的译码方法。
11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如权利要求1至4中任意一项所述的块确认帧的生成方法或如权利要求5至6中任意一项所述的块确认帧的译码方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110036092.9A CN112929134B (zh) | 2021-01-12 | 2021-01-12 | 块确认帧的生成与译码方法及装置、终端设备、存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110036092.9A CN112929134B (zh) | 2021-01-12 | 2021-01-12 | 块确认帧的生成与译码方法及装置、终端设备、存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112929134A CN112929134A (zh) | 2021-06-08 |
| CN112929134B true CN112929134B (zh) | 2023-04-07 |
Family
ID=76162856
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110036092.9A Active CN112929134B (zh) | 2021-01-12 | 2021-01-12 | 块确认帧的生成与译码方法及装置、终端设备、存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112929134B (zh) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101073218A (zh) * | 2004-10-05 | 2007-11-14 | 高通股份有限公司 | 增强的块确认 |
| CN103227700A (zh) * | 2003-08-08 | 2013-07-31 | 英特尔公司 | 使用非立即块确认的sdma通信 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060034274A1 (en) * | 2004-07-30 | 2006-02-16 | Nokia Corporation | System and method for variable length acknowledgements in a shared resource network |
| US10225047B2 (en) * | 2009-12-08 | 2019-03-05 | Qualcomm Incorporated | Method and apparatus for multicast block acknowledgement |
| US9253290B2 (en) * | 2012-02-29 | 2016-02-02 | Qualcomm Incorporated | Apparatus and methods for block acknowledgment compression |
| JP6165859B2 (ja) * | 2012-07-16 | 2017-07-19 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | ブロック確認応答圧縮のための装置および方法 |
| CN106161583B (zh) * | 2015-05-12 | 2020-02-21 | 华为技术有限公司 | 一种块确认帧的传输方法及设备 |
| US10218483B2 (en) * | 2015-09-25 | 2019-02-26 | Qualcomm Incorporated | Systems and methods for signaling and generating variable length block acknowledgment fields in a wireless network |
| US10484159B2 (en) * | 2016-06-24 | 2019-11-19 | Qualcomm Incorporated | Methods and systems for acknowledgment configuration |
| CN106603204A (zh) * | 2016-12-19 | 2017-04-26 | 中国电子科技集团公司第二十研究所 | 一种基于改进冗余避免的网络编码广播重传方法 |
-
2021
- 2021-01-12 CN CN202110036092.9A patent/CN112929134B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103227700A (zh) * | 2003-08-08 | 2013-07-31 | 英特尔公司 | 使用非立即块确认的sdma通信 |
| CN101073218A (zh) * | 2004-10-05 | 2007-11-14 | 高通股份有限公司 | 增强的块确认 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112929134A (zh) | 2021-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11303298B2 (en) | Encoding and decoding method and terminal | |
| CN106899379B (zh) | 用于处理极化码的方法和通信设备 | |
| CN110430010B (zh) | 信息处理的方法和设备 | |
| CN107342844B (zh) | 一种编码方法和装置 | |
| EP3567766A1 (en) | Data transmission method and apparatus | |
| CN101282122B (zh) | 编码块分割方法 | |
| CN109392100B (zh) | 一种确定传输块大小的方法、装置及设备 | |
| KR101405952B1 (ko) | 데이터 블록 전송방법 | |
| CN101867440A (zh) | 码块分割预处理方法 | |
| CN110572245A (zh) | 通信方法和装置 | |
| CN110166168B (zh) | 确定传输块大小的方法、装置以及系统 | |
| CN109690987B (zh) | 传输数据的方法、接收端设备和发送端设备 | |
| CN108631937A (zh) | 一种信息处理方法、装置及设备 | |
| CN110719141A (zh) | 一种信息的传输方法、译码方法和装置 | |
| US11974165B2 (en) | Methods, terminal device and network device for code block segmentation | |
| WO2021062551A1 (en) | Method and apparatus for facilitating transmissions in a wireless communication system | |
| EP4191911A1 (en) | Coding method and apparatus and decoding method and apparatus | |
| CN112929134B (zh) | 块确认帧的生成与译码方法及装置、终端设备、存储介质 | |
| JP2023535500A (ja) | 再送方法及び装置 | |
| EP3261309B1 (en) | Method, device, and system for information transmission | |
| US20040039985A1 (en) | Method and apparatus for puncturing with unequal error protection in a wireless communication system | |
| WO2022262031A1 (zh) | 一种数据处理方法、装置及系统 | |
| CN113949491B (zh) | 一种harq-ack信息的传输方法和装置 | |
| EP3294020B1 (en) | Sub-signaling segment processing method, processing device, access point, and station | |
| CN110233697B (zh) | 一种信息数据块的处理方法和发送端 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |