多LPDC码中选择LDPC基本码的方法及其设备与流程

本发明涉及一种无线局域网(lan)系统，并且更具体地，涉及在支持多个低密度奇偶校验(ldpc)码的系统中选择基本码的方法和支持该方法的装置。

背景技术：

无线接入系统已经被广泛地部署用于提供各种各样的通信服务，诸如语音通信服务和数据通信服务。通常，无线接入系统是能够通过共享可用系统资源(例如，带宽、传输功率等)而支持与多个用户的通信的多址系统。例如，多址系统可以包括码分多址(cdma)系统、频分多址(fdma)系统、时分多址(tdma)系统、正交频分多址(ofdma)系统、单载波频分多址(sc-fdma)系统、多载波频分多址(mc-fdma)系统等之一。

在广播系统中以及在以上所描述的通信系统中，必须要使用信道码。作为信道码的通用配置方法的示例，发送器可以使用编码器对输入符号进行编码并且发送编码符号。接收器例如可以接收该编码符号并且对所接收的符号进行解码，由此恢复该输入符号。在这种情况下，输入符号的大小和编码符号的大小可以根据通信系统而以不同方式被定义。例如，在第三代合作伙伴计划(3gpp)长期演进(lte)通信系统中所使用的用于数据传输的turbo码中，输入符号的大小为最多6144位，而编码符号的大小为18432(6144*3)位。针对lte通信系统的turbo编码，参考3gpp技术规范36.212。

然而，即使在信噪比(snr)增加时，由于该码的结构，lteturbo码也以性能提升并不明显偏出预定区域为特征。关于这一问题，虽然可以考虑使用具有低误码率的码，但是复杂度会增加。

在通信系统中，高误码率可能要求不必要的数据重传并且导致信道接收的故障。此外，具有过高复杂度的码会增加基站(bs)和用户设备(ue)的开销，并且导致发送和接收延时。尤其是在要求更快数据发送和接收的未来世代的通信系统中，以上所描述的问题需要解决。因此，需要一种具有低复杂度同时又降低误码率的编码方法。

特别地，有关第五代(5g)移动通信技术，正在讨论的是超可靠且低延时通信(urllc)。urllc情形要求误码平层以10-5或者更低的误块率(bler)出现。这里，误码平层意味着虽然信息体量增加但是误码率稍有降低的点。在lteturbo码中，误码平层(errorfloor)随着信息体量的增加在10-4或更低的bler出现。因此，ldpc码可以被用作turbo码的替选。ldpc码可以以相对低的复杂度实现低误码率。为了有效使用ldpc码，需要确定一种从多种ldpc码中选择基本码的方法。

技术实现要素：

技术问题

本发明的技术目的是为了提供一种在使用多个ldpc码的无线lan系统中选择适合于给定通信环境的ldpc码的方法。

本发明的另一个技术目的是为了提供一种选择能够在使用多个ldpc码的无线lan系统中使用的基本码并且考虑缩短量来选择提升值的方法。

本发明并不局限于上文已经特别描述的内容，并且可以从本发明的实施例得出其它的技术目标。

技术方案

根据本发明的一个方面，通过提供一种编码支持多个基本码的准循环低密度奇偶校验(qcldpc)码的方法，能够实现上述和其他目的。该方法包括：从第一基本码和第二基本码当中选择用于生成奇偶校验矩阵的基本码；从多个提升值当中选择用于生成奇偶校验矩阵的提升值；以及使用所选择的基本码和所选择的提升值生成奇偶校验矩阵，其中基于码块大小和码率确定基本码，并且基于基本码的参数和码块大小确定提升值。

如果码块大小大于预设码块大小，则可以选择第一基本码作为基本码，并且如果码块大小小于预设码块大小，则第二基本码可以被选择为基本码。

当第一基本码支持的码块大小与第二基本码支持的码块大小重叠时，如果码块大小大于预设码块大小或者码率大于预设码率，可以选择第一基本码作为基本码，并且如果码块大小小于预设码块大小并且码率低于预设码率，则可以选择第二码块作为基本码。

预设码块大小可以是第二基本码的最大码块。

预设码块大小可以是第二基本码的最大码块大小，并且预设码率可以是第二基本码的最大码率。

可以考虑基本码的最大缩短值来确定基本码的参数和多个提升值。

最大缩短值可以被设置为不超过提升值的8倍或4倍。

可以选择满足等式z·kb，max≥k＞z·kb，min的z的最小值作为提升值，k可以表示码块大小，kb，max可以表示基本码的最大信息比特序列的大小，并且kb，min可以表示基本码的最小信息比特序列的大小。

编码ldpc码的方法可以进一步包括向用户设备发送关于从第一基本码和第二基本码当中选择的基本码的信息。

当第二基本码支持高于预设码率的码率时，如果码块大小小于预设码块大小并且码率低于高于预设码率的码率，则可以选择第二基本码作为基本码。

根据本发明的另一方面，提供一种用于编码支持多个基本码的准循环低密度奇偶校验(qcldpc)码的装置。该装置包括：收发器；和处理器。处理器从第一基本码和第二基本码当中选择用于生成奇偶校验矩阵的基本码，从多个提升值当中选择用于生成奇偶校验矩阵的提升值，并且使用选择的基本码和所选择的提升值生成奇偶校验矩阵，并且其中基于码块大小和码率确定基本码，并且基于基本码的参数和码块大小确定提升值。

有益效果

根据本发明的实施例，能够使用适合于各种通信环境的适当基本码来生成ldpc码。

根据本发明的另一实施例，当码块在多个ldpc码中重叠时，能够通过为重叠区域选择适当的基本码来生成ldpc码。

