WO2013004090A1

WO2013004090A1 - 一种用于数据传输的方法及装置

Info

Publication number: WO2013004090A1
Application number: PCT/CN2012/072413
Authority: WO
Inventors: 鲍东山; 王加庆
Original assignee: 北京新岸线无线技术有限公司
Priority date: 2011-07-06
Filing date: 2012-03-16
Publication date: 2013-01-10

Abstract

本发明公开了一种用于数据传输的方法，包括：根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵；利用由所述奇偶校验矩阵得到的生成矩阵对输入数据进行编码，得到包含奇偶校验信息的输出数据。本发明还公开了一种用于数据传输的装置。采用本发明的方法和装置，可使得存储奇偶校验矩阵所需的存储空间达到了最小化。

Description

一种用于数据传输的方法及装置本申请要求申请日为 2011年 7月 6日，申请号为 201110189200.2, 发明名称为

"一种用于数据传输的方法及装置"的在先申请的优先权，该在先申请的全部内容均已在本申请中体现。

本申请要求申请日为 2011年 9月 5 日，申请号为 201110260661.4, 发明名称为

本申请要求申请日为 2012年 2月 14日，申请号为 201210033174.9, 发明名称为 "一种用于数据传输的方法及装置"的在先申请的优先权，该在先申请的全部内容均已在本申请中体现。技术领域

本发明属于通信技术，尤其涉及一种用于数据传输的方法及装置。背景技术

由于随机噪声、无线传输中的多径衰落等因素的影响，使得通信***中的数据传输经常发生各种差错，通常，釆用信道编码的方法来确保在有噪声的通信信道中提供可靠的通信。现有实现方法中，低密度奇偶校验（LDPC )码因其优异的性能，高效的译码算法，被广泛认为是最好的纠错编码实现方法之一。

LDPC码是一种基于稀疏奇偶校验矩阵 H的线性纠错码， H中的元素除了 0就是 1。若以 N表示 LDPC码的码长、 K表示信息位长度、 M表示校验位长度、 7表示列重、表示行重、 R表示码率，可以将该 LDPC码表示为 (N，K) LDPC码。若与为常数，则该 LDPC码为规则 LDPC码（ regular LDPC；),否则，为非规则 LDPC 码（ Irregular LDPC )。

LDPC码码字是其校验矩阵 H的零空间，编码过程描述如下。首先，奇偶校验矩阵构造单元根据预先设定的 LDPC编码参数，构造奇偶校验矩阵 H; 然后，由生成矩阵构造单元根据校验矩阵 H得到生成矩阵 G,这里生成矩阵 G和相应的校验矩阵 H是对偶矩阵；最后，编码单元用生成矩阵 G对输入数据 s进行编码，得到输出的 LDPC码的码字 c。

从实用性角度来看，制约 LDPC码广泛应用的一个重要因素是：稀疏的奇偶校验矩阵和非稀疏的生成矩阵的存储量过大，导致在使用 LDPC码进行编码时所需要的存储空间非常大。此外，传统的 LDPC码编码复杂度过高也是制约其广泛应用的一个比较重要的因素。由于上述缺点的存在，导致 LDPC码尚未被广泛地投入实际应用中。发明内容

有鉴于此，本发明所要解决的技术问题是提供一种用于数据传输的方法，以降低存储奇偶校验矩阵所需的存储空间。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键 / 重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

本发明的目的在于提供一种用于数据传输的方法，包括：

根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵；利用由所述奇偶校验矩阵得到的生成矩阵对输入数据进行编码，得到包含奇偶校验信息的输出数据。

本发明的目的在于还提供一种用于数据传输的装置，该装置包括：存储模块、校验矩阵生成模块和码字生成模块；

所述存储模块，用于保存行生成器对应的生成序列，并向所述校验矩阵生成模块提供所述生成序列；

所述校验矩阵生成模块，用于根据所述存储模块提供的所述生成序列，生成奇偶校验矩阵，并将所述奇偶校验矩阵发送给所述码字生成模块；

所述码字生成模块，用于接收来自于所述校验矩阵生成模块的所述奇偶校验矩阵，并利用由所述奇偶校验矩阵得到的生成矩阵对输入数据进行编码。

由上述技术方案可见，本发明的一种用于数据传输的方法及装置釆用了以行生成器对应的生成序列表示奇偶校验矩阵、并对行生成器循环移位或直接寻址得到奇偶校验矩阵的方式，使得存储奇偶校验矩阵所需的存储空间达到了最小化。

为了上述以及相关的目的，一个或多个实施例包括后面将详细说明并在权利要求中特别指出的特征。下面的说明以及附图详细说明某些示例性方面，并且其指示的仅仅是各个实施例的原则可以利用的各种方式中的一些方式。其它的益处和新颖性特征将随着下面的详细说明结合附图考虑而变得明显，所公开的实施例是要包括所有这些方面以及它们的等同。附图说明

图 1是本发明一实施例提供的一种用于数据传输的方法的流程示意图；图 2是本发明实施例一提供的（1344,672) LDPC code性能的示意图；

图 3是本发明实施例二提供的（1344,840) LDPC code性能的示意图；

图 4是本发明实施例三提供的（1344， 1008) LDPC code性能的示意图；图 5是本发明实施例四提供的（1344， 1176) LDPC code性能的示意图；图 6是本发明实施例五提供的 (2688， 1344) LDPC code性能的示意图；图 7是本发明实施例六提供的 (2688， 1680) LDPC code性能的示意图；图 8是本发明实施例七提供的 (2688， 2016) LDPC code性能的示意图；图 9是本发明实施例八提供的 (2688， 2240) LDPC code性能的示意图；图 10是本发明实施例九提供的 (5376， 2688) LDPC code性能的示意图；图 11是本发明实施例十提供的 (5376， 3360) LDPC code性能的示意图；图 12是本发明实施例十一提供的 (5376， 4032) LDPC code性能的示意图；图 13是本发明实施例十二提供的 (5376， 4704) LDPC code性能的示意图；图 14是本发明实施例十三提供的一种用于数据传输的装置的结构示意图；图 15是本发明实施例十四提供的另一种用于数据传输的装置的结构示意图。具体实施方式

以下描述和附图充分地示出本发明的具体实施方案，以使本领域的技术人员能够实践它们。其他实施方案可以包括结构的、逻辑的、电气的、过程的以及其他的改变。实施例仅代表可能的变化。除非明确要求，否则单独的组件和功能是可选的，并且操作的顺序可以变化。一些实施方案的部分和特征可以被包括在或替换其他实施方案的部分和特征。本发明的实施方案的范围包括权利要求书的整个范围，以及权利要求书的所有可获得的等同物。在本文中，本发明的这些实施方案可以被单独地或总地用术语 "发明" 来表示，这仅仅是为了方便，并且如果事实上公开了超过一个的发明，不是要自动地限制该应用的范围为任何单个发明或发明构思。

虽然下文中描述的方法和***的各种原理和特征可以应用于多种通信***，但是出于例证目的，在下文将会在无线通信***的环境中描述这些实施例。尽管如此，在用不同通信协议工作的其他通信***的情况下，下文描述的一般原理也是适用的。当然，本发明的范围是有随附于此的权利要求书限定，并且该范围是不受下文描述的特定实施 A例…，限制的。

本发明的目的在于通过根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵；利用由奇偶校验矩阵得到的生成矩阵对输入数据进行编码，如此，只需用非常少量的存储空间存储行生成器对应的生成序列，即可解决奇偶校验矩阵存储量过大的问题。

图 1为本发明提供的一种用于数据传输的方法的示例性流程图，参见图 1 , 该方法包括以下步骤：

步骤 101、根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵 H。本示例中，根据预先设定的码长、码率及子矩阵的维数，确定本示例将要构造的奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列。其中，列数为 LDPC码的码长，表示为 N; 行数为校验位长度，表示为 M, 信息位的长度 Κ=Ν-Μ。 γ表示列重、表示行重、 R表示码率、 Ρ表示行生成器的个数，可以将该 LDPC码表示为 (N，K) LDPC码，并假设所构造的本发明实施例 LDPC 码的奇偶校验矩阵 H可以表示为如下形式：

H

其中 "是一个行重量为 0或者 1的 ^矩阵，称为奇偶校验矩阵 H的子矩阵， H为 Μ χ Ν的满秩矩阵。

矩阵 Η表征的码字称为 (N，K) LDPC码，其中 W = c "为码长， ^{K =} (^c - P) ^{x t}表示编码信息比特的长度，其编码码率为 w = /w。 4 = [4,。'4·, ··'4— !L^ OA^p - l的第一行称为 H的第 i个行生成器，则 H共有 P个行生成器。

其中，共有 P = M/t行子矩阵，每行子矩阵中子矩阵的个数 c = N/t。奇偶验矩阵由 P行 c列子矩阵构成，每个子矩阵的维数为 , 则奇偶验矩阵 H 的维数为 (^p ' ^x (^e ' 。其中奇偶校验矩阵列数对应 LDPC码的码长，即码长 N = c ' t 。

然后，根据各个行生成器对应的生成序列及行重确定每一行子矩阵中的第一行元素，具体为：

奇偶校验矩阵的第 i行子矩阵（其中， ⁰≤ < P ), 可由第行子矩阵的第一行生成，故称第 i行子矩阵的第一行为矩阵 H的第 i个行生成器，则 H共有 P个行生成器。第' '，^{G≤ <} P个行生成器中元素 1所处的列数（范围： 0〜N-1 )称为矩阵 H的第 i个生成序列，则矩阵 Η的 Ρ个行生成器对应 Ρ个生成序列。

对于规则 LDPC码以及非规则 LDPC码，若以表示行重、 Ρ表示校验矩阵中子矩阵的行数，由于该行生成序列中的每个数字代表一行子矩阵的第一行中元素 1所处的列数，因此，该行生成序列由 X Ρ个数字组成，相对于 Μ χΝ来说，所需的存储空间得以极大地减少；对于行重不相同的非规则 LDPC码，虽然其行重不确定，但是，该行生成序列中所包含的数字个数最多为行重最大值与 P之积，因此，相对于 M X N来说，其所需的存储空间也将得以极大地减少。

之后，将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 t xt的矩阵，而码长为 N, 因此，每行子矩阵中子矩阵的个数 c = N/t个；经划分之后，本实施例的奇偶校验矩阵将被划分为 P行 X (N/t) 列个 t x t的子矩阵，且每个子矩阵的第一行元素的取值已经确定。

最后，根据每个子矩阵的第一行元素，釆用循环移位的方式或直接寻址的方式得到整个子矩阵中其他行的元素，从而生成整个奇偶校验矩阵 H。

循环移位的方式具体为：

子矩阵的每行皆由其上一行循环右移一位得到，其中第一行是最后一行的循环右移。针对每个子矩阵，釆用将其第一行元素循环移位的方式得到该循环子矩阵中其他行元素的取值。例如，可以对第 1行元素循环右移 w位，得到第 2行元素；对第 2行元素循环右移 w位，得到第 3行元素，依此类推，即可得到从第 2行到第 t 行的所有元素的取值。这里，当然也可以釆取循环左移或者其他循环移位方式进行移位。

直接寻址的方式具体为：

码长为 N, 码率为 R的生成序列，共有 P个生成序列对应 P行子矩阵，每行子矩阵中子矩阵的个数为 N/t。则码长为 N、码率为 R 的奇偶校验矩阵共包含个 P*^^)维数为 txt的子矩阵。

首先，取第 z+1个生成序列 ^Χ'· _L¾。，， '¾, iJ'^{U≤ z <}^ 第■/个元素 ¾ - 1, 则可以生成第 ζ· + 1行，第" + 1列子矩阵其中"

