CN111416625B - 信息处理的方法和通信装置 - Google Patents

Abstract

本申请公开了编码方法，装置、通信设备和通信系统。该方法包括：使用低密度奇偶校验LDPC矩阵对输入比特序列进行编码；其中，所述LDPC矩阵是基于基图得到的，所述基图包括子矩阵A、B、C、D和E，其中，所述子矩阵A为m_A行n_A列的矩阵，m_A、n_A为正整数，且4≤m_A≤7，n_A＝10；所述子矩阵B为m_A行m_A列的矩阵，所述子矩阵B包括权重为3的列和双对角结构的子矩阵B’；所述子矩阵D包括矩阵F中m_D行，所述矩阵F为m_F行(m_A+n_A)列的矩阵，m_D、m_F为正整数，0≤m_D≤m_F，35≤m_F≤38；所述子矩阵C为m_A行m_D列的全0矩阵；所述子矩阵E为m_D行m_D列的单位矩阵。本申请的编码方法、装置、通信设备和通信系统，能够支持多种长度的信息比特序列的编码需求。

Description

信息处理的方法和通信装置

技术领域

本发明实施例涉及通信领域，尤其涉及信息处理的方法和通信装置。

背景技术

低密度奇偶校验(low density parity check，LDPC)码是一类具有稀疏校验矩阵的线性分组编码，具有结构灵活，译码复杂度低的特点。由于它采用部分并行的迭代译码算法，从而比传统的Turbo码具有更高的吞吐率。LDPC码可用于通信系统的纠错码，从而提高信道传输的可靠性和功率利用率。LDPC码还可以广泛应用于空间通信、光纤通信、个人通信系统、ADSL和磁记录设备等。目前在第五代移动通信中已考虑采用LDPC码作为信道编码方式之一。

实际使用过程中，可以采用具有特殊结构化特征的LDPC矩阵。该具有特殊结构化特征的LDPC矩阵H可以由准循环(quasi cycle，QC)结构的LDPC基矩阵扩展得到。

通常情况下，待编码的信息比特序列长度从几十到上百不等，通信系统要求的码率也灵活多变。如何支持多种长度的信息比特序列的编码，符合系统的码率要求，成为一个需要解决的问题。

发明内容

本发明实施例提供了一种信息处理的方法、通信装置和系统，可以支持多种长度的信息比特序列的编码和译码，符合系统灵活的码长码率要求。

第一方面，提供了一种编码方法及编码器，所述编码器使用低密度奇偶校验LDPC矩阵对输入序列进行编码。

第二方面，提供了一种译码方法及译码器，所述译码器使用低密度奇偶校验LDPC矩阵对输入序列进行译码。

在上述第一方面或第二方面的第一种实现方式中：所述LDPC矩阵是基于基图得到的，所述基图包括子矩阵A、B、C、D和E，其中，

所述子矩阵A为m_A行n_A列的矩阵，m_A、n_A为正整数，且4≤m_A≤7，n_A＝10；

所述子矩阵B为m_A行m_A列的矩阵，所述子矩阵B包括权重为3的列和双对角结构的子矩阵B’；

所述子矩阵D包括矩阵F中m_D行，所述矩阵F为m_F行(m_A+n_A)列的矩阵，m_D、m_F为正整数，0≤m_D≤m_F，35≤m_F≤38；

所述子矩阵C为m_A行m_D列的全0矩阵；

所述子矩阵E为m_D行m_D列的单位矩阵。

基于上述实现方式，在一种可能的实现方式中，所述基图的最后10行中任意相邻两行是正交。

基于上述实现方式，在一种可能的实现方式中，所述基图的最后10行中包括至少5组，所述至少5组中每一组包括至少2行，所述至少2行是正交的。

基于上述任一实现方式，在一种可能的实现方式中，所述矩阵F中9行的权重为3,1行的权重为2。

一种设计中，所述矩阵F中，其中1列的权重为16，1列的权重为18，1列权重为11,2列的权重为10,1列的权重为9,1列的权重为8,1列的权重为7,1列的权重为6,2列的权重为4,1列的权重为3,2列的权重为2。

基于第一种实现方式，在又一种可能的实现方式中，所述矩阵F中符合正交结构的行数大于或者等于10，且，所述矩阵F中，其中1列的权重为16，1列的权重为18，1列权重为11,2列的权重为10,1列的权重为9,1列的权重为8,1列的权重为7,1列的权重为6,2列的权重为4,1列的权重为3,2列的权重为2。

又一种设计中，所述矩阵F中，9行的权重为3，1行的权重为2。

又一种设计中，所述矩阵F包括至少10行，所述至少10行中任意相邻两行是正交。

又一种设计中，所述矩阵F包括至少5组，所述至少5组中每一组包括至少2行，所述至少2行是正交的。可选地，所述至少2行可以是连续的行。例如，所述至少10行可以是基图30a的最后10行。

在上述任一实现方式中，若m_A>4，所述矩阵F中其余列的权重为0。

例如，矩阵F中符合正交结构的10行中可以包括如基图30a中第25行至第34行以及第0列至第13列组成的矩阵块的各行或者各列，或者，矩阵F中符合正交结构的10行中可以包括如基图30a中第25行至第34行以及第0列至第16列组成的矩阵块的各行或者各列。其中矩阵F中各行之间可以交换，各列之间也能相互交换。

基于上述实现方式，基图30a的基矩阵可以为如基矩阵30b-1、30b-2、30b-3、30b-4、30b-5、30b-6、30b-7和30b-8中任一个矩阵，或是该矩阵的行/列变换后的矩阵。

基于上述实现方式，矩阵F的偏移矩阵可以30b-1至30b-8中任一矩阵中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以包括30b-1至30b-8中任一矩阵中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

为了支持不同块长，LDPC码需要不同的扩展因子Z，基于前述实现方式，在一种可能的实现方式中，基于不同的扩展因子Z采用与之对应的基矩阵。例如，Z＝a×2^j，a∈{2,3,5,7,9,11,13,15}，

若扩展因子Z＝2×2^j，j＝0,1,2,3,4,5,6,7中的一个，则矩阵F的偏移矩阵可以是30b-1中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-1中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-1所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

若扩展因子Z＝3×2^j，j＝0,1,2,3,4,5,6,7中的一个，则矩阵F的偏移矩阵可以是30b-2中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-2中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-2所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

若扩展因子Z＝5×2^j，j＝0,1,2,3,4,5,6中的一个，则矩阵F的偏移矩阵可以是30b-3中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-3中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-3所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

若扩展因子Z＝7×2^j，j＝0,1,2,3,4,5中的一个，则矩阵F的偏移矩阵可以是30b-4中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-4中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-4所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

若扩展因子Z＝9×2^j，j＝0,1,2,3,4,5中的一个，则矩阵F的偏移矩阵可以是30b-5中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-5中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-5所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

若扩展因子Z＝11×2^j，j＝0,1,2,3,4,5中的一个，则矩阵F的偏移矩阵可以是30b-6中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-6中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-6所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

若扩展因子Z＝13×2^j，j＝0,1,2,3,4中的一个，则矩阵F的偏移矩阵可以是30b-7中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-7中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-7所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

若扩展因子Z＝15×2^j，j＝0,1,2,3,4中的一个，则矩阵F的偏移矩阵可以是30b-8中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-8中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-8所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

进一步地，可选地，基于上述实现方式，对于各扩展因子Z，还可以根据上述各集合的基矩阵得到Z的基矩阵中第i行第j列元素P_i,j＝f(V_i,j,Z)，其中，V_i,j是该扩展因子Z所在集合的基矩阵中第i行第j列元素。

例如，

在又一种可能的实现方式中，基图或者基矩阵还可以包括至少1列内置打孔比特列。

上述各实现方式中的LDPC矩阵的基图和基矩阵可以满足块长为20至2560比特的码块的性能需求。

基于上述各方面，或者各方面任一种可能的实现方式，在又一种可能的实现方式中，还包括：确定扩展因子Z。例如，根据输入序列的长度K来确定扩展因子Z的取值，如：若输入序列长度为K，可以在多个系统定义的扩展因子中确定满足10*Z≥K的最小值。

可选地，LDPC矩阵可以基于Z对应的基矩阵得到，或者，基于Z的偏移矩阵得到。

对于发送端的通信设备，使用LDPC矩阵对所述输入序列进行编码包括：

使用扩展因子Z对应的LDPC矩阵对所述输入序列进行编码；或者扩展因子Z对应的LDPC矩阵经过了行/列变换，使用行/列变换后的矩阵对输入序列进行编码后的矩阵对所述输入序列进行编码。本申请中行/列变换是指行变换、列变换、或者行变换和列变换。

对于接收端的通信设备，使用LDPC矩阵对输入序列进行译码包括：

使用扩展因子Z对应的LDPC矩阵对输入序列进行译码；或者扩展因子Z对应的LDPC矩阵经过了行/列变换，使用行/列变换后的矩阵对输入序列进行编码后的矩阵对所述输入序列进行编码。本申请中行/列变换是指行变换、列变换、或者行变换和列变换。

在一种可能的实现方式中，可以保存LDPC矩阵，使用该LDPC矩阵对输入序列进行编码，或者基于该LDPC矩阵进行变换(行/列变换)或扩展获得可用于编码的LDPC矩阵。

在另一种可能的实现方式中，可以保存参数，依据所述参数可以获得用于编码或者译码的LDPC矩阵，从而可以基于LDPC矩阵对输入序列进行编码或者译码。所述参数包括以下至少之一：基图、基矩阵、基于基图或基矩阵行/列变换后的变换矩阵、基于基图或基矩阵的扩展矩阵、基矩阵中非零元素的偏移值、或者与获得LDPC矩阵相关的任何参数。

在又一种可能的实现方式中，LDPC矩阵的基矩阵可以保存在存储器中。

在又一种可能的实现方式中，LDPC矩阵的基图保存在存储器中，LDPC矩阵的基矩阵中非零元素的偏移值可以保存在存储器中。