能够从本发明的实施例中导出除以上所描述的技术效果之外的其它技术效果。

附图说明

附图被包括以提供对本发明的进一步理解，并且被并入且组成本说明书的一部分，图示本发明的实施例，并且与说明书一起用于解释本发明的原理。

图1是图示示例性编码过程的流程图。

图2是图示示例性传送块(tb)编码过程的示图。

图3是图示示例性递归系统卷积(rsc)编码器的示图。

图4是图示lteturbo编码器的示图。

图5是图示根据rsc编码器的示例性网格(trellis)的示图。

图6是图示示例性网格结构的示图。

图7是图示示例性结构化奇偶校验矩阵的示图。

图8是图示示例性模型矩阵的示图。

图9是被参考以解释根据移位数量的矩阵变换的示图。

图10是图示示例性ldpc码解码方法的流程图。

图11是图示示例性二分图的示图。

图12是图示根据本发明实施例的ldpc码的结构的示图。

图13是图示示例性速率匹配过程的示图。

图14是被引用以解释根据本发明的实施例的基本码选择方法的图。

图15是被引用以解释根据本发明的实施例的设备的图。

具体实施方式

现在将详细参考本发明的示例性实施例，它们的示例在附图中图示。以下结合附图所给出的详细描述意在作为对示例性实施例的描述，而并非意在表示这些实施例中所解释的概念能够通过其得以实践的仅有的实施例。

该详细描述出于提供对本发明的理解的目的而包括细节。然而，对于本领域技术人员而言将会清楚明白的是，这些教导可以在没有这些具体细节的情况下实施和实践。在一些实例中，省略了公知结构和设备以避免对本发明的概念造成混淆，并且结构和设备的重要功能以框图形式被示出。

以下技术可以被应用于使用码分多址(cdma)、频分多址(fdma)、时分多址(tdma)、正交频分多址(ofdma)、单载波频分多址(sc-fdma)等的各种无线接入系统。cdma可以通过诸如通用陆地无线电接入(utra)、cdma2000等的无线电技术来体现。tdma可以利用诸如全球移动通信系统(gsm)/通用分组无线电服务(gprs)/增强数据速率gsm演进(edge)之类的无线电技术来实施。ofdma可以利用诸如电气与电子工程师协会(ieee)802.11(wi-fi)、ieee802.16(wimax)、ieee802.20和演进utra(e-utra)的无线电技术来实施。utra是通用移动电信系统(umts)的一部分。第三代合作伙伴计划(3gpp)长期演进(lte)是演进umts(e-umts)中使用e-utra的部分。3gpplte在下行链路采用ofdma并且在上行链路采用sc-fdma。先进lte(lte-a)是3gpplte的演进版本。

为了描述的清楚，以下描述主要涉及3gpplte/lte-a系统。然而，本发明的技术思想并不局限于此。在以下描述中所使用的具体术语被提供用来帮助理解本发明。这些具体术语可以利用本发明精神和范围内的其它术语所替代。

图1是图示示例性编码过程的流程图。

如图1所示的编码过程可以被应用于多种信道码，包括在lte通信系统中使用的turbo码。此后，为了描述的便利，将基于根据lte通信系统的标准规范的术语对该编码过程进行描述。

在图1的示例中，发送器可以生成传送块(tb)(步骤s101)。发送器向该tb添加用于该tb的循环冗余校验(crc)位(步骤s102)。发送器可以从添加了crc位的tb生成码块(步骤s103)。例如，发送器可以基于编码器的输入大小而将tb分割为码块。发送器可以向每个被分割的码块添加crc位(步骤s104)。在这种情况下，码块和码块crc位的大小可以是6144位。发送器可以关于由码块和码块crc位组成的每个块执行编码和调制(步骤s105)。例如，可以如之前所描述的应用turbo编码。

解码过程可以以图1的编码过程的逆序来执行。例如，接收器可以使用对应于每个编码器的解码器来解码每个码块，配置一个最终tb，并且对该tb执行crc确认。

例如，输入符号的大小可能与来自媒体访问控制(mac)层的tb的大小不同。如果tb的大小大于turbo码的输入符号的最大大小，则tb可以被分割为多个码块(cb)。根据lte通信系统的标准，cb的大小可以等于从6144位中减去crc位所获得的值。turbo码的输入符号可以被定义为包括cb和crc的数据，或者包括tb(例如，tb的大小小于6144位)和crc的数据。crc位明显小于6144位(例如，crc位最大为24位)。因此，在以下描述中，cb可以是指cb自身或者cb和相对应的crc位，并且tb可以是指tb自身或者tb和相对应的crc位，除非另外定义。

图2是图示示例性tb编码过程的示图。

图2图示了与以上关于图1所描述的编码过程相对应的tb201的编码过程。首先，tbcrc202被添加至tb201。tbcrc202可以被用来在解码过程期间确认tb201。接下来，tb201和tbcrc202被划分为三个cb203。在该实施例中，虽然，tb201和tbcrc202被划分为三个cb203，但是tb201可以基于编码器205的输入大小而被划分为多个cb。

cbcrc204被添加至相应的cb203。cbcrc204可以被接收器用来确认cb203。cb203和cbcrc204可以通过相应编码器205和相应调制器205进行编码。

图3是图示示例性的递归系统卷积(rsc)编码器的示图。

图3的rsc编码器300可以被用于turbo编码。在图3中，m表示输入数据，c1表示系统比特流，并且c2表示编码比特流。这里，rsc编码器300具有1/2的码率。