, 表示生成序列的标号，表示第 z' + l个生成序列； · 表示每个生成序列中元素的序号， ^Ζ'·表示第个生成序列中元素的个数。子矩阵 4，„ =[¾J，0≤/< 0≤w<t 的第一行

["。，。，"。 …，"。，― = ["。，" ···，"— J中只有第 _mod(^x¾- i，t)+l个位置为 1,其余 t_ 1个位置皆为 0。

然后，根据第一行 ^["。，"ι，···，Α-ι]可以产生整个矩阵 4 , 计算方法如下： = "_m°d(_m— _W，G≤ l<t;0<m<t ^ I表示在每个子矩阵中的元素所在的行数， m表示在每个子矩阵中的元素所在的列数。生成序列中每个非零元素都对应一个非零矩阵，其余的子矩阵，都是维数为^ ^的零矩阵。

上述计算方法可以理解为：根据码长、码率和行重，确认子矩阵的维数，取生成序列中的任意一个元素可以生成子矩阵，且生成的子矩阵中的第一行元素中只有一个位置为 1, 其余位置为 0; 元素为 1的位置根据生成序列中的数字按照以下规律确定：数字根据整除原则，获取元素为 1的位置信息，因此子矩阵第一行信息可以确定，子矩阵中除第一行之外的其他行的元素为 1的位置都可以根据第一行元素直接寻址得到，即子矩阵中除第一行之外的其他行的元素为 1的位置都可与第一行对应，其对应关系为：除第一行的任意行的列值减去行值后，对维数取模的结果与第一行中的列值相等。生成序列中每个非零元素都对应一个非零矩阵，其余的子矩阵，都是零矩阵。

经过上述过程，得到奇偶校验矩阵。假设所设置的用于生成奇偶校验矩阵的行生成器对应的生成序列包含 y个数字，所得到的校验矩阵中包含 y个含有元素 1的子矩阵，由矩阵的性质可知，这些含有元素 1的子矩阵是置换单位阵。

本步骤中，得到奇偶校验矩阵之后，可以对其进行各种角度的旋转、行置换、列置换或改变子矩阵位置的任何变换。

步骤 102、利用由奇偶校验矩阵得到的生成矩阵对所述输入数据进行编码。由所述奇偶校验矩阵 H 可以按照与现有技术相同的方式得到对应的生成矩阵 G, 其中所述生成矩阵 G和相应的奇偶校险矩阵 H是对偶矩阵。

所述生成矩阵 G和相应的奇偶校验矩阵 H是对偶矩阵。

较佳地，可以釆用如下方式得到生成矩阵 G:

校验矩阵 H对应的生成矩阵 G可以表示为：

G = [/|P] , 其中 I是单位阵，矩阵 p可以如下表示：

其中是一个 t ^x t循环矩阵，该矩阵的各列皆由其前一列循环下移一位得到，其中第一列是最后一列的循环下移。 ^^^w ^^ f ' ' ^'¹' '' ^ ¹的第一列称为生成矩阵 G的第 j+1个列生成器，则 G共有 ^p个列生成器。

本实施例仅列举了上述一种生成矩阵 G的表示方式，但本发明不限于上述表示方式，其它由 H矩阵得到的 G矩阵的方式及 G矩阵也在本发明保护范围之内。

本步骤中，得到生成矩阵 G之后，对输入数据进行编码，将输入数据变换为 LDPC码字，得到包含奇偶校验信息的输出数据。

较佳地， LDPC码是线性分组码，其编码过程可以表示为：

c = b G

其中， "(k'H 、为 κ个编码信息比特， ^{c =} (¾>' '''', — , ···, — 为长度为 N的码字， ^{v =} (^v。''"'^v™)为 N-K个校验比特，且编码码字满足校验方程

H e¹ = 0

较佳地， LDPC码编码过程还可以表示为： x = u - G 其中， " = (1/。,^,· 为 K个编码信息比特， ^{χ =} (^Μ。'^Μι'···'^Μ - ι'^ν。' ^νι'· 1) 为长度为 Ν的码字， ^{ν =} (^νι''"'^ν™)为 Ν-Κ个校验比特，且编码码字满足校验方程 ^Η· = ο。

或者可以按照与现有技术相同的方式对输入数据进行编码。

至此，结束本发明一种用于数据传输的方法的示例性流程。

上述方法是针对已经选择好的 LDPC码码长、码率与子矩阵的维数的情况下确定预先保存好与码长、码率和子矩阵的维数所匹配的行生成器对应的生成序列。另对于多码率 LDPC码码长与码率的选择包括很多方法，其中一种可行的方法，可以根据上层指示传输包的长度，利用频谱效率最高的原则确定所釆用何种码长，一旦码长确定，首先釆用该码长下码率最高的码字，根据 PER的度量准则，判断该码率是否适用，一旦传输 PER高于 PER门限值，则码率降为与其相邻的较低码率，直到抵达最低码率。以上只是一种选择方法的示例，本发明不限于上述选择方法，通过其他方法来实现选择 LDPC码码长、码率与子矩阵的维数均在本发明所要求保护的范围之内。

在实际应用中，将经过本发明数据传输方法之后的数据进行交织、调制之后，即可向外发射。这里，调制方式可以包括：正交幅度调制（QAM)、相移键控（PSK)、幅度相移键控（APSK)、差分相移键控（DPSK)、绝对相移键控（BPSK)、差分幅度相移键控 (DAPSK)和正交频分复用（OFDM)等。调制信号可以通过各种通信 ***来传输，包括支持移动多媒体广播的地面链路等，例如：可以通过地面移动多媒体广播*** ( T-MMB: Terrestrial Mobile Multimedia Broadcasting )来传输。

LDPC码长、码率、信息比特长度、循环子矩阵的大小如表 1所示。

表 1

本发明可以适用于规则 LDPC码和非规则 LDPC码，以下通过十二个实施例，对本发明技术方案进行详细说明。【实施例一】

本实施例以（ 1344,672) 非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 1344 ,信息位长度 K为 672 ,行重 ^λ二，码率为 ν = 1 / 2。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 Μ = 1344 - 672 = 672。另外，本实施例中，将以 42行 χ42列的子矩阵为最 'J、单位为例说明 LDPC码的实现过程。

本实施例方法流程图与图 1所示本发明示例性方法流程图类似，参见图 1 , 本实施例中 LDPC码的实现方法包括以下步骤：

在步骤 101中，根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵。

(13⁴⁴，67²)LDPC码的行生成器如表 2所示，表中第（i+1行）对应第（ i+1 )个行生成器的生成序列（ 0≤ < 16 )。

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 1344, 码率为 1/2的奇偶校验矩阵，共有 16个行生成器，每个行生成器对应 1行子矩阵，每行子矩阵中子矩阵的个数为 32。则码长为 1344、码率为 1/2的奇偶校验矩阵共包含 16 x 32个维数为 42x 42的子矩阵。

然后根据所述行生成器对应的生成序列以及行重确定每个子矩阵中的第一行元素。

参见表 2, 该表 2中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=1344 )。

由于本实施例中 LDPC码的行重为 7, 因此，每一行子矩阵的第一行中存在 7 个元素 1 , 即存在 7个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 42 x 42的矩阵，而校验方程的个数为 672 , 因此，奇偶校验矩阵中子矩阵的行数 P =672/42 =16个，所以，本实施例中的 16个行生成器对应的所有生成序列共包括 16行 X 7列 = 192个数字组成的序列。其中，每 7个数字为一组生成序列，代表了一行子矩阵的第一行中元素 1所处的列数。

表 2包括多个包含行重个数字的生成序列 , 并以表 2中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 2中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 2中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 2中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1 所处的列数。

具体而言，将表 2均匀划分为多个包含 7个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 2所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 2所示，其第一行生成序列为 156, 326, 342, 444, 575 , 898和 1005 , 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 157列、第 327列、第 343列、第 445列、第 576列、第 899列和第 1006列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0;

其第二行生成序列为 55 , 85 , 167, 486, 617, 1047和 1307, 表示奇偶校验矩阵的第二行子矩阵的第一行，即奇偶校验矩阵的第 43行中的第 56列、第 86列、第 168列、第 487列、第 618列、第 1048列和第 1308列的取值为 1 , 第二行子矩阵的第一行中的其余列为 0, 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 42 x 42的矩阵，而码长为 1344, 因此，每行子矩阵中子矩阵的个数 c = 1344/42 =32个；经划分之后，本实施例的奇偶校验矩阵将被划分为 16行 X 32列 = 512个 42 X 42的子矩阵，且每个子矩阵的第一行元素的取值已经确定。

最后，根据每个子矩阵的第一行元素，可以釆用循环移位或直接寻址两种实现方式得到该子矩阵中其他行的元素。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 H。由于本实施例表 1 中的生成序列中存在 16行 X 7列 = 112个数字。本实施例所得到的奇偶校验矩阵中将存在 112个置换单位矩阵。

在步骤 102中，利用由奇偶校验矩阵 H得到的生成矩阵 G对所述输入数据进行编码，变换为 LDPC码字，得到包含奇偶校验信息的输出数据。

至此，结束本发明实施例一中用于数据传输方法的示例性流程。

由上述实施例可见，本发明釆用了以行生成器对应的生成序列表示奇偶校验矩阵、并对行生成器循环移位或直接寻址得到奇偶校验矩阵的方式，使得存储奇偶校验矩阵所需的存储空间达到了最小化。

下面通过与现有技术的仿真对比，说明本发明实施例一中所提供的（1344,672) 非规则 LDPC码的性能。图 2为实施例一中釆用 BPSK调制的（1344,672) LDPC码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit、未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 2, 其中，直线 201表示香农限； , ' ^ 调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；调制、然后在 AWGN信道中传 ^、并釆用) SPA算法进行码的信的误顿率（ BLER ) 曲线；

曲线 204表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例二】

本实施例以（1344,840)非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 1344, 信息位长度 K为 672, 行重 = 10 , 码率为 v = 5 / 8。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M = 1344 - 840 = 504。另外，本实施例中，将以 42行 x42列的子矩阵为最 'J、单位为例说明 LDPC码的实现过程。

(13⁴⁴，8⁴0)LDPC码的行生成器如表 3所示，表中第（i+1行）对应第（ i+1 )个行生成器的生成序列（ 0≤ < 12 )。

^ 3

265 295 377 408 422 544 578 696 722 1176

122 201 244 279 307 337 450 464 885 1295

164 243 321 349 379 461 492 916 927 1015

120 262 363 391 421 503 548 720 765 958

8 185 280 304 355 576 712 762 1190 1229

24 50 204 278 322 447 618 804 1042 1108

66 283 320 364 388 439 660 899 1257 1313

134 289 325 406 430 531 838 1004 1137 1316

150 214 367 404 448 523 601 880 983 1073

40 90 264 409 615 643 786 862 1088 1276

277 306 354 415 532 607 657 685 828 1130

64 319 348 396 457 493 574 727 870 1172

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 1344, 码率为 5/8的奇偶校验矩阵，共有 12个行生成器，每个行生成器对应 12行子矩阵，每行子矩阵中子矩阵的个数为 32。则码长为 1344、码率为 5/8 的奇偶校验矩阵共包含 1^{2 χ} 32个维数为 42x 42的子矩阵。

参见表 3 , 该表 3 中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=1344 )。

由于本实施例中 LDPC码的行重为 10 , 因此，每一行子矩阵的第一行中存在 10 个元素 1 , 即存在 10个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 42 x 42的矩阵，而校验方程的个数为 504 , 因此，奇偶校验矩阵中分矩阵的个数 P = 504/42 =12个，所以，本实施例中的表 3为 12行 X 10列 = 120个数字组成的数字组。

表 3包括多个包含行重个数字的生成序列，并以表 3中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 3中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 3中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 3 中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1 所处的列数。

具体而言，将表 3均匀划分为多个包含 10个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 3所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 3所示，其第一行生成序列为 265 , 295 , 377, 408, 422, 544, 578, 696, 722, 1176, 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 266列、第 296列、第 378列、第 409列、第 423列、第 545列、第 579列、第 697列、第 723列和第 1177列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 42 x 42的矩阵，而码长为 1344, 因此，每行子矩阵中子矩阵的个数 c = 1344/42 =32个；经划分之后，本实施例的奇偶校验矩阵将被划分为 12行 X 32列 = 384个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 H。由于本实施例生成序列中存在 12行 10列 = 120个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 120个置换单位矩阵。

至此，结束本发明实施例二中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例二中所提供的（1344,840) 非规则 LDPC码的性能。图 3为实施例二中釆用 BPSK调制的（1344,840) LDPC码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit、未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 3 , 其中，直线 301表示香农限； , ' ^ 调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；调制、然后在 AWGN信道中传输、并釆用 SPA算法进行译码的信的误帧率（ BLER ) 曲线；

曲线 304表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例三】本实施例以（1344,1008)非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 1344,信息位长度 K为 1008 ,行重 = ¹⁵ ,码率为¹ ^ ³ / ⁴。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M = 1344 - 1008 = 336。另外，本实施例中，与实施例一相同，将以 42行 x42 列的子矩阵为最小单位为例说明 LDPC码的实现过程。

(1344,1008)LDPC码的行生成器如表 4所示，表中第（ i+1行）对应第（ i+1 ) 个行生成器的生成序列（ 0≤ < 8 )。

表 4

3 91 140 223 253 335 366 502 536 680 718 785 1089 1103 1253

34 165 237 265 295 377 408 422 544 594 899 989 1106 1295 1307

76 87 279 337 419 450 464 586 681 764 918 1004 1031 1066 1145

207 220 271 321 379 568 628 662 806 960 1053 1099 1148函 1302