基于上述各可能的实现方式，在一种可能的设计中，用于LDPC编码或者译码的基图和基矩阵中至少一个是上述LDPC矩阵的基图和基矩阵中至少一个经过行交换、或者列交换、或者行交换和列交换后得到的。

第三方面，提供一种通信装置可以包含用于执行上述方法设计中相对应的模块。所述模块可以是软件和/或是硬件。

在一个可能的设计中，第三方面提供的通信装置，包括处理器和收发组件，该处理器和收发组件可用于实现上述编码或者译码方法中各部分的功能。在该设计中，如果该通信装置是终端、基站或者其他网络设备，其收发组件可以是收发机，如果该通信装置是基带芯片或基带单板，其收发组件可以是基带芯片或基带单板的输入/输出电路，用于实现输入/输出信号的接收/发送。所述通信装置可选的还可以包括存储器，用于存储数据和/或指令。

在一种实现方式中，所述处理器可以包括如上述第一方面所述的编码器以及确定单元。所述确定单元用于确定对输入序列编码所需的扩展因子Z。所述编码器用于使用所述扩展因子Z对应的LDPC矩阵对所述输入序列进行编码。

在另一种实现方式中，所述处理器可以包括如上述第二方面所述的译码器以及获取单元。所述获取单元用于获取LDPC码的软值和扩展因子Z。所述译码器用于基于扩展因子Z对应的基矩阵H_B对LDPC码的软值译码得到信息比特序列。

第四方面，提供了一种通信装置，包括一个或多个处理器。

在一种可能的设计中，一个或多个所述处理器可实现第一方面所述编码器的功能，在另一种可能的设计中，第一方面所述编码器可以是所述处理器的一部分，处理器除了实现第一方面所述编码器的功能，还可以实现其他功能。

在一种可能的设计中，一个或多个所述处理器可实现第二方面所述译码器的功能，在另一种可能的设计中，第二方面所述译码器可以是所述处理器的一部分。

可选地，所述通信装置还可以包括收发器以及天线。

可选的，所述通信装置还可以包括用于产生传输块CRC的器件、用于码块分割和CRC校验的器件、用于交织的交织器、或者用于调制处理的调制器等。

可选的，所述通信装置还可以包括，用于解调操作的解调器、用于解交织的解交织器、或者用于解速率匹配的器件等等。可以通过一个或多个处理器实现这些器件的功能。

在一种可能的设计中，可以通过一个或多个处理器实现这些器件的功能。

附图说明

图1为一LDPC码的基图、基矩阵及其循环置换矩阵的示意图；

图2为一LDPC码的基图的结构示意图；

图3a为本发明一实施例提供的LDPC码基图的示意图；

图3b-1为图3a所示的基图的基矩阵的示意图；

图3b-2为图3a所示的基图的又一基矩阵的示意图；

图3b-3为图3a所示的基图的又一基矩阵的示意图；

图3b-4为图3a所示的基图的又一基矩阵的示意图；

图3b-5为图3a所示的基图的又一基矩阵的示意图；

图3b-6为图3a所示的基图的又一基矩阵的示意图；

图3b-7为图3a所示的基图的又一基矩阵的示意图；

图3b-8为图3a所示的基图的又一基矩阵的示意图；

图4为本发明另一实施例提供的性能示意图；

图5为本发明另一实施例提供的信息处理装置的结构示意图；

图6为本发明另一实施例提供的通信系统的示意图。

具体实施方式

为便于理解下面对本申请中涉及到的一些名词做些说明。

本申请中，名词“网络”和“系统”经常交替使用，“装置”和“设备”也经常交替使用，但本领域的技术人员可以理解其含义。“通信装置”可以是芯片(如基带芯片，或者数据信号处理芯片，或者通用芯片等等)，终端，基站，或者其他网络设备。终端是一种具有通信功能的设备，可以包括具有无线通信功能的手持设备、车载设备、可穿戴设备、计算设备或连接到无线调制解调器的其它处理设备等。在不同的网络中终端可以叫做不同的名称，例如：用户设备，移动台，用户单元，站台，蜂窝电话，个人数字助理，无线调制解调器，无线通信设备，手持设备，膝上型电脑，无绳电话，无线本地环路台等。为描述方便，本申请中简称为终端。基站(base station，BS)，也可称为基站设备，是一种部署在无线接入网用以提供无线通信功能的设备。在不同的无线接入系统中基站的叫法可能有所不同，例如在而在通用移动通讯系统(Universal Mobile Telecommunications System，UMTS)网络中基站称为节点B(NodeB),而在LTE网络中的基站称为演进的节点B(evolved NodeB，eNB或者eNodeB)，在新空口(new radio,NR)网络中的基站称为收发点(transmission reception point，TRP)或者下一代节点B(generation nodeB，gNB)，或者其他各种网络中的基站也可能采用其他叫法。本发明并不限于此。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述。

LDPC码通常可以用奇偶校验矩阵H来表示。LDPC码的奇偶校验矩阵H可以通过基图(base graph)和偏移(shift)值得到。基图通常可以包括m*n个矩阵元素(entry)，可以用m行n列的矩阵形式表示，矩阵元素的值为0或1，其中值为0的元素，有时候也称之为零元素，表示该元素可以被Z*Z的全零矩阵(zero matrix)替换，值为1的元素，有时候也称之为非零元素，表示该元素可以被Z*Z的循环置换矩阵(circulant permutation matrix)替换。也就是说，每个矩阵元素代表的是一个全零矩阵或者一个循环置换矩阵。如图1中10a所示为一个示例性的m＝4，n＝20具有QC结构的LDPC码的基图中的各元素。需要说明的是，在本文中，基图和矩阵的行号和列号均是从0开始编号的，仅仅是为了方便理解。可以理解的是，行号和列号也可以从1开始编号，则相应的行号和列号在本文所示的行号和列号基础上加1。

若基图中第i行第j列的元素值为1，其偏移值为P_i,j，P_i,j为大于或者等于0的整数，则表示第i行第j列的值为1的元素可以被P_i,j对应的Z*Z的循环置换矩阵替换，该循环置换矩阵可通过将Z*Z的单位矩阵进行P_i,j次向右循环移位得到。可见，将基图中每个值为0的元素用Z*Z的全零矩阵替换，每个值为1的元素采用其偏移值对应的Z*Z的循环置换矩阵进行替换，则可以得到LDPC码的奇偶校验矩阵。所述LDPC码的奇偶校验矩阵H也可以称为LDPC矩阵。基图可用于指示偏移值的位置，基图中的非零元素与偏移值对应。Z为正整数，也可以称之为扩展(lifting)因子，有时也可以称之为lifting size，或者lifting factor等，可以根据系统支持的码块大小和信息数据的大小确定的。可见奇偶校验矩阵H的大小为(m*Z)*(n*Z)。例如，扩展因子Z＝4，则每个零元素被一个4*4大小的全0矩阵11a替换，若P_2,3＝2，则第2行第3列的非0元素被4*4的循环置换矩阵11d替换，该矩阵是由4*4的单位矩阵11b经过2次向右循环移位得到的，若P_2,4＝0，则第2行第4列的非0元素被单位矩阵11b替换。需要说明的是，此处仅仅只是举例说明，并不以此为限制。

由于P_i,j可以是基于扩展因子Z得到的，对于同一个位置上值为1的元素，采用不同的扩展因子Z可能存在不同的P_i,j。为了简化实现，通常系统也会定义一个m*n的基矩阵(base matrix)，在基矩阵中每个元素和基图中每个元素的位置一一对应，基图中的零元素在基矩阵中位置不变，采用-1表示，基图中第i行第j列值为1的非零元素在基矩阵中位置不变，可表示为V_i,j，V_i,j可以是相对于一个预定或者特定的扩展因子Z定义的偏移值，例如，是相对于扩展因子Z所在集合中最大扩展因子Z_max的偏移值，则，其中V_i,j可以是采用Z所在集合中最大扩展因子Z_max时第i行第j列的非0元素的偏移值。在本申请实施例中，有时也将基矩阵称为基图矩阵的偏移矩阵。

P_i,j可以基于V_i,j和Z得到。例如，可以表示成P_i,j＝f(V_i,j,Z)，其中f(V_i,j,Z)表示以V_i,j和Z为参数的函数。例如，

如图1中10b所示为基图10a对应的一个基矩阵。

通常LDPC码的基图或基矩阵中还可以包括p列内置打孔(built-in puncture)比特列，p可以为0～2的整数，这些列参与编码，但是其编码对应的系统比特不被发送，则LDPC码基矩阵的码率满足R＝(n-m)/(n-p)。对于一个4行20列(4*20)的基矩阵来讲，如果有2列内置打孔比特列，则码率为(20-4)/(20-2)＝8/9。

无线通信系统中采用的LDPC码，其基图的矩阵大小为m*n，可以包括5个子矩阵A、B、C、D和E，其中，矩阵的权重是由非零元素的个数决定的，行的权重(行重)是指一行中包括的非零元素的个数，列的权重(列重)是指一列中包括的非零元素的个数。如图2中200所示，其中：

子矩阵A为m_A行n_A列的矩阵，其大小可以为m_A*n_A，其中每列对应LDPC码中的Z个系统比特，系统比特有时候也称为信息比特。

子矩阵B为为m_A行m_A列的方阵，其大小可以为m_A*m_A，每列对应于LDPC码中的Z个校验比特。子矩阵B包括双对角结构的子矩阵B’和一列权重为3的矩阵列(简称为3列重列)，其中列重为3的矩阵列可以位于子矩阵B’之前，如图2中20a所示；子矩阵B还可以包括一列或多列列重为1的矩阵列(简称为单列重列)，例如，一种可能的实现方式如图2中20b或20c所示。

通常基于子矩阵A和B生成的矩阵为核心矩阵，可以用来支持高码率的编码。

子矩阵C为全零矩阵，其大小为m_A×m_D。

子矩阵E为单位矩阵，其大小为m_D×m_D。

子矩阵D大小为m_D×(n_A+m_A)，通常可用来生成低码率的校验位。

