CN117675093A - 速率匹配的方法和通信装置 - Google Patents
速率匹配的方法和通信装置 Download PDFInfo
- Publication number
- CN117675093A CN117675093A CN202211026138.XA CN202211026138A CN117675093A CN 117675093 A CN117675093 A CN 117675093A CN 202211026138 A CN202211026138 A CN 202211026138A CN 117675093 A CN117675093 A CN 117675093A
- Authority
- CN
- China
- Prior art keywords
- check
- check bits
- code
- columns
- bits
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 129
- 238000004891 communication Methods 0.000 title claims abstract description 102
- 230000005540 biological transmission Effects 0.000 claims abstract description 40
- 239000011159 matrix material Substances 0.000 claims description 185
- 230000015654 memory Effects 0.000 claims description 47
- 238000012545 processing Methods 0.000 claims description 27
- 238000004080 punching Methods 0.000 claims description 27
- 238000004590 computer program Methods 0.000 claims description 18
- 238000003860 storage Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 description 45
- 230000006870 function Effects 0.000 description 35
- 230000009897 systematic effect Effects 0.000 description 24
- 238000012795 verification Methods 0.000 description 20
- 125000004122 cyclic group Chemical group 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 230000007246 mechanism Effects 0.000 description 12
- 230000007774 longterm Effects 0.000 description 6
- 238000012163 sequencing technique Methods 0.000 description 6
- 230000035945 sensitivity Effects 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000010295 mobile communication Methods 0.000 description 3
- 108091026890 Coding region Proteins 0.000 description 2
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 108010003272 Hyaluronate lyase Proteins 0.000 description 1
- 208000032369 Primary transmission Diseases 0.000 description 1
- 102100040160 Rabankyrin-5 Human genes 0.000 description 1
- 101710086049 Rabankyrin-5 Proteins 0.000 description 1
- 125000003118 aryl group Chemical group 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000003205 fragrance Substances 0.000 description 1
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000001356 surgical procedure Methods 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
本申请提供一种速率匹配的方法和通信装置,发送端根据LDPC的母码的校验比特的优先级顺序,对LDPC码字进行打孔。母码的校验比特的优先级顺序指示了校验比特在速率匹配过程中被打孔的优先级的排序,而优先级顺序与校验比特的置信度有关,校验比特的置信度用于指示校验比特在信道传输过程中受噪声影响的程度。并且,考虑到对校验比特进行打孔,可以保证系统变量节点的可恢复性,以及,置信度越大的校验比特越容易被正确恢复,从而可以在译码迭代中为其它系统变量节点提供更多的有效信息等因素,因此,本申请中考虑将置信度较大的校验比特优先打孔,以在迭代译码过程中为其它系统变量节点提供更多的有效信息,可以提高接收端的解码性能。
Description
技术领域
本申请涉及信道编码领域,并且更具体地,涉及一种LDPC的速率匹配的方法和通信装置。
背景技术
在信道编码领域,低密度奇偶校验码(low-density parity check code,LDPC)是应用最为成熟和广泛的一种信道编码方案。LDPC码具有接近香浓极限的性能,具有诸多的优点。因此,IEEE的802.11n、802.11ac、802.11ax等协议提出将LDPC作为无线局域网(wireless local area network,WLAN)的标准信道编码方案。802.11ac/ax标准中目前共采纳了LDPC的12个校验矩阵,其中,码长有3种,每种码长均支持4种码率。发送端设备根据目标码长和码率从12个校验矩阵中选择相应的校验矩阵进行LDPC编码。
为了进一步提高通信系统的吞吐率,下一代WLAN的标准802.11be提出,在802.11ax的基础上引入增量冗余-混合自动重传(incremental redundancy-hybridautomatic repeat request,IR-HARQ)机制。IR-HARQ机制期望通过重传增加冗余比特,降低信道编码速率,以提高接收端的解码性能。
但是,目前WLAN标准所采纳的上述编码方案,无法满足在IR-HARQ机制中通过重传不断增加冗余比特,降低信道编码速率的需求,提升解码性能的需求。
发明内容
本申请提供一种速率匹配的方法和通信装置,可以提升解码性能。
第一方面,本申请提供一种速率匹配的方法,该方法包括:发送端根据LDPC的母码的校验比特的优先级顺序,对第一码率的第一LDPC码字进行速率匹配,得到第二码率的第二LDPC码字,其中,所述优先级顺序指示母码的校验比特在速率匹配中被打孔的优先级的排序,优先级顺序与校验比特的置信度有关,校验比特的置信度用于指示检验比特在信道传输过程中受噪声影响的长度;发送端发送所述第二LDPC码字。
本申请的技术方案,发送端根据LDPC的母码的校验比特在速率匹配中被打孔的优先级顺序,对LDPC码字进行速率匹配。校验比特的优先级顺序指示了校验比特在速率匹配过程中被打孔的优先级的排序,而优先级顺序与校验比特的置信度有关,校验比特的置信度用于指示校验比特在信道传输过程中受噪声影响的程度。由于校验比特的置信度反映了校验比特的可靠性,并且,考虑到对校验比特进行打孔,可以保证系统变量节点的可恢复性,以及,置信度越大的校验比特越容易被正确恢复,从而可以在译码迭代中为其它系统变量节点提供更多的有效信息等因素,因此,考虑设计校验比特在速率匹配过程中的优先级顺序(具体是指被打孔的优先级顺序)时,可以考虑将置信度较大的校验比特优先打孔,以在迭代译码过程中为其它系统变量节点提供更多的有效信息,从而提升解码性能。
另外,发送端通过根据LDPC的母码的校验比特的优先级顺序,对一个低码率的LDPC码字通过打孔,可以获得一个兼容该低码率的更高码率的LDPC码字。或者,发送端按照母码的校验比特的优先级顺序,根据一个较高码率的LDPC码字的打孔位置,可以获得一个较低码率的LDPC码字。因此,本申请的技术方案在增强的链路自适应场景下也是适用的,通信的双方根据链路状况可以选择合适的码率进行通信,可以实现更细粒度的码率的选择。
结合第一方面,在第一方面的某些实现方式中,发送端根据母码的校验比特的优先级顺序,对第一码率的第一LDPC码字进行速率匹配,包括:发送端根据所需的打孔数目L和母码的校验比特的优先级顺序,选择第一LDPC码字中的L个校验比特进行打孔,其中,所述优先级顺序是按照所述校验比特的置信度从高到低的顺序排序的,所述L个校验比特是所述优先级顺序中的前L个校验比特,其中,L≥1,且L为整数。
应理解,所述L个校验比特的优先级均高于该母码所包含的校验比特中的其它校验比特的优先级。
结合第一方面,在第一方面的某些实现方式中,所述母码的校验矩阵包括校验部分,校验部分包含母码的校验矩阵中的对应于校验比特的列,该优先级顺序用于指示校验部分所包含的列的优先级顺序,其中,校验部分所包含的每个列各自对应母码的z个校验比特,z=N/n,N为母码的码长,n表示母码的校验矩阵包含的列的总数。
结合第一方面,在第一方面的某些实现方式中,母码的码长为1944,码率为1/2,校验部分为母码的校验矩阵中的第13列至第24列,其中,该第13列至第24列的优先级顺序从高到低的排序如下:
13,14,24,15,23,16,22,17,21,18,20,19。
结合第一方面,在第一方面的某些实现方式中,母码的码长为1296,码率为1/2,校验部分为母码的校验矩阵中的第13列至第24列,其中,该第13列至第24列的优先级顺序从高到低的排序如下:
13,17,22,18,24,16,23,19,14,21,15,20。
结合第一方面,在第一方面的某些实现方式中,母码的码长为648,码率为1/2,校验部分为母码的校验矩阵中的第13列至第24列,其中,该第13列至第24列的优先级顺序从高到低的排序如下所示:
13,17,16,20,24,14,19,18,23,22,15,21。
在以上个实施例中,所述母码的校验矩阵的列的索引从1开始顺序编号。例如,对于码率为1/2,码长为1944,1296或648的母码,其校验矩阵的列的索引的范围为[1,24]。
可选地,在一些实施例中,母码的校验矩阵的列的索引也可以从0开始顺序编号,则对于本申请实施例中的码率为1/2,码长为1944,1296或648的母码,其校验矩阵的列的索引的范围为[0,23]。
应理解,上述两个不同的索引范围,即[1,24]和[0,23],所表达的技术方案的实质是相同的。
结合第一方面,在第一方面的某些实现方式中,母码的校验矩阵的校验部分所包含的列中的任意一个列所对应的z个校验比特的优先级相同。
结合第一方面,在第一方面的某些实现方式中,第一LDPC码字中的L个校验比特满足如下特征之一:
若L<z,第一LDPC码字中的所述L个校验比特为:该校验部分所包含的列中优先级最高的一列所对应的z个校验比特中的L个校验比特,z为正整数;或者,
若L>z,第一LDPC码字中的所述L个校验比特为:该校验部分所包含的列中的t个列所对应的tz个校验比特中的L个校验比特,其中,所述L个校验比特包括所述t个列中的前(t-1)个列的所对应的z(t-1)个校验比特,以及第t列中的p个校验比特,该p个校验比特是第t列对应的z个校验比特中的任意p个校验比特,t,p均为正数,p≤z;
若L=mz,第一LDPC码字中的所述L个校验比特为:该校验部分所包含的列中的m个列所对应的mz个校验比特,所述m个列是所述校验部分所包含的列按照优先级顺序从高到低的排序中的前m个列,m≥1且m为整数。
需要说明的是,本申请实施例的一些描述中,“母码的校验矩阵中对应于优先级最高的Q个列”,表示在母码的校验矩阵的所有列中,所述Q个列中优先级最低的一列的优先级,高于所述校验矩阵中除了所述Q个列之外的剩余列中优先级最高的一列的优先级。
例如,假设母码的码率为1/2,码长为1944,则母码的校验矩阵包括24列(可以参见说明书),其中,对应于校验比特的列为第13列至第24列(也即校验部分)。假设按照优先级从高到低的顺序,所述第13列至第24列的优先级顺序依次为13,14,24,15,23,16,22,17,21,18,20,19,则优先级最高的4列(Q=4的一个示例)是指第13列,第14列,第24列以及第15列。
结合第一方面,在第一方面的某些实现方式中,发送端发送所述第二LDPC码字之后,所述方法还包括:发送端接收重传指示信息;发送端根据母码的校验比特的优先级顺序,对待重传的码字进行速率匹配,得到第三码率的第三LDPC码字,其中,所述待重传的码字是对待重传的比特进行LDPC编码得到的,第三LDPC码字的校验比特的打孔位置集合是第二LDPC码字的校验比特的打孔位置集合的真子集;发送端发送第三LDPC码字。
第二方面,本申请提供一种译码方法,该方法包括:接收端接收第一信道接收序列;接收端按照LDPC的母码的校验比特的优先级顺序,在所述第一信道接收序列对应的第一LLR序列的相应位置上补零,并对补零之后的第一LLR序列进行译码,其中,所述第一LLR序列的相应位置是所述第一信道接收序列对应的LDPC码字在速率匹配过程中被打孔的校验比特的位置,所述校验比特的优先级顺序与所述校验比特的置信度有关,所述校验比特的置信度用于指示所述校验比特在信道传输过程中受噪声影响的程度;在未成功译码得到所述LDPC码字的系统比特的情况下,接收端请求发送端进行重传。
可以理解的是,在接收端成功译码所述LDPC码字的系统比特的情况下,接收端输出译码结果。
结合第二方面,在第二方面的某些实现方式中,所述LDPC码字在速率匹配过程中被打孔的校验比特为:所述LDPC码字对应的所述母码的校验比特中按照优先级从高到低的排序中的前L个校验比特,L为需要打孔的校验比特的个数,L为整数。
结合第二方面,在第二方面的某些实现方式中,所述母码的校验矩阵包括校验部分,所述校验部分包含所述校验矩阵中的对应于校验比特的列,所述优先级顺序指示所述校验部分所包含的列的优先级排序,其中,所述校验部分所包含的每个列对应所述母码的z个码字比特,z=N/n,N表示所述母码的码长,n表示所述母码的校验矩阵包含的列的总数,N和n为整数。
结合第二方面,在第二方面的某些实现方式中,所述母码的长度为1944,码率为1/2,该校验部分为该母码的校验矩阵中的第13列至第24列,其中,该13列至第24列的优先级顺序从高到低的排序如下:
13,14,24,15,23,16,22,17,21,18,20,19。
结合第二方面,在第二方面的某些实现方式中,所述母码的长度为1296,码率为1/2,该校验部分为该母码的校验矩阵中的第13列至第24列,其中,该13列至第24列的优先级顺序从高到低的排序如下:
13,17,22,18,24,16,23,19,14,21,15,20。
结合第二方面,在第二方面的某些实现方式中,所述母码的长度为648,码率为1/2,该校验部分为该母码的校验矩阵中的第13列至第24列,其中,该13列至第24列的优先级顺序从高到低的排序如下:
13,17,16,20,24,14,19,18,23,22,15,21。
结合第二方面,在第二方面的某些实现方式中,该校验部分包包含的任意一个列所对应的z个码字比特的优先级相同。
结合第二方面,在第二方面的某些实现方式中,所述第一信道接收序列对应的LDPC码字在速率匹配过程中被打孔的L个校验比特满足如下情况之一:
若L<z,所述被打孔的L个校验比特为:该校验部分所包含的列中优先级最高的一列所对应的z个校验比特中的任意L个校验比特;或者,
若L>z,所述被打孔的L个校验比特为:该校验部分所包含的列中的t个列所对应的tz个校验比特中的L个校验比特,其中,该t个列为该校验部分所包含的列按照优先级顺序从高到低的排序中的前t个列,所述L个校验比特包括该t个列中的前(t-1)列所对应的z(t-1)个校验比特,以及第t列中的p个校验比特,所述p个校验比特是所述第t列所对应的z个校验比特中任意的p个校验比特,t,p均为正数,p≤z;
若L=mz,所述被打孔的L个校验比特为:该校验部分所包含的m个列所对应的mz个校验比特,该m个列是该校验部分所包含的列按照优先级顺序从高到低的排序中的前m个列。
结合第二方面,在第二方面的某些实现方式中,所述在未成功译码得到所述第一信道接收序列对应的LDPC码字的系统比特的情况下,所述接收端请求所述发送端进行重传,包括:
所述接收端向所述发送端发送重传指示信息;
所述接收端接收第二信道接收序列;
所述接收端按照所述LDPC的校验比特的优先级顺序,在所述第二信道接收序列对应的第二LLR序列的相应位置上补零,并对所述补零之后的第二LLR序列与所述补零之后的第一LLR序列的合并序列进行译码,其中,所述第二LLR序列的需要补零的位置构成的集合是所述第一LLR序列的需要补零的位置构成的集合的真子集,所述第二LLR序列的需要补零的位置是所述第一LLR序列的需要补零的位置中按照优先级顺序从高到低的排序的前几个。
需要说明的是,所述第二LLR序列的需要补零的位置是所述第一LLR序列的需要补零的位置中按照优先级顺序从低到高的排序的前几个,表示第一LLR序列的需要补零的位置的集合完全包含了第一LLR序列的需要补零的位置的集合,并且,所述第二LLR序列的需要补零的位置,是所述第一LLR序列的需要补零的位置按照从高到低的顺序的排序中的前面几个位置。
例如,第一LLR序列的需要补零的位置的集合1为{n1,n2,…,nT},假设集合1中的位置是按照优先级从高到低的顺序排列的,则第二LLR列的需要补零的位置可以为集合1{n1,n2,…,nT}中从前往后的顺序中的几个。例如,如果第二LLR序列的需要补零的位置是2个,则第二LLR序列的需要补零的位置则为n1和n2。又例如,如果第二LLR序列的需要补零的位置是4个,则第二LLR序列的需要补零的位置则为n1、n2、n3、n4。
第三方面,本申请提供了一种通信装置,所述通信装置具有实现第一方面或其任意可能的实现方式中的方法的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。
第四方面,本申请提供了一种通信装置,所述通信装置具有实现第二方面或其任意可能的实现方式中的方法的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的单元。
第五方面,本申请提供一种通信装置,包括接口电路和处理器,所述接口电路用于接收计算机代码或指令,并传输至所述处理器,所述处理器运行所述计算机代码或指令,第一方面或其任意实现方式中的方法被实现。
第六方面,本申请提供一种通信装置,包括接口电路和处理器,所述接口电路用于接收计算机代码或指令,并传输至所述处理器,所述处理器运行所述计算机代码或指令,第二方面或其任意实现方式中的方法被实现。
第七方面,本申请提供一种通信设备,包括至少一个处理器,所述至少一个处理器与至少一个存储器耦合,所述至少一个存储器用于存储计算机程序或指令,所述至少一个处理器用于从所述至少一个存储器中调用并运行该计算机程序或指令,使得通信设备执行第一方面或其任意可能的实现方式中的方法。
在一个示例中,所述通信设备可以为编码器。
第八方面,本申请提供一种通信设备,包括至少一个处理器,所述至少一个处理器与至少一个存储器耦合,所述至少一个存储器用于存储计算机程序或指令,所述至少一个处理器用于从所述至少一个存储器中调用并运行该计算机程序或指令,使得通信设备执行第二方面或其任意可能的实现方式中的方法。
在一个示例中,所述通信设备可以译码器(也称解码器)。
第九方面,本申请提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机指令,当计算机指令在计算机上运行时,使得所述第一方面或第二方面,或其任一可能的实现方式中的方法被实现。
第十方面,本申请提供一种计算机程序产品,所述计算机程序产品包括计算机程序代码,当所述计算机程序代码在计算机上运行时,使得所述第一方面或第二方面,或其任一可能的实现方式中的方法被实现。
第十一方面,本申请提供一种无线通信系统,包括如第三方面的通信装置和第四方面所述通信装置,例如,本申请实施例中的发送端和接收端(也即编码端和解码端)。
附图说明
图1为LDPC的校验矩阵H的示意图。
图2为LDPC的校验矩阵H的Tanner图。
图3的(a)和(b)为适用于本申请实施例的系统架构的示意图。
图4为本申请提供的速率匹配的方法的示意性流程图。
图5为本申请提供的LDPC的速率匹配过程的示意图。
图6示出了本申请提供的接收端的译码过程的示意图。
图7为本申请提供的获取校验比特的置信度排序的流程图。
图8示出了本申请实施例中用于确定校验比特的置信度排序的函数的图像。
图9是本申请提供的速率匹配的方法的一个应用示例。
图10-图19为各种校验比特的打孔数目时本申请提供的基于置信度的打孔方案与传统打孔方案的BER性能曲线的对比。
图20为本申请提供的通信装置1000的示意性框图。
图21为本申请提供的通信装置10的示意性结构图。
具体实施方式
下面将结合附图,对本申请实施例中的技术方案进行描述。
在信道编码领域,低密度奇偶校验(low-density parity check,LDPC)码是应用最为成熟和广泛的一种信道编码方案。LDPC码具有接近香浓极限的性能,具有诸多的优点,例如,不需要深度交织即可获得较好的误码性能、具有较好的误帧率性能、支持并行译码从而译码时延小等。因此,IEEE的802.11n、802.11ac、802.11ax等协议提出将LDPC码作为无线局域网(wireless local area network,WLAN)的标准信道编码方案。
在802.11ax的下一代无线局域网(wireless local area network,WLAN)标准802.11be中,提出引入混合自动重传请求(hybrid automatic repeat request,HARQ),以进一步提高系统的吞吐率。HARQ主要涉及存储、请求重传以及合并解调。接收端在对数据解码(或者说解码)失败的情况下,保存接收到的数据,并请求发送端重传数据。接收端将重传的数据和先前接收并保存的数据进行合并后在解码,通过分级增益,可以提高数据解码成功的概率。
HARQ大致可以包括追逐合并(chase combine,CC)和增量冗余(incrementalredundancy,IR)两种类型,分别可以称为CC HARQ和IR HARQ。
HARQ机制可以认为追逐合并(chase combine,CC)和增量冗余(incrementalredundancy,IR-HARQ)两种类型。在单纯的HARQ机制中,接收端对于未正确接收的数据包是直接丢弃的。但实际上,这些未正确接收的数据包虽然不能独立地正确解码,但是它们依然包含了部分有用的信息。对于CC-HARQ,CC的过程就是利用这部分信息,将未正确接收的数据包保存在存储器中,与重传的数据包合并在一起进行译码,提高了传输效率。IR HARQ机制,是指发送端在初次传输时发送信息比特和一部分冗余比特,并在重传中发送额外的冗余比特。如果初次传输没有正确解码,则发送端通过重传更多的冗余比特降低信道的码率,从而提高解码的成功率。接收端结合第一次重传的冗余比特如果仍然不能正确解码,则发送端再次进行重传。随着重传次数的增加,冗余比特不断增加,信道编码率不断降低,从而可以获得更好的解码效果。
若WLAN的下一代标准引入IR HARQ机制,则需要可以兼容多种速率的LDPC编码方案来支持,才能够在重传的时候引入新的增量冗余比特。
为了便于理解本申请的方案,首先对LDPC的相关概念进行介绍。
LDPC码是一种线性分组码,其校验矩阵是一种稀疏矩阵。LDPC的校验矩阵中零元素的个数远远多于非零元素的个数,或者说,校验矩阵的行重和列重与LDPC的码长相比是很小的数。其中,信息比特序列的长度等于k、码长等于n的LDPC码,可以由其校验矩阵唯一确定。
Tanner在1981年将LDPC的码字用图的方式表示了出来,现在将这种图称为Tanner图,Tanner图和校验矩阵一一对应。Tanner图由两类顶点组成,一类顶点代表码字比特,称为变量节点,另一类顶点为校验节点,代表校验约束关系,每个校验节点代表一个校验约束关系,下面结合图1和图2进行说明。
参见图1,图1为LDPC的校验矩阵H的示意图。图1中,{Vi}表示变量节点集,{Ci}表示校验节点集。校验矩阵H的每行代表一个校验方程,每列代表一个码字比特。图1中,变量节点为8个,校验节点为4个。如果一个码字比特包含在相应的校验方程中,就用一条连线将所涉及的比特节点和校验节点连起来,得到Tanner图。
参见图2,图2为LDPC的校验矩阵H的Tanner图。如图2所示,Tanner图表示的即是LDPC的校验矩阵。例如,对于大小为m行n列的校验矩阵H,Tanner图中包含两类节点,分别为n个变量节点和m个校验节点。其中,所述n个变量节点分别和校验矩阵H的n个列对应,所述m个校验节点分别和校验矩阵H的m个行对应。Tanner图中的循环是由互相连接在一起的顶点组成,循环以这群顶点中的一个顶点同时作为起点和终点,且只经过每个节点一次。循环的长度定义为它所包含的连线的数量,而图形的围长也可以称作图形的尺寸,定义为图中最小的循环长度,如图2中,围长为6,如图2中加黑连线所示。Tanner图中的变量节点对应校验矩阵H的每一列,也即对应LDPC的每一码字比特。Tanner图中的校验节点分别对应校验矩阵H的每一行,也即对应LDPC的校验比特。两类节点之间的连接情况对应H矩阵中元素的取值。若第i个校验节点与第j个变量节点之间存在连接,则代表H矩阵中的元素(i,j)的取值为1,若无连接,则对应的元素为0。
此外,在tanner图中,环(cycle)是指由变量节点、校验节点和边收尾相连组成的闭合环路。
如上文所述,LDPC是一种线性分组码,线性分组码是将待编码的信息序列以k个比特为单位划分成组,再由编码器对这k个信息比特进行线性运算,得到m个校验比特,接着将这k个信息比特与m个校验比特合并,得到长度n=k+m的码组。从k比特的信息位到长度为n比特的码组的映射关系,通常由一个对应的校验矩阵H来表示。根据校验矩阵H可相应地生成编码序列完成编码过程,编码序列通过信道传输之后,由接收端对接收到的信号进行相应地译码,判决出原有的信息比特。
在码长较长的情况下,LDPC的校验矩阵H会十分庞大,因此通常将H分块表示:完整的校验矩阵H视作由多个z×z的子矩阵生成。具体地,完整的校验矩阵H可由一个基矩阵Hb表示,Hb中的每个元素对应一个z×z的子矩阵,每个子矩阵均可以由循环移位的位数表示,由此,完整的校验矩阵H所需的存储空间极大减小。
本申请实施例采用802.11ac标准中的校验矩阵,支持码长1944,1296以及648,这3种码长均支持码率为1/2,基于802.11ac标准给出的基矩阵Hb以及扩展因子z,可以将基矩阵扩展为完整的校验矩阵用于编码或者译码。
其中,IEEE 802.11ac以及802.11ax标准中采用的LDPC为准循环低密度奇偶校验(quasi-cyclic low density parity check,QC-LDPC)码。QC-LDPC码是一类结构化的LDPC。由于其校验矩阵的独特结构,编码时可以利用简单的反馈移位寄存器实现,降低LDPC的编码复杂度。
IEEE 802.11ac和802.11ax共采纳了12个LDPC的校验矩阵,其中支持3种码长,该3种码长分别为648、1296和1944。每种码长均支持4种不同的码率,分别为1/2,2/3,3/4和5/6。其中,所述12个校验矩阵的校验比特部分都具有相同的结构。
例如,802.11ac中码长为1944,码率为5/6的LDPC的校验矩阵H如下所示:
可以看出,H的大小为4行24列,校验矩阵中的每个元素表示一个z=N/24阶的方阵,矩阵中的元素0表示一个大小为z×z的全零方阵,元素表示循环置换矩阵,i表示循环移位值,其中,0≤i≤z-1,i为整数。另外,矩阵中的“-”表示全零矩阵,“0”表示单位矩阵。
例如,如下所示:
WLAN中进行LDPC的编码时,发送端根据目标码长和目标码率,在上述12个校验矩阵中选择相应的校验矩阵。其中,所述12个校验矩阵互不相同。
为了提高WLAN的传输可靠性,IEEE 802.11be标准在之前的802.11ax标准的基础上引入了IR-HARQ机制。针对IR-HARQ机制,为了获得更高的吞吐率,需要在WLAN中引入速率兼容的LDPC码,以在重传时获得增量冗余比特。从而,接收端通过合并首次接收的比特以及重传的增量冗余比特以获得性能增益。
下面结合本申请提供的技术方案。
本申请的技术方案可以适用于各种无线通信系统,包括但不限于:第五代(the5th generation,5G)系统或新无线(new radio,NR)系统、长期演进(long termevolution,LTE)系统、长期演进高级技术(long term evolution-advanced,LTE-A)系统、LTE频分双工(frequency division duplex,FDD)系统、LTE时分双工(time divisionduplex,TDD)系统等。还可以应用于未来的通信系统,例如第六代移动通信系统。此外,还可以应用于设备到设备(device to device,D2D)通信,车辆外联(vehicle-to-everything,V2X)通信,机器到机器(machine to machine,M2M)通信,机器类型通信(machine typecommunication,MTC),以及物联网(internet of things,IoT)通信系统或者其它通信系统,等。此外,还可以扩展到类似的无线通信系统中,如无线保真(wireless-fidelity,WiFi),全球微波互联接入(worldwide interoperability for microwave access,WIMAX)等。可选地,该无线通信系统可以遵从第三代合作伙伴计划(third generationpartnership project,3GPP)的无线通信标准,也可以遵从其它无线通信标准,例如,电气电子工程师学会(institute of electrical and electronics engineers,IEEE)的802系列(例如,802.11、802.15、802.20等)的无线通信标准,不作限定。
参见图3,图3的(a)和(b)为适用于本申请实施例的系统架构的示意图。该无线通信系统包括至少一个网络设备以及一个或多个终端设备。所述至少一个网络设备以及一个或多个终端设备采用无线通信技术进行通信。例如,图3的(a)示出了一个网络设备与单个终端设备之间进行通信。图3的(b)中示出了一个网络设备与多个终端设备进行通信。可选地,以上网络设备与终端设备之间的通信可以包括网络设备向终端设备发送信号的下行传输,以及终端设备向网络设备发送信号的上行传输,本文不作限定。下文各实施例中的发送端(或编码端)可以为图3中所示的网络设备或终端设备,不作限定。
本申请实施例涉及的终端设备,也可以称为用户设备(user equipment,UE)、接入终端、用户单元、用户站、移动站、移动台、移动终端(mobile terminal,MT)、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置。本申请实施例中的终端设备可以是指向用户提供语音和/或数据连通性的设备,可以用于连接人、物和机,例如具有无线连接功能的手持式设备、车载设备等。本申请的实施例中的终端设备可以是手机(mobile phone)、平板电脑(pad)、笔记本电脑、掌上电脑、移动互联网设备(mobileinternet device,MID)、可穿戴设备,虚拟现实(virtual reality,VR)设备、增强现实(augmented reality,AR)设备、工业控制(industrial control)中的无线终端、无人驾驶(self driving)中的无线终端、远程手术(remote medical surgery)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端、智慧家庭(smart home)中的无线终端等。可选地,UE可以用于充当基站。例如,UE可以充当调度实体,其在V2X或D2D等中的UE之间提供侧行链路信号。
本申请实施例中,用于实现终端的功能的装置可以是终端,也可以是能够支持终端实现该功能的装置,例如芯片系统或芯片,该装置可以被安装在终端中。本申请实施例中,芯片系统可以由芯片构成,也可以包括芯片和其他分立器件。
本申请实施例涉及的网络设备可以是具有无线收发功能的设备,该网络设备可以是提供无线通信功能服务的设备,通常位于网络侧,包括但不限于第五代(5thgeneration,5G)通信系统中的下一代基站(gNodeB,gNB)、第六代(6th generation,6G)移动通信系统中的基站、未来移动通信系统中的基站或无线保真(wireless fidelity,WiFi)系统中的接入节点,长期演进(long term evolution,LTE)系统中的演进型节点B(evolvednode B,eNB)、无线网络控制器(radio network controller,RNC)、节点B(node B,NB)、基站控制器(base station controller,BSC)、家庭基站(例如,home evolved NodeB,或homeNode B,HNB)、基带单元(base band unit,BBU),传输接收点(transmission receptionpoint,TRP)、发射点(transmitting point,TP)、基站收发台(base transceiver station,BTS)等。在一种网络结构中,网络设备可以包括集中单元(centralized unit,CU)节点,或包括分布单元(distributed unit,DU)节点,或包括CU节点和DU节点的RAN设备,或包括控制面CU节点和用户面CU节点,以及DU节点的RAN设备,或者,网络设备还可以为云无线接入网络(cloud radio access network,CRAN)场景下的无线控制器、中继站、车载设备以及可穿戴设备等。此外,基站可以是宏基站、微基站、中继节点、施主节点,或其组合。基站还可以指用于设置于前述设备或装置内的通信模块、调制解调器或芯片。基站还可以是移动交换中心以及D2D、V2X、M2M通信中承担基站功能的设备、6G网络中的网络侧设备、未来的通信系统中承担基站功能的设备等。基站可以支持相同或不同接入技术的网络,不作限定。
本申请实施例中,用于实现网络设备的功能的装置可以是网络设备,也可以是能够支持网络设备实现该功能的装置,例如芯片系统或芯片,该装置可以被安装在网络设备中。本申请实施例中,芯片系统可以由芯片构成,也可以包括芯片和其他分立器件。
为了提高系统的吞吐率,本申请提供一种速率匹配的方法,可以应用于LDPC的速率匹配过程中。具体地,本申请中涉及的速率匹配主要涉及打孔,在重用802.11ac标准的LDPC的校验矩阵的情况下,通过对LDPC码字中的校验比特进行打孔,可以获得更小粒度的码率。接收端通过合并不同码率的码字比特,可以获得性能增益,提高解码性能。
参见图4,图4为本申请提供的速率匹配的方法的示意性流程图。
410、发送端根据母码的校验比特的优先级顺序,对第一码率的第一LDPC码字进行速率匹配,得到第二码率的第二LDPC码字。
其中,所述优先级顺序指示第一LDPC码字对应的母码的校验比特在速率匹配中被打孔的优先级的排序。优先级顺序与母码的校验比特的的置信度有关,校验比特的置信度用于指示校验比特在信道传输过程中受噪声影响的程度。示例性地,一个容易受到噪声影响的校验比特的置信度,低于一个不容易受到噪声影响的校验比特的置信度。也可以说,越容易受到噪声影响的校验比特对噪声越敏感,其置信度越低;反之,越不容易受到噪声影响的校验比特,对噪声越不敏感,其置信度越高。可替换地,置信度也可以称为可靠度等。
一个校验比特的置信度越高,在速率匹配中被打孔的优先级的排序应该越靠前,或者说,其优先级越高。相反,校验比特的置信度越低,其在速率匹配中被打孔的优先级越低。
在一个示例中,所述校验比特的优先级顺序按照优先级从高到低排序,则置信度越高的校验比特在所述优先级顺序中越靠前,置信度越低的校验比特在所述优先级顺序中越靠后。
在另一个示例中,所述校验比特的优先级顺序也可以按照优先级从低到高的顺序排序,本文不作限制。在这种情况下,置信度越低的校验比特在所述优先级顺序中越靠前,置信度越高的校验比特在所述优先级顺序中越靠后。
在以下各实施例中,以优先级顺序按照置信度从高到低的顺序排序为例进行说明。
应理解,本文中的母码是指根据校验矩阵对系统比特(system bits)经过LDPC编码之后得到的LDPC码字。也或者说,母码是未经过速率匹配的LDPC码字。在本文中,母码的码长记作N,母码的码率记作R。
在一个实施例中,第一LDPC码字可以为母码,在这种情况下,第一LDCP码字的第一码率也即母码的码率。也即,k个系统比特经过LDPC编码,即得到第一LDPC码字,第一LDPC码字的码率为第一码率。
发送端在根据母码的校验比特的优先级顺序,对第一LDPC码字的校验比特进行打孔,可以获得更高码率的第二LDPC码字。
在另一个实施例中,第一LDPC码字可以是速率匹配之后的LDPC码字。例如,第一LDPC码字可以是对母码打孔之后得到的LDPC码字,在这种情况下,第一LDPC码字的第一码率高于母码的码率。
发送端根据母码的校验比特的优先级顺序,对第一LDPC码字打孔,可以获得第二LDPC码字,其中,第二LDPC码字的码率高于第一码率。
或者,发送端根据母码的校验比特的优先级顺序,通过逐步填补第一LDPC码字的被打孔位置,可以逐步获得更低码率的LDPC码字。在这种情况下,通过对第一LDPC码字进行速率匹配,可以获得更低码率的第二LDPC码字,也即,第二码率低于第一码率。
可见,本申请提供的母码的校验比特的优先级顺序用于LDPC码字的速率匹配,一方面可以通过在一个较低码率的LDPC码字的打孔图样上增加打孔位置,而获得较高的码率,另一方面,发送端也可以在一个较高码率的LDPC码字的打孔图样上通过填补打孔位置,而获得较低的码率。也或者说,高码率和低码率是兼容的。
在本申请提供的技术方案中,不同码长的LDPC的校验比特的优先级顺序各不相同,例如,在LDPC的码长分别为1944,1296或648的情况下,LDPC码字的各校验比特的置信度可能不同,因此,不同长度的LDPC码字的校验比特的在速率匹配中被打孔的优先级的顺序也不同,下文会分别给出。
420、发送端发送所述第二LDPC码字。
发送端根据LDPC的母码的校验比特在速率匹配中被打孔的优先级顺序,对LDPC码字进行速率匹配,可以改善打孔性能。
参见图5,图5为本申请提供的LDPC的速率匹配过程的示意图。如图5,假设码长为N、码率为R的LDPC的校验比特的优先级顺序按照从高到低的排序为:t1,t2…tk…。
发送端对信息比特序列(或者说,系统比特)进行LDPC编码,得到LDPC码字,其中,LDPC码字包括k个系统比特以及N0个校验比特。
根据本申请提供的速率匹配的方案,发送端设备根据LDPC的母码的校验比特的优先级顺序,对编码得到的LDPC码字进行速率匹配。具体地,假设发送端根据目标码率确定的需要打孔的校验比特的数目为Np个,以母码的校验比特的优先级顺序按照优先级从高到低的顺序排序为例,假设将优先级顺序表示为t1,t2…tk…,则发送端按照校验比特的优先级顺序,选取t1,t2…tk…中的前Np个校验比特,并记录所述Np个校验比特对应的比特位置。应理解,t1,t2…tk…为校验比特的索引。例如,t1为置信度最高的校验比特的索引,并按照从前往后的顺序,置信度依次降低。在速率匹配过程中,发送端将编码输出的LDPC码字的所述Np个比特位置的校验比特打孔。之后,发送端发送打孔后的LDPC码字。
下面结合图6说明接收端的译码过程。
参见图6,图6示出了接收端的译码过程的示意图。接收端保存母码的校验比特的优先级顺序的信息,所述优先级顺序指示母码的校验比特在速率匹配中被打孔的优先级顺序。其中,优先级顺序和母码的校验比特的置信度有关,校验比特的置信度用于指示校验比特在信道传输过程中受噪声影响的程度。应理解,接收端保存的母码的校验比特的优先级顺序与发送端保存的母码的校验比特的优先级顺序相同,即为t1,t2…tk…。接收端接收信道接收序列,所述信道接收序列对应系统比特部分和校验比特部分。其中,在本申请的技术方案中,校验比特部分是经过打孔的。接收端按照母码的校验比特的优先级顺序,在信道接收序列的相应位置补零,再对补零之后的信道接收序列对应的LLR序列进行译码。具体地,接收端按照优先级顺序以及打孔数目Np,可以确定按照优先级从高到低的排序中的前Np个校验比特对应的比特位置,接收端在所述Np个校验比特对应的位置上补零。因此,发送端在速率匹配中打孔的校验比特的位置,即是接收端在译码之前需要补零的位置。
下文对本申请中提出的基于校验比特的优先级顺序对LDPC进行打孔,可以提高解码性能的原理进行说明。
本申请中提出,通过统计置信度特征,确定对噪声影响不敏感的校验比特(即不容易受到噪声影响的校验比特)的位置。IR-HARQ要求接收端的LDPC码字的码率是兼容的,即高码率传输的比特包含在低码率传输的比特中,IR-HARQ优先将这些不容易受到噪声影响的置信度较高的校验比特打孔(或者称为穿孔),一方面可以保证系统变量节点的可恢复性,尤其是在打孔的比特数目较多的情况下,另一方面,由于置信度越大的比特越容易被正确恢复,因此,对于置信度大的校验比特优先打孔,可以在迭代译码过程中为其它系统变量节点提供更多有效信息,将有助于改善打孔性能。
可选地,作为一个示例,首先按照如下过程定义LDPC的校验比特的敏感性:
首先,固定信源为全“0”的信源。在无噪的情况下,对还未经过速率匹配的LDPC码字(或者说,待打孔的LDPC码字)执行一定迭代次数的迭代计算,例如将迭代次数和一个设定的阈值n进行比较,到迭代译码收敛后,将迭代译码的对数似然比(likelihood rate,LLR)的绝对值的大小|LLR|作为置信度特征,确定校验比特的置信度排序,或者说,确定校验比特的敏感性排序。其中,|LLR|越小,则表示该|LLR|对应的比特位置越敏感,置信度越小。
需要说明的是,由于LDPC码是线性码,并且采用不同的信源所确定的校验比特的敏感性的排序是类似的,不同的校验比特所属的环和度分布特征一致,打孔性能基本相同。因此,本申请的技术方案中,以固定信源为全“0”信源作为一个示例。
对于待打孔的LDPC码字的校验比特,按照置信度从大到小进行排序,并将其排序关系存入表T中,表T即为校验比特的敏感性的排序表,也即本申请中校验比特的优先级顺序的排序表。在排序表中,排在前面的是置信度大的校验比特,排在后面的是置信度小的校验比特
示例性地,表T可以采用如下式(1)表示:
其中,T为校验矩阵的校验部分所包含的列的置信度排序表。其中,T中包含的列的数目可以表示为其中,K表示校验矩阵中对应系统比特的列的数目,R表示码率,则可以表示校验矩阵中对应于校验比特的列的数目,也即校验部分所包含的列的数目。示例性地,T中如果按照置信度从高到低的顺序排列,则t1表示校验矩阵中置信度最高的一列的列索引,/>为校验矩阵中置信度最低的一列的索引。
下面再结合图7说明建立校验比特的置信度排序的流程。
参见图7,图7为本申请提供的获取校验比特的置信度排序的流程图。如图7,在无噪的环境中,固定全“0”信源,经过相应码率和码长的LDPC编码,再经过调制,例如,经过二进制相移键控(binary phase shift keying,BPSK)调制,将译码初始信息设为固定值±x,然后送入迭代译码器进行译码。经过一定迭代次数(例如,n次)之后,输出校验比特的LLR,并对LLR的绝对值|LLR|进行排序,例如,按照从大到小排序。
可选地,迭代译码器具体可以为log-SPA迭代译码器。其中,SPA表示积算法(sum-product algorithm),是基于迭代译码的LDPC译码算法的一种,属于一种软判决算法。在采用log-SPA译码算的情况下,加性高斯白噪声(additive white Gaussian noise,AWGN)信道的译码初始信息为y/σ2,y为信道信息,σ2为噪声方差。当噪声方差为0时,译码初始信息应为±∞。考虑到如果直接在计算机程序中这样设置,将会导致数据溢出。因此,在求解校验信息时用到如式(2)所示的函数:
其中,的函数性质如图8,图8示出了本申请实施例中用于确定校验比特的置信度排序的函数/>的图像。横轴x表示LDPC迭代译码过程中传递的对数似然比的值,即LLR值,纵轴phi(x)表示关于x的函数,即/>
可选地,作为一个示例,在实际译码中,译码初始值x可以设置为3,4,5等。
下面给出本申请提供码率为1/2,码长分别为1944,1296以及648的情况下,LDPC码字的校验比特的优先级顺序。
(1)码率R=1/2,码长L=1944。
首先给出码率为1/2,码长为1944的LDPC的校验矩阵如下所示:
如上所示,校验矩阵的大小为12×24,校验矩阵中的每个元素表示一个z=1944/24=81阶的方阵。其中,“-”表示81×81的全零矩阵。校验矩阵中的每个元素i表示一个81×81的循环置换矩阵,i表示循环移位值。例如,i=0表示大小为81×81的单位阵,而i=1表示如下式(3)所示的循环移位矩阵:
应理解,校验矩阵中包括校验部分,校验部分包括对用于校验比特的列。另外,可以注意到,表1中涉及排序的列包括校验矩阵的第13列到第24列,这是由于码率为1/2,码长为1944的校验矩阵的第13列至第24列对应于校验矩阵的校验部分,这部分列对应的码字比特均为编码生成的校验比特。根据本申请提供的对校验比特的置信度进行排序的方法,码率为1/2,码长为1944的LDPC的校验矩阵中的校验部分为校验矩阵的第13列至第24列,可选地,校验比特的置信度的优先级顺序可以是指校验部分所包含的列的优先级顺序。作为一个示例,按照优先级顺序从高到低的顺序,校验部分所包含的第13列至第24列的优先级顺序如下面的排序1:
排序1:13,14,24,15,23,16,22,17,21,18,20,19。
根据上文对于校验矩阵的说明可知,校验矩阵的母矩阵中的每一列分别对应母码的z个校验比特。由此可知,上文给出的码率为1/2,码长为1944的LDPC的校验矩阵的校验部分所包含的每个列分别对应母码的z个校验比特,z=1944/24=81。具体地,码率为1/2,码长为1944的LDPC的校验矩阵的第13列至第24列中的每个列对应81个校验比特。
在速率匹配的过程中,优先级越高的列对应的校验比特最先考虑被打孔。以排序1为例,假设在速率匹配中需要打孔的校验比特的数目恰好为81个,那么校验矩阵的第13列对应的81个校验比特被打孔。若需要打孔的校验比特的数目为81×2个,则校验矩阵的第13列和第14列各自对应的81个校验比特被打孔,以此类推,按照排序1中所示的列的优先级从高到低的顺序,完成所需数目的校验比特的打孔。
进一步地,在本申请中,校验矩阵的校验部分所包含的任意一个列中的校验比特的优先级相同。
以排序1所示为例,第13列对应81个校验比特,所述81个校验比特的优先级相同。再例如,第14列对应81个校验比特,所述第14列对应的81个校验比特的优先级相同。排序1中的其它列也是同样的原理。
不失一般性地,假设速率匹配中所需的打孔数目为L个,在一种可能的情况下,若L<z,则发送端选取校验比特的优先级排序中优先级最高的一列对应的z个校验比特中的L个校验比特进行打孔,其中,所述L个校验比特是校验部分所包含的列(具体为第13列至第24列)中优先级最高的一列对应的z个校验比特中的任意L个。或者说,所述L个校验比特可以从所述优先级最高的一列所对应的z个校验比特中任意选取的L个。若以排序1为例,则为校验部分的第13列对应的81个校验比特中的任意L个。
在另一种可能的情况下,L=mz,发送端选取校验比特的优先级排序中按照优先级从高到低的排序的前m个列所对应的校验比特进行打孔。在该情况下,所需的打孔数目等于校验矩阵的校验部分的m个列对应的校验比特的数目,则发送端按照优先级从高到低的顺序的前m个列,将这m个列对应的校验比特打孔。
下面以码长为1/2,码长为1944的LDPC码(也即,z=81)为例,举例说明校验比特的打孔位置的选择。当码长为1/2,码长为1296的LDPC码(即,z=54),或者码长为1/2,码长为684的LDPC码(即,z=27)的情况下,校验比特的打孔位置的选择的准则也是相同的。
以排序1为例,例如,若根据目标码率确定的打孔数目为81个,则优先将第13列对应的81个校验比特打孔。又例如,若所需的打孔数目为81×2个,则发送端将第13列对应的81个校验比特以及第14列对应的81个校验比特打孔。
在另一种可能的情况下,L>z,则发送端选取优先级从高到低排序中的前t个列所对应的tz个校验比特中的L个校验比特打孔,其中,所述L个校验比特包括所述t个列中的前(t-1)个列的对应的z(t-1)个校验比特以及第t列中的p个校验比特,所述p个校验比特是所述第t列对应的z个校验比特中的任意p个校验比特,t,p均为正数,p≤z。
以排序1为例,例如,假设所需的打孔数目为100个,100=81×1+19,则发送端将第13列对应的81个校验比特打孔,并将第14列对应的81个校验比特中的19个校验比特打孔。由于同一个列对应的z个校验比特的优先级是相同的,所以,该19个校验比特可以是从第14列对应的81个校验比特中的随机选取的19个校验比特。
再例如,假设所需的打孔数目为190个,100=81×2+28,则发送端将第13列对应的81个校验比特以及第14列对应的81个校验比特打孔,并将第24列对应的81个校验比特中的任意28个校验比特打孔。
需要说明的是,排序1中列的索引是基于校验矩阵的列的索引是从1开始表示的。换句话说,对于码长为1944,码率为1/2的母码的校验矩阵的列的索引采用1-24表示的情况下,校验矩阵中的校验部分为校验矩阵的第13列至第24列,可选地,校验部分所包含的第13列至第24列的索引范围可以表示为13-24。
在另一种可能的表示方式中,母码的校验矩阵的列的索引可以从0开始,校验矩阵的列的索引的范围为0-23。其中,校验矩阵中对应于校验比特的列的索引的范围应为12-23
在后一种表示中,码率为1/2,码长为1944的LDPC的校验矩阵的校验部分所包含的列在速率匹配中被打孔的优先级顺序,按照优先级从高到低的排序,如下面的排序2:
排序2:12,13,23,14,22,15,21,16,20,17,19,18。
应理解,排序1和排序2是等价的,均表示了码长为码率为1/2,码长为1944的LDPC的校验矩阵中对应于校验比特的列在速率匹配中被打孔的优先级,区别仅仅是表示校验矩阵的列的索引的表示方式不同。
可以理解的是,对校验比特进行打孔,还可以保证系统比特的可恢复性,尤其是在需要打孔的比特数较多的情况下。并且,优先对置信度大的校验比特进行打孔,可以在迭代译码过程中为其它系统变量节点提供更多有效信息,以提升译码性能。
码率为1/2,码长为1944的LDPC对应的校验矩阵中校验比特的LLR的绝对值及其置信度排序可以如表1所示。示例性地,校验比特的优先级排序可以按照置信度从高到低的顺序进行排序。
表1
置信度排序 | 13(3) | 14(2) | 24(2) | 15(2) | 23(2) | 16(2) |
|LLR| | 32.5925 | 32.5114 | 32.3636 | 30.6696 | 30.6309 | 29.2333 |
置信度排序 | 22(2) | 17(2) | 21(2) | 18(2) | 20(2) | 19(2) |
|LLR| | 29.1414 | 28.1107 | 27.9524 | 27.3161 | 27.1948 | 26.9747 |
其中,表1的第1行“置信度排序”,每个元素a(b)表示校验矩阵的第a列,且第a列的列重为b。第a列对应的|LLR|表示第a列的校验比特的LLR的绝对值,可以反映该列对应的校验比特的置信度,其中|LLR|越大,置信度越高;反之,|LLR|越小,置信度越低。例如,表1中的13(3)表示校验矩阵的第13列,且第13列的列重为3。
另外,表1的置信度排序中,校验矩阵的校验部分所包含的列的索引的范围为1~24。可选地,校验部分所包含的列也可以索引0~23来表示;或者,表1中所要表达的信息也可以采用其它变化形式来记录。上述这些变化形式都应该包含在本申请实施例的范畴内。
表2示出了本申请提供的基于置信度准则的打孔方案,以及打孔不可靠的校验比特的方案,以及与802.11ac标准的打孔方案的对比。
表2
表2中示出了当需要打孔的校验比特的数目为81×2,81×4或81×6等情况时,根据本申请提供的基于置信度准则的打孔方案,优先被打孔的校验比特在校验矩阵中对应的列的索引(列的索引从1开始);作为对比,802.11ac标准的打孔方案为:从校验矩阵的第24列至第16列,打孔优先级依次降低。此外,表2中还示出了根据本申请提供的基于置信度的打孔方案,按照置信度从低到高的顺序打孔的示例,如表2中的中间一行(打孔不可靠的校验比特),在该打孔不可靠的校验比特的方案中,发送端按照置信度从低到高的顺序对校验比特进行打孔,或者说,置信度低的校验比特优先被打孔。
此外,从表2中还可以发现,本申请的技术方案中,针对特定码长,高码率的LDPC码字的校验比特的打孔位置的集合包含了低码率的LDPC码字的校验比特的打孔位置的集合。换句话说,低码率的LDPC码字的校验比特的打孔位置的集合是高码率的LDPC码字的校验比特的打孔位置的集合的真子集。
例如,在打孔数目为81×2(即2列)的情况下,LDPC码字的打孔位置的集合采用校验矩阵的对应于校验比特的列表示,被打孔的列的索引的集合为{13,14};
在打孔数目为81×4(即4列)的情况下,LDPC码字的打孔位置集合采用校验矩阵的对应于校验比特的列表示,被打孔的列的索引的集合为{13,14,24,15};
在打孔数目为81×6(即6列)的情况下,LDPC码字的打孔位置的集合采用校验矩阵的对应于校验比特的列表示,被打孔的列的索引的集合为{13,14,24,15,23,16}。
根据打孔的原理可以知道,打孔数目越多,LDPC码字的码率越高。因此,一个低码率的LDPC码字的打孔位置的集合是高码率的LDPC码字的打孔位置的集合的真子集。也或者说,在本申请的打孔方案中,高码率和低码率是兼容的。也即,在一个低码率的LDPC码字的打孔位置的集合的基础上增加新的打孔位置,可以获得一个更高码率的LDPC的打孔位置的集合。
(2)码率R=1/2,码长L=1296。
下面先给出码率为1/2,码长为1296的LDPC的校验矩阵如下所示:
如上所示,校验矩阵的大小为12×24,校验矩阵中的每个元素表示一个z=1296/24=54阶的方阵。其中,“-”表示54×54的全零矩阵。校验矩阵中的每个元素i表示一个54×54的循环置换矩阵,i表示循环移位值。例如,i=0表示大小为54×54的单位阵,而i=1表示循环移位值为1的循环移位矩阵。
根据本申请提供的对校验比特的置信度(或者说是对噪声的敏感性)进行排序的方法,码率为1/2,码长为1296的LDPC的校验矩阵中对应于校验比特的列(即校验矩阵的校验部分所包含的列)在速率匹配中被打孔的优先级顺序,按照从高到低的顺序排序如下面的排序3:
排序3:13,17,22,18,24,16,23,19,14,21,15,20。
同样的,排序3中是按照校验矩阵的列的索引范围为1~24表示的,若校验矩阵的列的索引从0开始,则码率为1/2,码长为1296的LDPC码字的校验矩阵中对应于校验比特的列在速率匹配中被打孔的优先级顺序,按照从高到低的顺序排序如下面的排序4。
排序4:12,16,21,17,23,16,22,18,13,20,14,19。
码率为1/2,码长为1944的LDPC码字对应的校验矩阵中的校验比特的LLR的绝对值及其可靠性排序可以如表3所示。
表3
置信度排序 | 13(3) | 17(2) | 22(2) | 18(2) | 24(2) | 16(2) |
|LLR| | 2.0309 | 1.8295 | 1.8287 | 1.8260 | 1.7985 | 1.7834 |
置信度排序 | 23(2) | 19(2) | 14(2) | 21(2) | 15(2) | 20(2) |
|LLR| | 1.7805 | 1.7793 | 1.7627 | 1.7496 | 1.6992 | 1.6921 |
其中,表3的第1行“置信度排序”,每个元素a(b)表示校验矩阵的第a列,且第a列的列重为b。第a列对应的|LLR|表示第a列的校验比特的|LLR|。
与上述码长为1944的LDPC码字类似,由于本申请仅对校验比特的置信度进行排序,因此,表3示出了码长为1/2,码长为1296的LDPC码字的校验矩阵的校验部分,即校验矩阵的第13列至第24列的校验比特的置信度排序,也即本申请中的校验比特的优先级排序。
表3中的置信度排序中,校验矩阵的列的索引的范围为1至24,也可以采0至23来表示,不作限定。
此外,码率为1/2,码长为1296的LDPC码字的校验矩阵中的每一列对应于母码的54个校验比特。其中,校验矩阵校验部分所包含的任意一列所对应的校验比特的优先级相同。例如,优先级最高的第13列对应母码的54个校验比特,该54个校验比特的优先级相同。如果发送端需要在第13列打孔t个校验比特,t<54,则所述t个校验比特可以从第13列的54个校验比特中随机选择。表3中的其它列也是类似的,不再赘述。
(3)码率R=1/2,码长L=648。
下面先给出码率为1/2,码长为648的LDPC码字的校验矩阵如下所示:
如上所示,校验矩阵的大小为12×24,校验矩阵中的每个元素表示一个z=648/24=27阶的方阵。其中,“-”表示27×27的全零矩阵。校验矩阵中的每个元素i表示一个27×27的循环置换矩阵,i表示循环移位值。例如,i=0表示大小为27×27的单位阵,而i=1表示循环移位值为1的循环移位矩阵。
根据本申请提供的对校验比特的置信度进行排序的方法,码率为1/2,码长为648的LDPC码字的校验矩阵中对应于校验比特的列在速率匹配中被打孔的优先级,按照从高到低的顺序排序,如下面的排序5。
排序5:13,17,16,20,24,14,19,18,23,22,15,21。
同样的,排序5中是按照校验矩阵的列的索引范围为1至24表示的,若校验矩阵的列的索引从0开始,则码率为1/2,码长为1296的LDPC码字的校验矩阵中对应于校验比特的列在速率匹配中被打孔的优先级,按照从高到低的顺序排序,如下面的排序6。
排序6:12,16,15,19,23,13,18,17,22,21,14,20。
码率为1/2,码长为648的LDPC码字对应的校验矩阵中校验比特的LLR的绝对值|LLR|及其置信度排序可以如表4所示。
表4
置信度排序 | 13(3) | 17(2) | 16(2) | 20(2) | 24(2) | 14(2) |
|LLR| | 2.6900 | 2.2851 | 2.2568 | 2.2364 | 2.1893 | 2.1816 |
置信度排序 | 19(2) | 18(2) | 23(2) | 22(2) | 15(2) | 21(2) |
|LLR| | 2.1634 | 2.1630 | 2.1471 | 2.1389 | 2.1302 | 2.0989 |
其中,表4的第1行“置信度排序”,每个元素a(b)表示校验矩阵的第a列,且第a列的列重为b。第a列对应的|LLR|表示第a列的校验比特的|LLR|。
可以理解的是,由于本申请仅对校验比特的置信度进行排序,因此,表4示出了码长为1/2,码长为1296的LDPC码字的校验矩阵的校验部分,即校验矩阵的第13列至第24列,的校验比特的置信度排序,即本申请中的校验比特的优先级排序。
码率为1/2,码长为648的LDPC码字的校验矩阵中的每一列对应于母码的27个校验比特。其中,属于校验矩阵的校验部分的同一个列的校验比特的优先级相同。例如,优先级最高的第13列对应母码的27个校验比特,该27个校验比特的优先级相同。如果发送端需要在第13列打孔t个校验比特,t<27,则所述t个校验比特可以从第13列的27个校验比特中随机选择t个校验比特。表4中的其它列也是类似的,不再赘述。
以上对本申请提供的速率匹配的方法进行了详细说明,下面结合图9说明本申请的技术方案在IR HARQ场景下的应用。在IR-HARQ场景下,随着重传次数的增加,通过对更多的校验比特打孔,可以获得更多的增量冗余比特,从而使得码率不断降低,可以提高接收端成功解码的概率,提升解码性能。
参见图9,图9是本申请提供的速率匹配的方法的一个应用示例。
可选地,图9所示的流程图中由接收端执行的操作或处理,也可以由设置于接收端设备内的芯片或电路系统等执行。该电路系统例如可以为集成电路、逻辑电路。该芯片可以是片上系统(system on a chip,SoC)芯片、基带调制解调(modem)芯片等,本文不作限定。下文以接收端设备为例进行说明。
接收端可以为终端设备或者网络设备。应理解,本申请实施例中的接收端也即译码设备。例如,在上行传输中,发送端为终端设备,接收端为网络设备。在下行传输中,发送端为网络设备,接收端为终端设备。
601、发送端根据所需码率R和码长N,对k个信息比特(也称系统比特,systembits)进行LDPC编码,得到第一LDPC码字。其中,第一LDPC码字的码率为R,码长为N,k,N均为整数。
可以理解的是,第一LDPC码字的码率R可以作为一个基础码率,例如,R可以为1/2,在此码率的基础上,对LDPC码进行打孔,可以获得更高的码率,例如,2/3,3/4,5/6等。
根据上文提供的码率为1/2,码长分别为1944,1296以及648的校验矩阵,对信息比特序列进行LDPC编码,得到码率为1/2,码长为N的第一LDPC码字,其中,N的取值可以为1944,1296或者648,具体取决于编码时采用的校验矩阵。
例如,发送端采用码率为1/2,码长为1944的LDPC码对应的校验矩阵,则编码得到的第一LDPC码字的长度为1944。
又例如,发送端采用码率为1/2,码长为1296的LDPC码对应的校验矩阵,则编码得到的第一LDPC码字的长度为1296。
又例如,发送端采用码率为1/2,码长为648的LDPC码对应的校验矩阵,则编码得到的第一LDPC码字的长度为648。
下面以码长N=1944为例进行说明。
602、发送端根据母码的校验比特的优先级顺序,对第一LDPC码字进行速率匹配,得到第二LDPC码字。
发送端根据所需码率(或者说,目标码率),按照所述码率为1/2,码长N=1944的母码的校验比特的优先级顺序(例如上述实施例中的校验比特的置信度的排序),对第一LDPC码字的校验比特进行打孔,获得第二码率的第二LDPC码字。
或者说,第二LDPC码字是第一LDPC码字被打孔之后得到的码字。因此,第二LDPC码字的码率(也即,第二码率)大于第一码率。
在该实施例中,以码率为1/2的LDPC码字作为一个基础码字,通过对该基础码字进行打孔,获得一个较高码率(即,第二码率)的码字。
603、发送端发送第二LDPC码字。
接收端接收来自于发送端的第一信道接收序列。
604、接收端根据码率为1/2,码长为N的LDPC的校验比特的优先级顺序,在第一信道接收序列对应的第一LLR序列的相应位置上补零,再对补零后的第一LLR序列进行译码。
上文图6中已经介绍过,接收端在译码之前,首先在发送端打孔的校验比特对应的比特位置补零,再进行译码。
由于接收端和发送端均保存了码率为1/2以及不同码长的LDPC码字的校验比特的优先级顺序的信息,因此,根据当前的码率和码长,接收端可以知道被打孔的校验比特的位置。因此,接收端在这些被打孔的校验比特的位置上补零之后再进行译码。
接收端对补零后的第一LLR序列进行译码,在一种可能的情况下,接收端成功译码第二LDPC码字的全部的系统比特,在这种情况下,接收端执行步骤605。
605、在接收端成功译码全部的系统比特的情况下,接收端输出译码结果。
步骤605之后,执行下一个数据包的通信。
在另一种可能的情况下,接收端未成功译码全部的系统比特,则接收端向发送端发送重传指示信息,以请求发送端执行重传,如下文的步骤606-608。
606、接收端向发送端发送重传指示信息。
其中,重传指示信息用于指示发送端重传LDPC码字。可选地,重传指示信息还可以指示未正确接收的部分。例如,未正确接收的部分可以为码字(codeword)、媒体访问控制协议数据单元(media access control protocol data unit,MPDU)MPDU等,取决于具体的配置。
发送端接收来自于接收端的重传指示信息。
在接收端未正确解码LDPC码字的系统比特的情况下,发送端进行重传的机制可以有多种具体的实现。图9中所示的由接收端向发送端发送重传指示信息,以请求发送端进行重传的方式仅是作为示例,本文对此不作限定。
607、发送端发送第三码率的第三LDPC码字。其中,第三LDPC码字的被打孔的校验比特的集合是所述第二LDPC码字的被打孔的校验比特的集合的子集。
可以理解的是,第二码率的第二LDPC码未被接收端成功译码,在重传的情况下,通常会降低码率,以提高接收端成功解码的概率。因此,在一个示例中,第三LDPC的码率(也即,第三码率)低于第二码率。
另外,在IR-HARQ场景下,高码率对应的打孔图样与低码率对应的打孔图样是兼容的,换句话说,高码率的打孔图样包含了低码率的打孔图样,也即,低码率的码字的打孔位置的集合包含了高码率的码字的打孔位置的集合。
发送端先发送较高码率的第二LDPC码字,如果接收端未正确解码第二LDPC码字的全部系统比特,发送端可以重传第二LDPC码字的被打孔的校验比特,重传的校验比特的具体数目可以根据传输需求确定,例如,根据重传所需满足的新的码率或者重传分配的新的信道资源数目等确定。作为一个示例,假设发送端重传t个已经被打孔的校验比特。
在一个实施例中,发送端在重传的情况下,可以仅发送被打孔的校验比特。例如,所述t个校验比特可以为第一LDPC码字的所有被打孔的校验比特中的,按照置信度从高到低的排序,前t个校验比特。
假设码长为N的母码的校验比特的优先级顺序,按照从高到低的顺序如下所示:
{t1,t2,…,ti,…},其中,ti表示母码的校验矩阵中对应于校验比特的列的索引,ti为整数。
在本申请的实施例中,校验比特的置信度越高,该校验比特在速率匹配中被打孔的优先级越高,因此,所述t个校验比特可以是根据优先级顺序{t1,t2,…,ti,…},按照优先级从高到低的顺序选取的前t个位置的校验比特。
在另一个实施例中,发送端在重传的情况下,可以发送部分被打孔的校验比特以及系统比特,本文不作限制。
接收端接收来自于发送端的第二信道接收序列。
608、接收端根据LDPC的母码的校验比特的优先级顺序,在第二信道接收序列对应的第二LLR序列的相应位置上补零,再对所述补零后的第二LLR序列与所述补零后的第一LLR序列的合并序列进行译码。
其中,合并序列是通过将补零之后的第一LLR序列和补零之后的第二LLR序列合并得到的。具体地,所述补零后的第一LLR序列和所述补零后的第二LLR序列是按位合并的。其中,所述补零后的第二LLR序列和所述补零后的第一LLR序列的相同比特位置上的LLR值进行合并,不同比特位置上的LLR值继续保留。
例如,所述补零后的第一LLR序列长度为6,索引位置为1,2,3,4,5,其对应的LLR值分别为LLR11,LLR12,LLR13,LLR14,LLR15。所述补零后的第二LLR序列的长度为6,索引位置为3,4,5,6,7,其对应的LLR值分别为LLR23,LLR24,LLR25,LLR26,LLR27。因此,合并序列则为{LLR11,LLR12,LLR13+LLR23,LLR14+LLR24,LLR15+LLR25,LLR26,LLR27},其中,LLR值的加法为二进制加法。
本申请实施例中仅以接收端按照LLR序列进行合并作为示例,本领域技术人员可能想到其它等效的变化或处理,例如,接收端对解调得到的软信息进行合并也是可行的,具体可以取决于接收端的译码的机制。
在一种情况下,接收端根据合并序列成功解码出全部的系统比特的情况下,接收端输出译码结果,如步骤609。
在另一种情况下,接收端根据合并序列,仍然未解码出系统比特,接收端可以请求发送端执行下一次重传、以此类推,直至接收端成功解码出系统比特,或者,直至到达设定的最大重传次数,接收端判定译码失败,如步骤610。
具体地,首次传输中,在接收端没有成功恢复出系统比特的情况下,发送端可以按照置信度从高到低的顺序,重传已经被打孔的校验比特。例如,在第一次重传时,发送端可以按照优先级从高到低的排序,重传首次传输中已经被打孔的优先级最高的n1个校验比特。如果接收端仍然未成功解码,发送端按照优先级从高到低的顺序,再重传优先级次高的n2个已经被打孔的校验比特。以此类推,直至发送完全部的被打孔的校验比特。可以理解,在这个过程中,码率不断降低,在发送端重传完全部的被打孔的校验比特的情况下,如果接收端仍然不能正解解码出系统比特,则表示该数据包传输失败。
根据上述重传的过程可以知道,第l次重传的码率可以满足如下关系:
其中,式(4)中,R′c为发送端第一次发送的LDPC码字的码率,并且第一次增加的冗余量t0=0,k表示系统比特的个数,ncp表示被打孔的校验比特的总数,n表示母码的长度。
以上对本申请提供的速率匹配的过程以及接收端的译码的过程进行了详细说明,下面举例说明该方法在IR-HARQ中的应用。
在一个示例中,发送端和接收端保存LDPC的母码的校验比特的优先级顺序的信息。
假设,母码的校验比特的优先级顺序,按照从高到低的顺序为{t1,t2,…,ti,…},ti为整数。应理解,该优先级顺序是以母码的校验矩阵的校验部分的列的索引来表示的。
执行IR-HARQ的首次传输,发送端可以根据IR-HARQ的首次传输所需的码率确定需要打孔的校验比特的数目L。发送端根据需要打孔的校验比特的数目L,按照校验比特的优先级顺序,按照从高到低的顺序,选择优先级排序中的前L个校验比特,并记录所述L个校验比特各自的位置。发送端在完成LDPC编码之后,进行速率匹配,具体地,将编码输出的LDPC码字的所述L个校验比特打孔之后发送。
首次传输通过打孔获得较高码率的LDPC码字,例如,码率为5/6。
对于IR-HARQ的首次传输,接收端根据当前的目标码长、目标码率以及所需的打孔数目L,按照母码的校验比特的优先级顺序,确定按照优先级从高到低的排序中的前L个校验比特各自的位置(也即,索引),在所述L个校验比特所对应的位置补零之后,再进行LDPC译码。
如果IR-HARQ的首次传输失败,也即,接收端未成功解码全部的系统比特,则进入IR-HARQ机制的重传。
在执行IR-HARQ的重传的情况下,发送端可以根据重传所需的码率,或者根据重传分配的信道资源数目,确定重传需要打孔的数目P,P为整数。
可以理解的是,为了提高接收端解码的成功率,重传通常会降低码率,因此,重传一般采用低于首次传输的码率,也即重传需要打孔的数目P小于首次传输需要打孔的数目N。
为了便于说明,假设第一次重传采用的码率为R1。
在进行第一次重传的情况下,发送端可以发送首次传输中被打孔的L个校验比特中按照优先级从高到低的顺序的前n1个校验比特,n1为整数,也即,该n1个校验比特的优先级不低于该L个校验比特的中的除了该n1个校验比特之外的其它校验比特的优先级。
发送端发送所述n1个校验比特。
接收端接收所述n1个校验比特,并将所述n1个校验比特对应的序列和首次传输接收到的序列合并为一个序列,再对合并后的序列进行译码。
如果接收端根据合并后的序列成功译码全部的系统比特,则译码成功。
如果接收端根据合并后的序列,仍然未能成功恢复出全部的系统比特,则在未达到最大重传次数的情况下,进行下一次重传。
在进行第二次重传的情况下,发送端可以发送首次传输中被打孔的L个校验比特中除了所述n1个校验比特之外的优先级较高的n2个校验比特,n2为整数。
具体地,发送端可以从首次传输中被打孔的L个校验比特中除了所述n1个校验比特之外的剩余校验比特中,按照优先级从高到低的顺序选择n2个校验比特。
发送端发送所述n2个校验比特。
接收端接收所述n2个校验比特,并将所述n2个校验比特对应的序列、所述n1个校验比特对应的序列以及首次传输接收到的序列合并为一个序列,再对合并后的序列进行译码。
以此类推,直至发送端发送完首次传输中全部的被打孔校验比特。如果在这种情况下,接收端依然不能正确恢复系统比特,表示本数据包传输失败,结束传输。
从上面的过程中可以看出,发送端在首次传输选择需要打孔的校验比特时,遵循优先选择优先级较高的校验比特进行打孔,也即优先将置信度高(或者说不容易受到噪声影响,或者对噪声不敏感)的校验比特打孔。在重传中,被打孔的校验比特中优先级高的校验比特优先被重传。发送端遵循这样的打孔和重传的原则,可以提高接收端成功译码的概率。
此外,由于接收端解码的成功率提高,重传次数减少,重传时延降低。
发送端通过不断填补被打孔的校验比特,使得码率不断降低,例如,从5/6逐步降低为3/4,2/3,1/2等,可以满足IR-HARQ机制中通过重传增加冗余比特,以降低信道编码速率的需求,可以提升解码性能。
以上结合图1-图9对接收端对进行速率匹配的过程,以及接收端的译码过程进行详细说明,下面给出本申请实施例提供的基于置信度的打孔方案与802.11ac标准的打孔方案的BER性能对比。
图10-图19为各种校验比特的打孔数目时本申请提供的基于置信度的打孔方案与传统打孔方案的BER性能曲线的对比。
图10-图19的仿真参数设置如下:AWGAN信道;BPSK调制;log-SPA译码,最大迭代译码次数为10次;采用停止-等待的重传请求策略;为了恢复每一帧数据的最大传输次数为4次。
另外,图10-图19中考虑的性能评估参数主要为误帧率(frame error rate,FER)和吞吐率(throughput)。其中,吞吐率=(正确接收到的帧数×k)/总共发送的比特数,k为每一帧的信息比特的个数。此外,上述各图中涉及到的Eb/N0表示误码率,涉及到的Es/N0表示符号信噪比。母码采用802.11ac标准中码长为1944或972的QC-LDPC。
具体地,图10为各种校验比特打孔数目时本申请提供的基于置信度的打孔方案与传统打孔方案的BER性能对比(母码长度为1944)。
图11为各种校验比特打孔数目时本申请提供的基于置信度的打孔方案与传统打孔方案的BER性能对比(母码长度为1296)。
图12为各种校验比特打孔数目时本申请提供的基于置信度的打孔方案与传统打孔方案的BER性能对比(母码长度为648)。
其中,图10-图12的图例中,“puncturing reliable bits”,即打孔可靠的比特,表示本申请提供的基于置信度优先打孔可靠(也即置信度高)的校验比特的打孔方案;“802.11 ac puncturing”表示802.11ac标准的打孔方案,在本文中也称为传统打孔方案;“puncturing unreliable bits”,即打孔不可靠的比特,表示基于置信度优先打孔不可靠(即置信度低)的校验比特的方案。其中,puncturing后面括号内的数字表示打孔的数目,分别如表2中所示的打孔2列,4列,6列,8列以及9列时所对应的打孔数目。
可以发现,相同Es/N0下,本申请提供的基于置信度的打孔方案的FER更低,表明本申请提供的至于置信度的打孔方案优于传统的打孔方案的性能。
图13为最大重传次数为3次,母码长度为1944的LDPC的打孔方案在IR-HARQ机制中的应用示例。
图14为最大重传次数为3次,母码长度为1944的LDPC的打孔方案在IR-HARQ机制中的另一个应用示例。
图15为最大重传次数为2次,母码长度为1944的LDPC的打孔方案在IR-HARQ机制中的又一个应用示例。
图16为最大重传次数为2次,母码长度为1944的LDPC的打孔方案在IR-HARQ机制中的又一个应用示例。
图17为最大重传次数为1次,母码长度为1944的LDPC的打孔方案在IR-HARQ机制中的又一个应用示例。
图18为最大重传次数为1次,母码长度为1944的LDPC的打孔方案在IR-HARQ机制中的又一个应用示例。
图19为最大重传次数为1次,母码长度为1944的LDPC的打孔方案在IR-HARQ机制中的一个应用示例。
其中,图13-图19中图例中,“proposed scheme”均表示本申请提出的基于置信度的打孔方案;“standard scheme”均表示标准(即上文的802.11ac标准)的打孔方案;“puncturing unrealiable bits”表示打孔不可靠校验比特的打孔方案,对应表2的中间一行的打孔方案。
从图13-19可以看出,相同Es/N0下,本申请提供的基于置信度的打孔方案的FER更低,吞吐量更高,表明本申请提供的基于置信度的优先打孔置信度高的校验比特的打孔方案,优于传统的打孔方案的性能,同时也优于优先打孔置信度低的校验比特的打孔方案的性能。
下面说明本申请的通信装置。
参见图20,图20为本申请提供的通信装置1000的示意性框图。如图20,通信装置1000包括处理单元1100,接收单元1200和发送单元1300。
可选地,通信装置1000可以对应各方法实施例中的发送端。
在此情况下,通信装置1000的各单元具有如功能:
处理单元1100,用于根据低密度奇偶校验码LDPC的母码的校验比特的优先级顺序,对第一码率的第一LDPC码字进行速率匹配,得到第二码率的第二LDPC码字,其中,所述优先级顺序指示所述母码的校验比特在速率匹配中被打孔的优先级的排序,所述优先级顺序与所述校验比特的置信度有关,所述校验比特的置信度用于指示所述校验比特在信道传输过程中受噪声影响的程度;
发送单元1300,用于发送所述第二LDPC码字。
可选地,在一个实施例中,所述处理单元1100还用于:
根据所需的打孔数目L和所述母码的校验比特的优先级顺序,选择所述第一LDPC码字中的L个校验比特进行打孔,其中,所述优先级顺序是按照所述校验比特的置信度从高到低的顺序排序的,所述L个校验比特是所述优先级顺序中的前L个校验比特,其中,L≥1,且L为整数。
可选地,在一个实施例中,所述母码的校验矩阵包括校验部分,所述校验部分包含所述校验矩阵中的对应于校验比特的列,所述优先级顺序指示所述校验部分所包含的列的优先级顺序,其中,所述校验部分所包含的每个列各自对应所述母码的z个校验比特,z=N/n,N为所述母码的码长,n表示所述母码的校验矩阵包含的列的总数。
可选地,在一个实施例中,所述母码的码长为1944,码率为1/2,所述校验部分为所述母码的校验矩阵中的第13列至第24列,所述第13列至第24列的优先级顺序从高到低的排序如下:
13,14,24,15,23,16,22,17,21,18,20,19。
可选地,在一个实施例中,所述母码的码长为1296,码率为1/2,所述校验部分为所述母码的校验矩阵中的第13列至第24列,所述第13列至第24列的优先级顺序从高到低的排序如下:
13,17,22,18,24,16,23,19,14,21,15,20。
可选地,在一个实施例中,所述母码的码长为648,码率为1/2,所述校验部分为所述母码的校验矩阵中的第13列至第24列,所述第13列至第24列的优先级顺序从高到低的排序如下:
13,17,16,20,24,14,19,18,23,22,15,21。
可选地,在一个实施例中,所述校验部分所包含的任意一个列所对应的z个校验比特的优先级相同。
可选地,在一个实施例中,
所述第一LDPC码字中中的所述L个校验比特满足如下之一:
若L<z,所述第一LDPC码字中的所述L个校验比特为:所述校验部分所包含的列中优先级最高的一列所对应的z个校验比特中的L个校验比特打孔,z为正整数;或者,
若L>z,所述第一LDPC码字中的所述L个校验比特为:所述校验部分所包含的列中的t个列所对应的tz个校验比特中的L个校验比特打孔,其中,所述t个列为所述校验部分所包含的列按照优先级顺序从高到低的排序中的前t个列,所述L个校验比特包括所述t个列中的前(t-1)个列所对应的z(t-1)个校验比特,以及第t列中的p个校验比特,所述p个校验比特是所述第t列所对应的z个校验比特中的任意p个校验比特,t,p均为正数,p≤z;或者,
若L=mz,所述第一LDPC码字中的所述L个校验比特为:所述校验部分所包含的列中的m个列所对应的mz个校验比特,所述m个列是所述校验部分所包含的列按照优先级顺序从高到低的排序中的前m个列,m≥1且m为整数。
可选地,在一个实施例中,所述接收单元1200,还用于接收重传指示信息;
以及,所述处理单元1100,还用于根据所述母码的校验比特的优先级顺序,对待重传的码字进行速率匹配,得到第三码率的第三LDPC码字,其中,所述待重传的码字是对待重传的比特进行LDPC编码得到的,所述第三LDPC码字的校验比特的打孔位置的集合是所述第二LDPC码字的校验比特的打孔位置的集合的真子集;
以及,所述发送单元1300,还用于发送所述第三码字。
可选地,在以上各实现方式中,接收单元1200和发送单元1300也可以集成为一个收发单元或者一个输入输出单元,同时具备接收和发送的功能,这里不作限定。
可选地,通信装置1000可以为发送端设备,或者,通信装置600可以为发送端设备内部具有实现各方法实施例的功能的器件、模块等,例如编码器。
在一种实现中,通信装置1000为上述各方法实施例中的发送端,通信装置1000可以具有各方法实施例中发送端的任一功能。在这种情况下,处理单元1100可以为处理器。接收单元1200和发送单元1300可以为收发器。收发器具体可以包括接收机和发射机。其中,接收机用于执行接收的功能,发射机用于执行发射的功能。
可选地,在另一种实现中,通信装置1000可以为发送端设备中的电路系统。在这种情况下,处理单元610可以为芯片、逻辑电路、集成电路、处理电路或片上系统(system onchip,SoC)芯片等,收发单元620可以为通信接口,所述通信接口可以为接口电路、输入输出接口等。
在一个实施例中,通信装置1000可以为发送端设备中的编码器。
在以上各实施例中,处理单元1100的功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。
例如,处理单元1100可以包括一个或多个处理器,所述一个或多个处理器用于读取并执行存储器中保存的计算机程序或指令,以使得安装有通信装置1000的设备执行本申请各方法实施例中由发送端执行的操作和/或处理。其中,所述存储器位于所述一个或多个处理器之外。
进一步地,处理单元1100还可以包括一个或多个存储器,所述一个或多个处理器以及所述一个或多个存储器通过电路/电线连接。所述一个或多个处理器读取所述一个或多个存储器中存储的计算机程序或指令,以使得安装有通信装置1000的设备执行本申请各方法实施例中由发送端执行的操作和/或处理。
又例如,处理单元1100为处理器,接收单元1200和发送单元1300可以为接口电路。其中,接口电路用于接收计算机代码或指令,并传输至所述处理器,所述处理器执行所述计算机代码或指令,以使得安装有通信装置1000的设备执行本申请各方法实施例中由发送端执行的操作和/或处理。可选地,接收单元1200和发送单元1300可以不同的接口电路,或者也可以同一个接口电路的不同功能,不作限定。
可选地,通信装置1000可以对应各方法实施例中的接收端。
在此情况下,通信装置1000的各单元具有如功能:
接收单元1200,用于接收第一信道接收序列;
处理单元1100,用于按照LDPC的母码的校验比特的优先级顺序,在所述第一信道接收序列对应的第一LLR序列的相应位置上补零,并对补零之后的第一LLR序列进行译码,其中,所述第一LLR序列的相应位置是所述第一信道接收序列对应的LDPC码字在速率匹配过程中被打孔的校验比特的位置,所述校验比特的优先级顺序与所述校验比特的置信度有关,所述校验比特的置信度用于指示所述校验比特在信道传输过程中受噪声影响的程度;
以及,所述发送单元1300,还用于在所述处理单元1100未成功译码所述LDPC码字的情况下,向发送端发送重传请求。
可选地,在一个实施例中,所述第一信道接收序列对应的LDPC码字在速率匹配过程中被打孔的校验比特为:所述LDPC码字对应的所述母码的校验比特中按照优先级从高到低的排序中的前L个校验比特,L为需要打孔的校验比特的个数,L为整数。
可选地,在一个实施例中所述母码的校验矩阵包括校验部分,所述校验部分包含所述校验矩阵中的对应于校验比特的列,所述优先级顺序指示所述校验部分所包含的列的优先级排序,其中,所述校验部分所包含的每个列对应所述母码的z个码字比特,z=N/n,N表示所述母码的码长,n表示所述母码的校验矩阵包含的列的总数,N和n为整数。
可选地,在一个实施例中,所述母码的长度为1944,码率为1/2,该校验部分为该母码的校验矩阵中的第13列至第24列,其中,该13列至第24列的优先级顺序从高到低的排序如下:
13,14,24,15,23,16,22,17,21,18,20,19。
可选地,在一个实施例中,所述母码的长度为1296,码率为1/2,该校验部分为该母码的校验矩阵中的第13列至第24列,其中,该13列至第24列的优先级顺序从高到低的排序如下:
13,17,22,18,24,16,23,19,14,21,15,20。
可选地,在一个实施例中,所述母码的长度为648,码率为1/2,该校验部分为该母码的校验矩阵中的第13列至第24列,其中,该13列至第24列的优先级顺序从高到低的排序如下:
13,17,16,20,24,14,19,18,23,22,15,21。
可选地,在一个实施例中,该校验部分包包含的任意一个列所对应的z个码字比特的优先级相同。
可选地,在一个实施例中,所述第一信道接收序列对应的LDPC码字在速率匹配过程中被打孔的L个校验比特满足如下情况之一:
若L<z,所述被打孔的L个校验比特为:该校验部分所包含的列中优先级最高的一列所对应的z个校验比特中的任意L个校验比特;或者,
若L>z,所述被打孔的L个校验比特为:该校验部分所包含的列中的t个列所对应的tz个校验比特中的L个校验比特,其中,该t个列为该校验部分所包含的列按照优先级顺序从高到低的排序中的前t个列,所述L个校验比特包括该t个列中的前(t-1)列所对应的z(t-1)个校验比特,以及第t列中的p个校验比特,所述p个校验比特是所述第t列所对应的z个校验比特中任意的p个校验比特,t,p均为正数,p≤z;
若L=mz,所述被打孔的L个校验比特为:该校验部分所包含的m个列所对应的mz个校验比特,该m个列是该校验部分所包含的列按照优先级顺序从高到低的排序中的前m个列。
可选地,在一个实施例中,所述发送单元1300,还用于向所述发送端发送重传指示信息;
所述接收单元1200,还用于接收第二信道接收序列;
以及,所述处理单元1100,还用于按照所述母码的校验比特的优先级顺序,在所述第二信道接收序列对应的第二LLR序列的相应位置上补零,并对补零之后的第二LLR序列与补零之后的第一LLR序列的合并序列进行译码,其中,所述第二LLR序列的需要补零的位置构成的集合是所述第一LLR序列的需要补零的位置构成的集合的真子集。
在以上各实现方式中,接收单元1200和发送单元1300也可以集成为一个收发单元或者一个输入输出单元,同时具备接收和发送的功能,这里不作限定。
可选地,通信装置1000可以为接收端,或者,通信装置1000可以为接收端内部具有实现各方法实施例的功能的器件、模块等,例如解码器(或译码器)。
在一种实现中,通信装置1000为上述各方法实施例中的接收端,通信装置1000可以具有各方法实施例中接收端设备的任一功能。在这种情况下,处理单元1000可以为处理器,接收单元1200和发送单元1300可以为收发器。收发器具体可以包括接收机和发射机。其中,接收机用于执行接收的功能,发射机用于执行发射的功能。
在另一种实现中,通信装置1000可以为接收端的电路系统。在这种情况下,处理单元1000可以为芯片、逻辑电路、集成电路、处理电路或SoC芯片等,接收单元1200和发送单元1300可以为通信接口,所述通信接口可以为接口电路、输入输出接口等。可选地,接收单元1200和发送单元1300可以为不同的接口电路,或者为同一个接口电路的不同功能,不作限定。
在一个实施例中,通信装置1000可以为接收端设备中的解码器。
在以上各实施例中,处理单元1100的功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。
例如,处理单元1100可以包括一个或多个处理器,所述一个或多个处理器用于读取并执行存储器中保存的计算机程序或指令,使得安装有通信装置1000的设备执行本申请各方法实施例中由接收端执行的操作和/或处理。其中,所述存储器位于所述一个或多个处理器之外。
进一步地,处理单元1100还可以包括一个或多个存储器,所述一个或多个处理器以及所述一个或多个存储器通过电路/电线连接,所述一个或多个处理器读取所述一个或多个存储器中存储的计算机程序或指令,使得安装有通信装置1000的设备执行本申请各方法实施例中由接收端执行的操作和/或处理。
又例如,处理单元1100为处理器,接收单元1200和发送单元1300为接口电路。其中,接口电路用于接收计算机代码或指令,并传输至所述处理器,所述处理器执行所述计算机代码或指令,使得安装有通信装置1000的设备执行本申请各方法实施例中由接收端执行的操作和/或处理。
参见图21,图21为本申请提供的通信装置10的示意性结构图。如图21,通信装置10包括:一个或多个处理器11,一个或多个存储器12以及一个或多个通信接口13。处理器11用于控制通信接口13收发信号,存储器12用于存储计算机程序,处理器11用于从存储器12中调用并运行该计算机程序,以使得通信装置10执行本申请各方法实施例中由发送端或接收端执行的处理。
其中,图21中器件(例如,处理器、存储器或通信接口)后面的虚线框表示该器件可以为一个以上。
可选的,上述各装置实施例中的存储器与存储器可以是物理上相互独立的单元,或者,存储器也可以和处理器集成在一起。
此外,本申请还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机指令,当计算机指令在计算机上运行时,使得本申请提供的速率匹配的方法中由发送端执行的操作和/或处理被执行。
本申请还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机指令,当计算机指令在计算机上运行时,使得计算机执行本申请提供的译码的方法中由接收端执行的操作和/或处理被执行。
本申请还提供一种计算机程序产品,所述计算机程序产品包括计算机代码或指令,当所述计算机代码或指令在计算机上运行时,本申请各方法实施例的速率匹配的方法被实现。
本申请还提供一种计算机程序产品,所述计算机程序产品包括计算机代码或指令,当所述计算机代码或指令在计算机上运行时,本申请各方法实施例的译码的方法被实现。
本申请还提供一种通信装置,包括处理器和接口电路,所述接口电路用于接收计算机代码或指令,并传输至所述处理器,所述处理器用于运行所述计算机代码或指令,使得本申请提供的速率匹配的方法中由发送端执行的操作和/或处理被执行。
本申请还提供一种通信装置,包括处理器和接口电路,所述接口电路用于接收计算机代码或指令,并传输至所述处理器,所述处理器用于运行所述计算机代码或指令,使得本申请提供的译码的方法中由接收端执行的操作和/或处理。
本申请还提供一种芯片,该芯片包括一个或多个处理器。该一个或多个处理器用于执行存储器中存储的计算机程序,以执行任意一个方法实施例中由发送端执行的操作和/或处理。其中,存储器独立于所述芯片之外而设置。
进一步地,该芯片还可以包括一个或多个通信接口。所述一个或多个通信接口可以是输入输出接口、接口电路等。进一步地,该芯片还可以包括一个或多个存储器。
本申请还提供一种芯片,该芯片包括一个或多个处理器。该一个或多个处理器用于执行存储器中存储的计算机程序,以执行任意一个方法实施例中由接收端设备执行的操作和/或处理。其中,存储器独立于所述芯片之外而设置。
进一步地,该芯片还可以包括一个或多个通信接口。该一个或多个通信接口可以是输入输出接口、接口电路等。进一步地,该芯片还可以包括一个或多个存储器。
本申请还提供一种无线通信系统,包括本申请实施例中的发送端和接收端。
可选地,所述发送端和接收端中的一个为网络设备(例如,基站),另一个为终端设备。
本申请实施例中的处理器可以是集成电路芯片,具有处理信号的能力。在实现过程中,上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。处理器可以是通用处理器、数字信号处理器(digital signal processor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现场可编程门阵列(field programmable gate array,FPGA)或其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。本申请实施例公开的方法的步骤可以直接体现为硬件编码处理器执行完成,或者用编码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器读取存储器中的信息,结合其硬件完成上述方法的步骤。
本申请实施例中的存储器可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。其中,非易失性存储器可以是只读存储器(read-only memory,ROM)、可编程只读存储器(programmable ROM,PROM)、可擦除可编程只读存储器(erasablePROM,EPROM)、电可擦除可编程只读存储器(electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(static RAM,SRAM)、动态随机存取存储器(dynamic RAM,DRAM)、同步动态随机存取存储器(synchronousDRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(double data rate SDRAM,DDRSDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(direct rambusRAM,DRRAM)。应注意,本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
在本说明书中使用的术语“单元”、“系统”等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件或执行中的软件。例如,部件可以是但不限于,在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示,在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中。部件可位于一个计算机上和/或分布在两个或更多个计算机之间。此外,这些部件可从上面存储有各种数据结构的各种计算机可读介质执行。部件可根据具有一个或多个数据分组(例如,来自与本地系统、分布式系统和/或网络间的另一部件交互的二个部件的数据,例如,通过信号与其它系统交互的互联网)的信号通过本地和/或远程进程来通信。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (21)
1.一种速率匹配的方法,其特征在于,包括:
发送端根据低密度奇偶校验码LDPC的母码的校验比特的优先级顺序,对第一码率的第一LDPC码字进行速率匹配,得到第二码率的第二LDPC码字,其中,所述优先级顺序指示所述母码的校验比特在速率匹配中被打孔的优先级的排序,所述优先级顺序与所述校验比特的置信度有关,所述校验比特的置信度用于指示所述校验比特在信道传输过程中受噪声影响的程度;
发送端发送所述第二LDPC码字。
2.根据权利要求1所述的方法,其特征在于,所述发送端根据母码的校验比特的优先级顺序,对第一码率的第一LDPC码字进行速率匹配,包括:
所述发送端根据所需的打孔数目L和所述母码的校验比特的优先级顺序,选择所述第一LDPC码字中的L个校验比特进行打孔,其中,所述优先级顺序是按照所述校验比特的置信度从高到低的顺序排序的,所述L个校验比特是所述优先级顺序中的前L个校验比特,其中,L≥1,且L为整数。
3.根据权利要求1或2所述的方法,其特征在于,所述母码的校验矩阵包括校验部分,所述校验部分包含所述校验矩阵中的对应于校验比特的列,所述优先级顺序指示所述校验部分所包含的列的优先级顺序,其中,所述校验部分所包含的每个列各自对应所述母码的z个校验比特,z=N/n,N为所述母码的码长,n表示所述母码的校验矩阵包含的列的总数。
4.根据权利要求3所述的方法,其特征在于,所述母码的码长为1944,码率为1/2,所述校验部分为所述母码的校验矩阵中的第13列至第24列,所述第13列至第24列的优先级顺序从高到低的排序如下:
13,14,24,15,23,16,22,17,21,18,20,19。
5.根据权利要求3所述的方法,其特征在于,所述母码的码长为1296,码率为1/2,所述校验部分为所述母码的校验矩阵中的第13列至第24列,所述第13列至第24列的优先级顺序从高到低的排序如下:
13,17,22,18,24,16,23,19,14,21,15,20。
6.根据权利要求3所述的方法,其特征在于,所述母码的码长为648,码率为1/2,所述校验部分为所述母码的校验矩阵中的第13列至第24列,所述第13列至第24列的优先级顺序从高到低的排序如下:
13,17,16,20,24,14,19,18,23,22,15,21。
7.根据权利要求4-6中任一项所述的方法,其特征在于,所述校验部分所包含的任意一个列所对应的z个校验比特的优先级相同。
8.根据权利要求7所述的方法,其特征在于,所述第一LDPC码字中中的所述L个校验比特满足如下之一:
若L<z,所述第一LDPC码字中的所述L个校验比特为:所述校验部分所包含的列中优先级最高的一列所对应的z个校验比特中的L个校验比特打孔,z为正整数;或者,
若L>z,所述第一LDPC码字中的所述L个校验比特为:所述校验部分所包含的列中的t个列所对应的tz个校验比特中的L个校验比特打孔,其中,所述t个列为所述校验部分所包含的列按照优先级顺序从高到低的排序中的前t个列,所述L个校验比特包括所述t个列中的前(t-1)个列所对应的z(t-1)个校验比特,以及第t列中的p个校验比特,所述p个校验比特是所述第t列所对应的z个校验比特中的任意p个校验比特,t,p均为正数,p≤z;或者,
若L=mz,所述第一LDPC码字中的所述L个校验比特为:所述校验部分所包含的列中的m个列所对应的mz个校验比特,所述m个列是所述校验部分所包含的列按照优先级顺序从高到低的排序中的前m个列,m≥1且m为整数。
9.根据权利要求8所述的方法,其特征在于,所述发送端发送所述第二LDPC码字之后,所述方法还包括:
所述发送端接收重传指示信息;
所述发送端根据所述母码的校验比特的优先级顺序,对待重传的码字进行速率匹配,得到第三码率的第三LDPC码字,其中,所述待重传的码字是对待重传的比特进行LDPC编码得到的,所述第三LDPC码字的校验比特的打孔位置的集合是所述第二LDPC码字的校验比特的打孔位置的集合的真子集;
所述发送端发送所述第三LDPC码字。
10.一种通信装置,其特征在于,包括:
处理单元,用于根据低密度奇偶校验LDPC的母码的校验比特的优先级顺序,对第一码率的第一LDPC码字进行速率匹配,得到第二码率的第二LDPC码字,其中,所述优先级顺序指示所述母码的校验比特在速率匹配中被打孔的优先级的排序,所述优先级顺序与所述校验比特的置信度有关,所述校验比特的置信度用于指示所述校验比特在信道传输过程中受噪声影响的程度;
收发单元,用于发送所述第二LDPC码字。
11.根据权利要求10所述的通信装置,其特征在于,所述处理单元具体用于:
根据所需的打孔数目L和所述母码的校验比特的优先级顺序,选择所述第一LDPC码字中的L个校验比特进行打孔,其中,所述优先级顺序是按照所述校验比特的置信度从高到低的顺序排序的,所述L个校验比特是所述优先级顺序中的前L个校验比特,L≥1,且L为整数。
12.根据权利要求10或11所述的通信装置,其特征在于,所述母码的校验矩阵包括校验部分,所述校验部分包含所述校验矩阵中对应于校验比特的列,所述优先级顺序指示所述校验部分所包含的列的优先级顺序,其中,所述校验部分所包含的每个列各自对应所述母码的z个校验比特,z=N/n,N为所述母码的码长,n表示所述母码的校验矩阵包含的列的总数。
13.根据权利要求12所述的通信装置,其特征在于,所述母码的码长为1944,码率为1/2,所述校验部分为所述母码的校验矩阵中的第13列至第24列,所述第13列至所述24列的优先级顺序从高到低的排序如下:
13,14,24,15,23,16,22,17,21,18,20,19。
14.根据权利要求12所述的通信装置,其特征在于,所述母码的码长为1296,码率为1/2,校验部分为所述母码的校验矩阵中中的第13列至第24列,所述第13列至第24列的优先级顺序从高到低的排序如下:
13,17,22,18,24,16,23,19,14,21,15,20。
15.根据权利要求12所述的通信装置,其特征在于,所述母码的码长为648,码率为1/2,所述校验部分为所述母码的校验矩阵中第13列至第24列,所述第13列至第24列的优先级顺序从高到低的排序如下所示:
13,17,16,20,24,14,19,18,23,22,15,21。
16.根据权利要求13-15中任一项所述的通信装置,其特征在于,所述校验部分所包含的任意一个列所对应的z个校验比特的优先级相同。
17.根据权利要求16所述的通信装置,其特征在于,所述第一LDPC码字中中的所述L个校验比特满足如下之一:
若L<z,所述第一LDPC码字中的所述L个校验比特为:所述校验部分所包含的列中优先级最高的一列所对应的z个校验比特中的L个校验比特打孔,z为正整数;或者,
若L>z,所述第一LDPC码字中的所述L个校验比特为:所述校验部分所包含的列中的t个列所对应的tz个校验比特中的L个校验比特打孔,其中,所述t个列为所述校验部分所包含的列按照优先级顺序从高到低的排序中的前t个列,所述L个校验比特包括所述t个列中的前(t-1)个列所对应的z(t-1)个校验比特,以及第t列中的p个校验比特,所述p个校验比特是所述第t列所对应的z个校验比特中的任意p个校验比特,t,p均为正数,p≤z;或者,
若L=mz,所述第一LDPC码字中的所述L个校验比特为:所述校验部分所包含的m个列所对应的mz个校验比特,所述m个列是所述校验部分所包含的列按照优先级顺序从高到低的排序中的前m个列,m≥1且m为整数。
18.根据权利要求17所述的通信装置,其特征在于,收发单元还用于接收重传指示信息;
以及,所述处理单元,还用于根据所述母码的校验比特的优先级顺序,对待重传的码字进行速率匹配,得到第三码率的第三LDPC码字,其中,所述待重传的码字是对待重传的比特进行LDPC编码得到的,所述第三LDPC码字的校验比特的打孔位置的集合是所述第二LDPC码字的校验比特的打孔位置的集合的真子集;
以及,所述收发单元,还用于发送所述第三LDPC码字。
19.一种通信装置,其特征在于,包括:包括处理器和接口电路,所述接口电路用于接收计算机代码或指令,并传输至所述处理器,所述处理器运行所述计算机代码或指令,如权利要求1-9中任一项所述的方法被实现。
20.一种通信装置,其特征在于,包括至少一个处理器,所述至少一个处理器与至少一个存储器耦合,所述至少一个处理器用于执行所述至少一个存储器中存储的计算机程序或指令,以使得所述通信装置执行如权利要求1-9中任一项所述的方法。
21.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机指令,当计算机指令在计算机上运行时,如权利要求1-9中任一项所述的方法被实现。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211026138.XA CN117675093A (zh) | 2022-08-25 | 2022-08-25 | 速率匹配的方法和通信装置 |
PCT/CN2023/104371 WO2024041194A1 (zh) | 2022-08-25 | 2023-06-30 | 速率匹配的方法和通信装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211026138.XA CN117675093A (zh) | 2022-08-25 | 2022-08-25 | 速率匹配的方法和通信装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN117675093A true CN117675093A (zh) | 2024-03-08 |
Family
ID=90012416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211026138.XA Pending CN117675093A (zh) | 2022-08-25 | 2022-08-25 | 速率匹配的方法和通信装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN117675093A (zh) |
WO (1) | WO2024041194A1 (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106656409B (zh) * | 2015-10-30 | 2020-02-14 | 华为技术有限公司 | 一种校验码穿孔和解穿孔方法及装置 |
CN105490684B (zh) * | 2015-11-30 | 2019-06-04 | 华侨大学 | 一种有限长ldpc码的打孔算法 |
CN113395132A (zh) * | 2020-03-13 | 2021-09-14 | 华为技术有限公司 | Ldpc码的速率匹配的方法和通信装置 |
CN113708778A (zh) * | 2020-05-22 | 2021-11-26 | 华为技术有限公司 | Ldpc的速率匹配的方法和通信装置 |
-
2022
- 2022-08-25 CN CN202211026138.XA patent/CN117675093A/zh active Pending
-
2023
- 2023-06-30 WO PCT/CN2023/104371 patent/WO2024041194A1/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2024041194A1 (zh) | 2024-02-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11374703B2 (en) | HARQ handling for nodes with variable processing times | |
EP3691162B1 (en) | Design scheme for redundancy versions in communication system | |
US10461779B2 (en) | Rate-compatible polar codes | |
EP3514997B1 (en) | Encoding and modulation method and communication device | |
US11031955B2 (en) | Incremental redundancy and variations for polar codes | |
EP4109794A1 (en) | Rate matching method for ldpc code, and communication device | |
CA3072373C (en) | Transmission of redundancy versions in block coding | |
US11616598B2 (en) | Puncturing and retransmission techniques for encoded transmissions | |
US11881870B2 (en) | LDPC code encoding method and communication apparatus | |
CN109391356B (zh) | 编码方法、译码方法、编码装置和译码装置 | |
EP4351028A1 (en) | Data processing method and apparatus | |
EP4156522A1 (en) | Rate matching method for ldpc code, and communication device | |
WO2021136539A1 (zh) | 卷积码的速率匹配的方法和无线通信装置 | |
WO2022036657A1 (en) | Permutated extension and shortened low density parity check codes for hybrid automatic repeat request | |
WO2024041194A1 (zh) | 速率匹配的方法和通信装置 | |
WO2023051170A1 (zh) | 重传方法及装置 | |
RU2748852C1 (ru) | Способ и устройство | |
WO2024114812A1 (zh) | 编码方法、译码方法以及通信装置 | |
US20240214322A1 (en) | Method and device for transmitting or receiving signal in communication system |
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 |