238 262 313 363 391 503 534 548 720 765 822 848 953 1025 1173

80 236 280 304 355 405 433 463 576 590 652 890 928 1044 1232

36 159 171 241 278 322 346 397 447 475 505 632 754 849 1274

78 101 202 247 320 364 388 439 517 547 674 830 846 974 1192

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 1344, 码率为 3/4的奇偶校验矩阵，共有 8个行生成器，每个行生成器对应 8行子矩阵，每行子矩阵中子矩阵的个数为 32。则码长为 1344、码率为 5/8的奇偶校验矩阵共包含 8 X 32个维数为 42 X 42的子矩阵。

参见表 4, 该表 4中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=1344 )。

由于本实施例中 LDPC码的行重为 15 , 因此，每一行子矩阵的第一行中存在 15 个元素 1 , 即存在 15个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 42 x 42的矩阵，而校验方程的个数为 336 , 因此，奇偶校验矩阵中子矩阵的行数 P = 336/42 =8个，所以，本实施例中的表 4为 8行 X 15列 = 120个数字组成的序列。

表 4包括多个包含行重个数字的生成序列，并以表 4中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 4中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 4中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 4中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1 所处的列数。

具体而言，将表 4均匀划分为多个包含 15个数字的生成序列，根据所得到的每一个生成序列中的数字，即如表 4所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素：

例如，如表 4所示，其第一个生成序列为 3 , 91 , 140, 223 , 253 , 335 , 366, 502, 536, 680, 718 , 785 , 1089, 1103和 1253 , 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 4歹 ij、第 92歹 ij、第 141 歹 ij、第 224 列、第 254列、第 336列、第 367列、第 503列、第 537列、第 681列、第 719列、第 786列、第 1090列、第 1104列和第 1254列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 42 x 42的矩阵，而码长为 1344, 因此，每行子矩阵中子矩阵的个数 c = 1344/42 =32个；经划分之后，本实施例的奇偶校验矩阵将被划分为 8行 X 15列 = 120个 42 X 42的子矩阵，且每个子矩阵的第一行元素的取值已经确定。

最后，根据每个子矩阵的第一行元素，可以釆用循环移位或直接寻址两种实现方式得到该子矩阵中其他的行元素。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 H。由于本实施例行生成器中存在 8行 X 15列 = 120个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 120个置换单位矩阵。

至此，结束本发明实施例三中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例三中所提供的（1344,1008) 非规则 LDPC码的性能。图 4为实施例三中釆用 BPSK调制的（1344,1008) LDPC码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit、未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 4, 其中，直线 401表示香农限；

曲线 402表示釆用本发明（1344,1008)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；

曲线 403表示釆用本发明（1344,1008)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码的信号的误帧率 ( BLER ) 曲线；

曲线 404表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例四】

本实施例以（1344,1176)非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 1344,信息位长度 K为 1176,行重 = ²⁸ ,码率为¹ = ^{7 / 8}。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M = 1344 - 1176 =168。另外，本实施例中，与实施例一相同，将以 42行 x42 列的子矩阵为最小单位为例说明 LDPC码的实现过程。

在步骤 101中，根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵。 (1344，1176)LDPC码的行生成器如表 5所示，表中第（i+1行）对应第（ i+1 ) 个行生成器的生成序列（ 0≤ < ⁴ )。

表 5

55 85 167 198 212 274 334 368 384 429 486 512 550 617 666 689 752 779 874 885 940 973 1047 1064 1103 1149 1253 1265

20 69 97 127 209 240 254 316 376 410 426 471 528 554 592 659 708 731 794 821 873 927 982 1015 1089 1145 1191 1307

15 61 111 139 169 251 282 296 358 418 452 468 513 570 596 634 701 750 773 836 863 915 969 1131 1148 1187 1238 1260

11 52 103 153 181 211 293 324 338 400 460 494 510 555 612 638 676 743 792 815 905 957 1011 1066 1099 1190 1233 1302

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 1344, 码率为 7/8的奇偶校验矩阵，共有 4个行生成器，每个行生成器对应 4行子矩阵，每行子矩阵中子矩阵的个数为 32。则码长为 1344、码率为 7/8的奇偶校验矩阵共包含 4 X 28个维数为 42 X 42的子矩阵。

参见表 5 , 该表 5 中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=1344 )。

由于本实施例中 LDPC码的行重为 28 , 因此，每一行子矩阵的第一行中存在 28 个元素 1 , 即存在 28个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 42 x 42的矩阵，而校验方程的个数为 168 , 因此，奇偶校验矩阵中子矩阵的行数 P = 168/42 =4个，所以，本实施例中的生成序列四为 4行 X 28列 = 112个子行生成器成的序列。

表 5包括多个包含行重个数字的生成序列，并以表 5中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 5中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 5中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 5 中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1 所处的列数。

具体而言，将表 5均匀划分为多个包含 28个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 5所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 5所示，其第一行生成序列为 55 , 85 , 167, 198 , 212, 274, 334, 368 , 384, 429, 486, 512, 550, 617, 666, 689, 752, 779, 874, 885 , 940, 973 , 1047, 1064, 1103 , 1149, 1253和 1265 , 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 56列、第 86列、第 168列、第 199列、第 213 列、第 275列、第 335列、第 369列、第 385列、第 430列、第 487列、第 513列、第 551列、第 618列、第 667列、第 690列、第 753列、第 780列、第 875列、第 886列、第 941列、第 974列、第 1048列、第 1065列、第 1104列、第 1150, 1254, 1266列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 42 x 42的矩阵，而码长为 1344, 因此，每行子矩阵中子矩阵的个数 c = 672/42 =16个；经划分之后，本实施例的奇偶校验矩阵将被划分为 4行 28列 = 112个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 H。由于本实施例行生成器中存在 4行 X 28列 = 112个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 112个置换单位矩阵。

至此，结束本发明实施例四中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例四中所提供的（1344,1176) 非规则 LDPC码的性能。图 5为实施例四中釆用 BPSK调制的（1344,1176) LDPC码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit、未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 5 , 其中，直线 501表示香农限；

曲线 502表示釆用本发明（1344,1176)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；

曲线 503表示釆用本发明（1344,1176)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码的信号的误帧率 ( BLER ) 曲线；

曲线 504表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例五】

本实施例以 (2688,1344)非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 2688, 信息位长度 K为 1344, 行重 = 7 , 码率为 1/2。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M = 2688 - 1344= 1344。另外，本实施例中，将以 112行 xll2列的子矩阵为最、单位为例说明 LDPC码的实现过程。

(2688,1344)LDPC码的行生成器如表 6所示，表中，其中第（ i+1行）对应第（ i+1 ) 个行生成器的生成序列（ 0≤ < 12 )。

248 371 526 943 1030 1257 1680

91 328 483 729 1292 1792 2390

440 595 841 1561 1613 1904 2502

265 434 552 707 1279 1547 2302

22 273 377 546 1127 1659 2645

134 283 489 808 931 1949 2077

256 497 770 888 920 1198 1351

278 368 1032 1155 1401 2173 2602

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 2688、码率为 1/2的奇偶校验矩阵，共有 12个行生成器，每个行生成器对应 12行子矩阵，每行子矩阵中子矩阵的个数为 24。则码长为 2688、码率为 1/2 的奇偶校验矩阵共包含 12 X 24个维数为 112 X 112的子矩阵。

参见表 6, 该表 6中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=2688 )。

由于本实施例中 LDPC码的行重为 7, 因此，每一行子矩阵的第一行中存在 7 个元素 1 , 即存在 7个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而校验方程的个数为 1344, 因此，奇偶校验矩阵中子矩阵的行数 P = 1344/112 =12个，所以，本实施例中的行生成器五为 12行 χ 7歹' J = 84 个数字组成的序列。

表 6包括多个包含行重个数字的生成序列，并以表 6中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 6中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 6中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 6中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1 所处的列数。

具体而言，将表 6均匀划分为多个包含 7个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 6所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 6所示，其第一个生成序列为 417 , 582, 1113 , 1518 , 2328 , 2388 和 2544 , 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 418列、第 583列、第 1114列、第 1519列、第 2329列、第 2389列、第 2545 列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0;

其第二行生成序列为 112, 343 , 529, 607, 844, 1405和 1861 , 表示奇偶校验矩阵的第二行子矩阵的第一行，即奇偶校验矩阵的第 113行中的第 113歹^ 第 344 列、第 530列、第 608列、第 845列、第 1406列和第 1862列的取值为 1 , 第二行子矩阵的第一行中的其余列为 0, 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而码长为 2688 , 因此，每行子矩阵中子矩阵的个数 c = 2688/112 =24个；经划分之后，本实施例的奇偶校验矩阵将被划分为 12行 X 24列 = 288个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

最后，根据每个子矩阵的第一行元素，可以釆用循环移位或直接寻址两种实现方式得到该子矩阵中其他行的元素的取值。

具体实现与步骤 102中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 H。由于本实施例行生成器中存在 12行 X 7列 = 84个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 84个置换单位矩阵。

至此，结束本发明实施例五中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例五中所提供的 (2688,1344) 非规则 LDPC码的性能。图 6为实施例五中釆用 BPSK调制的 (2688，1344) LDPC码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit、未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 6, 其中，直线 601表示香农限；

曲线 602表示釆用本发明 (2688,1344)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；

曲线 603表示釆用本发明 (2688,1344)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码的信号的误帧率 ( BLER ) 曲线；

曲线 604表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例六】

本实施例以 (2688,1680)非规则 LDPC码为例进行说明。本实施例要实现的非规则 LDPC码的码长 N为 2688, 信息位长度 K为 1680, 行重 ^{= 10} , 码率为 5/8。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M = 2688 - 1680= 1008。另外，在本实施例中，将以 112行 xll2列的子矩阵为最、单位为例说明 LDPC码的实现过程。

(2688,1680)LDPC码的行生成器如表 7所示，表中第（ i+1行）对应第（ i+1 ) 个行生成器的生成序列（ 0≤ < 9 )

104 136 259 414 1145 1323 1449 1744 2309 2646

98 216 248 371 526 943 1257 1904 2190 2502

41 210 328 360 729 1055 1142 1673 2382 2614

49 153 322 440 595 750 841 1404 1965 2080

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 2688 , 码率为 5/8的奇偶校验矩阵，共有 9个行生成器，每个行生成器对应 9行子矩阵，每行子矩阵中子矩阵的个数为 24。则码长为 2688、码率为 5/8的奇偶校验矩阵共包含 9 X ²⁴个维数为 11² X 11²的子矩阵。

参见表 7, 该表 7中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=2688 )。

由于本实施例中 LDPC码的行重为 10 , 因此，每一行子矩阵的第一行中存在 10 个元素 1 , 即存在 10个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而校验方程的个数为 1008 , 因此，奇偶校验矩阵中子矩阵的行数 P = 1008/112 =9个，所以，本实施例中的生成序列为 9行 X 10列 = 90个数字组成的序列。

表 7包括多个包含行重个数字的生成序列，并以表 7中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 7中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 7中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 7中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1 所处的列数。

具体而言，将表 7均匀划分为多个包含 10个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 7所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 7所示，其第一行生成序列为 7, 193 , 271 , 358 , 508 , 941 , 1069, 1232, 1830, 2544, 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 8列、第 194列、第 272列、第 359列、第 509列、第 942列、第 1070列、第 1233列、第 1831列、第 2545列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而码长为 2688 , 因此，每行子矩阵中子矩阵的个数 c = 2688/112 =24个；经划分之后，本实施例的奇偶校验矩阵将被划分为 9行 X 24列 = 216个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

最后，根据每个子矩阵的第一行元素，可以釆用循环移位或直接寻址两种实现方式得到该子矩阵中其他行元素的取值。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 H。由于本实施例生成序列存在 9行 X 10列 = 90个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 90个置换单位矩阵。

至此，结束本发明实施例六中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例六中所提供的 (2688,1680) 非规则 LDPC码的性能。图 7为实施例六中釆用 BPSK调制的 (2688,1680) LDPC码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit、未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 7, 其中，直线 701表示香农限；

曲线 702表示釆用本发明 (2688,1680)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；

曲线 703表示釆用本发明 (2688,1680)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码的信号的误帧率 ( BLER ) 曲线；

曲线 704表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例七】

本实施例以 (2688,2016)非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 2688, 信息位长度 K为 2016, 行重 = 15 , 码率为 3/4。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M = 2688 - 2016= 672。另外，本实施例中，将以 112行 xll2列的子矩阵为最、单位为例说明 LDPC码的实现过程。

(2688,2016)LDPC码的行生成器如表 8所示，表中第（ i+1行）对应第（ i+1 ) 个行生成器的生成序列（ 0≤ < 6 )。

