CN115811379A - 编码方法、译码方法以及相关装置 - Google Patents

编码方法、译码方法以及相关装置 Download PDF

Info

Publication number
CN115811379A
CN115811379A CN202111082976.4A CN202111082976A CN115811379A CN 115811379 A CN115811379 A CN 115811379A CN 202111082976 A CN202111082976 A CN 202111082976A CN 115811379 A CN115811379 A CN 115811379A
Authority
CN
China
Prior art keywords
bits
bit
codeword
encoding
rate
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.)
Pending
Application number
CN202111082976.4A
Other languages
English (en)
Inventor
狐梦实
于健
淦明
宫博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202111082976.4A priority Critical patent/CN115811379A/zh
Priority to PCT/CN2022/116437 priority patent/WO2023040668A1/zh
Priority to TW111133666A priority patent/TWI835281B/zh
Publication of CN115811379A publication Critical patent/CN115811379A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received

Abstract

本申请实施例公开了一种编码方法、译码方法以及相关装置。可以应用于支持I EEE802.11ax下一代Wi‑Fi协议,如802.11be,或极高吞吐率EHT等802.11系列协议的无线局域网系统。编码装置通过待编码的数据比特和第一编码速率确定第一可用比特,通过第一可用比特和在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系确定第二码字数目和第二码字长度。第二码字数目是基于第一码字数目得到的,第二码字长度是基于第一码字长度得到的。编码装置无需存储第二编码速率下可用比特、码字数目和码字长度之间的对应关系,从而降低编码装置的存储开销。

Description