可以理解的是，上述从数学定义的角度对基图进行表述，由于C为全零矩阵，E为单位矩阵，在一种可能的实现方式中，也可以由子矩阵A和B构成的矩阵，或者子矩阵A、B和D构成的矩阵来简化地表示编码或译码的矩阵的基图。

由于子矩阵C和E的结构相对确定，子矩阵A、B和D两部分的结构是LDPC码的编译码性能的影响因素之一。

采用raptor-like结构的LDPC矩阵进行编码时，一种可能的实现方式为，可以先对子矩阵A和B部分的矩阵，也就是核心矩阵进行编码，得到子矩阵B对应的校验比特，再对整个矩阵进行编码，得到子矩阵E部分对应的校验比特。由于子矩阵B可以包括双对角结构的子矩阵B’和一单列重列，在编码中可以先获得双对角结构对应的校验比特，再获得单列重列对应的校验比特。

下面给出一种编码的示例方式。假设子矩阵A和B构成的核心矩阵部分为H_core，H_core中去掉单列重列以及该列非零元素所在的行，得到的矩阵部分为H_core-dual，H_core-dual中的校验位部分表示为H_e＝[H_e1 H_e2],H_e1为3列重列，H_e2为双对角结构。根据LDPC码矩阵定义，H_core-dual·[S P_e]^T＝0，其中，S为输入序列，为信息比特构成的向量，P_e为校验比特构成的向量，[S P_e]^T表示由输入序列S和P_e构成的矩阵转置。因此可以先根据输入序列S和H_core-dual计算出H_core-dual对应的校验比特，输入序列S中包括所有信息比特；再根据得到H_core-dual对应的校验比特和输入序列S计算得到子矩阵B中单列重列对应的校验比特，此时可以得到子矩阵B对应的所有校验比特；再根据输入序列S以及子矩阵B对应的校验比特，利用子矩阵D部分编码得到子矩阵E对应的校验比特，从而得到所有信息比特和所有校验比特，这些比特构成编码后的序列，也就是一个LDPC码序列。

可选地，LDPC码编码还可能包含截短(shortening)和打孔(puncturing)操作。被截短的比特和被打孔的比特均不发送。

其中，截短一般是从信息比特的最后一位开始向前截短，可以采用不同的方式进行截短。例如，被截短的比特数s₀，可以将输入序列S中最后s₀个比特设置为已知比特得到输入序列S’，如设置为0或者null，或者其他一些值，然后通过LDPC矩阵对输入序列S’进行编码，又例如，也可以可以将输入序列S中最后(s₀ mod Z)个比特设置为已知比特得到输入序列S’，如设置为0或者null，或者其他一些值，将子矩阵A中最后

列删除得到LDPC矩阵H’，使用LDPC矩阵H‘对输入序列S’进行编码，或者子矩阵A中最后

列不参与对输入序列S’的编码。在完成编码后，被截短的比特不发送。

其中，打孔可以是对输入序列中内置打孔比特，或者校验比特进行打孔。对校验比特打孔时通常也是从校验比特的最后一位进行打孔的，当然，也可以按照系统预设的打孔顺序进行打孔。一种可能的实现方式为，先对输入序列进行编码，然后根据需要被打孔的比特数p，选择校验比特中最后p个比特或者根据系统预设的打孔顺序选择p个比特，这p个比特不发送。又一种可能的实现方式中，也可以确定出被打孔比特对应的矩阵的p列以及这些列中非零元素所在的p行，这些行、列不参与编码，也就不产生相应的校验比特。

需要说明的是，这里对编码方式只是举例，基于本申请提供基图和/或基矩阵还可以采用本领域技术人员所知的其他编码方式，本申请并不限定。本申请中涉及的译码，可以是采用多种译码方式，例如可以采用，min-sum(MS)译码方式，也可以采用beliefpropagation译码方式。MS译码方法有时也称为Flood MS译码方法。例如，对输入序列初始化，并进行迭代处理，在迭代后进行硬判决检测，并对硬判决结果进行校验，如果译码结果符合校验方程，则译码成功，终止迭代，并输出判决结果。如果不符合校验方程，则在最大迭代次数内再次进行迭代处理，若达到最大迭代次数，仍校验失败，则译码失败。可以理解的是，本领域的技术人员可以理解MS译码的原理，在此不再详述。

需要说明的是，对于译码方式只是举例说明，对于基于本申请提供基图和/或基矩阵还可以采用本领域技术人员所知的其他译码方式，本申请对译码方式并不限定。

通常LDPC码可基于基图和基矩阵获得，对基图或者基矩阵采用密度进化的方法可以确定出LDPC码的性能上限，并且根据基矩阵中的偏移值确定出LDPC码的错误平层。改善编译码性能和降低错误平层是确定基图和基矩阵的目标之一。无线通信系统中码长灵活多变，例如，可以是40比特，1280比特等，图3a、3b-1至3b-8分别是一个LDPC码及其核心矩阵的基图和基矩阵示例，可满足块长为20至2560比特的码块的性能需求。为方便说明及理解，附图中3a、3b-1至3b-8中在最上侧以及最左侧，分别示出了列号和行号。

图4给出了图3a，3b-1至3b-8所示的LDPC码的性能示意图，LDPC 1表示该LDPC码是基于基图30a对应的各个基矩阵编码得到的，LDPC 2表示作为对比的一种常用的LDPC码，其中横坐标表示信息比特序列的长度，单位为比特，纵坐标为符号信噪比(Es/N0)，性能曲线为BLER为0.0001时，LDPC 1和LDPC 2在不同信息比特序列长度下符号信噪比的性能。可以看出在同样的BLER下，LDPC 1在不同信息比特序列长度下的符号信噪比低于LDPC 2，也就是性能优于LDPC 2。

图3a所示为一个LDPC码的基图30a示例，其中，图中最上面一行0～51表示列编号，最左面一列0～41表示行编号，也就是基图30a的矩阵大小为42行52列。

子矩阵A对应系统比特，大小为m_A行10列，其中，4≤m_A≤7，例如，m_A＝4，在基图30a中由第0行至第3行以及第0列至第9列的元素构成，又例如，m_A>4，以m_A＝7为例，在基图30a中由第0行至第6行以及第0列至第9列的元素构成；

子矩阵B对应校验比特，大小为m_A行m_A列，在基图30a中由第0行至第(m_A-1)行以及第10列至第(10+m_A-1)列的元素构成；

子矩阵A和子矩阵B构成了LDPC码基图的核心矩阵部分，也即构成了一个m_A行(m_A+n_A)列的矩阵，可用于高码率编码。为了方便描述，以下以m_A＝7为例，LDPC码的基图的核心矩阵部分为7行17列。

其中，子矩阵A中可以包括2列内置打孔比特列，则打孔后，核心矩阵可以支持的码率为10/(17-2)＝2/3。

其中，子矩阵B中包括1列3列重列，即子矩阵B的第0列(核心矩阵的第10列)列重为3，子矩阵B的第1至3列(核心矩阵的第11至13列)，第0至3行为双对角结构，子矩阵B还包括3列单列重的列。

以m_A＝7为例，基图30a的核心矩阵中，包括了2行权重为10的行，2行权重为8的行，2行权重为6的行，和1行权重为4的行。也就是，子矩阵A和子矩阵B构成的核心矩阵中各行的权值分别为8，10，8，10,4,6和6。需要说明的是，核心矩阵中各行的顺序是可以交换的，例如第0行和第2行交换，第1行和第3行交换等等。可以分别为基图30a的核心矩阵中第0至第6行，第0至第16列所示的各行,之一。这些行顺序可以交换，各列的顺序也可以交换。例如，可以将核心矩阵的第8列和第14列交换等。需要说明的是，此处仅为举例，实际应用中，列顺序的交换，行顺序的交换，是可以根据系统需求灵活设计。

可以理解的是，由于矩阵行之间可以交换、列之间也可以交换，行交换不改变矩阵中列的权重，列交换不改变矩阵中行的权重，矩阵中非零元素的个数是没有发生改变的。经过行交换和列交换后的基图的各行的权重没有改变。使用经过行交换，或者列交换，或者行交换和列交换后的基图不影响性能。

需要说明的是，本申请中，不影响性能是指的从整体讲，影响可接受，在容忍范围内，例如，可能对某些场景或者在某些范围内，性能在允许范围内下降，但是在某些场景或者某些范围内，性能有所改善，整体上看对性能影响不大。

通常对于一个LDPC码给定的基图或者基矩阵而言，对矩阵元素的少量修改对性能影响是可接受的。例如，在一种实现方式中，可以基于基图30a的核心矩阵，进行少量修改，例如，其中1行的权重满足大于或者等于2，且小于或者等于5，其余6行的权重分别满足大于或者等于6，且小于或者等于12。可以理解，也可以参照本申请提供的方案，使其中某些行的权重增加或减少1～2，本申请并不对此进行限定。

为了获得灵活的码率，可以基于核心矩阵添加相应大小的子矩阵C、子矩阵D和子矩阵E，来获得不同的码率。由于子矩阵C为全零矩阵，子矩阵为单位矩阵，其大小主要是根据码率来确定，结构相对固定。影响到编译码性能的主要在于核心矩阵和子矩阵D部分。在核心矩阵的基础上添加行列，形成相应的C、D和E部分可以得到不同码率。例如，可以以基图30a的核心矩阵部分部分作为核心矩阵，为满足不同码率编码或译码的需求，添加相应的子矩阵C、D和E。

子矩阵D的列数m_D为子矩阵A和B的列数之和，其行数主要与码率相关。以基图30a为例，若m_A＝4，则相应的子矩阵D的列数为(n_A+m_A)＝14列，若m_A＝7，则相应的子矩阵D的列数为(n_A+m_A)＝17列。若LDPC码支持的码率为R_m，则其基图或者基矩阵的大小为m*n，其中，n＝n_A/R_m+p，m＝n-n_A＝n_A/R_m+p-n_A。若最低码率R_m＝1/5，内置打孔列数p＝2，以基图30a为例，则n＝52，m＝42，子矩阵D的行数m_D最大可以为m-m_A＝42-m_A，若m_A＝4，则0≤m_D≤38，若m_A＝7，则0≤m_D≤35。