表 8

62 293 374 514 679 865 943 1030 1180 1257 1435 1613 1904 2203 2388

26 626 729 791 977 1055 1142 1292 1369 1547 1725 1853 1968 2016 2500

138 598 750 841 903 1089 1167 1404 1659 1785 1837 1965 2080 2310 2552

112 398 707 862 953 1015函 1279 1366 1516 1593 1897 1949 2306 2664

61 176 224 362 510 590 696 819 974 1065 1127 1478 1628 1705 2197

288 474 776 808 931 1086 1177 1239 1503 1740 1817 2121 2158 2390 2646 首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 2688, 码率为 3/4的奇偶校验矩阵，共有 6个行生成器，每个行生成器对应 6行子矩阵，每行子矩阵中子矩阵的个数仍为 24。则码长为 2688、码率为 3/4 的奇偶校验矩阵共包含 6 X 24个维数为 112 X 112的子矩阵。

然后根据所述行生成器对应的生成序列以及行重确定每个子矩阵中的第一行元素。参见表 8 , 该表 8中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=2688 )。

由于本实施例中 LDPC码的行重为 15 , 因此，每一行子矩阵的第一行中存在 15 个元素 1 , 即存在 15个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而校验方程的个数为 672, 因此，奇偶校验矩阵中子矩阵的行数 P =672/112 =6个，所以，本实施例中的生成序列为 6行 X 15列 = 90个数字组成的序列。

表 8包括多个包含行重个数字的生成序列，并以表 8中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 8中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 8中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 8中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1 所处的列数。

具体而言，将表 8均匀划分为多个包含 15个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 8所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 8所示，其第一行生成序列为 62, 293 , 374, 514, 679, 865 , 943 , 1030, 1180, 1257, 1435 , 1613 , 1904, 2203和 2388 , 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 63列、第 294列、第 375列、第 515列、第 680列、第 866列、第 944列、第 1031列、第 1181列、第 1258列、第 1436列、第 1614列、第 1905列、第 2204列、第 2389列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而码长为 2688 , 因此，每行子矩阵中子矩阵的个数 c =2688/112 =24个；经划分之后，本实施例的奇偶校验矩阵将被划分为 6行 X 24列 = 144个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 H。由于本实施例生成序列中存在 6行 X 15列 = 90个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 90个置换单位矩阵。

在步骤 102中，利用由奇偶校验矩阵 H得到的生成矩阵 G对所述输入数据进行编码，，变换为 LDPC码字，得到包含奇偶校验信息的输出数据。

至此，结束本发明实施例八中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例七中所提供的 (2688,2016) 非规则 LDPC码的性能。图 8为实施例七中釆用 BPSK调制的 (2688,2016) LDPC码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit、未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 8 , 其中，直线 801表示香农限；

曲线 802表示釆用本发明 (2688,2016)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；

曲线 803表示釆用本发明 (2688,2016)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码的信号的误帧率 ( BLER ) 曲线；

曲线 804表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例八】

本实施例以 (2688,2240)非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 2688 , 信息位长度 K为 2240, 行重 = 28 , 码率为 7/8。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M = 2688 - 2240= 448。另外，本实施例中，将以 112行 xl l2列的子矩阵为最、单位为例说明 LDPC码的实现过程。

(2688,2240)LDPC码的行生成器如表 9所示，表中第（ i+1行）对应第（ i+1 ) 个行生成器的生成序列（ 0≤ < ⁴ )。

表 9

7 193 271 358 508 585 763 889 941 1069 1184 1232 1370 1518 1598 1749 1830 1970 2086 2203 2544

57 119 305 383 470 620 697 875 1001 1053 1181 1296 1344 1482 1630 1861 1942 2198 2315 2440 2500

78 169 231 417 495 582 732 809 987 1113 1165 1293 1408 1456 1594 1742 1822 2054 2194 2310 2612

35 190 281 343 529 607 694 844 921 1099 1225 1277 1405 1520 1568 1706 1934 2085 2306 2422 2664

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 2688、码率为 7/8的奇偶校验矩阵，共有 4个行生成器，每个行生成器对应 4行子矩阵，每行子矩阵中子矩阵的个数为 24。则码长为 2688、码率为 7/8的奇偶校验矩阵共包含 ⁴ X ²⁴个维数为 11² X 112的子矩阵。

参见表 9, 该表 9中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=2688 )。

由于本实施例中 LDPC码的行重为 21 , 因此，每一行子矩阵的第一行中存在 21 个元素 1 , 即存在 21个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而校验方程的个数为 448 , 因此，奇偶校验矩阵中子矩阵的行数 P = 448/112 =4个，所以，本实施例中的生成序列为 4行 X 21列 = 84个数字组成的序列。表 9包括多个包含行重个数字的生成序列，并以表 9中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 9中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 9中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 9中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1 所处的列数。

具体而言，将表 9均匀划分为多个包含 21个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 9所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 9所示，其第一行生成序列为 7, 193 , 271 , 358 , 508 , 585 , 763 , 889, 941 , 1069, 1184 , 1232, 1370, 1518 , 1598 , 1749, 1830, 1970, 2086 , 2203 和 2544 , 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 8列、第 194列、第 272列、第 359列、第 509列、第 586列、第 764列、第 890列、第 942列、第 1070列、第 1185列、第 1233列、第 1371列、第 1519列、第 1599列、第 1750列、第 1831列、第 1971列、第 2087列、第 2204列、第 2545 列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而码长为 2688 , 因此，每行子矩阵中子矩阵的个数 c = 2688/112 =24个；经划分之后，本实施例的奇偶校验矩阵将被划分为 4行 χ 21列 = 84个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 H。由于本实施例生成序列中存在 4行 X 21列 = 84个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 112个置换单位矩阵。

下面通过与现有技术的仿真对比，说明本发明实施例八中所提供的 (2688， 2240) 非规则 LDPC码的性能。图 9为实施例八中釆用 BPSK调制的 (2688， 2240) LDPC码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit、未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 9, 其中，直线 901表示香农限；

曲线 902表示釆用本发明 (2688,2240)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；

曲线 903表示釆用本发明 (2688,2240)非规则 LDPC码进行编码、 BPSK方式进行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码的信号的误帧率 ( BLER ) 曲线；

曲线 904表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例九】

本实施例以 (5376,2688)行重不相同的非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 5376 , 信息位长度 K为 2688 , 行重 ^λ =，，码率为 1/2。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 Μ = 5376 - 2688= 2688。另外，在本实施例中，将以 112行 χ112 列的子矩阵为最小单位为例说明 LDPC码的实现过程。

(5376,2688)LDPC码的行生成器如表 10所示，表中第 ( i+1行 )对应第 ( i+1 ) 个行生成器的生成序列（ 0≤ < 24 )。

表 10

147 281 1109函 2089 4658 5232

98 607 826 1108匪 2024 4398

1220 1333 1605 2406 3031 4661 4998

248 526 1445 1906 2238 2248 4854

880 968 1092 1162 1557 2149 3494

322 718 827 992 1080 1274 4317

434 1316 1668 3048 3214 3305 5109

377 765 815 1216 2354 3417 3743

1163 1610 1686 1892 2005 2466 3591

658 1039 1166 1275 2117 2808 3967

1101 1151 2501 2682 2985 4079 4571

796 1019 1213 2341 2613 3083 3865

502 706 908 1325 1776 2802 4795

37 818 991 1020 1487 2933 5213

614 930 1300 1835 3682 4764 5325

357 558 946 1244 2394 2676 4953

751 886 1356 1773 1823 2059 2949

100 764 1468 2336 3321 4168 4537

213 876 975 1378 1580 2730 3433

688 835 988 1692 2159 2560 2772

783 1199 1334 2760 3750 4081 4472

912 1311 1504 1916 2884 3952 4193

699 1024 1171 1999 2196 5097 5345

184 771 3221 3474 3816 4315 4840

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 5376、码率为 1/2的奇偶校验矩阵，共有 24个行生成器，每个行生成器对应 24行子矩阵，每行子矩阵中子矩阵的个数仍为 48。则码长为 5376、码率为 1/2 的奇偶校验矩阵共包含 24 X 48个维数为 112 X 112的子矩阵。然后根据所述行生成器对应的生成序列以及行重确定每个子矩阵中的第一行元素。

参见表 10, 该表 10中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=5376 )。

由于本实施例中 LDPC码的行重为 7, 因此，每一行子矩阵的第一行中存在 7 个元素 1 , 即存在 7个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 112 112的矩阵，而校验方程的个数为 2688 , 因此，奇偶校验矩阵中子矩阵的行数 P = 2688/112 =24个，所以，本实施例中的生成序列九为 24行 χ 48列 = 1152 个数字组成的序列。

表 10包括多个包含行重个数字的生成序列，并以表 10中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 10中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 10中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 10 中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1所处的列数。

具体而言，将表 10均匀划分为多个包含 7个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 10所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 10所示，其第一行生成序列为 147 , 281 , 1109, 1381 , 2089, 4658 , 5232, 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 148列、第 282列、第 1110列、第 1382列、第 2090列、第 4659列和第 5233列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 112 112的矩阵，而码长为 5376, 因此，每行子矩阵中子矩阵的个数 c = 5376/112 =48个；经划分之后，本实施例的奇偶校验矩阵将被划分为 24行 48列 = 1152个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

具体实现与步骤 101中相同，不再赘述。

经过上述的操作之后，即可得到本实施例中奇偶校验矩阵 Η。由于本实施例生成序列存在 24行 7列 = 168个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 168个置换单位矩阵。

在步骤 102中，利用由奇偶校验矩阵 Η得到的生成矩阵 G对所述输入数据进行编码，，变换为 LDPC码字，得到包含奇偶校验信息的输出数据。

至此，结束本发明实施例九中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例九中所提供的 (5376,2688) 非规则 LDPC码的性能。图 10为实施例九中釆用 BPSK调制的 (5376,2688) LDPC 码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit, 未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 10, 其中，直线 1001表示香农限； , ' ^ 行调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码""的信号的误 ΐ贞率 ( BLER ) 曲线；

曲线 1004表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例十】

本实施例以 (5376,3360)行重不相同的非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 5376, 信息位长度 K为 3360, 行重 = 10 , 码率为 5/8。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M =5376 - 3360= 2016。另外，在本实施例中，将以 112行 xl l2 列的子矩阵为最小单位为例说明 LDPC码的实现过程。

(5376，3360)LDPC码的行生成如表 11所示，表中第 ( i+1行)对应第 ( i+1 )个行生成器的生成序列（ 0≤ < 18 )。

Λ1

60 773 981 1045 1226 1234 1576 1846 2969 4437

22 566 772 1093 2048 2289 3329 3984 4318 5344

315 408 532 678 1977 2070 2505 2792 3494 4742

432 520 714 790 996 1570 2936 3214 3305 3367

826 1221 1429 1493 1674 2024 2201 3016 4654 5222

382 491 744 868 938 1786 2313 4137 4189 4997

119 367 603 1126 1445 1470 2238 2747 3395 4301

479 715 968 1444 1557 1765 2350 3234 3830 4413

347 1080 1204 1877 1941 2130 2472 2832 4653 4816

459 653 703 830 939 1462 3662 3703 4585 4765

302 571 942 1216 1428 1918 3056 3195 3815 5040

431 628 877 1054 1163 1328 1686 2458 3307 5290

210 370 543 572 740 1039 1166 2389 2570 4973

153 386 655 907函 2682 2821 3998 4907 5085

498 796 1213 1263 1664 2613 3531 3625 4110 4527

438 879 908 1076 1864 2453 2661 3045 4222 5257

550 608 818 1020 1188 1243 2773 2837 3368 3526

8 527 662 720 834 930 1103 3130 3616 3745

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 5376、码率为 5/8的奇偶校验矩阵，共有 18个行生成器，每个行生成器对应 24行子矩阵，每 24行子矩阵中子矩阵的个数仍为 48。则码长为 5376、码率为 5/8的奇偶校验矩阵共包含 18 X 48个维数为 112 X 112的子矩阵。

参见表 11 , 该表 11 中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=5376 )。

由于本实施例中 LDPC码的行重为 10 , 因此，每一行子矩阵的第一行中存在 10 个元素 1 , 即存在 10个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而校验方程的个数为 2016, 因此，奇偶校验矩阵中子矩阵的行数 P =2016/42 =18个，所以，本实施例中的行生成器十为 18行 X 10列 = 180 个数字组成的序列。

表 11 包括多个包含行重个数字的生成序列，并以表 11中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 11中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 11中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 11 中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1所处的列数。