编码方法、译码方法以及相关装置
技术领域
本申请涉及通信技术领域,尤其涉及一种编码方法、译码方法以及相关装置。
背景技术
无线局域网(wireless local area network,WLAN)通信技术发展至今已历经多代,按照通信标准的发布时间先后顺序,包括802.11a/b/g、802.11n、802.11ac、802.11ax以及现在正在讨论中的802.11be(也可以称为极高吞吐率(extremely high throughput,EHT)标准)等。在WLAN通信中,非接入点站点(non-access point station,non-AP STA)的上行资源主要是由接入点(access point,AP)分配,并且,STA的待发送数据需要经过编码才可以在AP指定的上行资源上进行传输。
在WLAN的编码过程中,以802.11n为例,STA待发送的数据比特(data bits)需要经过低密度奇偶校验(low density parity check,LDPC)编码,得到编码后的比特序列。对于LDPC编码,目前主要支持的编码速率包括1/2、2/3、3/4和5/6。为了使系统支持更高的编码速率。若采用支持较低的编码速率的编码器进行编码时,可以通过打掉更多的校验比特来实现较高的编码速率。然而,对于支持较低的编码速率的编码器来说,如何获取较高的编码速率下所对应的码字长度和码字数目是值得考虑的问题。
发明内容
本申请提供了一种编码方法、译码方法以及相关装置,用于编码装置根据第一可用比特和第一对应关系确定第二码字数目和第二码字长度,降低编码装置的存储开销。
本申请第一方面提供一种编码方法,包括:
编码装置确定第一负载比特,第一负载比特是待编码的数据比特。编码装置根据第一负载比特和第一编码速率确定第一可用比特;然后,编码装置根据第一可用比特和第一对应关系确定第二码字数目和第二码字长度。其中,第一对应关系是从编码装置在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系,第二码字数目是基于第一码字数目得到的,第二码字长度是基于第一码字长度得到的。从而实现编码装置通过第一对应关系和第一可用比特确定第二码字数目和第二码字长度,编码装置无需存储第二编码速率下可用比特、码字数目和码字长度之间的对应关系,从而降低了编码装置的存储开销。例如,编码装置可以通过第一编码速率(较低的编码速率)的第一可用比特、第一码字数目和第一码字长度之间的对应关系可以获取到较高的编码速率下所对应的码字长度和码字数目。编码装置无需存储较高的编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了编码装置的存储开销。
一种可能的实现方式中,第二码字数目是基于第一码字数目得到的,包括:第二码字数目等于第一码字数目。在该可能的实现方式中第二码字数目即为第一码字数目,从而实现编码装置通过第一对应关系确定在高码率下对应的码字数目。
另一种可能的实现方式中,编码装置根据第一可用比特和第一对应关系确定第二码字数目和第二码字长度,包括:
编码装置从第一对应关系中确定第一可用比特对应的第一码字数目和第一码字长度;
编码装置将第一码字数目作为第二码字数目;
编码装置更新第一码字长度,得到第二码字长度。
在该可能的实现方式中示出了编码装置确定第二码字数目和第二码字长度的一种具体的实现方式,有利于方案的实施。编码装置可以从第一对应关系中第一可用比特对应的第一码字数目和第一码字长度,再基于第一码字数目和第一码字长度确定第二码字数目和第二码字长度。编码装置无需存储较高的编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了编码装置的存储开销。
另一种可能的实现方式中,编码装置更新第一码字长度,得到第二码字长度,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目。
在该可能的实现方式中提供了编码装置基于第一码字长度得到第二码字长度的一种实现方式,方便方案的实施。由上述实现方式可知,第二码字长度等于第一码字长度减去一个码字所需打掉的默认校验比特的数目。也就是说编码装置通过第一对应关系和第一可用比特确定第一码字长度,再对第一码字长度进行纠正,得到较高编码速率对应的第二码字长度。编码装置无需存储较高的编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了编码装置的存储开销。
另一种可能的实现方式中,编码装置更新第一码字长度,得到第二码字长度,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default-Nshort_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目,Nshort_per_cw_default为编码装置在第二编码速率下,一个码字所需的默认缩短比特的数目。
在该可能的实现方式提供了另一种编码装置通过第一码字长度确定第二码字长度的具体方式,使得方案更为全面。例如,针对精确式打孔的场景,可以通过上述实现方式,以实现第二编码速率的LDPC编码。由上述实现方式可知,第二码字长度等于第一码字长度减去一个码字所需打掉的默认校验比特的数目和一个码字所需的默认缩短比特的数目的和。也就是说编码装置通过第一对应关系和第一可用比特确定第一码字长度,再对第一码字长度进行纠正,得到较高编码速率对应的第二码字长度。编码装置无需存储较高的编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了编码装置的存储开销。
另一种可能的实现方式中,第二码字数目为编码装置在第二编码速率下的码字数目,第二码字长度为编码装置在第二编码速率下的码字长度。
在该实现方式中,本申请的技术方案适用于编码装置在第一编码速率下实现第二编码速率的LDPC编码的场景,通过本申请的技术方案可以实现编码装置通过第一编码速率的第一可用比特、第一码字数目和第一码字长度之间的对应关系可以获取在第二编码速率下所对应的第二码字长度和第二码字数目。编码装置无需存储第二编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了编码装置的存储开销。
另一种可能的实现方式中,第一编码速率小于第二编码速率。
在该实现方式中,本申请的技术方案适用于编码装置在第一编码速率下实现第二编码速率的LDPC编码的场景,从而提高传输效率,提升通信性能。
另一种可能的实现方式中,第一负载比特是编码前的物理层服务数据单元(physical layer service data unit,PSDU)和服务字段中的比特;或者,第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
在该可能的实现方式中,本申请适用于不同版本的Wi-Fi标准中。例如,在802.11n标准中,第一负载比特是编码前的PSDU和服务字段中的比特。在802.11be标准中,第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000031
Npld1为第一负载比特的数目,Rlow为第一编码速率。
在该可能的实现方式中,编码装置根据第一负载比特和第一编码速率确定第一可用比特。该第一可用比特可以理解为是中间可用比特。便于编码装置仍可以采用第一对应关系获取第二码字数目和第二码字长度。例如,第二码字数目是编码装置在第二编码速率下对应的码字数目,第二码字长度是编码装置在第二编码速率下对应的码字长度。即编码装置在第一编码速率下实现第二编码速率的LDPC编码的情况下编码装置采用的码字数目和码字长度。从而实现编码装置无需针对第二编码速率建立新的可用比特、码字数目和码字长度之间的对应关系,减小编码装置的存储开销。
另一种可能的实现方式中,编码装置根据第一负载比特和第一编码速率确定第一可用比特,包括:
编码装置根据第一负载比特、第一编码速率和第一比值确定所述第一可用比特,第一比值为第一信息位的数目与第二信息位的数目的比值,第一信息位为编码装置在第二编码速率下,一个码字所对应的信息位,第二信息位为编码装置在第一编码速率下,一个码字所对应的信息位的数目,第一信息位的数目等于第二信息位的数目减去一个码字所需的默认缩短比特的数目。
在该可能的实现方式中,编码装置根据第一负载比特、第一编码速率和第一比值确定所述第一可用比特。该第一可用比特可以理解为是中间可用比特。便于编码装置仍可以采用第一对应关系获取第二码字数目和第二码字长度。该实现方式中考虑了第一比值,主要是针对精确式打孔的场景下码字中存在默认校验比特的情况,从而便于本申请的技术方案同时适用于精确式打孔的场景,使得方案更为全面。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000032
Npld1为第一负载比特的数目,Rlow为第一编码速率,rpld为第一比值。
在该可能的实现方式中示出了第一可用比特的具体计算方式,编码装置基于第一编码速率、第一负载比特和第一比值计算得到的一个中间可用比特。便于编码装置可以仍采用第一对应关系确定在第二编码速率下对应的第二码字数目和第二码字长度。
另一种可能的实现方式中,方法还包括:
编码装置根据第二码字数目和第二码字长度对第一负载比特进行编码,得到编码后的比特序列;
编码装置根据编码后的比特序列生成物理层协议数据单元(physical layerprotocol data unit,PPDU),并输出给译码装置。
在该实现方式中,编码装置(支持第一编码速率)通过第二码字数目和第二码字长度对第一负载比特进行编码实现第二编码速率的LDPC编码。无需设计一种新的支持第二编码速率的编码器,降低方案实施的复杂度。进一步的,低码率的编码装置通过本申请的技术方案实现高码率的LDPC编码,从而提高传输效率。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;编码装置根据第二码字数目和第二码字长度对第一负载比特进行编码,得到编码后的比特序列,包括:
若第一校验比特数为0,编码装置确定第一码字的重复比特,第一码字的重复比特从第一码字的数据比特的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的。
在该可能的实现方式提供了第一码字的重复比特的一种具体的确定方式。第一码字的重复比特从第一码字的数据比特的起始位开始重复。也就是通过第一码字的重复比特携带第一码字的数据比特,有利于译码装置对第一码字的数据比特的译码,从而提高译码的准确性,提升译码性能。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;编码装置根据第二码字数目和第二码字长度对第一负载比特进行编码,得到编码后的比特序列,包括:
若第一校验比特数为0,编码装置确定第一码字的重复比特,第一码字的重复比特从第一码字的默认校验比特位的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的;
当不满足第一条件和第二条件时,第一码字的重复比特从第一码字的数据比特的起始位开始重复;
第一条件包括:第二校验比特数大于第一数值与第三校验比特数的乘积,第一数值大于或等于第一阈值,第二校验比特数是编码装置在第一编码速率下所述第一码字数目对应的码字中所需打掉的校验比特数,第三校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的校验比特数;
第二条件包括:第二校验比特数大于第二数值与第三校验比特数的乘积,且第一缩短比特数与第二校验比特数的比值小于第一权值因子与第二阈值的乘积,第二数值大于或等于第三阈值,第二阈值是基于第一编码速率确定的,第一缩短比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的缩短比特数。
在该可能的实现方式中,第一码字的重复比特可以从第一码字的默认校验比特的起始位开始重复,这样可以恢复默认校验比特以帮忙译码装置进行译码。当第一条件和第二条件都不满足时,编码装置可以认为校验比特打孔性能影响不大的情况下,第一码字的重复比特可以从第一码字的数据比特的起始位开始重复,无需再恢复第一码字的默认校验比特,因为此时再恢复部分默认校验比特的性能增益不大。第一码字的重复比特可以从第一码字的数据比特的起始位开始重复,有利于帮助译码装置进行译码,提高译码的准确性,从而提高译码性能。
另一种可能的实现方式中,第一校验比特数Npunc2=max(0,(NCW2×LLDPC2)-Navbits,real-Nshrt2);
其中,NCW2为第二码字数目,LLDPC2为第二码字长度,Navbits,real为编码装置在第二编码速率下的可用比特的数目,Nshrt2为编码装置在第二编码速率下第二码字数目对应的码字中包括的缩短比特的数目。
在该可能的实现方式中示出了第一校验比特数的具体计算方式。第一校验比特数可以理解为不考虑第一码字数目对应的码字中的默认校验比特的情况下,第二码字数目对应的码字中所需打掉的校验比特数。
另一种可能的实现方式中,编码装置根据第二码字数目和第二码字长度对第一负载比特进行编码,得到编码后的比特序列,包括:
若满足第三条件和/或第四条件,编码装置确定增加LDPC额外符号分片;
第三条件包括:第一校验比特数大于第一数值与第四校验比特数的乘积,第一数值大于或等于第一阈值,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的,第四校验比特数是编码装置在第二编码速率下所述第二码字数目对应的码字中包括的校验比特数;
第四条件包括:第一校验比特大于第二数值与第四校验比特数的乘积,且第二缩短比特数与第一校验比特数的比值小于第一权值因子与第四阈值的乘积,第二数值大于或等于第三阈值,第二缩短比特数是编码装置在第二编码速率下所述第二码字数目对应的码字中包括的缩短比特的数目,第四阈值是基于第二编码速率确定的。
上述实现方式中,编码装置判断是否需要额外符号分片来解决打掉校验比特过多的问题的过程中,编码装置应当采用第二编码速率对应的相关参数(例如,第一校验比特数、第四校验比特数和第二缩短比特数)来进行判断,从而使得有效码率始终小于或等于第二编码速率,有利于提高译码性能。
另一种可能的实现方式中,编码装置根据第二码字数目和第二码字长度对第一负载比特进行编码,得到编码后的比特序列,包括:
若满足第五条件和/或第六条件,编码装置确定增加LDPC额外符号分片;
第五条件包括:第二校验比特数大于第三数值与第三校验比特数的乘积,第三数值大于0.3,第二校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中所需打掉的校验比特数,第三校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的校验比特数,
第六条件包括:第二校验比特数大于第四数值与第三校验比特数的乘积,且第二缩短比特与第一校验比特的比值小于第一权值因子与第四阈值的乘积,第四数值大于0.1,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的,第二缩短比特是编码装置在第二编码速率下第二码字数目对应的码字中包括的缩短比特数,第四阈值是基于第二编码速率确定的。
在该实现方式中,编码装置判断是否需要额外符号分片来解决打掉校验比特过多的问题的过程中,编码装置采用第一编码速率对应的相关参数(例如,第二校验比特数、第三校验比特数和第一缩短比特数)来进行判断,从而更适配于支持第一编码速率的编码装置。
本申请第二方面提供一种译码方法,方法包括:
译码装置接收来自编码装置的PPDU,PPDU携带编码装置编码后的比特序列;译码装置根据第二码字数目和第二码字长度对编码装置编码后的比特序列进行译码,得到译码后的数据比特;其中,第二码字数目和第二码字长度是基于第一可用比特和第一对应关系确定的,第一对应关系是编码装置在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系,第一可用比特是根据第一负载比特和第一编码速率确定的,第一负载比特是编码后的比特序列中的数据比特,第二码字数目是基于第一码字数目得到的,第二码字长度是基于第一码字长度得到的。
上述技术方案中,译码装置根据第二码字数目和第二码字长度对编码装置编码后的比特序列进行译码,得到译码后的数据比特。第二码字数目和第二码字长度是译码装置通过第一对应关系和第一可用比特确定的,译码装置无需存储第二编码速率下可用比特、码字数目和码字长度之间的对应关系,从而降低了译码装置的存储开销。例如,译码装置可以通过第一编码速率(较低的编码速率)的第一可用比特、第一码字数目和第一码字长度之间的对应关系可以获取到较高的编码速率下所对应的码字长度和码字数目。译码装置无需存储较高的编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了编码装置的存储开销。
一种可能的实现方式中,第二码字数目是基于第一码字数目得到的,包括:第二码字数目等于第一码字数目。在该可能的实现方式中第二码字数目即为第一码字数目,从而实现译码装置通过第一对应关系确定在高码率下对应的码字数目。
另一种可能的实现方式中,第二码字长度是基于第一码字长度得到的,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目。
在该可能的实现方式中提供了译码装置基于第一码字长度得到第二码字长度的一种实现方式,方便方案的实施。由上述实现方式可知,第二码字长度等于第一码字长度减去一个码字所需打掉的默认校验比特的数目。也就是说译码装置通过第一对应关系和第一可用比特确定第一码字长度,再对第一码字长度进行纠正,得到较高编码速率对应的第二码字长度。译码装置无需存储较高的编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了译码装置的存储开销。
另一种可能的实现方式中,第二码字长度是基于第一码字长度得到的,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default-Nshort_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目,Nshort_per_cw_default为编码装置在第二编码速率下,一个码字所需的默认缩短比特的数目。
在该可能的实现方式提供了另一种译码装置通过第一码字长度确定第二码字长度的具体方式,使得方案更为全面。例如,针对精确式打孔的场景,可以通过上述实现方式,以实现第二编码速率的LDPC编码。由上述实现方式可知,第二码字长度等于第一码字长度减去一个码字所需打掉的默认校验比特的数目和一个码字所需的默认缩短比特的数目的和。也就是说译码装置通过第一对应关系和第一可用比特确定第一码字长度,再对第一码字长度进行纠正,得到较高编码速率对应的第二码字长度。译码装置无需存储较高的编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了译码装置的存储开销。
另一种可能的实现方式中,第二码字数目为编码装置在第二编码速率下的码字数目,第二码字长度为编码装置在第二编码速率下的码字长度。
在该实现方式中,本申请的技术方案适用于编码装置在第一编码速率下实现第二编码速率的LDPC编码的场景,通过本申请的技术方案可以实现译码装置通过第一编码速率的第一可用比特、第一码字数目和第一码字长度之间的对应关系可以获取在第二编码速率下所对应的第二码字长度和第二码字数目。译码装置无需存储第二编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了译码装置的存储开销。
另一种可能的实现方式中,第一编码速率小于第二编码速率。
在该实现方式中,本申请的技术方案适用于编码装置在第一编码速率下实现第二编码速率的LDPC编码的场景,从而提高传输效率,提升通信性能。
另一种可能的实现方式中,第一负载比特是编码前的PSDU和服务字段中的比特;或者,第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
在该可能的实现方式中,本申请适用于不同版本的Wi-Fi标准中。例如,在802.11n标准中,第一负载比特是编码前的PSDU和服务字段中的比特。在802.11be标准中,第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000071
Npld1为第一负载比特的数目,Rlow为第一编码速率。
在该可能的实现方式中,译码装置根据第一负载比特和第一编码速率确定第一可用比特。该第一可用比特可以理解为是中间可用比特。便于译码装置仍可以采用第一对应关系获取第二码字数目和第二码字长度。例如,第二码字数目是编码装置在第二编码速率下对应的码字数目,第二码字长度是编码装置在第二编码速率下对应的码字长度。译码装置无需针对第二编码速率建立新的可用比特、码字数目和码字长度之间的对应关系,减小编码装置的存储开销。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000072
Npld1为第一负载比特的数目,Rlow为第一编码速率,rpld为第一比值,第一比值为第一信息位的数目与第二信息位的数目的比值,第一信息位为编码装置在第二编码速率下,一个码字所对应的信息位,第二信息位为编码装置在第一编码速率下,一个码字所对应的信息位,第一信息位的数目等于第二信息位的数目减去一个码字所需的默认缩短比特的数目。
在该可能的实现方式中示出了第一可用比特的具体计算方式,译码装置基于第一编码速率、第一负载比特和第一比值计算得到的一个中间可用比特。便于译码装置可以仍采用第一对应关系确定第二码字数目和第二码字长度。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;编码后的比特序列包括第一码字的重复比特;若第一校验比特数为0,第一码字的重复比特从第一码字的数据比特的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的。
在该可能的实现方式提供了第一码字的重复比特的具体形式。第一码字的重复比特从第一码字的数据比特的起始位开始重复。也就是通过第一码字的重复比特携带第一码字的数据比特。有利于译码装置对第一码字的数据比特的译码,从而提高译码的准确性,提升译码性能。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;编码后的比特序列包括第一码字的重复比特;若第一校验比特数为0,第一码字的重复比特从第一码字的默认校验比特位的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的;
当不满足第一条件和第二条件时,第一码字的重复比特从第一码字的数据比特的起始位开始重复;
第一条件包括:第二校验比特数大于第一数值与第三校验比特数的乘积,第一数值大于或等于第一阈值,第二校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中所需打掉的校验比特数,第三校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的校验比特数;
第二条件包括:第二校验比特数大于第二数值与第三校验比特数的乘积,且第一缩短比特数与第二校验比特数的比值小于第一权值因子与第二阈值的乘积,第二数值大于或等于第三阈值,第二阈值是基于第一编码速率确定的,第一缩短比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的缩短比特数。
在该可能的实现方式中,第一码字的重复比特可以从第一码字的默认校验比特的起始位开始重复,这样可以恢复默认校验比特以帮忙译码装置进行译码。当第一条件和第二条件都不满足时,编码装置可以认为校验比特打孔性能影响不大的情况下,第一码字的重复比特可以从第一码字的数据比特的起始位开始重复,无需再恢复第一码字的默认校验比特,因为此时再恢复部分默认校验比特的性能增益不大。第一码字的重复比特可以从第一码字的数据比特的起始位开始重复。有利于帮助译码装置进行译码,提高译码的准确性,从而提高译码性能。
另一种可能的实现方式中,第一校验比特数Npunc2=max(0,(NCW2×LLDPC2)-Navbits,real-Nshrt2);
其中,NCW2为第二码字数目,LLDPC2为第二码字长度,Navbits,real为编码装置在第二编码速率下的可用比特的数目,Nshrt2为编码装置在第二编码速率下第二码字数目对应的码字中包括的缩短比特的数目。
在该可能的实现方式中示出了第一校验比特数的具体计算方式。第一校验比特数可以理解为不考虑第一码字数目对应的码字中的默认校验比特的情况下,第二码字数目对应的码字中所需打掉的校验比特数。
本申请第三方面提供一种编码装置,包括:
处理模块,用于确定第一负载比特,第一负载比特是待编码的数据比特;根据第一负载比特和第一编码速率确定第一可用比特;根据第一可用比特和第一对应关系确定第二码字数目和第二码字长度。其中,第一对应关系是从编码装置在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系,第二码字数目是基于第一码字数目得到的,第二码字长度是基于第一码字长度得到的。
一种可能的实现方式中,第二码字数目是基于第一码字数目得到的,包括:第二码字数目等于第一码字数目。在该可能的实现方式中第二码字数目即为第一码字数目,从而实现编码装置通过第一对应关系确定在高码率下对应的码字数目。
另一种可能的实现方式中,处理模块具体用于:
从第一对应关系中确定第一可用比特对应的第一码字数目和第一码字长度;
将第一码字数目作为第二码字数目;
更新第一码字长度,得到第二码字长度。
另一种可能的实现方式中,第二码字长度为:
LLDPC2=LLDPC1-Npunc_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目。
另一种可能的实现方式中,第二码字长度为:
LLDPC2=LLDPC1-Npunc_per_cw_default-Nshort_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目,Nshort_per_cw_default为编码装置在第二编码速率下,一个码字所需的默认缩短比特的数目。
另一种可能的实现方式中,第二码字数目为编码装置在第二编码速率下的码字数目,第二码字长度为编码装置在第二编码速率下的码字长度。
另一种可能的实现方式中,第一编码速率小于第二编码速率。
另一种可能的实现方式中,第一负载比特是编码前的PSDU和服务字段中的比特;或者,第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000091
Npld1为第一负载比特的数目,Rlow为第一编码速率。
另一种可能的实现方式中,处理模块具体用于:
根据第一负载比特、第一编码速率和第一比值确定所述第一可用比特,第一比值为第一信息位的数目与第二信息位的数目的比值,第一信息位为编码装置在第二编码速率下,一个码字所对应的信息位,第二信息位为编码装置在第一编码速率下,一个码字所对应的信息位的数目,第一信息位的数目等于第二信息位的数目减去一个码字所需的默认缩短比特的数目。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000092
Npld1为第一负载比特的数目,Rlow为第一编码速率,rpld为第一比值。
另一种可能的实现方式中,处理模块还用于:
根据第二码字数目和第二码字长度对第一负载比特进行编码,得到编码后的比特序列;
根据编码后的比特序列生成PPDU;
编码装置还包括收发模块;
收发模块,用于将PPDU输出给译码装置。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;处理模块具体用于:
若第一校验比特数为0,确定第一码字的重复比特,第一码字的重复比特从第一码字的数据比特的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;处理模块具体用于:
若第一校验比特数为0,确定第一码字的重复比特,第一码字的重复比特从第一码字的默认校验比特位的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的;
当不满足第一条件和第二条件时,第一码字的重复比特从第一码字的数据比特的起始位开始重复;
第一条件包括:第二校验比特数大于第一数值与第三校验比特数的乘积,第一数值大于或等于第一阈值,第二校验比特数是编码装置在第一编码速率下所述第一码字数目对应的码字中所需打掉的校验比特数,第三校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的校验比特数;
第二条件包括:第二校验比特数大于第二数值与第三校验比特数的乘积,且第一缩短比特数与第二校验比特数的比值小于第一权值因子与第二阈值的乘积,第二数值大于或等于第三阈值,第二阈值是基于第一编码速率确定的,第一缩短比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的缩短比特数。
另一种可能的实现方式中,第一校验比特数Npunc2=max(0,(NCW2×LLDPC2)-Navbits,real-Nshrt2);
其中,NCW2为第二码字数目,LLDPC2为第二码字长度,Navbits,real为编码装置在第二编码速率下的可用比特的数目,Nshrt2为编码装置在第二编码速率下第二码字数目对应的码字中包括的缩短比特的数目。
另一种可能的实现方式中,处理模块具体用于:
若满足第三条件和/或第四条件,确定增加LDPC额外符号分片;
第三条件包括:第一校验比特数大于第一数值与第四校验比特数的乘积,第一数值大于或等于第一阈值,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的,第四校验比特数是编码装置在第二编码速率下所述第二码字数目对应的码字中包括的校验比特数;
第四条件包括:第一校验比特大于第二数值与第四校验比特数的乘积,且第二缩短比特数与第一校验比特数的比值小于第一权值因子与第四阈值的乘积,第二数值大于或等于第三阈值,第二缩短比特数是编码装置在第二编码速率下所述第二码字数目对应的码字中包括的缩短比特的数目,第四阈值是基于第二编码速率确定的。
另一种可能的实现方式中,处理模块具体用于:
若满足第五条件和/或第六条件,确定增加LDPC额外符号分片;
第五条件包括:第二校验比特数大于第三数值与第三校验比特数的乘积,第三数值大于0.3,第二校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中所需打掉的校验比特数,第三校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的校验比特数,
第六条件包括:第二校验比特数大于第四数值与第三校验比特数的乘积,且第二缩短比特与第一校验比特的比值小于第一权值因子与第四阈值的乘积,第四数值大于0.1,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的,第二缩短比特是编码装置在第二编码速率下第二码字数目对应的码字中包括的缩短比特数,第四阈值是基于第二编码速率确定的。
本申请第四方面提供一种译码装置,包括:
收发模块,用于接收来自编码装置的PPDU,PPDU携带编码装置编码后的比特序列;
处理模块,用于根据第二码字数目和第二码字长度对编码装置编码后的比特序列进行译码,得到译码后的数据比特;其中,第二码字数目和第二码字长度是基于第一可用比特和第一对应关系确定的,第一对应关系是编码装置在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系,第一可用比特是根据第一负载比特和第一编码速率确定的,第一负载比特是编码后的比特序列中的数据比特,第二码字数目是基于第一码字数目得到的,第二码字长度是基于第一码字长度得到的。
一种可能的实现方式中,第二码字数目是基于第一码字数目得到的,包括:第二码字数目等于第一码字数目。
另一种可能的实现方式中,第二码字长度是基于第一码字长度得到的,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目。
另一种可能的实现方式中,第二码字长度是基于第一码字长度得到的,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default-Nshort_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目,Nshort_per_cw_default为编码装置在第二编码速率下,一个码字所需的默认缩短比特的数目。
另一种可能的实现方式中,第二码字数目为编码装置在第二编码速率下的码字数目,第二码字长度为编码装置在第二编码速率下的码字长度。
另一种可能的实现方式中,第一编码速率小于第二编码速率。
另一种可能的实现方式中,第一负载比特是编码前的PSDU和服务字段中的比特;或者,第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000111
Npld1为第一负载比特的数目,Rlow为第一编码速率。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000112
Npld1为第一负载比特的数目,Rlow为第一编码速率,rpld为第一比值,第一比值为第一信息位的数目与第二信息位的数目的比值,第一信息位为编码装置在第二编码速率下,一个码字所对应的信息位,第二信息位为编码装置在第一编码速率下,一个码字所对应的信息位,第一信息位的数目等于第二信息位的数目减去一个码字所需的默认缩短比特的数目。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;编码后的比特序列包括第一码字的重复比特;若第一校验比特数为0,第一码字的重复比特从第一码字的数据比特的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;编码后的比特序列包括第一码字的重复比特;若第一校验比特数为0,第一码字的重复比特从第一码字的默认校验比特位的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的;
当不满足第一条件和第二条件时,第一码字的重复比特从第一码字的数据比特的起始位开始重复;
第一条件包括:第二校验比特数大于第一数值与第三校验比特数的乘积,第一数值大于或等于第一阈值,第二校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中所需打掉的校验比特数,第三校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的校验比特数;
第二条件包括:第二校验比特数大于第二数值与第三校验比特数的乘积,且第一缩短比特数与第二校验比特数的比值小于第一权值因子与第二阈值的乘积,第二数值大于或等于第三阈值,第二阈值是基于第一编码速率确定的,第一缩短比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的缩短比特数。
本申请第五方面提供一种编码装置,该编码装置包括:处理器和存储器。该存储器中存储有计算机程序;该处理器用于调用并运行该存储器中存储的计算机程序,使得处理器实现如第一方面中的任意一种实现方式。
可选的,该编码装置还包括收发器;该处理器还用于控制该收发器收发信号。
本申请第六方面提供一种译码装置,该译码装置包括:处理器和存储器。该存储器中存储有计算机程序;该处理器用于调用并运行该存储器中存储的计算机程序,使得处理器实现如第二方面中的任意一种实现方式。
可选的,该译码装置还包括收发器;该处理器还用于控制该收发器收发信号。
本申请第七方面提供一种编码装置,该编码装置包括处理器。该处理器用于调用存储起中的计算机程序或计算机指令,使得处理器实现如第一方面的任意一种实现方式。
可选的,该编码装置还包括收发器,该处理器用于控制该收发器收发信号。
本申请第八方面提供一种译码装置,该译码装置包括处理器。该处理器用于调用存储起中的计算机程序或计算机指令,使得处理器实现如第二方面的任意一种实现方式。
可选的,该译码装置还包括收发器,该处理器用于控制该收发器收发信号。
本申请第九方面提供一种编码装置,编码装置包括逻辑电路;逻辑电路用于执行如第一方面中的任意一种实现方式中的处理操作。
可选的,编码装置还包括输入输出接口;输入输出接口用于执行如第一方面中的任意一种实现方式中的输入或输出操作。
本申请第十方面提供一种译码装置,译码装置包括逻辑电路和输入输出接口;逻辑电路用于执行如第二方面中的任意一种实现方式中的处理操作。输入输出接口用于执行如第二方面中的任意一种实现方式中的输入或输出操作。
本申请第十一方面提供一种包括指令的计算机程序产品,其特征在于,当其在计算机上运行时,使得该计算机执行如第一方面或第二方面中的任一种的实现方式。
本申请第十二方面提供一种计算机可读存储介质,包括计算机指令,当该指令在计算机上运行时,使得计算机执行如第一方面或第二方面中的任一种实现方式。
本申请第十三方面提供一种芯片装置,包括处理器,用于调用该存储器中的计算机程序或计算机指令,以使得该处理器执行上述第一方面或第二方面中的任一种实现方式。
可选的,该处理器通过接口与该存储器耦合。
本申请第十四方面提供一种通信系统,该通信系统包括如第一方面的编码装置和如第二方面的译码装置。
附图说明
图1a为本申请实施例应用的通信系统的一个示意图;
图1b为本申请实施例应用的AP的一个示意图;
图1c为本申请实施例应用的STA的一个示意图;
图2a为本申请实施例涉及的触发帧的一个示意图;
图2b为本申请实施例涉及的触发帧的另一个示意图;
图2c为本申请实施例涉及的HE TB PPDU的一个示意图;
图2d为本申请实施例涉及的触发帧的另一个示意图;
图3为本申请实施例涉及的LDPC编码过程的一个示意图;
图4为本申请实施例涉及的LDPC符号分片的一个示意图;
图5为本申请实施例编码方法和译码方法的一个实施例示意图;
图6为本申请实施例第一可用比特的一个示意图;
图7为本申请实施例第一可用比特的另一个示意图;
图8为本申请实施例编码装置的一个结构示意图;
图9为本申请实施例译码装置的一个结构示意图;
图10为本申请实施例编码装置的另一个结构示意图;
图11为本申请实施例译码装置的另一个结构示意图;
图12为本申请实施例编码装置的另一个结构示意图;
图13为本申请实施例译码装置的另一个结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述。
在本申请的描述中,除非另有说明,“/”表示“或”的意思,例如,A/B可以表示A或B。本文中的“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。此外,“至少一个”是指一个或多个,“多个”是指两个或两个以上。“以下至少一项(个)”或其类似表达,是指的这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b,或c中的至少一项(个),可以表示:a,b,c;a和b;a和c;b和c;或a和b和c。其中a,b,c可以是单个,也可以是多个。
本申请中,“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请中被描述为“示例性的”、“举例来说”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言,使用“示例性的”、“举例来说”或者“例如”等词旨在以具体方式呈现相关概念。
应理解,在本申请中,“当…时”、“若”以及“如果”均指在某种客观情况下装置会做出相应的处理,并非是限定时间,且也不要求装置实现时一定要有判断的动作,也不意味着存在其它限定。
本申请中对于使用单数表示的元素旨在用于表示“一个或多个”或“至少一个”,而并非表示“一个且仅一个”,除非有特别说明。
为便于理解本申请实施例提供的方法,下面将对本申请实施例提供的方法的系统架构进行说明。可理解的,本申请实施例描述的系统架构是为了更加清楚的说明本申请实施例的技术方案,并不构成对于本申请实施例提供的技术方案的限定。
本申请提供的技术方案可以应用于各种通信系统,例如,Wi-Fi通信系统、蓝牙通信系统、蜂窝通信系统。例如,长期演进(long term evolution,LTE)系统,第五代(5thgeneration,5G)通信系统,以及未来的移动通信系统。例如,第五代通信系统可以为新无线(new radio,NR)系统。后文以本申请应用于Wi-Fi通信系统为例介绍本申请的技术方案。
本申请适用的通信系统包括编码装置和译码装置。编码装置可以为STA或AP,或者,编码装置是STA或AP的部分组件;译码装置可以为STA或AP,或者,译码装置是STA或AP中的部分组件。其中,AP可以包括服务器、路由器、交换机、或网桥等。STA可以包括手机、平板电脑、笔记本、智能手表、或智能电视等。
例如,在采用802.11标准的Wi-Fi系统。示例性的,802.11标准包括但不限于:802.11be标准、或者更下一代的802.11标准。本申请的技术方案适用的场景包括AP与一个或多个STA之间的通信,或AP与AP之间的通信,或STA与STA之间的通信。在本申请实施例中,术语“通信”还可以描述为“数据传输”、“信息传输”或“传输”。
请参见图1a,图1a是本申请实施例提供的无线通信系统的架构示意图。
如图1a所示,该无线通信系统可以包括一个或多个AP(如图1a中的AP101,AP102),和一个或多个STA(如图1a中的STA201,STA202,STA203)。其中,AP和STA均支持WLAN通信协议,该通信协议可以包括802.11be(或称为Wi-Fi 7,EHT协议),还可以包括802.11ax,802.11ac等协议。当然,随着通信技术的不断演进和发展,该通信协议还可以包括802.11be的下一代协议等,此处不做限定。以WLAN为例,实现本申请方法的装置可以是WLAN中的AP或STA,或者是,安装在AP或STA中的处理器、芯片或处理系统。
可选的,本申请涉及的接入点(如图1a的AP101或AP102)是一种具有无线通信功能的装置,支持采用WLAN协议进行通信,具有与WLAN网络中其他设备(比如站点或其他接入点)通信的功能,当然,还可以具有与其他设备通信的功能。在WLAN系统中,接入点可以称为接入点站点(AP STA)。该具有无线通信功能的装置可以为一个整机的设备,还可以是安装在整机设备中的芯片或处理系统等,安装这些芯片或处理系统的设备可以在芯片或处理系统的控制下,实现本申请实施例的方法和功能。本申请实施例中的AP是为STA提供服务的装置,可以支持802.11系列协议。例如,AP可以为通信服务器、路由器、交换机、网桥等通信实体;AP可以包括各种形式的宏基站,微基站,中继站等,当然AP还可以为这些各种形式的设备中的芯片和处理系统,从而实现本申请实施例的方法和功能。
可选的,本申请涉及的站点(如图1a的STA201、或STA202、或STA203)是一种具有无线通信功能的装置,支持采用WLAN协议进行通信,具有与WLAN网络中的其他站点或接入点通信的能力。在WLAN系统中,站点可以称为non-AP STA。例如,STA是允许用户与AP通信进而与WLAN通信的任何用户通信设备,该具有无线通信功能的装置可以为一个整机的设备,还可以是安装在整机设备中的芯片或处理系统等,安装这些芯片或处理系统的设备可以在芯片或处理系统的控制下,实现本申请实施例的方法和功能。例如,STA可以为平板电脑、桌面型、膝上型、笔记本电脑、超级移动个人计算机(Ultra-mobile personal computer,UMPC)、手持计算机、上网本、个人数字助理(personal digital assistant,PDA)、手机等可以联网的用户设备,或物联网中的物联网节点,或车联网中的车载通信装置,或娱乐设备,游戏设备或系统,全球定位系统设备等,STA还可以为上述这些终端中的芯片和处理系统。
WLAN系统可以提供高速率低时延的传输,随着WLAN应用场景的不断演进,WLAN系统将会应用于更多场景或产业中,比如,应用于物联网产业,应用于车联网产业或应用于银行业,应用于企业办公,体育场馆展馆,音乐厅,酒店客房,宿舍,病房,教室,商超,广场,街道,生成车间和仓储等。当然,支持WLAN通信的设备(比如接入点或站点)可以是智慧城市中的传感器节点(比如,智能水表,智能电表,智能空气检测节点),智慧家居中的智能设备(比如智能摄像头,投影仪,显示屏,电视机,音响,电冰箱,洗衣机等),物联网中的节点,娱乐终端(比如增强现实(augmented reality,AR),虚拟现实(virtual reality,VR)等可穿戴设备),智能办公中的智能设备(比如,打印机,投影仪,扩音器,音响等),车联网(vehicle toeverything,V2X)中的车联网设备,工业物联网(industrial internet of things,IIoT)中的设备,日常生活场景中的基础设施(比如自动售货机,商超的自助导航台,自助收银设备,自助点餐机等),以及大型体育以及音乐场馆的设备等。本申请实施例中对于STA和AP的具体形式不做限制,在此仅是示例性说明。
应理解,802.11标准关注物理(physical layer,PHY)层和媒体接入控制(mediumaccess control,MAC)层部分。一个示例中,参见图1b,图1b是本申请实施例提供的接入点AP的结构示意图。其中,AP可以是多天线/多射频的,也可以是单天线/单射频的,该天线/射频用于发送/接收数据分组(本文中数据分组也可称为物理层协议数据单元,即PPDU)。一种实现中,AP的天线或射频部分可以与AP的主体部分分离,呈拉远布局的结构。图1b中,AP可以包括物理层处理电路和媒体接入控制处理电路,物理层处理电路可以用于处理物理层信号,MAC层处理电路可以用于处理MAC层信号。另一个示例中,参见图1c,图1c是本申请实施例提供的站点STA的结构示意图。图1c示出了单个天线/射频的STA结构示意图,实际场景中,STA也可以是多天线/多射频的,并且可以是两个以上天线的设备,该天线/射频用于发送/接收数据分组。一种实现中,STA的天线或射频部分可以与STA的主体部分分离,呈拉远布局的结构。图1c中,STA可以包括PHY处理电路和MAC处理电路,物理层处理电路可以用于处理物理层信号,MAC层处理电路可以用于处理MAC层信号。
上述内容简要阐述了本申请实施例的系统架构,为更好地理解本申请实施例的技术方案,下面将介绍AP为STA分配上行资源的相关内容。
WLAN到目前为止已历经多代,如802.11a/b/g、802.11n、802.11ac、802.11ax和如今正在讨论的802.11be等。其中802.11n标准可以称为高吞吐率(high throughput,HT),802.11ac标准可以称为非常高吞吐率(very high throughput,VHT),802.11ax(Wi-Fi6)可以称为高效(high efficient,HE),802.11be(Wi-Fi 7)可以称为EHT,而对于HT之前的标准,如802.11a/b/g等可以统称为非高吞吐率(Non-HT)。
对于上行数据传输,STA可以通过信道竞争获得发送权之后再进行上行数据传输,如基于增强的分布式信道接入(enhanced distributed channel access,EDCA)。在802.11ax,又引入了基于触发帧的上行传输方法,其流程包括如下步骤。
步骤一:AP首先发送触发帧(如图2a中的触发帧(Tigger frame)),在触发帧中包含一个或多个站点(STA)发送基于触发的PPDU(trigger based physical layer protocoldata unit,TB PPDU)需要的相关信息,如资源单元的分配等信息。
如图2a所示,整个触发帧包含公共信息(Common Info)字段和用户信息列表(UserInfo List)字段。其中,公共信息字段包含所有STA都需要读取的公共信息,而用户信息列表字段由一个或多个用户信息字段构成,每个用户信息字段包含每个STA分别需要读取的信息。在用户信息字段中,关联标识(Association Identification 12,AID12)表示某一个STA的关联标识,而资源单元分配子字段(RU Allocation)用来指示这个STA(AID12所指示的STA)所分配到的具体的资源单元(Resource Unit,RU)位置。公共信息字段和用户信息字段的具体内容如图2b所示。
步骤二:STA接收到触发帧以后,从中解析出与自己的AID相匹配的用户信息字段,然后在该用户信息字段中的资源单元分配子字段所指示的RU上发送高效基于触发的PPDU(high efficient trigger based physical layer protocol data unit,HE TB PPDU)(为四种HE PPDU中的一种)。
示例性的,该HE TB PPDU所包含的各个字段如图2c所示,各个字段的名称和功能如下:
表1 HE TB PPDU中字段含义
Figure BDA0003264652500000161
Figure BDA0003264652500000171
在表1中,当带宽不大于20Mhz时,前四项L-STF到HE-SIG-A是以20兆赫兹(MHz)为单位进行传输;当带宽大于20Mhz时,前四项L-STF到HE-SIG-A是以20MHz为单位进行复制传输。
此外,表1中从HE-STF到Data的后三项,整个带宽可以被划分为1个或多个资源单元,值得注意的是,在802.11ax标准中,一个STA只能允许被分配一个RU。下一代802.11be标准允许为一个STA分配多个RU(multi-RU,MRU)。
步骤三:AP接收到一个或多个站点发送的上行子PPDU组成的上行多用户PPDU后,还可以回复确认帧。
其中,在802.11be中,同样存在触发帧触发TB PPDU这一流程,该流程与11ax类似,只不过增加或拓展了一些其他信令指示,如320MHz中的资源单元分配等等。本领域技术人员能够理解增加或扩展的内容,在此不过多描述。11be的触发帧结构如图2d所示。
在基于触发的传输流程中,提出了适应性RU的概念,即被触发的站点可以根据所侦测的信道忙闲状况适应性地调整由触发帧分配的RU或MRU的大小,选择小于触发帧分配的RU或MRU进行发送,避开检测为忙的信道,下面将详细介绍。
下面介绍HT中的LDPC。
目前802.11的数据字段支持二进制卷积码(binary convolutional code,BCC)编码方式和LDPC编码方式,下面主要介绍HT(以802.11n为例)中的LDPC的编码过程。在HT中,LDPC编码过程主要分为5步,包括如下步骤。
步骤A:计算可用比特数。
STA中待发送的数据字段的可用比特数可以用下式求得:
Npld=length×8+16 (1);
Figure BDA0003264652500000172
在上述式(1)和式(2)中,Npld指示的是编码前的物理层服务数据单元(physicallayer service data unit,PSDU)和服务字段中的比特数目,Npld中的pld表示有效载荷“payload”,它和长度值(length)的关系如上式所述;length是HE-SIG字段中的HT Lengthfield的值。
其中,在式(2)中,Navbits是初始的可用的编码后的总比特数目(avbits表示可用比特(available bits),之所以这里叫初始,请见后面有关步骤D中更新的描述);mSTBC的含义为:当使用空时块编码(Space-Time Block Coding,STBC)时是2,否则是1;R为码率,表示信息位占编码后总比特数目的百分比。
其中,在式(2)中,
Figure BDA0003264652500000181
表示向上取整,根据向上取整的部分及mSTBC计算得到总共的符号数目,再根据每个符号支持的编码后的比特数(number of coded bits per symbol,NCBPS)得到Navbits。其中,NCBPS×R表示信息位的比特数。
步骤B:基于步骤A中的Navbits得到码字数目NCW和码字长度LLDPC
在步骤A中所获得的Navbits,通过查找下表2所示的PPDU编码参数表(PPDUencoding parameters),可以获得Navbits对应的码字数目NCW和码字长度LLDPC
表2
Figure BDA0003264652500000182
上述表2中,第一列数据表示的取值范围(Range of Navbits),单位为比特数(bits);第二列数据表示LDPC码字数目(Number of LDPC codewords),记为NCW;第三列数据表示LDPC码字长度LLDPC(LDPC codeword length),记为LLDPC
步骤C:基于步骤A和步骤B计算缩短比特的数目。
在步骤B获得了Navbits对应的对应的码字数目NCW和码字长度LLDPC后,需要计算缩短的比特数目,这部分比特的产生是因为信息位无法携带那么多的比特(信息位承载的比特只能是Npld),因此这部分比特虽然算作是信息位,但并非实际的信息位,在编码过程中置0,在实际过程中不传输,也称作缩短比特。缩短比特的含义也可以见下式:
Nshrt=max(0,(NCW×LLDPC×R)-Npld) (3);
在式(3)中,Nshrt表示缩短比特,NCW×LLDPC×R表示信息位的总比特数目(或称为编码前的比特数,或称为未加校验位的比特数),Npld表示编码前可支持的总比特数,max(A,B)表示取A和B中的最大值。
步骤D:计算打孔比特的数目。
在HT的数据字段的LDPC编码过程中,还需要对超出的校验位进行打孔(puncture),如下式所示:
Npunc=max(0,(NCW×LLDPC)-Navbits-Nshrt) (4);
在式(4)中,所表示的含义为:需要打孔的比特数目=编码后的总比特数-可用总比特数-缩短比特数,或,需要打孔的比特数目=0;max(A,B)表示A和B中的最大值。
其中,(编码后的总比特数-可用总比特数-缩短比特数)也可以理解为是(编码后的总比特数-缩短比特数-可用总比特数),表示了额外多出的校验位的数目,也就是需要被打掉的数目。
应注意,存在需要被打掉的数目过多的情况,在这种情况下会影响LDPC解码的性能,因此HT中采用了如下的方式对打掉数目过多时的相关参数进行更新,如下所述:
步骤D的更新过程如下。
打孔数目是否过多可以由下面两个条件判断:
条件一:
Figure BDA0003264652500000191
条件二:
(Npunc>0.3×NCW×LLDPC×(1-R));
上述第一个条件表示如果打掉的检验位比特数超过校验位的总比特数的10%,且,打掉的校验位超过缩短比特一定比例;
上述第二个条件表示如果打掉的检验位比特数超过校验位的总比特数的30%。
可选的,步骤D中条件一和条件二的实现仅仅为示例,参数“0.1”也可以使用其他取值(例如0.11、0.15等)替换,参数“30%”也可以使用其他取值(例如0.35、0.4等)替换,该条件主要用于判断是否存在打掉的校验位数据较多而影响LDPC解码的性能。
上述任一条件满足,则表示被打掉的比特数目过多,需要进行如下更新:
Navbits=Navbits+NCBPS×mSTBC (5);
Npunc=max(0,(NCW×LLDPC)-Navbits-Nshrt) (6);
上述式(5)和式(6)表示,用更多的符号承载原先被打掉的检验比特,这样,打掉的比特相当于少了NCBPS×mSTBC。经过该更新过程的处理实现对步骤A中初始的可用的编码后的总比特数目Navbits的更新,并且,由于被打掉的比特变少或者是不再需要打孔,使得LDPC的性能得以提升。
步骤E:计算重复比特的数目。
上面步骤D的更新过程是在步骤D中根据(条件一或条件二)可用总比特数不足以支持校验位从而需要打掉部分校验位的情况,然而,不同的码字数目NCW和码字长度LLDPC的选取,还可能出现总比特数目大于校验位及缩短后的信息为的情况,此时需要进行重复(repeat)的操作,如式(7)所示,用以补全可用总比特数,提升性能。
Nrep=max(0,Navbits-NCW×LLDPC×(1-R)-Npld) (7);
在式(7)中,Nrep表示重复发送的比特数。
应注意:当存在校验比特被打掉时(Npunc>0),就不存在步骤E的重复,当存在重复时,就不存在校验比特被打掉。
为了更清晰地描述上面的过程,802.11标准还给出了下述HT中数据字段的LDPC编码过程图,如图3所示。在图3中,(C)所在的箭头指示的流程为,上述步骤A、步骤B和步骤C中LDPC编码(LDPC Encoding)中基于级联校验的方式(concatenate parity),计算数据比特(Data Bits),计算缩短比特(Shortened Bits)以及计算校验比特(Parity Bits)的实现过程;(d)所在箭头之前为丢弃缩短比特(Discard Shortened Bits)得到的编码块。此后,基于前述步骤D中的条件一和条件二对该编码块进行判断,若执行步骤D的更新过程,则如图3中(d)所在箭头之后所示,得到丢弃校验比特(Discard Parity Bits)而得到的编码块;若执行步骤E的重复过程,则如图3中(e)所在箭头之后所示,得到复制重复比特(Copy RepeatBits)而得到的编码块。
下面介绍EHT中的LDPC。
与HT中的LDPC不同,EHT中的LDPC编码最大的区别在于PPDU的尾部增加了分片的填充(Padding),如图4所示,显示的是参与编码的最后一个符号,该符号并不是所有的子载波都参与编码,而是只有部分分片进行编码,这样的操作可以在解码时只解码部分子载波,从而节省开销。另外,在该符号后面,还可能存在数据包扩展(packet extension,PE)字段,同样可以给予接收机更多的处理时间。
具体地,在图4中,过多的信息比特(Excess information bits)与预先-前向纠错比特(Pre-FEC padding bits),经过加扰(Scrambler)和前向纠错(forward errorcorrection,FEC)得到前向纠错输出比特(FEC output bits),记为NCBPS,LAST,u
其中,图4所涉及的相关参数的含义如下:
Excess information bits表示额外信息比特;
Pre-FEC padding bits表示编码前的填充比特,将参与编码;
FEC output bits为编码后输出的比特;
Scrambler和FEC分别为使用扰码进行加扰和使用FEC编码;
Post-FEC padding bits表示编码后还需要填充至总比特数需要的比特数目,并未参与编码;
NCBPS,Last,u表示该参与编码的最后一个符号的编码的比特数;
NCBPS,u表示该参与编码的最后一个符号的总比特数;
此外,在图4中,a表示编码的截取位置:共有4个截取位置,即a=1、2、3、4,分别表示FEC output bits约占整个符号的1/4、2/4、3/4和1。换而言之,当a=4时,所有子载波都参与编码。
由于上述不同,在EHT多用户PPDU(multiple user physical layer protocoldata unit,MU PPDU)的数据字段的LDPC编码中的步骤A中计算式(1)和式(2)在此处变为了计算下式(8)和式(9):
Npld,u=(NSYM,init-1)NDBPS,u+NDBPS,last,init,u (8);
Navbits,u=(NSYM,init-1)NCBPS,u+NCBPS,last,init,u (9);
其中,NSYM,init表示初始符号数目(同样,步骤d中有可能更新,所以这里是初始),NDBPS,last,init,u表示编码前的数据比特(与a有关)。a与NSYM,init可由下式(10)和式(11)计算得出。
Figure BDA0003264652500000211
Figure BDA0003264652500000212
其中,NExcess,u满足下式(12):
Figure BDA0003264652500000215
在上述式(11)和式(12)中,
Figure BDA0003264652500000216
表示用户u的TXVECTOR parameterAPEP_LENGTH;Ntail表示编码器的尾部比特。
过程B、C与HT类似,可以根据Navbits,u求得对应的码字数目NCW和码字长度LLDPC。如果有任意一个用户符合步骤D中的判断(即打孔过多),那么同样要通过增加可用比特的数目来放置部分本应打掉的比特,增加LDPC编码性能。相应的,前述判断式条件一和条件二中变为如下所示条件三和条件四:
条件三:
Figure BDA0003264652500000213
条件四:
(Npunc,u>0.3×NCW,u×LLDPC,u×(1-Ru));
需要说明的是,条件三和条件四的实现仅仅为示例,参数“0.1”也可以使用其他取值(例如0.11、0.15等)替换,参数“30%”也可以使用其他取值(例如0.35、0.4等)替换,该条件主要用于判断是否存在打掉的校验位数据较多而影响LDPC解码的性能。
上述任意条件满足则表示需要更新,更新方式如下:
Figure BDA0003264652500000214
由上式(13)应注意到:EHT中的更新方式与HT不再相同。在EHT中,不再按照符号的粒度进行增加,而是按照符号分片的粒度进行增加,这是因为EHT中每个符号对应支持的子载波数目较HT约增加4倍,所以子载波增加的粒度按照符号分片的粒度增加即可,而不需要按照符号的粒度。由上式可以看到,当ainit=4时,需要增加一个符号,且此时更新后的a等于1;而当ainit<4时,不需要增加符号数,只需要增加分片即可。
如果不需要更新,则NSYM与a的值就是NSYM,init与ainit的值。
关于是否进行了更新,可以通过MU PPDU的EHT-SIG中的LDPC Extra SymbolSegment subfield进行告知;例如,LDPC Extra Symbol Segment subfield的取值为1时,指示存在LDPC额外符号分片,即进行更新;LDPC Extra Symbol Segment subfield的取值为0时,指示不存在LDPC额外符号分片,即不进行更新。
上面主要通过式(8)至(13)描述了EHT中对于MU PPDU的LDPC编码与HT中对于PPDU的LDPC编码的区别,除了该区别之外,不同于HT中由STA自主判断是否基于额外的符号分片进行传输,在EHT中是由AP向STA指示是否基于额外的符号分片进行传输。
其中,EHT对TB PPDU进行LDPC编码过程中也可以采用类似于前述EHT中对于MUPPDU的LDPC编码方式实现。示例性的,在EHT对TB PPDU进行LDPC编码过程中,AP通过触发帧可以向STA指示出NSYM与a,其中,a是直接给出,NSYM是由触发帧中的多个字段综合计算得到。应注意,这里给出的并非初始NSYM,init与ainit,而是更新后的NSYM与a。此后,在TB PPDU的传输过程中,是否需要由额外的符号分片并不需要发送TB PPDU的STA判断,而是由发送触发帧的AP判断,由触发帧中的公共信息字段中的LDPC Extra Symbol Segment subfield给出。
如果LDPC Extra Symbol Segment subfield的值是1,则必然进行如下式(14)的更新过程:
Figure BDA0003264652500000221
在式(14)中,将NSYM的取值减去1或者将ainit的取值减去1;并且,在HT描述的步骤D中通过式(5)和式(6)的更新方式再加回来,或者在EHT描述的式(13)的更新方式再加回来,即始终增加一个额外的符号分片,避免打孔过多的情况。
如果LDPC Extra Symbol Segment subfield的值是0,则NSYM与a就是初始值,且不用在过程D中更新。
其余编码方式与HT中的描述类似,此处不再赘述。
在上述EHT的实现过程中,对于TB PPDU的传输过程,STA判断是否有额外的符号分片给LDPC编码,需要看AP所发送的触发帧中LDPC Extra Symbol Segment subfield的取值,当取0时无额外符号分片,当取1时有额外符号分片。
本申请中,低码率的LDPC编码器可以通过打掉更多的校验比特来实现较高的编码速率。下面介绍低码率的LDPC编码器通过打掉更多的校验比特来实现较高的编码速率的两种可能的实现方式。例如,LDPC编码器支持5/6的编码速率,通过打掉更多的校验比特实现7/8的编码速率。或者,LDPC编码器支持7/8的编码速率,通过打掉更多的校验比特实现11/12的编码速率。
下面以支持5/6的编码速率的LDPC编码器进行编码时,通过打掉更多的校验比特实现7/8的编码速率的LDPC编码的两种可能的实现方案。
一、LDPC编码器通过大约式打孔的方式打掉更多的校验比特实现7/8的编码速率的LDPC编码。
例如,码字长度为1944,对于支持5/6的编码速率的LDPC编码器来说,输入LDPC编码器的信息位长度为1944*5/6=1620个比特,并输出324个校验位。即总比特数为1944。一种可能的实现方式中,由于1620/(7/8)=1851.42,即大约码字长度为1852时,编码速率为7/8,对应的校验位为1852-1620=232。需要说明的是,该大约码字长度仅仅是一种示例,具体还可以取其他码字长度,只要使得1620个比特在该码字长度中的占比大约为7/8即可。例如,该码字长度可以为1853。由于输入支持5/6的编码速率的LDPC编码器的比特数目不可以变更,因此若支持5/6的编码速率的LDPC编码器要实现7/8的编码速率,LDPC编码器可以默认打掉的校验位为324-232=92比特,也就是说将1620个信息位输入支持5/6的编码速率的编码器,获得324个校验位后,LDPC编码器在324个校验位中默认打掉92比特,从而获得7/8的编码速率的LDPC编码。因为编码速率并非严格的7/8的编码速率,因此这里称为大约式打孔方式。
二、LDPC编码器通过精确式打孔的方式打掉更多的校验比特实现7/8的编码速率的LDPC编码。
例如,码字长度为1944,对于支持5/6的编码速率的LDPC编码器来说,输入LDPC编码器的信息位长度为1944*5/6=1620个比特,并输出324个校验位。即总比特数为1944。为了进行精确式的打孔,LDPC编码器选择一个小于或等于1620且能被7整除的最大值,因此可知1617/(7/8)=1848,1617是小于1620且能够被7整除的最大值。即码字长度为1848,编码速率为7/8时,对应的校验位为1848-1617=231比特。由于输入支持5/6的编码速率的LDPC编码器的比特数目不可以变更,因此若支持5/6的编码速率的LDPC编码器要实现7/8的编码速率,LDPC编码器可以默认打掉的校验位为324-231=93比特。另外,输入支持5/6的编码速率的LDPC编码器的比特数目不可以变更,即必须输入1620个信息位,对于1620与1617的差值3,可以认为是默认不参与传输的3比特,这里可以称为默认缩短比特,也就是该3比特都置为0,并输入LDPC编码器中。需要说明的是,上述示出了LDPC编码器选择1617作为7/8的编码速率下对应的信息位的数目(即小于1620且能够被7整除的最大值)。实际应用中,LDPC编码器也可以选择其他小于1620且能够被7整除的数值,并不一定要选择最大值,具体本申请不做限定。
由上述两种实现方式可知,低码率的LDPC编码器要想实现高码率的LDPC编码,必须打掉更多的校验比特。因此码字长度也发生了变化,LDPC编码器无法从上述表2读取码字数目NCW和码字长度LLDPC。为了LDPC编码器获取高码率对应的码字数目和码字长度,以上述精确式打孔的方式为例,LDPC编码中针对7/8的编码速率可以采用如下表3所示的可用比特Navbits、码字数目NCW和码字长度LLDPC之间的对应关系。
表3
Figure BDA0003264652500000231
Figure BDA0003264652500000241
由此可知,低码率的LDPC编码器要实现高码率的LDPC编码,LDPC编码器针对每个高码率都需要建立一个新的可用比特、码字数目和码字长度之间的对应关系。也就是说LDPC编码器实现高码率的LDPC编码时上述表2不再适用。那么导致LDPC编码器中针对每个编码速率都要存储一个可用比特、码字数目和码字长度之间的对应关系。也就是存储一个对应的表格。导致LDPC编码器的存储开销较大。
由此可知,默认校验比特是指为了获得更高的编码速率的LDPC编码,码字中默认打掉的校验比特。为了适配低码率的LDPC编码器的输入信息位的长度以实现高码率的LDPC编码的需求,一个码字的信息位添加上额外的比特以满足输入信息位的长度,这里额外的比特可以称为该码字的默认缩短比特。例如,由上述精确式打孔方式可知,LDPC编码器在5/6的编码速率下码字长度位1848,对应的信息位为1617。支持5/6的编码速率的LDPC编码器的输入信息位(即1620个比特)不可以变更。对于1620与1617的差值3,可以认为是默认不参与传输的3比特,这里可以称为默认缩短比特。将该1617个比特和该三个默认缩短比特作为输入信息位输入到该5/6的编码器中。该三个默认缩短比特的取值可以都为0。
下面介绍低码率的LDPC编码器实现高码率的LDPC编码的方案中,对于LDPC编码器在高码率下所需打掉的校验比特数Npunc,高码率=max(0,(NCW,高码率×LLDPC,高码率)-Navbits,高码率-Nshrt,高码率)。其中,NCW,高码率是LDPC编码器实现高码率的LDPC编码时对应的码字数目。LLDPC,高码率是LDPC编码器实现高码率的LDPC编码时对应的码字长度。Navbits,高码率是LDPC编码器实现高码率的LDPC编码时对应的可用比特数。Nshrt,高码率是LDPC编码器实现高码率的LDPC编码时对应的码字数目中的码字包括的缩短比特数。
例如,如表3可知,高码率为7/8,Navbits,高码率落在(616,1232]的区间,则可知NCW,高码率为1,LLDPC,高码率为1848。由此可知,Nshrt,高码率可以基于结合上述式(3)计算得到。
下面针对Npunc,高码率的不同取值介绍几种可能的情况。
1、如果Npunc,高码率>0,表示对于低码率对应的码字中除了打掉的默认校验比特之外,还要打掉的校验比特数;
2、如果Npunc,高码率=0,表示对于低码率对应的码字中除了打掉的默认校验比特之外,不需要再打掉校验比特数。并且,需要的重复比特数小于或等于默认校验比特。对于一个码字来说,该码字的重复比特从该码字的默认校验比特的起始位开始重复。
3、如果Npunc,高码率=0,表示对于低码率对应的码字中除了打掉的默认校验比特之外,不需要再打掉校验比特数。并且,需要的重复比特数大于默认校验比特。对于一个码字来说,该码字的重复比特从该码字的默认校验比特的起始位开始重复,重复到该码字的默认校验比特的最后一位,该码字的重复比特从该码字的信息位开始重复。
本申请提供的一种编码方法,编码装置确定第一负载比特,第一负载比特是待编码的数据比特。编码装置根据第一负载比特和第一编码速率确定第一可用比特;然后,编码装置根据第一可用比特和第一对应关系确定第二码字数目和第二码字长度。其中,第一对应关系是从编码装置在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系,第二码字数目是基于第一码字数目得到的,第二码字长度是基于第一码字长度得到的。从而实现编码装置通过第一对应关系和第一可用比特确定第二码字数目和第二码字长度,编码装置无需存储第二编码速率下可用比特、码字数目和码字长度之间的对应关系,从而降低了编码装置的存储开销。例如,编码装置可以通过第一编码速率(较低的编码速率)的第一可用比特、第一码字数目和第一码字长度之间的对应关系可以获取到较高的编码速率下所对应的码字长度和码字数目。编码装置无需存储较高的编码速率的可用比特、码字数目和码字长度之间的对应关系,从而降低了编码装置的存储开销。详细请参阅后文图5所示的实施例的相关介绍。
下面介绍本申请涉及的一些术语。
1、默认校验比特:指支持第一编码速率的编码装置为了获得第二编码速率的LDPC编码,码字中默认打掉的校验比特。每个码字都有对应默认校验比特。
2、默认缩短比特:为了适配支持第一编码速率的编码装置的输入信息位的长度以实现第二编码速率的LDPC编码的需求,一个码字的信息位添加上额外的比特以满足输入信息位的长度,再输入编码装置。该额外的比特可以置为0,该额外的比特可以称为该码字的默认缩短比特。
3、真实校验比特:除了码字的默认校验比特之外的其他校验比特;或者,当除了该码字的默认校验比特之外还需要打掉部分校验比特时,真实校验比特包括该码字中除了默认校验比特和还需要打掉的部分校验比特之外的校验比特。
下面结合具体实施例介绍本申请的技术方案。
图5为本申请实施例编码方法的另一个实施例示意图。请参阅图5,方法包括:
501、编码装置确定第一负载比特。
其中,第一负载比特是待编码的数据比特。
下面介绍编码装置确定第一负载比特的两种可能的实现方式。对于其他实现方式本申请仍适用,具体本申请不做限定。
1、编码装置基于上述式(8)(即Npld,u=(NSYM,init-1)NDBPS,u+NDBPS,last,init,u)确定第一负载比特Npld,1
2、编码装置通过在第二编码速率下对应的可用比特Navbits,real和第二编码速率确定第一负载比特。
Npld,1=Navbits,real*Rhigh
其中,Npld,1是第一负载比特,Navbits,real是编码装置在第二编码速率下对应的可用比特,Rhigh为第二编码速率。Navbits,real可以基于上述式(9)计算得到。
需要说明的是,编码装置支持第一编码速率。本申请中,编码装置通过第一编码速率进行编码时,通过打掉更多的校验比特(本文称为默认校验比特)实现第二编码速率的LDPC编码。例如,第一编码速率为5/6,第二编码速率为7/8。或者,第一编码速率为7/8,第二编码速率为11/12。
可选的,在802.11n标准中,第一负载比特是编码前的PSDU和服务字段中的比特。在802.11be标准中,第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
502、编码装置根据第一负载比特和第一编码速率确定第一可用比特。
第一编码速率是编码装置支持的编码速率。例如,第一编码速率为5/6。
目前通信标准中,编码装置确定可用比特Navbits,并通过可用比特Navbits、码字数目NCW和码字长度LLDPC之间的对应关系确定码字数目NCW和码字长度LLDPC。而编码装置确定可用比特Navbits可以参阅前述式(8)和式(9)。而若编码装置采用目前通信标准的获取码字数目NCW和码字长度LLDPC的方式,对于支持第一编码速率的编码装置要实现第二编码速率的LDPC编码的情况,编码装置需要针对第二编码速率建立一个新的可用比特、码字数目NCW和码字长度LLDPC之间的对应关系。因此,编码装置针对不同的第二编码速率都要存储一个可用比特、码字数目和码字长度之间的对应关系。导致编码装置的存储开销较大。
而本申请的技术方案中,编码装置根据第一负载比特和第一编码速率确定第一可用比特。该第一可用比特可以理解为是中间可用比特。便于编码装置在步骤503中仍可以采用第一对应关系获取第二码字数目和第二码字长度。第一对应关系是编码装置在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系。第二码字数目是编码装置在第二编码速率下对应的码字数目,第二码字长度是编码装置在第二编码速率下对应的码字长度。即编码装置在第一编码速率下实现第二编码速率的LDPC编码的情况下编码装置采用的码字数目和码字长度。从而实现编码装置无需针对第二编码速率建立新的可用比特、码字数目和码字长度之间的对应关系,减小编码装置的存储开销。
下面介绍上述步骤502的两种可能的实现方式。对于其他实现方式本申请仍适用,具体本申请不做限定。
实现方式1、编码装置将第一负载比特乘以第一编码速率,得到第一可用比特。
下面通过公式表示第一负载比特、第一编码速率和第一可用比特的关系。
Figure BDA0003264652500000261
其中,Navbits,middle为第一可用比特,Npld1为第一负载比特,Rlow为第一编码速率。
由上述式(15)可知,在实现方式1中编码装置通过第一编码速率来确定第一可用比特。值得注意的是,编码装置通过上述式(15)所确定的得到的第一可用比特Navbits,middle会大于实际在第二编码速率下对应的可用比特Navbits,real。例如,如图6所示,在给定的第一负载比特Npld1的情况下,在7/8的第二编码速率下对应的可用比特为Navbits,real,Navbits,real具体可以结合上述式(9)计算得到。而编码装置通过上述实现方式1确定在5/6的第一编码速率下的第一可用比特为Navbits,middle。由图6可知,Navbits,middle大于Navbits,real。也就是说编码装置基于第一编码速率计算得到的一个中间可用比特,以便于编码装置可以仍采用第一对应关系确定在第二编码速率下对应的第二码字数目和第二码字长度。
需要说明的是,上述式(15)中,如果
Figure BDA0003264652500000271
为非整数,第一可用比特Navbits,middle可以直接等于该
Figure BDA0003264652500000272
或者,如果
Figure BDA0003264652500000273
为非整数,第一可用比特Navbits,middle可以等于
Figure BDA0003264652500000274
的向上取整;或者,如果
Figure BDA0003264652500000275
为非整数,第一可用比特Navbits,middle可以等于
Figure BDA0003264652500000276
的向下取整;或者,如果
Figure BDA0003264652500000277
为非整数,编码装置可以对
Figure BDA0003264652500000278
进行四舍五入操作,并将得到的整数作为第一可用比特Navbits,middle
实现方式2、编码装置根据第一负载比特、第一编码速率和第一比值确定第一可用比特。第一比值等于第一信息位的数目与第二信息位的数目的比值。第一信息位为编码装置在第二编码速率下一个码字对应的信息位。第二信息位为编码装置在第一编码速率下一个码字对应的信息位。第一信息位的数目等于第二信息位的数目减去一个码字所需的默认缩短比特的数目。
在该实现方式中,编码装置支持第一编码速率,编码装置输入的信息位是不可变更的。例如,如前述所示的精确式打孔方式的相关介绍,支持5/6的编码速率的LDPC编码器来说,输入编码装置的信息位长度为1944*5/6=1620个比特,并输出324个校验位。为了进行精确式的打孔,编码装置选择一个小于或等于1620且能被7整除的最大值,因此可知1617/(7/8)=1848,1617是小于1620且能够被7整除的最大值。对于1620与1617的差值3,可以认为是默认不参与传输的3比特,这里可以称为默认缩短比特。也就是说这种情况下为了适配编码装置的输入信息位的长度和实现第二编码速率的LDPC编码的需求,码字中包含有默认缩短比特。在该示例中,第一信息位的数目为1617,第二信息位为1620。因此,第一比值等于1617/1620。编码装置通过第一编码速率、第一负载比特和第一比值确定第一可用比特。也就是说编码装置基于第一编码速率计算得到的一个中间可用比特,以便于编码装置可以仍采用第一对应关系和第一可用比特确定在第二编码速率下对应的第二码字数目和第二码字长度。从而实现编码装置在第一编码速率下采用精确式打孔的方式实现第二编码速率的LDPC编码。
下面示出结合具体公式示出编码装置根据第一负载比特、第一编码速率和第一比值确定第一可用比特的一种实现方式。
Figure BDA0003264652500000279
其中,Navbits,middle为第一可用比特,Npld1为第一负载比特,Rlow为第一编码速率,rpld为第一比值。
由上述式(16)可知,在实现方式1中编码装置通过第一编码速率和第一比值确定第一可用比特。在第二编码速率下码字中包含有默认缩短比特的情况,编码装置应当将码字中的默认缩短比特依据扩展为恢复默认缩短比特的第一中间负载比特
Figure BDA0003264652500000281
由图7所示,第一中间负载比特Npld1,middle大于第一负载比特Npld1
例如,如前述示例可知,第一信息位的数目为1617,第二信息位为1620。因此,rpld=1617/1620。
编码装置再基于第一编码速率和第一中间负载比特计算第一可用比特。值得注意的是,编码装置通过上述式(16)所确定的得到的第一可用比特Navbits,middle会大于实际在第二编码速率下对应的可用比特Navbits,real。例如,如图7所示,在给定的第一负载比特Npld1的情况下,在7/8的第二编码速率下对应的可用比特为Navbits,real。而编码装置通过上述实现方式2确定在5/6的第一编码速率下的第一可用比特为Navbits,middle。由图7可知,Navbits,middle大于Navbits,real。也就是说编码装置基于第一编码速率计算得到的一个中间可用比特,以便于编码装置可以仍采用第一对应关系确定在第二编码速率下对应的第二码字数目和第二码字长度。
需要说明的是,可选的,如果
Figure BDA0003264652500000282
为非整数,第一中间负载比特Npld1,middle可以直接等于
Figure BDA0003264652500000283
或者,如果
Figure BDA0003264652500000284
为非整数,第一中间负载比特Npld1,middle可以等于
Figure BDA0003264652500000285
的向上取整;或者,如果
Figure BDA0003264652500000286
为非整数,第一中间负载比特Npld1,middle可以等于
Figure BDA0003264652500000287
的向下取整;或者,如果
Figure BDA0003264652500000288
为非整数,编码装置可以对
Figure BDA0003264652500000289
进行四舍五入操作,并将得到的整数作为第一中间负载比特Npld1,middle
需要说明的是,可选的,上述式(15)中,如果
Figure BDA00032646525000002810
为非整数,第一可用比特Navbits,middle可以直接等于
Figure BDA00032646525000002811
或者,如果
Figure BDA00032646525000002812
为非整数,第一可用比特Navbits,middle可以等于
Figure BDA00032646525000002813
的向上取整;或者,如果
Figure BDA00032646525000002814
为非整数,第一可用比特Navbits,middle可以等于
Figure BDA00032646525000002815
的向下取整;或者,如果
Figure BDA00032646525000002816
为非整数,编码装置可以对
Figure BDA00032646525000002817
进行四舍五入操作,并将得到的整数作为第一可用比特Navbits,middle
上述实现方式2中,主要针对精确式打孔方式的方案中存在由于编码速率不一致导致码字额外需要默认缩短比特的情况。但是并不是所有精确式打孔方式的方案中码字都需要默认缩短比特。如果编码装置在第二编码速率下的信息位的数目与编码装置在第一编码速率下的信息位的数目相同,可以认为码字中没有默认缩短比特。则上述实现方式2中第一比值的取值为1。即实现方式2与实现方式1类似。
503、编码装置根据第一可用比特和第一对应关系确定第二码字数目和第二码字长度。
第一对应关系是编码装置在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系。第二码字长度是基于第一码字数目得到的,第二码字长度是基于第一码字长度得到的。
第一码字数目是编码装置在第一编码速率下的码字数目,具体可以理解为编码装置采用第一编码速率对第一负载比特进行编码时所对应的码字数目。第一码字长度是编码装置在第一编码速率下的码字长度,具体可以理解为编码装置采用第一编码速率对第一负载比特进行编码时所对应的码字长度。
下面结合步骤503a至步骤503b介绍步骤503。
503a、编码装置从第一对应关系中确定第一可用比特对应的第一码字数目和第一码字长度。
例如,第一编码速率为5/6,上述表2中的R的取值为5/6。编码装置通过第一可用比特Navbits,middle从表2中确定第一码字数目NCW1和第一码字长度LLDPC1
503b、编码装置将第一码字数目作为第二码字数目。
503c、编码装置更新第一码字长度作为第二码字长度。
下面结合上述步骤502的实现方式1和实现方式3介绍步骤503c。
基于上述步骤502的实现方式1,编码装置更新第一码字长度,得到第二码字长度,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default
LLDPC2为所述第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目。
例如,第一编码速率为5/6,第二编码速率7/8,由上述大约式打孔方式的方案可知,第一码字长度LLDPC1=1944,一个码字所需打掉的默认校验比特的数目为92比特。因此,第二码字长度LLDPC2=1944-92=1852比特。
基于上述步骤502的实现方式2,编码装置更新第一码字长度,得到第二码字长度,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default-Nshort_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目,Nshort_per_cw_default为编码装置在第二编码速率下,一个码字所需的默认缩短比特的数目。
例如,第一编码速率为5/6,第二编码速率7/8,由上述精确式打孔方式的方案可知,第一码字长度LLDPC1=1944。编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目为93比特。编码装置在第二编码速率下,一个码字所需的默认缩短比特的数目为3。因此,第二码字长度LLDPC2=1944-93-3=1848比特。
可选的,第二码字数目是编码装置在第二编码速率下的码字数目,具体可以理解为编码装置采用第一编码速率对第一负载比特进行编码,并通过打掉更多的校验比特(本文称为默认校验比特)实现第二编码速率的LDPC编码的情况下,编码装置采用的码字数目。
可选的,第二码字长度是编码装置在第二编码速率下的码字长度,具体可以理解为编码装置采用第一编码速率对第一负载比特进行编码,并通过打掉更多的校验比特(本文称为默认校验比特)实现第二编码速率的LDPC编码的情况下,编码装置采用的码字长度。
例如,第一编码速率为5/6,第二编码速率7/8。第一码字长度为1944,编码装置打掉92比特(即默认校验比特)来实现第二编码速率的LDPC编码。由此可知,第二码字长度为1944-92=1852比特。
可选的,第一编码速率大于第二编码速率。例如,第一编码速率为5/6,第二编码速率7/8。或者,第一编码速率为7/8,第二编码速率为11/12。
由此可知,编码装置通过第一编码速率(较低的编码速率)的第一可用比特、第一码字数目和第一码字长度之间的对应关系和第一可用比特确定第二码字数目和第二码字长度。也就是编码装置可以获取到较高的编码速率下所对应的码字长度和码字数目。因此编码装置无需存储较高的编码速率的可用比特、码字数目和码字长度之间的对应关系,减少编码装置的存储开销。
需要说明的是,本文中主要以第一码字长度为1944为例进行说明,实际应用中,本申请对第一码字长度并不做限定。例如,第一码字长度也可以为648或1296。
本文中主要以第一码字长度为1944、第一编码速率为5/6、编码装置的输入信息位长度为1620为例进行说明,实际应用中,第一编码速率可以为3/4,1/2等。相应的,编码装置的输入信息位则与第一编码速率适配。具体本申请不做限定。
可选的,图5所示的实施例还包括步骤504至步骤506。步骤504至步骤506可以在步骤503之后执行。
504、编码装置根据第二码字数目和第二码字长度对第一负载比特进行编码,得到编码后的比特序列。
例如,第一编码速率为5/6,第一码字长度为1944,第一码字数目为1。编码装置中输入1620个信息位,输出324个校验比特。其中,第一负载比特是该1620个信息位中的数据比特。为了实现第二编码速率的LDPC编码,编码装置通过上述步骤501至步骤503确定第二码字数目为1,第二码字长度为1852。编码装置可以确定该码字中的默认校验比特为1944-1852=92比特。编码装置打掉该92个默认校验比特之后,编码装置对除去92个默认校验比特之后的1852个比特进行处理(包括判断是否该需要打掉该码字的校验比特,或者是否需要进行重复比特的复制),得到编码后的比特序列。
具体的,编码装置可以确定第一校验比特数。该第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的。可以理解的是,第一校验比特数是不考虑第一码字数目对应的码字中的默认校验比特的情况下,第二码字数目对应的码字中所需打掉的校验比特数。
一种可能的实现方式中,结合上述式(6)可知,第一校验比特数Npunc2=max(0,(NCW2×LLDPC2)-Navbits,real-Nshrt2)。
其中,NCW2为第二码字数目,LLDPC2为第二码字长度,Navbits,real为编码装置在第二编码速率下的可用比特的数目,Navbits,real可以按照上述式(9)的方式计算得到,Nshrt2为第二码字数目对应的码字中包括的缩短比特的数目。
若该第一校验比特数为0,代表第一码字数目对应的码字中除了默认校验比特之外,无需再打掉校验比特。若该第一校验比特数大于0,代表第一码字数目对应的码字中除了默认校验比特之外,还需打掉校验比特。
上述步骤504具体包括:若第一校验比特数为0时,编码装置确定第一码字数目对应的码字中的重复比特的数目。编码装置可以结合上述式(7)确定第一码字数目对应的码字中的重复比特的数目,即第一码字数目对应的码字中的重复比特的数目Nrep2=max(0,Navbits,real-NCW2×LLDPC2×(1-Rhigh)-Npld1)。其中,NCW2为第二码字数目,LLDPC2为第二码字长度,Navbits,real为编码装置在第二编码速率下的可用比特的数目,Rhigh为第二编码速率。
第一码字数目对应的码字包括第一码字,下面介绍以第一码字为例编码装置确定第一码字的重复比特的两种可能的实现方式。对于第一码字数目对应的码字中的其他码字的重复比特的确定方式同样适用。
实现方式1、若第一校验比特数为0,编码装置确定第一码字的重复比特。第一码字的重复比特从第一码字的数据比特的起始位开始重复。第一负载比特包括第一码字的数据比特。
在实现方式1中,第一码字的重复比特从第一码字的数据比特的起始位开始重复,无需恢复第一码字的默认校验比特。
可选的,第一码字的重复比特重复的截止位置为以下任一项:第一码字的数据比特的末位比特;第一码字的真实校验比特的末位比特;第一码字的默认校验比特的末位比特。
实现方式2、若第一校验比特数为0,编码装置确定第一码字的重复比特。第一码字的重复比特从第一码字的默认校验比特位的起始位开始重复。第一负载比特包括第一码字的数据比特。当不满足第一条件和第二条件时,第一码字的重复比特从第一码字的数据比特的起始位开始重复。
第一条件包括:第二校验比特数大于第一数值与第三校验比特数的乘积。
第二校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中所需打掉的校验比特数。第二校验比特数是基于第一码字数目、第一码字长度和第一负载比特确定的。可以理解的是,第二校验比特数是在不考虑第一码字数目对应的码字中的默认校验比特的情况下,第一码字数目对应的码字中所需打掉的校验比特数。
第三校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的校验比特数。可以理解的是,第三校验比特数是在不考虑第一码字数目对应的码字中的默认校验比特的情况下,第一码字数目对应的码字中包括的校验比特数。
第一数值大于或等于第一阈值。例如,第一阈值可以为0.3。
一种可能的实现方式中,结合上述式(6)可知:
Npunc1=max(0,(NCW1×LLDPC1)-Navbits1-Nshrt1) (17);
其中,Npunc1为第二校验比特数,NCW1为第一码字数目,LLDPC1为第一码字长度。Navbits1为编码装置在第一编码速率下的可用比特,具体的计算方式可以参阅前述式(9)。Nshrt1为编码装置在第一编码速率下第一码字数目对应的码字中包括的缩短比特的数目,具体的计算方式参阅前述式(3),在式(3)中代入NCW1、LLDPC1、Rlow和Npld1得到Nshrt1
第三校验比特数等于NCW1·LLDPC1·(1-Rlow)。其中,NCW1为第一码字数目,LLDPC1为第一码字长度,Rlow为第一编码速率。
在该实现方式中,上述第一条件可以表示为以下式(18)。
Npunc1>0.3·NCW1·LLDPC1·(1-Rlow) (18)
例如,第一编码速率为5/6,第一码字数目NCW1为1,第一码字长度LLDPC1为1944。第三校验比特数为324。若第二校验比特数大于0.3*324,则代表满足第一条件,若第二校验比特数小于0.3*324,则代表不满足第一条件。
第二条件包括:第二校验比特数大于第二数值与第三校验比特数的乘积,且第一缩短比特与第二校验比特数的比值小于第一权值因子与第二阈值的乘积。
第二数值大于或等于第三阈值。例如,第三阈值为0.1,第一权值因子为1.2。第二阈值是基于第一编码速率确定的。
第一缩短比特是编码装置通过第一编码速率进行编码时第一码字数目对应的码字中包括的缩短比特数。可以理解的是,第一缩短比特是不考虑第一码字数目对应的码字中的默认缩短比特的情况下,第一码字数目对应的码字中包括的缩短比特数。
一种可能的实现方式中,第一缩短比特Nshrt1的计算方式请参阅前述的相关介绍。上述第二条件可以表示为下述式(19)和式(20)。
Npunc1>0.1·NCW1·LLDPC1·(1-Rlow) (19)
其中,第二数值为0.1,Npunc1为第二校验比特数,第三校验比特数为NCW1·LLDPC1·(1-Rlow)。
Figure BDA0003264652500000321
其中,Nshrt1为第一缩短比特,Npunc1为第二校验比特数,Rlow为第一编码速率。
Figure BDA0003264652500000322
为第二阈值,第二阈值是通过第一编码速率确定的。
在该实现方式2中,可选的,第一码字的重复比特重复的截止位置为以下任一项:第一码字的数据比特的末位比特、第一码字的真实校验比特的末位比特、第一码字的默认校验比特的末位比特。
在实现方式2中,当第一条件和第二条件都不满足时,编码装置可以认为校验比特打孔性能影响不大的情况下,第一码字的重复比特可以从第一码字的数据比特的起始位开始重复,无需再恢复第一码字的默认校验比特。因为此时再恢复部分默认校验比特的性能增益不大。第一码字的重复比特可以从第一码字的数据比特的起始位开始重复。这样有利于提高译码装置侧的译码准确性,从而提高译码性能。
上述介绍的是对于第一校验比特数为0,编码装置确定重复比特的方案。下面介绍编码装置确定第一校验比特数之后,编码装置确定增加LDPC额外符号分片的两种可能的实现方式。
实现方式1、若满足第三条件和/或第四条件,所述编码装置确定增加LDPC额外符号分片。
其中,第三条件包括:第一校验比特数大于第一数值与第四校验比特数的乘积。
第一数值大于或等于第一阈值。例如,第一阈值为0.3。
第一校验比特数基于第二码字数目、第二码字长度和第一负载比特确定的。关于第一校验比特数请参阅前述相关介绍。
第四校验比特数是编码装置在第二编码速率下第二码字数目对应的码字中包括的校验比特数。第四校验比特数等于NCW2·LLDPC2·(1-Rhigh)。其中,NCW2为第二码字数目,LLDPC2为第二码字长度,Rhigh为第二编码速率。
可选的,上述第三条件可以表示为下述式(21)。
Npunc2>0.3·NCW2·NLDPC2·(1-Rhigh) (21)
其中,Npunc2是第一校验比特数,第一数值为0.3,NCW2·LLDPC2·(1-Rhigh)为第四校验比特数。
第四条件包括:第一校验比特数大于第二数值与第四校验比特数的乘积,且第二缩短比特数与第四校验比特数的比值小于第一权值因子与第四阈值的乘积。
第二数值大于或等于第三阈值。例如,第三阈值为0.1。第四阈值是基于第二编码速率确定的。
第二缩短比特数是编码装置在第二编码速率下第二码字数目对应的码字中包括的缩短比特数。一种可能的实现方式中,结合上述式(3)可知,第二缩短比特Nshrt2=max(0,(NCW2×LLDPC2×Rhigh)-Npld1)。
可选的,上述第四条件可以表示为下述式(22)和式(23)。
Npunc2>0.1·NCW2·NLDPC2·(1-Rhigh) (22)
Figure BDA0003264652500000331
上述式(22)和式(23)中,Npunc2为第一校验比特数,NCW2·LLDPC2·(1-Rhigh)为第四校验比特数,第二数值为0.1,第一权值因子为1.2,第四阈值为
Figure BDA0003264652500000332
尽管编码装置支持的是第一编码速率,但是编码装置在判断是否需要额外符号分片来解决打掉校验比特过多的问题的过程中,编码装置应当采用第二编码速率对应的相关参数(例如,第一校验比特数、第四校验比特数和第二缩短比特数)来进行判断,使得有效码率始终小于或等于第二编码速率,有利于提高译码性能。
实现方式2、若满足第五条件和/或第六条件,所述编码装置确定增加LDPC额外符号分片。
第五条件包括:第二校验比特数大于第三数值与第三校验比特数的乘积。第三数值大于0.3。
第六条件包括:第二校验比特数大于第四数值与第三校验比特数的乘积,且第二缩短比特数与第一校验比特数的比值小于第一权值因子与第四阈值的乘积。第四数值大于0.1,第四阈值是基于第二编码速率确定的。
关于第二校验比特数、第三校验比特数和第一缩短比特请参阅前述的相关介绍。可选的,上述第五条件可以表示为下述式(25),第六条件可以表示为下述式(26)和式(27)。
Npunc1>a·NCW1·NLDPC_1·(1-Rlow) (25)
Npunc1>b·NCW_1·NLDPC_1·(1-Rlow) (26)
Figure BDA0003264652500000333
编码装置确定增加LDPC额外符号分片之后,编码装置可以进行LDPC符号分片的增加,具体可以参阅前述式(13)或式(14)所示的过程中的过程增加相应的符号分片,以避免由于校验比特打孔过多导致影响LDPC编码性能,影响译码装置侧的译码准确性。
505、编码装置根据编码后的比特序列生成PPDU,并输出给译码装置PPDU。相应的,译码装置接收来自编码装置的PPDU。
其中,PPDU携带编码后的比特序列。编码装置向译码装置发送PPDU,该PPDU携带编码后的比特序列。译码装置接收该PPDU。
506、译码装置根据第二码字数目和第二码字长度对编码后的比特序列进行译码,得到译码后的数据比特。
具体的,译码装置解析该PPDU,以确定第一负载比特的数目。然后,译码装置根据第一负载比特的数目和第一编码速率确定第一可用比特。译码装置根据第一可用比特和第一对应关系确定第二码字数目和第二码字长度。译码装置确定第一可用比特的过程与前述步骤502类似,译码装置确定第二码字数目和第二码字长度的过程与前述步骤502的过程类似,具体请参阅前述步骤502和步骤503的相关介绍,这里不再赘述。译码装置根据第二码字数目和第二码字长度对编码后的比特序列进行译码,得到译码后的数据比特。具体的,译码装置可以通过第二码字数目和第二码字长度确定第二码字数目对应的码字中每个码字的数据比特的数目和每个码字的校验比特的数目。然后,译码装置读取每个码字的数据比特和每个码字的校验比特,以得到译码后的数据比特和译码后的校验比特。
可选的,基于上述步骤504的第一码字的重复比特的实现方式1中,若第一校验比特数为0,第一码字的重复比特从第一码字的数据比特的起始位开始重复。译码装置可以读取第一码字的重复比特,并将第一码字的重复比特作为参考解析第一码字的数据比特。从而帮助译码装置解析第一码字的数据比特,提高译码装置译码的准确性,提升译码性能。
可选的,基于上述步骤504的第一码字的重复比特的实现方式2中,若第一校验比特数为0,第一码字的重复比特从第一码字的默认校验比特位的起始位开始重复。当不满足第一条件和第二条件时,第一码字的重复比特从第一码字的数据比特的起始位开始重复。由此可知,译码装置可以读取第一码字的重复比特,并确定第一码字的重复比特中哪些比特是复制的默认校验比特,哪些比特是复制的第一码字的数据比特,并参考这些比特对解析第一码字的数据比特。从而帮助译码装置解析第一码字的数据比特,提高译码装置译码的准确性,提升译码性能。
可选的,译码装置可以解析触发帧中的公共信息字段中的LDPC Extra SymbolSegment subfield的值以确定是否增加了额外的LDPC符号分片。或者,译码装置也可以按照上述步骤504中编码装置确定增加额外的LDPC符号分片的方式确定是否增加了额外的LDPC符号分片。
下面对本申请实施例提供的编码装置进行描述。请参阅图8,图8为本申请实施例编码装置的一个结构示意图。编码装置800可以用于执行图5中所示的实施例中编码装置执行的步骤,具体请参考上述方法实施例中的相关介绍。
编码装置800包括处理模块801。可选的,编码装置800还包括收发模块802。处理模块802用于进行数据处理。收发模块802可以实现相应的通信功能,收发模块802还可以称为通信接口或通信单元。
可选地,该编码装置800还可以包括存储单元,该存储单元可以用于存储指令和/或数据,处理模块801可以读取存储单元中的指令和/或数据,以使得编码装置800实现前述方法实施例。
该编码装置800可以用于执行上文方法实施例中编码装置所执行的动作。该编码装置800可以为上述方法实施例中的编码装置或者可配置于编码装置的部件。收发模块802用于执行上文方法实施例中编码装置侧的接收相关的操作,处理模块801用于执行上文方法实施例中编码装置侧的处理相关的操作。
可选的,收发模块802可以包括发送模块和接收模块。发送模块用于执行上述方法实施例中的发送操作。接收模块用于执行上述方法实施例中的接收操作。
需要说明的是,编码装置800可以包括发送模块,而不包括接收模块。或者,编码装置800可以包括接收模块,而不包括发送模块。具体可以视编码装置800执行的上述方案中是否包括发送动作和接收动作。
处理模块801,用于确定第一负载比特,第一负载比特是待编码的数据比特;根据第一负载比特和第一编码速率确定第一可用比特;根据第一可用比特和第一对应关系确定第二码字数目和第二码字长度。其中,第一对应关系是从编码装置800在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系,第二码字数目是基于第一码字数目得到的,第二码字长度是基于第一码字长度得到的。
一种可能的实现方式中,第二码字数目是基于第一码字数目得到的,包括:第二码字数目等于第一码字数目。在该可能的实现方式中第二码字数目即为第一码字数目,从而实现编码装置800通过第一对应关系确定在高码率下对应的码字数目。
另一种可能的实现方式中,处理模块801具体用于:
从第一对应关系中确定第一可用比特对应的第一码字数目和第一码字长度;
将第一码字数目作为第二码字数目;
更新第一码字长度,得到第二码字长度。
另一种可能的实现方式中,第二码字长度为:
LLDPC2=LLDPC1-Npunc_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置800在第二编码速率下,一个码字所需打掉的默认校验比特的数目。
另一种可能的实现方式中,第二码字长度为:
LLDPC2=LLDPC1-Npunc_per_cw_default-Nshort_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置800在第二编码速率下,一个码字所需打掉的默认校验比特的数目,Nshort_per_cw_default为编码装置800在第二编码速率下,一个码字所需的默认缩短比特的数目。
另一种可能的实现方式中,第二码字数目为编码装置800在第二编码速率下的码字数目,第二码字长度为编码装置800在第二编码速率下的码字长度。
另一种可能的实现方式中,第一编码速率小于第二编码速率。
另一种可能的实现方式中,第一负载比特是编码前的PSDU和服务字段中的比特;或者,第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000351
Npld1为第一负载比特的数目,Rlow为第一编码速率。
另一种可能的实现方式中,处理模块801具体用于:
根据第一负载比特、第一编码速率和第一比值确定所述第一可用比特,第一比值为第一信息位的数目与第二信息位的数目的比值,第一信息位为编码装置800在第二编码速率下,一个码字所对应的信息位,第二信息位为编码装置800在第一编码速率下,一个码字所对应的信息位的数目,第一信息位的数目等于第二信息位的数目减去一个码字所需的默认缩短比特的数目。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000361
Npld1为第一负载比特的数目,Rlow为第一编码速率,rpld为第一比值。
另一种可能的实现方式中,处理模块801还用于:
根据第二码字数目和第二码字长度对第一负载比特进行编码,得到编码后的比特序列;
根据编码后的比特序列生成PPDU;
编码装置800还包括收发模块802;
收发模块802,用于将PPDU输出给译码装置。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;处理模块801具体用于:
若第一校验比特数为0,确定第一码字的重复比特,第一码字的重复比特从第一码字的数据比特的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;处理模块801具体用于:
若第一校验比特数为0,确定第一码字的重复比特,第一码字的重复比特从第一码字的默认校验比特位的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的;
当不满足第一条件和第二条件时,第一码字的重复比特从第一码字的数据比特的起始位开始重复;
第一条件包括:第二校验比特数大于第一数值与第三校验比特数的乘积,第一数值大于或等于第一阈值,第二校验比特数是编码装置800在第一编码速率下所述第一码字数目对应的码字中所需打掉的校验比特数,第三校验比特数是编码装置800在第一编码速率下第一码字数目对应的码字中包括的校验比特数;
第二条件包括:第二校验比特数大于第二数值与第三校验比特数的乘积,且第一缩短比特数与第二校验比特数的比值小于第一权值因子与第二阈值的乘积,第二数值大于或等于第三阈值,第二阈值是基于第一编码速率确定的,第一缩短比特数是编码装置800在第一编码速率下第一码字数目对应的码字中包括的缩短比特数。
另一种可能的实现方式中,第一校验比特数Npunc2=max(0,(NCW2×LLDPC2)-Navbits,real-Nshrt2);
其中,NCW2为第二码字数目,LLDPC2为第二码字长度,Navbits,real为编码装置800在第二编码速率下的可用比特的数目,Nshrt2为编码装置800在第二编码速率下第二码字数目对应的码字中包括的缩短比特的数目。
另一种可能的实现方式中,处理模块801具体用于:
若满足第三条件和/或第四条件,确定增加LDPC额外符号分片;
第三条件包括:第一校验比特数大于第一数值与第四校验比特数的乘积,第一数值大于或等于第一阈值,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的,第四校验比特数是编码装置800在第二编码速率下所述第二码字数目对应的码字中包括的校验比特数;
第四条件包括:第一校验比特大于第二数值与第四校验比特数的乘积,且第二缩短比特数与第一校验比特数的比值小于第一权值因子与第四阈值的乘积,第二数值大于或等于第三阈值,第二缩短比特数是编码装置800在第二编码速率下所述第二码字数目对应的码字中包括的缩短比特的数目,第四阈值是基于第二编码速率确定的。
另一种可能的实现方式中,处理模块801具体用于:
若满足第五条件和/或第六条件,确定增加LDPC额外符号分片;
第五条件包括:第二校验比特数大于第三数值与第三校验比特数的乘积,第三数值大于0.3,第二校验比特数是编码装置800在第一编码速率下第一码字数目对应的码字中所需打掉的校验比特数,第三校验比特数是编码装置800在第一编码速率下第一码字数目对应的码字中包括的校验比特数,
第六条件包括:第二校验比特数大于第四数值与第三校验比特数的乘积,且第二缩短比特与第一校验比特的比值小于第一权值因子与第四阈值的乘积,第四数值大于0.1,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的,第二缩短比特是编码装置800在第二编码速率下第二码字数目对应的码字中包括的缩短比特数,第四阈值是基于第二编码速率确定的。
下面对本申请实施例提供的译码装置进行描述。请参阅图9,图9为本申请实施例译码装置的一个结构示意图。译码装置900可以用于执行图5中所示的实施例中译码装置执行的步骤,具体请参考上述方法实施例中的相关介绍。
译码装置900包括收发模块901和处理模块902。处理模块902用于进行数据处理。收发模块901可以实现相应的通信功能,收发模块901还可以称为通信接口或通信单元。
可选地,该译码装置900还可以包括存储单元,该存储单元可以用于存储指令和/或数据,处理模块902可以读取存储单元中的指令和/或数据,以使得译码装置900实现前述方法实施例。
该译码装置900可以用于执行上文方法实施例中译码装置所执行的动作。该译码装置900可以为上述方法实施例中的译码装置或者可配置于译码装置的部件。收发模块901用于执行上文方法实施例中译码装置侧的接收相关的操作,处理模块902用于执行上文方法实施例中译码装置侧的处理相关的操作。
可选的,收发模块901可以包括发送模块和接收模块。发送模块用于执行上述方法实施例中的发送操作。接收模块用于执行上述方法实施例中的接收操作。
需要说明的是,译码装置900可以包括发送模块,而不包括接收模块。或者,译码装置900可以包括接收模块,而不包括发送模块。具体可以视译码装置900执行的上述方案中是否包括发送动作和接收动作。
收发模块901,用于接收来自编码装置的PPDU,PPDU携带编码装置编码后的比特序列;
处理模块902,用于根据第二码字数目和第二码字长度对编码装置编码后的比特序列进行译码,得到译码后的数据比特;其中,第二码字数目和第二码字长度是基于第一可用比特和第一对应关系确定的,第一对应关系是编码装置在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系,第一可用比特是根据第一负载比特和第一编码速率确定的,第一负载比特是编码后的比特序列中的数据比特,第二码字数目是基于第一码字数目得到的,第二码字长度是基于第一码字长度得到的。
一种可能的实现方式中,第二码字数目是基于第一码字数目得到的,包括:第二码字数目等于第一码字数目。
另一种可能的实现方式中,第二码字长度是基于第一码字长度得到的,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目。
另一种可能的实现方式中,第二码字长度是基于第一码字长度得到的,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default-Nshort_per_cw_default
LLDPC2为第二码字长度,LLDPC1为第一码字长度,Npunc_per_cw_default为编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目,Nshort_per_cw_default为编码装置在第二编码速率下,一个码字所需的默认缩短比特的数目。
另一种可能的实现方式中,第二码字数目为编码装置在第二编码速率下的码字数目,第二码字长度为编码装置在第二编码速率下的码字长度。
另一种可能的实现方式中,第一编码速率小于第二编码速率。
另一种可能的实现方式中,第一负载比特是编码前的PSDU和服务字段中的比特;或者,第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000381
Npld1为第一负载比特的数目,Rlow为第一编码速率。
另一种可能的实现方式中,第一可用比特
Figure BDA0003264652500000382
Npld1为第一负载比特的数目,Rlow为第一编码速率,rpld为第一比值,第一比值为第一信息位的数目与第二信息位的数目的比值,第一信息位为编码装置在第二编码速率下,一个码字所对应的信息位,第二信息位为编码装置在第一编码速率下,一个码字所对应的信息位,第一信息位的数目等于第二信息位的数目减去一个码字所需的默认缩短比特的数目。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;编码后的比特序列包括第一码字的重复比特;若第一校验比特数为0,第一码字的重复比特从第一码字的数据比特的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的。
另一种可能的实现方式中,第一负载比特包括第一码字的数据比特;编码后的比特序列包括第一码字的重复比特;若第一校验比特数为0,第一码字的重复比特从第一码字的默认校验比特位的起始位开始重复,第一校验比特数是基于第二码字数目、第二码字长度和第一负载比特确定的;
当不满足第一条件和第二条件时,第一码字的重复比特从第一码字的数据比特的起始位开始重复;
第一条件包括:第二校验比特数大于第一数值与第三校验比特数的乘积,第一数值大于或等于第一阈值,第二校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中所需打掉的校验比特数,第三校验比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的校验比特数;
第二条件包括:第二校验比特数大于第二数值与第三校验比特数的乘积,且第一缩短比特数与第二校验比特数的比值小于第一权值因子与第二阈值的乘积,第二数值大于或等于第三阈值,第二阈值是基于第一编码速率确定的,第一缩短比特数是编码装置在第一编码速率下第一码字数目对应的码字中包括的缩短比特数。
另一种可能的实现方式中,第一校验比特数Npunc2=max(0,(NCW2×LLDPC2)-Navbits,real-Nshrt2);
其中,NCW2为第二码字数目,LLDPC2为第二码字长度,Navbits,real为编码装置在第二编码速率下的可用比特的数目,Nshrt2为编码装置在第二编码速率下第二码字数目对应的码字中包括的缩短比特的数目。
本申请实施例还提供一种编码装置1000。图10为本申请实施例编码装置的另一个结构示意图。请参阅图10,该编码装置1000包括处理器1010,处理器1010与存储器1020耦合,存储器1020用于存储计算机程序或指令和/或数据,处理器1010用于执行存储器1020存储的计算机程序或指令和/或数据,使得上文方法实施例中的方法被执行。
可选的,该编码装置1000包括的处理器1010为一个或多个。
可选的,如图10所示,该编码装置1000还可以包括存储器1020。
可选的,该编码装置1000包括的存储器1020可以为一个或多个。
可选的,该存储器1020可以与该处理器1010集成在一起,或者分离设置。
可选的,如图10所示,该编码装置1000还可以包括收发器1030,收发器1030用于信号的接收和/或发送。例如,处理器1010用于控制收发器1030进行信号的接收和/或发送。
可选的,该编码装置1000用于实现上文方法实施例中由编码装置执行的操作。
例如,处理器1010用于实现上文方法实施例中由编码装置执行的处理相关的操作,收发器1030用于实现上文方法实施例中由编码装置执行的收发相关的操作。
本申请实施例还提供一种译码装置1100。图11为本申请实施例译码装置的另一个结构示意图。请参阅图11,该译码装置1100包括处理器1110,处理器1010与存储器1120耦合,存储器1120用于存储计算机程序或指令和/或数据,处理器1110用于执行存储器1120存储的计算机程序或指令和/或数据,使得上文方法实施例中的方法被执行。
可选的,该译码装置1100包括的处理器1110为一个或多个。
可选的,如图11所示,该译码装置1100还可以包括存储器1120。
可选的,该译码装置1100包括的存储器1120可以为一个或多个。
可选的,该存储器1120可以与该处理器1110集成在一起,或者分离设置。
可选的,如图11所示,该译码装置1100还可以包括收发器1130,收发器1130用于信号的接收和/或发送。例如,处理器1110用于控制收发器1130进行信号的接收和/或发送。
可选的,该译码装置1100用于实现上文方法实施例中由译码装置执行的操作。
例如,处理器1110用于实现上文方法实施例中由译码装置执行的处理相关的操作,收发器1130用于实现上文方法实施例中由译码装置执行的收发相关的操作。
本申请还提供一种编码装置。图12为本申请实施例提供的编码装置的另一个结构示意图。请参阅图12,编码装置1200包括逻辑电路1201。可选的,编码装置1200还包括输入输出接口1202。编码装置1200可以用于执行上述图5所示的实施例中编码装置执行的步骤。
可选的,逻辑电路1201可以具有图8所示的实施例中的处理模块801的功能。输入输出接口1202可以具有图8所示的实施例中的收发模块801的功能。
可选的,逻辑电路1201可以具有图10所示的实施例中的处理器1010的功能,逻辑电路1201可以用于执行上述编码方法中的步骤。
图12所示的的编码装置1200可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似此处不再进行赘述。
本申请还提供一种译码装置。图13为本申请实施例提供的译码装置的另一个结构示意图。请参阅图13,译码装置1300包括逻辑电路1301和输入输出接口1302。译码装置1300可以用于执行上述图5所示的实施例中译码装置执行的步骤。
可选的,逻辑电路1301可以具有图9所示的实施例中的处理模块902的功能。输入输出接口1302可以具有图9所示的实施例中的收发模块901的功能。
可选的,逻辑电路1301可以具有图11所示的实施例中的处理器1110的功能,逻辑电路1301可以用于执行上述编码方法中的步骤。
图13所示的译码装置1300可以执行上述方法实施例所示的技术方案,其实现原理以及有益效果类似此处不再进行赘述。
本申请实施例还提供了一种通信系统,该通信系统包括如图8所示的编码装置和如图9所示的译码装置。编码装置用于执行图5所示的实施例中编码装置执行的全部或部分步骤。译码装置用于执行图5所示的实施例中译码装置执行的全部或部分步骤。
本申请实施例还提供一种包括指令的计算机程序产品,当其在计算机上运行时,使得该计算机执行如上述图5所示的实施例的方法。
本申请实施例还提供了一种计算机可读存储介质,包括计算机指令,当该计算机指令在计算机上运行时,使得计算机执行如上述图5所示的实施例的方法。
本申请实施例还提供一种芯片装置,包括处理器,用于与存储器相连,调用该存储器中存储的程序,以使得该处理器执行上述图5所示的实施例的方法。
其中,上述任一处提到的处理器,可以是一个通用中央处理器,微处理器,特定应用集成电路(applicat ion-specific integrated circuit,ASIC),或一个或多个用于控制上述图5所示的实施例的方法的程序执行的集成电路。上述任一处提到的存储器可以为只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)等。
本申请中,除特殊说明外,各个实施例之间相同或相似的部分可以互相参考。在本申请中各个实施例、以及各实施例中的各个实施方式/实施方法/实现方法中,如果没有特殊说明以及逻辑冲突,不同的实施例之间、以及各实施例中的各个实施方式/实施方法/实现方法之间的术语和/或描述具有一致性、且可以相互引用,不同的实施例、以及各实施例中的各个实施方式/实施方法/实现方法中的技术特征根据其内在的逻辑关系可以组合形成新的实施例、实施方式、实施方法、或实现方法。以下所述的本申请实施方式并不构成对本申请保护范围的限定。
可以理解,说明书通篇中提到的“实施例”意味着与实施例有关的特定特征、结构或特性包括在本申请的至少一个实施例中。因此,在整个说明书各个实施例未必指相同的实施例。此外,这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。可以理解,在本申请的各种实施例中,各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请实施例的实施过程构成任何限定。
可以理解,本申请实施例中的一些可选的特征,在某些场景下,可以不依赖于其他特征,比如其当前所基于的方案,而独立实施,解决相应的技术问题,达到相应的效果,也可以在某些场景下,依据需求与其他特征进行结合。相应的,本申请实施例中给出的装置也可以相应的实现这些特征或功能,在此不予赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