为了方便描述，可以定义一个大小为m_F行(m_A+n_A)列的矩阵F，则子矩阵D可以包括其中的m_D行，也就是0≤m_D≤m_F，且35≤m_F≤38。仍以m_A＝7为例，基图30a中，m_A+m_D＝42。若m_D＝35，相应地子矩阵D大小为35行17列，也就是子矩阵D即矩阵F，对应LDPC码支持的码率为10/50＝1/5。可见，对于m_A＝7，基图30a中第7行至第41行以及第0列至第17列构成的矩阵即为矩阵F。对于m_A＝4，基图30a中第4行至第41行以及第0列至第13列构成的矩阵即为矩阵F。需要说明的是，此处仅为举例，并不以此为限，m_A也可以为4至7中任一整数值，矩阵F的列数也相应改变。

在本发明中，若基图中相邻两行的同一列最多只有1个非零元素，则这两行彼此正交。若基图中相邻两行除了部分列以外的其他列中，同一列最多只有1个非零元素，则这两行是准正交的。

矩阵F可以包括多行准正交结构和至少两行正交结构。例如，矩阵F至少包括15行符合准正交结构的行，这15行中任意相邻2行中除了内置打孔比特列以外的其余列中，同一列中最多只有一个非零元素，也就是矩阵F中至少15行中除了内置打孔比特列以外的其余列构成的矩阵块具有正交结构。矩阵F还可以包括10至20行符合正交结构的行，也就是这些行中，任意相邻2行中同一列最多只有一个非零元素，也就是内置打孔比特列中也最多只有一个非零元素。

例如，以基图30a为例，矩阵F中最后10行符合正交结构，其中9行的权重为3,1行的权重为2。矩阵F的列重分布可以是，其中1列的权重为16，1列的权重为18，1列权重为11,2列的权重为10,1列的权重为9,1列的权重为8,1列的权重为7,1列的权重为6,2列的权重为4,1列的权重为3,2列的权重为2。若m_A>4，所述矩阵F中其余列的权重为0。

以m_A＝7为例，在基图30a所示例的矩阵F中，其行重依次为5，3，4，4，4，3，4，4，3，4，4，3，3，3，3，2，3，3，2，4，2，3，2，4，2，3，3，3，3，3，2，3，3，3，3。

由于子矩阵E为单位矩阵，因此基图30a中每一行的权重分别为8，10，8，10，4，6，6，6，4，5，5，5，4，5，5，4，5，5，4，4，4，4，3，4，4，3，5，3，4，3，5，3，4，4，4，4，4，3，4，4，4，4。

仍以m_A＝7为例，若m_D＝15，LDPC码基图中子矩阵D大小为15行17列，可以是由基图30a中矩阵F的第0-14行，也就是基图30a的第7行至第21行，第0列至第16列的矩阵构成，对应LDPC码支持的码率为10/30＝1/3，也就是在该码率下，LDPC码的基图对应于基图30a的第0行至第21行，第0列至第31列构成的矩阵部分，其中子矩阵E为15行15列的单位矩阵，子矩阵C为7行15列的全0矩阵；

若m_D＝25，LDPC码基图中子矩阵D大小为25行17列，可以是由基图30a中矩阵F的第0-24行，也就是基图30a的第7行至第31行，第0列至第16列的矩阵构成构成，对应LDPC码支持的码率为10/40＝1/4，也就是在该码率下，LDPC码的基图对应于基图30a的第0行至第31行，第0列至第41列构成的矩阵部分，其中子矩阵E为25行25列的单位矩阵，子矩阵C为7行25列的全0矩阵。

以此类推，不一一阐述。

需要说明的是，LDPC码的基图和基矩阵中各行是可以相互交换的，各列也是可以相互交换的。例如，可将基图30a的第34行和第36行进行交换，并且将第44列和第45列进行交换。又例如，子矩阵D包括矩阵F中m_D行，这m_D行可以不进行行交换，也可以将其中一行或多行之间进行行交换，子矩阵E仍为对角结构，不做行、列交换，例如，将矩阵F的第27行和第29行进行行交换，子矩阵D包括矩阵F中m_D行，子矩阵E仍为对角结构。矩阵F在进行行交换前是一个准正交的矩阵，经过交换后仍然为一个准正交的矩阵。可以理解的是，若基图或基矩阵包括子矩阵D，那么对核心矩阵的列进行交换时，相应的子矩阵D中列也需要进行交换。

如图3b-1至3b-8所示基矩阵30b-1至30b-8为基图30a的多个基矩阵示例。其中，基图30a中第i行第j列的非零元素在基矩阵30b-1至30b-8各矩阵中的位置不变，值为偏移值V_i,j，零元素在偏移矩阵中以-1或者null表示。其中，子矩阵D在基矩阵中相应的部分可以包括矩阵F的偏移矩阵的m_D行，可以根据码率的不同选择m_D的值。子矩阵D对应的偏移矩阵为矩阵F的偏移矩阵中的m_D行。

其中，一种可能的实现方式中，矩阵F的偏移矩阵可以是30b-1至30b-8中任一矩阵中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以包括30b-1至30b-8中任一矩阵中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

为了支持不同块长，LDPC码需要不同的扩展因子Z，例如，对于扩展因子Z＝a×2^j，j＝0,1,2,3,4,5,6,7。可以划分成如表一所述的8个集合：

表一

集合1	Z＝2×2<sup>j</sup>，j＝0,1,2,3,4,5,6,7
		集合2	Z＝3×2<sup>j</sup>，j＝0,1,2,3,4,5,6,7
集合3	Z＝5×2<sup>j</sup>，j＝0,1,2,3,4,5,6
		集合4	Z＝7×2<sup>j</sup>，j＝0,1,2,3,4,5
集合5	Z＝9×2<sup>j</sup>，j＝0,1,2,3,4,5
		集合6	Z＝11×2<sup>j</sup>，j＝0,1,2,3,4,5
集合7	Z＝13×2<sup>j</sup>，j＝0,1,2,3,4
		集合8	Z＝15×2<sup>j</sup>，j＝0,1,2,3,4

为了保证不同块长下的LDPC码性能，可以分别基于不同的扩展因子Z的集合采用与之对应的基矩阵。可以理解上述8个集合索引仅以1，2,3,4,5,6,7,8为例进行说明。本领域的技术人员可以理解，本申请对于各个集合的索引并不限定。例如，可以使用0,1,2,3,4,5,6,7来表示8个集合。也可以使用其他的可识别的索引来表示8个集合。每个集合索引对应一个基矩阵。以表一中的扩展因子Z的集合为例，不同扩展因子集合中的扩展因子Z取值不同。Z确定了，那么Z对应的基矩阵也就确定了。因此Z与基矩阵也是对应的。

其中，在一种可能的实现方式中：

若扩展因子Z为集合1中的一个，则矩阵F的偏移矩阵可以是30b-1中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-1中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-1所示的矩阵，或者是该矩阵的行/列变换后的矩阵；

若扩展因子Z为集合2中的一个，则矩阵F的偏移矩阵可以是30b-2中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-2中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-2所示的矩阵，或者是该矩阵的行/列变换后的矩阵；

若扩展因子Z为集合3中的一个，则矩阵F的偏移矩阵可以是30b-3中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-3中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-3所示的矩阵，或者是该矩阵的行/列变换后的矩阵；

若扩展因子Z为集合4中的一个，则矩阵F的偏移矩阵可以是30b-4中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-4中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-4所示的矩阵，或者是该矩阵的行/列变换后的矩阵；

若扩展因子Z为集合5中的一个，则矩阵F的偏移矩阵可以是30b-5中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-5中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-5所示的矩阵，或者是该矩阵的行/列变换后的矩阵；

若扩展因子Z为集合6中的一个，则矩阵F的偏移矩阵可以是30b-6中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-6中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-6所示的矩阵，或者是该矩阵的行/列变换后的矩阵；

若扩展因子Z为集合7中的一个，则矩阵F的偏移矩阵可以是30b-7中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-7中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-7所示的矩阵，或者是该矩阵的行/列变换后的矩阵；

若扩展因子Z为集合8中的一个，则矩阵F的偏移矩阵可以是30b-8中第7行至第41行以及第0列至第16列所示的矩阵，或者是该矩阵的行/列变换后的矩阵；或者矩阵F的偏移矩阵可以是30b-8中第4行至第41行以及第0列至第14列所示的矩阵，或者是该矩阵的行/列变换后的矩阵。相应地，基图30a的基矩阵可以是30b-8所示的矩阵，或者是该矩阵的行/列变换后的矩阵。

例如，根据输入序列的长度K来确定扩展因子Z的取值，如：若输入序列长度为K，可以在多个系统定义的扩展因子中确定满足10*Z≥K的最小值作为矩阵的扩展因子的取值。进一步，可以根据确定的扩展因子选择相应的基矩阵。

同样的，基矩阵中各行也是可以交换的，各列也可以交换。若基图经过行交换或列交换中至少一种交换，则相应部分的基矩阵也进行同样的交换。

可以理解的是，本申请中准正交结构并不仅仅局限于相邻两行，符合准正交结构的矩阵也可以设计为包含多个组，每个组包含至少2行，例如3行，或者4行等，每个组内包括的行是准正交的。

图4所示的性能曲线图中，LDPC 1表示该LDPC码是基于基图30a对应的一个基矩阵编码得到的，LDPC 2表示作为对比的一种常用的LDPC码，其中横坐标表示信息比特序列的长度，单位为比特，纵坐标为符号信噪比(Es/N0)，性能曲线为BLER分别为0.01和0.0001时，LDPC 1和LDPC 2在不同信息比特序列长度下符号信噪比的性能。可以看出在同样的BLER下，LDPC 1在不同信息比特序列长度下的符号信噪比低于LDPC 2，也就是性能优于LDPC 2。

在本发明一实施例提供的编码方法中，编码器使用LDPC矩阵对输入序列进行编码；该LDPC矩阵的基图可以为前述示例中的任一基图，该LDPC矩阵的基矩阵可以为前述示例中的任一基矩阵。其中，编码器的输入序列可以是信息比特序列，也可以是至少经过下述一种处理后的信息比特序列：CRC比特添加或者填充比特添加。