具体而言，将表 11均匀划分为多个包含 10个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 11所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 11所示，其第一行生成序列为 60 , 773 , 981 , 1045 , 1226, 1234, 1576, 1846, 2969, 4437, 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 61歹^ 第 774列、第 982列、第 1046列、第 1227列、第 1235列、第 1577列、第 1847列、第 2970列、第 4438列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而码长为 5376, 因此，每行子矩阵中子矩阵的个数 c = 5376/112 =48个；经划分之后，本实施例的奇偶校验矩阵将被划分为 18行 X 48列 = 846个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵。由于本实施例生成序列中存在 18行 X 10列 = 180个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 180个置换单位矩阵。

至此，结束本发明实施例十中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例十中所提供的 (5376,3360) 非规则 LDPC码的性能。图 11为实施例十中釆用 BPSK调制的 (5376,3360) LDPC 码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit, 未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 11 , 其中，直线 1101表示香农限； , ' ^ 行调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码""的信号的误 ΐ贞率 ( BLER ) 曲线；

曲线 1104表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例十一】

本实施例以 (5376,4032)非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 5376, 信息位长度 K为 4032, 行重 = 15 , 码率 3/4。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M = 5376 - 4032= 1344。另外，在本实施例中，将以 112行 112列的子矩阵为最、单位为例说明 LDPC码的实现过程。

(5376,4032)LDPC码的行生成器如表 12所示，表中第 ( i+1行 )对应第 ( i+1 ) 个行生成器的生成序列（ 0≤ < 12 )。

表 12

0 181 342 661 686 869 933 1963 2919 3105 3183 3270 4398 4518 5076

64 308 378 660 773 1365 2177 2450 2568 2723 2878 3532 4144 4770 5344

296 490 566 772 885 1477 1678 1688 2562 2680 3721 4077 4256 4661 5240 320 532 602 884 997 1022 1450 1458 1589 1790 1800 3193 4011 4205 4854 267 432 644 714 790 1134 1317 1381 1562 1902 2089 3367 3868 4506 4966

379 544 632 826 902 1246 1674 1682 2014 2294 2729 2898 3016 3048 4846 382 491 656 744 868匪 2126 2136 2313 2406 2496 3438 3942 4361 4730 60 157 317 367 494 768 856 1050 1126 1906 2608 3641 3889 4054 4990

235 429 479 606 715 1162 1238 1444 1557 1582 1765 3352 3507 3662 5102 292 347 541 827 1080 1204 1274 2742 2832 3464 3774 3927 4316 5214 5294

236 459 703 939 1806 2053 2234 2242 3083 3185 3576 3608 3886 4428 4697 319 348 516 571 765 815 1893 1918 2354 2686 2966 3297 3720 4089 4225 首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 5376、码率为 3/4的奇偶校验矩阵，共有 12个行生成器，每个行生成器对应 12行子矩阵，每行子矩阵中子矩阵的个数为 48。则码长为 5376、码率为 3/4 的奇偶校验矩阵共包含 12 X 48个维数为 112 X 112的子矩阵。

参见表 12, 该表 12中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=5376 )。

由于本实施例中 LDPC码的行重为 15 , 因此，每一行子矩阵的第一行中存在 15 个元素 1 , 即存在 15个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而校验方程的个数为 1344, 因此，奇偶校验矩阵中子矩阵的行数 P = 1344/112 =12个，所以，本实施例中的生成序列为 12行 χ 15列 = 180 个数字组成的序列。

表 12包括多个包含行重个数字的生成序列，并以表 12中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 12中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 12中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 12 中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1所处的列数。

具体而言，将表 12均匀划分为多个包含 15个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 12所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 12所示，其第一行生成序列为 0, 181 , 342, 661 , 686, 869, 933 , 1963 , 2919, 3105 , 3183 , 3270 , 4398 , 4518 , 5076, 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 1列、第 182列、第 343列、第 662列、第 687列、第 870列、第 934列、第 1964列、第 2920列、第 3106列、第 3184列、第 3271列、第 4399列、第 4519列、第 5077列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而码长为 5376, 因此，每行子矩阵中子矩阵的个数 c = 5376/112 =48个；经划分之后，本实施例的奇偶校验矩阵将被划分为 12行 X 48列 = 576个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 Η。由于本实施例生成序列中存在 12行 15列 = 180个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 180个置换单位矩阵。

在步骤 102中，利用由奇偶校验矩阵 Η得到的生成矩阵 G对所述输入数据进行编码，变换为 LDPC码字，得到包含奇偶校验信息的输出数据。

至此，结束本发明实施例十一中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例十一中所提供的 (5376,4032) 非规则 LDPC码的性能。图 12为实施例十一中釆用 BPSK调制的 (5376,4032) LDPC 码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit, 未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 12, 其中，直线 1201表示香农限；行调制、然后在力。性高斯白噪声 (（ AWGN ))信道中传输、并""釆用和和^码算法 SPA: Sum-Product Arithmetic )进行译码的信号的误比特率（BER ) 曲线；行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码""的信号的误 ΐ贞率 ( BLER ) 曲线；

曲线 1204表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例十二】

本实施例以（5376,4704)行重不相同的非规则 LDPC码为例进行说明。本实施例将要实现的非规则 LDPC码的码长 N为 5376, 信息位长度 K为 4704, 行重 = 28 , 码率为 7/8。由码率、码长以及校验方程个数之间的对应关系可知，本实施例校验矩阵中校验方程个数 M =5376 - 4074= 672。另外，在本实施例中，将以 112行 xl l2 列的子矩阵为最小单位为例说明 LDPC码的实现过程。

在步骤 101中，根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵。 (5376,4704)LDPC码的行生成器如表 13所示，表中第（ i+1行）对应第（ i+1 ) 个行生成器的生成序列（ 0≤ < 6 ), 如下所示：

表 13

70 154 230 436 549 574 757 821 1002 1010 1141 1342 1352 1953 2226 2499 2745 2807 2993 3071 3308 3563 3869 4398 4549 4770 4891 5232

196 266 342 548 661 686 869 1122 1253 1464 1824 1963 2065 2338 2456 2611 2766 2857 3105 3183 3675 3801 3981 4096 4430 4510 4661 5003

184 308 378 454 660 773 798 981 1226 1753 1846 1936 2075 2450 2568 2878 2969 3217 3295 3382 3532 3609 3787 4093 4208 4542 4773 4882

208 296 420 490 566 772 885 910 1093 1157 1346 1477 1678 1688 1865 2187 2680 2990 3081 3494 4077 4320 4368 4654 4734 4994 5110 5352

30 155 320 408 532 602 678 884 1022 1269 1450 1458 1589 2160 2299 2792 3193 3255 3441 3756 3833 4011 4189 4317 4618 4885 4966 5106

62 158 267 432 520 644 714 790 996 1109 1317 1381 1570 1701 2089 2272 2411 2513 2617 3367 3631 3868 3945 4249 4301 5078 5218 5334

首先，根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列；码长为 5376、码率为 7/8的奇偶校验矩阵，共有 6个行生成器，每个行生成器对应 6行子矩阵，每行子矩阵中子矩阵的个数为 48。则码长为 5376、码率为 7/8的奇偶校验矩阵共包含 6 X 48个维数为 112 X 112的子矩阵。

参见表 13 , 该表 13 中的每一行为一个生成器对应的生成序列，每个行生成器对应的生成序列代表一行子矩阵的第一行中元素 1 所处的列数（范围： 0〜N-1 , N=5376 )。

由于本实施例中 LDPC码的行重为 28 , 因此，每一行子矩阵的第一行中存在 28 个元素 1 , 即存在 28个取值为 1的列；另外，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而校验方程的个数为 672, 因此，奇偶校验矩阵中子矩阵的行数 P = 672/112 =6个，所以，本实施例中的生成序列为 6行 X 28列 = 168个数字组成的序列。表 13包括多个包含行重个数字的生成序列，并以表 13中的每一行生成序列的数字作为相应每行子矩阵的第一行中元素 1所处的列数。即，以表 13中的第一行生成序列中的数字作为第一行子矩阵的第一行中元素 1所处的列数，以表 13中的第二行生成序列中的数字作为第二行子矩阵的第一行中元素 1所处的列数，依此类推，直至以表 13 中的最后一个行生成序列中的数字作为最后一行子矩阵的第一行中元素 1所处的列数。

具体而言，将表 13均匀划分为多个包含 28个数字的生成序列，根据所得到的每一行生成序列中的数字，即如表 13所示的每一行中的数字，得到奇偶校验矩阵的每行子矩阵的第一行元素。

例如，如表 2所示，其第一行生成序列为 55 , 85 , 167, 198, 212, 274, 334, 368, 384, 429, 486, 512, 550, 617, 666, 689, 752, 779, 874, 885 , 940, 973 , 1047, 1064, 1103 , 1149, 1253和 1265 , 表示奇偶校验矩阵中第一行子矩阵的第一行，即奇偶校验矩阵的第一行中的第 56列、第 86列、第 168列、第 199列、第 213 列、第 275列、第 335列、第 369列、第 385列、第 430列、第 487列、第 513列、第 551列、第 618列、第 667列、第 690列、第 753列、第 780列、第 875列、第 886列、第 941列、第 974列、第 1048列、第 1065列、第 1104列、第 1150, 1254, 1266列的取值为 1 , 第一行子矩阵的第一行中的其余列为 0; 对于其他行子矩阵的第一行的取值，可以参照举例类推得到，在此不再赘述。

将已确定第一行取值的每行子矩阵按列均匀划分为 c个子矩阵；这里，由于本实施例中奇偶校验矩阵的子矩阵是 112 X 112的矩阵，而码长为 5376, 因此，每行子矩阵中子矩阵的个数 c = 5376/112 =48个；经划分之后，本实施例的奇偶校验矩阵将被划分为 6行 X 28列 = 168个子矩阵，且每个子矩阵的第一行元素的取值已经确定。

具体实现与步骤 101中相同，不再赘述。

经过上述操作之后，即可得到本实施例中奇偶校验矩阵 H。由于本实施例生成序列中存在 6行 X 28列 = 168个数字，因此，本实施例所得到的奇偶校验矩阵中将存在 168个置换单位矩阵。

至此，结束本发明实施例十二中用于数据传输方法的示例性流程。

下面通过与现有技术的仿真对比，说明本发明实施例十二中所提供的 (5376,4704) 非规则 LDPC码的性能。图 13为实施例十二中釆用 BPSK调制的 (5376,4704) LDPC 码在 AWGN信道的 BER/BLER性能及其与 Shannon Limit, 未编码 BPSK的性能比较的示意图。本次仿真中，译码釆用 sum-product算法，最大迭代次数为 50。

参见图 13 , 其中，直线 1301表示香农限； , ' ^ 行调制、然后在加性高斯白噪声（ AWGN )信道中传输、并釆用和积译码算法（ SPA: Sum-Product Arithm tk; )进行译码的信号的误比特率（BER ) 线；、行调制、然后在 AWGN信道中传输、并釆用 SPA 算法进行译码的信号的误帧率 ( BLER ) 曲线；

曲线 1304表示未经编码，直接釆用 BPSK调制，再经 AWGN信道传输的信号的 BER性能曲线。

【实施例十三】

图 14为本发明实施例十三中用于数据传输的装置的结构示意图。参见图 14, 该装置包括：存储模块 1410、校验矩阵生成模块 1420、码字生成模块 1430, 其中，校验矩阵生成模块 1420 中进一步包括：生成序列分析单元 1421 和循环移位单元 1422。

图 14所示装置中，

存储模块 1410, 用于存储生成序列，并向校验矩阵生成模块 1420中的生成序列分析单元 1421提供其所存储的生成序列；

校验矩阵生成模块 1420中的生成序列分析单元 1421 , 用于根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列：根据所述行生成器对应的生成序列以及行重确定每个子矩阵中的第一行元素；根据所述每个子矩阵的第一行元素，得到每个子矩阵中其他行的元素，将所得到的已确定第一行元素的每一行子矩阵发送给所述循环移位单元 1422;

校验矩阵生成模块 1420中的循环移位单元 1422, 用于根据每一个子矩阵的第一行元素、釆用循环移位的方式得到每一个子矩阵，这里，每一个子矩阵即构成了本实施例中的奇偶校验矩阵，将该奇偶校验矩阵发送给码字生成模块 1430;

码字生成模块 1430, 用于接收来自于校验矩阵生成模块 1420中的循环移位单元 1422的奇偶校验矩阵，并利用由所述奇偶校验矩阵得到的生成矩阵对输入数据进行编码。

在图 14所示装置中，可以进一步包括：校验矩阵变换单元，该校验矩阵变换单元，可以用于对循环移位单元 1422得到的奇偶校验矩阵进行各种角度的旋转、行置换、列置换或改变子矩阵位置等各种变换，然后将经过变换所得到的奇偶校险矩阵发送给码字生成模块 1430。