rsc编码器300可以通过将编码输出反馈至非递归、非系统卷积编码器的输入来配置。在图3的实施例中，编码器300包括两个延迟器301和302。延迟器301和302中的每一个的值d可以根据编码方案来确定。延迟器可以由存储器或移位寄存器来配置。

图4是图示lteturbo编码器的示图。

lteturbo编码器400的编码方案使用通过两个8态组成编码器410和420以及一个turbo码内部交织器430所实施的并行级联卷积码(pccc)。

在图4中，turbo编码器400包括第一组成编码器410、第二组成编码器420和turbo码内部交织器430。第一组成编码器410和第二组成编码器420是8态组成编码器。第一组成编码器410和第二组成编码器420中的每一个具有类似于图3的rsc编码器的结构。第一组成编码器410和第二组成编码器420分别包括三个延迟器411、412和413以及三个延迟器421、422、423。

在图4中，d表示基于编码方案的值。ck表示对turbo编码器400的输入。来自第一组成编码器410和第二组成编码器420的输出分别被表示为zk和z'k。来自turbo码内部交织器430的输出被表示为c'k。通常，延迟器411、412、413、421、422和423中的每一个可以将输入值延迟一个时钟。然而，延迟器411、412、413、421、422和423中的每一个可以被配置成根据内部配置而将输入值延迟超过一个时钟。延迟器411、412、413、421、422和423中的每一个可以由位移寄存器组成，并且可以被配置成由此将输入位延迟预设时钟并且随后由此输出该输入位。

turbo码内部交织器430可以减少可能在无线电信道上的信号传输期间所生成的突发误差的影响。例如，turbo码内部交织器430可以是二次多项式排列(qpp)交织器。

turbo码是在lte通信系统中使用的高性能正向纠错(fec)码。例如，由turbo码编码的数据块可以包括三个子块。一个子块可以对应于m位的有效载荷数据。另一个子块可以包括针对有效载荷使用rsc码计算的n/2奇偶位。此外，其它子块可以包括针对有效载荷数据的排列使用rsc码计算的n/2奇偶位。例如，以上排列可以由交织器来执行。因此，两个不同的奇偶位子块可以连同用于有效载荷的子块一起构成一个块。作为示例，当m等于n/2时，一个快具有1/3的码率。

在第一组成编码器410中，其中输入ck到达编码位zk的过程可以被划分为两条路径。这两条路径包括在没有反馈的情况从输入级连接至输出级的第一路径以及从输入级反馈回到输入级的第二路径。

在第一路径上，输入ck——该输入ck经过延迟器411，并且该输入ck经过延迟器411、412和413——被提供至输出级。对于第一路径而言输入级和输出级之间的关系可以被表达为多项式。针对第一路径的多项式被称之为正向生成器多项式，并且可以在以下指示的等式中被表达为g1。

[等式1]

g1(d)＝1+d+d³

同时，在第二路径上，输入ck——该输入ck经过延迟器411和142，并且该输入ck经过延迟器411、412和413——被反馈至输入级。针对第二路径的多项式被称之为递归生成器多项式，并且可以在以下指示的等式中被表达为g0。

[等式2]

g0(d)＝1+d²+d³

在等式1和2中，“+”表示互斥or(xor)，并且1表示输入受到零次延迟。此外，dⁿ表示输入受到n次延迟。

图5是图示根据rsc编码器的示例性网格的示图。

图5图示了图3的rsc编码器的网格的结构。在图5中，si表示第i个输入数据。在图5中，每个圆圈表示一个节点。节点之间的线表示分支。实线的分支意味着用于输入值1的分支，而虚线的分支则意味着用于输入值0的分支。分支上的值被表达为m/c1c2(输入值/系统位，编码位)。该网格可以具有以指数方式与编码器的存储器数量成比例的状态。例如，如果编码器包括a个存储器，则该网格中可以包括2^a个状态。

该网格是图示可允许两种状态的编码器的状态变换的状态机。诸如rsc编码器的卷积编码器可以根据网格示图来执行编码。被rsc编码器所编码的码字可以根据基于网格结构的算法被解码。例如，可以使用viterbi或bahl、cocke、jelinek和raviv(bcjr)算法。

图6是图示示例性网格结构的示图。

在图6中，n表示码字的长度。典型地，附加位被添加至输入序列的结尾，由此终止网格。通常，由0构成的序列被称作尾部位。该尾部位通过使得网格的一种状态的节点具有值0而终止该网格。

在图6中，码字的长度可以考虑输入数据的长度k以及尾部位的长度t来确定。例如，当码率为r时，码字的长度n可以具有值(k+t)/r。通常，尾部位的长度t可以被确定为可以利用其重置编码器的所有延迟(例如，存储器)的长度。作为示例，图3的rsc编码器可以使用总共两个尾部位。此外，如图4所示的lte通信的turbo编码器可以使用三个尾部位。

尾部位可以具有与输入数据的长度相比相对短的长度。如上文所描述的，由于码字的长度与尾部位的长度相关联，因此如果码字的长度有限，则会由于尾部位而发生码率损失。然而，虽然由于尾部位而产生了码率损失，由于计算复杂度低且纠错性能突出，广泛使用该使用尾部位的网格终止。

删截(puncturing)是一种将码字的一部分删截的方案。通过删截，由于码字的一部分被删截，所以部分码字并不被发送。例如，删截可以被用来减少由于添加尾部位所导致的码率损失。在这种情况下，接收器可以使用对应于输入数据的长度k和尾部位的长度t之和的网格来执行解码。也就是说，接收器可以在该接收器已经接收了并未被删截的码字的假设下来执行解码。在这种情况下，接收器可以将来自对应于被删截位(例如，并未被发送器发送的位)的节点的分支视为没有输入值。也就是说，以相同的概率假设相对应节点的分支的输入数据为0或1。