Claims (33)

1.一种编码方法,其特征在于,所述方法包括:
编码装置确定第一负载比特,所述第一负载比特是待编码的数据比特;
所述编码装置根据所述第一负载比特和第一编码速率确定第一可用比特;
所述编码装置根据所述第一可用比特和第一对应关系确定第二码字数目和第二码字长度;
其中,所述第一对应关系是所述编码装置在所述第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系,所述第二码字数目是基于所述第一码字数目得到的,所述第二码字长度是基于所述第一码字长度得到的。
2.根据权利要求1所述的方法,其特征在于,所述第二码字数目是基于所述第一码字数目得到的,包括:
所述第二码字数目等于所述第一码字数目。
3.根据权利要求1或2所述的方法,其特征在于,所述编码装置根据所述第一可用比特和第一对应关系确定第二码字数目和第二码字长度,包括:
所述编码装置从所述第一对应关系中确定所述第一可用比特对应的所述第一码字数目和所述第一码字长度;
所述编码装置将所述第一码字数目作为所述第二码字数目;
所述编码装置更新所述第一码字长度,得到所述第二码字长度。
4.根据权利要求3所述的方法,其特征在于,所述编码装置更新所述第一码字长度,得到所述第二码字长度,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default
所述LLDPC2为所述第二码字长度,所述LLDPC1为所述第一码字长度,所述Npunc_per_cw_default为所述编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目。
5.根据权利要求3所述的方法,其特征在于,所述编码装置更新所述第一码字长度,得到所述第二码字长度,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default-Nshort_per_cw_default
所述LLDPC2为所述第二码字长度,所述LLDPC1为所述第一码字长度,所述Npunc_per_cw_default为所述编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目,所述Nshort_per_cw_default为所述编码装置在所述第二编码速率下,一个码字所需的默认缩短比特的数目。
6.根据权利要求1至5中任一项所述的方法,其特征在于,所述第二码字数目为所述编码装置在第二编码速率下的码字数目,所述第二码字长度为所述编码装置在所述第二编码速率下的码字长度。
7.根据权利要求6所述的方法,其特征在于,所述第一编码速率小于所述第二编码速率。
8.根据权利要求1至7中任一项所述的方法,其特征在于,所述第一负载比特是编码前的物理层服务数据单元PSDU和服务字段中的比特;或者,所述第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
9.根据权利要求1至8中任一项所述的方法,其特征在于,所述第一可用比特
Figure FDA0003264652490000021
所述Npld1为所述第一负载比特的数目,所述Rlow为所述第一编码速率。
10.根据权利要求1至8中任一项所述的方法,其特征在于,所述编码装置根据所述第一负载比特和第一编码速率确定第一可用比特,包括:
所述编码装置根据所述第一负载比特、所述第一编码速率和第一比值确定所述第一可用比特,所述第一比值为第一信息位的数目与第二信息位的数目的比值,所述第一信息位为所述编码装置在第二编码速率下,一个码字所对应的信息位,所述第二信息位为所述编码装置在所述第一编码速率下,一个码字所对应的信息位的数目,所述第一信息位的数目等于所述第二信息位的数目减去一个码字所需的默认缩短比特的数目。
11.根据权利要求10所述的方法,其特征在于,所述第一可用比特
Figure FDA0003264652490000022
Figure FDA0003264652490000023
所述Npld1为所述第一负载比特的数目,所述Rlow为所述第一编码速率,所述rpld为所述第一比值。
12.根据权利要求1至11中任一项所述的方法,其特征在于,所述方法还包括:
所述编码装置根据所述第二码字数目和所述第二码字长度对所述第一负载比特进行编码,得到编码后的比特序列;
所述编码装置根据所述编码后的比特序列生成物理层协议数据单元PPDU,并输出给译码装置。
13.根据权利要求12所述的方法,其特征在于,所述第一负载比特包括第一码字的数据比特;所述编码装置根据所述第二码字数目和所述第二码字长度对所述第一负载比特进行编码,得到编码后的比特序列,包括:
若第一校验比特数为0,所述编码装置确定所述第一码字的重复比特,所述第一码字的重复比特从所述第一码字的数据比特的起始位开始重复,所述第一校验比特数是基于所述第二码字数目、所述第二码字长度和所述第一负载比特确定的。
14.根据权利要求12所述的方法,其特征在于,所述第一负载比特包括第一码字的数据比特;所述编码装置根据所述第二码字数目和所述第二码字长度对所述第一负载比特进行编码,得到编码后的比特序列,包括:
若第一校验比特数为0,所述编码装置确定所述第一码字的重复比特,所述第一码字的重复比特从所述第一码字的默认校验比特位的起始位开始重复,所述第一校验比特数是基于所述第二码字数目、所述第二码字长度和所述第一负载比特确定的;
当不满足第一条件和第二条件时,所述第一码字的重复比特从所述第一码字的数据比特的起始位开始重复;
所述第一条件包括:第二校验比特数大于第一数值与第三校验比特数的乘积,所述第一数值大于或等于第一阈值,所述第二校验比特数是所述编码装置在所述第一编码速率下所述第一码字数目对应的码字中所需打掉的校验比特数,所述第三校验比特数是所述编码装置在所述第一编码速率下所述第一码字数目对应的码字中包括的校验比特数;
所述第二条件包括:所述第二校验比特数大于第二数值与所述第三校验比特数的乘积,且第一缩短比特数与所述第二校验比特数的比值小于第一权值因子与第二阈值的乘积,所述第二数值大于或等于第三阈值,所述第二阈值是基于所述第一编码速率确定的,所述第一缩短比特数是所述编码装置在所述第一编码速率下所述第一码字数目对应的码字中包括的缩短比特数。
15.根据权利要求13或14所述的方法,其特征在于,所述第一校验比特数Npunc2=max(0,(NCW2×LLDPC2)-Navbits,real-Nshrt2);
其中,所述NCW2为所述第二码字数目,所述LLDPC2为所述第二码字长度,所述Navbits,real为所述编码装置在第二编码速率下的可用比特的数目,所述Nshrt2为所述编码装置在第二编码速率下所述第二码字数目对应的码字中包括的缩短比特的数目。
16.根据权利要求12所述的方法,其特征在于,所述编码装置根据所述第二码字数目和所述第二码字长度对所述第一负载比特进行编码,得到编码后的比特序列,包括:
若满足第三条件和/或第四条件,所述编码装置确定增加低密度奇偶校验LDPC额外符号分片;
所述第三条件包括:第一校验比特数大于第一数值与第四校验比特数的乘积,所述第一数值大于或等于第一阈值,所述第一校验比特数是基于所述第二码字数目、所述第二码字长度和所述第一负载比特确定的,所述第四校验比特数是所述编码装置在第二编码速率下所述第二码字数目对应的码字中包括的校验比特数;
所述第四条件包括:所述第一校验比特大于第二数值与第四校验比特数的乘积,且第二缩短比特数与所述第一校验比特数的比值小于第一权值因子与第四阈值的乘积,所述第二数值大于或等于第三阈值,所述第二缩短比特数是所述编码装置在所述第二编码速率下所述第二码字数目对应的码字中包括的缩短比特的数目,所述第四阈值是基于所述第二编码速率确定的。
17.根据权利要求12所述的方法,其特征在于,所述编码装置根据所述第二码字数目和所述第二码字长度对所述第一负载比特进行编码,得到编码后的比特序列,包括:
若满足第五条件和/或第六条件,所述编码装置确定增加低密度奇偶校验LDPC额外符号分片;
所述第五条件包括:第二校验比特数大于第三数值与第三校验比特数的乘积,所述第三数值大于0.3,所述第二校验比特数是所述编码装置在所述第一编码速率下所述第一码字数目对应的码字中所需打掉的校验比特数,所述第三校验比特数是所述编码装置在所述第一编码速率下所述第一码字数目对应的码字中包括的校验比特数;
所述第六条件包括:所述第二校验比特数大于第四数值与所述第三校验比特数的乘积,且第二缩短比特与第一校验比特的比值小于第一权值因子与第四阈值的乘积,所述第四数值大于0.1,所述第一校验比特数是基于所述第二码字数目、所述第二码字长度和所述第一负载比特确定的,所述第二缩短比特是所述编码装置在所述第二编码速率下所述第二码字数目对应的码字中包括的缩短比特数,所述第四阈值是基于第二编码速率确定的。
18.一种译码方法,其特征在于,所述方法包括:
译码装置接收来自编码装置的物理层协议数据单元PPDU,所述PPDU携带所述编码装置编码后的比特序列;
所述译码装置根据第二码字数目和第二码字长度对所述编码装置编码后的比特序列进行译码,得到译码后的数据比特;
其中,所述第二码字数目和所述第二码字长度是基于第一可用比特和第一对应关系确定的,所述第一对应关系是所述编码装置在第一编码速率下第一可用比特、第一码字数目和第一码字长度之间的对应关系,所述第一可用比特是根据第一负载比特和第一编码速率确定的,所述第一负载比特是所述编码后的比特序列中的数据比特,所述第二码字数目是基于所述第一码字数目得到的,所述第二码字长度是基于所述第一码字长度得到的。
19.根据权利要求18所述的方法,其特征在于,所述第二码字数目是基于所述第一码字数目得到的,包括:
所述第二码字数目等于所述第一码字数目。
20.根据权利要求18或19所述的方法,其特征在于,所述第二码字长度是基于所述第一码字长度得到的,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default
所述LLDPC2为所述第二码字长度,所述LLDPC1为所述第一码字长度,所述Npunc_per_cw_default为所述编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目。
21.根据权利要求18或19所述的方法,其特征在于,所述第二码字长度是基于所述第一码字长度得到的,包括:
LLDPC2=LLDPC1-Npunc_per_cw_default-Nshort_per_cw_default
所述LLDPC2为所述第二码字长度,所述LLDPC1为所述第一码字长度,所述Npunc_per_cw_default为所述编码装置在第二编码速率下,一个码字所需打掉的默认校验比特的数目,所述Nshort_per_cw_default为所述编码装置在所述第二编码速率下,一个码字所需的默认缩短比特的数目。
22.根据权利要求18至21中任一项所述的方法,其特征在于,所述第二码字数目为所述编码装置在第二编码速率下的码字数目,所述第二码字长度为所述编码装置在所述第二编码速率下的码字长度。
23.根据权利要求22所述的方法,其特征在于,所述第一编码速率小于所述第二编码速率。
24.根据权利要求18至23中任一项所述的方法,其特征在于,所述第一负载比特是编码前的物理层服务数据单元PSDU和服务字段中的比特;或者,所述第一负载比特是编码前的PSDU、服务字段和预前向纠错填充比特中的比特。
25.根据权利要求18至24中任一项所述的方法,其特征在于,所述第一可用比特
Figure FDA0003264652490000041
所述Npld1为所述第一负载比特的数目,所述Rlow为所述第一编码速率。
26.根据权利要求18至24中任一项所述的方法,其特征在于,所述第一可用比特
Figure FDA0003264652490000042
所述Npld1为所述第一负载比特的数目,所述Rlow为所述第一编码速率,所述rpld为第一比值,所述第一比值为第一信息位的数目与第二信息位的数目的比值,所述第一信息位为所述编码装置在第二编码速率下,一个码字所对应的信息位,所述第二信息位为所述编码装置在所述第一编码速率下,一个码字所对应的信息位,所述第一信息位的数目等于所述第二信息位的数目减去一个码字所需的默认缩短比特的数目。
27.一种编码装置,其特征在于,所述编码装置包括处理器和存储器;
所述存储器用于存储计算机程序;
所述处理器用于调用并运行所述存储器中存储的所述计算机程序,使得所述编码装置执行如权利要求1至17中任一项所述的方法。
28.一种译码装置,其特征在于,所述译码装置包括处理器和存储器;
所述存储器用于存储计算机程序;
所述处理器用于调用并运行所述存储器中存储的所述计算机程序,使得所述译码装置执行如权利要求18至26中任一项所述的方法。
29.一种编码装置,其特征在于,所述编码装置包括逻辑电路,所述逻辑电路用于执行如权利要求1至17中任一项所述的处理操作。
30.根据权利要求29所述的编码装置,所述编码装置还包括输入输出接口,所述输入输出接口用于执行如权利要求1至17中任一项所述的输入或输出操作。
31.一种译码装置,其特征在于,所述编码装置包括逻辑电路和输入输出接口,所述逻辑电路用于执行如权利要求18至26中任一项所述的处理操作,所述输入输出接口用于执行如权利要求18至26中任一项所述的输入或输出操作。
32.一种计算机可读存储介质,其特征在于,包括计算机指令,当所述计算机指令在计算机上运行时,使得计算机执行如权利要求1至17中任一项所述的方法,或者,使得所述计算机执行如权利要求18至26中任一项所述的方法。
33.一种计算程序产品,其特征在于,包括计算机执行指令,当所述计算机执行指令在计算机上运行时,使得所述计算机执行如权利要求1至17或权利要求18至26中任一项所述的方法。
CN202111082976.4A 2021-09-15 2021-09-15 编码方法、译码方法以及相关装置 Pending CN115811379A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202111082976.4A CN115811379A (zh) 2021-09-15 2021-09-15 编码方法、译码方法以及相关装置
PCT/CN2022/116437 WO2023040668A1 (zh) 2021-09-15 2022-09-01 编码方法、译码方法以及相关装置
TW111133666A TWI835281B (zh) 2021-09-15 2022-09-06 編碼方法、譯碼方法以及相關裝置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111082976.4A CN115811379A (zh) 2021-09-15 2021-09-15 编码方法、译码方法以及相关装置