该校验矩阵变换单元可以单独设置于本实施例的实现装置中，也可以设置于校验矩阵生成模块 1420中，或者也可以设置于其他模块之中。

由上述实施例可见，本发明釆用了以行生成器对应的生成序列表示奇偶校验矩阵、并对生成序列循环移位得到奇偶校验矩阵的方式，使得存储奇偶校验矩阵所需的存储空间达到了最小化。

【实施例十四】

图 15为本发明实施例十三中用于数据传输的装置的结构示意图。参见图 15 , 该装置包括：存储模块 1510、校验矩阵生成模块 1520、码字生成模块 1530, 其中，校验矩阵生成模块 1520 中进一步包括：生成序列分析单元 1521 和直接寻址单元 1522。

图 15所示装置中，存储模块 1510, 用于存储生成序列，并向校验矩阵生成模块 1520中的生成序列分析单元 1521提供其所存储的生成序列；

校验矩阵生成模块 1520中的生成序列分析单元 1521 , 用于根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列：根据所述行生成器对应的生成序列以及行重确定每个子矩阵中的第一行元素；根据所述每个子矩阵的第一行元素，得到每个子矩阵中其他行的元素，将所得到的已确定第一行元素的每一行子矩阵发送给所述直接寻址单元 422;

校验矩阵生成模块 1520中的直接寻址单元 1522, 用于根据每一个子矩阵的第一行元素、釆用直接寻址的方式得到每一个子矩阵，这里，每一个子矩阵即构成了本实施例中的奇偶校验矩阵，将该奇偶校验矩阵发送给码字生成模块 1530;

码字生成模块 1530,用于接收来自于校验矩阵生成模块 1520中的直接寻址 1522 的奇偶校验矩阵，并利用该奇偶校验矩阵，将输入数据变换为 LDPC码字。

在图 15所示装置中，可以进一步包括：校验矩阵变换单元，该校验矩阵变换单元，可以用于对直接寻址单元 1522得到的奇偶校验矩阵进行各种角度的旋转、行置换、列置换或改变子矩阵位置等各种变换，然后将经过变换所得到的奇偶校险矩阵发送给码字生成模块 1530。

该校验矩阵变换单元可以单独设置于本实施例的实现装置中，也可以设置于校验矩阵生成模块 1520中，或者也可以设置于其他模块之中。

本发明实施例十三和十四提供的用于数据传输的装置，其工作原理及相关操作流程与前述用于实现数据传输的方法实施方案中基本相同，在此不再赘述。

由上述实施例可见，本发明釆用了以行生成器对应的生成序列表示奇偶校验矩阵、并对生成序列直接寻址得到奇偶校验矩阵的方式，使得存储奇偶校验矩阵所需的存储空间达到了最小化。应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。

在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要比清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。

上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语 "包含"，该词的涵盖方式类似于术语 "包括"，就如同 "包括，"在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语 "或者" 是要表示 "非排它性的或者"。

Claims

权利要求书

1.一种用于数据传输的方法，其特征在于，包括：

根据预先保存的行生成器对应的生成序列，生成奇偶校验矩阵；

利用由所述奇偶校验矩阵得到的生成矩阵对输入数据进行编码，得到包含奇偶校验信息的输出数据。

2.如权利要求 1 所述的方法，其特征在于，所述根据预先保存的行生成器对应的生成序列，生成奇偶校险矩阵，具体包括：

根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列：

根据所述行生成器对应的生成序列以及行重确定每个子矩阵中的第一行元素；根据所述每个子矩阵的第一行元素，得到每个子矩阵中其他行的元素。

3. 如权利要求 2所述的方法，其特征在于，根据所述每个子矩阵的第一行元素，釆用循环移位的方式得到每个子矩阵中其他行的元素。

4. 如权利要求 2所述的方法，其特征在于，根据所述每个子矩阵的第一行元素，釆用直接寻址的方式得到每个子矩阵中其他行的元素，所述直接寻址方式具体为：取第 + 1个生成序列的第■ 个元素生成第 z' + l行、第" + 1列子矩阵

其中，所述子矩阵 4，_B ⁼[¾J，0≤/< ;0≤w<t 的第一行

["。，。，"。， ···，"。，— = ["。，" ···，"— J中，只有第 _mod(^xS- i，_t)+i 个位置为 1, 其余 t- 1 个位置皆为 0;

根据第一行 ["。，""…，⁶^] 产生整个矩阵 ^Α" , 计算方法如下：

所述生成序列中每个非零元素都对应一个非零矩阵，其余的子矩阵，都是维数为的零矩阵；

其中，所歹 ^x'⁽¹⁾ = [ 。)， y -ι °^{≤1 <}Ρ . η = floor ·

Ρ表示子行生成器的个数；

表示行生成序列的标号；

'表示行生成序列中元素的序号；

Ζ'·表示第 i个行生成序列中元素的个数；

t表示维数。

5. 如权利要求 1至 4任一项所述的方法，其特征在于，当所述码长为 1344, 所述码率为 1/2, 所述行重为 7时，所述行生成器由生成序列表示，所述生成序列如下所示:

第第第第第第第第第第第第第第第第 156, 326, 342, 444, 575, 898, 1005；

¾ m ^ τi ί十十^ Ϊ， 55, 85, 167, 486, 617, 1047, 1307；

410, 821, 873, 927, 982, 1106, 1191；

10, 61, 139, 251, 468, 773, 915；

52, 103, 324, 400, 612, 743, 792;

26, 70, 145, 195, 502, 718, 1108;

31, 68, 112, 187, 544, 578, 1313;

73, 110, 229, 307, 337, 681, 1192;

18, 196, 271, 379, 806, 1168, 1267;

60, 121, 262, 391, 421, 548, 1088;

25, 163, 355, 433, 652, 712, 1067；

96, 144, 505, 618, 632, 1172, 1251；

5, 109, 138, 186, 320, 517, 846;

35, 47, 151, 228, 671, 716, 1256；

0, 89, 270, 367, 713, 1032, 1298;

20, 42, 119, 131, 235, 264, 956；

其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <16 )； 16行子矩阵，每行子矩阵中子矩阵的个数为 32;

所述子矩阵为 42行 X 42列的方阵；

所述奇偶校验矩阵中包含 112个置换单位矩阵。

6. 如权利要求 1至 4任一项所述的方法，其特征在于，当所述码长为 1344, 所述码率为 5/8, 所述行重为 10时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行 265, 295, 377, 408, 422, 544, 578, 696, 722, 1176；第二行 122, 201, 244, 279, 307, 337, 450, 464, 885, 1295；第三行 164, 243, 321, 349, 379, 461, 492, 916, 927, 1015；第四行 120, 262, 363, 391, 421, 503, 548, 720, 765, 958；

第五行： 8, 185, 280, 304, 355, 576, 712, 762, 1190, 1229；

第六行： 24, 50, 204, 278, 322, 447, 618, 804, 1042, 1108；

第七行： 66, 283, 320, 364, 388, 439, 660, 899, 1257, 1313;

第八行： 134, 289, 325, 406, 430, 531, 838, 1004, 1137, 1316;

第九行： 150, 214, 367, 404, 448, 523, 601, 880, 983, 1073;

第十行： 40, 90, 264, 409, 615, 643, 786, 862, 1088, 1276;

第十一行： 277, 306, 354, 415, 532, 607, 657, 685, 828, 1130；第十二行： 64, 319, 348, 396, 457, 493, 574, 727, 870, 1172;

其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <1² )； 12行子矩阵，每行子矩阵中子矩阵的个数为 32;

所述子矩阵为 42行 X 42列的方阵；

所述奇偶校验矩阵中包含 120个置换单位矩阵。

7. 如权利要求 1至 4任一项所述的方法，其特征在于，当所述码长为 1344, 所述码率为 3/4, 所述行重为 15时，所述行生成器由生成序列表示，所述生成序列如下所示：第一行: 3, 91, 140, 223, 253, 335, 366, 502, 536, 680, 718, 785, 1089, 1103, 1253；

第二行: 34, 165, 237, 265, 295, 377, 408, 422, 544, 594, 899, 989, 1106, 1295, 1307；

第三行: 76, 87, 279, 337, 419, 450, 464, 586, 681, 764, 918, 1004, 1031, 1066, 1145；

第四行: 207, 220, 271, 321, 379, 568, 628, 662, 806, 960, 1053, 1099, 1148, 1187, 1302;

第五行: 238, 262, 313, 363, 391, 503, 534, 548, 720, 765, 822, 848, 953, 1025, 1173；

第六行: 80, 236, 280, 304, 355, 405, 433, 463, 576, 590, 652, 890, 928, 1044, 1232;

第七行: 36, 159, 171, 241, 278, 322, 346, 397, 447, 475, 505, 632, 754, 849, 1274;

第八行: 78, 101, 202, 247, 320, 364, 388, 439, 517, 547, 674, 830, 846, 974, 1192;

其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <8 );

8行子矩阵，每行子矩阵中子矩阵的个数为 32；

所述子矩阵为 42行 X 42列的方阵；

所述奇偶校验矩阵中包含 120个置换单位矩阵。

8. 如权利要求 1至 4任一项所述的方法，其特征在于，当所所述码长为 1344, 所述码率为 7/8, 所述行重为 28时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行： 55, 85, 167, 198, 212, 274, 334, 368, 384, 429, 486, 512, 550, 617, 666, 689, 752, 779, 874, 885, 940, 973, 1047, 1064, 1103, 1149, 1253, 1265；

第二行: 20, 69, 97, 127, 209, 240, 254, 316, 376, 410, 426, 471, 528,

554, 592, 659, 708, 731, 794, 821, 873, 927, 982, 1015, 1089, 1145, 1191, 1307；

第三行: 15, 61, 111, 139, 169, 251, 282, 296, 358, 418, 452, 468, 513, 570, 596, 634, 701, 750, 773, 836, 863, 915, 969, 1131, 1148, 1187, 1238, 1260;

第四行： 11, 52, 103, 153, 181, 211, 293, 324, 338, 400, 460, 494, 510,

555, 612, 638, 676, 743, 792, 815, 905, 957, 1011, 1066, 1099, 1190, 1233, 1302;

其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <4 );

4行子矩阵，每行子矩阵中子矩阵的个数为 32；

所述子矩阵为 42行 X 42列的方阵；

所述奇偶校验矩阵中包含 112个置换单位矩阵。

9. 如权利要求 1至 4任一项所述的方法，其特征在于，当码长为 2688, 所述码率为 1/2,所述行重为 7时，所述行生成器由生成序列表示，所述生成序列如下所示：第一行： 417, 582, 1113, 1518, 2328, 2388, 2544;

第二行： 112, 343, 529, 607, 844, 1405, 1861；第三行 61, 176, 302, 393, 455, 641, 2054;

第四行 259, 414, 505, 753, 918, 1706, 2166；

第五行 248, 371, 526, 943, 1030, 1257, 1680；

第六行 91, 328, 483, 729, 1292, 1792, 2390;

第七行 440, 595, 841, 1561, 1613, 1904, 2502;

第八行 265, 434, 552, 707, 1279, 1547, 2302;

第九行 22, 273, 377, 546, 1127, 1659, 2645；

第十行 134, 283, 489, 808, 931, 1949, 2077；

第十一行： 256, 497, 770, 888, 920, 1198, 1351;

第十二行： 278, 368, 1032, 1155, 1401, 2173, 2602;

12行子矩阵，每行子矩阵中子矩阵的个数为 24;

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 84个置换单位矩阵。

10. 如权利要求 1至 4任一项所述的方法，其特征在于，当码长为 2688, 所述码率为 5/8, 所述行重为 10时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行 7, 193, 271, 358, 508, 941, 1069, 1232, 1830, 2544;

第二行 57, 119, 305, 383, 470, 875, 1482, 1630, 1710, 1861；第三行 78, 169, 231, , 417， 582, 732, 987, 1456, 1594, 2427；第四行 35, 190, 281, , 343, 529, 607, 1099, 1405, 1520, 2085；第五行 24, 147, 302， , 393, 641, 806, 1211, 1680, 2197, 2278；第六行： 104, 136, 259, 414, 1145, 1323, 1449, 1744, 2309, 2646；第七行： 98, 216, 248, 371, 526, 943, 1257, 1904, 2190, 2502;

第八行： 41, 210, 328, 360, 729, 1055, 1142, 1673, 2382, 2614;

第九行: 49, 153, 322, 440, 595, 750, 841, 1404, 1965, 2080；其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <9 )；

9行子矩阵，每行子矩阵中子矩阵的个数为 24；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 90个置换单位矩阵。