进一步地，还包括：确定扩展因子Z；可以根据输入序列的长度K来确定扩展因子Z的取值。信息比特序列有时也称为码块(code block)，可以通过对传输块进行码块划分得到。若信息比特序列长度为K，可以在多个系统定义的扩展因子中确定满足10*Z≥K的最小值，例如，K＝128，系统定义的扩展因子包括前述表一中各集合中的扩展因子，例如，2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,18,20,22,24,26,28,30,32,36,40,44,48,52,56,60,64,72,80,88,96,104,112,120,128,144,160,176,192,208,224,240,256，则可以确定Z为13，在集合7中。需要说明的是，此处只是举例，并不以此为限制。

在又一种可能的设计中，Kb可以为LDPC码的基矩阵中信息比特的列数，在支持的扩展因子集合中，找到最小的Z₀作为扩展因子Z的大小，且满足Kb·Z₀≥K。对于基图30a，其中信息比特的列数Kb_max＝10，假设基图30a支持的扩展因子集合为{24,26,28,30,32,36,40,44,48,52,56,60,64,72,80,88,96,104,112,120,128,144,160,176,192,208,224,240,256,288,320,352,384}。

若输入序列的长度K＝529比特，则Z为26，若输入序列的长度K＝5000比特，则Z为240。需要说明的是，此处仅为举例，并不以此为限制。

又例如，Kb的取值也可以根据K的取值变化，但不超过LDPC码的基矩阵中信息比特列数。例如可以为Kb设置不同的门限。

在一个可能的设计如下：需要说明的是，这里的门限值640,560,192仅仅为举例。也可以根据系统设计需求设计为其他值。

if(K>640),Kb＝10；

elseif(K>560),Kb＝9；

elseif(K>192),Kb＝8；

else Kb＝6；end

其中，扩展因子Z可以由编码器根据输入序列的长度K来确定，也可以是由编码器从其他实体(如处理器)获得。

在一种可能的设计中，可以用Null，或者取值为0，或者其他系统约定的值作为填充比特的值。使得经过编码后，这些填充比特能被识别出来不被发送。本发明并不以此为限制。

编码器使用LDPC矩阵H对输入序列进行编码可以是使用扩展因子Z对应的LDPC矩阵H对输入序列进行编码。

在一种可能的实现方式中，输入序列c＝{c₀,c₁,c₂,…,c_K-1}，输入序列c长度为K，输入序列c经过编码器编码后得到的输出序列d＝{d₀,d₁,d₂,…,d_N-1}，K为大于0的整数，K可以是扩展因子Z的整数倍，例如K＝10·Z。

其中输出序列d中包括输入序列c中的K₀个比特以及校验序列w中的校验比特，K₀为大于0，且小于或者等于K的整数，校验序列w的长度为N-K₀，

其中，校验比特序列w和输入序列c满足公式(1)：

其中，c^T＝[c₀,c₁,c₂,…,c_K-1]^T，为输入序列中各比特组成的向量的转置向量，

为校验序列中各比特组成的向量的转置向量,0^T为列向量，其中所有元素的值为0。

其中H为基于前述各实施例中例举的任一基图或者基矩阵得到的LDPC矩阵，H的基图大小为m行n列,可以是前述实施例中例举的基图30a。

在一种设计中，H的基图中包括p列内置打孔列，p为大于或者等于0的整数，p列内置打孔列对应的信息比特不被输出，也就是输出序列中不包括p列内置打孔列对应的信息比特，则K₀＝K-p·Z，例如，p＝2，则K₀＝K-2·Z，输出序列d中包括输入序列c中的K-2·Z个比特，校验序列w的长度为N+2·Z-K，w^T＝[w₀,w₁,w₂,…,w_N+2·Z-K-1]^T。若p列内置打孔列参与编码，则K₀＝K，校验序列w的长度为N-K。

相应地，H可以为M行(N+p·Z)列或者M行N列，其基图大小m＝M/Z，

LDPC矩阵H的基图可以表示成[H_BG H_BG,EXT]，其中

表示m_c×n_c大小的全零矩阵，

表示n_c×n_c大小的单位矩阵。由于Kb可以根据K改变，H_BG包括H_BG2中Kb列信息比特对应的列，以及H_BG2中第10至10+m_A-1列，H_BG2列数为10+m_A列，4≤m_A≤7，例如，若Kb∈{6,8,9}，可以将H_BG2中第Kb列至第9列删除后得到H_BG，若Kb＝10，则H_BG＝H_BG2。

在一种可能的设计中，

为前述各实施例基图中子矩阵C，

为前述各实施例中子矩阵E，则

A，B和D分别为前述各实施例基图中子矩阵A、B和D，则m_c＝7，0≤n_c≤35，H_BG2的行数小于或者等于42，且大于或者等于4，H_BG2的列数等于17。

在又一种可能的设计中，由于第14至16列为单列重列，且其中非零元素位于第4至6行，m_c＝6，0≤n_c≤36，H_BG2的列数等于16；或者m_c＝5，0≤n_c≤37，H_BG2的列数等于15；或者，m_c＝4，0≤n_c≤38，H_BG2的列数等于14。

相应地，LDPC矩阵H可以表示成H＝[H₁ H₂]。其中，

H₁可以是将H_BG中每个零元素替换成Z*Z大小的全零矩阵，每个非零元素替换成Z*Z大小的循环置换矩阵h_i,j得到，其中循环置换矩阵h_i,j是将Z*Z大小的单位矩阵循环右移P_i,j得到的，有时也用I(P_i,j)表示。其中，i是行号，j是列号，一种可能的设计中P_i,j＝mod(V_i,j,Z)，V_i,j是Z对应的扩展因子集合索引所对应的基矩阵中第i行第j列的非零元素。

H₂可以是将H_BG,EXT中每个零元素替换成Z*Z大小的全零矩阵，每个非零元素替换成Z*Z大小的单位矩阵得到。

编码器可以采用多种方式进行编码并输出，下面以前述实施例中例举的基图30a为例进行说明，其中基图行数最大为42行，列数最大为52列，包括2列内置打孔列，也就是说m＝42，n＝52，相应地M＝m·Z＝42·Z，N＝(n·Z-p·Z)＝50·Z。为了方便描述，在本发明中有时将行数最大且列数也最大的基图称为完整基图。

方式一：

基于完整基图编码，从而获取到尽可能多的校验比特。此时，m＝42，n＝52，也就是上述基图的第0至第41行以及第0至第51列。

相应地，对于LDPC矩阵H，M＝42·Z，如果输出序列包括内置打孔列对应的信息比特，则N＝(42+Kb)·Z，如果输出序列不包括除内置打孔列对应的2·Z个信息比特，则N＝(40+Kb)·Z,例如，N＝50·Z。

可以在后续处理环节中从编码器产生的输出序列中确定需要发送的信息比特和校验比特。

方式二：

基于完整基图的部分行、列编码。可以根据需要发送的码率，或者，信息比特和校验比特数等从完整基图中选择行、列编码。

例如，码率为2/3，m＝7，n＝17，也就是基于上述基图30a中第0至6行以及第0至16列的部分编码。

相应地，对于LDPC矩阵H，M＝7·Z，如果输出序列包括内置打孔列对应的信息比特，则N＝17·Z，如果输出序列不包括内置打孔列对应的信息比特，则N＝15·Z。

又例如，码率为5/6，m＝4，n＝14。

又例如，码率为1/5,m＝42，n＝52。

可见，H的基图大小为，4≤m≤42，14≤n≤52，相应地对于LDPC矩阵H,4·Z≤M≤42·Z，(4+Kb)·Z≤N≤(42+Kb)·Z。

例如，Z为13，在集合7中，则基于集合7对应的基矩阵3b-7得到LDPC矩阵对输入序列进行编码；

又一种设计中，也可以扩展因子Z的基矩阵，第i行第j列元素P_i,j满足下述关系：

其中，V_i,j可以是Z所在集合的基矩阵中第i行第j列的元素的偏移值，也就是Z所在集合中最大扩展因子的基矩阵的第i行第j列的非零元素的偏移值。

例如，以Z为13为例，其基矩阵中第i行第j列的元素P_i,j满足

其中，V_i,j是基矩阵3b-7中第i行第j列的非0元素的偏移值。

需要说明的是，此处仅为举例，本发明不限于此。

在上述各种实现方式中，LDPC矩阵H的基矩阵H_B可以是前述各实施例中例举的任一基矩阵或者相对于前述例举的任一基矩阵而言行顺序发生变换、或者列顺序发生变换，或者行顺序和列顺序均发生变换的基矩阵，其基图至少包括子矩阵A和子矩阵B，还可以包括子矩阵C、子矩阵D和子矩阵E，各部分可以参考前述各实施例中的描述，此处不再赘述。当然也可以是其他基图符合基图30a的基矩阵，本发明并不限于此。

在一种可能的实现方式中，LDPC码的基矩阵H_B可以是保存在存储器中，编码器获取扩展因子Z对应的LDPC矩阵，从而对输入序列进行编码。在又一种可能的实现方式中，由于LDPC码的基矩阵H_B有多个，按照矩阵结构保存会占用较大的存储空间，也可以将LDPC码的基图保存在存储器中，分别逐行或者逐列保存各基矩阵中非零元素的偏移值，然后根据基图和扩展因子Z对应的基矩阵的偏移值得到LDPC矩阵。

基图可以指示各基矩阵非零元素的位置，在又一种可能的实现方式中，保存基图可以是保存其中非零元素的位置。非零元素的位置可以通过非零元素所在的行和列指示，例如每一行中非零元素所在的列的位置，或者，每一列中非零元素所在的行的位置。在又一种可能的实现方式中，保存基图也可以是保存其中零元素的位置，同样，也可以通过零元素所在的行和列指示。例如每一行中零元素所在的列的位置，或者每一行中零元素所在的行的位置，则相应的非零元素的位置可以通过排除零元素所在的位置得到。需要说明的是，此处仅为举例，本发明并不限于此。