Publications (1)

Publication Number Publication Date
CN115811379A true CN115811379A (zh) 2023-03-17

Family

ID=85481984

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111082976.4A Pending CN115811379A (zh) 2021-09-15 2021-09-15 编码方法、译码方法以及相关装置

Country Status (2)

Country Link
CN (1) CN115811379A (zh)
WO (1) WO2023040668A1 (zh)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7664008B2 (en) * 2006-07-05 2010-02-16 Nokia Corporation Apparatus, method and computer program product providing low-density parity-check block length selection
WO2018128435A2 (ko) * 2017-01-06 2018-07-12 엘지전자 주식회사 다중 ldpc 코드에서 ldpc 베이스 코드를 선택하는 방법 및 이를 위한 장치
DE102020133739A1 (de) * 2019-12-20 2021-06-24 Mediatek Singapore Pte. Ltd. Extrem hohe Codierungsraten für WLAN-Systeme einer nächsten Generation
CN113395132A (zh) * 2020-03-13 2021-09-14 华为技术有限公司 Ldpc码的速率匹配的方法和通信装置

Also Published As

Publication number Publication date
TW202315342A (zh) 2023-04-01
WO2023040668A1 (zh) 2023-03-23

Similar Documents

Publication Publication Date Title
US9843962B2 (en) Dual-stream signal (SIG) field encoding with higher order modulation
US10397914B2 (en) Methods and apparatus for multiplexing transmission control information
US9942015B2 (en) OFDMA indication and communication in WLANs
US9655119B2 (en) Primary channel determination in wireless networks
JP2018532285A (ja) He−sigb符号化のための方法および装置
CN113875198A (zh) 多链路聚合链路管理
KR20160049461A (ko) 무선 통신 시스템에서 다중 사용자 빔포밍을 위한 방법 및 장치
CN107800510B (zh) 极化Polar码编码的方法及装置
CN107438964B (zh) 用于无线通信的方法、装置和计算机可读介质
CN117879660A (zh) 编译csi码本中的主波束信息
CN113766440A (zh) 用于在无线局域网系统中进行信令扩展的设备和方法
CN114520683A (zh) 无线局域网系统中的上行链路波束成形的设备和方法
CN112134647A (zh) 传输数据的方法和发送端设备
US9843411B2 (en) System and method for rate adaptation based on total number of spatial streams in MU-MIMO transmissions
JP7433770B2 (ja) 通信装置、情報処理装置、制御方法、及び、プログラム
CN107078783B (zh) 传输信息的方法、接入点和用户设备
CN115811379A (zh) 编码方法、译码方法以及相关装置
TWI835281B (zh) 編碼方法、譯碼方法以及相關裝置
CN115714631A (zh) 发送物理层协议数据单元的方法和通信装置
CN108023677B (zh) 信息处理的方法、装置及无线通信设备
CN112840697B (zh) 关于csi开销减少的装置、方法和计算机程序
WO2023284644A1 (zh) 一种通信方法及通信装置
CN113766647A (zh) 发送触发帧的方法、接收触发帧的方法和通信装置
WO2023160331A1 (zh) 一种天线模式切换方法及相关装置
CN116647314B (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