11. 如权利要求 1至 4任一项所述的方法，其特征在于，当所述码长为 2688, 所述码率为 3/4, 所述行重为 15时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行: 62, 293, 374, 514, 679, 865, 943, 1030, 1180, 1257, 1435, 1613, 1904, 2203, 2388;

第二行: 26, 626, 729, 791, 977, 1055, 1142, 1292, 1369, 1547, 1725, 1853, 1968, 2016, 2500;

第三行： 138, 598, 750, 841, 903, 1089, 1167, 1404, 1659, 1785, 1837, 1965, 2080, 2310, 2552;

第四行： 112, 398, 707, 862, 953, 1015, 1201, 1279, 1366, 1516, 1593, 1897, 1949, 2306, 2664;

第五行: 61, 176, 224, 362, 510, 590, 696, 819, 974, 1065, 1127, 1478, 1628, 1705, 2197；

第六行: 288, 474, 776, 808, 931, 1086, 1177, 1239, 1503, 1740, 1817, 2121, 2158, 2390, 2646；

其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <6)；

6行子矩阵，每行子矩阵中子矩阵的个数为 24；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 90个置换单位矩阵。

12. 如权利要求 1至 4任一项所述的方法，其特征在于，当所述码长为 2688, 所述码率为 7/8, 所述行重为 21时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行: 7, 193, 271, 358, 508, 585, 763, 889, 941, 1069, 1184, 1232, 1370, 1518, 1598, 1749, 1830, 1970, 2086, 2203, 2544;

第二行: 57, 119, 305, 383, 470, 620, 697, 875, 1001, 1053, 1181, 1296, 1344, 1482, 1630, 1861, 1942, 2198, 2315, 2440, 2500；

第三行： 78, 169, 231, 417, 495, 582, 732, 809, 987, 1113, 1165, 1293, 1408, 1456, 1594, 1742, 1822, 2054, 2194, 2310, 2612;

第四行: 35, 190, 281, 343, 529, 607, 694, 844, 921, 1099, 1225, 1277, 1405, 1520, 1568, 1706, 1934, 2085, 2306, 2422, 2664;

4行子矩阵，所行子矩阵中子矩阵的个数为 24；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 84个置换单位矩阵。

13. 如权利要求 1至 4任一项所述的方法，其特征在于，当所述码长为 5376, 所述码率为 1/2, 所述行重为 7时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行 147, 281, 1109, 1381, 2089, 4658, 5232;

第二行 98, 607, 826, 1108, 1813, 2024, 4398;

第三行 1220, 1333, 1605, 2406, 3031, 4661, 4998;

第四行 248, 526, 1445, 1906, 2238, 2248, 4854;

第五行 880, 968, 1092, 1162, 1557, 2149, 3494;

第六行 322, 718, 827, 992, 1080, 1274, 4317；

第七行 434, 1316, 1668, 3048, 3214, 3305, 5109;

第八行 377, 765, 815, 1216, 2354, 3417, 3743；

第九行 1163, 1610, 1686, 1892, 2005, 2466, 3591;

第十行 658, 1039, 1166, 1275, 2117, 2808, 3967;

第十一行 1101, 1151, 2501, 2682, 2985, 4079, 4571；

第十二行 796, 1019, 1213, 2341, 2613, 3083, 3865;

第十三行 502, 706, 908, 1325, 1776, 2802, 4795；

第十四行 37, 818, 991, 1020, 1487, 2933, 5213;

第十五行 614, 930, 1300, 1835, 3682, 4764, 5325；

第十六行 357, 558, 946, 1244, 2394, 2676, 4953；

第十七行 751, 886, 1356, 1773, 1823, 2059, 2949；

第十八行 100, 764, 1468, 2336, 3321, 4168, 4537；

第十九行 213, 876, 975, 1378, 1580, 2730, 3433;

第二十行： 688, 835, 988, 1692, 2159, 2560, 2772;

第二十一行： 783, 1199, 1334, 2760, 3750, 4081, 4472; 第二十二行： 912, 1311, 1504, 1916, 2884, 3952, 4193；

第二十三行： 699, 1024, 1171, 1999, 2196, 5097, 5345；

第二十四行： 184, 771, 3221, 3474, 3816, 4315, 4840；

其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <²⁴ );

24行子矩阵，每行子矩阵中子矩阵的个数为 48；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 168个置换单位矩阵。

14. 如权利要求 1至 4任一项所述的方法，其特征在于，当所述码长为 5376, 所述码率为 5/8, 所述行重为 10时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行： 60, 773, 981, 1045, 1226, 1234, 1576, 1846, 2969, 4437；第二行： 22, 566, 772, 1093, 2048, 2289, 3329, 3984, 4318, 5344;

第三行： 315, 408, 532, 678, 1977, 2070, 2505, 2792, 3494, 4742;

第四行： 432, 520, 714, 790, 996, 1570, 2936, 3214, 3305, 3367;

第五行： 826, 1221, 1429, 1493, 1674, 2024, 2201, 3016, 4654, 5222; 第六行： 382, 491, 744, 868, 938, 1786, 2313, 4137, 4189, 4997;

第七行： 119, 367, 603, 1126, 1445, 1470, 2238, 2747, 3395, 4301；第八行： 479, 715, 968, 1444, 1557, 1765, 2350, 3234, 3830, 4413；第九行: 347, 1080, 1204, 1877, 1941, 2130, 2472, 2832, 4653, 4816；第十行： 459, 653, 703, 830, 939, 1462, 3662, 3703, 4585, 4765;

第十一行： 302, 571, 942, 1216, 1428, 1918, 3056, 3195, 3815, 5040；第十二行: 431, 628, 877, 1054, 1163, 1328, 1686, 2458, 3307, 5290; 第十三行： 210, 370, 543, 572, 740, 1039, 1166, 2389, 2570, 4973；第十四行： 153, 386, 655, 907, 1101, 2682, 2821, 3998, 4907, 5085; 第十五行： 498, 796, 1213, 1263, 1664, 2613, 3531, 3625, 4110, 4527；第十六行： 438, 879, 908, 1076, 1864, 2453, 2661, 3045, 4222, 5257；第十七行： 550, 608, 818, 1020, 1188, 1243, 2773, 2837, 3368, 3526; 第十八行： 8, 527, 662, 720, 834, 930, 1103, 3130, 3616, 3745;

其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <18 )； 18行子矩阵，每行子矩阵中子矩阵的个数为 48；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 180个置换单位矩阵。

15. 如权利要求 1至 4任一项所述的方法，其特征在于，当所述码长为 5376, 所述码率为 3/4, 所述行重为 15时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行: 0, 181, 342, 661, 686, 869, 933, 1963, 2919, 3105, 3183, 3270, 4398, 4518, 5076;

第二行: 64, 308, 378, 660, 773, 1365, 2177, 2450, 2568, 2723, 2878, 3532, 4144, 4770, 5344;

第三行: 296, 490, 566, 772, 885, 1477, 1678, 1688, 2562, 2680, 3721, 4077, 4256, 4661, 5240；

第四行： 320, 532, 602, 884, 997, 1022, 1450, 1458, 1589, 1790, 1800, 3193, 4011, 4205, 4854; 第五行： 267, 432, 644, 714, 790, 1134, 1317, 1381, 1562, 1902, 2089, 3367, 3868, 4506, 4966;

第六行： 379, 544, 632, 826, 902, 1246, 1674, 1682, 2014, 2294, 2729, 2898, 3016, 3048, 4846;

第七行： 382, 491, 656, 744, 868, 1014, 2126, 2136, 2313, 2406, 2496, 3438, 3942, 4361, 4730;

第八行: 60, 157, 317, 367, 494, 768, 856, 1050, 1126, 1906, 2608, 3641, 3889, 4054, 4990;

第九行： 235, 429, 479, 606, 715, 1162, 1238, 1444, 1557, 1582, 1765, 3352, 3507, 3662, 5102;

第十行： 292, 347, 541, 827, 1080, 1204, 1274, 2742, 2832, 3464, 3774, 3927, 4316, 5214, 5294;

第十一行： 236, 459, 703, 939, 1806, 2053, 2234, 2242, 3083, 3185, 3576, 3608, 3886, 4428, 4697;

第十二行: 319, 348, 516, 571, 765, 815, 1893, 1918, 2354, 2686, 2966, 3297, 3720, 4089, 4225；

其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <1² )；

12行子矩阵，所行子矩阵中子矩阵的个数为 48;

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 180个置换单位矩阵。

16. 如权利要求 1至 4任一项所述的方法，其特征在于，当所述码长为 5376, 所述码率为 7/8, 所述行重为 28时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行: 70, 154, 230, 436, 549, 574, 757, 821, 1002, 1010, 1141, 1342, 1352, 1953, 2226, 2499, 2745, 2807, 2993, 3071, 3308, 3563, 3869, 4398, 4549, 4770, 4891, 5232;

第二行: 196, 266, 342, 548, 661, 686, 869, 1122, 1253, 1464, 1824, 1963, 2065, 2338, 2456, 2611, 2766, 2857, 3105, 3183, 3675, 3801, 3981, 4096, 4430, 4510, 4661, 5003；

第三行: 184, 308, 378, 454, 660, 773, 798, 981, 1226, 1753, 1846, 1936, 2075, 2450, 2568, 2878, 2969, 3217, 3295, 3382, 3532, 3609, 3787, 4093, 4208, 4542, 4773, 4882;

第四行: 208, 296, 420, 490, 566, 772, 885, 910, 1093, 1157, 1346, 1477, 1678, 1688, 1865, 2187, 2680, 2990, 3081, 3494, 4077, 4320, 4368, 4654, 4734, 4994, 5110, 5352;

第五行: 30, 155, 320, 408, 532, 602, 678, 884, 1022, 1269, 1450, 1458, 1589, 2160, 2299, 2792, 3193, 3255, 3441, 3756, 3833, 4011, 4189, 4317, 4618, 4885, 4966, 5106;

第六行： 62, 158, 267, 432, 520, 644, 714, 790, 996, 1109, 1317, 1381, 1570, 1701, 2089, 2272, 2411, 2513, 2617, 3367, 3631, 3868, 3945, 4249, 4301, 5078, 5218, 5334;

6行子矩阵，每行子矩阵中子矩阵的个数为 48；所述子矩阵为 112行 x 112列的方阵；

所述奇偶校验矩阵中包含 168个置换单位矩阵。

17. 一种用于数据传输的装置，其特征在于，该装置包括：存储模块、校验矩阵生成模块和码字生成模块；

18. 根据权利要求 17所述的装置，其特征在于，所述校验矩阵生成模块进一步包括：生成序列分析单元和循环移位单元；

所述存储模块，进一步用于向所述生成序列分析单元提供所述生成序列；所述生成序列分析单元，用于根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列：根据所述行生成器对应的生成序列以及行重确定每个子矩阵中的第一行元素；根据所述每个子矩阵的第一行元素，得到每个子矩阵中其他行的元素，将所得到的已确定第一行元素的每一行子矩阵发送给所述循环移位单元；

所述循环移位单元，用于根据所述每一个子矩阵的第一行元素、釆用循环移位的方式得到所述每一个子矩阵，所述每一个子矩阵构成所述奇偶校验矩阵，将所述奇偶校验矩阵发送给所述码字生成模块。

19. 根据权利要求 17所述的装置，其特征在于，所述校验矩阵生成模块进一步包括：生成序列分析单元和直接寻址单元；

所述存储模块，进一步用于向所述生成序列分析单元提供所述生成序列；所述生成序列分析单元，用于根据预先设定的码长和码率及子矩阵的维数，确定要构造的所述奇偶校验矩阵的行数和列数，并且将所述奇偶校验矩阵划分为以子矩阵为单位的阵列：根据所述行生成器对应的生成序列以及行重确定每个子矩阵中的第一行元素；根据所述每个子矩阵的第一行元素，得到每个子矩阵中其他行的元素，将所得到的已确定第一行元素的每一行子矩阵发送给所述直接寻址单元；

所述直接寻址单元，用于根据所述每一个子矩阵的第一行元素、釆用直接寻址的方式得到所述每一个子矩阵，所述每一个子矩阵构成所述奇偶校验矩阵，将所述奇偶校验矩阵发送给所述码字生成模块。

20. 如权利要求 19所述的装置，其特征在于，所述直接寻址单元釆用的所述直接寻址方式具体为：

取第 + 1个生成序列的第■ 个元素生成第 z' + l行、第" + 1列子矩阵