在一种设计中，可以对基图或者基矩阵涉及的参数使用表格来表示。例如可以在一个或多个存储器中保存相关的参数或者表格。通过读取存储器中的基图或者基矩阵的行号和非零元素所在的列等相关参数，即可获得基图或者基矩阵，可选地，还可以保存每行的行重，以及每行非零元素的偏移值。

下面以图3a为例进行说明，本申请提供的其他基图或者基矩阵可以参照类似的涉及。

例如，基图30a涉及的参数可以使用表二表示。

表二

需要说明的是，此处均只是举例，并不以此为限制。本申请中提供的其他基图或者基矩阵也可以采用类似的表格来表述相关参数。可以理解，上述基图30a以及表二是为了帮助理解对于基图和基矩阵的设计，其表现形式并不仅仅局限于基图30a以及表二的表现形式。还可以包括其他可能的变形。

在一种实现方式中，可以通过，列号，列重，非零元素所在的行，或者零元素所在的行。例如表三的形式，表三仅给出了其中2列的示意，其他列可以以此类推，不一一赘述。其中第14列至第51列为单列重列，也可以不保存，而是根据列号推算出非零元素所在的行的位置。

表三

列号	列重	非零元素所在的行
			0	22	0,1,2,4,5,6,8,10,11,13,15,18,19,21,23,25,27,29,32,34,36,39
1	23	0,2,3,4,5,7,8,9,10,12,13,14,16,17,19,20,22,24,28,35,38,41
			…	…	..

在一种实现方式中，上述表二或者表三的“行重”、“列重”这一参数也可以省略。可以通过一行非零元素所在的列或者行，获知这一行或者这一列有多少个非零元素，因此行重或者列重也就获知了。

在一种实现方式中，对于上述表二“非零元素所在的列”中的参数值，表三中，“非零元素所在的行”中的参数值，也可以不按照由小到大的顺序排列，只要参数值索引到非零元素所在的列，或者索引到非零元素所在的行就可以。

在一种实现方式中，对于表二或者表三中还可以包括“非零元素偏移值”的列，对于“非零元素偏移值”列中的参数值与“非零元素所在的列”中的参数值一一对应。表五中，也可以包括“非零元素偏移值”的列，对于“非零元素偏移值”列中的参数值与“非零元素所在的行”中的参数值一一对应。

在一种设计中，为了节省存储空间，对于基图中结构相对固定的部分，其非零元素的位置可以根据行列位置计算得到，可以不保存其中非零元素的位置。例如，子矩阵E是对角矩阵，仅在对角线上存在非零元素，可以根据行号计算得到其中非零元素所在的列的位置，也可以根据列号计算得到非零元素所在的行的位置，以基图30a为例，对于单列重列，第m_e行，m_e≥4，其非零元素所在的列的位置为第m_e+K_b列，此处K_b＝10，例如，第4行中非零元素所在的列为第14列。又例如，子矩阵B中双对角结构B’位于基图30a中第0至3行以及第11至13列，可以根据行号计算得到其中非零元素所在的列的位置，也可以根据列号计算得到非零元素所在的行的位置，对于第m_B行，若0<m_B<3，该行中非零元素的位置包括第m_B+K_b列，以及第m_B+K_b+1列,若m_B＝0或m_B＝3，该行中非零元素的位置包括第m_B+K_b列。

如表四所示为基图30a中各行所涉及的参数，可以保存第0列至第13列中非零元素所在的列的位置，而不保存第14列至第52列中非零元素所在的列的位置，也就是不保存单列重列中非零元素所在的列，可以用来表示列数为14的H_BG2：

表四

当然，对于列数为15列的H_BG2其存储的参数，第0至3行和第5至41行与表四中相同，第4行的行重为表四中第4行的行重加1，即为4，非零元素所在的列为表四中第4行中非零元素所在的列再增加一个列号为14的位置，即0,1,11,14。对于列数为16列的H_BG2其存储的参数，第0至3行和第6至41行与表四中相同，第4行的行重为表四中第4行的行重加1，即为4，非零元素所在的列为表四中第4行中非零元素所在的列再增加一个列号为14的位置，即0,1,11,14；第5行的行重为表四中第5行的行重加1，即为6，非零元素所在的列为表四中第5行中非零元素所在的列再增加一个列号为15的位置，即0,1,5,7，11,15。

对于列数为17列的H_BG2其存储的参数，第0至3行和第7至41行与表四中相同，第4行的行重为表四中第4行的行重加1，即为4，非零元素所在的列为表四中第4行中非零元素所在的列再增加一个列号为14的位置，即0,1,11,14；第5行的行重为表四中第5行的行重加1，即为6，非零元素所在的列为表四中第5行中非零元素所在的列再增加一个列号为15的位置，即0,1,5,7，11,15；第6行的行重为表四中第6行的行重加1，即为6，非零元素所在的列为表四中第6行中非零元素所在的列再增加一个列号为16的位置，即0,5,7,9,11，16；如表五所示：

表五

在上述设计中，行重一栏均为可选。在有一种可能的设计中，可以对于基图按照每一行或每一列的1和0视为2进制数，采用10进制或者16进制数保存可以节省存储空间。以前述任一基图为例，每行可以用4个16进制数保存前26列或者前27列非零元素的位置，例如，第0行前14列为11110010 011100，则可以记为第0行非零元素的位置为0xF2，0x70，也就是每8列组成一个16进制数，对于其中最后2列，可以通过填充0达到8位的整数倍得到相应的16进制数，当然，也可以在其前面填充0达到8位的整数倍得到相应的16进制数，其他行以此类推，此处不再赘述。

需要说明的是，此处均只是举例，并不以此为限制。

对信息比特序列进行编码时，可以根据Z对基矩阵H_B进行扩展得到编码的LDPC矩阵H。对基矩阵H_B中每一非零元素P_i,j，确定Z*Z大小的循环置换矩阵h_i,j，其中h_i,j为单位矩阵经过P_i,j次循环移位得到的循环置换矩阵，将h_i,j替换非零元素P_i,j，将Z*Z大小的全零矩阵替换基矩阵H_B中的零元素，从而得到奇偶校验矩阵H；

在通信系统中，可采用上述方法编码后得到LDPC码。获得LDPC码后，通信装置，还可以进行以下一个或多个操作：对LDPC码进行速率匹配；根据交织方案对速率匹配后的LDPC码进行交织；根据调制方案对交织后的LDPC码进行调制得到比特序列B；发送比特序列B。

在本发明另一实施例提供的译码方法中，译码器使用LDPC矩阵对输入序列进行译码；该LDPC矩阵的基图可以为前述示例中的任一基图，该LDPC矩阵的基矩阵H_B可以为前述示例中的任一基矩阵。其中，译码器的输入序列可以是LDPC码的软值序列。

进一步地，还包括：确定扩展因子Z。接收端的通信设备可以接收包含基于LDPC编码的信号，获取其中LDPC码的软值序列，并确定出相应的扩展因子Z。

译码器使用LDPC矩阵对输入序列进行译码可以是使用扩展因子Z对应的LDPC矩阵对LDPC码的软值序列进行译码。

由于译码是编码的逆过程，对LDPC矩阵H及其基图的描述可参见前述编码实施例。在进行译码时也可以基于完整基图进行译码，或者，基于完整基图的部分行、列译码。其中LDPC矩阵基矩阵H_B可以是前述各实施例中例举的任一基矩阵或者相对于前述例举的任一基矩阵而言行顺序发生变换、或者列顺序发生变换，或者行顺序和列顺序均发生变换的基矩阵，其基图至少包括子矩阵A和子矩阵B，还可以包括子矩阵C、子矩阵D和子矩阵E，各部分可以参考前述各实施例中的描述，此处不再赘述。

在一种可能的设计中，LDPC码的基矩阵H_B可以是保存在存储器中，获取到扩展因子Z对应的LDPC矩阵可以对LDPC码的软值进行译码；

在又一种可能的实现方式中，由于LDPC码的基矩阵有多个，按照矩阵结构保存会占用较大的存储空间，也可以将LDPC码的基图保存在存储器中，分别逐行或者逐列保存各基矩阵中非零元素的偏移值，然后根据基图和扩展因子Z对应的基矩阵的偏移值得到LDPC矩阵。

基图的存储方式也可以参照前述编码实施例中所描述的各种方式存储。需要说明的是，此处均只是举例，并不以此为限制。

译码是编码的逆过程，其使用的基矩阵H_B具有与编码方法实施例中的基矩阵相同的特征。对基矩阵H_B扩展得到LDPC矩阵H也可以参考编码方法实施例。

在通信系统中，所述译码方法之前，通信装置还可以进行以下一个或多个操作：接收包含基于LDPC编码的信号，对信号进行解调，解交织以及解速率匹配得到LDPC码的软值。

在一种可能的实现方式中，可以保存以下一个或多个：

a)用于获得上述各实现方式中列举的任一基矩阵H_B中的参数，基于所述参数可以获得所述基矩阵H_B；例如，所述参数可以包括以下一个或多个：基矩阵中的偏移值，或者，扩展因子，或者，基矩阵的基图，或者，码率等。

b)上述各实现方式中列举的任一基矩阵H_B；

c)基于所述基矩阵H_B扩展后的矩阵；

d)基于上述各实现方式中列举的任一基矩阵H_B经过行/列变换后的基矩阵。本申请中，行/列变换是指行变换、或者列变换、或者行变换和列变换；

e)基于所述行/列变换后的基矩阵扩展后的矩阵。

在一种可能的实现方式中，使用低密度奇偶校验LDPC矩阵对输入序列进行编码，可以是在编码或者译码过程中，按照以下方式的一种或者多种进行：

i.基于上述a)获得基矩阵H_B，基于获得的基矩阵H_B编码或者译码；或者基于获得的基矩阵H_B进行行/列交换，基于行/列变换后的基矩阵编码或者译码。这里基于基矩阵编码或者译码，可选的，还可以包括基于基矩阵的扩展矩阵编码或者译码；