如上文关于图1所描述的，针对cb的crc被添加至cb。crc可以被确定为在所要发送的数据被除以用作除数的预设校验值之后所得到的余数。通常，crc可以被添加至传输数据的末端。接收器可以将接收数据被除以预设校验值之后的余数与crc相比较，或者确定包括crc的整个接收数据被除以校验值之后的余数是否为0。

如果tb的大小为6144位，则crc的大小可以为最多24位。因此，除crc位以外的其它位可以被确定为cb的大小。

接收器可以关于每个cb执行解码。随后，接收器可以从cb配置tb并且通过针对该tb校验crc来确定解码是否已经被成功执行。在当前的lte系统中，cbcrc被用于早期解码终止。例如，如果针对一个cb的crc失败，则接收器可以不解码其它的cb并且向发送器发送否定确认(nack)。

在接收到nack时，发送器可以重新发送传输数据的至少一部分。例如，发送器可以重新发送tb或者一个或多个cb。作为示例，当发送器重新发送所有tb时，用于重传的无线电资源可能被过度消耗。此外，例如，当接收器由于cbcrc的失败而生成nack时，接收器可以向发送器发送有关其中已经发生crc失败的cb的信息(例如，cb的指标)。发送器可以通过使用该有关cb的信息而仅发送其中已经发生crc失败的cb来提高无线电资源的效率。然而，如果cb的数量增加，则用于反馈有关cb的信息(例如，cb的指标)的数据量增加。

在lte通信系统中，接收器可以通过ack/nack信号来通知发送器数据是否已经被成功接收。在频分双工(fdd)的情况下，针对在第i个子帧中接收的数据的ack/nack在第(i+4)个子帧中发送。如果在第(i+4)个子帧中接收到nack，则可以在第(i+8)个子帧中执行重传。这是为了考虑处理tb的时间以及生成ack/nack的时间，因为用于处理tb的信道码处理要消耗大量时间。在时分双工(tdd)的情况下，ack/nack和重传子帧可以基于用于处理tb的时间、用于生成ack/nack的时间以及上行链路子帧分配(例如，tdd上行链路/下行链路配置)来确定。此外，可以使用ack/nack捆绑和复用。

如上文所描述的，turbo码在snr超过预定值的情况下在误码率方面表现出有限的改进。作为turbo码的替选，已经提出了低密度奇偶校验(ldpc)码。ldpc码是一种线性块码并且在ieee802.11n和802.11ac以及数字视频广播(dvb)中使用。ldpc码可以包括生成矩阵和奇偶校验矩阵。在ldpc码中，数据可以通过消息位和生成矩阵的乘法运算而被编码。通常，在使用ldpc码的通信规范中，可以替代生成矩阵而使用奇偶校验矩阵。例如，数据可以使用奇偶校验矩阵来编码。

该线性块码可以基于生成矩阵g或奇偶校验矩阵h生成。该线性块码被配置成使得码字c的转置矩阵和奇偶校验矩阵的乘积hc^t关于整个码字c具有0值。ldpc码的解码可以通过校验奇偶校验矩阵h和码字c的乘积是否为“0”而以与其它线性块码相同的方式来执行。例如，可以通过校验码字c的转置矩阵和奇偶校验矩阵的乘积(即，hc^t)为0来执行ldpc码的解码。

在ldpc码中，奇偶校验矩阵的大多数元素为0并且存在与块长度相比少量的具有0以外值的元素。因此，ldpc码可以基于概率来执行迭代解码。在最初提出的ldpc码中，已经以非系统形式定义了奇偶校验矩阵并且小的权重已经以非统一的方式被应用于该奇偶校验矩阵的行和列。权重可以表示行或列中所包括的1的数量。