其中，所述子矩阵 4，_B ⁼ [¾J，0≤/ < ;0≤w < t 的第一行

["。，。，"。， · · ·，"。，— = ["。，" · · ·，"— J中，只有第 _mod( ^xS- i，_t)+i 个位置为 1 , 其余 t - 1 个位置皆为 0; 根据第一行产生整个矩阵计算方法如下第第第第第第第第第第第第第第第第

¾ m ^ τ ί十十^i Ϊ，

^ 的零矩阵；

<p

其中，所列

n = floor ·

P表示子行生成器的个数；

表示行生成序列的标号；

'表示行生成序列中元素的序号；

Ζ'·表示第 i个行生成序列中元素的个数；

t表示维数。

21. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 1344, 所述码率为 1/2, 所述行重为 7时，所述行生成器由生成序列表示，所述存储模块保存的所述生成序列如下所示：

156, 326, 342, 444, 575, 898, 1005；

55, 85, 167, 486, 617, 1047, 1307；

410, 821, 873, 927, 982, 1106, 1191；

10, 61, 139, 251, 468, 773, 915；

52, 103, 324, 400, 612, 743, 792;

26, 70, 145, 195, 502, 718, 1108;

31, 68, 112, 187, 544, 578, 1313;

73, 110, 229, 307, 337, 681, 1192;

18, 196, 271, 379, 806, 1168, 1267;

60, 121, 262, 391, 421, 548, 1088;

25, 163, 355, 433, 652, 712, 1067；

96, 144, 505, 618, 632, 1172, 1251；

5, 109, 138, 186, 320, 517, 846;

35, 47, 151, 228, 671, 716, 1256；

0, 89, 270, 367, 713, 1032, 1298;

20, 42, 119, 131, 235, 264, 956；

所述子矩阵为 42行 42列的方阵；

所述奇偶校验矩阵中包含 112个置换单位矩阵。

22. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 1344, 所述码率为 5/8, 所述行重为 10时，所述行生成器由生成序列表示，所述存储模块保存的所述生成序列如下所示：

第一行： 265, 295, 377, 408, 422, 544, 578, 696, 722, 1176；

第二行: 122, 201, 244, 279, 307, 337, 450, 464, 885, 1295；第三行： 164, 243, 321, 349, 379, 461, 492, 916, 927, 1015；

第四行： 120, 262, 363, 391, 421, 503, 548, 720, 765, 958；

第五行： 8, 185, 280, 304, 355, 576, 712, 762, 1190, 1229；

第六行： 24, 50, 204, 278, 322, 447, 618, 804, 1042, 1108；

第七行： 66, 283, 320, 364, 388, 439, 660, 899, 1257, 1313;

第八行： 134, 289, 325, 406, 430, 531, 838, 1004, 1137, 1316;

第九行： 150, 214, 367, 404, 448, 523, 601, 880, 983, 1073;

第十行： 40, 90, 264, 409, 615, 643, 786, 862, 1088, 1276;

所述子矩阵为 42行 X 42列的方阵；

所述奇偶校验矩阵中包含 120个置换单位矩阵。

23. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 1344, 所述码率为 3/4, 所述行重为 15时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行: 3, 91, 140, 223, 253, 335, 366, 502, 536, 680, 718, 785, 1089, 1103, 1253；

第六行： 80, 236, 280, 304 , 355, 405, 433, 463, 576, 590, 652, 890, 928, 1044, 1232;

第七行： 36, 159, 171, 241 , 278, 322, 346, 397, 447, 475, 505, 632, 754, 849, 1274;

第八行： 78, 101, 202, 247 , 320, 364, 388, 439, 517, 547, 674, 830, 846, 974, 1192;

8行子矩阵，每行子矩阵中子矩阵的个数为 32；

所述子矩阵为 42行 X 42列的方阵；

所述奇偶校验矩阵中包含 120个置换单位矩阵。

24. 如权利要求 17至 20任一项所述的装置，其特征在于，当所所述码长为 1344, 所述码率为 7/8, 所述行重为 28时，所述行生成器由生成序列表示，所述存储模块保存的所述生成序列如下所示：

第一行： 55, 85, 167, 198, 212, 274, 334, 368, 384, 429, 486, 512, 550, 617, 666, 689, 752, 779, 874, 885, 940, 973, 1047, 1064, 1103, 1149, 1253, 1265；第二行: 20, 69, 97, 127, 209, 240, 254, 316, 376, 410, 426, 471, 528,

554,第第第第第第第第第 592, 659, 708, 731, 794, 821, 873, 927, 982, 1015, 1089, 1145, 1191, 1307；五八二三七一九六四

第四行： 11, 52, 103, 153, 181, 211, 293, 324, 338, 400, 460, 494, 510,

4行子矩阵，每行子矩阵中子矩阵的个数为 32；

所述子矩阵为 42行 X 42列的方阵；

所述奇偶校验矩阵中包含 112个置换单位矩阵。

25. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 2688, 所述码率为 1/2, 所述行重为 7时，所述行生成器由生成序列表示，所述存储模块保存的所述生成序列如下所示：

第一行 417, 582 1113, 1518, 2328, 2388, 2544;

第二行 112, 343, 529, 607, 844, 1405, 1861；

第三行 61, 176, 302, 393, 455, 641, 2054;

第四行 259, 414 505， 753, 918, 1706, 2166;

第五行 248, 371 526, 943, 1030, 1257, 1680;

第六行 91, 328, 483, 729, 1292, 1792, 2390；

第七行 440, 595 841, 1561, 1613, 1904, 2502;

第八行 265, 434 552, 707, 1279, 1547, 2302;

第九行 22, 273, 377, 546, 1127, 1659, 2645；

第十行 134, 283 489, 808, 931, 1949, 2077;

第十一行： 256, 497, 770, 888, 920, 1198, 1351;

第十二行： 278, 368, 1032, 1155, 1401, 2173, 2602;

12行子矩阵，每行子矩阵中子矩阵的个数为 24;

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 84个置换单位矩阵。

26. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 2688, 所述码率为 5/8, 所述行重为 10时，所述行生成器由生成序列表示，所述存储模块保存的所述生成序列如下所示：

7, 193, 271, 358, 508, 941, 1069, 1232, 1830, 2544;

57, 119, 305, 383, 470, 875, 1482, 1630, 1710, 1861；

78, 169, 231, , 417， 582, 732, 987, 1456, 1594, 2427；

35, 190, 281, , 343, 529, 607, 1099, 1405, 1520, 2085；

24, 147, 302， , 393, 641, 806, 1211, 1680, 2197, 2278；

104, 136, 259, 414, 1145, 1323, 1449, 1744, 2309, 2646； 98, 216, 248, 371, 526, 943, 1257, 1904, 2190, 2502;

41, 210, 328, 360, 729, 1055, 1142, 1673, 2382, 2614;

49, 153, 322, 440, 595, 750, 841, 1404, 1965, 2080；其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ o≤ <⁹ );

9行子矩阵，每行子矩阵中子矩阵的个数为 24；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 90个置换单位矩阵。

27. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 2688, 所述码率为 3/4, 所述行重为 15时，所述行生成器由生成序列表示，所述存储模块保存的所述生成序列如下所示：

6行子矩阵，每行子矩阵中子矩阵的个数为 24；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 90个置换单位矩阵。

28. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 2688, 所述码率为 7/8, 所述行重为 21时，所述行生成器由生成序列表示，所述存储模块保存的所述生成序列如下所示：

第二行: 57, 119, 305, 383, 470, 620, 697, 875, 1001, 1053 , 1181, 1296, 1344, 1482, 1630, 1861, 1942, 2198, 2315, 2440, 2500；

第三行： 78, 169, 231, 417, 495, 582, 732, 809, 987, 1113 , 1165, 1293, 1408, 1456, 1594, 1742, 1822, 2054, 2194, 2310, 2612;

第四行： 35, 190, 281, 343, 529, 607, 694, 844, 921, 1099 , 1225, 1277, 1405, 1520, 1568, 1706, 1934, 2085, 2306, 2422, 2664;

4行子矩阵，所行子矩阵中子矩阵的个数为 24；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 84个置换单位矩阵。

29. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 5376, 所述码率为 1/2, 所述行重为 7时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行： 147, 281, 1109, 1381, 2089, 4658, 5232;

第二行： 98, 607, 826, 1108, 1813, 2024, 4398;

第三行： 1220, 1333, 1605, 2406, 3031, 4661, 4998; 第四行： 248, 526, 1445, 1906, 2238, 2248, 4854;

第五行： 880, 968, 1092, 1162, 1557, 2149, 3494;

第六行： 322, 718, 827, 992, 1080, 1274, 4317；

第七行： 434, 1316, 1668, 3048, 3214, 3305, 5109;

第八行: 377, 765, 815, 1216, 2354, 3417, 3743；

第九行: 1163, 1610, 1686, 1892, 2005, 2466, 3591;

第十行： 658, 1039, 1166, 1275, 2117, 2808, 3967;

第十一行： 1101, 1151, 2501, 2682, 2985, 4079, 4571；

第十二行： 796, 1019, 1213, 2341, 2613, 3083, 3865;

第十三行： 502, 706, 908, 1325, 1776, 2802, 4795；

第十四行： 37, 818, 991, 1020, 1487, 2933, 5213;

第十五行: 614, 930, 1300, 1835, 3682, 4764, 5325;

第十六行： 357, 558, 946, 1244, 2394, 2676, 4953；

第十七行： 751, 886, 1356, 1773, 1823, 2059, 2949；

第十八行： 100, 764, 1468, 2336, 3321, 4168, 4537;

第十九行： 213, 876, 975, 1378, 1580, 2730, 3433;

第二十行： 688, 835, 988, 1692, 2159, 2560, 2772;

第二十一行： 783, 1199, 1334, 2760, 3750, 4081, 4472;

第二十二行： 912, 1311, 1504, 1916, 2884, 3952, 4193；

第二十三行： 699, 1024, 1171, 1999, 2196, 5097, 5345；

第二十四行： 184, 771, 3221, 3474, 3816, 4315, 4840；

24行子矩阵，每行子矩阵中子矩阵的个数为 48；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 168个置换单位矩阵。

30. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 5376, 所述码率为 5/8, 所述行重为 10时，所述行生成器由生成序列表示，所述生成序列如下所示：

第三行： 315, 408, 532, 678, 1977, 2070, 2505, 2792, 3494, 4742;

第四行： 432, 520, 714, 790, 996, 1570, 2936, 3214, 3305, 3367;

其中，第（i+1行）对应第（i+1)个行生成器的生成序列（ 0≤ <18 )；

18行子矩阵，每行子矩阵中子矩阵的个数为 48；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 180个置换单位矩阵。

31. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 5376, 所述码率为 3/4, 所述行重为 15时，所述行生成器由生成序列表示，所述生成序列如下所示：

第一行 0, 181, 342, 661, 686, 869, 933, 1963, 2919, 3105, 3183, 3270, 4398, 4518 5076;

第二行 64, 308, 378, 660, 773, 1365, 2177, 2450, 2568, 2723, 2878, 3532, 4144 4770, 5344

第三行 296, 490, 566, 772, 885, 1477, 1678, 1688, 2562, 2680, 3721, 4077, 4256 4661, 5240；

第四行 320, 532, 602, 884, 997, 1022, 1450, 1458, 1589, 1790, 1800, 3193, 4011 4205, 4854;

第五行 267, 432, 644, 714, 790, 1134, 1317, 1381, 1562, 1902, 2089, 3367, 3868 4506, 4966;

第六行 379, 544, 632, 826, 902, 1246, 1674, 1682, 2014, 2294, 2729, 2898, 3016 3048, 4846;

第七行 382, 491, 656, 744, 868, 1014, 2126, 2136, 2313, 2406, 2496, 3438, 3942 4361, 4730;

第八行 60, 157, 317, 367, 494, 768, 856, 1050, 1126, 1906, 2608, 3641, 3889, 4054 4990;

第九行 235, 429, 479, 606, 715, 1162, 1238, 1444, 1557, 1582, 1765, 3352, 3507 3662, 5102;

第十行 292, 347, 541, 827, 1080, 1204, 1274, 2742, 2832, 3464, 3774, 3927, 4316 5214, 5294

第十二行： 319, 348, 516, 571, 765, 815, 1893, 1918, 2354, 2686, 2966, 3297, 3720, 4089, 4225；

12行子矩阵，所行子矩阵中子矩阵的个数为 48;

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 180个置换单位矩阵。

32. 如权利要求 17至 20任一项所述的装置，其特征在于，当所述码长为 5376, 所述码率为 7/8, 所述行重为 28时，所述行生成器由生成序列表示，所述存储模块保存的所述生成序列如下所示：

6行子矩阵，每行子矩阵中子矩阵的个数为 48；

所述子矩阵为 112行 X 112列的方阵；

所述奇偶校验矩阵中包含 168个置换单位矩阵。