ii.基于b)或者d)保存的基矩阵(保存基矩阵H_B、或者保存的基于基矩阵H_B行/列变换后的基矩阵)编码或者译码，或者基于所述保存的基矩阵进行行/列变换，基于行/列变换后的基矩阵编码或者译码。这里，基于基矩阵编码或者译码，可选的，还可以包括基于基矩阵的扩展矩阵编码或者译码；

iii.基于c)或者e)进行编码或者译码。

本申请中涉及的保存，可以是指的保存在一个或者多个存储器中。所述一个或者多个存储器，可以是单独的设置，也可以是集成在编码器或者译码器，处理器、芯片、通信装置、或者终端。所述一个或者多个存储器，也可以是一部分单独设置，一部分集成在译码器、处理器、芯片、通信装置、或者终端中，存储器的类型可以是任意形式的存储介质，本申请并不对此限定。

图5给出了一种通信装置500的结构示意图，装置500可用于实现上述方法实施例中描述的方法，可以参见上述方法实施例中的说明。所述通信装置500可以是芯片，基站，终端或者其他网络设备。

所述通信装置500包括一个或多个处理器501。所述处理器501可以是通用处理器或者专用处理器等。例如可以是基带处理器、或中央处理器。基带处理器可以用于对通信协议以及通信数据进行处理，中央处理器可以用于对通信装置(如，基站、终端、或芯片等)进行控制，执行软件程序，处理软件程序的数据。

在一种可能的设计中，所述通信装置500包括一个或多个所述处理器501，所述一个或多个处理器501可实现上述编码器的功能，在另一种可能的设计中，上述编码器可以是所述处理器501的一部分，处理器501除了实现编码器的功能，还可以实现其他功能。

所述通信装置500使用LDPC矩阵对输入序列进行编码；该LDPC矩阵的基图可以为前述示例中的任一基图或者相对于前述例举的任一基图而言行顺序发生变换、或者列顺序发生变换，或者行顺序和列顺序均发生变换的基图，该LDPC矩阵的基矩阵H_B可以为前述实施例中的任一基矩阵或者相对于前述例举的任一基矩阵而言行顺序发生变换、或者列顺序发生变换，或者行顺序和列顺序均发生变换的基矩阵。其中，编码器的输入序列可以是信息比特序列。

在一种可能的设计中，一个或多个所述处理器501可实现上述译码器的功能，在另一种可能的设计中，上述译码器可以是所述处理器501的一部分。

所述通信装置500可用于使用LDPC矩阵对输入序列进行译码；该LDPC矩阵的基图可以为前述示例中的任一基图或者相对于前述例举的任一基图而言行顺序发生变换、或者列顺序发生变换，或者行顺序和列顺序均发生变换的基图，该LDPC矩阵的基矩阵H_B可以为前述示例中的任一基矩阵或者相对于前述例举的任一基矩阵而言行顺序发生变换、或者列顺序发生变换，或者行顺序和列顺序均发生变换的基矩阵。其中，译码器的输入序列可以是软值序列。

可选的一种设计中，处理器501也可以包括指令503，所述指令可以在所述处理器上被运行，使得所述通信装置500执行上述方法实施例中描述的方法。

在又一种可能的设计中，通信装置500也可以包括电路，所述电路可以实现前述方法实施例中编码器、或者译码器、或者编码器和译码器的功能。

可选的，所述通信装置500中可以包括一个或多个存储器502，其上存有指令504，所述指令可在所述处理器上被运行，使得所述通信装置500执行上述方法实施例中描述的方法。可选的，所述存储器中还可以存储有数据。可选的处理器中也可以存储指令和/或数据。所述处理器和存储器可以单独设置，也可以集成在一起。可选的，一个或多个存储器502可以存储与基矩阵相关的参数，例如偏移值，基图，基于基图扩展到矩阵、基矩阵中的各行，扩展因子等等。可选的，所述一个或者多个存储器502可以存储基矩阵或者基于基矩阵扩展到矩阵。

可选的，所述通信装置500还可以包括收发器505以及天线506。所述处理器501可以称为处理单元，对通信装置(终端或者基站)进行控制。所述收发器505可以称为收发单元、收发机、收发电路、或者收发器等，用于通过天线506实现通信装置的收发功能.

可选的，所述通信装置500还可以包括用于产生传输块CRC的器件、用于码块分割和CRC校验的器件、用于交织的交织器、或者用于调制处理的调制器等。可以通过一个或多个处理器501实现这些器件的功能。

可选的，所述通信装置500还可以包括，用于解调操作的解调器、用于解交织的解交织器、或者用于解速率匹配的器件等等。可以通过一个或多个处理器501实现这些器件的功能。

图6给出了一种通信系统600的示意图，通信系统600中包括通信设备60和通信设备61，其中，信息数据在通信设备60和通信设备61之间接收和发送。通信设备60和61可以是所述通信装500，或者通信设备备60和分别包括通信装置500，对信息数据进行接收和发送。在一个例子中，通信设备60可以为终端，相应的通信设备61可以为基站；在另一个例子中，通信设备60为基站，相应的通信设备61可以为终端。

本领域技术任何还可以了解到本发明实施例列出的各种说明性逻辑块(illustrative logical block)和步骤(step)可以通过电子硬件、电脑软件，或两者的结合进行实现。这样的功能是通过硬件还是软件来实现取决于特定的应用和整个系统的设计要求。本领域技术人员可以对于每种特定的应用，可以使用各种方法实现所述的功能，但这种实现不应被理解为超出本发明实施例保护的范围。

本发明实施例中所描述的各种说明性的逻辑单元和电路可以通过通用处理器，数字信号处理器，专用集成电路(ASIC)，现场可编程门阵列(FPGA)或其它可编程逻辑装置，离散门或晶体管逻辑，离散硬件部件，或上述任何组合的设计来实现或操作所描述的功能。通用处理器可以为微处理器，可选地，该通用处理器也可以为任何传统的处理器、控制器、微控制器或状态机。处理器也可以通过计算装置的组合来实现，例如数字信号处理器和微处理器，多个微处理器，一个或多个微处理器联合一个数字信号处理器核，或任何其它类似的配置来实现。

本发明实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的指令、或者这两者的结合。存储器可以是RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介。例如，存储器可以与处理器连接，以使得处理器可以从存储器中读取信息，并可以向存储器存写信息。可选地，存储器还可以集成到处理器中。处理器和存储器可以设置于ASIC中，ASIC可以设置于UE中。可选地，处理器和存储器也可以设置于UE中的不同的部件中。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可以用硬件实现，或固件实现，或它们的组合方式来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式实现，所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机指令时，全部或部分地产生按照本发明实施例所述的流程或功能。当使用软件程序实现时，也可以将上述功能存储在计算机可读介质中或作为计算机可读介质上的一个或多个指令或代码进行传输。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一计算机可读存储介质传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。以此为例但不限于：计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。此外。任何连接可以适当的成为计算机可读介质。例如，如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线(DSL)或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或者其他远程源传输的，那么同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无线和微波之类的无线技术包括在所属介质的定义中。如本发明所使用的，盘(Disk)和碟(disc)包括压缩光碟(CD)、激光碟、光碟、数字通用光碟(DVD)、软盘和蓝光光碟，其中盘通常磁性的复制数据，而碟则用激光来光学的复制数据。上面的组合也应当包括在计算机可读介质的保护范围之内。

总之，以上所述仅为本发明技术方案的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (26)

1.一种用于无线通信系统中的信道编码方法，其特征在于，所述方法包括：

确定扩展因子Z；

从多个基矩阵中确定所述扩展因子对应的基矩阵；

基于所述扩展因子Z及其对应的基矩阵对输入序列进行低密度奇偶校验LDPC编码得到编码后的序列；

其中，所述多个基矩阵分别包括42行52列，且在以下行、列上的元素(i,j)对应Z*Z大小的循环置换矩阵，在以下行中其他的元素对应Z*Z大小的全零矩阵，其中i表示行号，j表示列号，i和j均为大于或等于0的整数：

i＝0,j＝0,1,2,3,6,9,10,11；

i＝1,j＝0,3,4,5,6,7,8,9,11,12；

i＝2,j＝0,1,3,4,8,10,12,13；

i＝3,j＝1,2,4,5,6,7,8,9,10,13；

i＝4,j＝0,1,11,14；

i＝5,j＝0,1,5,7,11,15；

i＝6,j＝0,5,7,9,11,16；

i＝7,j＝1,5,7,11,13,17；

i＝8,j＝0,1,12,18；

i＝9,j＝1,8,10,11,19；

i＝10,j＝0,1,6,7,20；

i＝11,j＝0,7,9,13,21；

i＝12,j＝1,3,11,22；

i＝13,j＝0,1,8,13,23；

i＝14,j＝1,6,11,13,24；

i＝15,j＝0,10,11,25；

i＝16,j＝1,9,11,12,26；

i＝17,j＝1,5,11,12,27；

i＝18,j＝0,6,7,28；

i＝19,j＝0,1,10,29；

i＝20,j＝1,4,11,30；

i＝21,j＝0,8,13,31；

i＝22,j＝1,2,32；

i＝23,j＝0,3,5,33；

i＝24,j＝1,2,9,34；

i＝25,j＝0,5,35；

i＝26,j＝2,7,12,13,36；

i＝27,j＝0,6,37；

i＝28,j＝1,2,5,38；

i＝29,j＝0,4,39；

i＝30,j＝2,5,7,9,40；

i＝31,j＝1,13,41；

i＝32,j＝0,5,12,42；

i＝33,j＝2,7,10,43；

i＝34,j＝0,12,13,44；

i＝35,j＝1,5,11,45；

i＝36,j＝0,2,7,46；

i＝37,j＝10,13,47；

i＝38,j＝1,5,11,48；

i＝39,j＝0,7,12,49；

i＝40,j＝2,10,13,50；

i＝41,j＝1,5,11,51。

2.根据权利要求1所述的方法，所述基于所述扩展因子Z及其对应的基矩阵对所述输入序列进行LDPC编码得到编码后的序列，包括：

基于所述扩展因子Z及其对应的基矩阵的m行n列对所述输入序列进行LDPC编码得到编码后的序列，其中，4≤m≤42，14≤n≤52。