如上文所描述的，ldpc码的奇偶校验矩阵h中具有0以外值的元素的密度很低。因此，ldpc码具有接近于香农定理(shannon'stheorem)的极限的性能，同时保持了低的解码复杂度。由于该ldpc码的高纠错性能以及低解码复杂度，ldpc码适用于高速无线通信。

结构化ldpc码

如之前所描述的，奇偶校验矩阵h可以被用来生成ldpc码。矩阵h包括大量的0和少量的1。矩阵h的大小可以是10⁵位或更大。可能需要许多存储器来表达该h矩阵。

图7是图示示例性结构化奇偶校验矩阵的示图。

在该结构化ldpc码中，矩阵h的元素可以被表达为如图7中所图示的预定大小的子块。在图7中，矩阵h的每个元素表示一个子块。

在ieee802.16e标准规范中，子块由一个整数指标所指示，使得用于表达矩阵h的存储器的大小可以减小。每个子块例如可以是预订大小的置换矩阵。

图8是图示示例性模型矩阵的示图。

例如，参考ieee802.16e标准规范，如果码字大小为2304且码率为2/3，则用来编码/解码ldpc码的模型矩阵如图8所示。该模型矩阵可以表示包括至少一个以下所描述的子块的奇偶校验矩阵。子块可以在以下描述中被称作移位数量。该模型矩阵可以基于随后将要描述的方法而被扩展为奇偶校验矩阵。因此，基于具体模型矩阵的编码和解码意味着基于通过扩展模型矩阵所生成的奇偶校验矩阵的编码和解码。

在图8中，指标“-1”指示预设大小的零矩阵。指标“0”指示预设大小的单位矩阵。除“-1”和“0”之外的正指标指示移位数量。例如，被表达为指标“1”的子块可以意味着通过在具体方向将单位矩阵移位一次而得到的矩阵。

图9是被参考以解释根据移位数量的矩阵变换的示图。

例如，图9图示了其中子块的代销为4行和4列的情形。在图9中，该子块从单位矩阵向右移位三次。在这种情况下，在结构化ldpc码的奇偶校验矩阵中，该子块可以使用整数指标“3”来表示。

通常，ldpc码的编码可以通过从奇偶校验矩阵h生成生成矩阵g并且使用该生成矩阵对信息位进行编码来执行。为了生成该生成矩阵g，关于奇偶校验矩阵h执行高斯消去法使得以[p^t:i]的形式配置矩阵。如果信息位的数量为k且编码码字的大小为n，则矩阵p是包括k行和n-k列的矩阵，并且矩阵i是具有大小k的单位矩阵。

如果奇偶校验矩阵h具有形式[p^t:i]，则生成矩阵g具有形式[i:p^t]。如果k个信息位被编码，则编码信息位可以被表达为1行且k列的矩阵x。在这种情况下，码字c是具有形式为[x:xp]的xg。这里，x表示信息部分(或系统部分)而xp表示奇偶部分。

此外，通过在并不使用高斯消去法的情况下将矩阵h设计为具体结构，信息位可以在不导出矩阵g的情况下直接从矩阵h进行编码。对于以上所描述的矩阵h和矩阵g的结构，矩阵g和矩阵h的转置矩阵的乘积具有0值。使用这样的特性以及信息位和码字之间的关系，可以通过将信息位的末尾添加奇偶位而获得码字。

图10是图示示例性ldpc码解码方法的流程图。

在通信系统中，编码数据在经过无线电信道的过程中包括噪声。因此，码字c在接收器中被表达为包括噪声的码字c'。接收器关于所接收信号执行多路分解和解调(步骤s1000)，并且初始化解码参数(步骤s1005)。接收器更新校验节点和变量节点(步骤s1010和s1015)并且执行特征群(sydrome)校验(步骤s1020)。也就是说，解码过程可以通过校验c'h^t是否为0而结束。如果c'h^t为0，则来自c'的前k位可以被确定为信息位x。如果c'h^t不为0，则信息位x可以通过基于诸如和积算法的解码方案来搜索满足c'h^t为0的条件的c'而被恢复。

图11是图示示例性二分图的示图。

在图11中，左侧节点v0,v1,…,v11表示变量节点，而右侧节点c1,c2,…,c6表示校验节点。在图11的示例中，为了便于描述，图示了聚焦于变量节点v0和校验节点c1上的二分图。图11的二分图中的连接线可以被称作边。图11的二分图可以从hc^t生成。因此，在图11中，来自变量节点v0的边对应于奇偶校验矩阵h的第一列，并且来自校验节点c1的边对应于矩阵h的第一行。

如上文所描述的，为了成功执行解码，奇偶校验矩阵h与码字矩阵c的转置矩阵的乘积应当具有值“0”。因此，连接至一个校验节点的变量节点的值应当为0。因此，在图11中，连接至校验节点c1的变量节点v0、v1、v4、v6、v9、v11的互斥or(xor)的值应当为“0”。特征群校验意味着有关连接至每个校验节点的变量节点的xor的值是否为0的校验。

准循环(qc)ldpc码

此后将对qcldpc码进行描述。

为了获得ldpc码的突出性能，可以随机配置奇偶校验矩阵(或生成矩阵)。ldpc码的性能可以随着块长度的增加而提高。在解码中，ldpc码的性能可以通过最优解码方法提高。然而，由于最优解码的复杂度，使用置信传播算法来解码ldpc码。此外，随机生成的ldpc码的奇偶校验矩阵具有突出的性能，但是其实施方式和表示方式非常复杂。因此，以上所描述的结构化ldpc码被广泛使用。作为结构化ldpc码，qcldpc码被广泛使用。

qcldpc码包括具有q×q大小的零矩阵以及具有q×q大小的循环置换矩阵(cpm)。cpmp^a具有通过将具有q×q大小的单位矩阵以循环移位值a(参考图9)进行移位而获得的形式。例如，如图7所示，奇偶校验矩阵h可以包括(mb+1)×(nb+1)个cpm。如之前所描述的，循环移位值0表示单位矩阵，而循环移位值-1表示零矩阵。此外，奇偶校验矩阵可以被表达为如图8所示的循环移位值的矩阵。这里，每个循环移位的值可以被配置成等于或大于-1且等于或小于q-1的值。由如图8所示的循环移位值配置的矩阵可以被称为循环移位矩阵或特征矩阵。

图12是图示根据本发明实施例的ldpc码的结构的示图。

在以下实施例中，可以使用多边qcldpc码。例如，如图12所示，多边qcldpc码可以具有其中类似于qc不规则重复累加(ira)(qc-ira)的高比率码和单奇偶校验码被级联的结构。例如，多边qcldpc码的奇偶校验矩阵h可以被如下定义。

[等式3]

在以上等式中，a表示具有类似于qc-ira的结构的高比率码并且b表示零矩阵。此外，c和i分别表示单奇偶校验码的信息部分和单奇偶校验码的奇偶校验位部分。在图12中，0表示单位矩阵并且-1表示零矩阵。

在图12中，k表示所要编码的信息的大小。此外，m1表示高比率码部分的奇偶校验位，并且m2表示单奇偶校验码部分的奇偶的大小。p表示应用于ldpc码的删截大小。

在这种情况下，p的大小可以考虑ldpc解码器所能够执行的最大迭代数量来确定。在本发明的一些实施例中，解码器的最大迭代数量可以是50，因此p的大小可以是2z。然而，本发明并不局限于这样的结构。在图12中，高比率码部分a的奇偶结构可以考虑编码方案而被确定为双对角线结构。

对于所期望大小的qcldpc码的配置，可以执行提升运算。提升被用来从预设奇偶校验矩阵获取所期望大小的奇偶校验矩阵。可以通过改变提升大小来支持各种码长度。例如，可以使用平层提升或模提升。例如，根据模提升的奇偶校验矩阵可以如以下等式所指示的获得：

[等式4]

在以上等式中，q表示提升大小并且aij表示预设奇偶校验矩阵的第i行和第j列的移位值(参考图8)。此外，modq表示基于值q的模运算。也就是说，在预设奇偶校验矩阵的循环移位矩阵中，保留对应于零矩阵的值，并且关于其它循环移位值执行提升大小为q的模运算。因此，循环移位矩阵的提升值被转换为等于或大于-1且等于或小于q-1的值。

图13是图示示例性速率匹配过程的示图。

能够被实质性发送的数据位的长度可以基于可用物理资源的大小来确定。因此，可以通过速率匹配生成具有对应于可用物理资源的大小的码率的码字。例如，可以通过去除码字中的信息部分的一部分来执行缩短方案。由于信息位的部分被减少，所以该缩短方案可以降低码率。例如，可以通过将码字的奇偶的至少一部分删截来执行删截方案。在删截中，由于信息位的速率提高，所以码率会提高。因此，在理论上，可以通过缩短方案和删截方案的组合而生成对应于任意码率的码字。

可以根据被缩短或删截的位的顺序来确定缩短和删截性能。然而，在qcldpc码中，q×q的单元块内的位删截的顺序并不影响性能。因此，在针对奇偶块执行以提升大小q为单位的交织之后，可以从奇偶位的最后部分执行删截。此外，可以从信息位的最后部分执行缩短。

与此同时，如果物理资源的大小大于所编码的ldpc码的长度，则可以通过迭代方案执行速率匹配。

参考图13，首先，生成要发送的信息位的信息块(步骤s1301)。如果cb的大小小于ldpc信息部分的长度，则可以在编码之前将0位信息添加至信息块的末尾。在图13的示例中，0位块被插入到信息块的末尾以便后续缩短(步骤s1302)。接下来，关于信息块和0位块基于ldpc码执行编码，使得可以生成包括奇偶块的码字(步骤s1303)。在步骤s1303中，信息块和0位块可以对应于ldpc码的信息部分，并且奇偶块可以对应于ldpc码的奇偶部分。

如上文所描述的，缩短方案可以被应用于速率匹配。在这种情况下，已经被插入的0位块可以被移除(步骤s1304)。此外，针对随后所描述的删截，可以关于奇偶块执行提升大小单位的交织(删截)。此外，针对速率匹配，可以将奇偶块的最后部分删截(步骤s1305)。

5g无线lan系统支持从最大20gbps到最小数十bps(在lte中达40bps)的传输速率。由此，5g无线lan系统所支持的传输环境是多样的。为了有效地在这样的各种环境中编码信息，用于编码的ldpc码应当支持各种码率。然而，当信息如常规执行的那样使用一种ldpc码被编码时，在应对各种通信环境的方面出现低效的问题。

本发明提出了ldpc码使用多种基本码以便在各种通信环境中提供有效编码。

本发明中所提出的几种基本码可以是有利于大tb(大块)和大吞吐量的基本码或者有利于小tb(小块)和短延时的基本码。

不同于turbo码，ldpc码的缺陷在于所要处理的矩阵的行随着码率降低而增加。例如，当ldpc码的码率为8/9时，要由编码器处理的行数为6，而当码率在相同条件下降低至2/3时，要由编码器处理的行数增加了18。由于所要处理的行数成三倍增加，所以延时也成三倍增加。

为了克服这些问题，本发明提出了引入用于对小tb进行编码的附加短块。由于引入这样的多种基本码，可以获得解码延时和功耗方面的增益。

在bs和ue之间传输的数据分组根据该数据分组在上行链路还是下行链路上传输而具有不同的特性。当数据分组在下行链路上传输时，由于在下行链路上传输的数据分组与在上行链路上传输的数据分组相比具有相对高的码率，所以大tb占据了大多数业务量。与此同时，当数据分组在上行链路上传输时，相对小的tb占据了大多数业务量。

考虑到这些特性，当发送器的编码器使用适用于每种通信环境的ldpc码对信息进行编码，能够有效地减少延时。

实施例1-1

本发明提出的第一基本码可以被用于大cb和高吞吐量，并且第二基本码可以被用于小cb和低延时。下面示出的表1提出第一基本码和第二基本码的数个参数。然而，本发明的特征不限于该表提出的参数。

[表1]

在上表中，mb表示每个基本码的奇偶校验的大小，并且nb表示每个基本码的码字的大小。另外，pb表示每个基本码的打孔大小。kb,max表示每个基本码的列数的最大值，并且kb,min表示每个基本码的列数的最小值。

可以考虑最大信息缩短来确定一种提升值。在这种情况下，最大缩短量可以确定为(kb,max-kb,min)*z。如果存在大量类型的提升值，则缩短尺寸，从而能够确保稳定的性能但实现复杂度增加。也就是说，在提升值的类型和缩短尺寸之间存在折衷。

在本发明的一些实施例中，可以设置提升值，使得在第一基本码的情况下缩短不超过8z，并且在第二基本码的情况下缩短不超过4z。如果如上所述配置提升值，则能够最小化各种cb尺寸的性能偏差。

表2示出根据本发明的实施例的第一基本码的一些提升值。

[表2]

例如，如果cb大小被给定为6140，则可以认为选择256作为提升值并且2052＝8192-6140(列值是32)被设置为缩短值，并且选择192作为提升值并且当4＝6144-6140(列值为32)被设置为缩短值。尽管每种情况都有优点和缺点，但是当将2052设置为缩短值时，可能发生由缩短引起的性能下降。

表3示出根据本发明的另一实施例的第二基本码的一些提升值。然而，本发明的特征不限于表2和表3中公开的提升值。

[表3]

实施例1-2

当输入到ldpc码的cb大小重叠时，可以提出根据本发明的另一实施例的第一基本码和第二基本码。

表4和表5示出根据本发明的另一实施例的第一基本码和第二基本码的若干参数。

[表4]

表6和表7分别示出根据本发明的另一实施例的第一基本码和第二基本码的数个提升值。

[表5]

[表6]

当将表5与表6进行比较时，可以理解，当cb大小为504到2560时，应用第一基本码和第二基本码。在下文中，当能够根据cb大小选择的基本码重叠时(当各个基本码可以支持的cb大小重叠时)，提出一种选择ldpc码的基本码的方法。下面将详细描述选择基本码的方法。与该方法分开，可以根据ue的情况或容纳能力选择性地选择基本码。

现在将更详细地描述选择能够在每个基本码中使用的多个提升值的方法。首先，选择能够由基本码支持的最大提升值zmax，并且可以顺序选择小的提升值。接下来，考虑到基本码能够支持的最大缩短量，可以选择kb,min。在第一基本码的上述示例中，示出其中zmax＝256并且kb,min＝24的情况。

接下来，可以选择对应于以下等式的z的第i个值作为相应基本码的提升值。

[等式5]

(kb,min+1)*z(i-1)>(kb,max)*z(i)>＝(kb,min)*z(i-1)，

z(0)＝zmax,i＝1,2,...,n

在上面的等式中，n表示当值增加到期望被支持的最小提升值时的值i。

另外，可以根据以下等式确定由基本码支持的多个提升值。

[等式6]

z(i)＝ceil(z(i-1)*kb,min/kb,max)

在上面的等式中，ceil(a)表示a的上限函数。

实施例1-3

在下文中，将描述用于选择多个提升值或提升集的另一实施例。能够在基本码中使用的多个提升值可以被选择为a*2^b的形式。

表7示出根据本发明的另一实施例的能够由ldpc码的基本码使用的多个提升值。

[表7]

表8示出根据本发明的另一实施例的第一基本码和第二基本码的若干参数。

[表8]

实施例2-1

在下文中，将描述根据本发明的实施例的从多个ldpc码中选择基本码和提升值的方法。

如上所述，如果在信道编码上给出tb大小(tbs)，则发送器可以基于编码器的输入大小将tb分段成cb。在这种情况下，为了执行适合于获得的cb大小(cbs)的编码，应该确定上述矩阵h。要确定矩阵h，发送器应设置基本码和提升值。

在下文中，将描述在上述实施例1-1至1-3的情况下发送器选择基本码和提升值的方法。

如在实施例1-1中那样，如果由发送器生成的cbs不与可由第一基本码支持的cbs和可由第二基本码支持的cbs重叠，则发送器可以基于预设的cbs选择基本码。参考表2和表3，如果cbs超过2040，则发送器可以选择第一基本码，并且否则(当cbs小于2040时)，发送器可以选择第二基本码。然而，本发明的特征不限于这些数字。

图14是用于解释根据本发明的实施例的基本码选择方法的图。

图14图示当发送器生成的cbs与第一基本码可支持的cbs和第二基本码可支持的cbs重叠时根据给定码率和cbs选择基本码的方法，如实施例1-2中一样。

在图14中，r1max和r1min分别表示第一基本码能够提供的最大码率和最小码率，并且r2max和r2min分别表示第二基本码能够提供的最大码率和最小码率。

另外，在图14中，l1max和l1min分别表示第一基本码能够提供的最大cbs和最小cbs。类似地，l2max和l2min分别表示第二基本码能够提供的最大cbs和最小cbs。

例如，在实施例1-2中，l1max＝8192，l2max＝2560，l1min＝504，并且l2min＝36。然而，本发明的技术精神和范围不限于这些数字。

根据图14中所示的图表，如果由发送器生成的cb位于水平实线区域中，则发送器可以选择第一基本码并执行编码。类似地，如果由发送器生成的cb位于水平虚线区域中，则发送器可以选择第二基本码并执行编码。

如果发送器产生的cb的特征位于对角线实线区域，即，cbs和码率与第一基本码和第二基本码的cbs和码率重叠，则发送器选择基本码的方法可能有问题。本发明提出一种发送器选择第二基本码的方法。

具体地，发送器可以基于关于编码目标信息的给定调制和编码方案(mcs)和资源块(rb)来确定tbs。接下来，发送器可以通过cb分段获得cbsk和码率r。此后，发送器可以通过根据下面的表9给出的条件条款或代码解释来选择最终的基本码。

[表9]

也就是说，如果码率r大于预设码率r2max或者cbsk大于预设cbsl2max，则发送器可以选择第一基本码作为ldpc码的基本码，否则，发送器可以选择第二基本码。

原则上，如果确定可由第二基本码支持的mcs，则发送器可以通过优先化第二基本码而不是第一基本码来选择基本码。然而，本发明的特征不限于这种配置。

可以通过针对ue的附加信令来配置ldpc码使用的基本码，或者可以根据ue的容纳能力来选择基本码。

如果发送器选择基本码，则发送器可以根据以下等式选择提升值z。

[等式7]

z·kb，max≥k＞z·kb，min

在等式7的右项中，期望不包括等号。如果包括等号，则出现两个可选的提升值。

实施例2-2

根据本发明的又一实施例，在选择基本码时，发送器可以被配置成即使对于具有比第二基本码的参考码率更高的码率的cb也选择第二基本码。在这种情况下，第二基本码可以通过奇偶校验位打孔来支持比参考码率(根据实施例1-2的0.71)更高的码率。例如，当能够使用奇偶校验位的第五列时，码率可以是大约10/15(0.77)。

根据本实施例，如果cbs小于l2max并且码率低于高于传统的参考码率的rp(其中rp＞r2max)，则发送器可以选择第二基本码来执行ldpc。

在实施例1-2中，如果cbs小于2560并且码率低于0.77，则发送器可以选择第二基本码以执行ldpc编码。在这种情况下，因为发送器可以使用相对于传统码率的较大提升值，所以能够在延时方面获得增益。在这种情况下，可能需要m1奇偶校验位置换来改进性能。

实施例3

图15是被参考以解释根据本发明实施例的设备的示图。

参考图15，根据本发明的bs10可以包括接收模块11、发送模块12、处理器13、存储器14以及多个天线15。发送模块12可以将各种信号、数据和信息发送至外部设备(例如，ue)。接收模块11可以从外部设备(例如，ue)接收各种信号、数据和信息。接收模块11和发送模块12可以被称之为收发器。处理器13可以控制bs10的整体操作。多个天线15例如可以根据2维天线部署形式进行配置。

根据本发明的示例的bs10的处理器13可以根据本发明中所提出的示例被配置成接收信道状态信息。bs10的处理器13处理bs10接收的信息以及要被发送至bs10之外的信息。存储器14可以在预定时间内存储经处理的信息并且可以用诸如缓冲器(未示出)的组件替代。

参考图15，根据本发明的ue20可以包括接收模块21、发送模块22、处理器23、存储器24以及多个天线25。使用多个天线25意味着ue20使用多个天线25支持多输入多输出(mimo)发送和接收。发送模块22可以将各种信号、数据和信息发送至外部设备(例如，bs)。接收模块21可以从外部设备(例如，bs)接收各种信号、数据和信息。接收模块21和发送模块22可以被称之为收发器。处理器23可以控制bs10的整体操作。

根据本发明的示例的ue10的处理器23可以根据本发明中所提出的示例被配置成发送信道状态信息。ue20的处理器23处理ue20接收的信息以及要被发送至ue10之外的信息。存储器24可以在预定时间内存储经处理的信息并且可以用诸如缓冲器(未示出)的组件替代。

ue10的详细配置可以被实施为使得以上所描述的本发明的各个实施例被独立应用或者本发明的两个或更多实施例被同时应用。这里为了清楚将不描述多余事项。

在所描述的本发明的各个实施例中，虽然bs已经主要被描述为下行链路发送实体或上行链路接收实体的示例，并且ue已经被描述为下行链路接收实体或上行链路发送实体的示例，但是本发明的范围并不局限于此。例如，bs的描述同样可以在小区、天线端口、天线端口组、远程无线电头端(rrh)、发送点、接收点、接入点或中继是去往ue的下行链路发送实体或者来自ue的上行链路接收实体时被应用。此外，通过本发明的各个实施例所描述的本发明的原则同样可以被应用于充当去往ue的下行链路发送实体或者来自ue的上行链路接收实体的中继，或者充当去往bs的上行链路发送实体或者来自bs的下行链路接收实体的中继。

本发明的实施例可以通过各种手段来实施，例如硬件、固件、软件或者它们的组合。

在硬件配置中，根据本发明实施例的方法可以由一个或多个专用集成电路(asic)、数字信号处理器(dsp)、数字信号处理器件(dspd)、可编程逻辑器件(pld)、现场可编程门阵列(fpga)、处理器、控制器、微控制器、微处理器等来实施。

在固件或软件配置中，根据本发明实施例的方法可以以执行以上所描述的功能或操作的模块、过程、功能等的形式来实施。软件代码可以被存储在存储器单元中并且由处理器来执行。存储器单元可以位于处理器的内部或外部并且可以经由各种已知手段向处理器发送数据和从处理器接收数据。

以上所描述的实施例以指定形式构成本发明的组件和特征的组合。除非以其它方式明确提及，否则可以认为每个组件或特征是选择性的。每个组件或特征可以以并不与其它组件或特征组合的形式来实施。另外，一些组件和/或特征可以被组合以配置本发明的实施例。本发明的实施例中所描述的操作的顺序可以改变。施例的一些组件或特征可以被包括在另一个实施例中或者可以用本发明的相对应组件或特征替代。对于本领域技术人员而言明显的是，在所附权利要求中并未相互明确引用的权利要求可以作为本发明的实施例而以组合形式呈现，或者在提交申请后通过修改而被包括为新的权利要求。

对于本领域技术人员将会清楚明白的是，本发明可以以其它具体形式来体现而并不背离本发明的精神和实质特性。因此，以上实施例在各方面都要被认为是说明性而非限制性的。本发明的范围应当由所附权利要求的合理解释所确定，并且落入本发明等同范围之内的所有变化处于本发明的范围之内。

工业实用性

本发明的实施例能够应用于各种无线接入系统和广播通信系统。无线接入系统例如包括3gpp系统、3gpp2系统和/或ieee802.xx系统。本发明的实施例不仅可以应用于无线接入系统，而且可以应用于采用无线接入系统的所有技术领域。