3.根据权利要求1所述的方法，其特征在于，所述基于扩展因子Z及其对应的基矩阵对输入序列进行编码得到编码后的序列，包括：

基于扩展因子Z及其对应的基矩阵的变换矩阵对所述输入序列进行编码得到编码后的序列，其中所述扩展因子对应的基矩阵的变换矩阵对应于所述基矩阵经过行交换、或者列交换、或者行交换和列交换后的矩阵。

4.根据权利要求1所述的方法，其特征在于，所述基于扩展因子Z及其对应的基矩阵对输入序列进行编码得到编码后的序列，包括：

将所述基矩阵中各元素分别替换为其对应的Z*Z大小的循环置换矩阵I(P_i,j)，或者其对应的Z*Z大小的全零矩阵得到LDPC矩阵H；

根据所述LDPC矩阵H对所述输入序列进行编码得到编码后的序列。

5.根据权利要求4所述的方法，其特征在于，

所述输入序列表示为c＝{c₀,c₁,c₂,…,c_K-1}，所述编码后的序列表示为d＝{d₀,d₁,d₂,…,d_N-1}，所述编码后的序列d包括所述输入序列c中K-2·Z个比特和校验序列w中的校验比特，所述校验序列表示为w＝{w₀,w₁,w₂,…,w_N+2·Z-K-1}；其中，K为输入序列的长度，N为输出序列的长度，K为Z的整数倍，N满足N＝(40+Kb)·Z,Kb为{6,8,9,10}中的一个。

6.根据权利要求5所述的方法，其特征在于，K＝10·Z，N＝50·Z。

7.根据权利要求6所述的方法，其特征在于，

所述校验序列w和所述输入序列c满足：

其中，c^T＝[c₀,c₁,c₂,…,c_K-1]^T，w^T＝[w₀,w₁,w₂,…,w_N+2·Z-K-1]^T，0^T为列向量，其所有元素的值为0。

8.根据权利要求4所述的方法，其特征在于，所述Z*Z大小的循环置换矩阵为I(P_i,j)，对应于将Z*Z的单位矩阵进行P_i,j次向右循环移位得到的矩阵，其中P_i,j＝mod(V_i,j,Z)，V_i,j为所述基矩阵中第i行第j列对应Z*Z大小的循环置换矩阵I(P_i,j)的元素的偏移值。

9.根据权利要求1所述的方法，所述扩展因子Z满足Z＝a×2^j，a∈{2,3,5,7,9,11,13,15}，其中，

a＝2，j＝0,1,2,3,4,5,6,7；或者，

a＝3，j＝0,1,2,3,4,5,6,7；或者，

a＝5，j＝0,1,2,3,4,5,6；或者，

a＝7，j＝0,1,2,3,4,5；或者，

a＝9，j＝0,1,2,3,4,5；或者，

a＝11，j＝0,1,2,3,4,5；或者，

a＝13，j＝0,1,2,3,4；或者，

a＝15，j＝0,1,2,3,4。

10.一种装置，包括用于执行如权利要求1至9项任一项所述的方法的模块。

11.一种通信装置，其特征在于，所述通信装置包括处理器以及与所述处理器耦合的存储器，所述处理器用于：

确定扩展因子Z；从多个基矩阵中确定所述扩展因子对应的基矩阵；

基于所述扩展因子Z及其对应的基矩阵对输入序列进行低密度奇偶校验LDPC编码得到编码后的序列；

其中，所述多个基矩阵分别包括42行52列，且在以下行、列上的元素(i,j)对应Z*Z大小的循环置换矩阵，在以下行中其他的元素对应Z*Z大小的全零矩阵，其中i表示行号，j表示列号，i和j均为大于或等于0的整数：

i＝0,j＝0,1,2,3,6,9,10,11；

i＝1,j＝0,3,4,5,6,7,8,9,11,12；

i＝2,j＝0,1,3,4,8,10,12,13；

i＝3,j＝1,2,4,5,6,7,8,9,10,13；

i＝4,j＝0,1,11,14；

i＝5,j＝0,1,5,7,11,15；

i＝6,j＝0,5,7,9,11,16；

i＝7,j＝1,5,7,11,13,17；

i＝8,j＝0,1,12,18；

i＝9,j＝1,8,10,11,19；

i＝10,j＝0,1,6,7,20；

i＝11,j＝0,7,9,13,21；

i＝12,j＝1,3,11,22；

i＝13,j＝0,1,8,13,23；

i＝14,j＝1,6,11,13,24；

i＝15,j＝0,10,11,25；

i＝16,j＝1,9,11,12,26；

i＝17,j＝1,5,11,12,27；

i＝18,j＝0,6,7,28；

i＝19,j＝0,1,10,29；

i＝20,j＝1,4,11,30；

i＝21,j＝0,8,13,31；

i＝22,j＝1,2,32；

i＝23,j＝0,3,5,33；

i＝24,j＝1,2,9,34；

i＝25,j＝0,5,35；

i＝26,j＝2,7,12,13,36；

i＝27,j＝0,6,37；

i＝28,j＝1,2,5,38；

i＝29,j＝0,4,39；

i＝30,j＝2,5,7,9,40；

i＝31,j＝1,13,41；

i＝32,j＝0,5,12,42；

i＝33,j＝2,7,10,43；

i＝34,j＝0,12,13,44；

i＝35,j＝1,5,11,45；

i＝36,j＝0,2,7,46；

i＝37,j＝10,13,47；

i＝38,j＝1,5,11,48；

i＝39,j＝0,7,12,49；

i＝40,j＝2,10,13,50；

i＝41,j＝1,5,11,51。

12.根据权利要求11所述的通信装置，所述基于所述扩展因子Z及其对应的基矩阵对所述输入序列进行LDPC编码得到编码后的序列，包括：

基于所述扩展因子Z及其对应的基矩阵的m行n列对所述输入序列进行LDPC编码得到编码后的序列，其中，4≤m≤42，14≤n≤52。

13.根据权利要求11所述的通信装置，其特征在于，所述基于扩展因子Z及其对应的基矩阵对输入序列进行编码得到编码后的序列，包括：

基于扩展因子Z及其对应的基矩阵的变换矩阵对所述输入序列进行编码得到编码后的序列，其中所述扩展因子对应的基矩阵的变换矩阵对应于所述基矩阵经过行交换、或者列交换、或者行交换和列交换后的矩阵。

14.根据权利要求11所述的通信装置，其特征在于，所述基于扩展因子Z及其对应的基矩阵对输入序列进行编码得到编码后的序列，包括：

将所述基矩阵中各元素分别替换为其对应的Z*Z大小的循环置换矩阵I(P_i,j)，或者其对应的Z*Z大小的全零矩阵得到LDPC矩阵H；

根据所述LDPC矩阵H对所述输入序列进行编码得到编码后的序列。

15.根据权利要求14所述的通信装置，其特征在于，

所述输入序列表示为c＝{c₀,c₁,c₂,…,c_K-1}，所述编码后的序列表示为d＝{d₀,d₁,d₂,…,d_N-1}，所述编码后的序列d包括所述输入序列c中K-2·Z个比特和校验序列w中的校验比特，所述校验序列表示为w＝{w₀,w₁,w₂,…,w_N+2·Z-K-1}；其中，K为输入序列的长度，N为输出序列的长度，K为Z的整数倍，N满足N＝(40+Kb)·Z,Kb为{6,8,9,10}中的一个。

16.根据权利要求15所述的通信装置，其特征在于，K＝10·Z，N＝50·Z。

17.根据权利要求16所述的通信装置，其特征在于，所述校验序列w和所述输入序列c满足：

其中，c^T＝[c₀,c₁,c₂,…,c_K-1]^T，

0^T为列向量，其所有元素的值为0。

18.根据权利要求14所述的通信装置，其特征在于，所述Z*Z大小的循环置换矩阵为I(P_i,j)，对应于将Z*Z的单位矩阵进行P_i,j次向右循环移位得到的矩阵，其中，P_i,j＝mod(V_i,j,Z)，V_i,j为所述基矩阵中第i行第j列对应Z*Z大小的循环置换矩阵I(P_i,j)的元素的偏移值。

19.根据权利要求11所述的通信装置，所述扩展因子Z满足Z＝a×2^j，a∈{2,3,5,7,9,11,13,15}，其中，

a＝2，j＝0,1,2,3,4,5,6,7；或者，

a＝3，j＝0,1,2,3,4,5,6,7；或者，

a＝5，j＝0,1,2,3,4,5,6；或者，

a＝7，j＝0,1,2,3,4,5；或者，

a＝9，j＝0,1,2,3,4,5；或者，

a＝11，j＝0,1,2,3,4,5；或者，

a＝13，j＝0,1,2,3,4；或者，

a＝15，j＝0,1,2,3,4。

20.根据权利要求19所述的通信装置，其特征在于：所述存储器用于保存以下一项或多项：

扩展因子、基矩阵的基图、基矩阵的基图相关的参数、基矩阵、基矩阵的变换矩阵、基矩阵的相关参数、LDPC矩阵、LDPC矩阵的生成矩阵、或LDPC矩阵的相关参数。

21.根据权利要求20所述的通信装置，其特征在于，所述基矩阵的相关参数包括以下一个或多个：所述基矩阵中非零元素的位置，或所述基矩阵中非零元素的值，或者所述基矩阵中每一行非零元素的行重，或者所述基矩阵中每一列非零元素的列重，或者，码率。

22.根据权利要求21所述的通信装置，还包括：

用于对编码后的序列进行速率匹配的器件；

用于对所述速率匹配后的序列进行交织的器件；

用于对所述交织后的序列进行调制的器件。

23.一种终端，其特征在于，包括如权利要求10所述的装置，或者权利要求11至22任一项所述的通信装置。

24.一种基站，其特征在于，包括如权利要求10所述的装置，或者权利要求11至22任一项所述的通信装置。

25.一种通信系统，其特征在于包括如权利要求23所述的终端以及如权利要求24所述的基站。

26.一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行如权利要求1至9任一项所述的方法。

Images